Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (8): 2416-2422.DOI: 10.11772/j.issn.1001-9081.2018010202
Previous Articles Next Articles
Received:
2018-01-23
Revised:
2018-03-07
Online:
2018-08-10
Published:
2018-08-11
Supported by:
通讯作者:
曹琦
作者简介:
曹琦(1976-),男,重庆人,副教授,博士,CCF高级会员,主要研究方向:计算机仿真与建模、灾害应急管理;曹阳(1991-),男,重庆人,硕士研究生,主要研究方向:灾害应急管理。
基金资助:
CLC Number:
CAO Qi, CAO Yang. Review of model and optimization of vehicle scheduling for emergency material distribution[J]. Journal of Computer Applications, 2018, 38(8): 2416-2422.
曹琦, 曹阳. 应急物资配送车辆调度模型与优化综述[J]. 计算机应用, 2018, 38(8): 2416-2422.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2018010202
[1] LAPORTE G. Fifty years of vehicle routing[J]. Transportation Science, 2009, 43(4):408-416. [2] 王付宇,叶春明,王涛.城市突发事件下的应急物资配送路径寻优[J].安徽工业大学学报(自然科学版),2016,33(2):177-184. (WANG F Y, YE C M, WANG T. Route optimization of emergency material distribution under urban emergency situations[J]. Journal of Anhui University of Technology (Natural Science), 2016, 33(2):177-184.) [3] 冯春,向阳,薛坤,等.多周期多品种应急物资配送多目标优化模型[J].中国管理科学,2017,25(4):124-132. (FENG C, XIANG Y, XUE K, et al. Multi-objective optimization model of the emergency logistics distribution with multi-cycle and multi-item[J]. Chinese Journal of Management Science, 2017, 25(4):124-132.) [4] 时光,智军,吴晖琴.军事应急物流中的物资调度多目标优化模型研究[J].物流工程与管理,2015,37(5):156-157. (SHI G, ZHI J, WU H Q. Research on multi-objective optimization model of supplies scheduling problem in military emergency logistics[J]. Logistics Engineering and Management, 2015, 37(5):156-157.) [5] 贾艳鸿.地震灾害下救援物资车辆调度问题研究[D].鞍山:辽宁科技大学,2015:18-21. (JIA Y H. Research on earthquake relief supplies vehicle scheduling problem[D]. Anshan:University of Science and Technology Liaoning, 2015:18-21.) [6] JIANG J, LI Q, WU L, et al. Multi-objective emergency material vehicle dispatching and routing under dynamic constraints in an earthquake disaster environment[J]. International Journal of Geo-Information, 2017, 6(5):142. [7] 曹庆奎,孟丹,王健.模糊需求与道路受损条件下的应急物资调度[J].物流技术,2015,34(5):107-110. (CAO Q K, MENG D, WANG J. Study on emergency material dispatching under fuzzy demand and road impairment[J]. Logistics Technology, 2015, 34(5):107-110.) [8] KOROSEC P, PAPA G. Metaheuristic approach to transportation scheduling in emergency situations[J]. Transport, 2013, 28(1):46-59. [9] HAN J, LEE C, PARK S. A robust scenario approach for the vehicle routing problem with uncertain travel times[J]. Transportation Science, 2013, 23(1):373-390. [10] TIAN G, REN Y, ZHOU M C. Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(11):3009-3021. [11] CHAI G, CAO J, HUANG W, et al. Optimized traffic emergency resource scheduling using time varying rescue route travel time[J]. Neurocomputing, 2018, 275:1567-1575. [12] 杨海强,陈卫明.存在不确定灾害点的交通运输网络应急车辆调度研究[J].安全与环境工程,2017,24(5):26-30. (YANG H Q, CHEN W M. Study on emergency vehicle scheduling under transportation network with uncertain disaster points[J]. Safety and Environmental Engineering, 2017, 24(5):26-30.) [13] 高啸峰.多配送中心应急物资配送车辆调度模型与算法研究[D].北京:首都师范大学,2011:13-30. (GAO X F. Research on model and algorithm of multi-depot vehicle routing problem in emergency logistics[D]. Beijing:Capital Normal University, 2011:13-30.) [14] 马冬青,王蔚.基于改进粒子群算法的物流配送车辆调度[J].计算机工程与应用,2014,50(11):246-250. (MA D Q, WANG W. Logistics distribution vehicle scheduling based on improved particle swarm optimization[J]. Computer Engineering and Applications, 2014, 50(11):246-250.) [15] 吴聪,杨建辉.基于改进粒子群算法的物流配送车辆调度优化[J].计算机工程与应用,2015,51(13):259-262. (WU C, YANG J H. Vehicle routing problem of logistics distribution based on improved particle swarm optimization algorithm[J]. Computer Engineering and Applications, 2015, 51(13):259-262.) [16] SHI H, DONG Y, YI L, et al. Study on the route optimization of military logistics distribution in wartime based on the ant colony algorithm[J]. Computer & Information Science, 2010, 3(1):139-143. [17] VIDAL T, CRAINIC T G, GENDREAU M, et al. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows[J]. Computers & Operations Research, 2013, 40(1):475-489. [18] 王龙昌.多车场军事物流车辆调度问题优化研究[D].大连:大连海事大学,2016:22-48. (WANG L C. The optimization of multi-depot military logistics vehicle scheduling problem[D]. Dalian:Dalian Maritime University, 2016:22-48.) [19] 王华东,李巍.粒子群算法的物流配送路径优化研究[J].计算机仿真,2012,29(5):243-246. (WANG H D, LI W. Study on logistics distribution route optimization by improved particle swarm optimization[J]. Computer Simulation, 2012, 29(5):243-246.) [20] 苏涛,王庆斌,孙聪,等.蚁群算法的军事物流配送路径优化[J].海军航空工程学院学报,2012,27(3):342-346. (SU T, WANG Q B, SUN C, et al. Research on the military logistics delivery routing optimization problem based on ant colony algorithm[J]. Journal of Naval Aeronautical and Astronautical University, 2012, 27(3):342-346.) [21] 阎俊爱,郭艺源.非常规突发事件救援物资输送的路径优化研究[J].灾害学,2015,31(1):193-200. (YAN J A, GUO Y Y. Unconventional emergency aid delivery path optimization research[J]. Journal of Catastrophology, 2015, 31(1):193-200.) [22] 张汉鹏,廖毅,邱菀华.两级车辆路径问题下的应急物资配送策略与绩效[J].控制与决策,2015,30(2):266-270. (ZHANG H P, LIAO Y, QIU W H. Emergency resource delivery strategy and performance based on two echelon vehicle routing problem[J]. Control and Decision, 2015, 30(2):266-270.) [23] BARRACHINA J, GARRIDO P, FOGUE M, et al. Reducing emergency services arrival time by using vehicular communications and evolution strategies[J]. Expert Systems with Applications, 2014, 41(4):1206-1217. [24] BERKOUNE D, RENAUD J, REKIK M, et al. Transportation in disaster response operations[J]. Socio-Economic Planning Sciences, 2012, 46(1):23-32. [25] 郝瑞卿,闫莉.军事配送式后勤车辆路径问题研究[J].西安工业大学学报,2015,35(1):63-69. (HAO R Q, YAN L. Research on military distribution logistics vehicle routing[J]. Journal of Xi'an Technology University, 2015, 35(1):63-69.) [26] 姜海洋.基于复杂网络的军事运输风险及路径优化研究[D].大连:大连理工大学,2015:32-41. (JIANG H Y. Risk and path optimization of military transportation based on complex networks[D]. Dalian:Dalian University of Technology, 2015:32-41.) [27] 陈勤,陈毅平,王伟嘉,等.基于改进NSGA-Ⅱ算法的军事应急物流路径优化[J].重庆理工大学学报(自然科学版),2012,26(10):76-81. (CHEN Q, CHEN Y P, WANG W J, et al. Research of emergency military logistics route optimization based on improved NSGA-Ⅱ[J]. Journal of Chongqing University of Technology (Natural Science Edition), 2012, 26(10):76-81.) [28] 李宇飞.基于时间依赖网络的军事物流配送路径优化问题研究[D].北京:北京交通大学,2016:43-51. (LI Y F. Research on military logistics distribution routing optimization based on time dependent network[D]. Beijing:Beijing Jiaotong University, 2016:43-51.) [29] 杜苗苗.基于应急物资分类-分批配送的应急车辆路径研究[D].北京:北京交通大学,2014:27-36. (DU M M. Emergency vehicle routing problem research based on emergency relief classification-batches distribution[D]. Beijing:Beijing Jiaotong University, 2014:27-36.) [30] HIERMANN G, PUCHINGER J, ROPKE S, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252(3):995-1018. [31] 王晶,易显强,张玲.考虑道路可靠性的突发事件资源配送路线优化模型与算法[J].系统科学与数学,2014,34(9):1128-1137. (WANG J, YI X Q, ZHANG L. Research on emergency resources distribution route optimization model and algorithm with road reliability[J]. Journal of Systems Science and Mathematical Sciences, 2014, 34(9):1128-1137.) [32] 何勇.应急救援物资配送模型及算法研究[D].广州:广东工业大学,2016:18-37. (HE Y. Study on model and algorithm of emergency material distribution[D]. Guangzhou:Guangdong University of Technology, 2016:18-37.) [33] 王连锋,宋建社,王正元,等.带硬时间窗的战场物资配送车辆路径优化[J].系统工程与电子技术,2013,35(4):770-776. (WANG L F, SONG J S, WANG Z Y, et al. Vehicle routing optimization with hard time windows in battlefield resources distribution[J]. Systems Engineering and Electronics, 2013, 35(4):770-776.) [34] ZHENG Y J, LING H F. Emergency transportation planning in disaster relief supply chain management:a cooperative fuzzy optimization approach[J]. Soft Computing, 2013, 17(7):1301-1314. [35] YUAN Y, WANG D. Path selection model and algorithm for emergency logistics management[J]. Computers & Industrial Engineering, 2009, 56(3):1081-1094. [36] QIN Y, WU T, ZHOU D. Model of vehicle dispatching for logistics distribution[C]//Proceedings of the 2010 International Conference of Logistics Engineering and Management. Reston, VA:ASCE, 2010:2905-2911. [37] NOROUZI N, SADEGH-AMALNICK M, TAVAKKOLI-MOGHADDAM R. Modified particle swarm optimization in a time-dependent vehicle routing problem:minimizing fuel consumption[J]. Optimization Letters, 2016, 11(1):121-134. [38] 杜丽敬.突发事件下多目标应急物资配送优化研究[D].武汉:华中科技大学,2015:46-61. (DU L J. Multi-objective optimization of relief distribution in emergency[D]. Wuhan:Huazhong University of Science & Technology, 2015:46-61.) [39] CHANG F S, WU J S, LEE C N, et al. Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling[J]. Expert Systems with Applications, 2014, 41(6):2947-2956. [40] DUAN X, SONG S, ZHAO J. Emergency vehicle dispatching and redistribution in highway network based on bilevel programming[J]. Mathematical Problems in Engineering, 2015, 2015(1923):1-12. [41] GAN X, WANG Y, KUANG J, et al. Emergency vehicle scheduling problem with time utility in disasters [J]. Mathematical Problems in Engineering, 2015, 2015: Article No. 164194. [42] ZHANG J, PENG J, XU Z, et al. SDVRP model for emergency logistics and evolutionary heuristic approach [C] // Proceedings of the 2012 International Conference on Automatic Control and Artificial Intelligence. London: IET, 2012: 1809-1812. [43] 夏红云,江亿平,赵林度.基于双层规划的应急救援车辆调度模型[J].东南大学学报(自然科学版),2014,44(2):425-429. (XIA H Y, JIANG Y P, ZHAO L D. Emergency rescue vehicle scheduling model based on bi-level programming[J]. Journal of Southeast University (Natural Science Edition), 2014, 44(2): 425-429.) [44] LI X, TAN Q. Vehicle scheduling schemes for commercial and emergency logistics integration[J]. PloS One, 2013, 8(12): e82866. [45] 李晓晖.应急物流规划与调度研究[D].南京:南京航空航天大学,2015:41-58. (LI X H. Research on emergency logistics planning and scheduling [D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2015:41-58.) [46] 许琳川.突发事故下高速公路应急指挥调度及车辆分流方法研究[D].长春:吉林大学,2017:13-18. (XU L C. Research on highway emergency dispatch and vehicle shunt method under sudden accident[D]. Changchun: Jilin University, 2017:13-18.) [47] 黄宁宁.多目标应急物流调度优化研究[D].杭州:浙江工商大学,2015:31-36. (HUANG N N. Research on multi-objective allocation optimization in emergency logistics scheduling[D]. Hangzhou: Zhejiang Gongshang University, 2015:31-36.) [48] ZHENG Y J, CHEN S Y, LING H F. Evolutionary optimization for disaster relief operations: a survey[J]. Applied Soft Computing, 2015, 27(2): 553-566. |
[1] | Yue ZHANG, Liang ZHANG, Fei XIE, Jiale YANG, Rui ZHANG, Yijian LIU. Road abandoned object detection algorithm based on optimized instance segmentation model [J]. Journal of Computer Applications, 2021, 41(11): 3228-3233. |
[2] | Kai LI, Jie LI. Structure-fuzzy multi-class support vector machine algorithm based on pinball loss [J]. Journal of Computer Applications, 2021, 41(11): 3104-3112. |
[3] | Yusheng HU, Bingwei HE, Qingkang DENG. Moving object detection and static map reconstruction with hybrid vision system [J]. Journal of Computer Applications, 2021, 41(11): 3332-3336. |
[4] | Jie GAO, Yuan ZHU, Ke LU. Object detection method based on radar and camera fusion [J]. Journal of Computer Applications, 2021, 41(11): 3242-3250. |
[5] | Bo PENG, Yaru LUO, Shenghua XIE, Lixue YIN. Universal vector flow mapping method combined with deep learning [J]. Journal of Computer Applications, 2021, 41(11): 3368-3375. |
[6] | Jicheng CHEN, Hongchang CHEN. Community detection method based on tensor modeling and evolutionary K-means clustering [J]. Journal of Computer Applications, 2021, 41(11): 3120-3126. |
[7] | Jiaqi ZHANG, Yueqin ZHANG, Jian CHEN. Pulse condition recognition method based on optimized reinforcement learning path feature classification [J]. Journal of Computer Applications, 2021, 41(11): 3402-3408. |
[8] | Junwei REN, Cheng ZENG, Siyu XIAO, Jinxia QIAO, Peng HE. Session-based recommendation model of multi-granular graph neural network [J]. Journal of Computer Applications, 2021, 41(11): 3164-3170. |
[9] | Lin SUN, Yubo YUAN. Drowsiness recognition algorithm based on human eye state [J]. Journal of Computer Applications, 2021, 41(11): 3213-3218. |
[10] | Chenyu GE, Liang DONG, Yikun XU, Yi CHANG, Hongming ZHANG. Global-scale radar data restoration algorithm based on total variation and low-rank group sparsity [J]. Journal of Computer Applications, 2021, 41(11): 3353-3361. |
[11] | Junhua YAN, Ping HOU, Yin ZHANG, Xiangyang LYU, Yue MA, Gaofei WANG. Multiply distortion type judgement method based on multi-scale and multi-classifier convolutional neural network [J]. Journal of Computer Applications, 2021, 41(11): 3178-3184. |
[12] | Fuhai LI, Murong JIANG, Lei YANG, Junyi CHEN. Solar speckle image deblurring method with gradient guidance based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(11): 3345-3352. |
[13] | Jianfang CAO, Minmin YAN, Yiming JIA, Xiaodong TIAN. Application of Inception-v3 model integrated with transfer learning in dynasty identification of ancient murals [J]. Journal of Computer Applications, 2021, 41(11): 3219-3227. |
[14] | Taiheng LIU, Zhaoshui HE. Surface defect detection method based on auto-encoding and knowledge distillation [J]. Journal of Computer Applications, 2021, 41(11): 3200-3205. |
[15] | Yang ZHANG, Xiaoning WANG. Text feature selection method based on Word2Vec word embedding and genetic algorithm for biomarker selection in high-dimensional omics [J]. Journal of Computer Applications, 2021, 41(11): 3151-3155. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||