基于变异粒子群算法的公交线网分层优化研究-交通信息工程及控制专业论文.docxVIP

基于 基于变异粒子群算法的公交线网分层优化研究 兰州 兰州交通大学硕士学位论文 万方数据 万方数据 万方数据 万方数据 Abstract With the development of economy and society, in our country, the development of urban public transportation is relatively slow, and traffic congestion is more and more serious, which brings brought traffic misery to residents, especially public traffic network exists the problems that layout of the line is unreasonable and the distribution of lines is unbalanced and scattered, which not only reduces the operating efficiency of public traffic network, but also seriously influences the service level of public traffic network. At present, most cities use no hierarchical method to achieve the optimization of conventional bus line networks, because the laying lines have unclear divisions of labor, a poor bridging and a lack of integrity, even more traffic blind areas are existed, so the method unable to improve the current unreasonable situation of public traffic network. Based on the problems what the optimization of public traffic network faces, using the hierarchical method optimize public traffic network has the practical and important significance. This thesis mainly realizes the prediction of origin-destination (OD) trip distribution with the combination of the improved particle swarm optimization (PSO) algorithm and grey prediction method. Hierarchical model is established based on the analysis of the advantage of hierarchical optimization of public traffic network, a reasonable public traffic network is found by using the improved PSO algorithm to solve each layer. Firstly, the continuous and the discrete PSO algorithm are improved. In the light of the shortcoming that the algorithm easily fall into local optimum in the process of solving, based on the thought of improved strategy of dynamic index and genetic variation, the algorithm is improved into PSO algorithm from combining the change of inertia weight with add mutation operator, and the performance of the PSO algorithm with mutation and tr