Skip to main content
SpringerLink
Log in

Swarm intelligence algorithm inspired by route choice behavior

  • Published:
Journal of Bionic Engineering Aims and scope Submit manuscript

Abstract

Travelers’ route choice behavior, a dynamical learning process based on their own experience, traffic information, and influence of others, is a type of cooperation optimization and a constant day-to-day evolutionary process. Travelers adjust their route choices to choose the best route, minimizing travel time and distance, or maximizing expressway use. Because route choice behavior is based on human beings, the most intelligent animals in the world, this swarm behavior is expected to incorporate more intelligence. Unlike existing research in route choice behavior, the influence of other travelers is considered for updating route choices on account of the reality, which makes the route choice behavior from individual to swarm. A new swarm intelligence algorithm inspired by travelers’ route choice behavior for solving mathematical optimization problems is introduced in this paper. A comparison of the results of experiments with those of the classical global Particle Swarm Optimization (PSO) algorithm demonstrates the efficacy of the Route Choice Behavior Algorithm (RCBA). The novel algorithm provides a new approach to solving complex problems and new avenues for the study of route choice behavior.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Holland J H. Adaptation in Nnatural and Artificial Systems, MIT Press, Cambridge Massachusetts, USA, 1992.

    Google Scholar 

  2. Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on System Man Cybernetics Part B: Cybernetics, 1996, 26, 29–41.

    Article  Google Scholar 

  3. Dong H, Zhao X H, Qu L D, Chi X F, Cui X Y. Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside network. Journal of Bionic Engineering, 2014, 11, 490–496.

    Article  Google Scholar 

  4. Kennedy J, Eberhart R C. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, 1995, 1942–1948.

    Chapter  Google Scholar 

  5. Liu J, Cai B, Wang Y. Particle swarm optimization for vehicle positioning based on robust cubature kalman filter. Asian Journal of Control, 2015, 17, 648–663.

    Article  MathSciNet  MATH  Google Scholar 

  6. Du W, Gao Y, Liu C, Zheng Z, Wang Z. Adequate is better: Limited-information particle swarm optimization. Applied Mathematics and Computation, 2015, 268, 832–838.

    Article  MathSciNet  Google Scholar 

  7. Gao Y, Du W, Yan G. Selectively-informed particle swarm optimization. Scientific Reports, 2015, 5, 9295.

    Article  Google Scholar 

  8. Liu C, Du W, Wang W. Particle swarm optimization with scale-free interactions. Plos One, 2014, 9, e97822.

    Article  Google Scholar 

  9. Mehdi N, Ghodrat S, Mehdi S, Adel N T. Artificial fish swarm algorithm: A survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artificial Intelligence Review, 2014, 42, 965–997.

    Article  Google Scholar 

  10. Tao F, Zhang L, Zhang Z, Nee A. A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise. CIRP Annals-Manufacturing Technology, 2010, 59, 485–488.

    Article  Google Scholar 

  11. Yang X S. Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2010, 2, 78–84.

    Article  Google Scholar 

  12. Passino K M. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems, 2002, 22, 52–67.

    Article  Google Scholar 

  13. Tao F, Zhang L, Laili Y J. Configurable Intelligent Optimization Algorithms: Design and Practice in Manufacturing, Springer, Berlin Germany, 2014.

    MATH  Google Scholar 

  14. Tao F, Laili Y J, Liu Y K, Feng Y, Wang Q N, Zhang L, Xu L D. Concept, principle and application of dynamic configuration for intelligent algorithms. IEEE Systems Journal, 2014, 8, 28–42.

    Article  Google Scholar 

  15. Tao F, Bi L N, Zuo Y, Nee A Y C. A hybrid group leader algorithm for green material selection with energy consideration in product design. CIRP Annals-Manufacturing Technology, 2016, 65, 9–12.

    Article  Google Scholar 

  16. Tao F, Li C, Liao T, Laili Y J. BGM-BLA: A new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Transaction on Service Computing, 2015, PP, doi: 10.1109/TSC.2015.2416928.

  17. Tao F, Feng Y, Zhang L, Liao T. CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy- aware cloud service scheduling. Applied Soft Computing, 2014, 19, 264–279.

    Article  Google Scholar 

  18. Tao F, Zhang L, Liu Y K, Cheng Y, Wang L H, Xun X. Manufacturing service management in cloud manufacturing: Overview and future research directions. Journal of Manufacturing Science and Engineering — Transaction of the ASME, 2015, 137, 040912.

    Article  Google Scholar 

  19. Tao F, LaiLi Y J, Xu L D, Zhang L. FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Transactions on Industrial Informatics, 2013, 9, 2023–2033.

    Article  Google Scholar 

  20. Tao F, Zhao D M, Hu Y F, Zhou Z D. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Transactions on Industrial Informatics, 2008, 4, 315–327.

    Article  Google Scholar 

  21. Chen M, Ma Y J, Song J, Lai C F, Hu B. Smart clothing: Connecting human with clouds and big data for sustainable health monitoring. ACM/Springer Mobile Networks and Applications, 2016, 7, 1–21.

    Google Scholar 

  22. Kaur R, Kumar R, Bhondekar A P, Kapur P. Human opinion dynamics: An inspiration to solve complex optimization problems. Scientific Reports, 2013, 3, 3008.

    Article  Google Scholar 

  23. Wang J, Rakha H A. Impact of dynamic route information on day-to-day driver route choice behavior. Proceedings of the Transportation Research Board Annual Meeting Washington, USA, 2015, 1–8.

    Google Scholar 

  24. Wang J, Xiong R, Zhu Z, Gao C, Zhang Q. Influence analysis of real-time guidance information on travelling time in road networks based on swarm intelligence. International Journal of Simulation Systems, Science & Technology, 2016, 17, 1–4.

    Google Scholar 

  25. Chen M, Wang J, Lin K, Wu D, Wan J, Peng L, Youn C. Multipath planning based transmissions for IoT multimedia sensing. International Wireless Communications & Mobile Computing Conference Cyprus, Paphos, 2016, 1–5.

    Google Scholar 

  26. Avineri E, Prashker J. Violations of expected utility theory in route-choice stated preferences: Certainty effect and inflation of small probabilities. Transportation Research Report Journal of the Transportation Research Board, 2004, 1894, 222–229.

    Article  Google Scholar 

  27. Frejinger E, Bierlaire M. Capturing correlation with subnetworks in route choice models. Transportation Research Part B: Methodological, 2007, 41, 363–378.

    Article  Google Scholar 

  28. Gao S, Frejinger E, Ben-Akiva M. Adaptive route choices in risky traffic networks: A prospect theory approach. Transportation Research Part C: Emerging Technologies, 2010, 18, 727–740.

    Article  Google Scholar 

  29. Chen M, Hao Y, Qiu M, Song J, Wu D, Humar I. Mobility-aware caching and computation offloading in 5G ultradense cellular networks. Sensors, 2016, 16, 974–987.

    Article  Google Scholar 

  30. Yang J, Jiang G. Development of an enhanced route choice model based on cumulative prospect theory. Transportation Research Part C: Emerging Technologies, 2014, 47, 168–178.

    Article  Google Scholar 

  31. Tversky A, Kahneman D. Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk & Uncertainty, 1992, 5, 297–323.

    Article  MATH  Google Scholar 

  32. Clerc M. The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. Proceedings of the Congress on Evolutionary Computation, Washington, USA, 1999, 3, 1951–1957.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, 100191, China

    Daxin Tian, Junjie Hu & Yunpeng Wang

  2. School of Transportation Science and Engineering, Beijing Key Laboratory for Cooperative Vehicle Infrastructure Systems and Safety Control, Beihang University, Beijing, 100191, China

    Daxin Tian & Yunpeng Wang

  3. Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Nanjing, 210096, China

    Daxin Tian

  4. Department of Engineering and Design, University of Sussex, Brighton, BN1 9RH, UK

    Zhengguo Sheng

  5. The Texas Department of Transportation, Austin, TX, 78750, USA

    Jianming Ma

  6. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Jian Wang

Authors
  1. Daxin Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junjie Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhengguo Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunpeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianming Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tian, D., Hu, J., Sheng, Z. et al. Swarm intelligence algorithm inspired by route choice behavior. J Bionic Eng 13, 669–678 (2016). https://doi.org/10.1016/S1672-6529(16)60338-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1016/S1672-6529(16)60338-4

Keyword

Search

Navigation