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 条
  • [21] Using CUDA GPU to Accelerate the Ant Colony Optimization Algorithm
    Wei, Kai-Cheng
    Wu, Chao-Chin
    Wu, Chien-Ju
    2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 90 - 95
  • [22] Ant Colony Optimization algorithm for breast cancer cells classification
    Machraoui, Ahmed Nejmedine
    Cherni, Mohamed Ali
    Sayadi, Mounir
    2013 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND SOFTWARE APPLICATIONS (ICEESA), 2013, : 495 - 500
  • [23] Industrial applications of the ant colony optimization algorithm
    Bud Fox
    Wei Xiang
    Heow Pueh Lee
    The International Journal of Advanced Manufacturing Technology, 2007, 31 : 805 - 814
  • [24] A DSS Based on Hybrid Ant Colony Optimization Algorithm for the TSP
    Kaabachi, Islem
    Jriji, Dorra
    Krichen, Saoussen
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 645 - 654
  • [25] Industrial applications of the ant colony optimization algorithm
    Fox, Bud
    Xiang, Wei
    Lee, Heow Pueh
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (7-8) : 805 - 814
  • [26] Dynamic impact for ant colony optimization algorithm
    Skackauskas, Jonas
    Kalganova, Tatiana
    Dear, Ian
    Janakiram, Mani
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [27] Data mining with an ant colony optimization algorithm
    Parpinelli, RS
    Lopes, HS
    Freitas, AA
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 321 - 332
  • [28] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
  • [29] An efficient ant colony optimization algorithm for the blocks relocation problem
    Jovanovic, Raka
    Tuba, Milan
    Voss, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (01) : 78 - 90
  • [30] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
12345