首页 | 本学科首页   官方微博 | 高级检索  
     

限制搜索区域的分层路径规划算法
引用本文:付梦印,李杰,邓志红.限制搜索区域的分层路径规划算法[J].计算机辅助设计与图形学学报,2005,17(8):1773-1777.
作者姓名:付梦印  李杰  邓志红
作者单位:北京理工大学信息科学技术学院,北京,100081
摘    要:依据城市路网独特的空间分布特性及不同道路等级特性,提出一种限制搜索区域的分层路径规划算法.与文献2]相比,文中算法新增了对路网空间分布特性的利用,引入了限制搜索区域的搜索机制.结合路径规划算法在实时车辆导航系统中的实际应用,给出该算法的一个应用实例,通过对实验结果的分析验证了其有效性.

关 键 词:车辆导航系统  路径规划  道路网络  空间分布特性  限制搜索区域  道路等级  分层
收稿时间:2004-03-09
修稿时间:2004-03-09

A Hierarchical Route Planning Algorithm with Restricted Search Area
Fu Mengyin,Li Jie,Deng Zhihong.A Hierarchical Route Planning Algorithm with Restricted Search Area[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(8):1773-1777.
Authors:Fu Mengyin  Li Jie  Deng Zhihong
Abstract:According to the special spatial distribution feature of the road network, and the different hierarchical feature of the road segments in the road network, a hierarchal route planning algorithm with the restricted search area is proposed. Compared with the reference 2 ], our algorithm adds the use of the special spatial distribution feature of the road network, and introduces a search mechanism for restricting the search area. Combining with its practical application in real-time vehicle navigation system, one of its examples is given, and its validity is obtained by an analysis to the experimental results.
Keywords:vehicle navigation system  route planning  road network  spatial distribution feature  restricted searching area  road hierarch  hierarchical
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号