Multi-agent traffic simulation data storage and updating method

Abstract

The invention discloses a multi-agent traffic simulation data storage and updating method. The method comprises the following steps: establishing corresponding vehicle agents for all vehicles; constructing a simulation space diagram, wherein each vehicle agent corresponds to one node in the simulation space diagram; determining a connection corresponding relation between the nodes, and completing edge definition of the simulation space diagram; in combination with the vehicle attribute information, the vehicle following decision-making capability and the vehicle lane changing decision-making capability of each vehicle agent, adopting a depth-first algorithm to perform state updating on the vehicle agent corresponding to each node on the simulation space diagram; updating a node corresponding to each node connection edge on the simulation space diagram based on the position of the vehicle intelligent agent subjected to state updating, and realizing data updating of the simulation space diagram until the simulation time is over. According to the method, the process of repeated reading in the state updating process is avoided, so the microscopic simulation state storage and updating are accelerated from the perspective of a data structure, and the operation efficiency of microscopic simulation is improved.

Description

technical field [0001] The invention relates to the technical field of intelligent traffic simulation, in particular to a method and device for storing and updating multi-agent traffic simulation data, electronic equipment and a computer-readable storage medium. Background technique [0002] With the rapid development of the economy, the number of cars per capita has exploded, and the problem of urban traffic congestion has become more and more significant. Due to the characteristics of complex traffic composition and numerous traffic individuals in urban traffic, it is difficult to complete the modeling of urban traffic system through traditional aggregate methods. With the development of data science and the popularity of microcomputers, traffic simulation has gradually become an important tool for analyzing the characteristics of traffic systems. Through the non-aggregate simulation of the microscopic operation process of traffic individuals, the aggregate becomes the ma...

AI Technical Summary

Problems solved by technology

Generally speaking, the existing research lacks the necessity of storing and updating the data structure design for the simulation space, and only designs the data structure for the single lane on the road section, ignoring the factors of mutual interference between the lanes of the road section and the characteristics of the vehicle's autonomous decision-making. When facing the situation where the vehicle changes lanes, it will generate a large time complexity

Similarly, the invention patent with the patent number CN112436960A discloses a vehicle driving control method, a terminal and a computer-readable storage medium, aiming at solving the problem that the accuracy of the simulated vehicle movement model in the prior art is not high, resulting in vehicle collisions The technical problem of low early warning accuracy; although the invention relates to the driving data of the target vehicle, wherein the driving data includes at least one of the road information of the vehicle location and the vehicle information, the vehicle movement simulation model constructed is based on the microcosmic The simulated vehicle information generated by the road simulator and at least one parameter in the simulated road information are modified and trained. First, it does not involve the vehicle's own ability to follow and change lanes. Second, during the simulation process of the vehicle, Once the vehicle status is updated, it still needs to read the data repeatedly, and the operation efficiency is not high

Images