Construction method and device of road network topological structure, computer equipment and storage medium

Abstract

The embodiment of the invention belongs to the field of artificial intelligence and relates to a road network topological structure construction method. The method comprises a step of obtaining traffic flow data of each checkpoint of a road network in a preset time period, a step of taking any one checkpoint as a reference checkpoint and comparing the traffic flow data of the reference checkpointwith the traffic flow data of other checkpoints to obtain a candidate upstream checkpoint group and a candidate downstream checkpoint group of each reference checkpoint, a step of determining an upstream checkpoint of the reference checkpoint according to the candidate upstream checkpoint group, a step of determining a downstream checkpoint of the reference checkpoint according to the candidate downstream checkpoint group, and a step of constructing the road network topological structure according to the reference checkpoints and upstream checkpoints and downstream checkpoints corresponding tothe reference checkpoints and displaying the road network topological structure at the interactive interface. The invention further provides a device for constructing the road network topological structure, computer equipment and a storage medium. According to the invention, the automatic construction of the road network topological structure can be realized.

Description

technical field [0001] The present application relates to the field of artificial intelligence, and in particular to a construction method, device, computer equipment and storage medium of a road network topology. Background technique [0002] The topology of the road network plays an important role in electronic navigation and traffic flow monitoring, especially the directionality and connectivity of the topology of the road network play a decisive role in the automatic path planning of intelligent transportation systems. However, the acquisition of the existing road network topology is mostly through manual collection and drawing, which is time-consuming, laborious, inaccurate and incomplete. Therefore, there is still a lack of an automatic method for constructing a road network topology in the prior art. Contents of the invention [0003] The purpose of the embodiments of the present application is to propose an automatic road network topology construction method that ...

AI Technical Summary

Problems solved by technology

However, the acquisition of the existing road network topology is mostly through manual collection and drawing, which is time-consuming, laborious, inaccurate and incomplete.

Therefore, there is still a lack of an automated road network topology construction method in the prior art

Images