具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合 本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整 地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的 实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，其示出了本申请的一种基于稀疏卫星定位数据的车辆频 繁变道识别方法的流程图。

如图1所示，一种基于稀疏卫星定位数据的车辆频繁变道识别方法 包括以下步骤：

步骤S101，响应于获取车载卫星定位装置的设备标识和卫星定位数 据，对所述设备标识和所述卫星定位数据进行整合形成格式化数据，其 中，所述卫星定位数据中包含车辆当前行驶时间、车辆当前所处经度以 及车辆当前所处纬度。

在本实施例中，获取车载卫星定位装置设备的标识和卫星定位数 据，将卫星定位装置的标识和卫星定位数据整合为如下一条一条的格式 化数据，每一条数据包含4个字段，含义如表1所示：

表1.

用符号记为：(id，t，lon，la，分别代表设备标识、时间、经度和维 度。

步骤S102，基于获取所述格式化数据中相邻的三个时刻的数据，判 断在经过相邻三个时刻载有设备标识为k的定位装置的车辆是否变道， 其中，所述判断在经过相邻三个时刻载有设备标识为k的定位装置的车 辆是否变道的表达式为：

式中，分别为第k个车载定位装置记录的第i-1个 时刻的车辆当前所处经度、第k个车载定位装置记录的第i个时刻的车辆 当前所处经度、第k个车载定位装置记录的第i+1个时刻的车辆当前所处 经度、，分别为第k个车载定位装置记录的第i-1个时 刻的车辆当前所处纬度、第k个车载定位装置记录的第i个时刻的车辆当 前所处纬度、第k个车载定位装置记录的第i+1个时刻的车辆当前所处纬 度，n^k(i-1，i，i+1)为载有设备标识为k的定位装置的车辆在三个相邻时刻 变道或变向的程度。

在本实施例中，计算反映变道情况的量，以标识为k的定位装置的定 位数据为例，即考虑车载定位设备标识为k的车辆的变道情况。取相邻的 三个时刻的数据如下：

用来刻画在相邻三个时刻变道的情况。

具体地，当时，说明载有第k个车载定位装置的车 辆在第i-1个时刻、第i个时刻以及第i+1个时刻的经度未发生变化，三个 时刻的位置在同一条直线上，见图3，从而未发生变道情况；

当时，说明载有第k个车载定位装置的车辆在第i-1 个时刻、第i个时刻以及第i+1个时刻的纬度未发生变化，三个时刻的位 置在同一条直线上，见图3，从而未发生变道情况；

当其他情况时，不为0，说明三个时刻的位 置不在同一条直线上，见图4，从而发生变道情况或发生一定程度的变向 情况。

步骤S103，计算以为数据集的数据均值 μ和标准差σ，其中，为载有设备标识为k的定位装置 的车辆在一段时间内变道或变向的频繁程度。

在本实施例中，累计所有的n^k(i-1,i,i+1)，计算用其于刻画频繁变道的程度，其中，T^k表示标识为k的定位装置记录的 T^k条卫星定位数，并计算以为数据集的数据 均值μ和标准差σ。

本实施例的方法，通过定位数据进行计算n^k(i-1,i,i+1)来判断车辆方 向的变化情况，实现通过判断车辆是否有方向偏离来判断变道情况，从 而提高了对车辆变道识别的能力，以及采用对频繁变道 的情况进行间接描述，解决了在车辆频繁变道识别时，对车载设备要求 较高，而使得识别成本大，以及在路况比较复杂的情况下，判断是否发 生变道的难度大的问题。

步骤S104，基于所述数据均值μ和所述标准差σ，判断载有设备标 识为k的定位装置的车辆是否有频繁变道情况。

在本实施例中，判断载有设备标识为k的定位装置的车辆是否有频 繁变道情况的表达式为：式中， 为载有设备标识为k的定位装置的车辆在一段时间内变 道或变向的频繁程度，d为频繁变道的程度，取常数，μ为数据集的数据均值，σ为数据集的标准差。若大于数据均值 的若干倍标准差，则判断载有设备标识为k的定位装置的车辆为频繁变 道，若不大于数据均值的若干倍标准差，则判断载有设 备标识为k的定位装置的车辆未频繁变道。

在本实施例的方法中，通过的表达式能够 对载有设备标识为k的定位装置的车辆是否发生频繁变道的情况进行判 断，并且通过改变频繁变道的程度d的取值，能够对当前车辆的频繁变道 程度进行刻画，从而实现在对判断当前车辆是否发生频繁变道的同时， 能够体现当前车辆频繁变道的程度。

请参阅图2，其示出了本申请的一个具体实施例的一种基于稀疏卫星 定位数据的车辆频繁变道识别方法的流程图。

如图2所示，基于稀疏卫星定位数据的车辆频繁变道识别方法包括 以下步骤：

第一步.输入n个车载设备的卫星定位数据，并按不同设备的时间顺 序存储卫星定位数据，例如：表示第k个车载定位装置 记录的第i个时刻的定位数据，其中k，i＝1，2，3，…，且相邻时间点间隔不 大，一般在20秒以内。如表2所示：

表2.

第二步.对每一设备的相邻3个定位数据计算n^k(i-1,i,i+1)。具体 地，如图3所示，图中A、B、C、D代表相邻时间点车辆的位置，如图 A、B、C三点在一条直线上，车辆没有变道，那么直线ABC下方的两个 三角形相似，则即n^k(i-1,i,i+1)＝0。

如图4所示，图中B、C、D三点不在一条直线上，车辆有一定程度 变道或变向，那么直线BCD下方的两个三角形不相似，则 即n^k(i-1,i,i+1)≠0。

所以可以用描述相邻三个时刻 变道的情况，为0时没有变道，不为0时有变道倾向。

第三步.累计所有的n^k(i-1,i,i+1)，计算用其于刻 画频繁变道的程度，其中，T^k表示标识为k的定位装置记录的T^k条卫星 定位数据，并计算以所有为数据集的均值和标准差，分 别记为μ，σ。

第四步.如果则认为载有标识为k的定位装 置的车辆有频繁变道情况，其中d代表频繁变道的程度，可根据需要决 定。通常取d＝3或d＝6，d＝6时的频繁变道程度比d＝3时要来的严重， 因为它偏离了均值μ的6倍的σ。

具体地，n^k(i-1,i,i+1)与的具体计算实验如下：

1)通过车载卫星定位设备获取其卫星定位数据，如表3所示：

表3.

此次实际实验并未获取多台设备的卫星定位数据，因为对于一台设 备的数据能够处理计算n^k(i-1,i,i+1)与自然亦可以处理 多台设备的数据。

2)计算

3)根据n^k(i-1,i,i+1)识别变道，如n^k(i-1,i,i+1)＝7.704425342最大， 这三个相邻数据有变道情况。而的大小可 以用于判断频繁变道的程度。

上述情况与表3记录变道的事实相吻合。

综上描述，本申请的基于稀疏卫星定位数据的车辆频繁变道识别方 法能够带来以下技术效果：

1.本发明采用了变道和频繁变道的间接描述法，通过引入两个新的量 n^k(i-1,i,i+1)和来间接的刻画变道情况，实现了通过方 向偏离和方向偏离的累加来判断变道以及频繁变道情况，从而提高了对 车辆变道以及频繁变道识别的准确度。

2.本发明立足于卫星定位数据对频繁变道进行推断，不依赖于道路图 像数据，从而不需要处理复杂的图像和视频数据，提高了判断频繁变道 的执行效率。

3.本发明判断频繁变道对道路信息依赖很低，适应于复杂道路的场 景。在判断频繁变道时并不需要知道道路情况，只需要定位数据即可计 算n^k(i-1,i,i+1)和来判断车辆方向的变化情况，从而间接 的刻画变道和频繁变道情况。

请参阅图5，其示出了本申请的一种基于稀疏卫星定位数据的车辆频 繁变道识别装置的结构框图。

如图5所示，车辆频繁变道识别装置200，包括整合模块210、第一 判断模块220、计算模块230以及第二判断模块240。

其中，整合模块210，配置为响应于获取车载卫星定位装置的设备标 识和卫星定位数据，对所述设备标识和所述卫星定位数据进行整合形成 格式化数据，其中，所述卫星定位数据中包含车辆当前行驶时间、车辆 当前所处经度以及车辆当前所处纬度；第一判断模块220，配置为基于获 取所述格式化数据中相邻的三个时刻的数据，判断在经过相邻三个时刻 载有设备标识为k的定位装置的车辆是否变道，其中，所述判断在经过 相邻三个时刻载有设备标识为k的定位装置的车辆是否变道的表达式 为：式中，分别为第k个车载定位装置记录的第i-1个时刻 的车辆当前所处经度、第k个车载定位装置记录的第i个时刻的车辆当前 所处经度、第k个车载定位装置记录的第i+1个时刻的车辆当前所处经 度、，分别为第k个车载定位装置记录的第i-1个时刻 的车辆当前所处纬度、第k个车载定位装置记录的第i个时刻的车辆当前 所处纬度、第k个车载定位装置记录的第i+1个时刻的车辆当前所处纬 度，n^k(i-1，i，i+1)为载有设备标识为k的定位装置的车辆在三个相邻时刻 变道或变向的程度；计算模块230，配置为计算以为数据集的数据均值μ和标准差σ，其中，为载有设备标识为k的定位装置的车辆在一段时间内变 道或变向的频繁程度；第二判断模块240，配置为基于所述数据均值μ和 所述标准差σ，判断载有设备标识为k的定位装置的车辆是否有频繁变 道情况。

应当理解，图5中记载的诸模块与参考图1中描述的方法中的各个 步骤相对应。由此，上文针对方法描述的操作和特征以及相应的技术效 果同样适用于图5中的诸模块，在此不再赘述。

在另一些实施例中，本发明实施例还提供了一种非易失性计算机存 储介质，计算机存储介质存储有计算机可执行指令，该计算机可执行指 令可执行上述任意方法实施例中的基于稀疏卫星定位数据的车辆频繁变 道识别方法；

作为一种实施方式，本发明的非易失性计算机存储介质存储有计算 机可执行指令，计算机可执行指令设置为：

响应于获取车载卫星定位装置的设备标识和卫星定位数据，对所述 设备标识和所述卫星定位数据进行整合形成格式化数据；

基于获取所述格式化数据中相邻的三个时刻的数据，判断在经过相 邻三个时刻载有设备标识为k的定位装置的车辆是否变道；

计算以为数据集的数据均值μ和标准差 σ；

基于所述数据均值μ和所述标准差σ，判断载有设备标识为k的定位 装置的车辆是否有频繁变道情况。

计算机可读存储介质可以包括存储程序区和存储数据区，其中，存 储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据 区可存储根据基于稀疏卫星定位数据的车辆频繁变道识别装置的使用所 创建的数据等。此外，计算机可读存储介质可以包括高速随机存取存储 器，还可以包括存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，计算机可读存储介质可选 包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连 接至基于稀疏卫星定位数据的车辆频繁变道识别装置。上述网络的实例 包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

图6是本发明实施例提供的电子设备的结构示意图，如图6所示， 该设备包括：一个或多个处理器310以及存储器320。基于稀疏卫星定位 数据的车辆频繁变道识别方法的设备还可以包括：输入装置330和输出 装置340。处理器310、存储器320、输入装置330和输出装置340可以 通过总线或者其他方式连接，图6中以通过总线连接为例。存储器320 为上述的计算机可读存储介质。处理器310通过运行存储在存储器320 中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应 用以及数据处理，即实现上述方法实施例基于稀疏卫星定位数据的车辆 频繁变道识别方法。输入装置330可接收输入的数字或字符信息，以及 产生与基于稀疏卫星定位数据的车辆频繁变道识别装置的用户设置以及 功能控制有关的键信号输入。输出装置340可包括显示屏等显示设备。

上述电子设备可执行本发明实施例所提供的方法，具备执行方法相 应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参 见本发明实施例所提供的方法。

作为一种实施方式，上述电子设备应用于基于稀疏卫星定位数据的 车辆频繁变道识别装置中，用于客户端，包括：至少一个处理器；以 及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至 少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个 处理器能够：

响应于获取车载卫星定位装置的设备标识和卫星定位数据，对所述 设备标识和所述卫星定位数据进行整合形成格式化数据；

基于获取所述格式化数据中相邻的三个时刻的数据，判断在经过相 邻三个时刻载有设备标识为k的定位装置的车辆是否变道；

计算以为数据集的数据均值μ和标准差 σ；

基于所述数据均值μ和所述标准差σ，判断载有设备标识为k的定位 装置的车辆是否有频繁变道情况。

以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明 的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以 是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到 多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来 实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动 的情况下，即可以理解并实施。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非 对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的 普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案 进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替 换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和 范围。