Research for Dynamic Vehicle Routing Problem With Time Windows in Real City Environment

被引:2
|
作者
Gao, Jun [1 ]
Sheng, Zhaohan [1 ]
机构
[1] Nanjing Univ, Sch Management Sci & Engn, Nanjing 210008, Peoples R China
关键词
dynamic vehicle routing problem; simulation; flexsim; ant colony optimization; real city environment;
D O I
10.1109/SOLI.2008.4683059
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper a Dynamic vehicle routing problem with time windows is described where both the influence of real-time road traffic and random customer demand are considered. In order to approaching real complex city environment, a simulation model constructed by both computer simulation method and improved ant colony optimization is proposed in this paper. A fresh food distribution of local chain store in real city environment is researched. The application results prove that the model is effective and efficient.
引用
收藏
页码:3052 / 3056
页数:5
相关论文
共 50 条
  • [1] Dynamic Assignment Vehicle Routing Problem with Time Windows
    Los, Kim J.
    Phillipson, Frank
    van Kempen, Elisah A.
    Quak, Hans J.
    Stelwagen, Uilke
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 135 - 150
  • [2] Research on Vehicle Routing Problem with Time Windows Restrictions
    Han, Yun-Qi
    Li, Jun-Qing
    Jiang, Yong-Qin
    Chen, Xing-Rui
    Jiang, Kun
    Lin, Xiao-Ping
    Duan, Pei-Yong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 763 - 770
  • [3] A hybrid approach for the dynamic vehicle routing problem with time windows
    Alvarenga, GB
    Silva, RMDA
    Mateus, GR
    HIS 2005: 5th International Conference on Hybrid Intelligent Systems, Proceedings, 2005, : 61 - 66
  • [4] Customer satisfaction in dynamic vehicle routing problem with time windows
    Barkaoui, M.
    Berger, J.
    Boukhtouta, A.
    APPLIED SOFT COMPUTING, 2015, 35 : 423 - 432
  • [5] Local search for Dynamic Vehicle Routing Problem with Time Windows
    Huang, Zhaohe
    Geng, Kaifeng
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 841 - 844
  • [6] A Regret Policy for the Dynamic Vehicle Routing Problem with Time Windows
    Dieter, Peter
    COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 235 - 247
  • [7] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [8] 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
  • [9] Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand
    Han, Jing
    Liu, Yanqiu
    Li, Yan
    APPLIED SCIENCES-BASEL, 2023, 13 (24):
  • [10] Restricted Dynamic Heterogeneous Fleet Vehicle Routing Problem with Time Windows
    de Armas, Jesica
    Melian-Batista, Belen
    Moreno-Perez, Jose A.
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT II, 2013, 7903 : 36 - 45