道路网络分层的快速路径诱导算法

摘要：

路径诱导在现代交通和部队机动过程中具有重要应用,传统路径诱导算法(如Dijkstra算法)具有很高的计算复杂度和搜索空间,所规划路径仅仅是数学意义上的最短路径,很难满足实际道路交通导航诱导要求.为了降低路径诱导算法的搜索空间,同时使得规划的结果更能体现驾驶人员行车偏好,提出一种基于道路网络分层的快速路径诱导算法,在利用道路网络中道路的不同等级特性对路网进行分层处理基础上,通过限制算法搜索区域达到快速路径规划的目的.实验结果表明,该算法解算出导航路径中大部分是由快速路段组成,能很好地满足驾驶人员的选路偏好,路径搜索时间和搜索空间也大大减少.

关键词：车辆导航系统、路径诱导、道路网络分层、限制搜索区域

所属期刊栏目：33

分类号：U491.5(交通工程与公路运输技术管理)

资助基金：科技部创新基金资助项目04C26224101278

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

页数：共4页

页码：108-111