Distributed computing approach to optimize road traffic simulation

Distributed computing is the method of running CPU intensive computations on multiple computers collectively in order to achieve a common objective. Common problems that can be solved on the distributed systems include climate/weather modeling, earthquake simulation, evolutionary computing problems and so on. These type of problems may involve billions or even trillions of computations. A single computer is not capable to finish these computations in short span of time, which is typically in days. Distributed computation helps to solve these problems in hours, which could take weeks to solve on a single computer. Distributed computing generally uses the existing resources of the organization. Traffic simulation is the process of simulating transportation systems through software on a virtual road network. Traffic simulation helps in analyzing city traffic at different time intervals of a single day. Common use cases could be analyzing city wide traffic, estimating traffic demand at a particular traffic junction and so on. This paper discusses about the approach to use distributed computing paradigm for optimizing the traffic simulations. Optimizing simulations involves running a number of traffic simulations followed by estimating the nearness of that simulation to the real available traffic data. This real data could be obtained by either manual counting at traffic junctions, or using the probes such as loop inductors, CCTV cameras etc. This distributed computing based approach works to find the best traffic simulation corresponding to the real data in hand, using evolutionary computing technique.

[1]  Kay W. Axhausen,et al.  The Multi-Agent Transport Simulation , 2016 .

[2]  Christoph Laroque,et al.  Fast converging, automated experiment runs for material flow simulations using distributed computing and combined metaheuristics , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[3]  Urbano Nunes,et al.  Platooning of autonomous vehicles with intervehicle communications in SUMO traffic simulator , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[4]  Li Feng.  Dynamic Traffic Assignment Model , 2007 .

[5]  Richard M. Fujimoto,et al.  Optimistic Parallel Simulation over Public Resource-Computing Infrastructures and Desktop Grids , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.

[6]  Suvrajeet Sen,et al.  A distributed computing architecture for simulation and optimization , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  久志 半田,et al.  Evolutionary Algorithm を活用した改良型コモンスゲーム , 2006 .

[8]  IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) — Framework and Rules , 2001 .

[9]  Stephen John Turner,et al.  Distributed computing and modeling & simulation: Speeding up simulations and creating large models , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[10]  Tomas Potuzak.  Distributed-Parallel Road Traffic Simulator for Clusters of Multi-core Computers , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[11]  Linpeng Huang,et al.  Research on Grid-Based Traffic Simulation Platform , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[12]  Ieee Staff,et al.  Proceedings of the 2011 Winter Simulation Conference , 2011 .

[13]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[14]  John Ladbrook,et al.  Grid-enabling FIRST: Speeding Up Simulation Applications Using WinGrid , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[15]  Lifeng Xiao,et al.  Design of Distributed Computing Model in Multidisciplinary Collaborative Simulation Environment , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[16]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[17]  Chen-Nee Chuah,et al.  VGrid: vehicular adhoc networking and computing grid for intelligent traffic control , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[18]  Baohua Mao,et al.  A P2P Computational Grid-Based Parallel Traffic Micro-simulation Model for Large Scale Transportation Networks , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[19]  Hyoung-Woo Park,et al.  Toward a grid-based simulation of multiphase fluid flow in porous media , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..