A parallel traffic simulation method and system based on traffic cluster
A technology of traffic simulation and traffic cluster, applied in the field of urban traffic system, can solve the problems of waste of resources and time, large number of synchronization messages, etc., achieve the effect of optimal partition, reduce manual intervention, and avoid cumbersome simulation process
Active Publication Date: 2022-07-08
PEKING UNIV
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, they still have some deficiencies: (1) Most studies focus on reducing the number of edge cuts, but this may not minimize the total number of messages between computing nodes, because the number of edge cuts is not equal to the total message passing In addition, the number of synchronization messages on some edge cuts may be very large; (2) Existing methods require a large number of experiments to determine the number of partitions, resulting in waste of resources and time; (3) A lot of prior knowledge is required when updating partitions
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0037] Embodiment 1, in the first aspect, the present invention provides a parallel traffic simulation method based on traffic clusters, such as figure 1 shown, including the following steps:
[0038] S1) obtain an input traffic road network, and convert the input traffic road network into a traffic road network diagram structure;
[0039] S2) use the improved density-based clustering algorithm to automatically identify the traffic clusters and the center points of the traffic clusters in the traffic road network diagram structure; in the present embodiment, the CFSFDP (Clustering by fast search and find of density peaks) algorithm is used to automatically identify the traffic Traffic clusters and the center points of traffic clusters in the road network map structure.
[0040] S3) utilize the weighted graph growth algorithm to generate several initial partitions respectively from the center point of all traffic clusters, and add all road nodes into the several initial partit...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to the field of urban traffic systems, and discloses a parallel traffic simulation method and system based on traffic clusters, which acquires an input traffic road network; identifies traffic clusters and the center points of traffic clusters in a traffic road network graph structure; Several initial partitions are generated from the center points of all traffic clusters; according to the partition update conditions, determine whether the total synchronous message volume of the current partition and whether the load imbalance degree exceeds the threshold value, and obtain the partition update judgment result; according to the partition update judgment result, each edge Cut nodes for adaptive partition updates. The invention effectively reduces the number of synchronization messages between computing nodes, and automatically determines the number of partitions by identifying traffic clusters, solves the problem of partition uncertainty, and avoids tedious calculation processes. The invention enables partition results to dynamically adapt to changes in traffic, reducing With manual intervention, optimal partitioning can be obtained and the total number of messages transmitted can be minimized, which improves the efficiency of parallel traffic simulation.
Description
technical field [0001] The invention relates to the field of urban traffic systems, in particular to a parallel traffic simulation method and system based on traffic clusters. Background technique [0002] Individual-based traffic simulations are widely used in the analysis and evaluation of urban traffic systems. This agent-based traffic simulation is primarily performed by tracking the travel plans (eg, departure, drive, and arrival) of each individual (eg, vehicle). In the process of traffic simulation, the creation of agents, agent attribute configuration (such as vehicle size, capacity and speed), state changes (such as transition from driving state to arriving state), etc. take up a lot of computing resources, and it is very important for tens of millions of vehicles in large cities. Individual simulations lead to the exhaustion of computing resources, making the computation time too long and making the simulation results unusable. Parallel simulation is of great sig...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06V10/762G06K9/62G06Q50/30G06T7/12
CPCG06T7/12G06F18/2321G06Q50/40Y02T10/40
Inventor 黄舟王嘉豪朱榕榕
Owner PEKING UNIV