Traffic flow simulation method and system based on routing optimization and parallel computing architecture

A technology of parallel computing and simulation method, which is applied in calculation, design optimization/simulation, 3D modeling, etc., and can solve problems such as the inability to link traffic schemes in real time, the large difference between traffic flow simulation results and real road traffic conditions, etc.

Active Publication Date: 2020-09-11
CHINA MERCHANTS CHONGQING COMM RES & DESIGN INST
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies in the prior art, the present invention provides a traffic flow simulation method and system based on path-finding optimization and parallel computing architecture to solve the problem in the prior art that the off-line computin

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Traffic flow simulation method and system based on routing optimization and parallel computing architecture
  • Traffic flow simulation method and system based on routing optimization and parallel computing architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Such as figure 1 As shown, the present invention provides a traffic flow simulation method based on path-finding optimization and parallel computing architecture; comprising the following steps:

[0040] 3D modeling of the scene combined with the building information model;

[0041] Intelligentize all movable units in the scene to obtain multiple agents;

[0042] Set the boundary conditions of the agent;

[0043] According to the road information in the scene, set the initial coordinates and behavior destination of the agent in the scene;

[0044] According to the road information in the scene, the path-finding algorithm is used to simultaneously calculate the behavior strategies of multiple agents under the parallel computing architecture;

[0045] According to the behavior strategies of multiple agents, the real-time coordinates of multiple agents are simultaneously calculated and updated under the parallel computing architecture;

[0046] According to the initial...

Embodiment 2

[0076] In actual road traffic, when the weather conditions are bad, such as heavy rain and snow, it will affect the driving of vehicles on the road. In the road sections that are not usually congested, congestion may occur in heavy rain. In order to give owners and designers a better reference, further optimization on the basis of Embodiment 1, the following technical solutions are adopted:

[0077]When combining BIM for three-dimensional modeling of the scene, meteorological factors are introduced. In this embodiment, the meteorological factors are those that most affect driving, including rain, snow, and heavy fog. In this example a particle system is used to simulate the weather. The particle system is an auxiliary system for 3D animation rendering. It controls the behavior of particles through space warping. Combined with space warping, it can cause simulation effects such as gravity, obstruction, and wind force on the particle flow. In this way, it can realize the simula...

Embodiment 3

[0080] In Embodiment 1 or Embodiment 2, if the scope of the scene space to be simulated is too large, and the number of movable units input when defining the agent is too large, it will cause a certain burden on the subsequent simulation calculation, and the model may appear During the demonstration of the scene, there is a phenomenon of freezing, which affects the user experience. Adopt the following technical solutions:

[0081] In order to solve the above technical problems, further optimization on the basis of embodiment 1 or embodiment 2, adopt the following technical solutions:

[0082] When all the movable units in the scene are intelligentized, multiple vehicles of the same type that are traveling in opposite directions on the same lane and the distance between them are within the threshold range are dynamically grouped into a group, and each group of vehicles is regarded as an intelligent body unit. Calculate and complete the simulation of road traffic flow.

[0083...

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

No PUM Login to view more

Abstract

The invention provides a traffic flow simulation method based on routing optimization and parallel computing architecture. The traffic flow simulation method comprises the following steps: performingscene three-dimensional modeling in combination with a building information model; performing intelligent agent processing on all the movable units in the scene to obtain a plurality of intelligent agents; setting boundary conditions of the intelligent agent; setting initial coordinates of the intelligent agent in the scene according to the road information in the scene; using a routing algorithmaccording to the road information in the scene, and calculating behavior strategies of a plurality of intelligent agents at the same time under a parallel computing architecture; updating real-time coordinates of the plurality of agents; displaying the motion trails of the plurality of intelligent agents in the scene, and completing the simulation of the traffic flow; the invention further provides a traffic flow simulation system based on the routing optimization and parallel computing architecture. According to the invention, the technical problems that the traditional offline simulation mode through the following flow model cannot be linked with the traffic scheme change in real time, and the difference between the calculated traffic flow simulation result and the real traffic conditionof the road is large can be solved.

Description

technical field [0001] The invention relates to the technical field of real-time simulation of road traffic, in particular to a traffic flow simulation method and system based on path-finding optimization and parallel computing architecture. Background technique [0002] BIM (Building Information Modeling) has been widely used in various construction industries. In architectural design, in order to better show the design effect to the owner, the designer will carry out modeling and simulation of the building through BIM. At present, in the field of road construction technology, designers combined with BIM-built models can demonstrate to owners the surrounding scenes after the road is repaired, including houses, mountains, rivers, vegetation, and vehicles and pedestrians on the road, etc. However, this demonstration is only an illustration of the traffic flow simulation on the highway. Vehicles and pedestrians can only move in the model in the set inherent motion mode, which...

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
no application Login to view more
IPC IPC(8): G06F30/13G06F30/25G06T17/00
CPCG06F30/13G06F30/25G06T17/00Y02T10/40
Inventor 漆亮林永胜魏为成汪昭宇
Owner CHINA MERCHANTS CHONGQING COMM RES & DESIGN INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap