Urban rail transit passenger path planning method and system based on graph theory

Abstract

On one hand, the invention discloses an urban rail transit passenger path planning method based on a graph theory. The method comprises the following steps that: S1: obtaining the station track information of a subway and a night bus to independently construct a subway and night bus bidirectional weighted road network graph; S2: according to passenger riding time, considering a last subway and thenight bus, and planning the optimal travel path of the passenger; and S3: predicting the real-time passenger flow of a subway line, and providing optimal planning service for the passenger accordingto the GPS (Global Positioning System) positioning of the passenger. On the other hand, the invention simultaneously discloses an urban rail transit passenger path planning system based on the graph theory. By use of the method and the system, walking time for passenger transfer is shortened, a scheme of the path planning of a last subway time period and the connection of the subway and the nightbus is provided, the travel efficiency of the passenger is improved, the travel way of the passenger is enriched, meanwhile, a path planning and navigation function is provided for passengers, passenger flow information is detected and published in real time, and convenience is brought to an emergency situation.

Description

technical field [0001] The invention relates to the field of urban rail transit passenger path planning. More specifically, it relates to a method and system for urban rail transit passenger path planning based on graph theory. Background technique [0002] Under the current background that the government is vigorously advocating public transportation to alleviate urban congestion, urban rail transit, as a public transportation method with large capacity and high punctuality, can relatively completely change the problems of low transportation efficiency and insufficient transportation capacity in commuting corridors , which is becoming more and more popular, and the passenger flow is also increasing. In the process of rail transit riding, transfer is an unavoidable process. Compared with ordinary stations, transfer stations generally have more boarding and landing volumes, and the platforms are often crowded. For transfer passengers, this will undoubtedly increase their tr...

Images