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...

AI Technical Summary

Problems solved by technology

However, due to the small passenger flow and the early closing time of some lines, many feasible routes during the day cannot reach their destinations at night, which affects the travel experience of passengers.

At the same time, because the night shift bus is not as well known as the day shift bus, when passengers traveling at night cannot take the subway, the option of the night shift bus will be abandoned by most people because it is not well known, and they will choose safety instead. Cheap, high-fare taxis

Images