基于资源-时延转换的应急资源配送模型

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (14): 214-219.

基于资源-时延转换的应急资源配送模型

陈森，李孟军，李本先，王鹏

国防科技大学信息系统与管理学院，长沙 410073

出版日期:2012-05-11 发布日期:2012-05-14

Model for emergency relief distribution using delay-resource conversion

CHEN Sen, LI Mengjun, LI Benxian, WANG Peng

College of Information System & Management, National University of Defense Technology, Changsha 410073, China

Online:2012-05-11 Published:2012-05-14

摘要/Abstract

摘要： 考虑灾后抢修失效路段对路网连通性的影响，以最大化应急资源配送效益为目标，基于资源-时延转换的思路，引入时延的随机性，构建了路网、路径联合优化模型。基于模型整体框架，设计了改进的遗传算法用于求解问题。算例分析展现了模型的实际应用过程和求解算法的有效性。

关键词: 应急资源配送, 资源-时延转换, 随机旅行时间, 双层优化, 改进遗传算法

Abstract: The impact to roadway network derived from repairing damaged roadway after catastrophe is discussed. From the view of delay-resource conversion, for maximizing the benefit of emergency relief distribution, combining the road network and vehicle routing, considering stochastic travel time, a combinatorial optimization model is developed. An improved genetic algorithm is designed to solve this problem. As a demonstration, a numerical example is presented to highlight the significance of the proposed model as well as the efficacy of the improved algorithm.

Key words: emergency relief distribution, delay-resource conversion, stochastic travel time, bi-level optimization, improved genetic algorithm

陈森，李孟军，李本先，王鹏. 基于资源-时延转换的应急资源配送模型[J]. 计算机工程与应用, 2012, 48(14): 214-219.

CHEN Sen, LI Mengjun, LI Benxian, WANG Peng. Model for emergency relief distribution using delay-resource conversion[J]. Computer Engineering and Applications, 2012, 48(14): 214-219.

[1]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[2]	孙波，姜平，周根荣，卢易天. 改进遗传算法在移动机器人路径规划中的应用[J]. 计算机工程与应用, 2019, 55(17): 162-168.
[3]	董小帅1，2，3，毛政元1，2，3. 基于改进遗传算法的动态路径规划研究[J]. 计算机工程与应用, 2018, 54(19): 49-55.
[4]	梁承姬，吴宇. 不确定环境下集装箱码头泊位与岸桥联合调度[J]. 计算机工程与应用, 2017, 53(7): 212-219.
[5]	康文锋，汤光明，孙怡峰. 装备联合配送路径优化及算法分析[J]. 计算机工程与应用, 2017, 53(24): 147-153.
[6]	孙田雨，史峥. 采用改进遗传算法优化FIR数字滤波器设计[J]. 计算机工程与应用, 2017, 53(17): 108-111.
[7]	张玉，贾遂民. 多资源约束的车辆调度问题的改进遗传算法[J]. 计算机工程与应用, 2016, 52(7): 253-258.
[8]	周小宝1，罗滇生1，毛田1，康童1，徐振超1，尚寿军2. 一种实用的高压配电网不良数据处理方法[J]. 计算机工程与应用, 2014, 50(8): 255-259.
[9]	李波，邱红艳. 基于双层模糊聚类的多车场车辆路径遗传算法[J]. 计算机工程与应用, 2014, 50(5): 261-264.
[10]	杨光华. 区域低碳物流运输网络双层优化研究[J]. 计算机工程与应用, 2013, 49(13): 258-261.
[11]	李楠1，陈韶飞2，薛方正1，许威1. 用IGA优化的直流电机的仿人智能控制[J]. 计算机工程与应用, 2011, 47(14): 226-229.
[12]	张斌¹，武广号². 人工神经网络与改进遗传算法的协作求解[J]. 计算机工程与应用, 2009, 45(34): 35-37.
[13]	王晓博李一军. 面向电子商务的协同配送路线优化研究 [J]. 计算机工程与应用, 2007, 43(8期): 184-186.
[14]	刘好德杨晓光. 基于改进遗传算法的公交线网优化设计研究[J]. 计算机工程与应用, 2007, 43(8期): 10-14.
[15]	任春玉. 电子商务下多约束有时间窗车辆问题优化研究[J]. 计算机工程与应用, 2007, 43(27): 212-215.