基于动态流的交通疏散算法设计及其系统实现

摘要

随着城市化发展速度加快，城市规模日益扩大，城市的安全隐患和风险不断加大，应急条件下的交通疏散越来越受到人们的重视。为了缩短应急条件下交通疏散时间，尽快疏散受灾区域中的车辆，提高疏散资源利用率，本文研究车辆动态行驶模型，交通疏散系统的框架，交通疏散关键算法，面向交通疏散的诱导相关模型和关键算法，以及交通疏散系统的设计、实现与测试。 本文介绍当前知名的交通疏散系统、传统的疏散模型的特点，并分析它们存在的不足，利用扩展的前向关联边结构存储路网，分析了交通流在道路上的动态行驶过程，计算车辆在路网中的动态行驶时间。在这些基础上，本文提出面向应急的交通疏散系统框架。 在介绍交通疏散算法所追求的多种最优化目标的基础上，本文提出面向动态交通流的应急交通疏散算法，将传统的最短时间路径算法应用到交通疏散中，利用反向流改进交通疏散算法。本文还将启发式搜索应用到交通疏散领域，并改进启发式搜索中的估计值函数，提高算法效率。 本文针对可变信息板提出应急条件下基于发布/订阅引擎的应急交通诱导的体系架构。本文提出一种基于交叉口转向比例的区域诱导方法，并基于元胞自动机模型，利用SWARM平台仿真交通流来测试算法效率。测试结果表明，所提出的动态区域诱导方法使得出行者整体的平均出行时间比使用静态的诱导区域划分方法减少20％~25％，平均等待时间减少4％~lO％。 本文根据所提出和设计的路网存储结构、车辆动态行驶模型、系统框架、应急交通疏散和诱导算法，划分交通疏散系统模块，设计和实现了系统的各个模块，最后基于洪水扩散模型对系统进行了测试。测试结果表明，系统能动态地根据灾难的变化给出疏散路线，实现了避难所的高利用率，较快地将危险区域中的车辆疏散到安全区域。

目录

文摘

英文文摘

论文说明：图表目录

声明

第1章绪论

1.1研究背景及意义

1.2交通疏散领域概述

1.2.1交通分配

1.2.2交通疏散与诱导

1.3交通疏散系统介绍

1.3.1 0REMS

1.3.2 ETIS

1.3.3 TEDSS

1.4交通疏散的国内外研究现状

1.4.1国外研究现状

1.4.2国内研究现状

1.5课题研究目的与内容

1.5.1研究目的

1.5.2研究内容

1.6论文章节安排

1.7本章小结

第2章交通疏散系统模型与框架研究

2.1交通疏散模型分析

2.2疏散交通路网研究

2.2.1路网特性

2.2.2路网存储结构

2.2.3道路权重的设置

2.3交通流路段动态行驶时间研究

2.3.1交通流路段动态行驶过程分析

2.3.2车辆排队产生和消散

2.3.3车辆行驶时间计算

2.4系统框架与核心部件分析

2.4.1总体框架

2.4.2应急交通疏散

2.4.3面向疏散的应急交通诱导

2.5本章小结

第3章应急交通疏散算法设计

3.1疏散的最优化

3.2面向多源多汇交通疏散算法设计

3.2.1算法内容

3.2.2算法分析

3.3交通疏散中经典算法改进

3.3.1经典算法的应用

3.3.2算法改进

3.3.3算法分析

3.4基于启发式搜索的交通疏散算法与改进

3.4.1启发式搜索算法

3.4.2估计值改进

3.4.3算法分析

3.5本章小结

第4章面向疏散的应急交通诱导研究

4.1应急交通诱导体系架构

4.2基于发布/订阅引擎的诱导模型

4.2.1发布/订阅系统概述

4.2.2智能推理引擎

4.2.3诱导信息的订阅/发布

4.3基于交叉口转向比例的诱导区域的动态划分算法

4.3.1算法主要思想

4.3.2实验仿真

4.3.3仿真结果分析

4.4本章小结

第5章交通疏散系统设计与实现

5.1系统概述

5.1.1系统功能

5.1.2 GIS环境

5.2系统开发环境

5.3系统模块分析

5.3.1系统模块划分

5.3.2系统各模块关系

5.4系统模块设计与实现

5.4.1资源与图层管理

5.4.2灾难管理

5.4.3交通道路网

5.4.4应急交通疏散

5.4.5应急交通诱导

5.5系统测试与分析

5.6本章小结

第6章总结与展望

6.1论文主要工作

6.2论文关键创新点

6.3未来工作展望

参考文献

致谢

作者简历