CN112734956A - 一种etc门架确定的方法、装置及存储介质 - Google Patents

Abstract

本发明公开了一种ETC门架确定的方法、装置及存储介质，方法包括：从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元；当第一收费单元和第二收费单元之间存在最短路径且两收费单元的节点之间直线相连时，从预设最短路径表中查询第一收费单元和第二收费单元的最短路径；将最短路径确定为第一收费单元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收费单元为车辆经过的相同方向的收费单元。因此，采用本申请实施例，能够解决在高速公路收费与稽核中两门架之间空间连通性的判断问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所经过门架的记录数据，从而提升了门架识别的准确率。

Description

一种ETC门架确定的方法、装置及存储介质

技术领域

本发明涉及智能交通技术领域，特别涉及一种ETC门架确定的方法、装置 及存储介质。

背景技术

结合当前高速公路现状，车辆在通过门架和收费站时能够生成交易数据、 牌识数据、北斗卫星定位数据等，这些数据作为路网车辆精准路径识别重要的 基础数据，利用这些数据，结合道路路网的连通性关系，实现精准有效的路径 拟合，还原出车辆所经路径上ETC门架序列实现精准计费。

目前在还原车辆所经路径上的ETC门架序列时，当车辆行驶在离反向道路 较近的车道上，例如反向道路亦设有门架时，如果门架灵敏度够高，就有可能 识别到正向道路行驶的车辆OBU信息，导致该车辆被反向门架识别到，会产生 反向门架的过车记录数据，从而会对该辆车行驶轨迹拟合产生干扰，从而降低 了车辆实际经过ETC门架识别的准确率，进一步导致根据ETC门架计费时出现 错误，无法实现精准计费。

发明内容

本申请实施例提供了一种ETC门架确定的方法、装置及存储介质。为了对 披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括 部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保 护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明 的序言。

第一方面，本申请实施例提供了一种ETC门架确定的方法，方法包括：

从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元；其 中，第一收费单元为车辆经过入口收费站的收费单元，第二收费单元为与入口 收费站的收费单元相邻的收费单元；

从预设最短路径表中查询第一收费单元和第二收费单元之间是否存在最短 路径；其中，所述最短路径为通过Dijkstra算法遍历相邻收费单元后所生成的 多个路径中距离最小的路径；

当第一收费单元和第二收费单元之间存在最短路径时，判断第一收费单元 和第二收费单元对应的两节点是否直线相连；

当第一收费单元和第二收费单元对应的两节点直线相连时，从预设最短路 径表中查询第一收费单元和第二收费单元的最短路径；

将最短路径确定为第一收费单元和第二收费单元之间的最新拟合路径，并 确定第一收费单元和第二收费单元为车辆经过的相同方向的收费单元；

其中，所述收费单元是所述车辆经过的ETC门架序列转化生成的。

可选的，方法还包括：

继续执行从预先生成的目标收费单元序列中获取收费单元的步骤，直到预 先生成的目标收费单元序列中各收费单元遍历结束；其中，继续执行从预先生 成的目标收费单元序列中获取收费单元的公式为：

m＝k，n＝k+1；其中m，n均指获取的收费单元，k为遍历次数；

生成车辆经过的同方向收费单元序列的最终拟合路径，并将同方向收费单 元序列确定为车辆经过的ETC门架。

可选的，从预先生成的目标收费单元序列中获取第一收费单元和第二收费 单元之前，还包括：

根据车辆行驶过程中产生的行车数据获取并预处理车辆经过的ETC门架序 列，生成预处理后的ETC门架序列；

获取所述车辆行驶的高速公路上入口收费站和出口收费站；

将所述入口收费站和出口收费站转换成收费单元后分别加入预处理后的 ETC门架的开始和结尾处，生成目标收费单元序列；

将目标收费单元序列确定为所述预先生成的目标收费单元序列。

可选的，预处理车辆经过的ETC门架序列，包括：

将车辆经过的ETC门架序列转换成收费单元序列；

获取收费单元序列中各收费单元指示的车辆通行时间；

根据各收费单元指示的车辆通行时间将收费单元序列升序排列，生成预处 理后的ETC门架序列。

可选的，按照下述方法生成预设最短路径表，包括：

根据ETC门架序列对应的公路的路网数据确定目标收费单元序列中各相邻 收费单元之间的关系和类型信息；

利用Dijkstra算法和各相邻收费单元之间的关系、类型信息生成任意两收 费单元间的最短路径和最短距离；

将最短路径和最短距离存于预设数据表中，生成最短路径表。

可选的，当第一收费单元和第二收费单元之间存在最短路径时，判断第一 收费单元和第二收费单元对应的两节点是否直线相连，包括：

当第一收费单元和第二收费单元之间不存在最短路径时，将第二收费单元 标记为反向道路的收费单元；

判断第一收费单元和标记的反向道路的收费单元之间是否满足空间连通性 和时间连通性；

若是，将第二收费单元更正为反向道路的收费单元，并将第二收费单元从 目标收费单元序列中剔除；

继续执行从预先生成的目标收费单元序列中获取收费单元的步骤。

可选的，判断第一收费单元和标记的反向道路的收费单元之间是否满足空 间连通性和时间连通性，包括：

从预设最短路径表中查询第一收费单元和标记的反向道路的收费单元之间 是否存在最短路径；

当第一收费单元和标记的反向道路的收费单元之间存在最短路径时，判断 第一收费单元和标记的反向道路的收费单元之间对应的两节点是否直线相连；

当第一收费单元和标记的反向道路的收费单元之间对应的两节点直线相连 时，确定第一收费单元和标记的反向道路的收费单元之间满足空间连通性；以 及

从预设最短路径表中查询第一收费单元和标记的反向道路的收费单元之间 的第一最短距离；

根据第一收费单元和标记的反向道路的收费单元指示的通行时间计算第一 时间差；

将第一最短距离和第一时间差作商后，生成第一平均通行速度；

当第一平均通行速度在预设范围阈值内时，确定第一收费单元和标记的反 向道路的收费单元之间满足时间连通性。

可选的，当第一收费单元和第二收费单元对应的两节点直线相连时，从预 设最短路径表中查询第一收费单元和第二收费单元的最短路径，包括：

当第一收费单元和第二收费单元对应的两节点不是直线相连时，从预设最 短路径表中查询第一收费单元和第二收费单元的第二最短距离；

根据第一收费单元和第二收费单元指示的通行时间计算第二时间差；

将第二最短距离和第二时间差作商后，生成第二平均通行速度；

当第二平均通行速度在预设范围阈值内时，从预设最短路径表中查询第一 收费单元和第二收费单元的最短路径。

第二方面，本申请实施例提供了一种ETC门架确定的装置，装置包括：

收费单元获取模块，用于从预先生成的目标收费单元序列中获取第一收费 单元和第二收费单元；其中，第一收费单元为车辆经过入口收费站的收费单元， 第二收费单元为与入口收费站的收费单元相邻的收费单元；

第一最短路径查询模块，用于从预设最短路径表中查询第一收费单元和第 二收费单元之间是否存在最短路径；其中，所述最短路径为通过Dijkstra算法 遍历相邻收费单元后所生成的多个路径中距离最小的路径；

判断模块，用于当第一收费单元和第二收费单元之间存在最短路径时，判 断第一收费单元和第二收费单元对应的两节点是否直线相连；

第二最短路径查询模块，用于当第一收费单元和第二收费单元对应的两节 点直线相连时，从预设最短路径表中查询第一收费单元和第二收费单元的最短 路径；

路径拟合模块，用于将最短路径确定为第一收费单元和第二收费单元之间 的最新拟合路径，并确定第一收费单元和第二收费单元为车辆经过的相同方向 的收费单元；其中，所述收费单元是所述车辆经过的ETC门架序列转化生成的。

第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储 有多条指令，指令适于由处理器加载并执行上述的方法步骤。

本申请实施例提供的技术方案可以包括以下有益效果：

在本申请实施例中，ETC门架确定的装置首先从预先生成的目标收费单元 序列中获取第一收费单元和第二收费单元，当第一收费单元和第二收费单元之 间存在最短路径且两收费单元的节点之间直线相连时，然后从预设最短路径表 中查询第一收费单元和第二收费单元的最短路径，最后将最短路径确定为第一 收费单元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收 费单元为车辆经过的相同方向的收费单元。由于本申请通过遍历的方式依次从 车辆经过的目标收费单元序列中获取相邻收费单元进行空间连通性和/或时间 连通性判断，能够解决在高速公路收费与稽核中两门架之间空间连通性的判断 问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所经过门架的记录数据，从而提升了门架识别的准确率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的， 并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明 的实施例，并与说明书一起用于解释本发明的原理。

图1是本申请实施例提供的一种ETC门架确定的方法的流程示意图；

图2是本申请实施例提供的一种根据最短路径进行空间连通性和时间连通 性的判断过程的过程示意图；

图3是本申请实施例提供的一种根据两节点是否直线相连进行空间连通性 和时间连通性的判断过程的过程框图；

图4是本申请实施例提供的一种ETC门架确定的过程的过程框图；

图5是本申请实施例提供的一种ETC门架确定的装置的装置示意图；

图6是本申请实施例提供的一种终端的结构示意图。

具体实施方式

以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人 员能够实践它们。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实 施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前 提下所获得的所有其它实施例，都属于本发明保护的范围。

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同 或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一 致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的 一些方面相一致的装置和方法的例子。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述 目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言， 可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中， 除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联 关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同 时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一 种“或”的关系。

本申请提供了一种ETC门架确定的方法、装置及存储介质，以解决上述相 关技术问题中存在的问题。本申请提供的技术方案中，由于本申请通过遍历的 方式依次从车辆经过的目标收费单元序列中获取相邻收费单元进行空间连通性 和/或时间连通性判断，能够解决在高速公路收费与稽核中两门架之间空间连通 性的判断问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所 经过门架的记录数据，从而提升了门架识别的准确率，下面采用示例性的实施 例进行详细说明。

下面将结合附图1-附图4，对本申请实施例提供的ETC门架确定的方法进 行详细介绍。该方法可依赖于计算机程序实现，可运行于基于冯诺依曼体系的 ETC门架确定的装置上。该计算机程序可集成在应用中，也可作为独立的工具 类应用运行。其中，本申请实施例中的ETC门架确定的装置可以为用户终端， 包括但不限于：个人电脑、平板电脑、手持设备、车载设备、可穿戴设备、计 算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中用户终端 可以叫做不同的名称，例如：用户设备、接入终端、用户单元、用户站、移动 站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、 用户代理或用户装置、蜂窝电话、无绳电话、个人数字处理(personal digital assistant，PDA)、5G网络或未来演进网络中的终端设备等。

请参见图1，为本申请实施例提供了一种ETC门架确定的方法的流程示意 图。如图1所示，本申请实施例的方法可以包括以下步骤：

S101，从预先生成的目标收费单元序列中获取第一收费单元和第二收费单 元；其中，第一收费单元为车辆经过入口收费站的收费单元，第二收费单元为 与入口收费站的收费单元相邻的收费单元；

通常，在生成目标收费单元序列时，首先根据车辆行驶过程中产生的行车 数据获取并预处理车辆经过的ETC门架序列生成预处理后的ETC门架序列，然 后获取所述车辆行驶的高速公路上入口收费站和出口收费站，其次将所述入口 收费站和出口收费站转换成收费单元后分别加入所述预处理后的ETC门架的开 始和结尾处，最后生成目标收费单元序列。

具体的，在根据车辆行驶过程中产生的行车数据获取车辆经过的ETC门架 序列时，首先从出口记录中捕获需做拟合的车辆信息，至少包括：通行Id，车 牌号，入口时间，入口车道，出口时间，出口车道等，然后根据车牌号及入口 时间、出口时间查询该车辆的GPS数据，所提取数据的时间范围为入口时间到 出口时间范围，取该车辆的GPS轨迹数据，至少包括：车牌号，时间，经度， 维度，再利用车辆信息中入口车道和出口车道Hex码，截取前14位，即为所在 收费站编号，最后将GPS数据与收费站编号对应的门架进行数据转换计算，最后得到车辆经过的门架的数据，包括门架编号、过门架时间。

进一步地，在预处理车辆经过的ETC门架序列时，首先将车辆经过的ETC 门架序列转换成收费单元序列，然后获取收费单元序列中各收费单元指示的车 辆通行时间，最后根据各收费单元指示的车辆通行时间将收费单元序列升序排 列，生成预处理后的ETC门架序列。

在一种可能的实现方式中，在得到预先生成的目标收费单元序列之后，从 收费单元序列中取出第一收费单元，第一收费单元为排列在目标收费单元序列 中的第一个收费单元(即车辆所经过的第一个入口收费站)，然后获取与入口收 费站的收费单元相邻的第二收费单元(即按照时间升序排列后排在第一位的收 费单元)。

例如表1所示，表1是生成的目标收费单元序列，当生成目标收费单元序

表1

列之后，ETC门架确定的装置首先从例如表1中的目标收费单元序列中进行第 一次遍历，首先获取2020年11月25日14:55:25的第一收费单元(入口收费 站的收费单元)，然后获取2020年11月23日15:35:17的第二收费单元。其中， 获取的公式满足：m＝k，n＝k+1；其中m，n均指获取的收费单元，k为遍历次数。 例如当第一收费单元和第二收费单元满足空间连通性和/或时间连通性后，进行 第二次遍历时，从表1中根据公式获取第二收费单元和第三收费单元。

S102，从预设最短路径表中查询第一收费单元和第二收费单元之间是否存 在最短路径；其中，所述最短路径为通过Dijkstra算法遍历相邻收费单元后所 生成的多个路径中距离最小的路径；

其中，判断第一收费单元和第二收费单元之间是否存在最短路径以及是否 为直线相连可以看作空间连通性判断。

通常，在生成预设最短路径表时，首先根据ETC门架序列对应的公路的路 网数据确定目标收费单元序列中各相邻收费单元之间的关系和类型信息，然后 利用Dijkstra算法和各相邻收费单元之间的关系、类型信息生成任意两收费单 元间的最短路径和最短距离，最后将最短路径和最短距离存于预设数据表中， 生成最短路径表。

在一种可能的实现方式中，在基于步骤S101获取到两个相邻的收费单元后， 需要判断该相邻两个收费单元之间的空间连通性，在进行空间连通性判断时， 首先需要加载预先创建的最短路径表，然后从预设最短路径表中查询第一收费 单元和第二收费单元之间是否存在最短路径。

需要说明的是，在采用Dijkstra算法计算两个收费单元之间的最短路径 时，是以每个收费单元的起点为计算基准，将各收费单元对应的起点作为 Dijkstra算法计算的路网拓扑的顶点，也即，第一收费单元和第二收费单元之 间的最短路径。

S103，当第一收费单元和第二收费单元之间存在最短路径时，判断第一收 费单元和第二收费单元对应的两节点是否直线相连；

在一种可能的实现方式中，当基于步骤S102进行判断后，得到判断结果， 当判断结果为第一收费单元和第二收费单元之间存在最短路径时，继续判断第 一收费单元和第二收费单元对应的两节点是否直线相连。

在另一种可能的实现方式中，当第一收费单元和第二收费单元之间不存在 最短路径时，将第二收费单元标记为反向道路的收费单元，然后判断第一收费 单元和标记的反向道路的收费单元之间是否满足空间连通性和时间连通性，若 是，再将第二收费单元更正为反向道路的收费单元，并将第二收费单元从目标 收费单元序列中剔除，最后继续执行从预先生成的目标收费单元序列中获取收 费单元的步骤。

进一步地，在判断第一收费单元和标记的反向道路的收费单元之间是否满 足空间连通性和时间连通性时，首先从预设最短路径表中查询第一收费单元和 标记的反向道路的收费单元之间是否存在最短路径，当第一收费单元和标记的 反向道路的收费单元之间存在最短路径时，判断第一收费单元和标记的反向道 路的收费单元之间对应的两节点是否直线相连，当第一收费单元和标记的反向 道路的收费单元之间对应的两节点直线相连时，确定第一收费单元和标记的反 向道路的收费单元之间满足空间连通性。

进行时间连通性判断时，首先从预设最短路径表中查询第一收费单元和标 记的反向道路的收费单元之间的第一最短距离，然后根据第一收费单元和标记 的反向道路的收费单元指示的通行时间计算第一时间差，再将第一最短距离和 第一时间差作商后，生成第一平均通行速度，最后当第一平均通行速度在预设 范围阈值内时，确定第一收费单元和标记的反向道路的收费单元之间满足时间 连通性。

根据最短路径进行空间连通性和时间连通性的判断例如图2所示，第一收 费单元可看作A，第二收费单元可看作B，首先判断A和B收费单元的节点的空 间连通性时，判断A和B是否存在最短路径，若不存在，则判断B是否有反方 向收费单元B’，如果没有则删除B，如果有则将序列中的收费单元节点B更正 为其反方向收费单元B’，再判断A，B’两收费单元节点的空间连通性，如果不 满足则删除B’，如果满足则判断两节点时间连通性，如果不满足时间连通性则 删除收费单元节点B’，如果满足则查询A和B’之间的最短路径。

S104，当第一收费单元和第二收费单元对应的两节点直线相连时，从预设 最短路径表中查询第一收费单元和第二收费单元的最短路径；其中，所述收费 单元是所述车辆经过的ETC门架序列转化生成的；

在一种可能的实现方式中，当基于步骤S103判断后确定第一收费单元和第 二收费单元对应的两节点为直线相连时，从预设最短路径表中查询第一收费单 元和第二收费单元的最短路径。

在另一种可能的实现方式中，当第一收费单元和第二收费单元对应的两节 点不是直线相连时，需要判断时间连通性，首先从预设最短路径表中查询第一 收费单元和第二收费单元的第二最短距离，再根据第一收费单元和第二收费单 元指示的通行时间计算第二时间差，然后将第二最短距离和第二时间差作商后， 生成第二平均通行速度，最后当第二平均通行速度在预设范围阈值内时，从预 设最短路径表中查询第一收费单元和第二收费单元的最短路径。

需要说明的是，在路径拟合算法Dijkstra中，涉及平均通行速度的计算， 以判断路径的时间合理性，基于目前高速公路上采集到的车辆数据的现状，可 以获知车辆经过的门架间的时间差，但无法获取门架间的实际距离，只能获知 相邻门架所在路段(收费单元)间的距离，由于门架设立的位置不确定，在其 所处收费单元的位置也不确定，这样计算的平均通行速度可能存在较大偏差， 导致判断速度合理性时出现错误。

根据两节点是否直线相连进行空间连通性和时间连通性的判断例如图3所 示，判断步骤如下：

H1.当两节点符合空间连通性，在判断时间连通性前，为了屏蔽因为平均通 行速度计算不准确对时间连通性判断的干扰，先判断两节点是否是直接相连的， 如果是，则认为符合时间连通性，如不是直接相连，则需判断时间连通性；

H2.如果两节点a,b间计算的平均通行速度不在合理阈值范围内且最短路 径显示两节点不是直接相连的，即不满足时间连通性判断条件，则需查看节点 b是否有反向收费单元b’；

H3.如果有，则需要判断ab’的空间和时间连通性。

H4.如果ab和ab’都具有空间连通性，然而判断时间连通性时，通行速度 都大于速度阈值，则根据最短路径原则，判断ab和ab’的距离，选取距离小 的节点作为最终节点，即：如果距离d(a,b)小于d(a,b’)，则确定节点a的 下一个节点是b。

H5.如果ab’不具有空间连通性，则无需继续判断，删除反向收费单元节 点b’；

H6.如果ab’具有空间连通性，同时，也满足时间连通性，则需将收费单 元节点b更正为其反向收费单元节点b’。

步骤H1-步骤H6可以解决通行速度计算不准确问题。

S105，将最短路径确定为第一收费单元和第二收费单元之间的最新拟合路 径，并确定第一收费单元和第二收费单元为车辆经过的相同方向的收费单元。

在一种可能的实现方式中，当基于步骤S104判断出第一收费单元和第二收 费单元之间满足空间连通性和/或时间连通性时，将最短路径确定为第一收费单 元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收费单元 为车辆经过的相同方向的收费单元，然后继续执行从预先生成的目标收费单元 序列中获取收费单元的步骤，直到预先生成的目标收费单元序列中各收费单元 遍历结束后，生成车辆经过的同方向收费单元序列的最终拟合路径，并将同方 向收费单元序列确定为车辆经过的ETC门架。

例如图4所示，图4是本申请实施例提供的一种ETC门架确定的过程的过 程框图，流程如下：

A1.首先将车辆过门架信息中获取的收费单元信息按照时间升序排列；

A2.将入口收费站和出口收费站编号加到收费单元队列中(分别加在序列开 始和结尾位置处)；

A3.遍历所有收费单元，按顺序逐步选取相邻的两个收费单元，如a,b；

A4.判断收费单元节点空间连通性：根据路网收费单元的连接关系，判断收 费单元节点的空间连通性，如果符合，进入A5，如果不符合，返回A3；

A5.判断两收费单元节点的最短路径中是否两节点直接相连，如果是，进入 A6的判断，如果不是，返回A3；

A6.判断收费单元节点时间连通性:根据路网收费单元的连接关系以及过 门架时间，判断收费单元节点连通的时间合理性，如果符合，进入A7，如果不 符合，返回A3；

A7.查询基于路网节点拓扑关系生成的最短路径表，确定两收费单元节点 a,b间的最短路径；

A8.直到遍历完所有待拟合节点，得到拟合后的路径。

在本申请实施例中，ETC门架确定的装置首先从预先生成的目标收费单元 序列中获取第一收费单元和第二收费单元，当第一收费单元和第二收费单元之 间存在最短路径且两收费单元的节点之间直线相连时，然后从预设最短路径表 中查询第一收费单元和第二收费单元的最短路径，最后将最短路径确定为第一 收费单元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收 费单元为车辆经过的相同方向的收费单元。由于本申请通过遍历的方式依次从 车辆经过的目标收费单元序列中获取相邻收费单元进行空间连通性和/或时间 连通性判断，能够解决在高速公路收费与稽核中两门架之间空间连通性的判断 问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所经过门架的记录数据，从而提升了门架识别的准确率。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明 装置实施例中未披露的细节，请参照本发明方法实施例。

请参见图5，其示出了本发明一个示例性实施例提供的ETC门架确定的装 置的结构示意图。该ETC门架确定的装置可以通过软件、硬件或者两者的结合 实现成为终端的全部或一部分。该装置1包括收费单元获取模块10、第一最短 路径查询模块20、判断模块30、第二最短路径查询模块40和路径拟合模块50。

收费单元获取模块10，用于从预先生成的目标收费单元序列中获取第一收 费单元和第二收费单元；其中，第一收费单元为车辆经过入口收费站的收费单 元，第二收费单元为与入口收费站的收费单元相邻的收费单元；

第一最短路径查询模块20，用于从预设最短路径表中查询第一收费单元和 第二收费单元之间是否存在最短路径；其中，所述最短路径为通过Dijkstra算 法遍历相邻收费单元后所生成的多个路径中距离最小的路径；

判断模块30，用于当第一收费单元和第二收费单元之间存在最短路径时， 判断第一收费单元和第二收费单元对应的两节点是否直线相连；

第二最短路径查询模块40，用于当第一收费单元和第二收费单元对应的两 节点直线相连时，从预设最短路径表中查询第一收费单元和第二收费单元的最 短路径；

路径拟合模块50，用于将最短路径确定为第一收费单元和第二收费单元之 间的最新拟合路径，并确定第一收费单元和第二收费单元为车辆经过的相同方 向的收费单元；其中，所述收费单元是所述车辆经过的ETC门架序列转化生成 的。

需要说明的是，上述实施例提供的ETC门架确定的装置在执行ETC门架确 定的方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根 据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成 不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提 供的ETC门架确定的装置与ETC门架确定的方法实施例属于同一构思，其体现 实现过程详见方法实施例，这里不再赘述。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

在本申请实施例中，ETC门架确定的装置首先从预先生成的目标收费单元 序列中获取第一收费单元和第二收费单元，当第一收费单元和第二收费单元之 间存在最短路径且两收费单元的节点之间直线相连时，然后从预设最短路径表 中查询第一收费单元和第二收费单元的最短路径，最后将最短路径确定为第一 收费单元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收 费单元为车辆经过的相同方向的收费单元。由于本申请通过遍历的方式依次从 车辆经过的目标收费单元序列中获取相邻收费单元进行空间连通性和/或时间 连通性判断，能够解决在高速公路收费与稽核中两门架之间空间连通性的判断 问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所经过门架的记录数据，从而提升了门架识别的准确率。

本发明还提供一种计算机可读介质，其上存储有程序指令，该程序指令被 处理器执行时实现上述各个方法实施例提供的ETC门架确定的方法。

本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使 得计算机执行上述各个方法实施例的ETC门架确定的方法。

请参见图6，为本申请实施例提供了一种终端的结构示意图。如图6所示， 终端1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接 口1003，存储器1005，至少一个通信总线1002。

其中，通信总线1002用于实现这些组件之间的连接通信。

其中，用户接口1003可以包括显示屏(Display)、摄像头(Camera)，可 选用户接口1003还可以包括标准的有线接口、无线接口。

其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI 接口)。

其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各 种借口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存 储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内 的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可 以采用数字信号处理(Digital SignalProcessing，DSP)、现场可编程门阵列 (Field-Programmable Gate Array，FPGA)、可编程逻辑阵列(Programmable Logic Array，PLA)中的至少一种硬件形式来实现。处理器1001可集成中央处 理器(Central Processing Unit，CPU)、图像处理器(Graphics ProcessingUnit， GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、 用户界面和应用程序等；GPU用于负责显示屏所需要显示的内容的渲染和绘制； 调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成 到处理器1001中，单独通过一块芯片进行实现。

其中，存储器1005可以包括随机存储器(Random Access Memory，RAM)， 也可以包括只读存储器(Read-Only Memory)。可选的，该存储器1005包括非 瞬时性计算机可读介质(non-transitory computer-readable storage medium)。 存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可 包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的 指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功 能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方 法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图6所示，作为一种计算机存储介质的存储器 1005中可以包括操作系统、网络通信模块、用户接口模块以及ETC门架确定的 应用程序。

在图6所示的终端1000中，用户接口1003主要用于为用户提供输入的接 口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的 ETC门架确定的应用程序，并具体执行以下操作：

从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元；其 中，第一收费单元为车辆经过入口收费站的收费单元，第二收费单元为与入口 收费站的收费单元相邻的收费单元；

从预设最短路径表中查询第一收费单元和第二收费单元之间是否存在最短 路径；其中，所述最短路径为通过Dijkstra算法遍历相邻收费单元后所生成的 多个路径中距离最小的路径；

当第一收费单元和第二收费单元之间存在最短路径时，判断第一收费单元 和第二收费单元对应的两节点是否直线相连；

当第一收费单元和第二收费单元对应的两节点直线相连时，从预设最短路 径表中查询第一收费单元和第二收费单元的最短路径；

将最短路径确定为第一收费单元和第二收费单元之间的最新拟合路径，并 确定第一收费单元和第二收费单元为车辆经过的相同方向的收费单元；其中， 所述收费单元是所述车辆经过的ETC门架序列转化生成的。

在一个实施例中，处理器1001还执行以下操作：

继续执行从预先生成的目标收费单元序列中获取收费单元的步骤，直到预 先生成的目标收费单元序列中各收费单元遍历结束；其中，继续执行从预先生 成的目标收费单元序列中获取收费单元的公式为：

m＝k，n＝k+1；其中m，n均指获取的收费单元，k为遍历次数；

生成车辆经过的同方向收费单元序列的最终拟合路径，并将同方向收费单 元序列确定为车辆经过的ETC门架。

在一个实施例中，处理器1001在执行从预先生成的目标收费单元序列中获 取第一收费单元和第二收费单元之前时，还执行以下操作：

根据车辆行驶过程中产生的行车数据获取并预处理车辆经过的ETC门架序 列；

将预处理后的ETC门架序列对应的高速公路上入口收费站和出口收费站转 换成收费单元后分别加入预处理后的ETC门架的开始和结尾处，生成目标收费 单元序列；

将目标收费单元序列确定为预先生成的目标收费单元序列，其中，所述收 费单元是所述车辆经过的ETC门架序列转化生成的。

在一个实施例中，处理器1001在执行预处理车辆经过的ETC门架序列时， 具体执行以下操作：

将车辆经过的ETC门架序列转换成收费单元序列；

获取收费单元序列中各收费单元指示的车辆通行时间；

根据各收费单元指示的车辆通行时间将收费单元序列升序排列，生成预处 理后的ETC门架。

在一个实施例中，处理器1001在执行当第一收费单元和第二收费单元之间 存在最短路径时，判断第一收费单元和第二收费单元对应的两节点是否直线相 连时，具体执行以下操作：

当第一收费单元和第二收费单元之间不存在最短路径时，将第二收费单元 标记为反向道路的收费单元；

判断第一收费单元和标记的反向道路的收费单元之间是否满足空间连通性 和时间连通性；

若是，将第二收费单元更正为反向道路的收费单元，并将第二收费单元从 目标收费单元序列中剔除；

继续执行从预先生成的目标收费单元序列中获取收费单元的步骤。

在一个实施例中，处理器1001在执行判断第一收费单元和标记的反向道路 的收费单元之间是否满足空间连通性和时间连通性时，具体执行以下操作：

从预设最短路径表中查询第一收费单元和标记的反向道路的收费单元之间 是否存在最短路径；

当第一收费单元和标记的反向道路的收费单元之间存在最短路径时，判断 第一收费单元和标记的反向道路的收费单元之间对应的两节点是否直线相连；

当第一收费单元和标记的反向道路的收费单元之间对应的两节点直线相连 时，确定第一收费单元和标记的反向道路的收费单元之间满足空间连通性；以 及

从预设最短路径表中查询第一收费单元和标记的反向道路的收费单元之间 的第一最短距离；

根据第一收费单元和标记的反向道路的收费单元指示的通行时间计算第一 时间差；

将第一最短距离和第一时间差作商后，生成第一平均通行速度；

当第一平均通行速度在预设范围阈值内时，确定第一收费单元和标记的反 向道路的收费单元之间满足时间连通性。

在一个实施例中，处理器1001在执行判断当第一收费单元和第二收费单元 对应的两节点直线相连时，从预设最短路径表中查询第一收费单元和第二收费 单元的最短路径时，具体执行以下操作：

当第一收费单元和第二收费单元对应的两节点不是直线相连时，从预设最 短路径表中查询第一收费单元和第二收费单元的第二最短距离；

根据第一收费单元和第二收费单元指示的通行时间计算第二时间差；

将第二最短距离和第二时间差作商后，生成第二平均通行速度；

当第二平均通行速度在预设范围阈值内时，从预设最短路径表中查询第一 收费单元和第二收费单元的最短路径。

在本申请实施例中，ETC门架确定的装置首先从预先生成的目标收费单元 序列中获取第一收费单元和第二收费单元，当第一收费单元和第二收费单元之 间存在最短路径且两收费单元的节点之间直线相连时，然后从预设最短路径表 中查询第一收费单元和第二收费单元的最短路径，最后将最短路径确定为第一 收费单元和第二收费单元之间的最新拟合路径，并确定第一收费单元和第二收 费单元为车辆经过的相同方向的收费单元。由于本申请通过遍历的方式依次从 车辆经过的目标收费单元序列中获取相邻收费单元进行空间连通性和/或时间 连通性判断，能够解决在高速公路收费与稽核中两门架之间空间连通性的判断 问题，能够识别出车辆经过的ETC门架中反方向的门架来纠正车辆所经过门架的记录数据，从而提升了门架识别的准确率。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成，的程序可存储于计算机可读 取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中， 的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之 权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims (10)

1.一种ETC门架确定的方法，其特征在于，所述方法包括：

从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元；其中，所述第一收费单元为所述车辆经过入口收费站的收费单元，所述第二收费单元为与所述入口收费站的收费单元相邻的收费单元；

从预设最短路径表中查询所述第一收费单元和第二收费单元之间是否存在最短路径；其中，所述最短路径为通过Dijkstra算法遍历相邻收费单元后所生成的多个路径中距离最小的路径；

当所述第一收费单元和第二收费单元之间存在最短路径时，判断所述第一收费单元和第二收费单元对应的两节点是否直线相连；

当所述第一收费单元和第二收费单元对应的两节点直线相连时，从所述预设最短路径表中查询所述第一收费单元和第二收费单元的最短路径；

将所述最短路径确定为所述第一收费单元和所述第二收费单元之间的最新拟合路径，并确定所述第一收费单元和所述第二收费单元为所述车辆经过的相同方向的收费单元；

其中，所述收费单元是所述车辆经过的ETC门架序列转化生成的。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

继续执行所述从预先生成的目标收费单元序列中获取收费单元的步骤，直到所述预先生成的目标收费单元序列中各收费单元遍历结束；其中，所述继续执行所述从预先生成的目标收费单元序列中获取收费单元的公式为：

m＝k，n＝k+1；其中m，n均指获取的收费单元，k为遍历次数；

生成所述车辆经过的同方向收费单元序列的最终拟合路径，并将所述同方向收费单元序列确定为车辆经过的ETC门架序列。

3.根据权利要求1所述的方法，其特征在于，所述从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元之前，还包括：

根据车辆行驶过程中产生的行车数据获取并预处理所述车辆经过的ETC门架序列，生成预处理后的ETC门架序列；

获取所述车辆行驶的高速公路上入口收费站和出口收费站；

将所述入口收费站和出口收费站转换成收费单元后分别加入所述预处理后的ETC门架的开始和结尾处，生成目标收费单元序列；

将所述目标收费单元序列确定为所述预先生成的目标收费单元序列。

4.根据权利要求3所述的方法，其特征在于，所述预处理所述车辆经过的ETC门架序列，包括：

将所述车辆经过的ETC门架序列转换成收费单元序列；

获取所述收费单元序列中各收费单元指示的车辆通行时间；

根据所述各收费单元指示的车辆通行时间将所述收费单元序列升序排列，生成预处理后的ETC门架序列。

5.根据权利要求1所述的方法，其特征在于，按照下述方法生成所述预设最短路径表，包括：

根据所述ETC门架序列对应的公路的路网数据确定所述目标收费单元序列中各相邻收费单元之间的关系和类型信息；

利用Dijkstra算法和所述各相邻收费单元之间的关系、类型信息生成任意两收费单元间的最短路径和最短距离；

将所述最短路径和最短距离存于预设数据表中，生成最短路径表。

6.根据权利要求1所述的方法，其特征在于，所述当所述第一收费单元和第二收费单元之间存在最短路径时，判断所述第一收费单元和第二收费单元对应的两节点是否直线相连，包括：

当所述第一收费单元和第二收费单元之间不存在最短路径时，将所述第二收费单元标记为反向道路的收费单元；

判断所述第一收费单元和所述标记的反向道路的收费单元之间是否满足空间连通性和时间连通性；

若是，将所述第二收费单元更正为反向道路的收费单元，并将所述第二收费单元从所述目标收费单元序列中剔除；

继续执行所述从预先生成的目标收费单元序列中获取收费单元的步骤。

7.根据权利要求6所述的方法，其特征在于，所述判断所述第一收费单元和所述标记的反向道路的收费单元之间是否满足空间连通性和时间连通性，包括：

从预设最短路径表中查询所述第一收费单元和所述标记的反向道路的收费单元之间是否存在最短路径；

当所述第一收费单元和所述标记的反向道路的收费单元之间存在最短路径时，判断所述第一收费单元和所述标记的反向道路的收费单元之间对应的两节点是否直线相连；

当所述第一收费单元和所述标记的反向道路的收费单元之间对应的两节点直线相连时，确定所述第一收费单元和所述标记的反向道路的收费单元之间满足空间连通性；以及

从所述预设最短路径表中查询所述第一收费单元和所述标记的反向道路的收费单元之间的第一最短距离；

根据所述第一收费单元和所述标记的反向道路的收费单元指示的通行时间计算第一时间差；

将所述第一最短距离和所述第一时间差作商后，生成第一平均通行速度；

当所述第一平均通行速度在预设范围阈值内时，确定所述第一收费单元和所述标记的反向道路的收费单元之间满足时间连通性。

8.根据权利要求1所述的方法，其特征在于，所述当所述第一收费单元和第二收费单元对应的两节点直线相连时，从所述预设最短路径表中查询所述第一收费单元和第二收费单元的最短路径，包括：

当所述第一收费单元和第二收费单元对应的两节点不是直线相连时，从所述预设最短路径表中查询所述第一收费单元和所述第二收费单元的第二最短距离；

根据所述第一收费单元和所述第二收费单元指示的通行时间计算第二时间差；

将所述第二最短距离和所述第二时间差作商后，生成第二平均通行速度；

当所述第二平均通行速度在所述预设范围阈值内时，从所述预设最短路径表中查询所述第一收费单元和第二收费单元的最短路径。

9.一种ETC门架确定的装置，其特征在于，所述装置包括：

收费单元获取模块，用于从预先生成的目标收费单元序列中获取第一收费单元和第二收费单元；其中，所述第一收费单元为所述车辆经过入口收费站的收费单元，所述第二收费单元为与所述入口收费站的收费单元相邻的收费单元；

第一最短路径查询模块，用于从预设最短路径表中查询所述第一收费单元和第二收费单元之间是否存在最短路径；其中，所述最短路径为通过Dijkstra算法遍历相邻收费单元后所生成的多个路径中距离最小的路径；

判断模块，用于当所述第一收费单元和第二收费单元之间存在最短路径时，判断所述第一收费单元和第二收费单元对应的两节点是否直线相连；

第二最短路径查询模块，用于当所述第一收费单元和第二收费单元对应的两节点直线相连时，从所述预设最短路径表中查询所述第一收费单元和第二收费单元的最短路径；

路径拟合模块，用于将所述最短路径确定为所述第一收费单元和所述第二收费单元之间的最新拟合路径，并确定所述第一收费单元和所述第二收费单元为所述车辆经过的相同方向的收费单元；其中，所述收费单元是所述车辆经过的ETC门架序列转化生成的。

10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1-8任意一项的方法步骤。

Images