【摘要】 对车辆导航系统中线路引导信息的供给与需求进行了综合分析 ,提出了一种新的具有真实最短路径意义的实时动态最优路径 ,并设计了搜索该路径的改进 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.更多还原