摘要
在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询,对道路等级、道路通行条件、转弯规制等限制进行抽象,建立了模拟现实道路网络的交通仿真模型;对于大数据量交通网(全国范围)的路径计算,提出按道路等级分层建立拓扑网和分区域建立区域小型拓扑网的解决方案。
Problems of the shortest-path algorithm in a transportation network are studied and a transportation simulation model is put forward in which the road grades, the traffic condition and the rules of swerving are abstracted. And based on it, for searching and counting a mass of pathes in the large network, a practical method is given which is presented to create some road grades topological network and some according to the areas.
出处
《四川测绘》
2005年第1期12-15,22,共5页
Surveying and Mapping of Sichuan
关键词
自主车辆导航
最短路径算法
道路拓扑网
交通仿真模型
MESH
道路级别
Dominated vehicle navigation
Shortest-path algorithm
Road topological network
Transportation simulation model
Mesh
Road grades
