Public transport line generation method and device, equipment and storage medium

Abstract

The invention relates to the technical field of traffic line planning, and provides a public traffic line generation method and device, electronic equipment and a storage medium. The method comprisesthe steps: obtaining the number of sample points and a basic network with a node edge structure, carrying out the punctuation processing of the basic network according to the number of sample points,obtaining a marking network, wherein the marking network comprises a plurality of sample points which are located in the node edge structure and are mutually spaced, generating the loop-free shortestpath passing through the plurality of sample points in the marking network, and generating the expected public transport line based on the loop-free shortest path, so that the consistency of the pathin the public transport line and the loop-free shortest path is ensured, and the public transport line is prevented from being over-wound.

Description

technical field [0001] The invention relates to the technical field of traffic route planning, in particular to a method, device, equipment and storage medium for generating public traffic routes. Background technique [0002] With the increasing maturity and wide application of information technology, in the process of traffic route planning, the application of information technology to generate electronic public transport lines provides many conveniences for urban residents, scientific researchers and traffic operators. However, in the aforementioned public transport In the process of line generation, it is necessary to set all road sections and all stations so as to connect all road sections and all stations into the aforementioned public transportation lines, which may easily cause the aforementioned public transportation lines to detour or / and set too many stations. Contents of the invention [0003] The present invention aims at the defects of bypassing public transp...

AI Technical Summary

Problems solved by technology

[0002] With the increasing maturity and wide application of information technology, in the process of traffic route planning, the application of information technology to generate electronic public transport lines provides many conveniences for urban residents, scientific researchers and traffic operators. However, in the aforementioned public transport In the process of line generation, it is necessary to set all road sections and all stations to connect all road sections and all stations into the aforementioned public transportation lines, which may easily cause the aforementioned public transportation lines to detour or / and set too many stations

Images