THE ANT COLONY OPTIMIZATION ALGORITHM APPLIED IN TRANSPORT LOGISTICS

被引：0
|
作者：
Ostrowski, Krzysztof [1 ,2 ]
Starzec, Grazyna [2 ,3 ]
Starzec, Mateusz [2 ]
机构：
[1] Bialystok Tech Univ, Fac Comp Sci, Ul Wiejska 45A, PL-15351 Bialystok, Poland
[2] Sentio Sp Zoo, Ul Warszawska 6-32, PL-15063 Bialystok, Poland
[3] AGH Univ Sci & Technol, Fac Comp Sci, Al Adama Mickiewicza 30, PL-30059 Krakow, Poland
来源：
COMPUTER SCIENCE-AGH | 2024年 / 25卷 / 03期
关键词：
ant colony optimization; ACO; metaheuristic; routing problems; transport logistics; delivery; VEHICLE-ROUTING PROBLEM; TIME WINDOWS; EVOLUTIONARY ALGORITHM; TABU SEARCH; HEURISTICS; NUMBER;
D O I：
10.7494/csci.2024.25.3.6360
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Vehicle Routing Problem belongs to graph optimization and its goal is to find shortest routes visiting a given set of customers with additional constraints present. The article presents the ant colony optimization metaheuristic which solves vehicle routing problems and its real-life application in transport logistics (finding routes for delivery companies). The metaheuristic generated high- quality solutions (superior to compared methods). Our tool is flexible and enables us to solve various variants of routing problems so it is well suited to specific needs of transportation companies.
引用
收藏
页码：1 / 20
页数：20
相关论文
共 50 条
  • [1] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Stodola, Petr
    NATURAL COMPUTING, 2020, 19 (02) : 463 - 475
  • [2] Research of Generalized Ant Colony Algorithm for Logistics and Distribution
    Zhang, Daiyuan
    Zhao, Hua
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 691 - 694
  • [3] Ant colony systems optimization applied to BNF grammars rule derivation (ACORD algorithm)
    de Mingo Lopez, Luis Fernando
    Gomez Blas, Nuria
    Morales Lucas, Clemencio
    SOFT COMPUTING, 2020, 24 (05) : 3141 - 3154
  • [4] The ant colony system : optimization for the logistics of marine cargo in the Aegean
    Alexandris, Nikolaos
    Fountas, Chrysostomos
    Vlachos, Aristidis
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2005, 8 (01) : 1 - 11
  • [5] Cold Chain Logistics Path Optimization via Improved Multi-Objective Ant Colony Algorithm
    Zhao, Banglei
    Gui, Haixia
    Li, Huizong
    Xue, Jing
    IEEE ACCESS, 2020, 8 (08): : 142977 - 142995
  • [6] 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
  • [7] Ant Colony Optimization Algorithm and Artificial Immune System Applied to a Robot Route
    Ribeiro, J. M. S.
    Silva, M. F.
    Santos, M. F.
    Vidal, V. F.
    Honorio, L. M.
    Silva, L. A. Z.
    Rezende, H. B.
    Santos Neto, A. F.
    Mercorelli, P.
    Pancoti, A. A. N.
    2019 20TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2019, : 675 - 680
  • [8] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [9] Implementable hybrid quantum ant colony optimization algorithm
    Garcia de Andoin, M.
    Echanobe, J.
    QUANTUM MACHINE INTELLIGENCE, 2022, 4 (02)
  • [10] Ant Colony Optimization Routing Algorithm with Tabu Search
    Yoshikawa, Masaya
    Otani, Kazuo
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2104 - 2107
12345