[发明专利]潜在拥堵道路交叉点的预测方法和装置

说明书

技术领域

本发明涉及智能交通领域，尤其涉及一种潜在拥堵道路交叉点的预测方法和装置。

背景技术

道路是一个城市中最重要的基础设施之一，也是人类从事各项社会活动的地理依托。然而，随着城市人口和交通工具的日益增长，交通拥堵现象逐渐成为制约城市发展的一个瓶颈。道路上的交叉点是交通流量汇聚和疏散的关键节点，也是发生拥堵的主要因素，如何对存在较高拥堵可能的交叉点进行预测，以提高道路的运营和统筹能力，是目前交通部门、以及整个国家和社会所需要关注和迫切解决的问题。

目前该领域的大量方法都是针对独立要素的属性进行分析，以评价单个路段或交叉点的脆弱性来进行拥堵预测的，这些方法所使用的要素属性数据包括背景区域的人口分布密度和出行需求，以及一些交通工具或关键站点的监测信息，然而，这些数据往往存在精度较低、获取难度较大的问题，而且由于忽略了道路网络的拓扑结构，使得分析的可靠性大打折扣。后来，一些学者发现了道路网络的拓扑结构中存在着明显的社区网络特征，转而通过研究整个道路系统的健壮性来间接评估整个道路体系通行能力受到交通拥堵的影响，他们中有不少获得了令人满意的效果。这些方法的普遍思路是将路段抽象为边，将地理区域或道路交叉点抽象为顶点，然后抽取道路拓扑关系二维矩阵中表征网络联通程度的指标。这种“路段为边的对偶图”的抽象虽然一定程度上缓减了上述问题，但却削弱了道路交叉点在疏通交通流量上的核心角色，也忽略了路段之间的相互作用和拥堵现象的传染性。为了解决这一弊端，近年来有少量的研究提出“路段为顶点的对偶图”的思路，并发现了路段的连通性与交通流量有较强的相关性，较典型的成果如Jiang等人于2008年在国际期刊《JournalofStatisticalMechanics:TheoryandExperiment》上发表的“Self-organizednaturalroadsforpredictingtrafficflow:Asensitivitystudy”，然而该方法建立在“交通流向是顺着道路Stroke(具有相同方向的邻接路段元素被看成连在一起，构成一个stroke。这里的方向相同是指连接于同一结点的弧段在该点处方向的偏差角小于某个预设的阈值，在视觉感受上方向一致)走向”的理想化假设的前提之下，不符合真实的道路通行情况，而且也未提及有说服力的指标来定量化判定存在较高拥堵可能的路段节点。后来Duan等人针对该方法的问题，于2013年在国际期刊《Computers,EnvironmentandUrbanSystems》上发表了“Structuralrobustnessofcityroadnetworksbasedoncommunity”，但其所使用的方法在对道路路段进行聚团时，存在不确定性，而且没有考虑交通流量从交叉点过渡时的阻碍因素；另外，其评价的对象和构建的指标面向的是整个道路网络结构，而非单个道路元素，因此，也不适用于微观视角下的道路交叉点的抗拥堵能力分析。

总之，目前没有相关的文献或公开的方法，能够在充分尊重道路拓扑结构、路段关联性和交叉点阻滞因素的前提下，利用有效的微观指标预测道路上存在较高拥堵可能的交叉点。

发明内容

本发明提供了一种潜在拥堵道路交叉点的预测方法和装置，利用道路网络数据解决了无法便捷、准确、快速、低成本、可靠稳定的对存在较高拥堵可能性的道路交叉点进行预测的问题。

本发明提供了一种潜在拥堵道路交叉点的预测方法，包括：

对目标区域的道路的SHP数据进行同名双线合并、拓扑检查、以及属性完备性处理，并基于道路拓扑结点生成路段交叉点的SHP数据；

基于所述道路和交叉点的SHP数据，以路段为顶点，拓扑结点为连接边，生成表明路段之间连通关系的路网拓扑对偶图；

基于所述路网拓扑对偶图，对路段进行社区化聚团，得到多个社区；

评估所属社区数量大于过滤门限的交叉点的熵；

依据评估得到的熵值，确定潜在拥堵道路交叉点。

优选的，该方法还包括：

设置过滤门限，该过滤门限为大于1的整数。

优选的，对目标区域的道路的SHP数据进行同名双线合并、拓扑检查、以及属性完备性处理，并基于道路拓扑结点生成路段交叉点的SHP数据的步骤包括：

生成路段信息，所述路段信息至少包含以下项目：

道路编号，方向，等级，路段左右交叉点的编号属性；

生成交叉点信息，所述交叉点信息至少包含以下项目：

编号，X、Y空间坐标的属性。