Travel accessibility calculation and display method based on graph theory under networked operation condition, computer equipment and storage medium

Abstract

The invention discloses a graph theory-based travel accessibility calculation and display method under a networked operation condition. The method comprises the steps of S1, establishing a line network static model based on a graph theory and storing station basic information; s2, receiving OD information to perform dynamic travel accessibility calculation; s3, providing travel accessibility queryand display to the outside through a cross-terminal platform; according to the scheme, the urban rail transit station simplified model is established through the graph theory; a Dijkstra algorithm isused to find the shortest path between any OD; according to the method, the effective path set existing in the line network is searched according to the depth-first search algorithm, meanwhile, subway travel calculation associated with the train running chart is achieved, development of travel calculation query programs of a computer terminal and an enterprise WeChat terminal is completed, passengers can estimate travel conveniently, and the passing efficiency is improved.

Description

technical field [0001] The invention relates to a graph theory-based travel accessibility calculation and display method, computer equipment and a storage medium under networked operation conditions. Background technique [0002] The scale of the line network is getting larger and larger, and my country's subway has entered the stage of network operation. Combining with the operation diagram to finely calculate the reachability of the itinerary and provide travel guidance for passengers is an effective means to improve the service level of networked operations. With the continuous development of the line network, the operating mileage of the subway continues to increase. By the end of 2020, Chengdu Metro will have a 515-kilometer line network, the number of stations will exceed 300, and the scale of operation will enter the domestic first phalanx. [0003] Like most subways in the country, Chengdu Metro also lacks a perfect system to induce passengers to travel at night. T...

AI Technical Summary

Problems solved by technology

[0004] Due to the different operating lengths of each line, although the station notifies passengers of the departure of the last train on the transfer line in advance through broadcasting in the station, when the number of transfers exceeds 2, it is difficult for passengers to know whether they can transfer on the line before travelling. Transfer at each transfer station along the way

At the same time, during the off-peak period, some theoretically shortest journeys are not necessarily the fastest arrival solutions. With the continuous improvement of passenger service quality requirements, the pressure on the last bus service at the station is also increasing. The traditional method has been unable to cope.

Images