Research And Implement Of Multi-path Optimized Inquiry System Of Public Transport

Urban public traffic,as a top option for most passengers,is an extreme important part in urban traffic,which is also encouraged mostly by goverments.But due to the development of urban construction and improvement of people's life,pubic traffic is more complex.how to select rational routes became a distrubing problem.At the same time,more and more people are able to access the Internet.To provide traffic information on Web has become an important development direction of transport information systems. Transport information systems based on Web can cater to people's demand.The transfer algorithm is the main function of the system design of public transport inquiry and it has great imfluence on the traffic diversion. The paper discusses a popular transfer algorithm based on minimal transfer times and points its disadvantage,then considering analysis of domestic public transport information including bus stations and bus routes, it constructs a bus network model and proposed a multi-path searching algorithm.At last, it designs and developes a bus inquiry system which uses shortest path distance as the first object and the least transfer times as the second object. The main contributions of the paper include:(1)The troditional Dijkstra algorithm is not applicable in bus network because of too much transfer times,To solve this problem,paper proposes conbination of bus stations and bus routes,which expands searching scope by considering the selection of stations within walking distance.(2) The paper discusses the transfer algorithm and applies algorithm of Kth shortest path based on the " deviation path" idea into the transit network to realize multi-path inquiry.It also illustrates pseudo-code algorithms and algorithmic complexity analysis.(3) Take transit data of Shang Hai City,the paper design a multi-path optimized inquiry system of public transport,which include three main function:bus route inquiry,bus station inquiry and bus transfer inquiry.The implement of the system also verify the feasibility of the algorithm.