CAJ | 학술논문

在对车辆导航系统的路径引导信息进行供需分析的基础上，提炼出了对系统设计具有重要意义的动态K最短路问题，建立了路段动态行程时间计算模型，提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A*算法，并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。
재대차량도항계통적로경인도신식진행공수분석적기출 상，제련출료대계통설계구유중요의의적동태K최단로문제，건립료로단동태행정시간 계산 모형，제출료장기융입최단로산법중병결합GIS기술적동태최단로개진A*산법，병설 계료통과체환동태최단로적부분로단이수색동태K최단로적합리전추체환산법。
The supply and demand of the route guidance information in vehic le navigation system are analyzed. The problem of dynamic K shortest paths i s derived and the model for estimating dynamic traveling time on segment is dedu ced. At last the improved A* algorithm for dynamic shortest path and reaso nable predecessor replaced algorithm for dynamic K shortest patehs based on GIS is put forward.