一种基于广度优先搜索的交叉口群范围界定方法技术

本发明专利技术提供了一种基于广度优先搜索的交叉口群范围界定方法，属于城市智能交通管理和控制技术领域，包括以下步骤：(1)获取城市指定研究区域的道路网络结构数据库和交通运行状态数据库；(2)选择道路网络中交通负荷度最高的交叉口作为关键交叉口；(3)根据改进的互联指数模型计算交叉口之间的关联度；(4)根据交叉口群范围界定原则，选定交叉口关联度强与弱的临界值；(5)从关键交叉口出发，使用广度优先搜索确定节点访问顺序，选择具有强关联度的交叉口，完成交叉口群的范围界定。本发明专利技术计算简单高效，逻辑简明清晰，对从“交叉口群”的角度进行交叉口协调控制具有重要的现实意义，为城市智能交通管理和控制提供了有力的技术支撑。

An Intersection Group Scope Definition Method Based on breadth-first Search

【技术实现步骤摘要】
一种基于广度优先搜索的交叉口群范围界定方法
本专利技术涉及城市智能交通管理和控制
，特别是涉及一种基于广度优先搜索的交叉口群范围界定方法。
技术介绍
近年来，随着城市道路交通量的增长，路网密度的增大，交叉口之间的关联性日益明显。在一个城市或区域中，对于单个交叉口交通信号的调整往往会影响与其相邻的若干个交叉口的交通流运行状况，单个交叉口的拥堵可能会随着时间的推移逐步波及到周边数个交叉口乃至所在区域内的全部交叉口。因此，城市对交通信号控制的要求也变得越来越高，以某个区域内全部交叉口作为研究对象的交叉口群信号协调控制已成为城市交通控制的发展新要求。城市道路交叉口群为城市路网中地理位置相邻且存在较强关联性的若干交叉口的集合，只有在具有强关联关系的交叉口之间采用协调控制才能更有效地提升整体的交通效益，因此，从交通网络中的关键交叉口出发，界定交叉口群范围的目的就在于发现交通网络中亟需进行改善且适合通过协调控制的方式来提高整体交通效益的问题区域。确定交叉口群的范围看似和聚类的过程很相似，但经分析后发现，经典的聚类算法并不适用于交叉口群范围的划分。在聚类算法中，各点和指定的聚类中心点之间的距离是影响聚类结果的核心因素之一，然而在交叉口群中，只有具有邻接关系的交叉口之间才具有关联度指标，任意两交叉口之间必定存在连通关系。为此本专利技术提出了一种基于广度优先搜索的交叉口群范围界定方法，对从“交叉口群”的角度进行交叉口协调控制具有重要的现实意义。
技术实现思路
为了解决以上问题，本专利技术提供一种基于广度优先搜索的交叉口群范围界定方法，本专利技术的目的是通过交叉口群的界定范围来发现交通网络中亟需进行改善且适合通过协调控制的方式来提高整体交通效益的问题区域。本专利技术提供的方法，对交叉口群信号协调控制具有较大意义，为城市智能交通管理和控制提供了有力的技术支撑，为达此目的，本专利技术提供一种基于广度优先搜索的交叉口群范围界定方法，包括以下步骤：(A)获取城市指定研究区域的道路网络结构数据库和交通运行状态数据库；(B)选择道路网络中交通负荷度最高的交叉口作为关键交叉口；(C)根据改进的互联指数模型计算交叉口之间的关联度；(D)根据交叉口群范围界定原则，选定交叉口关联度强与弱的临界值；(E)从关键交叉口出发，使用广度优先搜索确定节点访问顺序，选择具有强关联度的交叉口，完成交叉口群的范围界定。本专利技术的进一步改进，所述步骤(A)中，城市道路网络结构数据库应至少包含交叉口和路段的邻接关系，各路段的长度，交叉口各进口道的车道数目、车道宽度和左直右车道的布设情况等，由此可计算出各交叉口的通行能力；城市交通运行状态数据库应至少包含各路段的平均行驶速度，车辆排队长度，各交叉口的实际通行流量和转向数据等。本专利技术的进一步改进，所述步骤(B)中，交叉口的交通负荷度是指交叉口实际通行的交通流量与交叉口通行能力的比值，计算交通网络中所有交叉口的交通负荷度并按降序排序，排序在第一位置的即为关键交叉口。本专利技术的进一步改进，所述步骤(C)包括如下步骤：(C1)计算交叉口之间路段的互连期望指数，计算公式为：上式中，各参数意义如下：n为上游交叉口的流入流向数，qi为上游交叉口第i流入流向流量，qmax为上游交叉口最大流入流向流量，T为车辆从上游交叉口进口停车线至下游交叉口进口车辆排队队尾的平均行驶时间，以分钟表示，其计算公式为：上式中，各参数意义如下：L为相邻交叉口之间的路段长度，lq为下游交叉口进口排队长度，为车辆在路段上的平均行驶速度；(C2)计算交叉口之间的关联度，交叉口关联度是指交叉口之间两个对向路段互连期望指数的最大值，对于两个相邻的交叉口a和b，交叉口关联度的计算公式为：IRDab＝IRDba＝max(IDIa→b,IDIb→a)。本专利技术的进一步改进，所述步骤(D)中，交叉口群范围界定的原则为：交叉口群范围内部的交叉口之间应该具有较强的关联度；交叉口群范围边界的交叉口与交叉口群外相邻的交叉口之间应该具有较弱的关联度。本专利技术的进一步改进，所述步骤(E)包括如下步骤：(E1)将关键交叉口标记为已访问，作为交叉口群的初始节点；(E2)按照广度优先搜索确定的分层访问顺序，访问交叉口群内新标记为“已访问”节点的邻接节点，若交叉口关联度大于等于步骤(D)中的临界值，则将该邻接节点纳入交叉口群的范围，并标记为“已访问”；若交叉口关联度小于步骤(D)中的临界值，则舍弃该邻接节点；(E3)判断此时交叉口群范围内是否存在新标记为“已访问”的节点，若存在，返回步骤(E2)继续访问新标记为“已访问”节点的邻接节点；若不存在，交叉口群范围界定过程结束。本专利技术一种基于广度优先搜索的交叉口群范围界定方法与现有技术相比，具有以下技术效果：(1)本专利技术将图论中经典的广度优先搜索算法应用到交叉口群范围界定的过程中，保证了交叉口群范围内任意两交叉口之间必定存在连通关系，解决了传统聚类算法无法适用于交叉口群范围界定的问题，属于经典智能算法的跨学科应用。(2)本专利技术通过交叉口群的界定范围来发现交通网络中亟需进行改善的问题区域，获取的交叉口群范围可以作为下一步进行交叉口群信号协调控制的基础，计算高效、方法实用，能够很好地服务于城市道路交叉口管理和控制。附图说明图1为本专利技术方法的总体流程图；图2为本专利技术城市道路网络结构示意图；图3为本专利技术交叉口群范围界定结果。具体实施方式下面结合附图与具体实施方式对本专利技术作进一步详细描述：本专利技术提供一种基于广度优先搜索的交叉口群范围界定方法，本专利技术的目的是通过交叉口群的界定范围来发现交通网络中亟需进行改善且适合通过协调控制的方式来提高整体交通效益的问题区域。本专利技术提供的方法，对交叉口群信号协调控制具有较大意义，为城市智能交通管理和控制提供了有力的技术支撑。作为一个实施例，已知城市某指定区域的道路网络结构如图2所示，该城市的道路网络结构数据库和交通运行状态数据库已获取，已确定该路网范围内的关键交叉口位置，如图2所示，选定“0.4”作为交叉口关联度“强”与“弱”的临界值，利用本专利技术提供的方法确定该道路网络中交叉口群的范围。如图1所示，运用本专利技术提出的基于广度优先搜索的交叉口群范围界定方法，包括如下步骤：(A)获取城市指定研究区域的道路网络结构数据库和交通运行状态数据库；城市道路网络结构数据库应至少包含交叉口和路段的邻接关系，各路段的长度，交叉口各进口道的车道数目、车道宽度和左直右车道的布设情况等，由此可计算出各交叉口的通行能力；城市交通运行状态数据库应至少包含各路段的平均行驶速度，车辆排队长度，各交叉口的实际通行流量和转向数据等。(B)选择道路网络中交通负荷度最高的交叉口作为关键交叉口；交叉口的交通负荷度是指交叉口实际通行的交通流量与交叉口通行能力的比值，计算交通网络中所有交叉口的交通负荷度并按降序排序，排序在第一位置的即为关键交叉口，本实施例中关键交叉口为1号交叉口，如图2所示。(C)根据改进的互联指数模型计算交叉口之间的关联度；(C1)计算交叉口之间路段的互连期望指数(InterconnectionDesirabilityIndex，IDI)；(C2)计算交叉口之间的关联度(InterconnectionRelationalDegree，IRD)。该道路网络中交叉口之间的本文档来自技高网...

【技术保护点】
1.一种基于广度优先搜索的交叉口群范围界定方法，其特征在于：包括以下步骤：(A)获取城市指定研究区域的道路网络结构数据库和交通运行状态数据库；(B)选择道路网络中交通负荷度最高的交叉口作为关键交叉口；(C)根据改进的互联指数模型计算交叉口之间的关联度；(D)根据交叉口群范围界定原则，选定交叉口关联度强与弱的临界值；(E)从关键交叉口出发，使用广度优先搜索确定节点访问顺序，选择具有强关联度的交叉口，完成交叉口群的范围界定。

【技术特征摘要】
1.一种基于广度优先搜索的交叉口群范围界定方法，其特征在于：包括以下步骤：(A)获取城市指定研究区域的道路网络结构数据库和交通运行状态数据库；(B)选择道路网络中交通负荷度最高的交叉口作为关键交叉口；(C)根据改进的互联指数模型计算交叉口之间的关联度；(D)根据交叉口群范围界定原则，选定交叉口关联度强与弱的临界值；(E)从关键交叉口出发，使用广度优先搜索确定节点访问顺序，选择具有强关联度的交叉口，完成交叉口群的范围界定。2.根据权利要求1所述的一种基于广度优先搜索的交叉口群范围界定方法，其特征在于：所述步骤(A)中，城市道路网络结构数据库应至少包含交叉口和路段的邻接关系，各路段的长度，交叉口各进口道的车道数目、车道宽度和左直右车道的布设情况，由此可计算出各交叉口的通行能力；城市交通运行状态数据库应至少包含各路段的平均行驶速度，车辆排队长度，各交叉口的实际通行流量和转向数据。3.根据权利要求1所述的一种基于广度优先搜索的交叉口群范围界定方法，其特征在于：所述步骤(B)中，交叉口的交通负荷度是指交叉口实际通行的交通流量与交叉口通行能力的比值，计算交通网络中所有交叉口的交通负荷度并按降序排序，排序在第一位置的即为关键交叉口。4.根据权利要求1所述的一种基于广度优先搜索的交叉口群范围界定方法，其特征在于：所述步骤(C)包括如下步骤：(C1)计算交叉口之间路段的互连期望指数，计算公式为：上式中，各参数意义如下：n为上游交叉口的流入流向数，qi为上游交叉口第i流入流向流量，q...

【专利技术属性】
技术研发人员：王炜，李欣然，卢慕洁，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32