节点文献
车辆导航系统的动态最优路径搜索方法研究
Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System
【摘要】 对车辆导航系统中线路引导信息的供给与需求进行了综合分析 ,提出了一种新的具有真实最短路径意义的实时动态最优路径 ,并设计了搜索该路径的改进 Dijkstra算法与改进 A* 算法 ,前者适用于多车导航 ,后者适用于单车导航。
【Abstract】 This paper analysis the supplies and demands of the route guidance information in vehicle navigation system,then a new real time dynamic optimum route has been presented which approach the true optimum route and put forward improved Dijkstra algorithm and improved A * algorithm to calculate this route,the former suit multi vehicles navigation and the latter suit solo vehicle navigation.
【关键词】 车辆导航系统;
动态最优路径;
改进Dijkstra算法;
改进A~*算法;
【Key words】 Vehicle navigation system; Dynamic optimum route; Improved Dijkstra algorithm; Improved A * algorithm;
【Key words】 Vehicle navigation system; Dynamic optimum route; Improved Dijkstra algorithm; Improved A * algorithm;
【基金】 国家自然科学基金资助项目!( 599780 3 5)
- 【文献出处】 系统工程 ,SYSTEMS ENGINEERING , 编辑部邮箱 ,2000年04期
- 【分类号】TN96
- 【被引频次】171
- 【下载频次】1122