Bus transfer method based on weighted directed network model

Abstract

The invention discloses a bus transfer method based on a weighted directed network model. The method comprises the following steps of: regardless of influence of a plurality of bus lines in the same road section on traffic, constructing an unweighted directed network model of a bus system; in consideration of the influence of a plurality of bus lines in the same road section on the traffic, constructing a weighted directed network model of the bus system; applying a breadth-first search algorithm to an unweighted directed network, and calculating a set R of shortest paths from a start station Vstart to a destination station Vend; and applying a weighted directed network, calculating path characteristic time coefficients of each shortest path in the set R of the shortest paths, and setting a path with the minimum path characteristic time coefficient as an optimal path. By adoption of the bus transfer method, the average waiting time of bus transfer can be effectively shortened, and selected traveling paths are optimized, so bus transfer efficiency and convenience are improved.

Description

technical field [0001] The invention relates to the fields of network science and public transportation, in particular to a method for bus interchange based on a weighted directed network model. Background technique [0002] Urban public transportation is one of the very important infrastructures in urban development, and it is the foundation of maintaining a smooth and orderly city. Public transport priority is an important measure for my country to overcome the bottleneck of urban development and a guarantee for maintaining sustained and rapid economic growth. In our country, we give priority to the development of urban public transportation and propose reasonable traffic planning. As passengers, we comprehensively consider travel factors such as transfer times, distance, time, and cost according to travel plans, and choose travel routes. Usually, we choose those roads with low congestion, Use public transportation with few transfer times, and strive to reach the destinat...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing urban public transport network transfer technology that cannot improve the transfer efficiency and convenience of the public transport network and limit the overall performance of the public transport network, the present invention provides an Overall Performance Based Public Transport Interchange Method Based on Weighted Directed Network Model