CN110796060A - 高速行车路线确定方法、装置、设备和存储介质 - Google Patents

Abstract

本发明公开了一种高速行车路线确定方法、装置、设备和存储介质。其中，该方法包括：根据待确定标识序列及预设路段对应表确定标准卡口序列；获取待确定标识序列与标准卡口序列的匹配度；根据待确定标识序列的匹配度确定高速行车路线。本发明实施例的技术方案通过标识序列与卡口序列的匹配度，将匹配度高的待确定标识序列确定为高速行车路线，提高了高速行车路线确定的准确性，可降低高速收费错误机率，增强了用户的体验程度。

Description

高速行车路线确定方法、装置、设备和存储介质

技术领域

本发明实施例涉及计算机应用技术领域，尤其涉及一种高速行车路线确定方法、装置、设备和存储介质。

背景技术

目前广东省高速公路市场化程度高、路段业主融资背景复杂、路网规模与密度大、收费占点密集的现实情况及高速公路快速发展趋势，需要车辆在高速自由通行条件下，对车辆高速行车路线进行高容错及高速率的识别。

在广东生高速公路联网路段中布设有大量的高清卡口，高清卡口设置有射频识别(Radio Frequency Identification，RFID)技术或者电子不停车收费系统(ElectronicToll Collection，ETC)技术的标识点，当车辆在高清卡口路过时，可以获取车辆信息，有助于对车辆在高速行车路线的确定，但是由于标识设备或者环境异常，导致车辆在高速行驶时，存在误标和漏标的问题，降低了车辆高速行车路线的准确性。

发明内容

本发明提供一种高速行车路线确定方法、装置、设备和存储介质，以实现高速行车路线的确定，提高高速行车路线确定的准确性。

第一方面，本发明实施例提供了一种高速行车路线确定方法，该方法包括：

根据待确定标识序列及预设路段对应表确定标准卡口序列；

获取待确定标识序列与标准卡口序列的匹配度；

根据待确定标识序列的匹配度确定高速行车路线。

第二方面，本发明实施例还提供了一种高速行车路线确定装置，该装置包括：

序列确定模块，用于根据待确定标识序列及预设路段对应表确定标准卡口序列。

匹配度确定模块，用于获取待确定标识序列与标准卡口序列的匹配度；

路线确定模块，用于根据待确定标识序列的匹配度确定高速行车路线。

第三方面，本发明实施例还提供了一种设备，该设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如本发明实施例中任一所述的高速行车路线确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的高速行车路线确定方法。

本发明实施例的技术方案，通过待确定标识序列和预设路段对应表确定标准卡口序列，确定待确定标识序列与标准卡口序列的匹配度，基于待确定标识序列的匹配度确定高速行车路线，实现了高清卡口数据的有效利用，降低了车辆标识错误的影响，可提高高速行车路线确定的准确性。

附图说明

图1是本发明实施例一中的一种高速行车路线确定方法的流程图；

图2是本发明实施例二中的一种高速行车路线确定方法的流程图；

图3是本发明实施例三中的一种高速行车路线确定装置的结构示意图；

图4是本发明实施例四中的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构，此外，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

实施例一

图1是本发明实施例一中的一种高速行车路线确定方法的流程图，本实施例可适用于确定车辆在高速公路行驶路线的情况，该方法可以由高速行车路线确定装置来执行，该装置可以采用硬件和/或软件的方式来实现。参见图1，本发明实施例具体包括如下步骤：

步骤101、根据待确定标识序列及预设路段对应表确定标准卡口序列。

其中，待确定标识序列可以由车辆经过的标识点组成的序列，待确定标识序列可以包括从车辆的射频标识设备中提取的原始标识序列、经过修正后的修正标识序列和根据途径标识点确定的最短标识序列；路段对应表可以是存储有路段信息、标识点信息和卡口信息的数据表，路段对应表中路段信息、标识点信息和卡口信息可以关联存储。

在本发明实施例中高清卡口可以是高速公路中获取车辆高清图像的卡口，可以用于检查车辆是否发生作弊行为。高速公路中各路段的高清卡口可以以高清卡口序列的形式与对应路段信息存储在路段对应表中，标准卡口序列可以是与待确定标识序列属于相同路段的高清卡口序列。

具体的，可以根据待确定标识序列确定所属的高速公路路段，可以根据高速公路路段在预设路段对应表查找对应的高清卡口，可以根据高清卡口生成对应待确定标识序列的标准卡口序列。

步骤102、获取待确定标识序列与标准卡口序列的匹配度。

其中，匹配度可以是待确定标识序列与标准卡口序列相匹配的程度，匹配度越高，待确定标识序列与标准卡口序列相同的程度越高，可以理解的是，当待确定标识序列中序列节点与标准卡口序列的序列节点相同时，可以说明序列节点对应的标识点和序列节点对应的高清卡口可以位于高速公路相同位置。

具体的，可以将待确定标识序列与标准卡口序列进行对比，可以将待确定标识序列与标准卡口序列的相似程度作为对应的匹配度，例如，可以将待确定标识序列与标准卡口序列中相同的序列节点占标准卡口序列的总数作为匹配度。

步骤103、根据待确定标识序列的匹配度确定高速行车路线。

其中，高速行车路线可以是根据匹配度确定的车辆在高速中的行车路线。

具体的，可以根据待确定标识序列对应的匹配度确定出车辆在高速中的行车路线，由于标准卡口序列为准确序列，待确定标识序列与标准卡口序列的匹配度越高，相应的，待确定标识序列越准确，可以将匹配度超过阈值的待确定标识序列作为车辆对应的高速行车路线。

本发明实施例的技术方案，通过待确定标识序列在预设路段对比表中查找对应的标准卡口序列，确定待确定标识序列与标准卡口序列的匹配度，根据匹配度确定出高速行车路线，根据卡口序列对待确定标识序列进行判断，实现了高速行车路线的确定，可提高高速行车路线确定的准确性，降低收费错误机率，增强用户的体验程度。

实施例二

图2是本发明实施例二中的一种高速行车路线确定方法的流程图，本发明实施例是以上述实施例为基础的具体化，参见图2，本发明实施例提供的方法包括：

步骤201、根据目标车辆信息查找待确定标识序列。

其中，目标车辆信息可以是车辆标识信息，可以包括车牌号、RDIF刷卡记录和ETC刷卡记录等；待确定标识序列可以以标识点序列的形式存在，待确定标识序列中的序列节点可以是目标车辆在高速公路行驶时途径的标识点。

具体的，可以根据目标车辆的车牌号、RDIF刷卡记录和ETC刷卡记录等信息进行查找，可以将查找到的标识点序列作为目标车辆的待确定标识序列。

步骤202、根据待确定标识序列在预设路段对应表中查找途径路段。

其中，途径路段可以是目标车辆在高速公路中路过的路段，途径路段可以与待确定标识序列中的标识点对应，待确定标识序列中的标识点可以位于途径路段中。

在本发明实施例中，可以获取待确定标识序列中标识点在预设路段对应表中查找所属的路段，可以将查找到的路段作为目标车辆在高速公路行驶的途径路段。示例性的，路段对应表的结构可以如下表所示：

序号	字段名称	含义	数据类型	字节大小	是否强制
						1	RoadID	路段编码	small int	2	是
2	EnStationID	入口站编码	small int	2	是
						3	ExStationID	出口站编码	small int	2	是
4	Version	版本号	int	4	是
						5	StartTime	启用时间	datetime	8	是
6	HDSerialInfo	高清卡口编码序列	varchar	40	是

参见上表，路段对应表中可以包括路段编码、入口占编码、出口站编码、版本号、启用时间和高清卡口编码序列等，可以根据路段编码获取到对应的高清卡口编码序列,可以根据待确定标识序列中的标识点在预设路段对应表中查照对应的路段编号，可以将查找到的路段编号作为对应的途径路段。

步骤203、获取各途径路段内的高清卡口。

其中，途径路段可以在预设路段对应表中与高清卡口对应存储，例如，途径路段可以在预设路段对应表中对应存储有该高速路段内的高清卡口的序列。

具体的，可以获取各途径路段的路段编号，可以根据路段编号在预设路段对应表中查找对应的高清卡口，可以理解的是，高清卡口可以高清卡口序列的形式与途径路段对应存储，根据途径路段可以获取到对应路段内的高清卡口序列。

步骤204、按照途径路段的顺序将高清卡口排序生成标准卡口序列。

在本发明实施例中，目标车辆在高速公路上行驶时，可以经过多个途径路段，可以按照目标车辆经过途径路段的先后顺序将各途径路段对应的高清卡口进行排序，将排序后的高清卡口序列作为标准卡口序列。可以理解的是，目标车辆在高速公路中路过的途径路段可以包括多个，各途径路段内可以有高清卡口序列，标准卡口序列可以是由各途径路段内的高清卡口序列组成。

步骤205、确定待确定标识序列与标准卡口序列的最长公共子序列。

其中，最长公共子序列可以是待确定标识序列和标准卡口序列中所有相同节点序列组成的序列，最长公共子序列中各节点序列的前后关系与在待确定标识序列或者标准卡口序列中的前后位置关系相同，例如，待确定标识序列为A、B、C、B、D、A、B，标准卡口序列为B、D、C、A、B、A，那么待确定标识序列与标准卡口序列的最长公共子序列可以为B、C、B、A或B、C、A、B，其中节点序列B仍在节点序列C前后位置关系与在待确定标识序列和标准卡口序列中相同。

具体的，可以将通过动态规划或者KMP算法对待确定标识序列和标准卡口序列进行处理生成最长公共子序列。可以理解的是，最长公共子序列的不唯一，对于相同的待确定标识序列和标准卡口序列，可以具有多种最长公共子序列，但是最长公共子序列的长度相同，相同的待确定标识序列和标准卡口序列的最长公共子序列的长度相同。

步骤206、将最长公共子序列与标准卡口序列的序列长度的比值作为第一匹配度。

具体的，可以获取最长公共子序列的序列长度和标准卡口序列的序列长度，可以计算最长公共子序列的序列长度与标准卡口序列的序列长度的比值，可以将该比值作为待确定序列与标准卡口序列的第一匹配度，其中，第一匹配度可以是用于标准待确定序列与标准卡口序列的相似程度的数值。

步骤207、将待确定标识序列与标准卡口序列的序列长度的比值作为第二匹配度。

具体的，可以分别获取待确定标识序列与标准卡口序列的序列长度，可以将待确定标识序列与标准卡口序列的序列长度的比值作为第二匹配度，可以理解的是，序列长度可以是待确定标识序列和标准卡口序列中包括序列节点的个数。其中，第二匹配度可以反应待确定标识序列与标准卡口序列的长度关系，当待确定标识序列的序列长度越接近标准卡口序列时，待确定标识序列可以越与标准卡口序列相似。

步骤208、选择第一匹配度和第二匹配度中数值小的匹配度作为待确定标识序列与标准卡口序列的匹配度。

在本发明实施例中，可以比较第一匹配度和第二匹配度的数值，若第一匹配度小于第二匹配度，可以将第一匹配度作为待确定标识序列和标准卡口序列的匹配度，若第一匹配度大于或等于第二匹配度，可以将第二匹配度作为待确定标识序列和标准卡口序列的匹配度。

示例性的，可以通过公式计算匹配度R＝min(LCS/LQ，LQ/LC)*100％，其中LC为待确定标识序列的序列长度，LQ为标准卡口序列的序列长度，LCS为待确定标识序列与标准卡口序列的最长公共子序列的长度，可以通过计算LQ与LC的比值，防止标准卡口序列全包含待确定标识子序列，但不等于待确定标识子序列时而被错误判断为待确定标识序列与标准卡口序列的匹配度为100％的情况。如，高清卡口序列为H1→H2→H3→H4→H5，标准卡口序列为H1→H6→H3→H4→H7→H5，最长公共子序列为4，匹配度R＝min(4/5，5/6)*100％＝80％。

步骤209、在路径选择界面显示待确定标识序列及对应的匹配度。

其中，路径选择界面可以是向用户展示待确定标识序列和匹配度的界面，用户可以根据路径选择界面内展示的内容将待确定标识序列选择为高速行车路线，路径选择界面还可以获取用户的点触或者勾选命令以获取到用户的选择。

在本发明实施例中，可以通过路径选择界面展示待确定标识序列对应的高速路线信息，还可以在高速路线信息上显示匹配度，可以理解的是，在路径选择界面上同时显示原始标识序列、最短路径标识序列和修正标识序列，原始标识序列、最短路径标识序列和修正标识序列可以是同一高速路线对应的标识点序列，原始标识序列可以是直接获取到高速路线对应的标识点序列，可以不对标识点序列进行处理，其中，最短路径标识序列可以是高速路线对应的最短路径的标识点序列，修正标识序列可以是对原始标识序列进行误标点修正和漏标点修正后生成的标识点序列。

步骤210、将用户选择的目标待确定标识序列确定为高速行车路线。

其中，用户选择可以是用户在路径选择界面中的点触或者勾选命令，可以用于选择待确定标识序列。

具体的，获取用户的用户选择后，可以将用户选择的目标待确定标识作为高速行车路线。

进一步的，根据待确定标识序列的匹配度确定高速行车路线，包括：

将匹配度大于或等于匹配度阈值的待确定标识序列确定为高速行车路线。

在本发明实施例中，根据待确定标识序列的匹配度确定高速行车路线还可以通过匹配度与匹配度阈值的比较确定，匹配度阈值设置为目标途径路段中卡口数量占高速路中卡口总数量的比值，当匹配度大于或等于匹配度阈值时，可以将对应的待确定比标识序列确定为高速行车路线。

本发明实施例的技术方案，通过目标车辆信息查找确定标识序列，根据待确定标识序列在预设路段对比表查找途径路段，根据途径路段确定高清卡口，根据高清卡口生成标准卡口序列，获取待确定标识序列与标准卡口序列的最长公共子序列，通过最长公共子序列、待确定标识序列和标准卡口序列确定待确定标识序列与标准卡口序列的匹配度，将匹配度和对应的待确定标识序列在路径选择界面显示，根据用户选择将目标待确定标识序列确定为高速行车路线。实现了卡口序列的有效利用，降低了高速行车路线的错误率，可提高高速收费的自动化水平和收费准确性，有助于提高驾驶员的体验程度。

进一步的，在上述发明实施例的基础上，确定待确定标识序列与标准卡口序列的最长公共子序列，包括：获取待确定标识序列与标准卡口序列中相同的序列节点；将各序列节点排序生成最长公共子序列。

具体的，可以将待确定标识序列和标准卡口序列进行比较，可以将待确定标识序列和标准卡口序列的序列节点依次进行对比，将待确定标识序列和标准卡口序列的序列节点方式可以包括：从待确定标识序列和标准卡口序列的首序列节点开始对比，若序列节点相同，可以将该序列节点作为相同的序列节点，可以选择待确定标识序列和标准卡口序列中下一序列节点进行对比，若序列节点不相同，可以选择待确定标识序列下一序列节点与标准卡口序列的当前序列节点进行对比，止到待确定标识序列中的序列节点均与标准卡口序列的序列节点对比后结束对比过程，可以将在对比过程中带去的标识序列与标准卡口序列相同的序列节点进行排序生成最长公共子序列，排序的顺序可以为各序列节点在待确定标识序列或标准卡口序列中的出现顺序。

实施例三

图3是本发明实施例三中的一种高速行车路线确定装置的结构示意图，可执行本发明任意实施例所提供的高速行车路线确定方法，具备执行方法的相应功能模块和有益效果。该装置可以由软件和/或硬件实现，具体包括：序列确定模块301、匹配度确定模块302和路线确定模块303。

其中，序列确定模块301，用于根据待确定标识序列及预设路段对应表确定标准卡口序列。

匹配度确定模块302，用于获取待确定标识序列与标准卡口序列的匹配度。

路线确定模块303，用于根据待确定标识序列的匹配度确定高速行车路线。

本发明实施例的技术方案，通过序列确定模块待确定标识序列和预设路段对应表确定标准卡口序列，路线确定模块匹配度确定模块确定待确定标识序列与标准卡口序列的匹配度，基于待确定标识序列的匹配度确定高速行车路线，实现了高清卡口数据的有效利用，降低了车辆标识错误的影响，可提高高速行车路线确定的准确性。

进一步的，在上述发明实施例的基础上，还包括：

序列获取模块，用于根据目标车辆信息查找待确定标识序列。

进一步的，在上述发明实施例的基础上，序列确定模块包括：

路段查找单元，用于根据待确定标识序列在预设路段对应表中查找途径路段。

卡口确定单元，用于获取各途径路段内的高清卡口。

序列生成单元，用于按照途径路段的顺序将高清卡口排序生成标准卡口序列。

进一步的，在上述发明实施例的基础上，匹配度确定模块包括：

子序列确定单元，用于确定待确定标识序列与标准卡口序列的最长公共子序列。

第一计算单元，用于将最长公共子序列与标准卡口序列的序列长度的比值作为第一匹配度。

第二计算单元，用于将待确定标识序列与标准卡口序列的序列长度的比值作为第二匹配度。

匹配度确定单元，用于选择第一匹配度和第二匹配度中数值小的匹配度作为待确定标识序列与标准卡口序列的匹配度。

进一步的，在上述发明实施例的基础上，子序列确定单元包括：

公共节点子单元，用于获取待确定标识序列与标准卡口序列中相同的序列节点。

排序子单元，用于将各序列节点排序生成最长公共子序列。

进一步的，在上述发明实施例的基础上，路线确定模块包括：

显示单元，用于在路径选择界面显示待确定标识序列及对应的匹配度。

第一确定单元，用于将用户选择的目标待确定标识序列确定为高速行车路线。

进一步的，在上述发明实施例的基础上，路线确定模块还包括：

第二确定单元，用于将匹配度大于或等于匹配度阈值的待确定标识序列确定为高速行车路线。

实施例四

图4是本发明实施例四中的一种设备的结构示意图，如图4所示，该设备包括处理器40、存储器41、输入装置42和输出装置43；设备中处理器40的数量可以是一个或多个，图4中以一个处理器40为例；设备中的处理器40、存储器41、输入装置42和输出装置43可以通过总线或其他方式连接，图4中以通过总线连接为例。

存储器41作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的高速行车路线确定方法对应的程序模块(例如，高速行车路线确定装置中的序列确定模块301、匹配度确定模块302和路线确定模块303)。处理器40通过运行存储在存储器71中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的高速行车路线确定方法。存储器41可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器41可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器41可进一步包括相对于处理器40远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置42可用于接收输入的数字或字符信息，以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置43可包括显示屏等显示设备。

实施例五

本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种高速行车路线确定方法，该方法包括：

根据待确定标识序列及预设路段对应表确定标准卡口序列；

获取待确定标识序列与标准卡口序列的匹配度；

根据待确定标识序列的匹配度确定高速行车路线。

当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的高速行车路线确定方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

值得注意的是，上述高速行车路线确定装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种高速行车路线确定方法，其特征在于，包括：

根据待确定标识序列及预设路段对应表确定标准卡口序列；

获取待确定标识序列与标准卡口序列的匹配度；

根据待确定标识序列的匹配度确定高速行车路线。

2.根据权利要求1所述的方法，其特征在于，在根据待确定标识序列及预设路段对应表确定标准卡口序列之前，还包括：

根据目标车辆信息查找待确定标识序列。

3.根据权利要求1所述的方法，其特征在于，所述根据待确定标识序列及预设路段对应表确定标准卡口序列，包括：

根据待确定标识序列在预设路段对应表中查找途径路段；

获取各途径路段内的高清卡口；

按照途径路段的顺序将高清卡口排序生成标准卡口序列。

4.根据权利要求1所述的方法，其特征在于，所述获取待确定标识序列与标准卡口序列的匹配度，包括：

确定待确定标识序列与标准卡口序列的最长公共子序列；

将最长公共子序列与标准卡口序列的序列长度的比值作为第一匹配度；

将待确定标识序列与标准卡口序列的序列长度的比值作为第二匹配度；

选择第一匹配度和第二匹配度中数值小的匹配度作为待确定标识序列与标准卡口序列的匹配度。

5.根据权利要求4所述的方法，其特征在于，所述确定待确定标识序列与标准卡口序列的最长公共子序列，包括：

获取待确定标识序列与标准卡口序列中相同的序列节点；

将各序列节点排序生成最长公共子序列。

6.根据权利要求1所述的方法，其特征在于，所述根据待确定标识序列的匹配度确定高速行车路线，包括：

在路径选择界面显示待确定标识序列及对应的匹配度；

将用户选择的目标待确定标识序列确定为高速行车路线。

7.根据权利要求1所述的方法，其特征在于，所述根据待确定标识序列的匹配度确定高速行车路线，包括：

将匹配度大于或等于匹配度阈值的待确定标识序列确定为高速行车路线。

8.一种高速行车路线确定装置，其特征在于，包括：序列确定模块，用于根据待确定标识序列及预设路段对应表确定标准卡口序列；

匹配度确定模块，用于获取待确定标识序列与标准卡口序列的匹配度；

路线确定模块，用于根据待确定标识序列的匹配度确定高速行车路线。

9.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-7中任一所述的高速行车路线确定方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的高速行车路线确定方法。

Images