A method and system for urban rail transit passenger route planning based on graph theory

Abstract

In one aspect of the present invention, a method for planning passenger routes of urban rail transit based on graph theory is disclosed. The method includes: S1: acquiring the station line information of the subway and night-shift buses to construct a bidirectional weighted road network map of the subway and night-shift buses respectively; S2 S3: Predict the real-time passenger flow of the subway line, and provide the optimal route planning service for the passengers according to the GPS positioning of the passengers, another aspect of the present invention At the same time, an urban rail transit passenger path planning system based on graph theory is disclosed. The invention shortens the travel time of passengers for transfer, provides the path planning of the last subway train and the connection scheme between the subway and the night bus, and improves the passenger's safety. Travel efficiency enriches the travel modes of passengers, and at the same time, it can provide passengers with route planning and navigation functions, as well as real-time detection and announcement of passenger flow information, to facilitate the response to emergencies.

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