Navigation Software Bus System Navigation And TSP Problem Research And Implementation

Urban public transport is an essential part of the urban transport. It is also the major object of governments todevelop. However, with the fast development of urban construction, the rapid growth of the urban population,theproblem of how to choose reasonable transportation is strong concerned by the public people. With thedevelopment of computer technology, Bus Inquiry System can be presented to the travel by C/S or B/S. Thereforenavigation software or the web public transport query system has become the first choice of the people.In the navigation path traveling salesman problem can be said to be a very classic problem.In general to solvethe TSP problem, we should carry on the pretreatment, and detailed coordinates a road map abstract intoundirected complete graph.Make traveling salesman problem become a Hamilton circuit, and then combine theneural network algorithm and ant colony algorithm to solve. Finally, the experiments proved that the idea ofrealizability and high efficiency. Based on the detailed introduction of BP neural network and its algorithm and antcolony algorithm characteristics, principle, specific interpretation of the current more classic BP algorithm and antcolony algorithm and their main achievements, also use contact and comparative way illustrates the advantagesand disadvantages of these methods and its application, and finally puts forward some good BP network and antcolony algorithm and applied to solve TSP problem.This article main contribution is as follows:①The traditional Dijkstra algorithm is not applicable in bus network because of too much transfer times.Tosolve this Problem，paper proposes conbination of bus stations and bus routes. And take full account of the waypeople travel②Has realized the navigation software, and given the part of the code.③Put forward the L-M algorithm improved BP neural network which is based on L-M algorithm, and thenaccording to the actual parameters of the algorithm are discussed.④Set up traffic prediction system which is based on the improved BP network.⑤Reflect the prediction results for the improved ant colony algorithm, and calculate the results.So according to the problem of urban traffic, the urban public transport and TSP are be discussed in thispaper.