基于SOM-PAM聚类算法的路网动态划分方法.pdf

上传人:三** 文档编号:11457231 上传时间:2021-09-27 格式:PDF 页数:15 大小:764.92KB
收藏 版权申诉 举报 下载
基于SOM-PAM聚类算法的路网动态划分方法.pdf_第1页
第1页 / 共15页
基于SOM-PAM聚类算法的路网动态划分方法.pdf_第2页
第2页 / 共15页
基于SOM-PAM聚类算法的路网动态划分方法.pdf_第3页
第3页 / 共15页
文档描述:

《基于SOM-PAM聚类算法的路网动态划分方法.pdf》由会员分享,可在线阅读,更多相关《基于SOM-PAM聚类算法的路网动态划分方法.pdf(15页完成版)》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201910238795.2 (22)申请日 2019.03.27 (71)申请人 浙江工业大学 地址 310014 浙江省杭州市下城区潮王路 18号 (72)发明人 郭海锋黄纪勇乔洪帅王奇 刘玉新杨宪赞 (74)专利代理机构 杭州天正专利事务所有限公 司 33201 代理人 王兵黄美娟 (51)Int.Cl. G08G 1/01(2006.01) G06K 9/62(2006.01) (54)发明名称 一种基于SOM-PAM聚类算法的路网动态划分 方法 (57)摘要 基于SOM。

2、-PAM聚类算法的交通子区动态划分 方法, 首先对交叉口数据进行预处理并将其用于 交叉口交通流状态矩阵数据集的构建; 然后利用 SOM神经网络对交叉口进行路网子区的初划分; 接着根据路网的拓扑结构和交通流特性识别初 划分子区的关键交叉口; 最后构建相邻交叉口关 联度模型, 将关键交叉口的关键关联度作为PAM 算法的中心点, 利用初划分的子区数目完成对路 网的二次划分。 本发明解决了现有部分方法无法 充分挖掘交叉口交通流特性和阈值设置无法界 定的缺点, 充分利用了交通流状态中的静态特性 和动态特性, 通过SOM神经网络和PAM算法的二次 聚类有效提高了交通流预测的精度和效率。 权利要求书2页 说。

3、明书6页 附图6页 CN 110111561 A 2019.08.09 CN 110111561 A 1.一种基于SOM-PAM聚类算法的交通子区动态划分方法, 包括以下步骤: 1)通过传感器设备, 采集交叉口交通流数据, 获得交叉口交通流数据样本集; 2)结合实际情况对SOM神经网络进行初始化, 并将所述采集的交叉口交通流数据样本 集带入SOM神经网络模型进行计算, 获得路网的初次划分结果; SOM神经网络聚类迭代过程 包括以下步骤: (2.1)神经网络初始化, 初始化权向量, 领域函数和学习率, 对输入向量和权向量进行 归一化处理; M(t)a-a*t/m (1) (t)e-M(t)*(0。

4、.3/(t+1) (2) 式中: M(t)代表领域函数, t代表迭代次数, a和m分别代表初始的领域距离和总迭代次 数, (t)代表学习率函数, xi和wj分别代表输入向量和权向量的归一化的值, |xi|和| wj|分别代表输入向量和权向量的欧式范数; (2.2)计算映射层的权向量和输入向量的欧式距离; (2.3)通过距离最小原则确定获胜神经元, 并调整权值; wj(t+1)wj(t)+ (t)M(t)(xi-wj(t) (4) (2.4)更新学习率和领域函数并对更新过后的权值归一化, 返回步骤(2.2)直到获胜神 经元不变或学习率为零。 3)在步骤2)基础上, 通过路网拓扑结构和交通流特性对。

5、交叉口进行等级排序, 识别路 网初次划分子区中的关键交叉口; 通过计算交叉口的关键度进行排序得到关键交叉口, 交 叉口i的关键度 i的计算公式为: 式中: a1代表交叉口i的拓扑值所占权重, 表示交叉口i拓扑值排序等级, a2代表交叉 口流量所占权重(a1+a21), 代表交叉口i的流量排序等级。 4)通过采集的交叉口交通流数据建立相邻交叉口关联度样本集, 再通过步骤3)的关键 交叉口得到关键关联度; 相邻交叉口i和j有关流量, 周期和密度的关联度Iq(i,j), Ic(i,j)和 Id(i,j), 其方程式如(6)(7)(8)所示: 式中: T代表交叉口间的行程时间, qmax代表上游交叉口。

6、最大交通量,代表下游交叉 权利要求书 1/2 页 2 CN 110111561 A 2 口进口道车道组交通流量, n代表交叉口进口道上游关联流向数, Ci和Cj分别代表交叉口i和 j的周期时长, Qij代表交叉口间的路段流量, Lij代表交叉口间的间距。 5)将步骤1)和步骤4)中的子区数目和关键关联度作为输入聚类数目和聚类中心点, 并 将步骤4)的相邻交叉口关联度样本集带入PAM模型进行计算, 聚类中心对应的类即为当前 路网动态划分的子区; PAM聚类算法的聚类迭代过程包括以下步骤: (5.1)将步骤2)得到子区数目k作为聚类数目, 步骤3)的关键关联度作为初始聚类中 心; (5.2)计算除。

7、去类中心的样本点与这k个类中心的距离d(X,C); (5.3)更换聚类中心后, 计算前后d(X,C)的差值, 若差值不再发生变化, 则算法结束, 否 则返回步骤(5.2), 继续进行计算, 直到差值不再发生变化。 2.如权利要求1所述, 其特征在于: 在步骤1)中, 实验环境不限于多个地区、 多个季节、 多种天气以及一天中的多个时间段; 所述的传感器设备包括但不限于地磁传感器、 微波传 感器、 线圈传感器以及此类的相关设备。 权利要求书 2/2 页 3 CN 110111561 A 3 一种基于SOM-PAM聚类算法的路网动态划分方法 技术领域 0001 本发明涉及一种基于SOM-PAM聚类算。

8、法的交通子区动态划分方法。 技术背景 0002 在当前社会经济高速发展的背景下, 随着国民经济生活水平的提高, 汽车保有量 以及其夸张的速度增长, 加剧了不完善的城市道路设施体系与不断增长的城市交通需求之 间的矛盾, 导致城市交通拥堵问题越来越严重, 不再表现在路网的部分道路, 而是扩散成为 了一个区域性的交通难题。 区域之间的协调控制是缓解交通拥堵问题的重要方式, 其中控 制子区的划分是协调控制的基础, 对城市路网的全局控制具有重要意义。 0003 现有的控制子区的划分方法主要分为静态和动态两种方式。 静态划分主要依据周 期原则、 距离原则、 流量原则等进行划分, 并且在控制期间子区内的交叉。

9、口是固定不变的。 静态划分没有考虑到交通流动态变化, 而且主要依据一些定性的标准属性, 主观因素对划 分结果有较大影响。 动态划分是不仅考虑到交叉口的固有标准属性而且还考虑到交通流在 时空上的特性, 强调子区划分的实时性。 0004 中国发明专利申请号201610171594.1公开了一种城市交通流过饱和状态下的交 通控制子区划分方法, 该方法利用路网中各个交叉口和路段的检测器实时数据, 自动识别 路口和路段拥堵等级, 在以交叉口、 路段的拥堵等级动态划分过饱和子区。 这种方法是通过 交叉口中各相位的主要流向饱和度和主要流向上游路段的排队比判断交叉口和路段的拥 堵等级。 虽然这种方法能够对路网。

10、进行动态划分子区, 但是拥堵等级的阈值还是依靠人工 经验来设定, 无法科学确定划分指标阈值, 无法避免人为因素对划分结果的干扰。 0005 中国发明专利申请号201310478215.X公开了一种基于C-均值模糊聚类分析的控 制子区动态划分方法, 该方法对路网进行两层划分, 通过交叉口类型、 流量、 相交道路等级 确定核心交叉口, 以核心交叉口为中心根据周期和距离两个指标形成多个子区, 完成初步 划分。 以核心交叉口基于C-均值模糊聚类方法和计算隶属度矩阵进行聚类中心的更新迭 代, 最后判断收敛性完成二次划分。 C-均值模糊聚类方法设计简单, 解决问题范围广, 但是 自身仍存在诸多问题, 强烈。

11、依赖初始化数据的好坏, 无法自主确定聚类数目和容易陷入局 部鞍点等, 仍然需要进一步的研究。 0006 中国发明专利申请号201810294784.1公开了一种基于谱聚类的城市道路交通子 区划分方法, 该方法通过建立路网无向图, 计算路网密度拉普拉斯矩阵提取特征值, 获得子 区数目, 再通过谱聚类算法原理构建相似度矩阵, 经过多重约束条件和相似度的迭代评估, 最终完成控制子区的划分。 尽管谱聚类算法对处理稀疏数据和高维数据复杂度有很好的效 果, 但是聚类效果过于依赖相似矩阵, 不同的相似矩阵得到的最终聚类效果不同, 仍需要进 一步研究。 0007 综上所述, 路网交通子区的划分目前尚存在着如下。

12、若干问题: 1)如何减少人工因 素对子区划分结果的影响; 2)如何尽可能科学合理的确定聚类数目和聚类中心; 3)如何避 免数据输入顺序对最终聚类效果的影响。 说明书 1/6 页 4 CN 110111561 A 4 发明内容 0008 本发明为克服现有技术的上述不足之处, 提供一种基于SOM-PAM(自组织映射神经 网络与基于中心点划分)聚类算法的交通子区动态划分方法。 该方法通过自组织映射神经 网络对交叉口交通流的静态特性和动态特性进行初次聚类划分, 再通过识别关键交叉口确 定聚类中心, 最后通过相邻交叉口关联度模型利用PAM算法基于已经得到的聚类中心和聚 类数目进行再次优化划分子区, 充分。

13、挖掘交叉口的交通流特性, 克服现有方法人为因素的 干扰, 从而提高子区划分的速度和精度。 0009 本发明解决其技术问题所采用的技术方案是: 0010 一种基于SOM-PAM聚类算法的交通子区动态划分方法, 含有以下步骤: 0011 1)在多种工况下, 通过传感器设备, 采集路网内交叉口同一天的某个时刻下的交 通流数据, 包括流量、 饱和度和周期数据。 0012 2)在步骤1)基础上, 使用SOM神经网络聚类算法, 对该算法的相关参数进行初始 化, 并将步骤1)中的检测器数据作为输入量进行聚类, 得到路网初次划分子区的结果。 0013 3)在步骤2)基础上, 通过路网拓扑结构和交通流特性对交叉。

14、口进行等级排序, 识 别路网初次划分子区中的关键交叉口。 0014 4)在步骤1)和3)的基础上, 选取相邻交叉口关联度模型与关键交叉口的关键关联 度。 0015 5)在步骤2)和3)的基础上, 使用PAM聚类算法, 将步骤2)的初划分子区数目当作聚 类数目, 步骤3)中的关联度模型和关键关联度当作数据集和聚类中心, 得到最终的子区划 分结果。 0016 在步骤1)中, 不限于多个地区、 多个季节、 多种天气以及一天中的多个时间段; 所 述的传感器设备包括但不限于地磁传感器、 微波传感器、 线圈传感器以及此类的相关设备。 0017 在步骤2)中, SOM神经网络聚类迭代过程包括以下步骤: 00。

15、18 (2.1)神经网络初始化, 初始化权向量, 领域函数和学习率, 对输入向量和权向量 进行归一化处理: 0019 M(t)a-a*t/m (1) 0020 (t)e-M*(0.3/(t+1) (2) 0021 0022 式中: M(t)代表领域函数, t代表迭代次数, a和m分别代表初始的领域距离和总迭 代次数, (t)代表学习率函数, xi和wj分别代表输入向量和权向量的归一化的值, |xi| 和|wj|分别代表输入向量和权向量的欧式范数; 0023 (2.2)计算映射层的权向量和输入向量的欧式距离; 0024 (2.3)通过距离最小原则确定获胜神经元c, 并调整权值; 0025 wj(。

16、t+1)wj(t)+ (t)M(t)(xi-wj(t) (4) 0026 (2.4)更新学习率和领域函数并对更新过后的权值归一化, 返回步骤(2.2)直到获 胜神经元不变或学习率为零。 0027 在步骤3)中, 通过计算交叉口的关键度进行排序得到关键交叉口, 交叉口i的关键 度 i的计算公式为: 说明书 2/6 页 5 CN 110111561 A 5 0028 0029式中: a1代表交叉口i的拓扑值所占权重, 表示交叉口i拓扑值排序等级, a2代表 交叉口流量所占权重(a1+a21), 代表交叉口i的流量排序等级。 0030 在步骤4)中, 相邻交叉口i和j有关流量, 周期和密度的关联度I。

17、q(i ,j), Ic(i ,j)和 Id(i,j), 其方程式如(6)(7)(8)所示: 0031 0032 0033 0034式中: T代表交叉口间的行程时间, qmax代表上游交叉口最大交通量,代表下 游交叉口进口道车道组交通流量, n代表交叉口进口道上游关联流向数, Ci和Cj分别代表交 叉口i和j的周期时长, Qij代表交叉口间的路段流量, Lij代表交叉口间的间距。 0035 在步骤5)中, PAM聚类算法的聚类迭代过程包括以下步骤: 0036 (5.1)将步骤2)得到子区数目k作为聚类数目, 步骤3)的关键关联度作为初始聚类 中心; 0037 (5.2)计算除去类中心的样本点与这。

18、k个类中心的距离d(X,C); 0038 0039 (5.3)更换聚类中心后, 计算前后d(X,C)的差值, 若差值不再发生变化, 则算法结 束, 否则返回步骤(5.2), 继续进行计算, 直到差值不再发生变化。 0040 本发明的有益效果: 0041 (1)本方法通过SOM算法和PAM算法的无监督学习, 实现城市交通控制系统自动地 动态划分控制子区; (2)通过识别关键交叉口对路网子区动态划分提高效率; (3)通过SOM算 法和PAM算法进行两步聚类划分, 减少主观因素对聚类结果的影响, 提高子区动态划分的精 度。 附图说明 0042 图1是本发明的方法流程图; 0043 图2是本发明的路网。

19、示意图; 0044 图3是本发明的各个交叉口流量分布图; 0045 图4是本发明的各个交叉口周期分布图; 0046 图5是本发明的各个交叉口饱和度分布图; 0047 图6是本发明的相邻交叉口流量关联度情况图; 说明书 3/6 页 6 CN 110111561 A 6 0048 图7是本发明的相邻交叉口周期关联度情况图; 0049 图8是本发明的相邻交叉口密度关联度情况图; 0050 图9是本发明的路网划分子区结果示意图; 0051 图10是本发明的划分子区前后各个交叉口的平均延误对比图。 具体实施方式 0052 为说明本发明的技术特点, 下面结合附图对本发明的具体实施步骤进一步的描 述。 此处。

20、所描述的具体实施案例仅仅用于解释本发明, 而不是限定本发明。 0053 对于本案例, 基于SOM-PAM聚类算法的交通子区动态划分方法含有以下步骤, 如附 图1所示: 0054 1)在多种工况下, 通过传感器设备, 采集路网内交叉口同一天的某个时刻下的交 通流数据, 包括流量、 饱和度和周期数据。 0055 2)在步骤1)基础上, 使用SOM神经网络聚类算法, 对该算法的相关参数进行初始 化, 并将步骤1)中的检测器数据作为输入量进行聚类, 得到路网初次划分子区的结果。 0056 3)在步骤2)基础上, 通过路网拓扑结构和交通流特性对交叉口进行等级排序, 识 别路网初次划分子区中的关键交叉口。。

21、 0057 4)在步骤1)和3)的基础上, 选取相邻交叉口关联度模型与关键交叉口的关键关联 度。 0058 5)在步骤2)和3)的基础上, 使用PAM聚类算法, 将步骤2)的初划分子区数目当作聚 类数目, 步骤3)中的关联度模型和关键关联度当作数据集和聚类中心, 得到最终的子区划 分结果。 0059 步骤1)中, 数据采集点的是杭州市西湖区某个路网20个交叉口如附图2所示, 时间 为2018年11月某一天的检测器的某个周期; 所述传感器设备包括线圈传感器和地磁传感 器。 0060 步骤1)中所述的各个交叉口流量分布图如附图3所示, 周期分布图如附图4所示, 饱和度分布图如附图5所示。 0061。

22、 步骤2)中, SOM神经网络聚类迭代过程包括以下步骤: 0062 (2.1)神经网络初始化, 初始化权向量, 领域函数和学习率, 对输入向量和权向量 进行归一化处理: 0063 M(t)a-a*t/m (1) 0064 (t)e-M(t)*(0.3/(t+1) (2) 0065 0066 式中: wj代表神经元对应的权向量, t代表迭代次数, M(t)代表领域函数, a可取0.3 和m可以取1000,(t)代表学习率函数, xi和wj分别代表输入向量和权向量的归一化的值, |xi|和|wj|分别代表输入向量和权向量的欧式范数。 0067 (2.2)计算映射层的权向量和输入向量的欧式距离: 0。

23、068 (2.3)通过距离最小原则确定获胜神经元c, 并调整权值 0069 wj(t+1)wj(t)+ (t)M(t)(xi-wj(t) (4) 说明书 4/6 页 7 CN 110111561 A 7 0070 (2.4)更新学习率和领域函数并对更新过后的权值归一化, 返回步骤(2.2)直到获 胜神经元不变或学习率为零。 0071 步骤2)中, 输入样本的数据类别包含: 流量, 周期, 饱和度。 0072 步骤2)中, 所述的SOM神经网络聚类算法完成聚类后, 在该案例情况下, 计算所得 到的聚类数目k3.聚类中心矩阵V13,4,16 0073 步骤3)中, 交叉口i的关键度 i的计算公式为。

24、: 0074 0075式中: a1代表交叉口i的拓扑值所占权重, 表示交叉口i拓扑值排序等级, a2代表 交叉口流量所占权重(a1+a21), 代表交叉口i的流量排序等级。 0076 步骤3)中, 依据关键度排序得到关键交叉口集为A4, 14, 20。 0077 步骤4)中, 相邻交叉口i和j有关流量, 周期和密度的关联度Iq(i,j), Ic(i,j)和Id(i,j), 其方程式如(6)(7)(8)所示: 0078 0079 0080 0081式中: T代表交叉口间的行程时间, qmax代表上游交叉口最大交通量,代表下游 交叉口进口道车道组交通流量, n代表交叉口进口道上游关联流向数, Ci。

25、和Cj分别代表交叉 口i和j的周期时长, Qij代表交叉口间的路段流量, Lij代表交叉口间的间距。 0082 步骤4)中相邻交叉口流量关联度分布图如附图6所示, 周期分布图如附图7所示, 密度分布图如附图8所示。 0083 步骤5)中, PAM聚类算法的聚类迭代过程包括一下步骤: 0084 (5.1)将步骤2)得到子区数目作为聚类数目, 步骤4)的关键关联度作为初始聚类 中心; 0085 (5.2)计算除去类中心的样本点与这k个类中心的距离d(X,C); 0086 0087 (5.3)更换聚类中心后, 计算前后d(X,C)的差值, 若差值不再发生变化, 则算法结 束, 否则返回步骤(5.2)。

26、, 继续进行计算, 直到差值不再发生变化。 0088 步骤5)中, 所述的PAM聚类算法完成聚类后, 在该案例情况下, 计算所得到的聚类 中心矩阵V20.63,0.54,2.85,0.75,0.54,9.47,0.65,0.75,20.2。 0089 对于本案例, 在完成划分方法的建立之后, 对指定的路网进行动态划分子区时包 括以下步骤: 0090 1)通过上述建立的划分方法流程中步骤1)所述方法, 采集当前时间下指定路网交 说明书 5/6 页 8 CN 110111561 A 8 叉口的流量、 饱和度和周期数据。 0091 2)通过上述建立的划分方法流程中步骤2)所述SOM神经网络聚类算法,。

27、 计算出聚 类数目和聚类中心。 0092 3)通过上述建立的划分方法流程中步骤3)所述方法, 识别初次聚类划分中的关键 交叉口。 0093 4)通过上述建立的划分方法流程中步骤4)所述方法, 计算出相邻交叉口基于流 量、 周期和密度的关联度值和关键交叉口的关键关联度值。 0094 5)通过上述建立的划分方法流程中步骤5)所述PAM聚类算法, 计算出聚类中心并 依据聚类中心得到对应的类即为路网划分子区的最终结果。 0095 根据上述所述的步骤, 对杭州市西湖区选取路网的某一次实验进行分类, 其划分 结果如附图9所示, 划分子区前后各个交叉口平均延误对比图如附图10所示。 0096 本案例的实验结。

28、果表明, 通过SOM-PAM聚类算法对路网进行聚类划分, 从而得到的 子区划分结果, 不但改善了以往划分方法的不足, 同时也对路网运行状况得到了改善。 因 此, 本发明能够准确的对路网子区进行动态划分, 缓解城市路网的交通压力。 0097 本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举, 本发明的保护 范围不应当被视为仅限于实施例所陈述的具体形式, 本发明的保护范围也及于本领域技术 人员根据本发明构思所能够想到的等同技术手段。 说明书 6/6 页 9 CN 110111561 A 9 图1 说明书附图 1/6 页 10 CN 110111561 A 10 图2 图3 说明书附图 2/6 页 11 CN 110111561 A 11 图4 图5 说明书附图 3/6 页 12 CN 110111561 A 12 图6 图7 说明书附图 4/6 页 13 CN 110111561 A 13 图8 图9 说明书附图 5/6 页 14 CN 110111561 A 14 图10 说明书附图 6/6 页 15 CN 110111561 A 15 。

展开阅读全文
内容关键字: 基于 SOM PAM 算法 路网 动态 划分 方法
关于本文
本文标题:基于SOM-PAM聚类算法的路网动态划分方法.pdf
链接地址:https://www.zhuanlichaxun.net/pdf/11457231.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1 
 


收起
展开