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 条
  • [31] An Improved Ant Colony Optimization Applied to Attributes Reduction
    Deng, Ting-quan
    Yang, Cheng-dong
    Zhang, Yue-tong
    Wang, Xin-xia
    FUZZY INFORMATION AND ENGINEERING, VOL 1, 2009, 54 : 1 - 6
  • [32] ANT COLONY OPTIMIZATION APPLIED TO AN AUTONOMOUS MULTIAGENT GAME
    Parma, Ruben
    Pereira, Wilmer
    Rada, Juan
    CGAMES'2007: PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON COMPUTER GAMES: AI, ANIMATION, MOBILE, EDUCATIONAL AND SERIOUS GAMES, 2007, : 44 - 49
  • [33] A Timetabling Applied Case Solved with Ant Colony Optimization
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Paredes, Fernando
    ARTIFICIAL INTELLIGENCE PERSPECTIVES AND APPLICATIONS (CSOC2015), 2015, 347 : 267 - 276
  • [34] Ant Colony Optimization Algorithm for Workforce Planning
    Fidanova, Stefka
    Luque, Gabriel
    Roeva, Olympia
    Paprzycki, Marcin
    Gepner, Pawel
    PROCEEDINGS OF THE 2017 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2017, : 415 - 419
  • [35] An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit
    El Bouyahyiouy, Karim
    Bellabdaoui, Adil
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 142 - 147
  • [36] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Petr Stodola
    Natural Computing, 2020, 19 : 463 - 475
  • [37] Image Hiding Optimization Using Ant Colony Optimization Algorithm
    Girsang, Abba Suganda
    Utama, Fauzi Pujanandi
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA AND SOFTWARE ENGINEERING (ICODSE), 2016,
  • [38] Optimization of K-Means Algorithm: Ant Colony Optimization
    Reddy, T. Namratha
    Supreethi, K. P.
    2017 INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC), 2017, : 530 - 535
  • [39] Study on the logistics distribution routing problem based on ant colony algorithm
    Xu, Ying
    Li, Jun
    International Conference on Management Innovation, Vols 1 and 2, 2007, : 137 - 140
  • [40] An investigation of parameters in ant colony optimization for a path optimization algorithm
    Gholami, Farnood
    Mahjoob, M. J.
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 463 - +
12345