Skip to main content
Springer Nature Link
Log in

Parameter Tuning in MACO for Actual Road Conditions

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the increase in traffic volume day by day, cities are facing the problem of extreme congestion in most of the developing countries. The congestion on the road leads to increase in travel time and travel cost as well as having a significant impact on the health of people. This paper aims to provide the parameter tuning in the existing modified ant colony optimization (MACO) algorithm using particle swarm optimization (PSO) algorithm to handle the congestion for actual road conditions. The performance of the MACO algorithm depends on the value of its parameters. Having a very large combination of these parameter values, a selection of the optimal values for these parameters is done using trial and error method. Therefore, we have proposed an algorithm based on PSO algorithm to find an optimal combination of the parameters of MACO under actual road conditions. MACO algorithm works under the assumption that all roads are in working condition, whereas the proposed work finds the best path even when the roads are temporarily blocked may be due to an accident or permanently blocked due to road construction. The experiments have been done for the network of North-West Delhi, India. It was found that the travel time is reduced significantly after using the optimal combination of values of parameters.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. He, J., Shen, W., Divakaruni, P., Wynter, L., & Lawrence, R. (2013). Improving traffic prediction with tweet semantics. In Twenty-third international joint conference on artificial intelligence, (IJCAI) (pp. 1387–1393).

  2. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.

    Article  MathSciNet  MATH  Google Scholar 

  3. Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge: MIT Press.

    Book  MATH  Google Scholar 

  4. Kennedy, K., & Eberhart, R. (1995). Particle swarm optimization. In International conference on neural networks, Piscataway, NJ (pp. 1942–1948).

  5. Bohlooli, A., & Jamshidi, K. (2012). A GPS-free method for vehicle future movement directions prediction using SOM for VANET. Applied Intelligence, 36(3), 685–697.

    Article  Google Scholar 

  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 computational intelligence and multimedia applications, vol. 1, Sivakasi, Tamil Nadu, India, 2007 (pp. 61–67).

  7. Daly, R., & Shen, Q. (2009). Learning Bayesian network equivalence classes with ant colony optimization. Journal of Artificial Intelligence Research, 35(1), 391–447.

    Article  MathSciNet  MATH  Google Scholar 

  8. Jindal, V., Dhankani, H., Garg, R., & Bedi, P. (2015). MACO: Modified ACO for reducing travel time in VANETs. In Third international symposium on women in computing and informatics (WCI-2015), India, 2015 (pp. 97–102).

  9. Lazinica, A. (2009). Particle swarm optimization. Kirchengasse: InTech.

    Book  Google Scholar 

  10. Teodorović, D. (2008). “Swarm intelligence systems for transportation engineering: Principles and applications. Transportation Research Part C: Emerging Technologies, 16(6), 651–667.

    Article  Google Scholar 

  11. Erbeyoğlu, G., & Bilge, Ü. (2016). PSO-based and SA-based metaheuristics for bilinear programming problems: an application to the pooling problem. Journal of Heuristics, 22(2), 147–179.

    Article  Google Scholar 

  12. Bonyadi, M. R., Michalewicz, Z., & Li, X. (2014). An analysis of the velocity updating rule of the particle swarm optimization algorithm. Journal of Heuristics, 20(4), 417–452.

    Article  Google Scholar 

  13. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26(1), 29–41.

    Article  Google Scholar 

  14. Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). A new rank based version of ant system—A computational study. Central European Journal of Operations Research, 7, 25–38.

    MathSciNet  MATH  Google Scholar 

  15. Stutzle, T., & Holger, H. (2000). The MAX-MIN ant system. Future Generation Computer Systems, 16(8), 889–914.

    Article  Google Scholar 

  16. Asmar, D., Elshamli, A., & Areibi, S. (2005). A comparative assessment of ACO algorithms within a TSP environment. Dynamics of Continous Discrete and Impulsive Systems-Series B-Applications & Algorithms, 1, 462–467.

    Google Scholar 

  17. Bonabeau, E., Marco, D., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems (Vol. 1). Oxford: Oxford University Press.

    MATH  Google Scholar 

  18. Eyckelhof, C. J., & Snoek, M. (2002). Ant systems for a dynamic TSP. In Ant algorithms, 2002 (pp. 88–99).

  19. Guoying, L., Subing, Z., & Zemin, L. (2000). Distributed dynamic routing using ant algorithm for telecommunication networks. In International conference on communication technology (WCC-ICCT), vol. 2, May 2000 (pp. 1607–1612). https://www.youtube.com/watch?v=DrH-1505-Mg.

  20. Khanra, A., Maiti, M. K., & Maiti, M. (2015). Profit maximization of TSP through a hybrid algorithm. Computers & Industrial Engineering, 88, 229–236.

    Article  Google Scholar 

  21. Kıran, M. S., Gündüz, M., & Baykan, Ö. K. (2012). A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum,”. Applied Mathematics and Computation, 219, 1515–1521.

    Article  MathSciNet  MATH  Google Scholar 

  22. Elloumi, W., El Abed, H., Abrahama, A., & Alimi, A. M. (2014). A comparative study of the improvement of performance using a PSOmodified by ACO applied to TSP. Applied Soft Computing, 25, 234–241.

    Article  Google Scholar 

  23. Lee, C. Y., Lee, Z. J., Lin, S. W., & Ying, K. C. (2010). An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem. Applied Intelligence, 32(1), 88–95.

    Article  Google Scholar 

  24. Kao, Y., Chen, M.-H., & Huang, Y.-T. (2012). A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems. Mathematical Problems in Engineering, 2012, 17. https://doi.org/10.1155/2012/726564

  25. Cheung, N. J., Ding, X. M., & Shen, H. B. (2015). A supervised particle swarm algorithm for real-parameter optimization. Applied Intelligence, 43(4), 825–839.

    Article  Google Scholar 

  26. Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). SUMO—Simulation of urban mobility—An overview. In The third international conference on advances in system simulation, SIMUL 2011, Barcelona, Spain, 2011 (pp. 55–60).

  27. Lan, K. C., & Chou, C. M. (2011). An open source vehicular network simulator. In OSDOC’11, 2011 (pp. 1–2).

  28. Wegener, A., et al. (2008). TraCI: An interface for coupling road traffic and network simulators. In 11th communications and networking simulation symposium (CNS ‘08), 2008 (pp. 155–163).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Keshav Mahavidyalaya, University of Delhi, Delhi, India

    Vinita Jindal

  2. Department of Computer Science, University of Delhi, Delhi, India

    Punam Bedi

Authors
  1. Vinita Jindal
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Punam Bedi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Vinita Jindal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jindal, V., Bedi, P. Parameter Tuning in MACO for Actual Road Conditions. Wireless Pers Commun 106, 1309–1323 (2019). https://doi.org/10.1007/s11277-019-06215-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06215-2

Keywords