Font Size: a A A

Design And Implementation Of Public Bus Inquiry System In Xi'an City

Posted on:2017-08-13Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2348330512980505Subject:Software engineering
Abstract/Summary:PDF Full Text Request
In recent years,with the development of science and technology and the progress of the society,the transportation industry is becoming more and more developed,people's travel style also become diversified.As one of important way to travel bus system is perfect,but the complexity of the on line trouble caused people to choose.Therefore,it is necessary in the computer technology has deep into the people living in the present,design a set of perfect public transport inquiry system,this paper research the design of this set of urban public transport inquiry s ystem is mainly based on B/S mode to achieve,using the algorithm is mainly the shortest path method,its advantage is convenient,accurate determination of city bus shortest route between the two places,and through the Internet to update in time,make the system to a great extent,convenient public life,solve the problem of people choose bus lines.This paper on the Java EE technology,database technology,computer network technology and related theory analyses and research,on the premise of fully analyzed traditional Dijkstra algorithm,according to the actual needs of xi 'an bus query system needs to Dijkstra algorithm is optimized,and for the shortest path on the node of neighboring points made some appropriate processing,put forward the corresponding improved algorithm,making the shortest path when determine and choose only the neighbor node set and identification can be done,by reducing algorithm in successful search scope and improve the storage structure of the algorithm the two kinds of ways to improve the algorithm.Secondly,combining with the system requirements analysis the conclusion obtained has carried on the rational analysis and design to the database,according to different function module also has carried on the corresponding design and code implementation,including the update query module,front desk module,management module,the background module design.Xi 'an bus query tend to be more intelligent,automation management,save the query time,improve the query efficiency.Finally,the author tested on system performance and function,to determine the actual work ability of the system,and the results show that the system developed in this paper can meet the basic needs of the public transport query,and can make people more convenient to determine the best rides between plan,has certain use value.
Keywords/Search Tags:Bus query, shortest path, Java EE, Dijkstra
PDF Full Text Request
Related items