车辆导航系统基于GIS的动态K最短路递推解法

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