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 条
  • [21] Probabilistic time-dependent vehicle routing problem
    Tomáš Režnar
    Jan Martinovič
    Kateřina Slaninová
    Ekaterina Grakova
    Vít Vondrák
    Central European Journal of Operations Research, 2017, 25 : 545 - 560
  • [22] Probabilistic time-dependent vehicle routing problem
    Reznar, Tomas
    Martinovic, Jan
    Slaninova, Katerina
    Grakova, Ekaterina
    Vondrak, Vit
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
  • [23] Solving the vehicle routing problem with time window by using an improved brain strom optimization
    Song, Mei-xian
    Li, Jun-qing
    Han, Yu-yan
    Zheng, Zhi-xin
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1306 - 1313
  • [24] Solving the vehicle routing problem with time windows using modified football game algorithm
    Ahmed, Zakir Hussain
    Maleki, Fateme
    Yousefikhoshbakht, Majid
    Haron, Habibollah
    EGYPTIAN INFORMATICS JOURNAL, 2023, 24 (04)
  • [25] Research on low-carbon time-dependent vehicle routing problem with traffic congestion avoidance approaches
    Liu C.-S.
    Shen L.-Z.
    Sheng H.-Y.
    Lyu X.-Y.
    Qu Y.-P.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (10): : 2486 - 2496
  • [26] Solving the Vehicle Routing Problem on GPU
    Benaini, Abdelhamid
    Berrajaa, Achraf
    Daoudi, El Mostafa
    PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015 (MEDCT 2015), VOL 2, 2016, 381 : 239 - 248
  • [27] Solving the vehicle routing problem by using Cellular Genetic Algorithms
    Alba, E
    Dorronsoro, B
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 11 - 20
  • [28] Solving the Dynamic Vehicle Routing Problem using Genetic Algorithms
    Elhassania, Messaoud
    Jaouad, Boukachour
    Ahmed, Elhilali Alaoui
    PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 62 - 69
  • [29] Uncertain time-dependent vehicle routing problem with time window
    Li B.-F.
    Xiong Z.-Y.
    Zhang J.-Y.
    Mao S.
    Zhao X.-L.
    Kongzhi yu Juece/Control and Decision, 2017, 32 (05): : 804 - 810
  • [30] The real-time time-dependent vehicle routing problem
    Chen, Huey-Kuo
    Hsueh, Che-Fu
    Chang, Mei-Shiang
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) : 383 - 408
12345