IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i2p1707-d1037514.html
   My bibliography  Save this article

Models, Algorithms and Applications of DynasTIM Real-Time Traffic Simulation System

Author

Listed:
  • Yong Lin

    (School of Electrical and Electronic Engineering, Chongqing University of Technology, No. 69 Hongguang Avenue, Banan District, Chongqing 400054, China)

Abstract

Intelligent Transportation Systems (ITS) have the potential to improve traffic conditions and reduce travel delays. As a decision support software system for ITS, DynasTIM is based on the principle of dynamic traffic assignment and developed for real-time online simulation, prediction and optimization of dynamic traffic flows in urban or expressway networks. This paper introduces the models, algorithms and some typical applications of DynasTIM. The main contents include: the functional architecture; the application architecture of the system; dynamic OD (Origin-Destination) flows estimation method with novel formula for assignment matrix computation; mesoscopic traffic model using variable-length speed influence region and calibrating speed online based on connected vehicles data; and parallel SPSA algorithm based urban area signal optimization method. The functions of DynasTIM are implemented basically through three main modules: state estimation (ES), state prediction and control strategy optimization (PS&CSO), and guidance strategy optimization (GSO). The case study is aimed at the populated Futian Central Business District (CBD) road network in Shenzhen, China, which has an area of about 7 square kilometers. Based on the archived turning counts collected from 359 video traffic detection locations, DynasTIM was calibrated offline for this network, in order to validate the capability of simulating actual traffic conditions, and to set up basic conditions for testing signal optimization methods. The results show that the simulation output flows of DynasTIM have fairly good matching accuracy with the real surveillance flows in the field. Furthermore, for the CBD network with 38 signalized intersections, the signal optimization method is evaluated and better signal timing plans are found which can reduce about 13% average travel delay, compared with the signal plans currently implemented in the field.

Suggested Citation

  • Yong Lin, 2023. "Models, Algorithms and Applications of DynasTIM Real-Time Traffic Simulation System," Sustainability, MDPI, vol. 15(2), pages 1-30, January.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:2:p:1707-:d:1037514
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/2/1707/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/2/1707/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    2. M. Bierlaire & F. Crittin, 2004. "An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables," Operations Research, INFORMS, vol. 52(1), pages 116-127, February.
    3. Chiu, Yi-Chang & Zhou, Liang & Song, Houbing, 2010. "Development and calibration of the Anisotropic Mesoscopic Simulation model for uninterrupted flow facilities," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 152-174, January.
    4. Lu, Chung-Cheng & Mahmassani, Hani S. & Zhou, Xuesong, 2009. "Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 345-364, March.
    5. K. Ashok & M. E. Ben-Akiva, 2002. "Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows," Transportation Science, INFORMS, vol. 36(2), pages 184-198, May.
    6. Zhou, Xuesong & Mahmassani, Hani S., 2007. "A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 823-840, October.
    7. Ta-Yin Hu & Tsai-Yun Liao, 2011. "An empirical study of simulation-based dynamic traffic assignment procedures," Transportation Planning and Technology, Taylor & Francis Journals, vol. 34(5), pages 467-485, April.
    8. Florian, Michael & Mahut, Michael & Tremblay, Nicolas, 2008. "Application of a simulation-based dynamic traffic assignment model," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1381-1392, September.
    9. Carolina Osorio & Michel Bierlaire, 2013. "A Simulation-Based Optimization Framework for Urban Transportation Problems," Operations Research, INFORMS, vol. 61(6), pages 1333-1345, December.
    10. Ennio Cascetta & Domenico Inaudi & Gérald Marquis, 1993. "Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts," Transportation Science, INFORMS, vol. 27(4), pages 363-373, November.
    11. K. Ashok & M. E. Ben-Akiva, 2000. "Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin–Destination Flows," Transportation Science, INFORMS, vol. 34(1), pages 21-36, February.
    12. Hai Yang, 1999. "System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls," Transportation Science, INFORMS, vol. 33(4), pages 354-360, November.
    13. Carolina Osorio & Krishna Kumar Selvam, 2017. "Simulation-Based Optimization: Achieving Computational Efficiency Through the Use of Multiple Simulators," Transportation Science, INFORMS, vol. 51(2), pages 395-411, May.
    14. Linsen Chong & Carolina Osorio, 2018. "A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems," Transportation Science, INFORMS, vol. 52(3), pages 637-656, June.
    15. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    16. Xuesong Zhou & George F. List, 2010. "An Information-Theoretic Sensor Location Model for Traffic Origin-Destination Demand Estimation Applications," Transportation Science, INFORMS, vol. 44(2), pages 254-273, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hyoshin (John) Park & Ali Haghani & Song Gao & Michael A. Knodler & Siby Samuel, 2018. "Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies," Service Science, INFORMS, vol. 52(6), pages 1299-1326, December.
    2. Cantelmo, Guido & Qurashi, Moeid & Prakash, A. Arun & Antoniou, Constantinos & Viti, Francesco, 2020. "Incorporating trip chaining within online demand estimation," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 171-187.
    3. Simonelli, Fulvio & Marzano, Vittorio & Papola, Andrea & Vitiello, Iolanda, 2012. "A network sensor location procedure accounting for o–d matrix estimate variability," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1624-1638.
    4. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    5. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    6. Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
    7. Chao Sun & Yulin Chang & Xin Luan & Qiang Tu & Wenyun Tang, 2020. "Origin-Destination Demand Reconstruction Using Observed Travel Time under Congested Network," Networks and Spatial Economics, Springer, vol. 20(3), pages 733-755, September.
    8. Zhang, Chao & Osorio, Carolina & Flötteröd, Gunnar, 2017. "Efficient calibration techniques for large-scale traffic simulators," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 214-239.
    9. Xiao Chen & Carolina Osorio & Bruno Filipe Santos, 2019. "Simulation-Based Travel Time Reliable Signal Control," Transportation Science, INFORMS, vol. 53(2), pages 523-544, March.
    10. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    11. Tangjian Wei & Feng Shi & Guangming Xu, 2019. "Estimation of Time-Varying Passenger Demand for High Speed Rail System," Complexity, Hindawi, vol. 2019, pages 1-24, March.
    12. Anselmo Ramalho Pitombeira-Neto & Carlos Felipe Grangeiro Loureiro & Luis Eduardo Carvalho, 2020. "A Dynamic Hierarchical Bayesian Model for the Estimation of day-to-day Origin-destination Flows in Transportation Networks," Networks and Spatial Economics, Springer, vol. 20(2), pages 499-527, June.
    13. Nie, Yu (Marco) & Zhang, H.M., 2008. "A variational inequality formulation for inferring dynamic origin-destination travel demands," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 635-662, August.
    14. Kumarage, Sakitha & Yildirimoglu, Mehmet & Zheng, Zuduo, 2023. "A hybrid modelling framework for the estimation of dynamic origin–destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    15. Carolina Osorio & Jana Yamani, 2017. "Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks," Transportation Science, INFORMS, vol. 51(3), pages 823-840, August.
    16. Dimitris Bertsimas & Julia Yan, 2018. "From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach," Transportation Science, INFORMS, vol. 52(4), pages 1002-1011, August.
    17. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    18. Gunnar Flötteröd & Michel Bierlaire & Kai Nagel, 2011. "Bayesian Demand Calibration for Dynamic Traffic Simulations," Transportation Science, INFORMS, vol. 45(4), pages 541-561, November.
    19. D'Acierno, Luca & Cartenì, Armando & Montella, Bruno, 2009. "Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System," European Journal of Operational Research, Elsevier, vol. 196(2), pages 719-736, July.
    20. A. Stathopoulos & T. Tsekeris, 2003. "Framework for analysing reliability and information degradation of demand matrices in extended transport networks," Transport Reviews, Taylor & Francis Journals, vol. 23(1), pages 89-103, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:15:y:2023:i:2:p:1707-:d:1037514. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.