Harnessing the Power of HPC in Simulation and Optimization of Large Transportation Networks: Spatio-Temporal Traffic Management in the Greater Toronto Area

The significant growth of many urban areas comes at a cost of increasing demand for mobility and traffic congestion in large-scale urban environments. As congestion levels soar to unprecedented levels, and researchers and governments are challenged addressing the basic needs for transportation and mobility; solutions are becoming more complex and untraditional, creating a strong potential for optimization and simulation of large-scale transportation networks. In this paper, we present a generic traffic management framework for solving large-scale constraint optimization problems in advanced Intelligent Transportation systems (ITS) applications. The framework employs a distributed computing approach to enable replicating analysis of large-scale traffic simulation networks, providing a practical mechanism for solving complex optimization problems in transportation applications. We discuss employing the framework in two use cases, congestion pricing and emergency evacuation, targeting optimization of spatial and temporal traffic management.

[1]  Hilmi Berk Celikoglu A Dynamic Network Loading Model for Traffic Dynamics Modeling , 2007, IEEE Transactions on Intelligent Transportation Systems.

[2]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

[3]  Enrique Alba,et al.  Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[4]  Xuesong Zhou,et al.  Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach , 2017 .

[5]  Ricardo García-Ródenas,et al.  A Monte Carlo Approach to Simulate the Stochastic Demand in a Continuous Dynamic Traffic Network Loading Problem , 2014, IEEE Transactions on Intelligent Transportation Systems.

[6]  Linsen Chong,et al.  A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems , 2015, Transp. Sci..

[7]  Michel Bierlaire,et al.  DynaMIT: a simulation-based system for traffic prediction and guidance generation , 1998 .

[8]  Russell R. Barton,et al.  Chapter 18 Metamodel-Based Simulation Optimization , 2006, Simulation.

[9]  Hilmi Berk Celikoglu,et al.  Flow-Based Freeway Travel-Time Estimation: A Comparative Evaluation Within Dynamic Path Loading , 2013, IEEE Transactions on Intelligent Transportation Systems.

[10]  Houbing Song,et al.  Development and calibration of the Anisotropic Mesoscopic Simulation model for uninterrupted flow facilities , 2010 .

[11]  Mohamed Elshenawy,et al.  A Cyber–Physical–Social Platform for Intelligent Transportation Systems , 2015 .

[12]  Baher Abdulhai,et al.  Multiobjective Optimization for Multimodal Evacuation , 2010 .

[13]  Markos Papageorgiou,et al.  Optimal mainstream traffic flow control of large scale motorway networks , 2008 .

[14]  Baher Abdulhai,et al.  Transportation Big Data Simulation Platform for the Greater Toronto Area (GTA) , 2016 .

[15]  Mauro Dell'Orco,et al.  A Node-Based Modeling Approach for the Continuous Dynamic Network Loading Problem , 2009, IEEE Transactions on Intelligent Transportation Systems.

[16]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

[17]  Gunnar Flötteröd A search acceleration method for optimization problems with transport simulation constraints , 2017 .

[18]  Alberto Leon-Garcia,et al.  SAVI testbed: Control and management of converged virtual ICT resources , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[19]  Yisheng Lv,et al.  Managing Emergency Traffic Evacuation With a Partially Random Destination Allocation Strategy: A Computational-Experiment-Based Optimization Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[20]  Éric D. Taillard,et al.  Parallel iterative search methods for vehicle routing problems , 1993, Networks.

[21]  Ernesto Cipriani,et al.  An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand , 2014, IEEE Transactions on Intelligent Transportation Systems.

[22]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[23]  Hilmi Berk Celikoglu,et al.  Introduction to Parallelization of a Quasi-Anisotropic Mesoscopic Model for Network Traffic Simulation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[24]  Kevin Washbrook,et al.  Estimating commuter mode choice: A discrete choice analysis of the impact of road pricing and parking charges , 2006 .

[25]  Mauro Dell'Orco,et al.  Bee Colony Optimization for innovative travel time estimation, based on a mesoscopic traffic assignment model , 2016 .

[26]  Serge P. Hoogendoorn,et al.  Optimization of Evacuation Traffic Management With Intersection Control Constraints , 2015, IEEE Transactions on Intelligent Transportation Systems.

[27]  Baher Abdulhai,et al.  Optimal Spatiotemporal Evacuation Demand Management: Methodology and Case Study in Toronto , 2009 .

[28]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[29]  Hani S. Mahmassani,et al.  Design and implementation of parallel time-dependent least time path algorithms for Intelligent Transportation Systems applications , 1997 .

[30]  Hossam Mohamed Abd El-Hamid Abd El-Gawad Optimization of Multimodal Evacuation of Large-scale Transportation Networks , 2010 .

[31]  Michel Bierlaire,et al.  A Simulation-Based Optimization Framework for Urban Transportation Problems , 2013, Oper. Res..

[32]  Alf Kimms,et al.  Optimization and simulation of traffic flows in the case of evacuating urban areas , 2011, OR Spectr..

[33]  Mauro Dell'Orco,et al.  Mesoscopic simulation of a dynamic link loading process , 2007 .

[34]  Alexandre Torday,et al.  Combining Mesoscopic and Microscopic Simulation in an Integrated Environment as a Hybrid Solution , 2010, IEEE Intelligent Transportation Systems Magazine.

[35]  Baher Abdulhai,et al.  Speedup of DTA-Based Simulation of Large Metropolises for Quasi Real-Time ITS Applications , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[36]  Guangyu Zou,et al.  Simulation-based adaptive calibration and optimization of intelligent transportation systems for highway congestion management , 2014, Simul..

[37]  Michel Bierlaire,et al.  Simulation and optimization: a short review , 2015 .

[38]  Aya Aboudina Optimized Time-Dependent Congestion Pricing System for Large Networks: Integrating Distributed Optimization, Departure Time Choice, and Dynamic Traffic Assignment in the Greater Toronto Area , 2016 .

[39]  Kai Nagel,et al.  Microscopic Traffic Modeling on Parallel High Performance Computers , 1994, Parallel Comput..

[40]  Massimo Di Gangi,et al.  Modeling Evacuation of a Transport System: Application of a Multimodal Mesoscopic Dynamic Traffic Assignment Model , 2011, IEEE Transactions on Intelligent Transportation Systems.