CN116844334A - Etc门架信息缺失情况下的车辆路径还原方法及*** - Google Patents

Abstract

本发明公开了一种ETC门架信息缺失情况下的车辆路径还原方法及***。其中方法包括利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全；通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。本发明提出一种基于门架路网拓扑的散点信息补全算法，在ETC门架信息缺失情况下提升车辆行驶真实路径还原的准确度。

Description

ETC门架信息缺失情况下的车辆路径还原方法及***

技术领域

本发明一般地涉及路径还原技术领域。更具体地，本发明涉及一种ETC门架信息缺失情况下的车辆路径还原方法及***。

背景技术

高速公路ETC门架***数据受设备、天气等影响会出现异常、缺失等情况，无法直接进行车辆行驶数据的融合处理。现有的ETC联网收费***针对前序门架漏收通行费且有二义性的路径，主要采用最短路径或最小费额进行拟合，难以满足ETC车辆路径精确还原的需求。相关针对ETC***路径拟合的研究，还是基于现有的ETC信息通过最短路径进行拟合，尝试在缺失门架信息或车辆识别信息的情况，采用时间和地点排序，但针对前序门架交易信息整体缺失，以及二义性路径暂无涉及。

发明内容

为了至少解决上述背景技术部分所描述的技术问题，本发明提出了一种ETC门架信息缺失情况下的车辆路径还原方法及***。利用本发明的方案，在ETC门架信息缺失情况下提升车辆行驶真实路径还原的准确度。鉴于此，本发明在如下的多个方面提供解决方案。

本发明的第一方面提供了一种ETC门架信息缺失情况下的车辆路径还原方法，包括：分析车辆路径特征步骤，利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；车辆通行高速公路拓扑图建立步骤，基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；非二义性路径补全步骤，在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径；二义性路径补全步骤，在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

在一个实施例中，所述建立车辆通行的高速公路拓扑图步骤，具体包括：按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集；基于高速公路的路网拓扑有向图，结合车辆有效信息集标注车辆在高速路网拓扑中的通行位置，所述车辆有效信息集包括入/出口收费站点、ETC门架的位置和时间信息；根据各位置点之间的连通性形成路网连接表，其中，当起点到终点之间有连接性，则置为1；否则为0；基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注；查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

在一个实施例中，所述从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径，具体包括：根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距/>比例估计缺失数据点n₂，基于路网连通性表的时间信息/>利用如下公式计算：/>其中，/>为门架/收费站点n₁到n₂之间的距离。

在一个实施例中，所述通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径，具体包括：在车辆通过期间，根据包括平均速度、临时限速的路段基本信息，以及包括其他车辆的历史平均旅行时间、服务区平均停留时间的车辆历史统计信息，估计车辆在路径r下车辆的最大旅行时间若车辆的最大旅行时间/>与车辆实际运行时间t_r之间的偏差不大于车辆的旅行时间偏差阈值α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据；其中，r表示路径，/>表示车辆的最大旅行时间，v_r表示车辆旅行速度，s_r表示距离，/>表示车辆历史平均旅行时间，/>表示车辆的平均速度，/>表示管控速度，max{}表示最大值，min{}表示最小值。

在一个实施例中，还包括：根据所述缺失数据待补全记录表，查找所有可选择路径；根据车牌信息每条路径查找缺失门架处的车牌图像识别数据，如有，确定该路径为确定路径，并对ETC通行数据进行补全。

本发明的第二方面提供了一种ETC门架信息缺失情况下的车辆路径还原***，包括：分析车辆路径特征模块，用于利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；车辆通行高速公路拓扑图建立模块，用于基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；非二义性路径补全模块，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，还原车辆的完整真实路径；二义性路径补全模块，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

在一个实施例中，所述建立车辆通行的高速公路拓扑图模块，具体用于：按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集；基于高速公路的路网拓扑有向图，结合车辆有效信息集标注车辆在高速路网拓扑中的通行位置，所述车辆有效信息集包括入/出口收费站点、ETC门架的位置和时间信息；根据各位置点之间的连通性形成路网连接表，其中，当起点到终点之间有连接性，则置为1；否则为0；基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注；查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

在一个实施例中，所述从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径，具体包括：根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距/>比例估计缺失数据点n₂，基于路网连通性表的时间信息/>利用如下公式计算：/>其中，/>为门架/收费站点n₁到n₂之间的距离。

在一个实施例中，所述通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径，具体包括：在车辆通过期间，根据包括平均速度、临时限速的路段基本信息，以及包括其他车辆的历史平均旅行时间、服务区平均停留时间的车辆历史统计信息，估计车辆在路径r下车辆的最大旅行时间若车辆的最大旅行时间/>与车辆实际运行时间t_r之间的偏差不大于车辆的旅行时间偏差阈值α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据；其中，r表示路径，/>表示车辆的最大旅行时间，v_r表示车辆旅行速度，s_r表示距离，/>表示车辆历史平均旅行时间，/>表示车辆的平均速度，/>表示管控速度，max{}表示最大值，min{}表示最小值。

在一个实施例中，还用于：根据所述缺失数据待补全记录表，查找所有可选择路径；根据车牌信息每条路径查找缺失门架处的车牌图像识别数据，如有，确定该路径为确定路径，并对ETC通行数据进行补全。

利用本发明所提供的方案，本发明通过分析车辆的路径特征，建立车辆的通行的高速公路拓扑图，并针对具备和不具备车辆精准识别技术的路段，分别开展车辆路径还原。本发明提出一种基于门架路网拓扑的散点信息补全算法，在ETC门架信息缺失情况下提升车辆行驶真实路径还原的准确度。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，并且相同或对应的标号表示相同或对应的部分，其中：

图1是示出根据本发明实施例的车辆路径还原方法；

图2是示出根据本发明实施例的高速公路拓扑结构示意图；

图3是示出根据本发明实施例的存在差别较大二义性路径下的车辆路径还原设计流程图；

图4是示出根据本发明实施例的不具备车辆精准识别的路段的路径还原设计流程图；

图5是示出根据本发明实施例的车辆路径还原***。

具体实施方式

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

应当理解，本发明的权利要求、说明书及附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。本发明的说明书和权利要求书中使用的术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施方式的目的，而并不意在限定本发明。如在本发明说明书和权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解，在本发明说明书和权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

下面结合附图来详细描述本发明的具体实施方式。

本发明的第一方面，提供了一种ETC门架信息缺失情况下的车辆路径还原方法。图1是示出根据本发明实施例的本发明实施例的车辆路径还原方法，本发明的ETC门架信息缺失情况下的车辆路径还原方法可概括为包含步骤S100-S400：

步骤S100：分析车辆路径特征步骤。

具体的，步骤S100利用现有路径标识文件存储路径信息总结车辆的位置和时间信息。

步骤S200：车辆通行高速公路拓扑图建立步骤。

具体的，步骤S200基于所述车辆的位置和时间信息统计ETC通行数据缺失情况。

步骤S300：非二义性路径补全步骤。

具体的，步骤S300在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径。

步骤S400：二义性路径补全步骤。

具体的，步骤S400在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

本发明中，通过分析车辆的路径特征，建立车辆的通行的高速公路拓扑图，并针对具备和不具备车辆精准识别技术的路段，分别开展车辆路径还原。

本发明的一实施例中，上述步骤100分析车辆路径特征中，需要总结现有ETC、CPC卡等路径标识文件存储路径信息，目前车辆路径主要涵盖位置和时间信息，具体如下：

1)位置信息：入/出口收费网络号、入/出口收费站点、入/出口收费车道号、ETC门架编号等；

2)时间信息：入/出口时间、通行门架时间等；

3)车辆基本信息：车牌号码等；

4)交易是否成功信息：ETC插卡状态、累计交易成功次数、标签无卡累计次数。

同时，目前收费***通过ETC门架、出口收费站比对OBU/用户卡中的前序门架信息与实际路网物理拓扑信息，梳理需要补充的漏收门架信息。

本发明的一实施例中，上述步骤200中车辆通行高速公路拓扑图建立，具体包括：

步骤1：按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集。

步骤2：基于高速公路的路网拓扑有向图，结合车辆有效信息集，如入/出口收费站点、ETC门架等位置和时间信息，标注车辆在高速路网拓扑中的通行位置。通过将高速入口收费站点、出口收费站点与ETC门架抽象为若干给定的点，根据站点与ETC门架间的连通关系，将所有连通的点之间衔接成有向边；基于点和边构成高速路网拓扑有向图模型。

步骤3：根据各位置点之间的连通性形成路网连接表。其中，当起点到终点之间有连接性，则置为1；否则为0。基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注。

步骤4：查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

具体的，如图2所示，车辆的记录通行信息中的“门架2->门架5”和“门架5->收费站2”都无法直接连通，是由于丢失了部分门架，缺失信息导致。将该信息皆记录在缺失数据待补全记录表中，将在路径还原算法中进行补全。

在完成上述的步骤100和步骤200后，须按照不同的路段情况进行不同的处理。分为具备车辆精准识别技术的路段和不具备车辆精准识别技术的路段。

本发明的一实施例中，在具备车辆精准识别技术的路段，针对ETC通行数据缺失情况下(如中间部分门架信息缺失，尤其是连续缺失的情况)，路径还原主要分为非二义性路径和二义性路径两种情况。结合车辆的有效通行数据，分场景提出针对性的车辆通行路径信息补全算法，解决非二义性路径和二义性路径中部分场景的路径还原问题，实现车辆真实路径拟合和计费。

本发明的一优选实施例中，非二义性路径还原是指，在ETC通行数据缺失且通过路网拓扑分析发现为非无二义性路径的情况下(基于现有收费***的dijkstra最短路算法)，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径。

根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距比例估计缺失数据点n₂(基于路网连通性表)的时间信息/>具体表达如下所示。其中，/>为门架/收费站点n₁到n₂之间的距离。

本发明的一优选实施例中，在ETC通行数据缺失且存在二义性路径(基于现有收费***的dijkstra最短路算法)的情况下，可通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。根据车辆ETC通行数据，包括位置信息、时间信息、车辆基本信息和交易是否成功信息，以及路网中路径基本信息，选择路径间的时间和距离信息作为路径特征的判断依据。

根据二义性路径间的特征差别性，主要分为特征差别较大和特征差别小两种情况。在二义性路径特征差别较小的情况下，车辆在不同路径之间的运行不易区分且难以作为收费依据，建议仍基于现有收费***的dijkstra最短路算法作为扣费依据。因此，下面主要分析特征差别较大的二义性路径下的还原技术。如图3所示，为根据本发明实施例的存在差别较大二义性路径下的车辆路径还原设计流程图。

选择路径间的时间和距离信息作为特征判断依据，估计不同场景下车辆在各路径r∈R下的最大旅行时间。基于车辆ETC通行数据中已有的位置点及时间信息，筛选形成非二义性路径。

在车辆通过期间，根据平均速度、临时限速等路段基本信息，以及其他车辆的历史平均旅行时间、服务区平均停留时间等车辆历史统计信息，进行车辆在路径r下估计车辆的最大旅行时间若与车辆实际运行时间t_r之间的偏差不大于α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据。

在路径r上，车辆的最大旅行时间由车辆旅行速度v_r，距离s_r和车辆历史平均旅行时间/>计算得到，其中，车辆旅行速度是车辆在该路段的平均速度/>和临时限速等管控速度/>的最小值。具体表达如下所示。

在拥堵、恶劣天气、突发事件等情况下，需要接入该路径的平均运行速度、临时限速等信息进行计算。若涉及路径中存在服务区，需将车辆在服务区的停留时间等计算到车辆历史平均旅行时间中，车辆最大旅行时间估计仍可参照非二义性路径还原。

本发明的一实施例中，如图4所示，针对不具备车辆精准识别的路段，可结合高清卡口的车牌图像识别数据，补全缺失的ETC通行数据，实现车辆的路径还原。

ETC门架向上级***上传的数据包括ETC交易流水(双片式OBU)、ETC通行凭证(单片式OBU)、ETC通行记录(交易失败)、图像流水记录、CPC卡通行记录。其中，图像流水记录包括ETC门架编号、设备编码、车道编码、抓拍时间、行驶方向、车牌号码、车辆速度等信息。

通过对比车辆存储路径特征，对缺失的ETC通行数据进行补全。基于列出的缺失数据待补全记录表，查找所有可选择路径，根据车牌信息每条路径查找缺失门架处的车牌图像识别数据。如有，确定该路径为选定路径，并对ETC通行数据进行补全。

基于图1-图4所描述的ETC门架信息缺失情况下的车辆路径还原方法，本发明的第二方面还提供了车辆路径还原方法***；该***可以实施图1图1-图4所描述的方法，从而实现车辆行驶真实路径的精确还原；如图5所示，本发明车辆路径还原***包括：

分析车辆路径特征模块100，用于利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；

车辆通行高速公路拓扑图建立模块200，用于基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；

非二义性路径补全模块300，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径；

二义性路径补全模块400，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

在一个实施例中，所述建立车辆通行的高速公路拓扑图模块，具体用于：按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集；基于高速公路的路网拓扑有向图，结合车辆有效信息集标注车辆在高速路网拓扑中的通行位置，所述车辆有效信息集包括入/出口收费站点、ETC门架的位置和时间信息；根据各位置点之间的连通性形成路网连接表，其中，当起点到终点之间有连接性，则置为1；否则为0；基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注；查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

在一个实施例中，所述从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径，具体包括：根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距/>比例估计缺失数据点n₂，基于路网连通性表的时间信息/>利用如下公式计算：/>其中，/>为门架/收费站点n₁到n₂之间的距离。

在一个实施例中，所述通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径，具体包括：在车辆通过期间，根据包括平均速度、临时限速的路段基本信息，以及包括其他车辆的历史平均旅行时间、服务区平均停留时间的车辆历史统计信息，估计车辆在路径r下车辆的最大旅行时间若车辆的最大旅行时间/>与车辆实际运行时间t_r之间的偏差不大于车辆的旅行时间偏差阈值α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据；其中，r表示路径，/>表示车辆的最大旅行时间，v_r表示车辆旅行速度，s_r表示距离，/>表示车辆历史平均旅行时间，/>表示车辆的平均速度，/>表示管控速度，max{}表示最大值，min{}表示最小值。

在一个实施例中，还包括：根据所述缺失数据待补全记录表，查找所有可选择路径；根据车牌信息每条路径查找缺失门架处的车牌图像识别数据，如有，确定该路径为确定路径，并对ETC通行数据进行补全。

虽然本说明书已经示出和描述了本发明的多个实施方式，但对于本领域技术人员显而易见的是，这样的实施方式是仅以示例的方式提供的。本领域技术人员在不偏离本发明思想和精神的情况下想到许多更改、改变和替代的方式。应当理解在实践本发明的过程中，可以采用本文所描述的本发明实施方式的各种替代方案。所附权利要求书旨在限定本发明的保护范围，并因此覆盖这些权利要求范围内的模块组成、等同或替代方案。

Claims (10)

1.一种ETC门架信息缺失情况下的车辆路径还原方法，其特征在于，包括：

分析车辆路径特征步骤，利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；

车辆通行高速公路拓扑图建立步骤，基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；

非二义性路径补全步骤，在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径；

二义性路径补全步骤，在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

2.根据权利要求1所述的车辆路径还原方法，所述建立车辆通行的高速公路拓扑图步骤，具体包括：

按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集；

基于高速公路的路网拓扑有向图，结合车辆有效信息集标注车辆在高速路网拓扑中的通行位置，所述车辆有效信息集包括入/出口收费站点、ETC门架的位置和时间信息；

根据各位置点之间的连通性形成路网连接表，其中，当起点到终点之间有连接性，则置为1；否则为0；基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注；

查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

3.根据权利要求2所述的车辆路径还原方法，所述从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径，具体包括：

根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距比例估计缺失数据点n₂，基于路网连通性表的时间信息/>利用如下公式计算：

其中，为门架/收费站点n₁到n₂之间的距离。

4.根据权利要求3所述的车辆路径还原方法，所述通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径，具体包括：

在车辆通过期间，根据包括平均速度、临时限速的路段基本信息，以及包括其他车辆的历史平均旅行时间、服务区平均停留时间的车辆历史统计信息，估计车辆在路径r下车辆的最大旅行时间

其中，r表示路径，表示车辆的最大旅行时间，v_r表示车辆旅行速度，s_r表示距离，/>表示车辆历史平均旅行时间，/>表示车辆的平均速度，/>表示管控速度，max{}表示最大值，min{}表示最小值；

若车辆的最大旅行时间与车辆实际运行时间t_r之间的偏差不大于车辆的旅行时间偏差阈值α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据。

5.根据权利要求2-4任一项所述车辆路径还原方法，其特征在于，还包括：

根据所述缺失数据待补全记录表，查找所有可选择路径；

根据车牌信息每条路径查找缺失门架处的车牌图像识别数据，如有，确定该路径为确定路径，并对ETC通行数据进行补全。

6.一种ETC门架信息缺失情况下的车辆路径还原***，其特征在于，包括：

分析车辆路径特征模块，用于利用现有路径标识文件存储路径信息总结车辆的位置和时间信息；

车辆通行高速公路拓扑图建立模块，用于基于所述车辆的位置和时间信息统计ETC通行数据缺失情况；

非二义性路径补全模块，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现为非二义性路径的情况下，从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径；

二义性路径补全模块，用于在ETC门架信息缺失且通过所述高速公路拓扑图发现存在二义性路径的情况下，通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径。

7.根据权利要求6所述的车辆路径还原***，所述建立车辆通行的高速公路拓扑图模块，具体用于：

按照车辆通行数据产生的时间顺序排列，分析通过门架、收费站的先后顺序，形成车辆涵盖时间和地点的有效信息集；

基于高速公路的路网拓扑有向图，结合车辆有效信息集标注车辆在高速路网拓扑中的通行位置，所述车辆有效信息集包括入/出口收费站点、ETC门架的位置和时间信息；

根据各位置点之间的连通性形成路网连接表，其中，当起点到终点之间有连接性，则置为1；否则为0；基于车辆的通行信息，在表中用括号形式对两点间的通行时间进行标注；

查找所述路网连接表中是否出现门架缺失信息，并将所述门架缺失信息记录到缺失数据待补全记录表中。

8.根据权利要求7所述的车辆路径还原***，所述从缺失数据待补全记录表中分解路段之间的通行时间，对原有通行数据进行补全，以还原车辆的完整真实路径，具体包括：

根据车辆在门架/收费站点n₁和n₃的记录时间和/>按照点n₁到n₂,n₃的间距比例估计缺失数据点n₂，基于路网连通性表的时间信息/>利用如下公式计算：

其中，为门架/收费站点n₁到n₂之间的距离。

9.根据权利要求8所述的车辆路径还原***，所述通过分析路径特征及已有ETC通行数据，筛选还原车辆通行路径，具体包括：

在车辆通过期间，根据包括平均速度、临时限速的路段基本信息，以及包括其他车辆的历史平均旅行时间、服务区平均停留时间的车辆历史统计信息，估计车辆在路径r下车辆的最大旅行时间

其中，r表示路径，表示车辆的最大旅行时间，v_r表示车辆旅行速度，s_r表示距离，/>表示车辆历史平均旅行时间，/>表示车辆的平均速度，/>表示管控速度，max{}表示最大值，min{}表示最小值；

若车辆的最大旅行时间与车辆实际运行时间t_r之间的偏差不大于车辆的旅行时间偏差阈值α，则认为车辆实际运行路径为r，并经过确认后补全ETC通行数据。

10.根据权利要求6-9任一项所述车辆路径还原***，其特征在于，还包括：

根据所述缺失数据待补全记录表，查找所有可选择路径；

根据车牌信息每条路径查找缺失门架处的车牌图像识别数据，如有，确定该路径为选定路径，并对ETC通行数据进行补全。