Ant Colony Optimization solutions for logistic route planning with pick-up and delivery

Eric Hsueh Chan Lu, Ya Wen Yang, Zeal Li Tse Su

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Online shopping behaviors lead to a large number of goods need to be transported in the real world. Researches on logistics have attracted extensive attentions. One of popular topics is logistic route planning. Although various previous studies have discussed some classical routing problems, real logistic constraints are not considered such as the vehicle capacity, various logistic requirements, etc. Thus, these solutions may not be directly applied to the logistic route planning. In this paper, we propose a novel solution based on Ant Colony Optimization (ACO) to find high quality logistic routes not only meeting real logistic constraints but also taking pick-up and delivery requirements into account. To the best of our knowledge, this is the first work using ACO to plan the logistic routs that considers various logistic requirements, simultaneously. Through extensive experimental evaluations by a semi-real logistic dataset, the proposed ACO-based solution was shown to deliver excellent performance.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages808-813
Number of pages6
ISBN (Electronic)9781509018970
DOIs
Publication statusPublished - 2017 Feb 6
Event2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Budapest, Hungary
Duration: 2016 Oct 92016 Oct 12

Publication series

Name2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

Other

Other2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016
CountryHungary
CityBudapest
Period16-10-0916-10-12

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence
  • Control and Optimization
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Ant Colony Optimization solutions for logistic route planning with pick-up and delivery'. Together they form a unique fingerprint.

  • Cite this

    Lu, E. H. C., Yang, Y. W., & Su, Z. L. T. (2017). Ant Colony Optimization solutions for logistic route planning with pick-up and delivery. In 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings (pp. 808-813). [7844340] (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2016.7844340