An online intelligent vehicle routing and scheduling approach for B2C e-commerce urban logistics distribution

被引:6
作者
Shi, Haiyang [1 ]
Sun, Lijun [1 ]
Teng, Yue [1 ]
Hu, Xiangpei [1 ]
机构
[1] Dalian Univ Technol, Inst Syst Engn, 2 Linggong Rd, Dalian 116023, Peoples R China
来源
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019) | 2019年 / 159卷
关键词
vehicle routing and scheduling; online optimization; B2C e-commerce; urban logistics distribution; EXACT ALGORITHM; TIME WINDOWS; RELEASE;
D O I
10.1016/j.procs.2019.09.428
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates a large-scale vehicle routing and scheduling problem of B2C e -commerce urban logistics distribution in China. A qualitative and quantitative combined online intelligent scheduling approach is developed by means of incorporating operations research methods and artificial intelligence technologies. This approach aims to make good use of advantages of qualitative and quantitative methods by the complementarily of model-based computing in operations research and knowledgebased searching in artificial intelligence. A case study from a Chinese e-commerce company demonstrates its effectiveness. (C) 2019 The Authors. Published by Elsevier B.V.
引用
收藏
页码:2533 / 2542
页数:10
相关论文
共 26 条
  • [11] Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
    Hernandez, Florent
    Feillet, Dominique
    Giroudeau, Rodolphe
    Naud, Olivier
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 249 (02) : 551 - 559
  • [12] Coordination of Production Scheduling and Vehicle Routing Problem with Due Dates.
    Johar, F. A.
    Nordin, S. Z.
    Potts, C. N.
    [J]. ADVANCES IN INDUSTRIAL AND APPLIED MATHEMATICS, 2016, 1750
  • [13] A cluster-first route-second approach for the swap body vehicle routing problem
    Jose Miranda-Bront, Juan
    Curcio, Brian
    Mendez-Diaz, Isabel
    Montero, Agustin
    Pousa, Federico
    Zabala, Paula
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 253 (02) : 935 - 956
  • [14] A shortest path approach to the multiple-vehicle routing problem with split pick-ups
    Lee, CG
    Epelman, MA
    White, CC
    Bozer, YA
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2006, 40 (04) : 265 - 284
  • [15] Very large-scale vehicle routing: new test problems, algorithms, and results
    Li, FY
    Golden, B
    Wasil, E
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1165 - 1179
  • [16] Adaptive memory programming for the vehicle routing problem with multiple trips
    Olivera, Alfredo
    Viera, Omar
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (01) : 28 - 47
  • [17] A multi-phase constructive heuristic for the vehicle routing problem with multiple trips
    Petch, RJ
    Salhi, S
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 133 (1-3) : 69 - 92
  • [18] A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows
    Qi, Mingyao
    Lin, Wei-Hua
    Li, Nan
    Miao, Lixin
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) : 248 - 257
  • [19] Complexity of routing problems with release dates and deadlines
    Reyes, Damian
    Erera, Alan L.
    Savelsbergh, Martin W. P.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (01) : 29 - 34
  • [20] Salhi S., 2007, Journal of Mathematical Model Algorithms, V6, P591, DOI [10.1007/s10852-007-9069-2, DOI 10.1007/S10852-007-9069-2]