The Research Of Transfer Algorithm And The Implementation Of Inquiry System For Public Traffic Network

ABSTRACT:With the rapid development of society and economy and the expansion of the city, problems of the traffic in the city have become increasingly serious. To solve them, we should not only strengthen the traffic hardware investment, but also should strengthen the construction of transport service system. As an important part of the transport service system, the public traffic query system can provide traffic information much more quickly and accurately to enhance the comfort of the bus travel, play a positive alleviate traffic congestion and reduce the urban exhausting pollution.First, the concept of public transport network, the basic content of public transition network’s optimization and the constraint conditions are introduced. A model of the optimum route and transition are established. For the model building, a dual-objective optimization model has been proposed which is more suitable for the really traveling need. The first goal of the model is the least transfer time and the second goal is the number of docking sites at least. For the traditional algorithms such as Dijkstra algorithm and K-algorithm etc., the backtracking technique makes the searching efficiency decreased quickly when the city bus station number reaches a certain level. Based on the thought of set theory, by the two-step-method of transfer such as the direct transfer step and second transfer step, the algorithm introduced in this paper can greatly reduce the searching scale which can enhance the efficiency of the search.The development environment of this system is based on B/S structure. And technologies of the J2EE, Struts2framework and Hibernate framework are combined with the characteristics of the transport network query system and the users’psychology features to achieve the function of lane inquires, station inquires and transferring inquires when the system was designed. In this query system, the view, service and data are separated according to the architecture of Web system’building principle of stratification. And the design principle is to minimize the degree of coupling between the layers which can improve the system speed and enhance the quality of the development and facilitate the system’s upgrading in the future.