| 道路网络分层的快速路径诱导算法 |
| |
| 引用本文： | 苏海滨,王继东,侯朝桢. 道路网络分层的快速路径诱导算法[J]. 火力与指挥控制, 2008, 33(7) |
| |
| 作者姓名： | 苏海滨 王继东 侯朝桢 |
| |
| 作者单位： | 华北水利水电学院电力学院,河南,郑州,450011;北京理工大学信息科学技术学院,北京,100081 |
| |
| 基金项目： | 科技部创新基金资助项目 |
| |
| 摘 要： | 路径诱导在现代交通和部队机动过程中具有重要应用,传统路径诱导算法(如Dijkstra算法)具有很高的计算复杂度和搜索空间,所规划路径仅仅是数学意义上的最短路径,很难满足实际道路交通导航诱导要求.为了降低路径诱导算法的搜索空间,同时使得规划的结果更能体现驾驶人员行车偏好,提出一种基于道路网络分层的快速路径诱导算法,在利用道路网络中道路的不同等级特性对路网进行分层处理基础上,通过限制算法搜索区域达到快速路径规划的目的.实验结果表明,该算法解算出导航路径中大部分是由快速路段组成,能很好地满足驾驶人员的选路偏好,路径搜索时间和搜索空间也大大减少.
|
| 关 键 词： | 车辆导航系统 路径诱导 道路网络分层 限制搜索区域 |
A Fast Route Guidance Algorithm based on the Layered Road Network |
| |
| SU Hai-bin,WANG Ji-dong,HOU Zhao-zhen. A Fast Route Guidance Algorithm based on the Layered Road Network[J]. Fire Control & Command Control, 2008, 33(7) |
| |
| Authors: | SU Hai-bin WANG Ji-dong HOU Zhao-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
