Road traffic simulation algorithm considering group benefits

A technology for road access and benefits, applied in the field of travel target selection algorithm, which can solve problems such as crowd congestion and incompatibility

Pending Publication Date: 2020-04-28
INST OF REMOTE SENSING & DIGITAL EARTH CHINESE ACADEMY OF SCI
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The above two methods of road entrance target point selection have the following problems: These two algorithms are target selection strategies starting from individual pedestrians. When there are few pedestrians, the simulation effect is more reasonable; but once there are many pedestrians, and all Pedestrians all gather towards the target point, which will lead to serious congestion of the crowd at the target point, so that the simulated crowd phenomenon does not match the reality

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
  • Road traffic simulation algorithm considering group benefits
  • Road traffic simulation algorithm considering group benefits
  • Road traffic simulation algorithm considering group benefits

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The implementation part of this patent "A Road Traffic Simulation Algorithm Considering the Interests of Groups" consists of four parts: the construction of the road entrance line segment, the crowd statistics and range calculation leading to the entrance, the calculation of the individual entrance target point, and the determination of the target point arrival.

[0015] 1. Road entrance segment construction

[0016] Let the entrance segment of the intersection be T, the starting point be Start, and the end point be End;

[0017] 2. Crowd counting and range calculation leading to the entrance

[0018] Let the set of pedestrians leading to the entrance T of the road section be C, and the range of C is Rect(X min ,X max ,Y min , Y max );

[0019] 3. Calculation of individual target points

[0020] (1) For any pedestrian P in C, generate a straight line L parallel to T and passing through P, and find the intersection point of L and the rectangle Rect;

[0021] (2) W...

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 relates to a road traffic simulation algorithm considering group benefits. According to the algorithm, a road is no longer regarded as a node, but regarded as a wide road section; and meanwhile, when pedestrian individuals select a road entrance, the pedestrian individuals are not used as pure individuals any more, but start from the group, and the position of the road entrance is determined according to the relative position of the pedestrian individuals in the group. Compared with an algorithm taking a road midpoint as a target entrance and taking a nearest distance point as atarget entrance, the algorithm provided by the invention has the advantages that the passing space can be fully utilized, the crowd is reasonably dispersed at the road entrance, and the phenomena of congestion and crowd distribution concentration existing in a conventional target selection method taking the road midpoint as the target entrance and taking the nearest distance point as the target entrance are effectively solved, so that the computer simulation of crowd behaviors is more realistic.

Description

technical field [0001] The patent of the present invention relates to a moving target selection algorithm in computer simulation of crowd behavior, especially considering the influence of group interests and road entrance width on road traffic. Background technique [0002] At present, when using computers to simulate crowd behavior, a target point is usually designated for individual pedestrians, and then the direction of travel of individual pedestrians is corrected in real time according to the position of the target point and pedestrians, so as to drive pedestrians to the target point, and then Simulate the behavior of pedestrians in the space. [0003] At present, the commonly used methods for selecting the entrance target point are: (1) Road midpoint method. The intersection is abstracted into a point (usually a midpoint), and a certain radius D is used as a threshold to drive individual pedestrians to take the midpoint as the target point. When the distance between t...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F30/20
Inventor 李文航龚建华
Owner INST OF REMOTE SENSING & DIGITAL EARTH CHINESE ACADEMY OF SCI
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