Time-Ants: An innovative temporal and spatial ant-based vehicular Routing Mechanism

Increasing amounts of time is wasted due to traffic congestion in both developed and developing countries. This has severe negative effects, including drivers stress due to increased time pressure, reduced usage efficiency of trucks and other commercial vehicles, and increased gas emissions-responsible for climate change and air pollution affecting population health in densely populated areas. As existing centralized approaches were neither efficient, nor scalable, there is a need for alternative approaches. Social insects provide many solutions for dealing with decentralized problems. For instance ants choose their routes based on pheromones left by previous ants. However, Ant Colony Optimization is not directly applicable to vehicle routing, as routing the vehicles to the same road would cause traffic congestion. Yet, the traffic is broadly similar from work-to work-day. This paper introduces an ant-colony optimization-based algorithm called Time-Ants. Time-Ants considers that an amount of “pheromone” or a traffic rating is assigned to each road at any given time in the day. Using an innovative algorithm the vehicle's routes are chosen based on these traffic ratings, aggregated in time. After several iterations this results in a global optimum for the traffic system. Bottlenecks are identified and avoided by machine learning. Time-Ants outperforms another leading algorithm by up to 19% in terms of percentage of vehicles to reach the destination within a given time-frame.

[1]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[2]  Peter-Johann Sturm,et al.  Chapter 7 New directions: Air pollution and road traffic in developing countries , 2002 .

[3]  Pedro M. d'Orey,et al.  On the Impact of Virtual Traffic Lights on Carbon Emissions Mitigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Yan-Jing Wu,et al.  A dynamic navigation scheme for vehicular ad hoc networks , 2010, The 6th International Conference on Networked Computing and Advanced Information Management.

[5]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[6]  Daniel Krajzewicz,et al.  iTETRIS: A modular simulation platform for the large scale evaluation of cooperative ITS applications , 2013, Simul. Model. Pract. Theory.

[7]  Horst F. Wedde,et al.  2-Way evaluation of the distributed BeeJamA vehicle routing approach , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[8]  Reinhard German,et al.  Emissions vs. Travel Time: Simulative Evaluation of the Environmental Impact of ITS , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[9]  Lakshminarayanan Subramanian,et al.  Road traffic congestion in the developing world , 2012, ACM DEV '12.

[10]  Hesham Rakha,et al.  STATISTICAL ANALYSIS OF DAY-TO-DAY VARIATIONS IN REAL-TIME TRAFFIC FLOW DATA , 1995 .

[11]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[12]  D. Ghosal,et al.  Distributed vehicular traffic control and safety applications with VGrid , 2008, 2008 IEEE Wireless Hive Networks Conference.

[13]  K. Collins,et al.  A vehicle route management solution enabled by Wireless Vehicular Networks , 2008, IEEE INFOCOM Workshops 2008.

[14]  Gabriel-Miro Muntean,et al.  VANET-Enabled Eco-Friendly Road Characteristics-Aware Routing for Vehicular Traffic , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[15]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[16]  H Lieu,et al.  TRAFFIC-FLOW THEORY , 1999 .

[17]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[18]  Cristina Olaverri-Monreal,et al.  The See-Through System: A VANET-enabled assistant for overtaking maneuvers , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[19]  Border Ireland,et al.  Dublin City Council , 2006 .