一种城市内涝情景下路网交通流的多源点协同疏导方法

摘要

本发明公开了一种城市内涝情景下路网交通流的多源点协同疏导方法，本发明用于对内涝多发型城市的多个内涝积水点周边拥堵交通流进行同步协调疏导。本发明的优点在于：将目前基于单个疏散源点的疏导方法进行了拓展，构建了基于遗传算法的城市多内涝积水点的联合疏导方法，将多个内涝积水点产生的不同方向的拥堵交通流进行有机地协调和统一的调度，在消除多个内涝积水点产生的拥堵交通流之间的冲突的基础上，最大程度地提高城市道路系统的运行效率。

主权项

一种城市内涝情景下路网交通流的多源点协同疏导方法，其特征在于，对多个内涝积水点产生的不同方向的拥堵交通流进行有机地协调和统一的调度，最大程度地提高城市道路系统的运行效率，包括以下步骤：S1.以每个内涝积水点的空间位置为中心，利用arcgis内置的工具生成每个内涝积水点影响范围的泰森多边形，每个泰森多边形为一个疏导子区；S2.利用广度优先搜索算法，对路段内涝风险进行等级判定，是以内涝积水点所在的一条或几条路段进行逐级扩展搜索，内涝积水点为最高风险等级，依次搜索相邻的各个路段，并赋上相应的风险等级值；S3.根据k则最短路径算法，计算各疏导子区内每个起始点对之间绕过内涝积水点的k条最短路径，形成局部疏导路径候选集；S4.对候选路径集中的各个疏导路径进行染色体编码，基于遗传算法并顾及交通OD需求，进行内涝积水点多源疏导路径的协同优化。