Optimal Path Selection Model of Public Transportation Network Based on Improved Genetic Algorithm

Abstract

At present, the optimal path selection model of public transport network is not comprehensive considering the public transport factors, which leads to the long time of the optimal path selected by the model, and the selected path is not the optimal path. Therefore, algorithm, the optimal path selection model of public transport network is designed. The model constraints such as start and end point walking arc, transfer arc, driving arc and cost are calculated. Based on the optimal iterative selection characteristics of improved genetic algorithm, the optimal path selection model of public transport network is established; By determining the optimal path selection process of the public transportation network, the optimal public transportation network path is selected. Experimental results: The optimal path selection model proposed this time, when selecting the optimal path of the public transportation network, the optimal path selected by the public transportation network is shorter than the optimal path selected by other models, and it is in the public transportation network. In the network, the path selection time is also the shortest.