应急物流车辆调配问题的研究

doi:10.3778/j.issn.1002-8331.2009.24.058

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 194-197.DOI: 10.3778/j.issn.1002-8331.2009.24.058

应急物流车辆调配问题的研究

陈明华¹，李迎秋¹，罗耀琪²

1.大连东软信息学院计算机系，辽宁大连 116023
2.东北大学东软信息学院，辽宁大连 116023

收稿日期:2008-10-13 修回日期:2009-01-04 出版日期:2009-08-21 发布日期:2009-08-21
通讯作者: 陈明华

Research on emergency logistics distribution Vehicle Routing Problems

CHEN Ming-hua¹，LI Ying-qiu¹，LUO Yao-qi²

1.Department of Computer Science，Dalian NeuSoft Institute of Information，Dalian，Liaoning 116023，China
2.NeuSoft Institute of Information，Northeastern University，Dalian，Liaoning 116023，China

Received:2008-10-13 Revised:2009-01-04 Online:2009-08-21 Published:2009-08-21
Contact: CHEN Ming-hua

摘要/Abstract

摘要： 对于应急物流配送车辆调度优化问题的研究可以在满足应急物流时间要求的前提下，更合理地安排车辆的调度运行，可以最大程度地节省物流成本。通过分析应急物流车辆调度问题的特点，结合实际情况，确立了一般性非满载应急物流车辆调度优化的数学模型，并采用人工免疫算法对该问题进行求解。仿真结果表明，该算法是可行和有效的。

关键词: 应急物流, 车辆配送, 人工免疫

Abstract: Based on the research on Vehicle Routing Problems（VRP），vehicle scheduling and operating work can，on the condition of meeting the timeliness requirement of emergency logistics，be more rational，and therefore substantially reduce the logistical cost.Via the analysis into the characteristics of VRP in emergency logistics and the integration with actual practice，the paper establishes a general mathematical model for VRP in emergency logistics，based on which，the artificial immune algorithm is analyzed.The simulation results show that the algorithm is feasible and effective.

Key words: emergency logistics, Vehicle Routing Problem（VRP）, artificial immune algorithm

中图分类号:

TP391.75

陈明华¹，李迎秋¹，罗耀琪². 应急物流车辆调配问题的研究[J]. 计算机工程与应用, 2009, 45(24): 194-197.

CHEN Ming-hua¹，LI Ying-qiu¹，LUO Yao-qi². Research on emergency logistics distribution Vehicle Routing Problems[J]. Computer Engineering and Applications, 2009, 45(24): 194-197.

[1]	刘喜梅，潘立军. 求解公共自行车再平衡问题的克隆选择算法[J]. 计算机工程与应用, 2020, 56(11): 252-258.
[2]	姚书婷，胡志华，魏晨. 多禁止时间窗约束的路径恢复问题研究[J]. 计算机工程与应用, 2019, 55(12): 265-270.
[3]	邓烨，朱万红，王凤山，刘华丽. 应急物流车辆调度多目标鲁棒优化研究[J]. 计算机工程与应用, 2019, 55(1): 248-255.
[4]	刘长石1，4，5，朱征2，刘立勇3. 震后初期应急物资配送LRP中的干扰管理研究[J]. 计算机工程与应用, 2017, 53(20): 224-230.
[5]	姚明煌，骆炎民. 改进的随机森林及其在遥感图像中的应用[J]. 计算机工程与应用, 2016, 52(4): 168-173.
[6]	党华筝，方贤进. DCA自动数据预处理技术研究[J]. 计算机工程与应用, 2014, 50(19): 85-88.
[7]	邓泽林1，谭冠政2，何锫3. 改进的人工免疫识别系统及其性能分析[J]. 计算机工程与应用, 2014, 50(17): 16-19.
[8]	胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.
[9]	刘小勇1，刘军1，赵桂荣1，马静1，王勇超2. 一种协同进化模型的研究[J]. 计算机工程与应用, 2012, 48(8): 51-54.
[10]	胡彧，郑玲. 疫苗独立机制的免疫入侵检测器模型研究[J]. 计算机工程与应用, 2012, 48(8): 99-101.
[11]	朱燕飞，胡夏云，唐雄民. 基于群算法的过程参量聚类研究[J]. 计算机工程与应用, 2012, 48(26): 36-38.
[12]	王红1，赵培怡2. 随机装卸工问题的新型混合粒子群算法[J]. 计算机工程与应用, 2012, 48(24): 192-196.
[13]	舒才良，严宣辉，曾庆盛. 不完备数据下的免疫分类算法[J]. 计算机工程与应用, 2012, 48(20): 172-176.
[14]	何燚，姜建. 基于免疫的检测漏洞问题研究[J]. 计算机工程与应用, 2012, 48(2): 103-105.
[15]	张敏辉1，高晓玲1，杨剑2. 结合Baldwinian效应和周期变异的免疫函数优化[J]. 计算机工程与应用, 2011, 47(32): 51-53.

应急物流车辆调配问题的研究

Research on emergency logistics distribution Vehicle Routing Problems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics