原文传递
台风灾害下区域疏散公交集结点选址和车辆路径规划
| 论文题名： | 台风灾害下区域疏散公交集结点选址和车辆路径规划 |
| 关键词： | 城市公交系统;疏散集结点;车辆路径规划;模型设计;台风灾害 |
| 摘要： | 台风是夏秋季节我国东南沿海各省频繁遭遇的主要自然灾害，造成了巨大的人员伤亡和财产损失。在台风来临之前做好应急疏散方案为应急管理者提供决策支持具有重要意义。由于中国现阶段经济和道路交通发展的国情，城市规模、人口密度远大于发达国家，家庭小汽车普及率较低，一旦发生台风灾害事件，政府需要协调组织大容量公共运输工具为主要交通方式，实施较大规模和数量的强制性人口疏散，进而高效利用城市路网通行能力完成紧急疏散。因此，本文针对台风灾害情形下，如何进行公交系统的疏散集结点的选址和疏散车辆路径规划进行研究，以期提高方案的疏散效率，最大限度的减少人员伤亡和财产损失。 为准确刻画台风灾害疏散情形，本文在系统分析了台风灾害特点、公交系统疏散管理以及需求特性的基础上，提出疏散响应时间限制的覆盖度定义及时空扩展疏散网络构造方法。通过对公交系统集结点选址决策和疏散车辆路径规划决策相关性进行分析，构建了选址-路径双层规划模型。 选址-路径双层规划模型，从疏散的快速性、全面性两个角度，为保证疏散方案的高效性提供重要的模型支持。上层决策考虑如何制定疏散公共车辆的最佳疏散路线，使受灾人群尽可能快速的到达安全区域，给定若干疏散公交集结点的位置和疏散需求，通过求解车辆路径问题(Vehicle Routing Problems, VRP)，达到疏散总时间（也包括等待时间）最小；下层决策考虑如何选择最优的集结点位置和人员安排，使得尽可能多的受灾人口得以安全疏散，根据疏散小区的需求和备选的集结点情形，通过求解最大覆盖选址问题(Maximum Covering Location Problems, MCLP)，使得疏散总的需求覆盖度最大。鉴于所建双层规划模型的复杂性，约束较多且具有NP-hard(Non deterministic Polynomial)问题特征，采用遗传算法进行求解，通过设计合理的染色体编码方式，经过选择、交叉、变异等过程较快速的求解得到最佳的规划策略。 |
| 作者： | 王泽 |
| 专业： | 交通运输规划及管理 |
| 导师： | 安实 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工业大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
