Solving Capacitated Time-Dependent Vehicle Routing Problem

被引：0
|
作者：
Ribic, Filip [1 ]
Erdelic, Tomislav [1 ]
Caric, Tonci [1 ]
Erdelic, Martina [1 ]
机构：
[1] Univ Zagreb, Fac Transport & Traff Sci, Dept Intelligent Transport Syst, Vukeliceva 4, Zagreb 10000, Croatia
来源：
CENTRAL EUROPEAN CONFERENCE ON INFORMATION AND INTELLIGENT SYSTEMS, CECIIS 2022 | 2022年
关键词：
time-dependent vehicle routing problem; total distance traveled; total time; heuristics;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A vehicle routing problem aims to determine a set of vehicle routes to deliver goods to the customers. Most of the variants of the problem consider static traffic conditions, while in the real world, travel times depend on the departure time. In this paper, a capacitated time-dependent vehicle routing problem is observed, which considers time-dependent travel times between the customers, and delivery with vehicles that have limited load capacity. To solve the problem, an iterative local search metaheuristic is applied that couples the ruin-recreate principle with the common local search procedures. Several scenarios were developed to analyze the impact of time-dependent travel times on the solution quality in terms of the total travel time and customer configuration.
引用
收藏
页码：449 / 456
页数：8
相关论文
共 50 条
  • [41] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2021, 108
  • [42] A Heuristic Algorithm for the Load-Dependent Capacitated Vehicle Routing Problem with Time Windows
    Liu, Ran
    Jiang, Zhibin
    Yuan, Biao
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 843 - 847
  • [43] Solving the capacitated vehicle routing problem using the ALGELECT electrostatic algorithm
    Faulin, J.
    Garcia del Valle, A.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (12) : 1685 - 1695
  • [44] Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem
    Li, Jingwen
    Ma, Yining
    Gao, Ruize
    Cao, Zhiguang
    Lim, Andrew
    Song, Wen
    Zhang, Jie
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) : 13572 - 13585
  • [45] Nearest Neighbor Insertion Algorithm for Solving Capacitated Vehicle Routing Problem
    Joshi, Sourabh
    Kaur, Sarabjit
    2015 2ND INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2015, : 86 - 88
  • [46] Solving Large Instances of Capacitated Vehicle Routing Problem over Cell BE
    Munawar, Asim
    Wahib, Mohamed
    Munetomo, Masaharu
    Akama, Kiyoshi
    HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 131 - +
  • [47] Solving capacitated vehicle routing problem with demands as fuzzy random variable
    Singh, V. P.
    Sharma, Kirti
    Chakraborty, Debjani
    SOFT COMPUTING, 2023, 27 (21) : 16019 - 16039
  • [48] 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
  • [49] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [50] Solving capacitated vehicle routing problem with demands as fuzzy random variable
    V. P. Singh
    Kirti Sharma
    Debjani Chakraborty
    Soft Computing, 2023, 27 : 16019 - 16039
12345