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 条
  • [21] A Solution for a Real-time Stochastic Capacitated Vehicle Routing Problem with Time Windows
    Cardoso, Pedro J. S.
    Schutz, Gabriela
    Mazayev, Andriy
    Ey, Emanuel
    Correa, Tiago
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2227 - 2236
  • [22] Capacitated Vehicle Routing Problem with Time Windows
    Tanel, Aleyna
    Kinay, Begum
    Karakul, Deniz
    Ozyoruk, Efecan
    Iskifoglu, Elif
    Ozogul, Ezgi
    Ustaoglu, Meryem
    Yuksel, Damla
    Ornek, Mustafa Arslan
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 653 - 664
  • [23] An improved LNS algorithm for real-time vehicle routing problem with time windows
    Hong, Lianxi
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 151 - 163
  • [24] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 : 107 - 129
  • [25] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [26] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
  • [27] The vehicle routing problem with coupled time windows
    Fügenschuh A.
    Cent. Eur. J. Oper. Res., 2006, 2 (157-176): : 157 - 176
  • [28] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
  • [29] Vehicle Routing Problem with Time Windows Study
    Wang, Xue-hui
    Hou, Han-ping
    Zhang, Jian
    Yang, Jian-liang
    Li, Xue
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND DEVELOPMENT (ICSSD 2017), 2017, : 291 - 296
  • [30] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 (2) : 107 - 129