Technical Research On Bus Line Design And Bus Travel Route Inquiry

With the rapid development of the city, the research on the provision of theconvenient and fast bus travel to the urban citizens has always been an important issuein the field of the public transportation, the subjects of the research include how todesign the rational bus line based on the resident’s residential distribution and travelcharacteristics and how to provide the fast and rational travel route inquiry for theresidents. Description is made of the research both on the bus line design and bustravel route selection.In respect of the bus line design, the paper introduces the concept of the stationnet and structure algorism in consideration of the large difference between the maxnonstop passenger flow and the actual passenger flow and problem of manual input ofthe inter-station information in the traditional traffic net design. Based on the struct urealgorism, the public transportation network chart is converted into the topologicalgraph with station as the node and inter-station information (distance and road) as theedge, and the busload constraint is put in to generate the bus route. In the selection ofthe bus route, this algorism takes into account the constraints like the current residualbusload and the residents travel O-D passenger flow in the target station, bus linelength and number of the bus line stations to determine the bus route with max.passenger flow between the generating starting point and the end.In respect of the bus route selection, based on the actual passenger travel, the roadtraffic situation and urban bus net are combined together. Concept of travel network ispresented and travel network structure algorism is developed. The existing road trafficnet and bus system are pretreated to reduce the complexity of the road selection andimprove the algorism performance. In overall consideration of constraints such as thetransfer number, travel time consumption, travel distance and walking distance, aneffective bus route choice algorism BRC(Best Route Choice)is presented. In order tofacilitate the station inquiry by the customer, the layered net route selection algorism isdesigned. And the nearest station can be found out with the logarithmic-level timecomplexity through nearest station searching algorism based on the Voronoi Graph.Based on the above research results, Changsha bus intelligent navigation systemis designed and successfully put into service. The practical performance indicates thatthis system works effectively to offer bus route selection for the customer.