Research on vehicle routing problem with driver experience under knowledge-driven approach

被引:0
|
作者
Xu, Rui [1 ]
Zhu, Yan-Yan [1 ]
Xiao, Wei [1 ]
机构
[1] School of Business, Hohai University, Nanjing,211100, China
来源
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 11期
关键词
Integer linear programming - Mine transportation - Risk assessment - Vehicle routing;
D O I
10.13195/j.kzyjc.2023.0853
中图分类号
学科分类号
摘要
In real-world logistics transportation, leveraging historical route data can provide valuable insights into drivers’ route preferences, enabling them to avoid potential risks and enhance route planning reliability. Based on this, this paper studies the vehicle routing problem with the driver’s experience, introduces a dual path evaluation index considering both the path reliability and driving distance, and then establishes the corresponding integer programming model. On the basis of fully analyzing the characteristics of the problem, a knowledge-based dynamic multi-start variable neighborhood search algorithm is proposed. Firstly, generalized sequence pattern mining techniques are employed to extract experience paths, including frequent and potential sequence, from a large dataset of vehicle trajectories. Then, a knowledge-based conflict resolution strategy is proposed to construct high-quality initial solutions by integrating the aforementioned experience paths. Finally, a dynamic multi-start variable neighborhood search algorithm is introduced to improve the initial solutions. Through empirical analysis using real logistics distribution data from a jewelry company, the proposed algorithm demonstrates significant improvements compared to traditional variable neighborhood search algorithms. It effectively reduces the scale and solving time of the problem, while simultaneously minimizing driving distance and improving the reliability of path planning, which provide a valuable decision-making foundation for path planning in actual logistics enterprises. © 2024 Northeast University. All rights reserved.
引用
收藏
页码:3848 / 3858
相关论文
共 50 条
  • [21] Semantic Water Data Translation: A Knowledge-driven Approach
    Shu, Yanfeng
    Ratcliffe, David
    Taylor, Kerry
    Wu, Jemma
    Ackland, Ross
    Terhorst, Andrew
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM (IDEAS '10), 2010, : 52 - 60
  • [22] KCAR: A knowledge-driven approach for concurrent activity recognition
    Ye, Juan
    Stevenson, Graeme
    Dobson, Simon
    PERVASIVE AND MOBILE COMPUTING, 2015, 19 : 47 - 70
  • [23] A knowledge-driven approach for designing data analytics platforms
    Madhushi Bandara
    Fethi A. Rabhi
    Muneera Bano
    Requirements Engineering, 2023, 28 : 195 - 212
  • [24] A knowledge-driven approach for process supervision in chemical plants
    Musulin, Estanislao
    Roda, Fernando
    Basualdo, Marta
    COMPUTERS & CHEMICAL ENGINEERING, 2013, 59 : 164 - 177
  • [25] A Knowledge-Driven Approach to Activity Recognition in Smart Homes
    Chen, Liming
    Nugent, Chris D.
    Wang, Hui
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (06) : 961 - 974
  • [26] A knowledge-driven approach for crystallographic protein model completion
    Joosten, Krista
    Cohen, Serge X.
    Emsley, Paul
    Mooij, Wijnand
    Lamzin, Victor S.
    Perrakis, Anastassis
    ACTA CRYSTALLOGRAPHICA SECTION D-BIOLOGICAL CRYSTALLOGRAPHY, 2008, 64 : 416 - 424
  • [27] Research Progress of Vehicle Routing Problem
    Jiang H.-W.
    Guo T.
    Yang Z.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2022, 50 (02): : 480 - 492
  • [28] Review of Research on Electric Vehicle Routing Problem Based on Bibliometrics and Knowledge Mapping
    Wang, Wenhao
    Yin, Lyujiang
    Yan, Caozheng
    Mou, Guangyuan
    Computer Engineering and Applications, 60 (02): : 46 - 62
  • [29] Light robust optimization approach for vehicle routing problem under uncertainty
    Sun, Liang
    Wang, Bing
    Guo, Dong
    Xu, Yi
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2020, 42 (03): : 30 - 38
  • [30] Experience Reuse to Improve Agility in Knowledge-Driven Industrial Processes
    Llamas, V. M.
    Coudert, T.
    Geneste, L.
    Bejarano, J. C. Romero
    de Valroger, A.
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 651 - 655