交通网络中疏散路线设计与调度方案数学建模论文 - 毕业论文

2015高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）： 重庆师范大学

参赛队员 (打印并签名) ：1. 王晨晨 2. 赵越

3. 彭穗军 指导教师或指导教师组负责人 (打印并签名)：

日期： 2015 年 7 月 29 日

赛区评阅编号（由赛区组委会评阅前进行编号）：

2015高教社杯全国大学生数学建模竞赛

编 号 专 用 页

评 阅 人 评 分 备 注 赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

交通网络中疏散路线设计与调度方案

摘要

在发生对人们的健康和安全造成严重危害的自然或人为的紧急事件情况下，大规模的疏散和避难所避难是保护人口免受潜在危害的主要选择。疏散部署就是指把有限的救援力量投入到最需要救援的地方，使效率最高。

针对问题1:首先利用GM(1，1)灰色模型法合理评估疏散区域的人口规模并转化为用于疏散的车辆数，引入符号Nij表示第i处疏散处到第j处避难处的最优车辆，Cij表示第i处疏散处到第j处避难处的运输次数，Dij表示第i处疏散处到第j处避难处的距离数。根据目标函数：minz?利用Lingo软件，求得最优疏散时间为 。

针对问题2: 首先简化模型，用Matlab计算出所有避难处和疏散处的坐标和最短距离，分析建筑物应急疏散空阔网络中任意节点的待疏散人员完成安全疏散的最优路线，并进行模拟，其结果表现为全局最优目标的实现。然后根据 Warshall算法完成计算各疏散处到避难处的最短路径，把距离疏散处距离最短的避难处作为最佳匹配的避难处，构建了以最短路径为目标函数的整数规划模型，最后再考虑道路阻塞的情况下，分多次输送，得到最短疏散时间和整体疏散方案。由于重庆师范大学和重庆大学A、B、C区的建筑群较多，我们把大学看作一个特殊的具有一定的辐射范围的特殊避难处处理，然后进行数据处理与求解。随后我们结合实际路况并用调查得到的住宅的实际相关数据对模型进行验证，模型的疏散时间和疏散路程误差为：道路阻塞度为：结果证明了模型是科学、合理可操作的。

针对问题3: 我们采取0-1整体规划模型对疏散人员的行为偏好进行假设，得出更加符合实际情况的应急疏散复杂系统，利用0-1整数规划模型对此进行数据处理和求解，根据网络流原理和最优化理论，对疏散人群的行为进行有效假设，进行疏散性能的动态分析和疏散行动决策的全局优化。得到改进后更加贴近实际的模型。其性能指标主要包括任意时刻 t预期能够实现安全疏散的人数，完成

DijV与minz?CijDijV1?DijV2，

安全疏散所需的时间及最佳疏散路线的全局寻优等。本文中定义了两个评价原则：原则一：将某疏散处所有人员运送到避难处所需时间≦10min；原则二：保证道路阻塞密度不超过负荷峰值，且尽量接近于最优值；然后依据问题分析中两个评价原则，对所得方案性能进行评价。

关键词：最优分配 灰色人口预测 道路阻塞模型 Ford算法 多目标规划

一 问题重述

如飓风、洪水、火灾或化学泄漏等自然或人为的紧急事件，会对人们的健康和安全造成严重危害。在这种情况下，大规模的疏散和避难所避难是保护人口免受潜在危害的主要选择。请你以沙坪坝地区为例对交通网络中的疏散路线进行设计。

首先，在疏散计划过程中，疏散处和避难处应该是确定的。从实际观点来看，住宅小区和公司商厦被确定为疏散处（见图1中红点）；运动场馆、学校、医院、广场和大学建筑等有容纳大数目人群的特点，应该被确定为避难处（见图中1绿点），其中重庆师范大学和重庆大学A、B、C区的建筑群较多，不能简单确定为一个避难处。

其次，评估疏散区域的人口规模是必要的，这个人口规模应该转化为用于疏散的车辆数，考虑道路上的车辆速度会随着车辆数增多而下降，并制定出疏散方案。

接着，当你确定了疏散路线方案后应该验证其性能，可以从疏散时间、疏散路程和阻塞规律等方面进行考虑。

最后，对疏散人群的行为进行有效假设用来改进你的模型，这会使你的疏散计划更贴近实际，例如疏散人员离开疏散处的时间是一个泊松分布或疏散人员对疏散路径选择有一定的偏好等等。

针对以上要求，我们要研究的问题如下：

（1）合理评估疏散区域的人口规模及用于疏散的车辆数，制定出疏散方案；

（2）从疏散时间，疏散路程，道路阻塞等方面，验证疏散路线方案的性能； （3）对疏散人群的行为进行有效假设来使模型更贴近实际；

二 问题分析

针对问题1：首先利用GM(1，1)灰色模型法合理评估疏散区域的人口规模及转化为用于疏散的车辆数。灰色模型法不直接利用原始数据，而是通过累加生成灰色模型，滤去原始数据中可能混入随机量，从上下波动的时间寻找某种隐含规律，然后利用Warshall—Ford算法求最短路径，此时认为应急疏散系统中关于人的疏散行为的数学模型为假设所有的待疏散人员具有相同的疏散能力，井井有条地按预先制定的疏散计划，完成疏散行动。主要的任务是研究任意时刻，群集的疏散进展。最后制定出合理的疏散方案，计算出交通密度与用于疏散的车辆之间的关系。

针对问题2：简化模型，用Matlab计算出所有避难处和疏散处的坐标和最短距离，分析建筑物应急疏散空阔网络中，任意节点的待疏散人员完成安全疏散的最优路线，并进行静态和动态模拟模拟结果表现为任意时刻，不同事故状态下，各节点完成安全疏散的全局最优目标的实现。最后完成最短矩阵距离与最佳速度之间的求解，考虑道路阻塞，分多次输送，得到最短疏散时间。其中疏散空间网络由节点和通道组成，其中各节点和通道均具有多个处于动态变化中的属性特征，如完成疏散的时间、疏散距离等，称为疏散成本属性。各节点和通道上的各种疏散成本属性 值存在很大的差异，且随事故状态的发展而变化，表现为时间的函数可以将任一的应急疏散空间模化为 G(U，E) 网络。其中节点集 u=|u1，u2 …… 此处隐藏：1579字，全部文档内容请下载后查看。喜欢就下载吧 ……