Ant-based vehicle congestion avoidance system using vehicular networks

Engineering Applications of Artificial Intelligence

Volumn 36, Issue , 2014, Pages 303-319

  Jabbarpour, Mohammad Reza ^a   Jalooli, Ali ^a   Shaghaghi, Erfan ^a   Noor, Rafidah Md ^a   Rothkrantz, Leon ^b   Khokhar, Rashid Hafeez ^c   Anuar, Nor Badrul ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CHARLES STURT UNIVERSITY   (Australia)

Author keywords

Ant colony optimization; Car navigation system; Vehicle congestion problem; Vehicle traffic routing; Vehicular networks

Indexed keywords

ANT COLONY OPTIMIZATION; BIOMIMETICS; NAVIGATION SYSTEMS; TRAVEL TIME; VEHICLES;

AVERAGE TRAVEL SPEED; BIO-INSPIRED ALGORITHMS; CAR NAVIGATION SYSTEMS; CONGESTION PROBLEM; REAL-TIME TRAFFIC DATUM; VEHICLE TRAFFIC; VEHICULAR ENVIRONMENTS; VEHICULAR NETWORKS;

TRAFFIC CONGESTION;

EID: 84908172725     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2014.08.001     Document Type: Article

References (91)

1. S. Abbas, M.S. Khan, K. Ahmed, M. Abdullah, and U. Farooq Bio-inspired neuro-fuzzy based dynamic route selection to avoid traffic congestion Int. J. Sci. Eng. Res. 2 2011
2. Ahmed, H.; Glasgow, J.; 2012. Swarm Intelligence: Concepts, Models and Applications. Technical Report. School of Computing, Queens University.
3. Ando, Y.; Masutani, O.; Sasaki, H.; Iwasaki, H.; Fukazawa, Y.; Honiden, S.; 2006. Pheromone model: Application to traffic congestion prediction. In: Engineering Self-Organising Systems. Springer, Germany. pp. 182-196.
4. Barth, M.; Boriboonsomsin, K.; 2009. Traffic Congestion and Greenhouse Gases. The Magazine of University of California Transportation Center (UCTC).
5. Batool, F.; Khan, S.A.; 2005. Traffic estimation and real time prediction using adhoc networks. In: Proceedings of the IEEE Symposium on Emerging Technologies, IEEE. NJ, USA. pp. 264-269.
6. Bedi, P.; Mediratta, N.; Dhand, S.; Sharma, R.; Singhal, A.; 2007. Avoiding traffic jam using ant colony optimization-a novel approach. In: International Conference on Conference on Computational Intelligence and Multimedia Applications, IEEE. NJ, USA. pp. 61-67.
7. A. Berrichi, F. Yalaoui, L. Amodeo, and M. Mezghiche Bi-objective ant colony optimization approach to optimize production and maintenance scheduling Comput. Oper. Res. 37 2010 1584 1596
8. C. Blum Ant colony optimization introduction and recent trends Phys. Life Rev. 2 2005 353 373
9. E. Bonebeau, M. Dorigo, and G. Theraulaz Swarm Intelligence From Natural to Artificial Systems vol. 222 1999 Oxford Press 223 248
10. Boryczka, M.; Bura, W.; 2013. Ant colony optimization for the multi-criteria vehicle navigation problem. In: Agent-Based Optimization. Springer, Berlin, Heidelberg. pp. 29-53.
11. Bullnheimer, B.; Hartl, R.F.; Strauss, C.; 1997. A New Rank Based Version of the Ant System. A Computational Study.
12. B. Chandra Mohan, and R. Baskaran A survey ant colony optimization based recent research and implementation on several engineering domain Expert Syst. Appl. 39 2012 4618 4627
13. W.N. Chen, J. Zhang, H.H. Chung, R.Z. Huang, and O. Liu Optimizing discounted cash flows in project scheduling an ant colony optimization approach IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 40 2010 64 77
14. S.Y. Cheung, S. Coleri, B. Dundar, S. Ganesh, C.W. Tan, and P. Varaiya Traffic measurement and vehicle classification with single magnetic sensor Transp. Res. Rec.: J. Transp. Res. Board 1917 2005 173 181
15. S.I.J. Chien, and C.M. Kuchipudi Dynamic travel time prediction with real-time and historic data J. Transp. Eng. 129 2003 608 616
16. Claes, R.; Holvoet, T.; 2011. Ant colony optimization applied to route planning using link travel time predictions. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW). IEEE. NJ, USA. pp. 358-365.
17. Claes, R.; Holvoet, T.; 2012. Cooperative ant colony optimization in traffic route calculations. In: Advances on Practical Applications of Agents and Multi-Agent Systems. Springer, Berlin, Heidelberg. pp. 23-34.
18. B.A. Coifman, and R. Mallika Distributed surveillance on freeways emphasizing incident detection and verification Transp. Res. Part A: Policy Pract. 41 2007 750 767
19. C.F. Daganzo The cell transmission model a dynamic representation of highway traffic consistent with the hydrodynamic theory Transp. Res. Part B: Methodol. 28 1994 269 287
20. J.L. Deneubourg, S. Aron, S. Goss, and J.M. Pasteels The self-organizing exploratory pattern of the argentine ant J. Insect Behav. 3 1990 159 168
21. Desai, P.; Loke, S.W.; Desai, A.; Singh, J.; 2013. Caravan: Congestion Avoidance and Route Allocation using Virtual Agent Negotiation.
22. S. Dhillon, and P. Van Mieghem Performance analysis of the antnet algorithm Comput. Netw. 51 2007 2104 2125
23. Di Caro, G.; 2004. Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks (doctoral dissertation).
24. Di Caro, G.; Dorigo, M.; 2011. Antnet: Distributed Stigmergetic Control for Communications Networks. arXiv preprint arxiv:1105.5449.
25. H. Dia An object-oriented neural network approach to short-term traffic forecasting Eur. J. Oper. Res. 131 2001 253 261
26. Dias, J.A.C.; Machado, P.; Pereira, F.C.; 2013. Privacy-aware Ant Colony Optimization Algorithm for Real Time Route Planning.
27. E.W. Dijkstra A note on two problems in connexion with graphs Numer. Math. 1 1959 269 271
28. G. Dimitrakopoulos, and P. Demestichas Intelligent transportation systems IEEE Veh. Technol. Mag. 5 2010 77 84
29. Dooms, A.; 2013. Parallel Multi-Agent Path Planning in Dynamic Environments for Real-time Applications.
30. Dorigo, M.; 1992. Optimization, Learning and Natural Algorithms (Ph.D. thesis). Politecnico di Milano, Italy.
31. Dorigo, M.; Birattari, M.; 2010. Ant colony optimization. In: Encyclopedia of Machine Learning. Springer, Berlin, Heidelberg. pp. 36-39.
32. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artif. life 5 1999 137 172
33. Dorigo, M.; Maniezzo, V.; Colorni, A.; Maniezzo, V.; 1991. Positive Feedback as a Search Strategy. Technical Report.
34. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press 223 260 (Chapter 6), Cambridge, Massachusetts, USA
35. Dorigo, M.; Stützle, T.; 2010. Ant colony optimization: overview and recent advances. In: Handbook of Metaheuristics. Springer, Berlin, Heidelberg. pp. 227-263.
36. Fan, H.; Hua, Z.; Li, J.J.; Yuan, D.; 2004. Solving a shortest path problem by ant algorithm. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 2004. IEEE. pp. 3174-3177, NJ, USA.
37. Ge, Y.; Wang, J.; Wang, G.; Jiang, F.; 2011. Urban vehicle routing research based on ant colony algorithm and traffic rule restriction. In: High Performance Networking, Computing, and Communication Systems. Berlin, Heidelberg, Springer. pp. 95-102.
38. A.M. Ghazy, F. EL-Licy, and H.A. Hefny Threshold based antnet algorithm for dynamic traffic routing of road networks Egypt. Inf. J. 13 2012 111 121
39. Q. Gong, Y. Li, and Z.R. Peng Trip-based optimal power management of plug-in hybrid electric vehicles IEEE Trans. Veh. Technol. 57 2008 3393 3401
40. Hallam, N.; Hartley, M.; Blanchfield, P.; Kendall, G.; 2004. Optimisation in a road traffic system using collaborative search. In: 2004 IEEE International Conference on Systems, Man and Cybernetics. IEEE. NJ, USA. pp. 2008-2012.
41. Hansen, P.; 1980. Bicriterion path problems. In: Multiple Criteria Decision Making Theory and Application. Springer, Berlin, Heidelberg. pp. 109-127.
42. P.E. Hart, N.J. Nilsson, and B. Raphael A formal basis for the heuristic determination of minimum cost paths IEEE Trans. Syst. Sci. Cybern. 4 1968 100 107
43. Hrizi, F.; Filali, F.; 2010. simits: an integrated and realistic simulation platform for vehicular networks. In: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. ACM. New York City, USA. pp. 32-36.
44. M.R. Jabbarpour, H. Malakooti, R.M. Noor, N.B. Anuar, and N. Khamis Ant colony optimisation for vehicle traffic systems applications and challenges Int. J. Bio-Inspired Comput. 6 2014 32 56
45. Jiang, Y.; Wang, W.L.; Zhao, Y.W.; 2007. Solving the shortest path problem in vehicle navigation system by ant colony algorithm. In: Proceedings of the 7th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision, World Scientific and Engineering Academy and Society (WSEAS). pp. 188-192.
46. Kammoun, H.M.; Kallel, I.; Alimi, A.M.; Casillas, J.; 2010. An adaptive vehicle guidance system instigated from ant colony behavior. In: 2010 IEEE International Conference on Systems Man and Cybernetics (SMC). IEEE. NJ, USA. pp. 2948-2955.
47. Kanamori, R.; Takahashi, J.; Ito, T.; 2012. Evaluation of anticipatory stigmergy strategies for traffic management. In: VNC, pp. 33-39.
48. Karbassi, A.; Barth, M.; 2003. Vehicle route prediction and time of arrival estimation techniques for improved transportation system management. In: IEEE Proceedings of Intelligent Vehicles Symposium, IEEE. NJ, USA. pp. 511-516.
49. Köhler, E.; Langkau, K.; Skutella, M.; 2002. Time-expanded graphs for flow-dependent transit times. In: Algorithms ESA 2002. Berlin, Heidelberg, Springer. pp. 599-611.
50. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker Recent development and applications of SUMO - Simulation of Urban MObility Int. J. Adv. Syst. Meas. 5 2012 128 138
51. J. Kwon, and K. Petty Travel time prediction algorithm scalable to freeway networks with many nodes with arbitrary travel routes Transp. Res. Rec.: J. Transp. Res. Board 1935 2005 147 153
52. S.M. LaValle Planning Algorithms 2006 Cambridge University Press, Cambridge, United Kingdom
53. Liu, J.; Fang, Y.; Liu, Y.; 2007. Ant colony system algorithm for path routing of urban traffic vehicles. In: 2007 IEEE International Conference on Automation and Logistics. IEEE. NJ, USA. pp. 1902-1907.
54. F.J. Martínez, F. González-Vidosa, A. Hospitaler, and J. Alcalá Design of tall bridge piers by ant colony optimization Eng. Struct. 33 2011 2320 2329
55. F.J. Martínez, F. González-Vidosa, A. Hospitaler, and V. Yepes Heuristic optimization of RC bridge piers with rectangular hollow sections Comput. Struct. 88 2010 375 386
56. Merkle, D.; Blum, C.; 2008. Swarm Intelligence: Introduction and Applications.
57. S. Misra, S.K. Dhurandher, M.S. Obaidat, K. Verma, and P. Gupta A low-overhead fault-tolerant routing algorithm for mobile ad hoc networks a scheme and its simulation analysis Simul. Model. Pract. Theory 18 2010 637 649
58. Nahar, S.A.A.; Hashim, F.H.; 2011. Modelling and analysis of an efficient traffic network using ant colony optimization algorithm. In: 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN). IEEE. NJ, USA. pp. 32-36.
59. C. Nanthawichit, T. Nakatsuji, and H. Suzuki Application of probe-vehicle data for real-time traffic-state estimation and short-term travel-time prediction on a freeway Transp. Res. Rec.: J. Transp. Res. Board 1855 2003 49 59
60. W. Narzt, U. Wilflingseder, G. Pomberger, D. Kolb, and H. Hortner Self-organising congestion evasion strategies using ant-based pheromones IET Intell. Transp. Syst. 4 2010 93 102
61. Nazari, S.; Meybodi, M.R.; Salehigh, M.A.; et al.; 2008. An advanced algorithm for finding shortest path in car navigation system. In: First International Conference on Intelligent Networks and Intelligent Systems, 2008. ICINIS08. IEEE. NJ, USA. pp. 671-674.
62. Noto, M.; Sato, H.; 2000. A method for the shortest path search by extended Dijkstra algorithm. In: 2000 IEEE International Conference on Systems, Man, and Cybernetics. IEEE. NJ, USA. pp. 2316-2320.
63. S.H. Ok, W.J. Seo, J.H. Ahn, S. Kang, and B. Moon An ant colony optimization approach for the preference-based shortest path search J. Chin. Inst. Eng. 34 2011 181 196
64. H. Ong, T. Mahlia, and H. Masjuki A review on emissions and mitigation strategies for road transport in malaysia Renew. Sustain. Energy Rev. 15 2011 3516 3522
65. Pan, J.; Khan, M.A.; Sandu Popa, I.; Zeitouni, K.; Borcea, C.; 2012. Proactive vehicle re-routing strategies for congestion avoidance. In: 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE. NJ, USA. pp. 265-272.
66. B.K. Panigrahi, Y. Shi, and M.H. Lim Handbook of Swarm Intelligence 2011 Springer, Berlin, Heidelberg
67. Papaleondiou, L.G.; Dikaiakos, M.D.; 2009. Trafficmodeler: A graphical tool for programming microscopic traffic simulators through high-level abstractions. In: IEEE 69th Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE. pp. 1-5.
68. Park, J.; Li, D.; Murphey, Y.L.; Kristinsson, J.; McGee, R.; Kuang, M.; Phillips, T.; 2011. Real time vehicle speed prediction using a neural network traffic model. In: The 2011 International Joint Conference on Neural Networks (IJCNN). IEEE. NJ, USA. pp. 2991-2996.
69. Rakha, H.; Van Aerde, M.; 1995. Statistical analysis of day-to-day variations in real-time traffic flow data. Transp. Res. Rec. 26-34.
70. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Learning Representations by Back-propagating Errors 1988 MIT Press Cambridge, MA, USA
71. Salehinejad, H.; Talebi, S.; 2008. A new ant algorithm based vehicle navigation system: A wireless networking approach. In: International Symposium on Telecommunications, IST 2008. IEEE.; NJ, USA. pp. 36-41.
72. Salehinejad, H.; Talebi, S.; 2010. Dynamic fuzzy logic-ant colony system-based route selection system. Appl. Comput. Intell. Soft Comput.
73. Schrank, D.; Eisele, B.; Lomax, T.; 2012. TTIs 2012 Urban Mobility Report. The Texas A&M Transportation Institute.
74. Shen, L.; 2008. Freeway Travel Time Estimation and Prediction Using Dynamic Neural Networks. FIU Electronic Theses and Dissertations.
75. K. Siang Tan, and N.A. Mat Isa Color image segmentation using histogram thresholding-fuzzy c-means hybrid approach Pattern Recognit. 44 2011 1 15
76. Spalding, S.; 2008. RACQ Congestion Roads Report: The Effects on Fuel Consumption and Vehicle Emissions. Technical Report. RACQ Vehicle Technologies Department.
77. T. Stützle, and H.H. Hoos Max-min ant system Future Gener. Comput. Syst. 16 2000 889 914
78. Suson, A.; 2010. Dynamic Routing Using Ant-based Control (Masters thesis). Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology.
79. Tatomir, B.; Rothkrantz, L.; 2004. Dynamic traffic routing using ant based control. In: 2004 IEEE International Conference on Systems, Man and Cybernetics. IEEE. NJ, USA. pp. 3970-3975.
80. Tatomir, B.; Rothkrantz, L.; 2006. Hierarchical routing in traffic using swarm-intelligence. In: IEEE Intelligent Transportation Systems Conference, ITSC06. IEEE. NJ, USA. pp. 230-235.
81. Tatomir, B.; Rothkrantz, L.J.; Suson, A.C.; 2009. Travel time prediction for dynamic routing using ant based control. In: Proceedings of the 2009 Winter Simulation Conference (WSC). IEEE. NJ, USA. pp. 1069-1078.
82. Terr, D.; 2004. Weighted Mean. From MathWorld-A Wolfram Web Resource, created by Eric W. Weisstein. 58, 13918-13927. http://mathworld.wolfram.com/WeightedMean.html.
83. G. Theraulaz, and E. Bonabeau A brief history of stigmergy Artif. Life 5 1999 97 116
84. J. Tian, L. Ma, and W. Yu Ant colony optimization for wavelet-based image interpolation using a three-component exponential mixture model Expert Syst. Appl. 38 2011 12514 12520
85. J. Van Lint, S. Hoogendoorn, and H.J. van Zuylen Accurate freeway travel time prediction with state-space neural networks under missing data Transp. Res. Part C: Emerg. Technol. 13 2005 347 369
86. Wang, C.; 2010. The Relationship Between Traffic Congestion and Road Accidents: an Econometric Approach Using GIS (Ph.D. thesis). © Chao Wang.
87. Wang, S.; Djahel, S.; McManis, J.; 2013. A Hybrid Vehicular Re-routing Strategy with Dynamic Time Constraints for Road Traffic Congestion Avoidance.
88. Wedel, J.W.; Schunemann, B.; Radusch, I.; 2009. V2x-based traffic congestion recognition and avoidance. In: 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN). IEEE. NJ, USA. pp. 637-641.
89. Yang, X.S.; Cui, Z.; Xiao, R.; Gandomi, A.H.; Karamanoglu, M.; 2013. Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Newnes, Amsterdam, Netherlands.
90. P. Yousefi, and R. Zamani The optimal routing of cars in the car navigation system by taking the combination of divide and conquer method and ant colony algorithm into consideration Int. J. Mach. Learn. Comput. 3 2013 44 48
91. Yue, H.; Shao, C.; 2007. Study on the application of A∗ shortest path search algorithm in dynamic urban traffic. In: Third International Conference on Natural Computation, ICNC 2007. IEEE. NJ, USA. pp. 463-469.