THE VEHICLE ROUTING PROBLEM WITH TIME-VARYING TRAVEL TIMES AND A SOLUTION METHOD

被引：0
|
作者：
Ji, Ping [1 ]
Wu, Yongzhong [1 ]
Liu, Haozhao [1 ]
Wu, Hongtao [1 ]
机构：
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China
来源：
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2009年 / 5卷 / 04期
关键词：
Vehicle routing problem; Time-varying travel time; Genetic algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A variant of the vehicle routing problem, which considers time-varying travel times between locations, has many real-life applications. It is shown that the problem cannot be solved to optimality even for very small instances. With respect to the additional computational efforts, the benefits gained in tenors of reduction in total routing cost through considering the time-varying property of the travel tunes is investigated. For this end, a genetic algorithm is proposed and experimental tests are conducted. It is found that although the time-varying property significantly increases the computational complexity, careful choice of constraints handling method and replacement strategy can improve the performance of the algorithm. It is also shown that the benefits gained in terms of objective value through considering the time-varying property of travel times is significant.
引用
收藏
页码：1001 / 1011
页数：11
相关论文
共 50 条
  • [41] A Vehicle Routing Problem Model With Multiple Fuzzy Windows Based on Time-Varying Traffic Flow
    Zheng, Jun
    IEEE ACCESS, 2020, 8 : 39439 - 39444
  • [42] Vehicle routing and scheduling with time-varying data: A case study
    Maden, W.
    Eglese, R.
    Black, D.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (03) : 515 - 522
  • [43] EXACT SOLUTION OF A TIME-VARYING CAPACITANCE PROBLEM
    MACDONALD, J
    EDMONDSON, DE
    PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1961, 49 (02): : 453 - &
  • [44] Decentralized algorithms for vehicle routing in a stochastic time-varying environment
    Frazzoli, E
    Bullo, F
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3357 - 3363
  • [45] SOLUTION OF A TIME-VARYING WIENER FILTERING PROBLEM
    ANDERSON, BD
    MOORE, JB
    ELECTRONICS LETTERS, 1967, 3 (12) : 562 - &
  • [46] Electric Vehicle Routing Problem with Charging Time and Variable Travel Time
    Shao, Sai
    Guan, Wei
    Ran, Bin
    He, Zhengbing
    Bi, Jun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [47] A multi-ant colony system for vehicle routing problem with time-dependent travel times
    Chen, Baowen
    Song, Shenmin
    Chen, Xinglin
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 446 - 449
  • [48] A multi population memetic algorithm for the vehicle routing problem with time windows and stochastic travel and service times
    Gutierrez, A.
    Dieulle, L.
    Labadie, N.
    Velasco, N.
    IFAC PAPERSONLINE, 2016, 49 (12): : 1204 - 1209
  • [49] Neutrosophic Genetic Algorithm for solving the Vehicle Routing Problem with uncertain travel times
    Rojas-Gualdron R.
    Smarandache F.
    Neutrosophic Sets and Systems, 2022, 52 : 400 - 409
  • [50] The vehicle routing problem with load-dependent travel times for cargo bicycles
    Fontaine, Pirmin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (03) : 1005 - 1016
12345