Applying genetic algorithm to vehicle routing problem with stochastic travel times

被引：0
|
作者：
Xie, Binglei [1 ]
An, Shi
机构：
[1] Harbin Inst Technol, Shenzhen Grad Sch, Shenzhen 518055, Peoples R China
[2] Harbin Inst Technol, Sch Sci & Engn Commun, Harbin 150001, Peoples R China
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS | 2006年 / 13卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Travel times in urban transport are often subject to stochastic variations due to random fluctuations in travel demands, frequent interruptions of traffic controls, and unpredictable occurrences of traffic incidents. A chance constrained model with capacity and time window was provided, and a heuristic-based genetic algorithm to solve the problem was introduced. The experiments demonstrated that performance of the algorithm was efficient, especially in clustered data sets.
引用
收藏
页码：693 / 697
页数：5
相关论文
共 50 条
  • [1] Neutrosophic Genetic Algorithm for solving the Vehicle Routing Problem with uncertain travel times
    Rojas-Gualdron, Rafael
    Smarandache, Florentin
    [J]. Neutrosophic Sets and Systems, 2022, 52 : 400 - 409
  • [2] A Simulation-Based Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Travel Times
    Wang, Zheng
    Lin, Lin
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [3] ON A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND STOCHASTIC TRAVEL TIMES
    Chen, Jack J.
    Wong, Jacky C. F.
    Leung, Janny M. Y.
    Cheng, C. H.
    [J]. TRANSPORTATION AND THE ECONOMY, 2005, : 550 - 550
  • [4] THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC TRAVEL-TIMES
    LAPORTE, G
    LOUVEAUX, F
    MERCURE, H
    [J]. TRANSPORTATION SCIENCE, 1992, 26 (03) : 161 - 170
  • [5] Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [6] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Rajabi-Bahaabadi, Mojtaba
    Shariat-Mohaymany, Afshin
    Babaei, Mohsen
    Vigo, Daniele
    [J]. OPERATIONAL RESEARCH, 2021, 21 (01) : 299 - 330
  • [7] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Mojtaba Rajabi-Bahaabadi
    Afshin Shariat-Mohaymany
    Mohsen Babaei
    Daniele Vigo
    [J]. Operational Research, 2021, 21 : 299 - 330
  • [8] Stochastic vehicle routing with random travel times
    Kenyon, AS
    Morton, DP
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (01) : 69 - 82
  • [9] 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.
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1204 - 1209
  • [10] The capacitated vehicle routing problem with soft time windows and stochastic travel times
    Oyola, Jorge
    [J]. REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2019, 28 (50): : 19 - 32
12345