学位论文 > 优秀研究生学位论文题录展示
城市突发公共事件应急资源调配中出救点选择与救援车辆路径的集成优化研究
作 者: 范文璟
导 师: 马祖军
学 校: 西南交通大学
专 业: 物流工程
关键词: 城市突发公共事件 应急资源 实时-时变网络 出救点选择 车辆路径规划 改进遗传算法
分类号: U116.2
类 型: 硕士论文
年 份: 2011年
下 载: 113次
引 用: 0次
阅 读: 论文下载
内容摘要
社会经济的高速发展,城镇化进程的加快,促使各类城市突发公共事件频繁发生,造成巨大的人员伤亡与经济损失。应对城市突发公共事件是一项复杂的系统工程,而保障各种应急资源的及时供应是其中的关键之一。城市突发公共事件应急物流系统必须在有限的空间、时间和资源约束条件下满足应急资源需求,以实现时间效益最大化以及灾害损失最小化。在应急资源的调配中,出救点的选择(Depot Selection)和救援车辆的行驶路径规划(Vehicle Routing)是两个很重要的问题,以往的文献大多局限于对两者的单独研究上但是它们之间存在密切的联系,有必要进行集成研究。本文以城市突发公共事件为背景,研究了二者的集成优化问题(Depot Selection-Routing Problem, DSRP),具体分为单事发点和多事发点两种情况进行研究。首先,设计了一种结合实时和时变信息、考虑跨越多个时段、符合先进先出(FIFO)准则的路段行驶时间计算方法,为文章主体问题模型的目标函数计算提供方法支撑。其次,研究了单事发点—多出救点情况下的模糊动态DSRP。考虑多车型、设施容量限制、需求量模糊等约束条件,以应急响应时间最小为优化目标,采用固定决策周期的动态决策方法,设计了改进遗传算法与线性规划法相结合的两阶段算法进行求解,并以算例验证了模型和算法的有效性。再次,研究了多事发点—多出救点情况下的模糊动态DSRP。在单事发点问题的研究基础上,增加了事发点的救援时间窗约束,以应急时间满意度最大为优化目标。就实时交通状况和新出现事发点两种动态信息而言,采用了事件触动决策和固定决策周期决策相结合的策略来进行动态决策分析,沿用前章设计的算法,并以算例验证了该算法的扩展性。
|
全文目录
摘要 6-7 Abstract 7-10 第1章 绪论 10-19 1.1 研究背景及意义 10-11 1.2 国内外研究现状 11-15 1.2.1 应急物流定性方面的研究 11-12 1.2.2 应急物流定量方面的研究 12-15 1.3 本文研究内容 15-19 1.3.1 本文研究问题的特点 16-17 1.3.2 本文研究内容与框架 17-19 第2章 实时—时变环境下符合FIFO准则的路段行驶时间计算 19-27 2.1 引言 19 2.2 时变路网概述 19-22 2.2.1 时变路网概念 19-20 2.2.2 时变路网中的FIFO和Non-FIFO准则 20-22 2.3 实时信息获取与传递 22-23 2.4 实时—时变环境下符合FIFO准则的路段行驶时间计算方法 23-26 2.5 本章小结 26-27 第3章 单事发点—多出救点情况下的模糊动态DSRP研究 27-45 3.1 问题描述 27-28 3.2 模型研究 28-32 3.2.1 模型假设 28-29 3.2.2 符号说明 29-30 3.2.3 模型建立 30-32 3.3 算法研究 32-40 3.3.1 算法流程 32-35 3.3.2 求解最优路径的改进遗传算法 35-38 3.3.3 出救点及其应急资源供应量的确定 38-39 3.3.4 车辆启用安排 39-40 3.4 算例分析 40-44 3.4.1 数据模拟 40-41 3.4.2 计算结果分析 41-44 3.5 本章小结 44-45 第4章 多事发点—多出救点情况下的模糊动态DSRP研究 45-61 4.1 问题描述 45-47 4.2 模型研究 47-50 4.2.1 模型假设 47 4.2.2 符号说明 47-48 4.2.3 模型建立 48-50 4.3 算法研究 50-53 4.4 算例分析 53-59 4.4.1 数据模拟 53-54 4.4.2 计算结果分析 54-59 4.5 本章小结 59-61 结论 61-63 1.研究工作总结 61-62 2.研究展望 62-63 致谢 63-64 参考文献 64-69 附录1 69-73 附录2 73-75 附录3 75-79 附录4 79-81 攻读硕士研究生学位期间发表的论文及科研情况 81
|
相似论文
- 基于遗传算法的柑橘图像分割,TP391.41
- 动车组转向架轴承可靠性分析与故障诊断的技术研究,U269
- 基于改进GA的面向Agent多议题自动谈判研究,F715.4
- 区级应急管理信息平台的项目管理与实施,F299.24
- 三峡坝区水污染突发公共事件应急资源数据库构建研究,X507
- 湖南森林火灾应急资源管理信息系统研究,S762
- 基于动态规划的应急资源运输调度研究,O221.3
- 台风灾害下区域疏散公交集结点选址和车辆路径规划,U116
- 森林防火应急资源调度模型研究,S762
- 基于生物智能的移动机器人路径规划研究,TP242
- 基于改进遗传算法的加热炉炉温控制研究,TP273
- 地震子波优化提取方法研究,P631.44
- 改进的遗传算法在非线性方程组中的应用,O241.7
- 城市突发公共事件伤员救治出救点选择与车辆路径集成优化研究,X928.04;U116.2
- 基于3PL循环取货的供应商自主管理库存系统研发,TP311.52
- 基于改进遗传算法的小康矿围岩参数反演分析,TP18
- 基于改进遗传算法的电力系统无功优化,TM714.3
- 城市燃气埋地管道泄漏事故应急资源调度的研究,TU996.9
- 基于改进遗传算法的铁路纵断面优化研究,U212.34
- 遗传算法的一些改进及其应用,TP18
中图分类: > 交通运输 > 综合运输 > 综合运输体制与结构 > 合理运输 > 运输线路优选
© 2012 www.xueweilunwen.com
|