An Ant Colony Algorithm for Capacitated Vehicle Routing Problem

被引：0
|
作者：
Ni, Qiu-ping [1 ]
Tang, Yuan-xiang [2 ]
Shi, Li-yao [3 ]
机构：
[1] Yibin Univ, Sch Econ & Management, Yibin, Sichuan, Peoples R China
[2] Yibin Univ, Sch Comp & Informat Engn, Yibin, Sichuan, Peoples R China
[3] Henan Univ Technol, Sino British Int Coll, Zhengzhou, Henan, Peoples R China
来源：
3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017) | 2017年
关键词：
Logistics Distribution; Capacitated Vehicle Routing Problem; Ant Colony Algorithm; OPTIMIZATION ALGORITHM; ALLOCATION;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we present an algorithm based on Ant Colony Algorithm (ACA) to solve the capacitated vehicle routing problem (CVRP) with simultaneous delivery task in a spatial network. The ant colony algorithm is an algorithm for finding optimal paths that is based on the behavior of ants searching for food. Simulated ants are used to construct a solution for CVRP by pheromone information from previously solutions. We develop an iterative algorithm to model the problem and an extensive numerical experiment is performed on simulated problem. It is found that ACA gives good results for CVRP.
引用
收藏
页码：570 / 575
页数：6
相关论文
共 50 条
  • [1] A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 935 - 939
  • [2] A hybrid ant colony algorithm for capacitated vehicle routing problem
    Zhishuo, Liu
    Yueting, Chai
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3907 - +
  • [3] Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
    Stodola, Petr
    Mazal, Jan
    Podhorec, Milan
    Litvaj, Ondrej
    PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, : 503 - 510
  • [4] Development of Ant Colony Optimization Algorithm for Green Capacitated Vehicle Routing Problem
    Adhitama, Lukman
    Kurniawati, Dwi Agustina
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (02) : 307 - 322
  • [5] A Bilevel Ant Colony Optimization Algorithm for Capacitated Electric Vehicle Routing Problem
    Jia, Ya-Hui
    Mei, Yi
    Zhang, Mengjie
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (10) : 10855 - 10868
  • [6] Improved ant colony algorithm for capacitated vehicle routing problems
    Wang, Pei-Dong
    Tang, Gong-You
    Li, Yang
    Kongzhi yu Juece/Control and Decision, 2012, 27 (11): : 1633 - 1638
  • [7] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Gao, Yuelin
    Wu, Hongguang
    Wang, Wanting
    APPLIED INTELLIGENCE, 2023, 53 (06) : 7326 - 7342
  • [8] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Yuelin Gao
    Hongguang Wu
    Wanting Wang
    Applied Intelligence, 2023, 53 : 7326 - 7342
  • [9] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
  • [10] Adaptive Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem
    Gu Y.
    Liu D.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (12): : 1686 - 1695and1704
12345