Algorithm for Minimum-Time Path Based on Virtual Length

There are only two variables including vehicle speed and the length of path in existing search algorithms for minimum time path. The model does not include weather and road environment which impact the travel time. So the practical application of the model is not satisfactory. Important variables are considered in this paper, such as length of path, road grade, weather and human activities. We put forward the concept of virtual length of the path, and present the solution of the algorithm. Compared with the present search algorithm, the average travel time is saved by 17.73% according to the simulation result, and it improves the practical value in engineering applications.