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 条
  • [41] Application of ant colony optimization algorithm in process planning optimization
    Xiao-jun Liu
    Hong Yi
    Zhong-hua Ni
    Journal of Intelligent Manufacturing, 2013, 24 : 1 - 13
  • [42] Application of Composite Ant Colony Optimization in Logistics Distribution Center Location
    Liu, Xiaolan
    Zhang, Wuyi
    SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1476 - +
  • [43] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [44] Ant Colony Optimization with Warm-Up
    Neroni, Mattia
    ALGORITHMS, 2021, 14 (10)
  • [45] Ant Colony Optimization for Continuous Domains applied to Emission and Economic Dispatch Problems
    Karakonstantis, Ioannis
    Vlachos, Aristidis
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2015, 36 (1-2) : 23 - 42
  • [46] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [47] Ant colony optimization for Chinese postman problem
    Giacinto Angelo Sgarro
    Luca Grilli
    Neural Computing and Applications, 2024, 36 : 2901 - 2920
  • [48] Ant colony optimization for Chinese postman problem
    Sgarro, Giacinto Angelo
    Grilli, Luca
    NEURAL COMPUTING & APPLICATIONS, 2024, 36 (06) : 2901 - 2920
  • [49] A Hybrid Evolutionary Algorithm Combining Ant Colony Optimization and Simulated Annealing
    Xu XueMei
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 1: INTELLIGENT UBIQUITIOUS COMPUTING AND EDUCATION, 2012, 116 : 115 - 122
  • [50] 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
12345