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 条
  • [1] Complexity of routing problems with release dates
    Archetti, Claudia
    Feillet, Dominique
    Speranz, M. Grazia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) : 797 - 803
  • [2] Multi-period Vehicle Routing Problem with Due dates
    Archetti, Claudia
    Jabali, Ola
    Speranza, M. Grazia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 61 : 122 - 134
  • [3] An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
    Azi, Nabila
    Gendreau, Michel
    Potvin, Jean-Yves
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 756 - 763
  • [4] An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
    Azi, Nabila
    Gendreau, Michel
    Potvin, Jean-Yves
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 755 - 766
  • [5] A MULTIOBJECTIVE OPTIMIZATION APPROACH TO URBAN SCHOOL BUS ROUTING - FORMULATION AND SOLUTION METHOD
    BOWERMAN, R
    HALL, B
    CALAMAI, P
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1995, 29 (02) : 107 - 123
  • [6] On the effectiveness of set covering formulations for the vehicle routing problem with time windows
    Bramel, J
    SimchiLevi, D
    [J]. OPERATIONS RESEARCH, 1997, 45 (02) : 295 - 301
  • [7] The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    [J]. TRANSPORTATION SCIENCE, 2016, 50 (02) : 676 - 693
  • [8] An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    Vigo, Daniele
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 51 : 257 - 267
  • [9] Fleischmann B., 1990, The vehicle routing problem with multiple use of vehicles
  • [10] A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
    Hernandez, F.
    Feillet, D.
    Giroudeau, R.
    Naud, O.
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03): : 235 - 259