限制搜索区域的分层路径规划算法

摘要：

依据城市路网独特的空间分布特性及不同道路等级特性,提出一种限制搜索区域的分层路径规划算法.与文献[2]相比,文中算法新增了对路网空间分布特性的利用,引入了限制搜索区域的搜索机制.结合路径规划算法在实时车辆导航系统中的实际应用,给出该算法的一个应用实例,通过对实验结果的分析验证了其有效性.

关键词：车辆导航系统、路径规划、道路网络、空间分布特性、限制搜索区域、道路等级、分层

所属期刊栏目：17

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家兵器预研基金

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1773-1777