Journal of Shandong University(Engineering Science) ›› 2024, Vol. 54 ›› Issue (5): 62-73.doi: 10.6040/j.issn.1672-3961.0.2023.139

• Machine Learning & Data Mining • Previous Articles     Next Articles

Online dynamic demand vehicle routing planning

LI Erchao, ZHANG Zhizhao*   

  1. College of Electrical Engineering and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, Gansu, China
  • Online:2024-10-20 Published:2024-10-18

PDF (PC)

235

CLC Number: 

  • U116.2
[1] BOZORGI-AMIRI A, KHORSI M. A dynamic multi-objective location-routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters[J]. The International Journal of Advanced Manufacturing Technology, 2016, 85: 1633-1648.
[2] JAMES J Q, YU W, GU J. Online vehicle routing with neural combinatorial optimization and deep reinforcement learning[J]. IEEE Transactions on Intelligent Trans-portation Systems, 2019, 20(10): 3806-3817.
[3] SAINT-GUILLAIN M, PAQUAY C, LIMBOURG S. Time-dependent stochastic vehicle routing problem with random requests: Application to online police patrol management in Brussels[J]. European Journal of Operational Research, 2021, 292(3): 869-885.
[4] 王仁民, 闭应洲, 刘阿宁, 等. 改进变邻域搜索算法求解动态车辆路径问题[J]. 计算机工程与应用, 2014, 50(2):237-241. WANG Renmin, GUAN Yingzhou, LIU Aning, et al. Improved variable neighborhood search algorithm for Dynamic Vehicle Routing Problem[J]. Computer Engineering and Applications, 2014, 50(2): 237-241.
[5] 马欢, 张建伟, 赵进超, 等. 求解VRPSDP的变邻域混合遗传算法[J]. 郑州大学学报(工学版), 2015, 36(3): 120-124. MA Huan, ZHANG Jianwei, ZHAO Jinchao, et al. Variable neighborhood hybrid genetic algorithm for VRPSDP[J]. Journal of Zhengzhou University(Engineering Edition), 2015, 36(3): 120-124.
[6] 康熙沛, 杨家其, 余昊, 等. 基于离散灰狼算法的带软时间窗车辆路径规划问题[J]. 武汉理工大学学报(交通科学与工程版), 2022, 46(4): 598-603. KANG Xipei, YANG Jiaqi, YU Hao, et al. Vehicle path planning with soft time window based on discrete Gray Wolf algorithm[J]. Journal of Wuhan University of Technology(Transportation Science and Engineering), 2022, 46(4): 598-603.
[7] SOLOMON M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 254-265.
[8] 郭富蓉, 巩建忠, 崔袁丁. 时变需求环境下同时取送货的车辆路径问题优化研究[J]. 甘肃科技纵横, 2021, 50(5): 51-56. GUO Furong, GONG Jianzhong, CUI Yuan-Ding. Research on optimization of vehicle routing problem for simultaneous pickup and delivery under time-varying demand environment[J]. Gansu Science and Technology, 2021, 50(5): 51-56.
[9] 陈萍, 黄厚宽, 董兴业. 求解卸装一体化的车辆路径问题的混合启发式算法[J]. 计算机学报, 2008(4): 565-573. CHEN Ping, HUANG Houkuan, DONG Xingye. Hybrid Heuristic Algorithm for Solving Vehicle Routing Problem with integrated unloading and loading[J]. Chinese Journal of Computers, 2008(4): 565-573.
[10] 陈久梅, 李英娟, 胡婷, 等. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025. CHEN Jiumei, LI YingJuan, HU Ting, et al. Open vehicle routing problem with time window and variable neighborhood search algorithm[J]. Computer Integrated Manufacturing Systems, 2021, 27(10): 3014-3025.
[11] 李兵, 郑四发, 曹剑东, 等. 求解客户需求动态变化的车辆路径规划方法[J]. 交通运输工程学报, 2007(1): 106-110. LI Bing, ZHENG Sifa, CAO Jiandong, et al. Vehicle path planning method to Solve the dynamic change of Customer Demand[J]. Journal of Traffic and Transportation Engineering, 2007(1): 106-110.
[12] XUE G, WANG Y, GUAN X, et al. A combined GA-TS algorithm for two-echelon dynamic vehicle routing with proactive satellite stations[J]. Computers & Industrial Engineering, 2022, 164(2): 107899.
[13] FABRI A, RECHT P. On dynamic pickup and delivery vehicle routing with several time windows and waiting times[J]. Transportation Research Part B: Method-ological, 2006, 40(4): 335-350.
[14] 宋娟, 崔艳. 基于改进遗传算法的同城快递配送模型[J]. 电子技术应用, 2014, 40(12): 136-139. SONG Juan, CUI Yan. Same-city express distribution model based on improved genetic algorithm[J]. Application of Electronic Technique, 2014, 40(12): 136-139.
[15] POTVIN J Y, XU Y, BENYAHIA I. Vehicle routing and scheduling with dynamic travel times[J]. Computers & Operations Research, 2006, 33(4): 1129-1137.
[16] DONATI A V, MONTEMANNI R, CASAGRANDE N, et al. Time dep-endent vehicle routing problem with a multi ant colony system[J]. European Jounal of Operational Research, 2008, 185(3): 1174-1191.
[17] SALHI S, NAGY G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the operational Research Society, 1999, 50(10): 1034-1042.
[18] 杨丹. 动态车辆路径问题的算法设计与系统实现[D]. 哈尔滨: 哈尔滨工业大学, 2016. YANG Dan. Algorithm design and system implementation of dynamic vehicle routing problem[D]. Harbin: Harbin Institute of Technology, 2016.
[19] 焦尚强. 取送货一体化的动态车辆路径问题研究[D]. 广州: 广东工业大学, 2021. JIAO Shangqiang. Research on dynamic vehicle routing problem of pick-up and delivery integration[D]. Guangzhou: Guangdong University of Technology, 2021.
[20] 王咪. 基于2-Opt免疫遗传算法的冷链配送路径优化问题研究[J]. 物流技术, 2016, 35(7): 72-75. WANG Mi. Research on cold chain distribution route optimization based on 2-Opt immune genetic algorithm[J]. Logistics Technology, 2016, 35(7): 72-75.
[21] 葛显龙, 王旭, 邓蕾. 基于联合配送的开放式动态车辆路径问题及算法研究[J]. 管理工程学报, 2013, 27(3): 60-68. GE Xianlong, WANG Xu, DENG Lei. Research on open dynamic vehicle routing problem and Algorithm based on joint distribution[J]. Journal of Management Engineering, 2013, 27(3): 60-68.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[3] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[4] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[5] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[6] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[7] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[8] LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[9] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[10] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd