Skip to main content
SpringerLink
Log in

Resolving Single Depot Vehicle Routing Problem with Artificial Fish Swarm Algorithm

  • Conference paper
Advances in Swarm Intelligence (ICSI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7332))

Included in the following conference series:

Abstract

The paper establishes the mathematical model about the vehicles routing problem (VRP) of transporting dangerous goods in Zhengzhou Coal Material Supply and Marketing Company. Then, use artificial fish swarm algorithm to explore the optimal solution of the VRP. The algorithm first initializes a group of artificial fishes, and a repair operator guarantee the current state of each artificial fish represents a feasible distribution scheme and then these artificial fishes find the globally optimal solution through implementation of the designed random behavior, and behaviors of prey, swarm and follow. At last, it compares with sweep algorithm and genetic algorithm and the results show the validity of artificial fish swarm algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Seience 10(6), 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  2. De Bacher, B., Furnon, V., Shaw, P., et al.: Solving vehicle routing problems using constraint programming and metaheuristics. Journal of Heuristics (6), 501–523 (2000)

    Google Scholar 

  3. Li, D., Wang, L., Wang, M.: Genetic Algorithm for Vehicle Routing Problem with Time Windows. System Engineering—Theory and Practice 8, 65–69 (1999)

    Google Scholar 

  4. Brysy, O., Dullaert, W.: A fast evolutionary metaheuristic for the vehicle routing problem with time windows. International Journal of Artificial Intelligence Tools 12(2), 143–157 (2002)

    Google Scholar 

  5. Ma, W., Yang, S.: Improved Tabu Search Algorithm for Vehicle Routing Problem with Alternative Time Windows. Journal of System Simulation 20(16), 4454–4457 (2008)

    Google Scholar 

  6. Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 18, 41–48 (2004)

    Article  Google Scholar 

  7. Jiang, W., He, J., Wu, R.: Particle Swarm Optimization to Vehicle Routing Problem with Reverse Logistics. Journal of Systems and Management 4, 475–479 (2008)

    Google Scholar 

  8. Li, X., Shao, Z., Qian, J.: An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm. System Engineering—Theory and Practice 22(11), 32–38 (2002)

    Google Scholar 

  9. Zhang, M.: Research on the Modified Artificial Fish Swarm Optimization Algorithm and Its Applications. Dalian University of Technology (2008)

    Google Scholar 

  10. Zheng, X.: The Research of Artificial Fish Swarm Algorithm and Application. Shanghai Maritime University (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Economics and Management, China University of Geosciences, Wuhan, Hubei, 430074, P.R. China

    Zhi Li, Haixiang Guo, Longhui Liu, Juan Yang & Peng Yuan

Authors
  1. Zhi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haixiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Longhui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Peng Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Key Laboratory of Machine Perception (MOE), Peking University, Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, 100871, Beijing, China

    Ying Tan

  2. Department of Electrical and Electronic Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China

    Yuhui Shi

  3. Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, 518060, Shenzhen, China

    Zhen Ji

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Z., Guo, H., Liu, L., Yang, J., Yuan, P. (2012). Resolving Single Depot Vehicle Routing Problem with Artificial Fish Swarm Algorithm. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31020-1_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31020-1_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31019-5

  • Online ISBN: 978-3-642-31020-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation