【摘要】 在对车辆导航系统的路径引导信息进行供需分析的基础上 ,提炼出了对系统设计具有重要意义的动态 K最短路问题 ,建立了路段动态行程时间计算模型 ,提出了将其融入最短路算法中并结合 GIS技术的动态最短路改进 A*算法 ,并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。更多还原

【Abstract】 The supply and demand of the route guidance information in vehicle navigation system are analyzed. The problem of dynamic K shortest paths is derived and the model for estimating dynamic traveling time on segment is deduced. At last the improved A * algorithm for dynamic shortest path and reasonable predecessor replaced algorithm for dynamic K shortest patehs based on GIS is put forward.更多还原