基于双层规划的应急救援车辆调度模型

发布时间：2018-05-11 10:15

  本文选题：多阶段 + 时间窗　； 参考：《东南大学学报(自然科学版)》2014年02期

【摘要】：为了在有限时间域内最大化各灾区应急资源需求满足量、减少延迟成本,采用网络流理论及双层规划建模方法,构建了含时间窗的应急救援车辆多次、多阶段动态调度模型,并利用基于动态规划的两阶段启发式算法进行求解.算例结果表明,最优解形成了集覆盖调度方案,即从供应点1出发的车辆覆盖需求点(1,3,7,8),从供应点2出发的车辆覆盖需求点(2,4,6),从供应点3出发的车辆覆盖需求点(1,5).在最优调度方案下,总延迟成本为0.双层规划能降低求解维度,上下层合作关系保证了全局最优的实现.因此,应急管理部门应先行决策应急资源的战略配置以有效提高各阶段救援车辆调度效率.
[Abstract]:In order to maximize the demand of emergency resources in the limited time domain and reduce the delay cost, the multi-stage dynamic scheduling model of emergency rescue vehicle with time window is constructed by using network flow theory and two-level programming modeling method. A two-stage heuristic algorithm based on dynamic programming is used to solve the problem. The results show that the optimal solution forms a set coverage scheduling scheme, that is, the vehicle coverage demand point from supply point 1 is 1 / 3 / 7 / 7 / 8, the vehicle cover demand point from supply point 2 is 2 / 4 / 6 / 1, and the vehicle coverage requirement point from supply point 3 is 1 / 5 / 5. In the optimal scheduling scheme, the total delay cost is 0. The bilevel programming can reduce the dimension of solution, and the cooperation between upper and lower levels ensures the realization of global optimization. Therefore, the emergency management department should first decide on the strategic allocation of emergency resources in order to effectively improve the efficiency of rescue vehicle scheduling.
【作者单位】： 东南大学系统工程研究所;
【基金】：国家自然科学基金资助项目(70671021)
【分类号】：U492.22

【相似文献】

相关期刊论文 前10条

1 沈立新,陈燕,孙兆刚;基于双层规划的虚拟物流企业联盟伙伴选择模型及求解算法[J];科学技术与工程;2005年04期

2 陈建华,高自友;基于双层规划模型的铁路票价制定优化策略[J];北方交通大学学报(社科版);2003年03期

3 肖剑,陈义华;考虑费用函数约束的物流配送中心选址双层规划模型[J];物流技术;2004年11期

4 赵彤,高自友;城市交通网络设计问题中的双层规划模型[J];土木工程学报;2003年01期

5 孙会君,高自友;考虑路线安排的物流配送中心选址双层规划模型及求解算法[J];中国公路学报;2003年02期

6 高自友,四兵锋;市场竞争条件下铁路旅客票价制定的模型与算法[J];交通运输系统工程与信息;2001年01期

7 林芳;;双层多目标规划有效解的二阶最优性条件[J];科学技术与工程;2007年23期

8 刘伟铭,姜山;基于GASA混合优化策略的双层规划模型求解算法研究[J];土木工程学报;2003年07期

9 吴晓东;杨磊;鲍平鑫;;双层规划动态模型在战役部队输送中的应用[J];军事交通学院学报;2008年06期

10 陈波;;电力系统规划若干思考[J];科技资讯;2010年27期

相关会议论文 前10条

1 于桂芳;史峰;邓连波;;物流中心选址综合规划研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年

2 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

3 王琦;;线性-二次双层规划的灵敏度分析[A];中国运筹学会第八届学术交流会论文集[C];2006年

4 戎晓霞;李霞;;一类随机规划的等价形式[A];2004年中国管理科学学术会议论文集[C];2004年

5 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

6 林航飞;李晔;张金发;;上海市公路网OD管理信息系统设计[A];第一届中国智能交通年会论文集[C];2005年

7 韩强;;城市交通系统递阶优化的研究[A];第一届中国智能交通年会论文集[C];2005年

8 周溪召;张开益;;基于SUE和DT的动态交通网络的最优收费设计[A];第一届中国智能交通年会论文集[C];2005年

9 杨文国;郭田德;高自友;赵彤;;考虑部分路段上一氧化碳排放量限制的弹性平衡配流模型及算法[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

10 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年

相关博士学位论文 前10条

1 李砚;鲁棒双层规划方法及其应用研究[D];天津大学;2012年

2 祝志川;委托代理双层规划问题和不动点问题的同伦算法[D];大连理工大学;2013年

3 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

4 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年

5 刘世超;基于成本分析的公路货运定价问题[D];西南交通大学;2005年

6 王莉;突发事件条件下铁路行车组织模糊随机优化方法[D];北京交通大学;2012年

7 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年

8 张良智;城市区域交通控制技术研究[D];山东大学;2013年

9 安起光;非完全竞争市场的宏观经济优化模型[D];山东大学;2002年

10 李霞;教育管理系统中的若干优化问题研究[D];山东大学;2005年

相关硕士学位论文 前10条

1 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年

2 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

3 牛纪卫;求解特殊双层规划问题的遗传算法[D];西安电子科技大学;2012年

4 丁俊楠;基于双层规划理论的网络团购利润分成研究[D];北京邮电大学;2012年

5 都成娟;两类分式双层规划问题的遗传算法[D];青海师范大学;2013年

6 周诚毅;基于交通收费配流的随机均衡双层规划[D];大连理工大学;2012年

7 郝建韬;基于双层规划的移动应用商店利润分成研究[D];北京邮电大学;2012年

8 高屹;机动车运行安全状态监测系统优化调度方法研究[D];华南理工大学;2012年

9 白亚南;基于双层规划的港口供应链运营优化研究[D];燕山大学;2013年

10 蔡杰;面向产品族的工艺与设备分配方案联合优化方法[D];浙江大学;2013年

，

本文编号：1873533