Abstract
Intersections typically account for a substantial part of the total travel time in urban areas, and an even higher share of the congested travel time, especially for bicycle traffic. Nevertheless, delays caused by yielding for cyclists or cars at intersections have previously not been modelled in large-scale bicycle traffic assignment models. This study proposes a computationally efficient large-scale applicable methodology for explicitly modelling yielding for conflicting moves at multi-modal intersections in an agent-based traffic assignment model. Nodes representing the intersections are classified into five node types that simulate potential moves across nodes differently while obeying right-of-way and preventing simultaneous conflicting moves. The methodology is implemented within a joint assignment model capable of modelling on-link congestion of both car and bicycle traffic and is applied to a large-scale case study of a Metropolitan Copenhagen network with 144,060 nodes and 572,935 links. The MATSim case study with 4,593,059 trips shows manageable computation times similar to when not modelling right-of-way at intersections. Especially for car traffic, yielding at intersections imposes considerable excess travel time. The effects are larger for trips going to the central part of the city where the inter-modal impact of conflicting bicycle traffic is identified as a major source of added travel time. The study finds that failing to model conflicting moves at intersections generally underestimates travel times and causes too much traffic to go through the urban core, highlighting the importance of joint modelling of intersections.
Similar content being viewed by others
Data Availability
The population data that is used for the simulations in this study are available from City of Copenhagen but restrictions apply to the availability of these data, which were used under license for the current study, and so are not publicly available. Data are however available from the authors upon reasonable request and with permission of City of Copenhagen.
Code Availability
The code used for extending MATSim can be found in the corresponding author’s GitHub library: https://github.com/madspDTU/fastOrForcedToFollow. The library also contains a user guide.
Notes
Although we name them “car links”, these links also handle truck traffic
We have found that speed is not a good attribute to use for determining the size of the link, as local speed restrictions are sometimes applied to busy roads.
In practice, this only covers bicycle moves beginning at \(D_j^-\) that do not end in \(D_j\), since bicycles are not allowed to cross to the left-hand side from the right-hand side, i.e. move from \(D_k \in [D_i,D_j[\) to \(D_h \in ]D_j,D_i]\), without having to stop at \(D_q^-\). This is the same as for most other bicycle moves mentioned in the following, although not explicitly mentioned through additional footnotes.
Although the order in which they can be performed is based on which in-link was given dynamic priority in the previous time step (see Sect. 5)
Strictly speaking, the moves going directly from \(D_p\) to \(D_q\) do not have a lower priority than those with priority 1, but since they do not conflict with any of the moves with priority 1, it does not matter.
The open-source Java code can be found at https://github.com/madspDTU/fastOrForcedToFollow. The GitHub repository also contains a user guide with further technical details about the MATSim implementation and how to use it.
In Sect. 3.2.2, we propose an alternative formulation that allows \(t_n\) to be updated to a value higher than t.
Tests with capacities of 1, 2 and 3, respectively, for left car buffers have shown that the model is not very sensitive to the exact value of this parameter. Moreover, the differences in travel times across the three settings based on more than 3.5 million trips were found to be less than four seconds per trip on average.
As \(\bar{S}_i\) is necessarily negative using the chosen parameters, the transformation is needed in order to plot \(\bar{S}_i\) on a logarithmic axis.
Recall that cyclists’ plans consists of more than a single trip, whereas the car and truck day plans were constructed from an OD-matrix, resulting in each car/truck agent only having a single trip.
References
Agarwal A, Zilske M, Rao KR, Nagel K (2015) An elegant and computationally efficient approach for heterogeneous traffic modelling using agent based simulation. Procedia Comput Sci 52:962–967. https://doi.org/10.1016/j.procs.2015.05.173, http://linkinghub.elsevier.com/retrieve/pii/S1877050915009734
Agarwal A, Lämmel G, Nagel K (2018) Incorporating within link dynamics in an agent-based computationally faster and scalable queue model. Transp A Transp Sci 14(5–6):520–541. https://doi.org/10.1080/23249935.2017.1364802, https://www.tandfonline.com/doi/full/10.1080/23249935.2017.1364802
Agarwal A, Ziemke D, Nagel K (2019) Bicycle superhighway: An environmentally sustainable policy for urban transport. Transp Res A Policy Pract 137:519–540. https://doi.org/10.1016/j.tra.2019.06.015, https://linkinghub.elsevier.com/retrieve/pii/S096585641731162X
Allen DP, Hummer JE, Rouphail NM, Milazzo JS (1998) Effect of bicycles on capacity of signalized intersections. Transportation Research Record: Journal of the Transportation Research Board 1646(1):87–95. https://doi.org/10.3141/1646-11, http://journals.sagepub.com/doi/10.3141/1646-11
Axhausen KW, Horni A, Herrmann HJ (2015) Final report: the risk for a gridlock and the macroscopic fundamental diagram. Technical report, Institute for Transport Planning and Systems, ETH Zurich
Ben-Dor G, Ben-Elia E, Benenson I (2020) Spatiotemporal implications of population downscaling: A MATSim study of sioux falls morning peak traffic. Procedia Comput Sci 170:720–725. https://doi.org/10.1016/j.procs.2020.03.165
Brilon W, Miltner T (2005) Capacity at intersections without traffic signals. Transp Res Rec 1920:32–40. https://doi.org/10.3141/1920-04
Buch TS, Greibe P (2015) Analysis of bicycle traffic on one-way bicycle tracks of different width. In: European Transport Conference 2015, Association for European Transport (AET), Frankfurt, Germany. https://aetransport.org/en-gb/past-etc-papers/conference-papers-2015?abstractId=4418&state=b
Charypar D (2008) Efficient algorithms for the microsimulation of travel behavior in very large scenarios. PhD thesis, ETH Zurich
Chen J, Wang W, Li Z, Jiang H, Chen X, Zhu S (2014) Dispersion effect in left-turning bicycle traffic and its influence on capacity of left-turning vehicles at signalized intersections. Transportation Research Record: Journal of the Transportation Research Board 2468(1):38–46. https://doi.org/10.3141/2468-05, http://journals.sagepub.com/doi/10.3141/2468-05
Chen X, Shao C, Vue H (2007) Influence of bicycle traffic on capacity of typical signalized intersection. Tsinghua Sci Technol 12(2):198–203. https://doi.org/10.1016/S1007-0214(07)70028-7, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6076200
Chen XM, Shao CF, Hao Y (2008) Influence of pedestrian traffic on capacity of right-turning movements at signalized intersections. Transp Res Rec 2073:114–124. https://doi.org/10.3141/2073-13
Chen Y, He Y, Sun X (2015) Impact of pedestrian traffic on saturation rate of protected left-turn at Urban Intersections. Open J Appl Sci 05(01):22–31. https://doi.org/10.4236/ojapps.2015.51003
Chiu Yc, Bottom J, Mahut M, Paz A, Balakrishna R, Waller T, Hicks J (2011) Dynamic traffic assignment. June
Dandl F, Bracher B, Bogenberger K (2017) Microsimulation of an autonomous taxi-system in Munich. In: 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), IEEE, pp 833–838. https://doi.org/10.1109/MTITS.2017.8005628, http://ieeexplore.ieee.org/document/8005628/
Fellendorf M (1994) VISSIM: A microscopic simulation tool to evaluate actuated signal control including bus priority. 64th Institute of Transportation Engineers Annual Meeting pp 1–9
Flötteröd G (2016) Queueing representation of kinematic waves. The Multi-Agent Transport Simulation MATSim, Ubiquity Press, London, chap 50:347–352. https://doi.org/10.5334/baw.50, http://www.ubiquitypress.com/site/chapters/10.5334/baw.50/
Friesz TL, Han K (2019) The mathematical foundations of dynamic user equilibrium. Transp Res B Methodol 126:309–328
Friesz TL, Han K, Neto AP, Meimand A, Yao T (2013) Dynamic user equilibrium based on a hydrodynamic model. Transp Res B Methodol 47:102–126
Friesz TL, Meimand A (2014) Differential variational inequality formulation of dynamic network user equilibrium with elastic demand. Transp A Transp Sci 10(7)
Gawron C (1998) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. Int J Mod Phys C 9(03):393–407. https://doi.org/10.1142/S0129183198000303
Grether D (2014) Extension of a multi-agent transport simulation for traffic signal control and air transport systems. PhD thesis, Technische Universität Berlin, 5. http://dx.doi.org/10.14279/depositonce-4084
Grether D, Thunig T (2016) Traffic signals and lanes. the multi-agent transport simulation MATSim, Ubiquity Press, London, chap 12:83–88. https://doi.org/10.5334/baw.12, http://www.ubiquitypress.com/site/chapters/10.5334/baw.12/
Guggisberg D (2020) Convergence towards equilibrium in an agent-based transport simulation. MSc Thesis. Institute for Transport Planning and Systems, ETH Zurich
Guo Y, Yu Q, Zhang Y, Rong J (2012) Effect of bicycles on the saturation flow rate of turning vehicles at signalized intersections. J Transp Eng 138(1):21–30. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000317, http://ascelibrary.org/doi/10.1061/%28ASCE%29TE.1943-5436.0000317
Han K, Eve G, Friesz TL (2019) Computing dynamic user equilibrium on large-scale networks: Algorithms and software implementation. Netw Spat Econ 19(3):869–902
Han K, Friesz TL, Szeto WY (2015b) Elastic demand dynamic network user equilibrium: Formulation, existence and computation. Transp Res B Methodol 81:183–209
Han K, Szeto WY, Friesz TL (2015a) Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance. Transp Res B Methodol 79:16–49
Horni A, Nagel K, Axhausen KW (2016) The multi-agent transport simulation MATSim. Ubiquity Press, London. https://doi.org/10.5334/baw, https://www.ubiquitypress.com/site/books/10.5334/baw/
Kjems S, Paag H (2019) COMPASS : Ny trafikmodel for hovedstadsområdet. In: Artikler fra Trafikdage på Aalborg Universitet (Proceedings from the Annual Transport Conference at Aalborg University)
Krajzewicz D, Erdmann J, Härri J, Spyropoulos T (2014) Including pedestrian and bicycle traffic in the traffic simulation SUMO. 10th ITS European Congress Helsinki (June):10
Li H, Deng W, Tian Z, Hu P (2009) Capacities of unsignalized intersections under mixed vehicular and nonmotorized traffic conditions. Transp Res Rec 2130:129–137. https://doi.org/10.3141/2130-16
Li H, Tian Z, Deng W (2011) Capacity of multilane all-way stop-controlled intersections based on the conflict technique. Transportation Research Record: Journal of the Transportation Research Board 2257(1):111–120. https://doi.org/10.3141/2257-13, http://journals.sagepub.com/doi/10.3141/2257-13
Llorca C, Moeckel R (2019) Effects of scaling down the population for agent-based traffic simulations. Procedia Comput Sci 151(2018):782–787. https://doi.org/10.1016/j.procs.2019.04.106
Milazzo JS, Rouphail NM, Hummer JE, Allen DP (1998) Effect of pedestrians on capacity of signalized intersections. Transportation Research Record: Journal of the Transportation Research Board 1646(1):37–46. https://doi.org/10.3141/1646-05, http://journals.sagepub.com/doi/10.3141/1646-05
Mondal S, Gupta A (2020) A review of methodological approaches for saturation flow estimation at signalized intersections. Can J Civ Eng 47(3):237–247. https://doi.org/10.1139/cjce-2018-0696
Newell G (1993) A simplified theory of kinematic waves in highway traffic, part I: General theory. Transp Res B Methodol 27(4):281–287. https://doi.org/10.1016/0191-2615(93)90038-C, http://linkinghub.elsevier.com/retrieve/pii/019126159390038C
Nielsen OA, Frederiksen RD, Simonsen N (1998a) Stochastic user equilibrium traffic assignment with turn-delays in intersections. Int Trans Oper Res 5(6):555–568. https://doi.org/10.1016/S0969-6016(98)00043-4, http://www.sciencedirect.com.ezproxy.library.wisc.edu/science/article/B6VGM-3VKBHD9-D/2/14981fdfb464976fdd534feb1392a105
Nielsen OA, Frederiksen RD, Simonsen N (1998) Using expert system rules to establish data for intersections and turns in road networks. Int Trans Oper Res 5(6):569–581. https://doi.org/10.1111/j.1475-3995.1998.tb00138.x
Nielsen OA, Daly A, Frederiksen RD (2002) A stochastic route choice model for car travellers in the Copenhagen Region. Netw Spat Econ 2(4):327–346. https://doi.org/10.1023/A:1020895427428
Niittymäki J, Pursula M (1997) Saturation flows at signal-group-controlled traffic signals. Transportation Research Record: Journal of the Transportation Research Board 1572(1):24–32. https://doi.org/10.3141/1572-04, http://journals.sagepub.com/doi/10.3141/1572-04
OpenStreetMap (2020) https://www.openstreetmap.org
Paulsen M, Nagel K (2019) Large-scale assignment of congested bicycle traffic using speed heterogeneous agents. Procedia Comput Sci 151:820–825. https://doi.org/10.1016/j.procs.2019.04.112, https://linkinghub.elsevier.com/retrieve/pii/S1877050919305769
Paulsen M, Rasmussen TK, Nielsen OA (2018) Output variability caused by random seeds in a multi-agent transport simulation model. Procedia Comput Sci 130:850–857. https://doi.org/10.1016/j.procs.2018.04.078, https://linkinghub.elsevier.com/retrieve/pii/S187705091830440X
Paulsen M, Rasmussen TK, Nielsen OA (2019) Fast or forced to follow: A speed heterogeneous approach to congested multi-lane bicycle traffic simulation. Transp Res B Methodol 127:72–98. https://doi.org/10.1016/j.trb.2019.07.002, https://linkinghub.elsevier.com/retrieve/pii/S0191261518310336
Peeta S, Ziliaskopoulos AK (2001) Foundations of dynamic traffic assignment: the past, the present and the future. Netw Spat Econ 1(3/4):233–265. https://doi.org/10.1023/A:1012827724856, http://link.springer.com/10.1023/A:1012827724856
Prato CG, Rasmussen TK, Nielsen OA, Watling DP (2013) A disaggregate pseudo-dynamic assignment for the activity-based model of the Greater Copenhagen Area. In: Joao V (ed) 13th World Conference on Transport Research (WCTR ), Federal University of Rio de Janeiro, Rio de Janeiro, Brazil, pp 1–19
Prato CG, Rasmussen TK, Nielsen OA (2014) Estimating value of congestion and of reliability from observation of route choice behavior of car drivers. Transportation Research Record: Journal of the Transportation Research Board 2412(1):20–27. https://doi.org/10.3141/2412-03, http://journals.sagepub.com/doi/10.3141/2412-03
Preethi P, Ashalatha R (2018) Modelling saturation flow rate and right turn adjustment factor using area occupancy concept. Case Studies on Transport Policy 6(1):63–71. https://doi.org/10.1016/j.cstp.2017.11.001, https://www.sciencedirect.com/science/article/pii/S2213624X17303243
Raney B, Cetin N, Völlmy A, Vrtic M, Axhausen K, Nagel K (2003) An agent-based microsimulation model of swiss travel: First results. Netw Spat Econ 3(1):23–41. https://doi.org/10.1023/A:1022096916806
Rieser M, Nagel K (2008) Network breakdown “at the edge of chaos” in multi-agent traffic simulations. Eur Phys J B 63(3):321–327. https://doi.org/10.1140/epjb/e2008-00153-6
Roshani M, Bargegol I (2017) Effect of pedestrians on the saturation flow rate of right turn movements at signalized intersection - case study from Rasht City. IOP Conference Series: Mater Sci Eng 245(4). https://doi.org/10.1088/1757-899X/245/4/042032
Shepard D (1968) Two- dimensional interpolation function for irregularly- spaced data. In: Proceedings of the 1968 23rd Acm National Conference, ACM Press, pp 517–524. https://doi.org/10.1145/800186.810616
Thunig T, Kühnel N, Nagel K (2019a) Adaptive traffic signal control for real-world scenarios in agent-based transport simulations. Transportation Research Procedia 37:481–488. https://doi.org/10.1016/j.trpro.2018.12.215, https://linkinghub.elsevier.com/retrieve/pii/S2352146518306343
Thunig T, Scheffler R, Strehler M, Nagel K (2019b) Optimization and simulation of fixed-time traffic signal control in real-world applications. Procedia Comput Sci 151:826–833. https://doi.org/10.1016/j.procs.2019.04.113, https://www.sciencedirect.com/science/article/pii/S1877050919305770
Watling DP, Rasmussen TK, Prato CG, Nielsen OA (2018) Stochastic user equilibrium with a bounded choice model. Transp Res Part B 114:254–280. https://doi.org/10.1016/j.trb.2018.05.004
Wierbos MJ, Knoop VL, Hänseler FS, Hoogendoorn SP (2019) A macroscopic flow model for mixed bicycle–car traffic. Transp A Transp Sci 1–14. https://doi.org/10.1080/23249935.2019.1708512, https://www.tandfonline.com/doi/full/10.1080/23249935.2019.1708512
Ziemke D, Metzler S, Nagel K (2019) Bicycle traffic and its interaction with motorized traffic in an agent-based transport simulation framework. Futur Gener Comput Syst 97:30–40. https://doi.org/10.1016/j.future.2018.11.005, https://linkinghub.elsevier.com/retrieve/pii/S0167739X17320447
Zilske M, Neumann A, Nagel K (2011) OpenStreetMap for traffic simulation. M Schmidt, G Gartner (Eds), Proceedings of the 1st European State of the Map - OpenStreetMap Conference, no 11-10 pp 126–134
Acknowledgements
We would like to acknowledge the two anonymous reviewers for their suggestions, which have considerably improved the quality of the paper.
Funding
No funding was received to assist with the preparation of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
No conflict of interests exists.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
1.1 A. List of Notation
\(\emptyset\) | The empty set. |
B | A MATSim buffer. See Sect. 3.2.3 for the definition. |
\(\mathcal {B}_D\) | Set of buffers of bundle D (diverging nodes only). |
\(\mathcal {B}_L\) | The set of buffers of link, L. |
\(\beta _b\) | Parameter for congested travel time in the scoring function. |
\(\beta _f\) | Parameter for free-flow travel time in the scoring function. |
\(C^F_L\) | The MATSim flow capacity of a link. |
\(\mathcal {C}_m\) (and \(\mathcal {C}_n\)) | The set of all conflicting moves that cause a conflict with move m (or n). |
D (and \(D_h\), \(D_i\), \(D_j\), \(D_k\)) | A bundle. See Sect. 2.1 for definition. |
\(D^-\) | The bundle preceding bundle D when traversing bundles counterclockwise. |
\(D^+\) | The bundle following bundle D when traversing bundles counterclockwise. |
\(D_p\) (and \(D_q\)) | Primary bundle (merging nodes) or bundle prioritised in previous time step |
(right and anti-priority nodes). | |
\(D_s\) | Secondary bundle (merging nodes only) |
\(\mathcal {D}_P\) | The set of primary bundles, see Sect. 3.2.4. |
\(\mathcal {D}_S\) | The set of secondary bundles, see Sect. 3.2.4. |
l | A MATSim leg – also known as a trip in more general literature. |
L | A network link. |
\(\ell _p\) | The set of legs (trips) for plan p. |
\(\mathcal {L}_N^A\) | Set of links of a node N that have vehicles ready to move. |
\(\lambda _L\) | Length of link L. |
m (and n) | A move across a node. |
N | A network node. |
\(\mathcal {N}_A\) | Set of all active nodes. |
\(\Omega\) | An ordered list of buffers based on right-of-way, see Sect. 3.2.1. |
\(R_m\) | Receiving link of move m. |
\(R_V\) | Receiving link of vehicle V. |
\(\varrho _p\) | Proportion of flow capacity constituted by a primary bundle (merging nodes). |
\(S_p\) | The score of plan p. |
\(\bar{S}_i\) | The average score across all agents in iteration i. |
\(\varsigma\) | The MATSim stuck time (or squeeze time), see Sect. 3.1. |
t | The current time in the MATSim simulation. |
\(t_a^l\) | Actual travel time of leg l (sometimes used without l). |
\(t_c^l\) | (Individualised) Congested travel time of leg l (sometimes used without l). |
\(t_f^l\) | (Individualised) Free-flow travel time of leg l (sometimes used without l). |
\(t_m\) (and \(t_{n}\)) | The time that has to be exceeded before move m (or n) can be conducted. |
\(T_B\) | Buffer time of buffer B see Sect. 3.1. |
\(\tau\) | Time step size used in the MATSim simulation. |
u | Random number in the interval [0; 1]. |
V | A MATSim vehicle. |
\(\xi\) | Clearance time parameter. |
1.2 B. Supplementary Figures
Rights and permissions
About this article
Cite this article
Paulsen, M., Rasmussen, T.K. & Nielsen, O.A. Including Right-of-Way in a Joint Large-Scale Agent-Based Dynamic Traffic Assignment Model for Cars and Bicycles. Netw Spat Econ 22, 915–957 (2022). https://doi.org/10.1007/s11067-022-09573-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-022-09573-w