USING CONGESTION ZONES FOR SOLVING THE TIME DEPENDENT VEHICLE ROUTING PROBLEM

被引：0
|
作者：
Caric, Tonci [1 ]
Fosin, Juraj [2 ]
机构：
[1] Univ Zagreb, Fac Transport & Traff Sci, Vukeliceva 4, Zagreb 10000, Croatia
[2] Mireo Dd, Buzinski Prilaz 32, Zagreb 10010, Croatia
来源：
PROMET-TRAFFIC & TRANSPORTATION | 2020年 / 32卷 / 01期
关键词：
vehicle routing problem; time dependent travel times; congestion; city logistics; TRAVEL-TIMES; ALGORITHMS; NETWORK; WINDOWS;
D O I：
暂无
中图分类号：
U [交通运输];
学科分类号：
08 ; 0823 ;
摘要：
This paper provides a framework for solving the Time Dependent Vehicle Routing Problem (TDVRP) by using historical data. the data are used to predict travel times during certain times of the day and derive zones of congestion that can be used by optimization algorithms. A combination of well-known algorithms was adapted to the time dependent setting and used to solve the real-world problems. The adapted algorithm outperforms the best-known results for TDVRP benchmarks. The proposed framework was applied to a real-world problem and results show a reduction in time delays in serving customers compared to the time independent case.
引用
收藏
页码：25 / 38
页数：14
相关论文
共 50 条
  • [31] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [32] A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 361 - 366
  • [33] Modeling and Solving the Vehicle Routing Problem with Multiple Fuzzy Time Windows
    Yan, Fang
    Wang, Yuanyuan
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, : 847 - 857
  • [34] The use of the hybrid algorithm in solving the vehicle routing problem with time window
    Wang, H
    Fu, C
    Chen, Y
    ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 5735 - 5738
  • [35] An approach for solving vehicle routing problem with link cost variability in the time
    Polimeni, Antonio
    Vitetta, Antonino
    SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2012, 39 : 607 - 621
  • [36] The Uncertain Time Dependent Vehicle Routing Problem with Soft Time Windows
    Mao, Sheng
    Zhao, Xiaolin
    Wang, Zutong
    Zheng, Mingfa
    Xie, Wenjun
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 38 - 45
  • [37] Reinforcement Learning for Solving Multiple Vehicle Routing Problem with Time Window
    Zong, Zefang
    Tong, Xia
    Zheng, Meng
    Li, Yong
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2024, 15 (02)
  • [38] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
  • [39] The time-dependent shortest path and vehicle routing problem
    Jaballah, Rabie
    Veenstra, Marjolein
    Coelho, Leandro C.
    Renaud, Jacques
    INFOR, 2021, 59 (04) : 592 - 622
  • [40] Genetic algorithm for the time-dependent vehicle routing problem
    Jung, S
    Haghani, A
    TRANSPORTATION NETWORK MODELING 2001: PLANNING AND ADMINISTRATION, 2001, (1771): : 164 - 171
12345