Urban Public Transport Network Optimal Path Algorithm

Our country's land resource is scarce, the urban population is crowded. Along with urbanized and the industrialization advancement unceasing advancement, The city mass transit traveling capability is inferior a series of questions to highlight day by day, has restricted the urban development seriously.Produces of as and the people which the life is closely linked a city mass transit important infrastructures, gives priority to development the city mass transit is conforms to the transportation development reality and the urbanized advancement need.In 2005, Premier Wen Jiabao's and Vice-Premier Zeng Peiyan once separately made written comments, requests to give priority to development the city mass transit. Afterwards, the State Council office retransmitted ministries and commissions and so on ministry of construction "about To give priority to development City Mass transit Opinion", pointed out:"Gives priority to development the city mass transit enhances the transportation resources use efficiency, promotes the city healthy development, the alleviation transportation to support the important method which stops up."It is important to giving priority to develop the city mass transit . But from present situation and tendency of transportation and transportation, public transportation line and Resources disposition network have become the strategy and the long-term choice of the all urban develop mass transit. But how to be the broadest coverage and the effective use factor in the public transportation line and the resources disposition network involves how to reasonable disposition that to use the superior method of designing.The City of Panzhihua is builder up along the river and the mountain.The situation of the municipal transportation is very obvious that there appeare traffic-jams in our city in recent years.But the environment is restricted,there is some limitations in expanding construction. For this,how to choose the public transportation is best in people's journey.The primary coverage of the thesis studies is the optimal choice in the city mass transit application.The article base its structure on the mentality of"the model establishment - algorithm research".In the studies of the city public transportation wire model, The first, we has analysed the characteristic of the city public transportation network in detail and Pointed out that the path network model did not suit for the public transportation network model. At the same time, We has pointed out that how becomes the public transportation network analysis situs model abstractly from the concrete public transportation network, Has in detail studied the distribution of the public transportation situation, Has given the reasonable abstract, the merge method and the principle of the public transportation situation, Finally we have given the modelling plan of the from public transportation network to the analysis situs model and the definition of the public transportation network analysis situs model.In the optimal choice algorithm research, the earlier period we had analyzed the main consideration factor of the passenger to choose the public transportation journey, proposed the public transportation wire optimum choice model, And we had given three typical algorithms - - Dijkstra algorithm, the K most short-path algorithm and the breadth priority algorithm baseing on the least transfer's times. Finally we had proposed the simple sufficiency function for improving the model; the other side the algorithm had improved, proposed the genetic algorithm and ant group algorithm baseing on the genetic algorithm.