CN109584541A - A kind of construction method of the mixing road net model of microcosmic traffic simulation system - Google Patents
A kind of construction method of the mixing road net model of microcosmic traffic simulation system Download PDFInfo
- Publication number
- CN109584541A CN109584541A CN201910095578.2A CN201910095578A CN109584541A CN 109584541 A CN109584541 A CN 109584541A CN 201910095578 A CN201910095578 A CN 201910095578A CN 109584541 A CN109584541 A CN 109584541A
- Authority
- CN
- China
- Prior art keywords
- cellular
- coordinate system
- motor vehicle
- net model
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of construction methods of the mixing road net model of microcosmic traffic simulation system characterized by comprising establishes the continuous road network coordinate system of applicable motor vehicle;Non-motor vehicle and the cellular coordinate system of pedestrian are applicable in using cellular Automation Model foundation;By converting the motor vehicle of continuous road network coordinate system to the cellular coordinate system, mixing road net model is established.The present invention establishes the mixing road net model of microcosmic traffic simulation system by comprehensive continuous road net model and discrete road net model, is suitable for motor vehicle, non-motor vehicle and pedestrian, the mixed traffic flow of the especially suitable country.
Description
Technical field
The present invention relates to traffic management technology field, the mixing road net model of especially a kind of microcosmic traffic simulation system
Construction method.
Background technique
Microcosmic traffic simulation system by establishing road network model, vehicle behavior model imitates traffic circulation state
It very, is that traffic is pre- by making the assessment of quantization to whole traffic circulation efficiency to the Vehicular behavior in simulation process
Survey, dredge and the correlative studys such as traffic signalization provide experiment porch.
External microscopic traffic simulation road net model mainly considers that the travel situations of motor vehicle, domestic communication stream predominantly mix
Traffic flow establishes motor vehicle, non-motor vehicle, pedestrian's Mixed contact in the urban transportation for meeting China, will deeply grind
The emphasis studied carefully.External existing vehicle running model such as following-speed model and lane-change model mainly for mechanical transport stream, it is this kind of
Model frequently with when space on continuous kinetics equation, have great advantage when describing automobile, the structured road of use
Model, and non-motor vehicle and pedestrian have very big difference with motor vehicle on motion morphology and characteristic, therefore, existing vehicle driving
Model is not suitable for domestic mixed traffic flow.
Summary of the invention
The technical problems to be solved by the present invention are: being not suitable for domestic mixed traffic for existing vehicle running model
The problem of stream, provides a kind of construction method of the mixing road net model of microcosmic traffic simulation system.
The technical solution adopted by the invention is as follows:
A kind of construction method of the mixing road net model of microcosmic traffic simulation system, comprising:
Establish the continuous road network coordinate system of applicable motor vehicle;
Non-motor vehicle and the cellular coordinate system of pedestrian are applicable in using cellular Automation Model foundation;
By converting the motor vehicle of continuous road network coordinate system to the cellular coordinate system, mixing road net model is established.
Further, the method for being applicable in non-motor vehicle and the cellular coordinate system of pedestrian is established using cellular Automation Model are as follows:
(1) all roads are divided into the equal grid of side length, then carry out discretization using analogue system;It is described to use analogue system
The method for carrying out discretization are as follows: pushed ahead using analogue system with a time interval, update institute in each time interval
There are position, the velocity and acceleration of movement entity;(2) road after discretization is placed in two-dimensional Cartesian coordinate system and constructs cellular
Coordinate system, the grid are the cellular of cellular coordinate system.
Further, the side length of each cellular is 1m.
Further, non-motor vehicle accounts for 2 cellulars, and pedestrian accounts for 1 cellular.
Further, the motor vehicle of the continuous road network coordinate system is converted to the method for the cellular coordinate system are as follows:
(1) motor vehicle is formed by connecting by four vertex, is expressed as F in continuous road network coordinate systemn={ pn1(xn1,
yn1),pn2(xn2,yn2),pn3(xn3,yn3),pn4(xn4,yn4)};Wherein,
X coordinate maximum value xnmax=max (xn1,xn2,xn3,xn4);
X coordinate minimum value xnmin=min (xn1,xn2,xn3,xn4);
Y-coordinate maximum value ynmax=max (yn1,yn2,yn3,yn4);
Y-coordinate minimum value ynmin=min (yn1,yn2,yn3,yn4);
(2) x coordinate minimum value and maximum value and y-coordinate minimum value and maximum value are rounded up and down, are obtainedThen there is maximum possible
Convert the cellular set T occupied to the motor vehicle of cellular coordinate system1:
T1={ C (i, j), i=Xnmin,Xnmin+1,…,Xnmax, j=Ynmin,Ynmin+1,…,Ynmax};
It (3) is F by motor vehicle rectangle, by judging cellular set T1Cellular C (i, j) whether in rectangle F, obtain machine
The cellular set T that motor-car really occupies in cellular coordinate system2:
T2=C (i, j) | C (i, j) ∈ T1, S (C (i, j), F)=1 }, wherein function S (C (i, j), F)={ in C (i, j)
Four vertex not on the inside or boundary of rectangle F, then return to 0, are otherwise 1 }.
Further, the origin of the continuous road network coordinate system and discrete road network coordinate system is overlapped.
In conclusion by adopting the above-described technical solution, the beneficial effects of the present invention are:
The present invention establishes the mixing road of microcosmic traffic simulation system by comprehensive continuous road net model and discrete road net model
Pessimistic concurrency control is suitable for motor vehicle, non-motor vehicle and pedestrian, the mixed traffic flow of the especially suitable country.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 is the flow chart of construction method of the invention.
Fig. 2 is road and the road network schematic diagram that intersection is constituted.
Fig. 3 is continuous road network coordinate system schematic diagram of the invention.
Fig. 4 is cellular coordinate system schematic diagram of the invention.
Fig. 5 is the cellular Automation Model schematic diagram of non-motor vehicle of the invention and pedestrian.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not
For limiting the present invention, i.e., described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is logical
The component for the embodiment of the present invention being often described and illustrated herein in the accompanying drawings can be arranged and be designed with a variety of different configurations.
Therefore, claimed invention is not intended to limit to the detailed description of the embodiment of the present invention provided in the accompanying drawings below
Range, but be merely representative of selected embodiment of the invention.Based on the embodiment of the present invention, those skilled in the art are not having
Every other embodiment obtained under the premise of creative work is made, shall fall within the protection scope of the present invention.
Automobile traffic stream has the characteristics such as follow the bus, lane-change, acceleration, deceleration, is suitable for the continuous road net model of divided lane,
Continuous road network is made of node, road.
Non-motor vehicle have traveling rock, route is not fixed and arbitrarily etc. characteristics, pedestrian have more people together move ahead, route
It the characteristics such as is not fixed, so non-motor vehicle and pedestrian are not suitable for the continuous road net model of motor vehicle, and is suitable for discrete road network mould
Type.
Comprehensive continuous road net model and discrete road net model, a kind of mixing of microcosmic traffic simulation system provided by the invention
The construction method of road net model, comprising:
Establish the continuous road network coordinate system of applicable motor vehicle;
Non-motor vehicle and the cellular coordinate system of pedestrian are applicable in using cellular Automation Model foundation;
By converting the motor vehicle of continuous road network coordinate system to the cellular coordinate system, mixing road net model is established.
Feature and performance of the invention are described in further detail with reference to embodiments.
Embodiment 1
A kind of construction method of the mixing road net model of microcosmic traffic simulation system provided in this embodiment, as shown in Fig. 2,
Include:
The first step establishes the continuous road network coordinate system of applicable motor vehicle;
As shown in Fig. 2, continuous road network is collectively formed by road and intersection, road is chained up by intersection, a road
Road can have one or more lanes, and the continuous road network coordinate system of foundation is as shown in Figure 3.
Second step is applicable in non-motor vehicle and the cellular coordinate system of pedestrian using cellular Automation Model foundation;
(1) it as shown in figure 4, all roads are divided into the equal grid of side length, is then carried out using analogue system discrete
Change;Movement of the movement entity on road network be by these grid beat realize, as a result, it is described using analogue system into
The method of row discretization are as follows: pushed ahead, updated in each time interval all with a time interval using analogue system
The information such as position, the velocity and acceleration of movement entity, this emulation mode reduce calculation amount and improve simulation velocity, it is easy to accomplish
Parallelization.
(2) road after discretization is placed in building cellular coordinate system in two-dimensional Cartesian coordinate system, the grid is cellular
The cellular of coordinate system;Wherein, the side length of cellular is arranged according to actual demand, as shown in figure 5, the present invention preferably sets side length to
1m, non-motor vehicle are occupied 2 cellulars, are indicated in Fig. 5 with " ■ ", have 3 driving directions to indicate in Fig. 5 with "○", pedestrian
Occupy 1 cellular, there are 5 driving directions.
Third step establishes mixing road network by converting the motor vehicle of continuous road network coordinate system to the cellular coordinate system
Model;If the origin of the continuous road network coordinate system and discrete road network coordinate system be overlapped, the continuous road network coordinate system it is motor-driven
Vehicle is converted to the method for the cellular coordinate system are as follows:
(1) motor vehicle is formed by connecting by four vertex, is expressed as F in continuous road network coordinate systemn={ pn1(xn1,
yn1),pn2(xn2,yn2),pn3(xn3,yn3),pn4(xn4,yn4)};Wherein,
X coordinate maximum value xnmax=max (xn1,xn2,xn3,xn4);
X coordinate minimum value xnmin=min (xn1,xn2,xn3,xn4);
Y-coordinate maximum value ynmax=max (yn1,yn2,yn3,yn4);
Y-coordinate minimum value ynmin=min (yn1,yn2,yn3,yn4);
Non-motor vehicle (bicycle or battery truck etc.) occupies two cellulars, is expressed as T in cellular coordinate systemm={ Cm1,
Cm2},Cm1Four vertex be Pm1,i=(Xm1,i,Ym1,i), i=1,2,3,4, since upper right fixed point is clockwise, cellular
Cm2Four vertex be Pm2,i=(Xm2,i,Ym2,i), i=1,2,3,4, it can thus be seen that movement entity is in continuous road network coordinate
Representation in system is different from the representation in cellular coordinate system, needs to carry out coordinate conversion, and movement entity is all put
Enter and carries out unified representation in cellular coordinate system.
(2) x coordinate minimum value and maximum value and y-coordinate minimum value and maximum value are rounded up and down, are obtainedThen there is maximum possible
Convert the cellular set T occupied to the motor vehicle of cellular coordinate system1:
T1={ C (i, j), i=Xnmin,Xnmin+1,…,Xnmax, j=Ynmin,Ynmin+1,…,Ynmax};
It (3) is F by motor vehicle rectangle, by judging cellular set T1Cellular C (i, j) whether in rectangle F, obtain machine
The cellular set T that motor-car really occupies in cellular coordinate system2。
Specifically, cellular set T2=C (i, j) | C (i, j) ∈ T1, S (C (i, j), F)=1 }, wherein function S (C (i,
J), F)={ four vertex then return to 0 not on the inside or boundary of rectangle F in C (i, j), are otherwise 1 }.Thus, it is possible to
Obtain the cellular set T that motor vehicle really occupies in cellular coordinate system2, so that the motor vehicle in continuous road network coordinate system be turned
Shift to cellular coordinate system.
The mixing road net model for the microcosmic traffic simulation system established by the above process is suitable for motor vehicle, non-maneuver
Vehicle and pedestrian, the mixed traffic flow of the especially suitable country.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.
Claims (6)
1. a kind of construction method of the mixing road net model of microcosmic traffic simulation system characterized by comprising
Establish the continuous road network coordinate system of applicable motor vehicle;
Non-motor vehicle and the cellular coordinate system of pedestrian are applicable in using cellular Automation Model foundation;
By converting the motor vehicle of continuous road network coordinate system to the cellular coordinate system, mixing road net model is established.
2. the construction method of mixing road net model as described in claim 1, which is characterized in that built using cellular Automation Model
The vertical method for being applicable in non-motor vehicle and the cellular coordinate system of pedestrian are as follows: (1) all roads are divided into the equal grid of side length, so
Discretization is carried out using analogue system afterwards;The method for carrying out discretization using analogue system are as follows: using analogue system with one
A time interval is pushed ahead, and updates position, the velocity and acceleration of all movement entities in each time interval;(2) will
Road after discretization is placed in building cellular coordinate system in two-dimensional Cartesian coordinate system, and the grid is the cellular of cellular coordinate system.
3. the construction method of mixing road net model as claimed in claim 2, which is characterized in that the side length of each cellular is
1m。
4. the construction method of mixing road net model as claimed in claim 3, which is characterized in that non-motor vehicle accounts for 2 cellulars, row
People accounts for 1 cellular.
5. the construction method of mixing road net model as claimed in claim 3, which is characterized in that the continuous road network coordinate system
Motor vehicle is converted to the method for the cellular coordinate system are as follows:
(1) motor vehicle is formed by connecting by four vertex, is expressed as F in continuous road network coordinate systemn={ pn1(xn1,yn1),pn2
(xn2,yn2),pn3(xn3,yn3),pn4(xn4,yn4)};Wherein,
X coordinate maximum value xnmax=max (xn1,xn2,xn3,xn4);
X coordinate minimum value xnmin=min (xn1,xn2,xn3,xn4);
Y-coordinate maximum value ynmax=max (yn1,yn2,yn3,yn4);
Y-coordinate minimum value ynmin=min (yn1,yn2,yn3,yn4);
(2) x coordinate minimum value and maximum value and y-coordinate minimum value and maximum value are rounded up and down, are obtainedThen there is maximum possible
Convert the cellular set T occupied to the motor vehicle of cellular coordinate system1:
T1={ C (i, j), i=Xnmin,Xnmin+1,…,Xnmax, j=Ynmin,Ynmin+1,…,Ynmax};
It (3) is F by motor vehicle rectangle, by judging cellular set T1Cellular C (i, j) whether in rectangle F, obtain motor vehicle
The cellular set T really occupied in cellular coordinate system2:
T2=C (i, j) | C (i, j) ∈ T1, S (C (i, j), F)=1 }, wherein function S (C (i, j), F)={ four in C (i, j)
Vertex not on the inside or boundary of rectangle F, then returns to 0, is otherwise 1 }.
6. the construction method of mixing road net model as described in any one in claim 1-5, which is characterized in that the continuous road network
The origin of coordinate system and discrete road network coordinate system is overlapped.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910095578.2A CN109584541A (en) | 2019-01-31 | 2019-01-31 | A kind of construction method of the mixing road net model of microcosmic traffic simulation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910095578.2A CN109584541A (en) | 2019-01-31 | 2019-01-31 | A kind of construction method of the mixing road net model of microcosmic traffic simulation system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109584541A true CN109584541A (en) | 2019-04-05 |
Family
ID=65918362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910095578.2A Pending CN109584541A (en) | 2019-01-31 | 2019-01-31 | A kind of construction method of the mixing road net model of microcosmic traffic simulation system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109584541A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110472271A (en) * | 2019-07-01 | 2019-11-19 | 电子科技大学 | A kind of non-motorized lane Mixed contact construction method of microscopic traffic simulation |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101561836A (en) * | 2009-01-05 | 2009-10-21 | 天津大学 | Urban microscopic traffic flow simulation system based on cellular machine |
CN103093613A (en) * | 2012-11-22 | 2013-05-08 | 浙江大学城市学院 | Matrix type heterogeneous medium parallel-mixed traffic stream method |
CN104298829A (en) * | 2014-10-14 | 2015-01-21 | 浙江师范大学 | Cellular automaton model based urban road network traffic flow simulation design method |
US20160092621A1 (en) * | 2014-09-30 | 2016-03-31 | International Business Machines Corporation | Road network generation |
CN106530691A (en) * | 2016-10-25 | 2017-03-22 | 中山大学 | Hybrid vehicle model multilane cellular automaton model considering vehicle occupancy space |
-
2019
- 2019-01-31 CN CN201910095578.2A patent/CN109584541A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101561836A (en) * | 2009-01-05 | 2009-10-21 | 天津大学 | Urban microscopic traffic flow simulation system based on cellular machine |
CN103093613A (en) * | 2012-11-22 | 2013-05-08 | 浙江大学城市学院 | Matrix type heterogeneous medium parallel-mixed traffic stream method |
US20160092621A1 (en) * | 2014-09-30 | 2016-03-31 | International Business Machines Corporation | Road network generation |
CN104298829A (en) * | 2014-10-14 | 2015-01-21 | 浙江师范大学 | Cellular automaton model based urban road network traffic flow simulation design method |
CN106530691A (en) * | 2016-10-25 | 2017-03-22 | 中山大学 | Hybrid vehicle model multilane cellular automaton model considering vehicle occupancy space |
Non-Patent Citations (3)
Title |
---|
能宁等: ""基于元胞自动机的微观城市道路混合交通仿真"", 《系统仿真学报》 * |
邝先验: ""城市混合交通流微观仿真建模研究"", 《中国优秀博士学位论文全文数据库 工程科技Ⅱ辑》 * |
邱夫成等: ""基于元胞自动机的多车道机非混合道路交通流"", 《计算机与现代化》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110472271A (en) * | 2019-07-01 | 2019-11-19 | 电子科技大学 | A kind of non-motorized lane Mixed contact construction method of microscopic traffic simulation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101435708B (en) | Real time roaming and scaling method of vector map in mobile navigation equipment | |
CN106710203A (en) | Multidimensional intelligent network connection traffic system | |
CN103456185A (en) | Relay navigation method for intelligent vehicle running in urban road | |
CN110472271A (en) | A kind of non-motorized lane Mixed contact construction method of microscopic traffic simulation | |
CN109949567A (en) | A kind of platooning's method and system based on bus or train route coordination technique | |
CN109523807B (en) | Traffic network vehicle distributed control method | |
CN106530691A (en) | Hybrid vehicle model multilane cellular automaton model considering vehicle occupancy space | |
CN109584541A (en) | A kind of construction method of the mixing road net model of microcosmic traffic simulation system | |
CN110071982A (en) | The method that the lorry of bus or train route collaboration is formed into columns | |
CN111291469B (en) | Pedestrian crosswalk mixed traffic flow simulation method and system based on multiple intelligent agents | |
CN111487975A (en) | Intelligent networking system-based automatic port truck formation method and system | |
CN1845202A (en) | Traffic coordination control system between crossings | |
CN103268373A (en) | Road plane intersection generation method based on hierarchical model | |
Sri et al. | Design and implementation of smart movable road divider using IOT | |
Wang et al. | Urban aerial mobility: Reshaping the future of urban transportation | |
CN106021794B (en) | Multi-resolution simulation modeling method for traffic system | |
CN101867997B (en) | Handover-based cluster routing method under environment of vehicular Ad hoc network | |
CN111148110A (en) | Vehicle networking road side unit deployment method based on genetic ant colony hybrid algorithm | |
CN206646394U (en) | A kind of monorail transit concrete pier based on assembled technology | |
CN103079214A (en) | Internet of Things communication relay node deployment method based on road and crossing distribution and density | |
CN204199130U (en) | One can any point-to-point clog-free traffic aisle without traffic lights crossroad | |
Lu et al. | Green Light Optimal Speed Advisory Systems Under Multi-modal Traffic Environments for Reducing Fuel Consumption | |
Han et al. | Simulation and Test of Vehicle Global Routing Planning Algorithm Based on Autonomous Driving Simulator | |
CN106530705B (en) | Bus station traffic noise calculation method considering bus running state | |
Wu et al. | Microscopic dynamic simulation model for pedestrian-vehicle mixed traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190405 |
|
RJ01 | Rejection of invention patent application after publication |