Ant pheromone route guidance strategy in intelligent transportation systems

Abstract Based on the cellular automaton model and the concept of ant pheromone, this paper proposes a new route guidance strategy, called the ant pheromone route guidance strategy, in which the vehicles are regarded as special types of ants and their traffic information is regarded as the ant pheromone. To evaluate its performance, the new route guidance strategy was applied and compared with other three typical route guidance strategies under three different route scenarios, respectively, with open boundary conditions based on the Nagel–Schreckenberg cellular automaton model. First, in a symmetrical two-route scenario with two exits, results showed that the new route guidance strategy and vacancy length route guidance strategy were optimal. They outperformed the other strategies in terms of the value, stability, and balance of vehicle number, and the average speed and average flux on each route. To understand the impact of the strategy on traffic states, flux–density evolution process was studied. In addition, the influence of evaporation rate was also investigated. Second, in an asymmetrical two-route scenario with one exit, the simulation results also proved that ant pheromone route guidance strategy and vacancy length route guidance strategy were the best. Finally, in a symmetrical two-route scenario with a traffic accident, we compared the new route guidance strategy with the vacancy length route guidance strategy. Results indicated that the new route guidance strategy has distinct advantages. In short, in all three route scenarios we investigated, the ant pheromone route guidance strategy performed best.

[1]  T. Nagatani.  The physics of traffic jams , 2002 .

[2]  Jian Lu,et al.  A cellular automaton model based on empirical observations of a driver’s oscillation behavior reproducing the findings from Kerner’s three-phase traffic theory , 2013 .

[3]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[4]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[5]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[6]  J. Meng,et al.  Cellular automaton model for mixed traffic flow with motorcycles , 2007 .

[7]  Luciano da Fontoura Costa,et al.  Analyzing trails in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[9]  Qi Li,et al.  Approaching system equilibrium with accurate or not accurate feedback information in a two-route system , 2015, Comput. Phys. Commun..

[10]  Bing-Hong Wang,et al.  An improved cellular automaton traffic model considering gap-dependent delay probability , 2011 .

[11]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[12]  Schürmann,et al.  Second-order continuum traffic flow model. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Aybars Ugur,et al.  An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms , 2009, Adv. Eng. Softw..

[14]  Bing-Hong Wang,et al.  PIECEWISE FUNCTION FEEDBACK STRATEGY IN INTELLIGENT TRAFFIC SYSTEMS WITH A SPEED LIMIT BOTTLENECK , 2011 .

[15]  D. Helbing,et al.  Gas-Kinetic-Based Traffic Model Explaining Observed Hysteretic Phase Transition , 1998, cond-mat/9810277.

[16]  Chuanfei Dong,et al.  Corresponding Angle Feedback in an innovative weighted transportation system , 2010 .

[17]  J. F. Gabard.  Car-Following Models , 1991 .

[18]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[19]  Dirk Helbing.  Structure and Instability of High-Density Equations for Traffic Flow , 1998 .

[20]  Helbing.  Gas-kinetic derivation of Navier-Stokes-like traffic equations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[22]  Xiang Ling,et al.  Dynamical hysteresis phenomena in complex network traffic. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Tao Zhou,et al.  Advanced information feedback in intelligent traffic systems. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Carol S. Paty,et al.  Application of adaptive weights to intelligent information systems: An intelligent transportation system as a case study , 2011, Inf. Sci..

[25]  Anna Veronica Baterina,et al.  Image edge detection using ant colony optimization , 2010 .

[26]  Xiaoping Qiu,et al.  A Cellular Automata Model for Car-Truck Heterogeneous Traffic Flow Considering the Car-truck Following Combination Effect , 2015 .

[27]  Yasushi Yokoya.  Dynamics of traffic flow with real-time traffic information. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  I. Prigogine,et al.  A Boltzmann-Like Approach for Traffic Flow , 1960 .

[29]  Xiang Ling,et al.  Pheromone routing protocol on a scale-free network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Maximino Aldana,et al.  Intrinsic and extrinsic noise effects on the phase transiti on of swarming systems and related network models , 2008 .

[31]  F. Kluegl,et al.  Decision dynamics in a traffic scenario , 2000 .

[32]  Jie Liu,et al.  Real-time information feedback based on a sharp decay weighted function , 2012, Comput. Phys. Commun..

[33]  Luis Alvarez-Icaza,et al.  Cellular automaton model for traffic flow based on safe driving policies and human reactions , 2010 .

[34]  Pak Ming Hui,et al.  Effects of Announcing Global Information in a Two-Route Traffic Flow Model , 2001 .

[35]  Alexander John,et al.  Trafficlike collective movement of ants on trails: absence of a jammed phase. , 2009, Physical review letters.

[36]  Ana L. C. Bazzan,et al.  The impact of real-time information in a two-route scenario using agent-based simulation , 2002 .

[37]  S. L. Paveri-Fontana,et al.  On Boltzmann-like treatments for traffic flow: A critical review of the basic model and an alternative proposal for dilute traffic analysis , 1975 .

[38]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[39]  Bing-Hong Wang,et al.  A comprehensive study of advanced information feedbacks in real-time intelligent traffic systems , 2012 .

[40]  R. Rothery.  CAR FOLLOWING MODELS , 1997 .

[41]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[42]  Thomas Stützle,et al.  Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers , 2015, Comput. Optim. Appl..

[43]  Bing-Hong Wang,et al.  Weighted congestion coefficient feedback in intelligent transportation systems , 2010 .

[44]  H. Larralde,et al.  Intrinsic and extrinsic noise effects on phase transitions of network models with applications to swarming systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Debashish Chowdhury,et al.  Cluster formation and anomalous fundamental diagram in an ant-trail model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Bart Baesens,et al.  Editorial survey: swarm intelligence for data mining , 2010, Machine Learning.