一种用于城市内涝情境下最优交通路径的选取方法
【专利摘要】本发明公开了一种用于城市内涝情境下最优交通路径的选取方法，步骤包括：在SWMM中对城市管网和排水系统进行建模；在Matlab中对交通网络进行建模，完成Matlab系统和SWMM系统间的地理信息匹配；依据SWMM模拟结果分析内涝对交通路径的影响，在Matlab的交通网络模型中标记被阻断的道路编号；在Matlab中更新节点对象间的关系设定，调整交通网络描述；依据Dijkstra法求解出交通路线最短路径。本发明可更准确地反映城市暴雨情境下的地表积水对最佳路径的影响，查询速度快且结果可视化，可用于内涝灾害下的城市交通预警预报和应急指挥系统，对城市内涝交通路径的规划具有重要的科学意义。
【专利说明】
一种用于城市内涝情境下最优交通路径的选取方法
技术领域
[0001]本发明涉及一种城市内涝时交通路线选择的方法，尤其涉及一种用于城市内涝情境下最优交通路径的选取方法。
【背景技术】
[0002]目前的GIS地理信息系统平台拥有一套完整的空间分析和网络分析功能，常用于求解网络结构的最短路径问题。该方法需在GIS中搭建交通网络的拓扑路径系统，通过网络分析工具，添加起始点和终点信息，通过‘网络路径分析，求解器查找最短路径。
[0003]这种分析比较适用于静态分析，即在网络结构不变的情况下求解不同节点的最短路径。而在城市降雨下的内涝状态时对交通线路最短路径的选择需要建立在动态分析的基础上，依据内涝信息及时更新网络结构，求解新状态下的路径关系。基于GIS(Ge0graphiCInformat1n System，地理信息系统)和SWMM(storm water management model，暴雨洪水管理模型)的内涝交通路径分析的难度较大，通常需要手动提取SffMM模拟生成的积水位置，对GIS网络结构进行临时障碍的标定并手动求解，这样的做法显得十分繁琐、低效。
【发明内容】
[0004]为在城市应急管理中，结合内涝预报预警信息，借助地理信息分析，加强对内涝交通路线的规划和应对能力，有效避开内涝影响区域，对车辆进行引导和疏散，本发明提出一种用于城市内涝时交通路线最短路径选择的方法。
[0005]本发明的技术方案是这样的:
[0006]—种用于城市内涝时交通路线最短路径选择的方法，步骤包括:
[0007]SI:在SffMM中对城市管网和排水系统进行建模，模拟降雨情境下的内涝状态;依据城市电子地图描述，在Matlab中对交通网络进行建模;依据SWMM的排水系统的检查井和管段编号，对地表交通网络进行相应的地理编号，完成Mat Iab系统和SWMM系统间的地理信息匹配；
[0008]S2:分析内涝对交通路径的影响，分析不同暴雨情境下，城市排水系统的超载状态;通过查询SWMM模拟结果，读取溢流节点或管段的地理位置、流量、水深和流速等时间序列，建立交通路径阻断评价方程，用于评价其对应的地表路段是否会遭受积水阻断；
[0009]S3:将阻断评价结果反馈到Matlab的交通网络模型中，标记被阻断的道路编号，更新节点对象间的关系设定，从而更新交通网络，。。。。。；
[0010]S4:在Mat Iab的交通网络模型中基于Mat Iab的Di jkstra算法，求解出交通路线最优路径。
[0011]进一步地，步骤S4中进一步步骤包括:
[0012]在MatIab的交通网络模型中对溢流节点排序关系和溢流节点之间不同的路段进行预处理和编译，再反馈到matlab中解出交通路线最优路径。
[0013]进一步地，步骤S4中进一步包括步骤:[OOM] 设定Di jkstra算法的终止条件，当Di jkstra算法找到s-t的最短路径后，贝Ij算
[0015]法结束;对道路网络进行预处理，对节点对象进行预处理和编译，减小后期
[0016]算法的搜索空间，提高计算速度。
[0017]本发明的有益效果在于，与现有技术相比，本发明可结合SWMM城市暴雨内涝模拟工具，分析不同降雨情境下的城市内涝状态，更准确地反映城市暴雨情境下的地表积水对最佳路径的影响，同时查询速度快且结果可视化，可用于内涝灾害下的城市交通预警预报和应急指挥系统，对城市内涝交通路径的规划具有重要的科学意义。
【附图说明】
[0018]图1是本发明一种用于城市内涝情境下最优交通路径选择的方法流程图。
[0019]图2是研究区域的交通路径网络图；
[0020]图3是研究区域的SffMM排水管网模型图；
[0021 ]图4是研究区域未考虑实际路径联通关系时的Matlab区域道路网络模型；
[0022]图5是在图4基础上，依据道路网络的连接数据，进行预处理后的道路网络更新图；
[0023]图6是无内涝影响的道路连接设定图；
[0024]图7是重现期T= I年是的地下管网排水能力评估图；
[0025]图8是内涝影响下的交通网络设定图；
[0026]图9是未考虑内涝影响时的最优路径选择图；
[0027]图10是考虑内涝影响的交通路线图。
【具体实施方式】
[0028]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0029]请参见图1，本发明一种用于城市内涝时交通路线最短路径选择的方法，步骤包括:
[0030]S1:在SffMM中对城市管网和排水系统进行建模，模拟降雨情境下的内涝状态;依据城市电子地图描述，在Matlab中对交通网络进行建模;依据SWMM的排水系统的检查井和管段编号，对地表交通网络进行相应的地理编号，完成Mat Iab系统和SWMM系统间的地理信息匹配；
[0031]S2:分析内涝对交通路径的影响，分析不同暴雨情境下，城市排水系统的超载状态。通过查询SWMM模拟结果，读取溢流节点或管段的地理位置、流量、水深和流速等时间序列，建立交通路径阻断评价方程，用于评价其对应的地表路段是否会遭受积水阻断；
[0032]S3:将阻断评价结果反馈到Matlab的交通网络模型中，标记被阻断的道路编号，更新节点对象间的关系设定，从而更新交通网络；
[0033]S4:在Mat lab的交通网络模型中基于Mat lab的Di jkstra算法，求解出交通路线最短路径。
[0034]传统的Di jkstra算法存在计算冗余的问题，遍历过程不仅计算了 s_t的最短路径，也求解了所有带权图上节点间的路径关系，在运行效率上存在一定的问题。因此本发明提出了两个改进措施，以提高算法的计算效率:
[0035]对道路网络进行预处理，对节点对象(节点排序关系、节点之间不同的路段等)进行预处理和编译，以减小后期算法的搜索空间，提高计算速度;和设定终止条件:当算法找至ljs-t的最短路径后，则算法结束。
[0036]下面以位于H市S区的交通网络和地下管网为例对本发明进行进一步的解释和说明。由于该区雨水管网排水能力偏低，每逢极端暴雨天气常受到内涝灾害的影响。用于Matlab建模的数据主要包含两大类，一是研究区的交通路径网络，包含路段、长度和连接点的信息(图2)，主要依据开源的地图数据库搭建而成;二是该区的SffMM排水管网模型(图3)，用于对内涝的影响和风险进行评估。基于H市的暴雨强度公式，可应用芝加哥人工降雨过程模型产生了重现期T=I年的典型降雨过程曲线，用于评估不同重现期情境下该区的管网负荷状况和溢流点位置。
[0037]图4展示了依据实际地理位置在Matlab中搭建的区域道路网络。该网络共包含27个节点，可在这些点进行路径转换。在未依据道路的实际连通情况对节点的连接状态进行编译时，可以发现道路的连接路线数量极大，不利于网络的路径搜索。图5显示通过对网络连接数据进行预处理，可以有效地减少路径搜索的搜索空间。编译后的道路网络与交通路网一致，路径的长度也在图中标出(单位:m)。
[0038]图6显示了依据实际路径连接关系编译的连接矩阵，横向和纵向分别代表路网的27个节点。每个方格坐标为(i，j)，方格的值表示节点的连接状态。当i = j时，表明连接的为同一节点，矩阵赋值为O;当i#j，且节点是连通的，矩阵赋值为1.图6显示的灰色区域即网络中节点之间不连通的区域。对该区的排水系统进行了降雨情景模拟的运算和分析，图7显示在重现期T= I年时的典型降雨过程下，该区域超出核载的地下管道，可见其设计标准明显偏低。若降雨强度增大，相应管道区域内涝发生的范围和影响也将随之增大，因而作为近似判断地表溢流路径的依据。图8为在考虑内涝对交通路径影响下的连接矩阵。
[0039]在已搭建的Matlab道路网络模型上任取两个节点，例如分别作起始点NlO和终点N23。运用改进后的Di jkstra算法，基于SWMM的溢流模拟结果，可分别测试了两次最短路径的求解实验。图9显示了正常交通网络状态下，最短选择路径为N10->N11->N16->N19->N27->N22->N23，共包含6个路段，总长度为4525m。图10显示当内涝信息被反馈到交通网络图中，为了规避积水路段，最短路径的选择发生了变化，为N10->N17->N16->N19->N27->N24->N23，总长度为4620m。
[0040]以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
【主权项】
1.一种用于城市内涝情境下最优交通路径的选取方法，其特征在于，步骤包括: S1:在SWMM中对城市管网和排水系统进行建模，模拟降雨情境下的内涝状态;依据城市电子地图描述，在Matlab中对交通网络进行建模;依据SWMM的排水系统的检查井和管段编号，对地表交通网络进行相应的地理编号，完成Matlab系统和SffMM系统间的地理信息匹配；S2:分析内涝对交通路径的影响，分析不同暴雨情境下，城市排水系统的超载状态;通过查询SWMM模拟结果，读取溢流节点或管段的地理位置、流量、水深和流速等时间序列，建立交通路径阻断评价方程，用于评价其对应的地表路段是否会遭受积水阻断； S3:将阻断评价结果反馈到Matlab的交通网络模型中，标记被阻断的道路编号，更新节点对象间的关系设定，从而更新交通网络； S4:在Mat Iab的交通网络模型中基于Mat Iab的Di jkstra算法，求解出交通路线最优路径。2.如权利要求1所述的用于城市内涝情境下最优交通路径的选取方法，其特征在于，步骤S4中进一步包括步骤: 在Matlab的交通网络模型中对溢流节点排序关系和溢流节点之间不同的路段进行预处理和编译，再反馈到matlab中解出交通路线最优路径。3.如权利要求1所述的一种用于城市内涝情境下最优交通路径的选取方法，其特征在于，步骤S4中进一步包括步骤: 设定Di jkstra算法的终止条件，当Di jkstra算法找到s-t的最短路径后，则算法结束；对道路网络进行预处理，对节点对象进行预处理和编译，减小后期算法的搜索空间，提高计算速度。
【文档编号】G06Q50/30GK106056247SQ201610394695
【公开日】2016年10月26日
【申请日】2016年6月2日
【发明人】周倩倩, 许明华
【申请人】广东工业大学