Font Size: a A A

Design And Implementation Of Public Transit Route Engine

Posted on:2017-10-24Degree:MasterType:Thesis
Country:ChinaCandidate:A XingFull Text:PDF
GTID:2322330488959935Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Public transit has a long history and is an important part of urban transportation, which reflects the present status of urban development and living standard. With the continuous development of society, public transit also makes progress and gets development. However, its development is far from meeting travel demand of citizens, many issues such as travel difficulties should be solved to improve the efficiency of public transit. The development trend of public transit is continuously developing the field of intelligent transportation, providing pedestrians convenient, fast and efficient travel schemes is very useful.This paper designs and implements the bus route planning engine, which use multi-threaded server to ensure high availability and reliability of services. Each work thread can handle planning service request, route planning, returns the result. After received the request, and parsed the contents of the request, the bus route planning engine call route planning services to provide travel route planning scheme for the public. Route planning service contains several aspects of searching stations, searching route, calculation transfer, sorting and diversity and so on. Bus route engine adopts the method of bidirectional breadth first search for the bus routing algorithm, taking the minimal transfer times and the shortest total time the shortest total distance and other factors into account. The route engine calculates the optimal transfer stations and provides true walk result for searched schemes, considers the many factors that affect the quality of the program, sorts the route schemes, chooses the high quality travel scheme. On the basis of this, route engine is implemented.The coverage rate of urban public transit has been more comprehensive, but the development doesn't get enough coordination. With city developing, the travel pressure becomes much heavier, so developing public transit is in urgent need and development of intelligent public transportation is imminent. In this paper, design and implementation of the bus engine not only ease traffic congestion, people travel difficult problem to solve, but also in improving the efficiency of public transport, promoting the development of public transport and other aspects of great significance.
Keywords/Search Tags:public transportation, transfer algorithm, linux, route planning
PDF Full Text Request
Related items