一种基于车辆出行轨迹数据的信号控制子区划分方法技术

本发明专利技术提供了一种基于车辆出行轨迹数据的信号控制子区划分方法，该方法包括S1根据车辆轨迹数据，计算一段时间内研究区域各交叉口对之间的平均OD流量并做归一化处理，基于此构建全连通无向加权图；S2用Newman算法对路网进行划分得到划分后的初始路网子区；S3计算路段双向平均密度；S4利用自适应尺度NJW算法将路网划分为多个控制子区；S5选取能得到最好评价指标的方案为较优的控制子区划分方案。本发明专利技术提升了初始路网子区内交叉口信号控制的协调性，为后续进一步面向区域门限控制子区划分做出了初始划分方案。

【技术实现步骤摘要】
一种基于车辆出行轨迹数据的信号控制子区划分方法
本专利技术涉及一种基于车辆出行轨迹数据的信号控制子区划分方法，属于交通运行和调度

技术介绍
路网上交通流供需在时间和空间上存在分布不均匀和不匹配的情况，为了减少交通控制系统的复杂性和提升交通控制效率，控制子区的概念被提出。控制子区，即将一个路网根据一定的规则划分成为多个相对独立的区域，然后根据每个区域的交通流特性分别实施不同的控制方案，每一个区域称为一个控制子区；根据各个控制子区的交通流特性分别实施不同的控制方案，并对各个子区内部的交叉口进行联网协调控制，能够减轻区域交通控制中心的数据处理压力，有利于提升交通控制系统的运行效率，保证交通控制的实时性。控制子区的划分主要以交叉口关联性或者路段相似性作为依据。其中在交叉口关联性方面，HCM推荐使用Whitson模型来计算交叉口之间的关联度，Whitson模型通过引入上游交叉口最大驶入流向流量、平均驶入流向流量和行程时间等参数，综合反映路段长度、车辆行驶速度、流量、转向比等相关因素的共同作用。但是目前基于Whitson模型的研究大多主要考虑的是相邻信号交叉口之间的关联性，而很少考虑非本文档来自技高网...

【技术保护点】
1.一种基于车辆出行轨迹数据的信号控制子区划分方法，其特征在于，该方法包括如下步骤：S1 根据车辆轨迹数据，计算一段时间内研究区域各交叉口对之间的平均OD流量并做归一化处理，基于此构建全连通无向加权图；S2 用Newman算法对路网进行划分，并根据连通性和边界平整性规则对子区进行适当调整，得到划分后的初始路网子区；S3 在S2划分初始路网子区的基础上，根据各初始路网子区内有向路段空间平均行驶时间计算空间平均速度，然后结合车流量计算路段双向平均密度；S4 基于路段双向平均密度和路网拓扑信息，利用自适应尺度NJW算法将路网划分为多个控制子区；S5 反复将相邻且平均密度差异最小的两个控制子区合并，每...

【技术特征摘要】
1.一种基于车辆出行轨迹数据的信号控制子区划分方法，其特征在于，该方法包括如下步骤：S1根据车辆轨迹数据，计算一段时间内研究区域各交叉口对之间的平均OD流量并做归一化处理，基于此构建全连通无向加权图；S2用Newman算法对路网进行划分，并根据连通性和边界平整性规则对子区进行适当调整，得到划分后的初始路网子区；S3在S2划分初始路网子区的基础上，根据各初始路网子区内有向路段空间平均行驶时间计算空间平均速度，然后结合车流量计算路段双向平均密度；S4基于路段双向平均密度和路网拓扑信息，利用自适应尺度NJW算法将路网划分为多个控制子区；S5反复将相邻且平均密度差异最小的两个控制子区合并，每次合并都计算评价指标，直到所有的控制子区融合成一个控制子区，在合并过程中，选取能得到最好评价指标的方案为较优的控制子区划分方案。2.根据权利要求1所述的一种基于车辆出行轨迹数据的信号控制子区划分方法，其特征在于，步骤S1的具体过程包括：S11获得所述车辆轨迹数据：基于视频号牌识别设备采集，并剔除异常数据，进行出行链划分和缺失信息修补后，得到能区分车辆身份并能反映其运行轨迹的数据；S12计算一段时间内研究区域各交叉口对之间的平均OD流量：读取处理后的一天的出行轨迹数据，计算各交叉口对的单向OD流量，方法为：其中：Vmn：从交叉口m到交叉口n的OD流量；N：出行轨迹数目；ord(m，n)i：在出行轨迹i中是否存在交叉口对m和n，且m的次序在n之前，若存在，则ord(m，n)i＝1，否则为0；S13计算交叉口对之间的平均OD流量并做归一化处理：首先求交叉口对m、n之间的平均OD流量的倒数然后对平均OD流量倒数基于max-min标准做归一化处理，作为交叉口间的相异关联度，方法为：其中：rmn：顶点m和n之间的相异关联度；min：研究区域内交叉口平均OD流量倒数的最小值；max：研究区域内交叉口平均OD流量倒数的最大值；S14以交叉口为顶点，以交叉口对间相异关联度rmn为顶点间的边权构建全连通无向加权图。3.根据权利要求2所述的一种基于车辆出行轨迹数据的信号控制子区划分方法，其特征在于，步骤S2的具体过程包括：S21针对步骤S14中构建的全连通无向加权图，依次筛选出关联度最强的前k％，k为从100到1的整数，关联边构建无向加权图，利用Newman快速算法对路网进行划分，并计算理想连通子区交叉口占所有交叉口的比例；S22选取步骤S21中理想连通子区，即子区内的相互连通且交叉口数量大于20，交叉口数占路网交叉口的比例最大的划分方案作为较优划分方案；S23如果较优划分方案中存在一些子区内不连通的情况，则根据连通性调整规则进行调整：对于每一个非理想连通子区的边界交叉口向外搜索2步，分别统计两步搜索范围内交叉口属于各理想连通子区的频数，以频数最高的理想连通子区类别作为该边界交叉口的所属类别，重复进行以上操作直到所有非理想连通子区的交叉口都被划入某个理想连通子区内；S24如果较优划分方案中子区的边界存在不平整的情况，则根据边界平整性调整规则进行调整：对于每一个理想连通子区的边界交叉口，统计与该交叉口相邻的交叉口所属子区类别频数，若最高频数子区类别与该交叉口相同，则该交叉子区类别不变，若最高频数子区类别与该交叉口不同，则该交叉口子区类别变为最高频数的子区类别。4.根...

【专利技术属性】
技术研发人员：夏井新，郭宗麒，刘伟，安成川，陆振波，王晨，柯四平，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32