Bus line generation method and device

Abstract

The invention discloses a bus line generation method. The method comprises steps: a bus network model is built based on actual road network data; source stop information and destination stop information are acquired, and a source bus hub and a destination bus hub are determined; a bus line between the source stop and the source bus hub and a bus line between the destination stop and the destination bus hub are determined; according to the corresponding relationship between the bus hubs and the lines, a bus line between the source bus hub and the destination bus hub is determined; and accordingto the bus line between the source stop and the source bus hub, the bus line between the destination stop and the destination bus hub and the bus line between the source bus hub and the destination bus hub, a bus line between the source stop and the destination stop is outputted. The invention also provides a bus line generation device capable of realizing the above method. Thus, the bus line canbe generated quickly and efficiently.

Description

technical field [0001] The invention relates to the field of traffic, in particular to a method and device for generating a bus route. Background technique [0002] With the development of cities, the scale of urban roads is getting larger and larger. Due to the huge and complex urban road network, passengers often need to transfer to different vehicles to reach the destination when starting from the starting point. Therefore, how to choose traffic routes according to demand is an urgent problem to be solved in urban traffic. [0003] A transfer method proposed in the prior art is roughly as follows: construct an unweighted directed network model and a weighted directed network model based on the urban public transport network, use the breadth-first search algorithm to calculate the shortest path in the unweighted directed network model, and then calculate the shortest path in the weighted directed network model. In the directed network model, the path characteristic time c...

AI Technical Summary

Problems solved by technology

[0004] However, the urban road network includes a large number of stations, and each station has a large number of adjacent stations. Selecting a path through path search needs to traverse the path length or time cost of each path in the urban road network, so the calculation cost is large and the calculation time is long

Images