-
题名一种基于分层道路网的数据准备模型及实现
- 1
-
-
作者
李建元
师军
-
机构
山西师范大学工程学院
陕西师范大学计算机科学学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第10期2587-2590,共4页
-
基金
国家自然科学基金资助项目(40471102)
-
文摘
为了缩短计算中心与车辆之间的数据传送时间,提出并实现了一种TMSCR数据准备模型,即在包含起止点的一个网格集合的外接矩形区域中,提取起点网格内的低层路段、终点网格内的低层路段和所有高层路段的并集,发送给车辆。实验表明,实现该模型的时间代价很小,TMSCR模型与传统的方法相比,可以大大节省通信时间,从而为车辆导航提供优质的服务。
-
关键词
路径诱导
分层道路网
数据准备模型
通信时间
单位高层网格
-
Keywords
route guidance
hierarchical road network
data prepare model
communication time
single high-level mesh
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于道路网分层的最短路径算法
被引量:6
- 2
-
-
作者
陈波
杨阳
郑文军
-
机构
解放军信息工程大学测绘学院
桂林空军学院
[
-
出处
《海洋测绘》
2006年第3期21-23,共3页
-
文摘
D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。
-
关键词
地理信息系统
道路网分层
DIJKSTRA算法
最短路径
时间复杂度
-
Keywords
geographic information system
road subdivision
Dijkstra algorithm
shortest path
complexity of calculation time
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-