一种城市道路高频路径分析方法、系统及存储介质技术方案

本发明专利技术的一种城市道路高频路径分析方法、系统及存储介质，包括获取城市道路各路段的一定时间段的历史过车数据；按路段或路口统计车辆在路网上行驶的路径历史数据；设定高频路径算法中的最小支持度与最小置信度阈值；使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。本发明专利技术将关联规则中的算法应到交通高频路径的计算场景中，通过基于基础路网匹配过车数据，通过设定阈值，筛选高频路段，并利用关联规则相关算法计算高频路径，本发明专利技术可用于计算城市高频路径以及城市高频路径相关诱导参考，有利于对关键节点进行控制，缓解高频路径的交通压力，进而减少交通拥堵的发生频率，有利于城市交通管理能力的提升。

【技术实现步骤摘要】
一种城市道路高频路径分析方法、系统及存储介质
本专利技术涉及城市交通管理
，具体涉及一种城市道路高频路径分析方法、系统及存储介质。
技术介绍
在日常的交通出行中，根据路网结构和路径选择，结合一些导航工具的使用，会优先选择主干道或OD短路径必经之地，导致部分道路使用频次高，实际的通行需求远远超出道路的通行服务能力，进而引发交通拥堵，因此，对于高频路径的识别，有利于对关键节点进行控制，缓解高频路径的交通压力，进而减少交通拥堵的发生频率，有利于城市交通管理能力的提升。
技术实现思路
本专利技术提出的一种城市道路高频路径分析方法、系统及存储介质，可用于识别高频路径。为实现上述目的，本专利技术采用了以下技术方案：一种城市道路高频路径分析方法，包括以下步骤，S01、获取城市道路各路段的一定时间段的历史过车数据；S02、按路段或路口统计车辆在路网上行驶的路径历史数据；S03、设定高频路径算法中的最小支持度与最小置信度阈值；S04、使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。进一步的，所述S01中历史过车数据包括车辆唯一标识信息、路网信息、过车信息。进一步的，所述S04使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径具体包括：定义：车辆路径项集：具有身份标识的车辆，行驶路径中的每一个路段或路口的各种组合的集合，有k个元素的集合叫k-项集；参数1：最小支持度，支持度是一个车辆路径项集在整个数据集中出现的频率，最小支持度用于筛选频率过低达不到的车辆路径项集，可配置，根据实际城市过车数据情况调整；参数2：最小置信度，用于筛选高频车辆路径k-项集，产生关联的高频车辆路径规则，继而产生车辆高频路径，可配置，根据实际城市过车数据情况调整；step1：采集数据；step2：构建车辆路径数据集，生成候选1-项集；(1)由采集到的过车数据，取一天的数据构建路径项集，每个车牌一天行驶的路径按时间排序形成车辆路径集合；(2)计算每个路径集合中相邻路径的时间差，拆分时间差大于设定值的集合为多个路径集合，构成当日车辆路径数据集D；(3)取一定时间历史数据的路径数据集DD，拆分数据集为单个路段、路口并聚合去重，生成由一个元素构成的项集，得到多个候选1-项集di(i＝1..N)；step3：利用最小支持度，筛选频繁车辆路径1项集，生成候选2项集；计算所有候选1-项集在DD数据集中出现的频率，频率＝(包含此项集的个数)/数据集总数，筛选出频率大于最小支持度的频繁1-项集D1；由频繁项集D1，两两排列组合去重生成候选2-项集；step4：循环迭代筛选频繁k项集，生成候选k+1-项集；计算候选k-项集在数据集中的出现频率，筛选出频率大于最小支持度的频繁k-项集Dk,排列组合生成候选k+1项集；按此步骤迭代，直到所有候选项集的频率都低于最小支持度或者无法再生成候选项集时停止迭代，得到最终的车辆路径频繁项集；step5：由车辆路径频繁项集生成高频路径；排列组合频繁项集的元素先后顺序组成可能的前后到达的路径，计算每种组合的信赖度即后路段在前路段存在下的条件概率的，信赖度＝前后路段同时存在的频数/前路段存在集合的频数；筛选出信赖度大于最小信赖度的频繁项集，即为高频路径。进一步的，所述step1的采集数据通过城市道路上的检测监控设备，采集车辆的身份标识车牌或唯一id，并采集相关过车数据。进一步的，所述过车数据包括过车时间，路段/路口id。进一步的，所述检测监控设备包括电子警察、卡口、检测器。另一方面，本专利技术还公开一种城市道路高频路径分析系统，包括以下单元，历史过车数据获取单元，用于获取城市道路各路段的一定时间段的历史过车数据；路径历史数据确定单元，用于按路段或路口统计车辆在路网上行驶的路径历史数据；最小支持度与最小置信度阈值设定单元，用于设定高频路径算法中的最小支持度与最小置信度阈值；高频路径确定单元，用于使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。第三方面，本专利技术还公开一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行上述方法的步骤。由上述技术方案可知，本专利技术的城市道路高频路径分析方法将关联规则中的算法应到交通高频路径的计算场景中，通过基于基础路网匹配过车数据，通过设定阈值，筛选高频路段，通过利用关联规则(无监督学习中现有算法)相关算法计算高频路径，本专利技术可用于计算城市高频路径以及城市高频路径相关诱导参考，有利于对关键节点进行控制，缓解高频路径的交通压力，进而减少交通拥堵的发生频率，有利于城市交通管理能力的提升。附图说明图1是本专利技术的方法流程图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。如图1所示，本实施例所述的城市道路高频路径分析方法，包括S01、获取城市道路各路段的一定时间段的历史过车数据；S02、按路段或路口统计车辆在路网上行驶的路径历史数据；S03、设定高频路径算法中的最小支持度与最小置信度阈值；S04、使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。以下具体说明：S01中历史过车数据包括车辆唯一标识信息、路网信息、过车信息。S04基于S02的历史数据和经03的最小支持度与最小置信度阈值，提取标记好的高频路段的所有过车数据，并对这些数据通过推荐算法中的关联规则算法找出高频路段之间顺序关联性强的路段，这些高频路段按照行驶方向形成最终高频路径。其中，对于关联规则挖掘最初提出的动机是针对购物篮分析(MarketBasketAnalysis)问题提出的；通过发现顾客放入“购物篮”中的不同商品之间的关联，分析顾客的购物习惯；这种关联的发现可以帮助零售商了解哪些商品频繁的被顾客同时购买，从而帮助他们开发更好的营销策略。关联规则挖掘的两个过程：第一阶段必须先从资料集合中找出所有的高频项目组(FrequentItemsets)；第二阶段再由这些高频项目组中产生关联规则(AssociationRules)。本专利技术实施例的关联规则如下：将城市道路高频出行的路径看作时商场超市的购物篮分析，每个人看作是一辆车，购物篮里买的每一个东西看作是车辆在城市道路中行驶的一个路段或者一个路口，分析每种商品购物的数量或者每条路段或路口的行驶次数的出现频次和概率，得到两个或多个元素同时出现的频率以及先后顺序，提供给商场商品摆放远近的参考或者城本文档来自技高网...

【技术保护点】
1.一种城市道路高频路径分析方法，其特征在于：包括以下步骤，/nS01、获取城市道路各路段的一定时间段的历史过车数据；/nS02、按路段或路口统计车辆在路网上行驶的路径历史数据；/nS03、设定高频路径算法中的最小支持度与最小置信度阈值；/nS04、使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。/n

【技术特征摘要】
1.一种城市道路高频路径分析方法，其特征在于：包括以下步骤，
S01、获取城市道路各路段的一定时间段的历史过车数据；
S02、按路段或路口统计车辆在路网上行驶的路径历史数据；
S03、设定高频路径算法中的最小支持度与最小置信度阈值；
S04、使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径。


2.根据权利要求1所述的城市道路高频路径分析方法，其特征在于：所述S01中历史过车数据包括车辆唯一标识信息、路网信息、过车信息。


3.根据权利要求1所述的城市道路高频路径分析方法，其特征在于：所述S04使用车辆在路网上行驶的路径历史数据，并用关联规则相关算法计算得到高频路段与高频路径具体包括：
定义：
车辆路径项集：具有身份标识的车辆，行驶路径中的每一个路段或路口的各种组合的集合，有k个元素的集合叫k-项集；
参数1：最小支持度，支持度是一个车辆路径项集在整个数据集中出现的频率，最小支持度用于筛选频率过低达不到的车辆路径项集，可配置，根据实际城市过车数据情况调整；
参数2：最小置信度，用于筛选高频车辆路径k-项集，产生关联的高频车辆路径规则，继而产生车辆高频路径，可配置，根据实际城市过车数据情况调整；
step1：采集数据；
step2：构建车辆路径数据集，生成候选1-项集；
(1)由采集到的过车数据，取一天的数据构建路径项集，每个车牌一天行驶的路径按时间排序形成车辆路径集合；
(2)计算每个路径集合中相邻路径的时间差，拆分时间差大于设定值的集合为多个路径集合，构成当日车辆路径数据集D；
(3)取一定时间历史数据的路径数据集DD，拆分数据集为单个路段、路口并聚合去重，生成由一个元素构成的项集，得到多个候选1-项集di(i＝1..N)；
step3：利用最小支持度，筛选频繁车辆路径1项集，生成候选2项集；
计算所有候选1-项集在DD数据集中出现的频率，频率＝(包含此项集的个数)/数据集总数，筛...

【专利技术属性】
技术研发人员：宋志洪，吕建成，万成才，陈超，苟启文，姚辉，张小兵，王常瑞，王强松，
申请(专利权)人：安徽科力信息产业有限责任公司，大连云识数据科技有限公司，
类型：发明
国别省市：安徽;34