Skip to content

Data flow chart

Cafer Avcı edited this page Mar 5, 2022 · 29 revisions

Data flow of DLSim-MRM

alt text

Fig.1: Flow chart of DLSim-MRM

DLSim-MRM consists of 5 main modules as follows:

1. Input data module

DLSim-MRM uses different types of input data depends on desired simulation type which include static or static+dynamic. If users want to use only static mode which include user equilibrium assignment mode, they should present the files in the blocks a and b.

GMNS data specification

a. Network data

Network data block has 2 main input files as node.csv, link.csv.

alt text

Fig.2: node.csv

alt text

Fig.3: link.csv

b. Demand and setting data

Demand and setting data block has 2 main input files as demand.csv, settings.csv.

alt text

Fig.4: demand.csv

alt text

Fig.5: settings.csv

c1. Scenario

Scenario data block has 3 main parameters as work zone, incident, information in scenario.csv.

alt text

Fig.6: scenario.csv

c2. Signal timing

link.csv Signal timing data block has 4 main parameters as cycle time, start and end of green time for each link with movement text id (mvmt_txt_id) n link.csv. ** add the signal file picture.

alt text

Fig.7: link.csv

2. Routing Module

d. Static routing (Leading developer: Dr. Peiheng Li)

(macroscopic) routing module uses the queue-based VDF to compute link volume, travel time and outputs the static MOE in file static_link_performance.csv.

Fluid queue-based VDF for travel time estimation

Label correcting algorithm for finding shortest path

Column pool-based traffic assignment

e. Dynamic routing (Leading developer: Dr. Peiheng Li)

Based on the first-stage routing that uses static VDF based estimates as initial values for travel time, DLSim can use Lagrangian relaxation-oriented price to modify the generalized cost function to reflect the real time information changes.

Road resource constraint-based price and credit

Space-time-state-based dynamic programming

Trip chaining and VRP with multiple activity locations

**Key point: Understand the connection and recognize potential inconsistency between different resolutions **

Needs for using internally consistent VDF such as fluid queue based VDF

run iteratively through VDF for estimating travel time for the entire analysis period

--> generate VDF based estimated travel time in path_flow.csv

--> generate OD-level VDF based travel time in accessibility.csv

3. Traffic flow modelling module (Leading developer: Dr. Cafer Avci)

To get more detail our modeling approach please visit DTALite traffic flow modeling white paper

To capture queue formation, spillback, and dissipation through simplified traffic flow models on both meso and microscopic scales, DLSim uses DTALite's computational framework to utilize a minimal set of traffic flow model parameters, such as outflow, inflow capacity, and storage capacity constraints, in its cross-resolution simulation engine, which is illustrated in Fig. 8.

alt text

Fig.8: Modeling traffic dynamics

f1. Spatial queue

The most simple queue model implemented in DLSIM is the point queue model. By imposing a single outflow capacity constraint on each link, a point queue model aims to capture the effect of traffic congestion at major bottlenecks, although it does not take into account the queue spillback and the resulting delay due to storage capacity. Using a point queue model in the first few iterations and then applying a simplified kinematic wave model in the late assignment process, one can avoid unrealistic and unnecessary gridlock in the initial assignment process, and further allow agents to learn travel times from previous iterations and switch routes to achieve a smooth and close-to-reality traffic pattern.

alt text

Fig.9: Point queue model

Figure 9 represents a point queue as a vertical queue with a stack of vehicles, where some of the vehicles are mapped or “rotated” from the physical link (shaded) to the vertical stack queue. The other vehicles on the physical link (not shaded) correspond to the vehicles that move at free-flow speed. In this case, the length of the queue segment in this point-queue model is zero and the link has unlimited storage capacity.

The realism of a point queue model can be enhanced by adding spatial storage capacity constraints, so that the resulting spatial queue model can capture queue spillbacks. This is accomplished in DLSIM using link-specific jam densities, identifying how many vehicles can be stored on a link when no traffic is moving. Furthermore, by explicitly using the cumulative arrival and departure curves to track kinematic waves, Newell’s flow model provides an effective means to realistically represent traffic congestion propagation and capture shockwaves as the result of bottleneck capacities.

f2. Kinematic wave

In DLSIM, we use cellular-automata CA(M) model where vehicles can move to the next discretized cell where if this cell has been empty for ω − 1 intervals (ω: backward wave). Otherwise, vehicles have to wait in their current cell.

Along this line, we present the conceptual design in Figure 10 where green arrow is shortest path arc, blue arrow is possible delayed arc because of backward wave, bottleneck, etc., orange arrow is excessing arc the shortest movement. In cell-based CA(M) approach, we use 7m for each space difference of consecutive cells and 0.25 s for time axis.

alt text

Fig. 10: Space-time trajectory and vehicular event list

For further information please visit:

Avci, C. PhD Dissertation. (2018). Dynamic programming-based multi-vehicle longitudinal trajectory optimization

Research Report by Carlos F.Daganzo, "In Traffic Flow, Cellular Automata = Kinematic Waves"

Qu, Y., & Zhou, X. (2017). Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach

f3. Simplified car following

*** pls refer to Cafer's dissertation

f4. Multiresolution moving block

*** pls refer to Part B paper.

insider simulator for VMS and real time information users, consider additional simulated travel time from the queueing

for each simulation time interval

end for

--> generates the dynamic link_performance file

--> generate averaged simulated travel time in path_flow.csv

--> generate the experienced path-level travel time for individual vehicles in agent.csv

--> generate the experienced link-level time sequences for individual vehicles in trajectory.csv

4. Simulation module (Leading developer: Dr. Cafer Avci)

g. Traffic mesh net-based mesosopic traffic simulator

macroscopic process

use modified travel time in VDF based routing

mesoscopic process

reduced time-dependent outflow capacity in the queue-based simulation

5. Output module:

h. Static result

h1. static_link_performance.csv

h2. path_flow.csv

h3. accesibility.csv

i. Dynamic result

i1. dynamic_link_performance.csv

i2. path_flow.csv(dynamic)

i3. agent.csv

i4. trajectory.csv

6. Visualization and data exchange module:

j. NeXTA (Leading developer: Dr. Xuesong Simon Zhou)

reads static and dynamic files static MOE is displayed as text through the configuration tool, link volume and speed visualized at time = 0 dynamic MOE is displayed through dynamic MOE dialog, link volume, speed and density, visualized at time > 0 during 24-hour horizon

k. CAV-API (Leading developer: Dr. Cafer Avci)

Macroscopic-level data exchanges link-based static signal timing data based cycle time, green time for each analysis period link-based static capacity, perceived travel time for routing through LR prices and credit on entire analysis period route suggestions for each OD pair for different agent types (e.g. sov, hov, trucks)

Mesoscopic-level data exchanges:
link-based dynamic capacity, signal timing data for each second/min route suggestions for each OD pair, information classes, individual vehicles