Research on Path Scheduling Model and its Stochastic Evolutionary Algorithm with Uncertain Node Set

In general path planning problem, the road network is presumed to be determined, and real-time optimization method is used to establish optimal path. The result of this approach is not practical. In the rapidly developing China, the road network in fact is changing rapidly, while the road networks of the electronic maps are often not real-time updated; even if the path of their own real-time planning is feasible, the driver will take more time significantly than expected be because of lack of experience on the new road. Considering the uncertainty of the passed nodes, it is feasible to generate stable periodic path to balance the cost and time spent in the path. In this paper, path planning model with uncertainly passed nodes is proposed and a stochastic evolutionary algorithm is designed. Simulation studies show that the model is valid with promising solving performance. The achievement is expected to be integrated in the distribution or transportation decision support system for route planning.