一种基于概率图模型的共享单车逆行行为实时识别方法技术

本发明专利技术公开一种基于概率图模型的共享单车逆行行为实时识别方法，将共享单车GPS轨迹中出现的多个连续未匹配至标准机动车行驶方向道路范围内的轨迹点所构成的线事件定义为共享单车的逆行行为；利用百度地图的鹰眼轨迹接口，将某一用户一次骑行行为中的轨迹点实时匹配至地图上；通过构建共享单车轨迹点概率图模型，得到各轨迹点条件概率；当连续三个轨迹点落在标准机动车行驶方向道路范围内的概率均小于设定阈值时，则判定此线事件为逆行行为；本发明专利技术能够实时识别共享单车逆行行为，有利于对其进行及时干预，从而提高非机动车和机动车的交通安全水平，体现实际应用价值。

【技术实现步骤摘要】
一种基于概率图模型的共享单车逆行行为实时识别方法
本专利技术涉及大数据交通安全管理领域，具体为一种基于概率图模型的共享单车逆行行为实时识别方法。
技术介绍
在“创新、协调、绿色、开放、共享”的发展理念下，共享单车以惊人的速度在城市中崛起。第三方数据研究机构报告显示，2017年是中国共享单车行业用户增长最为迅猛的一年，增长率达到了632.1％。在2018年，用户规模将达到2.35亿人。然而，共享单车逆行现象十分突出。这不仅严重干预居民的正常交通出行，还严重影响机动车的道路交通安全，增加了交通事故发生的可能性，尤其是发生在交叉口的逆行行为，更是给人们的生命财产安全造成极大威胁。因此，亟需对共享单车逆行行为进行及时识别和干预。目前，共享单车的研究主要集中在共享单车的定位、停放点设计规划、投放和违法行为治理等方面。值得注意的是，共享单车违法行为治理的研究大多只涉及乱停乱放问题，未探讨其逆行行为。再者，若仅仅讨论如何治理共享单车逆行违法行为，无法从根源上解决该问题。这需要及时地识别出共享单车的逆行行为。现存文献主要采用图像分析方法识别机动车的逆行行为，但未研究共享单车的逆行行为，且图像分析方法，难以及时识别出共享单车逆行行为。由此可见，有必要探究一种实时识别共享单车逆行行为的方法。将共享单车实时产生的GPS轨迹数据与百度地图鹰眼轨迹API相连接，使得基于概率图模型实时识别出共享单车逆行行为成为可能。现今，对于共享单车逆行行为的识别方法十分稀少，而共享单车行业又将进入成熟期，增长态势将趋于稳定。因此，亟需探究基于概率图模型的共享单车逆行行为实时识别方法，及时判断骑行人的逆行行为，发挥共享单车覆盖公交盲区、强化轨道交通优势、解决最后一公里及完善城市微循环的积极作用。
技术实现思路
针对上述问题，本专利技术提供一种基于概率图模型的共享单车逆行行为实时识别方法，步骤如下：步骤一：定义共享单车逆行行为：将共享单车GPS轨迹中出现的多个连续未匹配至标准机动车行驶方向道路范围内的轨迹点所构成的线事件定义为共享单车的逆行行为。步骤二：利用百度地图开发者平台中的鹰眼轨迹接口，将共享单车的轨迹点位置以用户ID为类别，与鹰眼轨迹接口相连接，从终端对共享单车用户每一次骑行行为中的轨迹点进行实时追踪。步骤三：利用概率图模型，并结合鹰眼轨迹接口将共享单车轨迹点实时匹配至标准机动车行驶方向道路范围内，经由基于概率图模型的表示、推理和学习过程，实现对共享单车逆行行为的实时识别。更进一步地，所述步骤三具体包括：步骤A：概率图模型的表示过程，可显示模型的随机变量在变量层面的依赖关系，即某一用户一次骑行行为中，按时间顺序出现的多个轨迹点落在标准机动车行驶方向道路范围内的概率，即正常骑行行为的概率，使用条件概率形式表示。步骤B：概率图模型的推理过程，利用贝叶斯网络的结构信息，令其联合概率实现局部化，即验证步骤A中条件概率形式正确。步骤C：进行概率图模型的学习过程，分为结构学习和参数学习两部分。通过有向图获取轨迹点间因果关系，通过确定条件概率判断其是否落在标准机动车行驶方向道路范围内。更进一步地，所述步骤A具体包括：(1)使用基于动态贝叶斯网络的有向无环图表示各轨迹点间的关系。动态贝叶斯网络服从马尔可夫特性，即某一轨迹点是否落在标准机动车行驶方向道路范围内的概率只与同一用户骑行行为中上一轨迹点的概率分布有关。(2)设Zt＝(Ut,Xt,Yt)代表某一用户一次骑行行为中所有轨迹点的集合，Ut代表输入变量集，即轨迹点的经纬度信息；Xt代表隐状态变量集，即与轨迹点有关的速度和方向值；Yt代表输出变量集，即轨迹点通过鹰眼轨迹接口被匹配至地图显示的位置；系统是离散时间随机过程。(3)一个动态贝叶斯网络由一个初始网B1和转换网B→组成，即(B1,B→)。其中，初始网代表一个轨迹点的经纬度信息、速度和方向值、在地图上显示位置三者间的关系；转换网则表示某一时刻轨迹点与上一轨迹点变量间的关系。(4)给定动态贝叶斯网络B＝(B1,B→)，在Z1,Z2,…,ZT上的联合分布概率表示通过鹰眼轨迹接口，某一用户一次骑行行为中轨迹点匹配至道路上的可能性，即是否落在某一标准机动车行驶方向道路范围内，公式如下：式中：表示t时刻贝叶斯网中的第i个轨迹点；为的父结点，即上一轨迹点的取值。更进一步地，所述步骤B具体包括：(1)利用某一用户一次骑行行为中各轨迹点间信息，建立相邻轨迹点间的条件概率进行比较，以此验证概率图模型表示的正确性。下式表示：在上一轨迹点条件下，下一个轨迹点落在标准机动车行驶方向道路范围内的概率。(2)同时，当每一轨迹点收到下一轨迹点的信息后立即更新其自身信息，将自身信息乘以新接收到的信息并除去上一轨迹点接收到的信息，以此作为新的发生概率。即通过下一轨迹点将信息传递给上一轨迹点，上一轨迹点再将更新后的信息传回，使算法收敛从而更接近于正确分布。再进一步地，所述步骤C具体包括：(1)通过两两轨迹点间的关系来确定轨迹点间的条件独立性，即按照某一用户一次骑行行为中按照时间顺序出现的轨迹点构造有向模型，完成模型的结构学习。(2)基于贝叶斯估计的参数学习，得到每个轨迹点落在标准行驶方向道路范围内的条件概率。将此事件发生的概率看作符合某种先验概率分布，每个轨迹点被观测的过程就是把先验概率密度转化为后验概率密度的过程，即利用观测到轨迹点的信息修正对条件概率的初始判断。(3)通过概率图模型的表示、推理和学习过程，得到每一轨迹点的条件概率，完成对某一用户一次骑行行为中按时间顺序出现的轨迹点是否落在标准方向道路范围内的判断。当条件概率大于设定阈值时，即判定骑行行为正常；当条件概率小于设定阈值时，则判定该轨迹点未落入标准行驶方向道路范围内。连续相邻三个轨迹点的条件概率小于设定阈值时，则为一起线事件，即逆行行为，进而完成对共享单车逆行行为的实时识别过程。本专利技术的有益效果为：在将共享单车产生的GPS轨迹点与百度地图鹰眼轨迹API相连接的基础上，通过构建概率图模型，实时识别共享单车逆行行为，这有利于对其进行及时干预，从而提高共享单车骑行和机动车行驶的交通安全水平，体现实际应用价值。发挥共享单车覆盖公交盲区、强化轨道交通优势、解决最后一公里及完善城市微循环的积极作用。附图说明图1为本专利技术的总体流程图；图2为共享单车逆行行为定义示意图；图3为动态贝叶斯网络的初始网和转化网。具体实施方式下面结合附图和具体实施例对本专利技术做进一步详细说明。本实施例是一种基于概率图模型的共享单车逆行行为实时识别方法，将共享单车GPS轨迹中出现的多个连续未匹配至标准机动车行驶方向道路范围内的轨迹点所构成的线事件定义为共享单车的逆行行为。以用户ID为类别，利用百度地图API将每一用户一次骑行行为中的轨迹点实时匹配至地图，通过概率图模型找出轨迹点及轨迹点间的关系，以落在标准机动车行驶方向道路范围内的概率建立条件分布，验证其可靠性后，明确模型结构和参数，即确认模型。当连续三个轨迹点条件概率小于设定阈值时，认定该线事件为共享单车逆行行为，从而形成基于概率图模型的共享单车逆行行为实时识别方法。具体包括共享单车逆行行为描述，连接鹰眼轨迹接口将轨迹点匹配至地图，利用概率图模型三个关键的操作步骤，综合上述三个步骤实现的共享单车逆行行为识别算法步本文档来自技高网...

【技术保护点】
1.一种基于概率图模型的共享单车逆行行为实时识别方法，其特征在于，步骤如下：步骤一：定义共享单车逆行行为：将共享单车GPS轨迹中出现的多个连续未匹配至标准机动车行驶方向道路范围内的轨迹点所构成的线事件定义为共享单车的逆行行为；步骤二：利用百度地图开发者平台中的鹰眼轨迹接口，将共享单车的轨迹点位置以用户ID为类别，与鹰眼轨迹接口相连接，从终端对共享单车用户每一次骑行行为中的轨迹点进行实时追踪；步骤三：利用概率图模型，并结合鹰眼轨迹接口将共享单车轨迹点实时匹配至标准机动车行驶方向道路范围内，经由基于概率图模型的表示、推理和学习过程，实现对共享单车逆行行为的实时识别。

【技术特征摘要】
1.一种基于概率图模型的共享单车逆行行为实时识别方法，其特征在于，步骤如下：步骤一：定义共享单车逆行行为：将共享单车GPS轨迹中出现的多个连续未匹配至标准机动车行驶方向道路范围内的轨迹点所构成的线事件定义为共享单车的逆行行为；步骤二：利用百度地图开发者平台中的鹰眼轨迹接口，将共享单车的轨迹点位置以用户ID为类别，与鹰眼轨迹接口相连接，从终端对共享单车用户每一次骑行行为中的轨迹点进行实时追踪；步骤三：利用概率图模型，并结合鹰眼轨迹接口将共享单车轨迹点实时匹配至标准机动车行驶方向道路范围内，经由基于概率图模型的表示、推理和学习过程，实现对共享单车逆行行为的实时识别。2.根据权利要求1所述的一种基于概率图模型的共享单车逆行行为实时识别方法，其特征在于，所述步骤三具体包括：步骤A：概率图模型的表示过程，可显示模型的随机变量在变量层面的依赖关系，即某一用户一次骑行行为中，按时间顺序出现的多个轨迹点落在标准机动车行驶方向道路范围内的概率，即正常骑行行为的概率，使用条件概率形式表示；步骤B：概率图模型的推理过程，利用贝叶斯网络的结构信息，令其联合概率实现局部化，即验证步骤A中条件概率分布形式正确；步骤C：进行概率图模型的学习过程，分为结构学习和参数学习两部分；通过有向图获取轨迹点间因果关系，并确定条件概率判断其是否落在标准机动车行驶方向道路范围内。3.根据权利要求2所述的一种基于概率图模型的共享单车逆行行为实时识别方法，其特征在于，所述步骤A具体包括：(1)使用基于动态贝叶斯网络的有向无环图表示各轨迹点间的关系，动态贝叶斯网络服从马尔可夫特性，即某一轨迹点是否落在标准机动车行驶方向道路范围内的概率只与同一用户骑行行为中上一轨迹点的概率分布有关；(2)设Zt＝(Ut,Xt,Yt)代表某一用户一次骑行行为中所有轨迹点的集合，Ut代表输入变量集，即轨迹点的经纬度信息；Xt代表隐状态变量集，即与轨迹点有关的速度和方向值；Yt代表输出变量集，即轨迹点通过鹰眼轨迹接口被匹配至地图显示的位置；系统是离散时间随机过程；(3)一个动态贝叶斯网络由一个初始网B1和转换网B→组成，即(B1,B→)，其中初始网代表一个轨迹点的...

【专利技术属性】
技术研发人员：付川云，刘华，刘岩，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：四川,51