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 条
  • [21] Solving the capacitated vehicle routing problem by cellular ant algorithm
    Geography Department, Dezhou University, Dezhou, Shandong 253023, China
    J. Inf. Comput. Sci., 2012, 8 (2295-2304):
  • [22] Swarm Intelligence in Solving Stochastic Capacitated Vehicle Routing Problem
    Mandziuk, Jacek
    Swiechowski, Maciej
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 543 - 552
  • [23] Solving the Time Dependent Vehicle Routing Problem by Metaheuristic Algorithms
    Johar, Farhana
    Potts, Chris
    Bennell, Julia
    2ND ISM INTERNATIONAL STATISTICAL CONFERENCE 2014 (ISM-II): EMPOWERING THE APPLICATIONS OF STATISTICAL AND MATHEMATICAL SCIENCES, 2015, 1643 : 751 - 757
  • [24] An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem
    Hosseinabadi, Ali Asghar Rahmani
    Slowik, Adam
    Sadeghilalimi, Mehdi
    Farokhzad, Mohammad
    Shareh, Morteza Babazadeh
    Sangaiah, Arun Kumar
    IEEE ACCESS, 2019, 7 : 175454 - 175465
  • [25] A HYBRID SUBGRADIENT METHOD FOR SOLVING THE CAPACITATED VEHICLE ROUTING PROBLEM
    Takan, Melts Alpaslan
    Kasimbeyli, Refail
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (02) : 413 - 423
  • [26] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
    Poon, Mark
    Gu, Ruixue
    Yuan, Yiliang
    IEEE Access, 2022, 10 : 49757 - 49770
  • [27] A hybrid algorithm for time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    COMPUTERS & OPERATIONS RESEARCH, 2021, 128
  • [28] A Vehicle Routing Problem With Option for Outsourcing and Time-Dependent Travel Time
    Poon, Mark
    Gu, Ruixue
    Yuan, Yiliang
    IEEE ACCESS, 2022, 10 : 49757 - 49770
  • [29] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    De Kok, Ton
    TRANSPORTATION SCIENCE, 2013, 47 (03) : 380 - 396
  • [30] Vehicle Routing Problem with Time-Dependent Demand in Humanitarian Logistics
    Victoria, Jorge F.
    Afsar, H. Murat
    Prins, Christian
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 686 - 694
12345