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 条
  • [21] Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm
    Kanso, Bilal
    Kansou, Ali
    Yassine, Adnan
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) : 639 - 652
  • [22] A dynamic space reduction ant colony optimization for capacitated vehicle routing problem
    Cai, Jinsi
    Wang, Peng
    Sun, Siqing
    Dong, Huachao
    SOFT COMPUTING, 2022, 26 (17) : 8745 - 8756
  • [23] A dynamic space reduction ant colony optimization for capacitated vehicle routing problem
    Jinsi Cai
    Peng Wang
    Siqing Sun
    Huachao Dong
    Soft Computing, 2022, 26 : 8745 - 8756
  • [24] An Ant Colony System for the Capacitated Vehicle Routing Problem with Uncertain Travel Costs
    Toklu, N. E.
    Montemanni, R.
    Gambardella, L. M.
    2013 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2013, : 32 - 39
  • [25] An Ant Colony Optimization Method for the Capacitated Vehicle Routing Problem with Stochastic Demands
    Janjarassuk, Udom
    Masuchun, Ruedee
    2016 20TH INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC), 2016,
  • [26] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Chou-Yuan Lee
    Zne-Jung Lee
    Shih-Wei Lin
    Kuo-Ching Ying
    Applied Intelligence, 2010, 32 : 88 - 95
  • [27] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Lee, Chou-Yuan
    Lee, Zne-Jung
    Lin, Shih-Wei
    Ying, Kuo-Ching
    APPLIED INTELLIGENCE, 2010, 32 (01) : 88 - 95
  • [28] An adaptive hybrid ant colony optimization algorithm for solving Capacitated Vehicle Routing
    Peng, YuZhong
    Pan, Yonghua
    Qin, ZhengYou
    Li, DeYong
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 577 - 580
  • [29] An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhang, S. Z.
    Lee, C. K. M.
    2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2124 - 2128
  • [30] Solving capacitated vehicle routing problem by artificial bee colony algorithm
    Gomez, Alberto
    Salhi, Said
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2014, : 48 - 52
12345