Cash transportation vehicle routing and scheduling under stochastic travel times

被引:23
|
作者
Yan, Shangyao [1 ]
Wang, Sin-Siang [1 ]
Chang, Yu-Hsuan [1 ]
机构
[1] Natl Cent Univ, Dept Civil Engn, Jhongli, Taiwan
关键词
transportation; vehicle routing; scheduling; stochastic travel times; similarity of time and space; STRATEGIES; MODELS;
D O I
10.1080/0305215X.2013.768240
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Stochastic disturbances occurring in real-world operations could have a significant influence on the planned routing and scheduling results of cash transportation vehicles. In this study, a time-space network flow technique is utilized to construct a cash transportation vehicle routing and scheduling model incorporating stochastic travel times. In addition, to help security carriers to formulate more flexible routes and schedules, a concept of the similarity of time and space for vehicle routing and scheduling is incorporated into the model. The test results show that the model could be useful for security carriers in actual practice.
引用
收藏
页码:289 / 307
页数:19
相关论文
共 50 条
  • [1] Dynamic vehicle routing and scheduling with variable travel times in intelligent transportation system
    Zhou, Changfeng
    Liu, Yan
    Tan, Yuejin
    Liao, Liangcai
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 8707 - +
  • [2] Vehicle routing and scheduling with dynamic travel times
    Potvin, JY
    Ying, XB
    Benyahia, H
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (04) : 1129 - 1137
  • [3] Stochastic vehicle routing with random travel times
    Kenyon, AS
    Morton, DP
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (01) : 69 - 82
  • [4] Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times
    Taniguchi, E
    Shimamoto, H
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2004, 12 (3-4) : 235 - 250
  • [5] Online vehicle routing and scheduling with dynamic travel times
    Lorini, Sandro
    Potvin, Jean-Yves
    Zufferey, Nicolas
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (07) : 1086 - 1090
  • [6] On Modeling Stochastic Travel and Service Times in Vehicle Routing
    Gomez, Andres
    Marino, Ricardo
    Akhavan-Tabatabaei, Raha
    Medaglia, Andres L.
    Mendoza, Jorge E.
    [J]. TRANSPORTATION SCIENCE, 2016, 50 (02) : 627 - 641
  • [7] A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem
    Yan, Shangyao
    Wang, Sin-Siang
    Wu, Ming-Wei
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) : 464 - 473
  • [8] Vehicle routing with stochastic time-dependent travel times
    Lecluyse, C.
    Van Woensel, T.
    Peremans, H.
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2009, 7 (04): : 363 - 377
  • [9] Vehicle routing with stochastic time-dependent travel times
    C. Lecluyse
    T. Van Woensel
    H. Peremans
    [J]. 4OR, 2009, 7 : 363 - 377
  • [10] 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