最短路径算法在路网模型中的研究与实现

摘要

传统的基于距离的路网模型以车辆通过的距离为权值计算最短路径，该模型无法满足基于时间的计算。要解决时间路网模型的设计问题，应该在基于距离的最短路径研究中，将动态的阻抗系数在计算机中表示出来，在算法实现过程中，解决如何在不同情况下调用不同的阻抗系数来选择相应情况下最合适的时间最短路径问题。%The traditional network model based on distance calculates the shortest path with the distance that the vehicle travels as the weights, and it can't meet the calculation based on time. In order to solve the design of the time road network model, we need to show the dynamic impedance coefficient in the computer in the shortest path based on distance. In the process of algorithm implementation, the problems of calling different resistance coefficients in different situation to select the most proper time-saving path in the corresponding cases shall be solved.