Skip to main content
Log in

Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Aiming at vehicle routing problem and combining the advantages of ant colony and particle swarm optimization, an intelligent optimization algorithm of adaptive ant colony and particle swarm optimization is proposed. Through the simulation of ant colony and bird swarm intelligence mechanism, the particle swarm algorithm and the ant colony algorithm heuristic strategy are combined, and different search strategies are used in different stages of the algorithm. The adaptive adjustment is adopted, and the feedback information is obtained by dynamic interaction with the environment, thus speeding up the convergence speed, improving the learning ability, avoiding the local optimum, getting the best solution and improving the efficiency. The simulation experiment shows that the algorithm has fast convergence speed, strong optimization ability, and can obtain better optimization results. It has some advantages in solving vehicle routing problem.

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

Access this article

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
Fig. 5

Similar content being viewed by others

References

  1. Mirabi, M., Ghomi, S.M.T.F., Jolai, F.: Efficent stochastic hybrid heuristics for the multi-depot vehicle routing problem. Robot. Comput. Integr. Manuf. 26(6), 564–569 (2010)

    Article  Google Scholar 

  2. Baker, B.M., Ayechew, M.A.: A genetic algorithm for the vehiclerouting problem. Comput. Oper. Res. 30(5), 787–800 (2003)

    Article  MathSciNet  Google Scholar 

  3. Kyunghee, L.: Simulated annealing by grand canonical ensemble and the TSPs. WSEAS Trans. Comput. 4(8), 890–897 (2005)

    Google Scholar 

  4. Zhang, Q., Yan, R.: Hybrid vehicle routing problem based on improved fuzzy genetic algorithm. Chin. Manag. Sci. 20(2), 21–128 (2012)

  5. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a Colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B Cybern. 26(1), 29–41 (1996)

    Article  Google Scholar 

  6. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)

    Article  Google Scholar 

  7. Xia, X.Y., Zhou, Y.: Advances in the theory of ant Colony optimization. J. Intell. Syst. 11(1), 27–36 (2016)

    MathSciNet  Google Scholar 

  8. Zafar, K., Baig, R., Bukhari, N., Ayesha, K.: Route planning and optimization of route using simulated ant agent system. Int. J. Comput. Appl. 4(8), 457–478 (2010)

    Google Scholar 

  9. Fouad, A., Boukhetala, D., Boudjema, F., Zenger, K., Gao, X.Z.: A novel global harmony search method based on ant Colony optimisation algorithm. J. Exp. Theor. Artif. In. 28(1–2), 215–238 (2016)

    Article  Google Scholar 

  10. Pan, X.M., Li, B.: Application of ant Colony optimization and path planning. Bull. Sci. Technol. 32(6), 99–103 (2016)

    Google Scholar 

  11. Jie, J., Xu, X.L.: Intelligent Particle Swarm Optimization Computational Control Method, Synergy Strategy and Optimization Application. Science Press (2016)

  12. Ahmad, N., Mehdi, E.M., Reza, S.: A novel particle swarm optimization algorithm with adaptive inertia weight. Appl. Soft Comput. 11(4), 3658–3670 (2011)

    Article  Google Scholar 

  13. Wei, M., Jin, W.Z.: Discrete Particle Swarm Optimization Algorithm for Vehicle Routing Problem. Computer Science. (4), 187–191 (2010)

  14. Li, D.F., Guo, H.X., Liu, L.H., Li, W.W.: Improved particle swarm optimization algorithm for vehicle routing problem. J. Syst. Eng. 48(20), 216–223 (2012)

    Google Scholar 

  15. Li, N., Zou, T., Sun, D.B.: Particle Swarm Optimization for Vehicle Routing Problems. J. Syst. Eng. 19(6), 596–600 (2004)

    Google Scholar 

  16. Lei, X.J., Fu, A.L., Sun, J.J.: Performance analyzing and researching of improved PSO algorithm. Appl. Res. Comput. 27(2), 453–458 (2010)

    Google Scholar 

  17. Zhu, X.M., Zang, H.B.: Stability analysis of particle swarm optimization algorithm and its improved algorithm. Comput. Sci. 40(3), 275–278 (2013)

  18. Yan, Y.Y., Gao, X.B.: An improved particle swarm optimization algorithm. Basic Sci. J. Text. Univ. 24(3), 428–431 (2011)

  19. Eberhart, R.C., Shi, Y.H.: Tracking and Optimizing Dynamic Systems with Particle Swarm. Proceedings of the IEEE Congress on Evolutionary Computation, seoul (Seoul, South Korea, South Korea, 27–30 May, 2001)

  20. Tian, R., Sun, L.F., Tang, H.J., et al.: Research on vehicle logistics transportation scheduling problem. Comput. Eng. Appl. 51(21), 230–236 (2015)

    Google Scholar 

  21. Peng, X.Y., Peng, Y., Dai, Y.F.: Swarm intelligence theory and applications. Acta Electr. Sin. 31(12), 1982–1988 (2003)

  22. Cheng, B.Y., Li, M.: Ant Colony optimization for joint scheduling of production, inventory and distribution. J. Mech. Eng. 51(12), 202–212 (2015)

  23. Li, J.: One way logistics distribution route optimization based on ant Colony optimization algorithm. Electr. Design Eng. 24(10), 68–70 (2016)

  24. Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. Proceedings of the IEEE Congress on Evolutionary Computation, Piscataway (Anchorage, AK, USA, USA, 4–9 May, 1998)

  25. Hu, J.X., Zeng, J.C.: A particle swarm optimization model with stochastic inertia weight. Comput. Simul. 23(8), 164–166 (2006)

  26. Huang, C.P., Xiong, W.L., Xu, B.G.: Influence of inertia weight on astringency of particle swarm algorithm and its improvement. Comput. Eng. 34(12), 31–33 (2008)

    Google Scholar 

  27. Sun, X., Zhou, D.W., Zhang, X.W.: Convergence analysis and parameter selection of PSO model with inertia weight. Computer Engineering and Design. 31(18), 4068–4071 (2010)

    Google Scholar 

  28. Wu, C., Yang, J.H.: Vehicle routing problem of logistics distribution based on improved particle swarm optimization algorithm. Comput. Eng. Design. 51(13), 259–262 (2015)

Download references

Acknowledgments

The research in this paper was supported by Physical Science Fund Project of Universities and Colleges in Jiangsu Province: Research on Target Tracking in Wireless Sensor Networks Based on Particle Filter Optimization Algorithm (NO. 15KJB510004), and Scientific Research Project of the 13th Five-Year in 2016: Research on Location and Tracking Based on Adaptive Particle Swarm Optimization Algorithm (NO. 16SSW-Y-008).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chunyan Jiang.

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

Jiang, C., Fu, J. & Liu, W. Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm. Int. J. ITS Res. 19, 83–91 (2021). https://doi.org/10.1007/s13177-020-00224-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-020-00224-3

Keywords

Navigation