| Dijkstra改进算法在车辆导航系统中的应用与仿真 |
| |
| 引用本文： | 闫保中,刘军,张波.Dijkstra改进算法在车辆导航系统中的应用与仿真[J].应用科技,2011,38(11):34-38. |
| |
| 作者姓名： | 闫保中 刘军 张波 |
| |
| 作者单位： | 哈尔滨工程大学自动化学院,黑龙江哈尔滨,150001 |
| |
| 摘 要： | 车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构；利用二叉堆实现优先队列；根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性.
|
| 关 键 词： | 车辆导航系统 最优路径 Dijkstra算法 仿真 |
Application and simulation of improved Dijksta algorithm in a vehicle navigation system |
| |
| YAN Baozhong
,
LIU Jun
,
ZHANG Bo.Application and simulation of improved Dijksta algorithm in a vehicle navigation system[J].Applied Science and Technology,2011,38(11):34-38. |
| |
| Authors: | YAN Baozhong LIU Jun ZHANG Bo |
| |
| Institution: | YAN Baozhong,LIU Jun,ZHANG Bo (College of Automation,Harbin Engineering Uneversity,Harbin 150001,China) |
| |
| Abstract: | Vehicle navigation is one of the important applications of the single-source single-target shortest path algorithm.As a basic function of the vehicle navigation system,the shortest route algorithm has been a research hot topic in vehicle navigation field.This application frequently involves large scale networks with limited computing power and memory space.Because of real time requirement of the practical system,it is necessary to optimize Dijkstra algorithm-a typical single-source shortest route algorithm.... |
| |
| Keywords: | vehicle navigation system optimum route Dijkstra algorithm simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
