CN110443904B - 一种漏费检测方法、装置、服务器及存储介质 - Google Patents

Abstract

本发明实施例公开了一种漏费检测方法、装置、服务器及存储介质。该方法包括：获取车辆完成一次高速路行程的收费流水信息，其中收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻；根据收费流水信息构建车辆的原始行驶路径；将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；根据漏标收费节点和原始行驶路径获得还原行驶路径。本发明实施例的技术方案，达到了精确还原车辆行驶路径，确定漏费ETC门架位置，准确按照行车路径完成收费的效果。

Description

一种漏费检测方法、装置、服务器及存储介质

技术领域

本发明实施例涉及高速公路收费技术领域，尤其涉及一种漏费检测方法、装置、服务器及存储介质。

背景技术

周知的，高速公路收费是通过对高速公路使用者直接收取车辆通行费来补偿高速公路建设及维护投资的一种高速公路基础设施成本回收方式，提升收费的准确度对高速公路建设具有重要意义。

现阶段，高速公路收费一般采用公路半自动车道收费系统(Manual TollCollection，MTC)和/或电子不停车收费系统(Electronic Toll Collection，ETC)进行收费，通过两者产生的基础收费流水数据，构建高速公路收费流水数据库，利用特征值表对比高速公路收费流水数据的收费路径信息和原始标识信息，判定异常流水数据。

但在现有技术中，路网复杂，规模巨大，特征值表对比处理数据量巨大，导致车辆收费速度慢，收费准确性差。且在取消省界站后采用ETC门架自由流方式分段进行计费扣费，ETC门架系统与车辆交易的成功率达不到100％，车辆经过ETC门架时存在错扣漏扣的情况，无法做到准确按照行车路径收费。因此，亟需一种漏费检测的技术方案。

发明内容

本发明实施例提供一种漏费检测方法、装置、服务器及存储介质，以实现对漏扣ETC门架的查找、记录和证据采集，提高漏费检测的准确性。

第一方面，本发明实施例提供了一种漏费检测方法，包括：

获取车辆完成一次高速路行程的收费流水信息，收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻；

根据收费流水信息构建车辆的原始行驶路径；

将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

根据漏标收费节点和原始行驶路径获得还原行驶路径。

进一步地，在获取车辆完成一次高速路行程的收费流水信息之前，还包括：

以高速路中收费节点为节点及所述收费节点间的高速路为有向边，构建路网模型；其中，所有所述有向边上收费节点的收费流水信息用于确定车辆行驶在所述路网中的路径。

进一步地，所述获取车辆完成一次高速路行程的收费流水信息，包括：

当车辆经过出口收费节点时，获取所述车辆一次高速路行程中经过收费节点时上传的收费流水信息；

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内再次接收到所述车辆经过入口收费节点上传的收费流水信息，则根据所述最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息；

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内未接收到所述车辆经过收费节点上传的收费流水信息，则根据所述最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息；所述最近收费节点除出口收费节点外的收费节点。

进一步地，所述将所述原始行驶路径与设定路网模型进行比对，获得漏标收费节点，包括：

判断所述原始行驶路径中相邻两个收费节点在设定路网模型中是否直连，其中，所述相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点；

若非直连，通过最短路径遍历算法寻找所述设定路网模型中所述第一节点与所述第二节点间的第一最短路径；

根据所述第一最短路径上的收费节点确定所述漏标收费节点。

进一步地，所述根据所述最短路径上的收费节点确定漏标收费节点，包括：

若所述第一最短路径上的收费节点数量小于预设值，则将所述第一最短路径上的收费节点确定为漏标收费标点；

若所述第一最短路径上的收费节点数量大于或等于所述预设值，则通过所述设定路网模型查找与所述第一节点直连的靠近所述入口收费节点的第三节点，通过所述设定路网模型查找与所述第二节点直连的靠近所述出口收费节点的第四节点，通过最短路径遍历算法寻找所述设定路网模型中包含所述第一节点、所述第三节点和所述第四节点的第二最短路径，通过最短路径遍历算法寻找所述设定路网模型中包含所述第二节点、所述第三节点和所述第四节点的第三最短路径；根据所述第二最短路径和所述第三最短路径确定漏标收费节点。

进一步地，所述根据所述第二最短路径和所述第三最短路径确定漏标收费节点，包括：

若所述第二最短路径小于所述第三最短路径，将所述第二节点确定为错标收费节点，并将所述第二最短路径上的收费节点确定为漏标收费节点；

若所述第二最短路径大于所述第三最短路径，将所述第一节点确定为错标收费节点，并将所述第三最短路径上的收费节点确定为漏标收费节点。

进一步地，所述根据所述漏标收费节点和所述原始行驶路径获得还原行驶路径，包括：

删除所述错标收费节点；

将所述漏标收费节点补入所述原始行驶路径中，获得还原行驶路径。

第二方面，本发明实施例还提供了一种漏费检测装置，该漏费检测装置包括：

流水信息获取模块，用于获取车辆完成一次高速路行程的收费流水信息，收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻；

原始路径构建模块，用于根据收费流水信息构建车辆的原始行驶路径；

漏标节点获取模块，用于将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

还原路径获取模块，用于根据漏标收费节点和原始行驶路径获得还原行驶路径。

第三方面，本发明实施例还提供了一种服务器，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如本发明任意实施例中提供的漏费检测方法。

第四方面，本发明实施例提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明任意实施例提供的漏费检测方法。

本发明实施例通过获取车辆完成一次高速路行程的收费流水信息；根据收费流水信息构建车辆的原始行驶路径；将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；根据漏标收费节点和原始行驶路径获得还原行驶路径；其中，收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻，解决了车辆行驶路径无法准确还原，漏费ETC门架位置难以确认，无法准确按照行车路径完成收费的问题，提高了漏费检测的准确性。

附图说明

图1是本发明实施例一中的一种漏费检测方法的流程图；

图2是本发明实施例一中的一种原始行驶路径结构示意图；

图3是本发明实施例一中的一种路网模型结构示意图；

图4是本发明实施例一中的原始路径与设定路网模型比对结果图；

图5是本发明实施例一中的还原行驶路径结构示意图；

图6是本发明实施例二中的一种漏费检测方法的流程图；

图7是本发明实施例二中的一种最短路径构建方法示意图；

图8是本发明实施例三中的一种漏费检测装置的结构示意图；

图9是本发明实施例四中的一种服务器结构示意图；

图10a是本发明实施例六中的一种错标收费节点判定方式示意图；

图10b是本发明实施例六中的一种错标收费节点判定方式示意图；

图10c是本发明实施例六中的一种错标收费节点判定方式示意图；

图10d是本发明实施例六中的一种错标收费节点判定方式示意图；

图10e是本发明实施例六中的一种错标收费节点判定方式示意图；

图10f是本发明实施例六中的一种错标收费节点判定方式示意图。

具体实施方式

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

实施例一

图1为本发明实施例一提供的一种漏费检测方法的流程图，本实施例可适用于高速路漏费检测的情况，该方法可以由漏费检测装置来执行，该漏费检测装置可以由软件和/或硬件来实现，该漏费检测装置可以配置在计算设备上，具体包括如下步骤：

步骤101、获取车辆完成一次高速路行程的收费流水信息；

可选的，收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻。

其中，收费流水信息还可以包括：车牌号、记录号、车牌颜色、车道编号、车辆行驶方向、车辆通行时间或收费节点编号等。其中，收费流水信息可从预置服务器云端下载得到。

可选的，当车辆经过出口收费节点时，获取车辆一次高速路行程中经过收费节点时上传的收费流水信息。

其中，车辆在一次高速路行程中经过的收费节点包括入口收费节点、中间收费节点及出口收费节点。中间收费节点的数量可以是0或者任意的正整数。

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内再次接收到车辆经过入口收费节点上传的收费流水信息，则根据最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息。

其中，上述最近收费节点为除出口收费节点外的收费节点。其中，设定时长可以是12-72小时之间的任意值。

其中，若在设定时长内再次接收到车辆经过入口收费节点上传的收费流水信息，表明车辆在一次高速路行程中经过的出口收费节点流水丢失。此时，可根据最近收费节点确定出口收费节点，该出口收费节点可为路网模型中与再次经过的入口收费节点最近的出口收费节点，或为距车辆经过入口收费节点前上传的收费流水信息的前一条流水信息在路网模型中对应的收费节点最近的出口收费节点。

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内未接收到车辆经过收费节点上传的收费流水信息，则根据最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息。

其中，若在设定时长内未接收到车辆经过收费节点上传的收费流水信息，表明车辆在一次高速路行程中经过的出口收费节点流水丢失。此时，可根据预置服务器云端中最后一条收费流水信息在路网模型中对应的收费节点位置，将与其在路网模型中距离最近的出口收费节点作为该车辆在一次高速路行程中经过的出口收费节点。

步骤102、根据收费流水信息构建车辆的原始行驶路径；

具体的，依照收费流水信息中的收费节点及收费时刻的时间先后顺序构建车辆的原始行驶路径。

示例性的，当获取的收费流水信息如下表1所示，则可构建一如图2所示的原始行驶路径。

表1

节点	车牌	时间节点
			入口	车牌A	时间1
门架1	车牌A	时间2
			门架2	车牌A	时间3
门架4	车牌A	时间4
			门架5	车牌A	时间5
出口	车牌A	时间6

步骤103、将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

其中，漏标收费节点可以是原始行驶路径与车辆实际行驶路径相比漏标的收费节点。

其中，获得漏标收费节点的方式可以是：判断原始行驶路径中两个相邻收费节点在设定路网模型中是否直连，其中，相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点；若两节点直连，则依据收费流水数据的时间顺序判定原始路径中下两个相邻收费节点的连接关系；若两节点非直连，则通过最短路径遍历算法寻找设定路网模型中第一节点与第二节点间的第一最短路径，根据第一最短路径上的收费节点确定漏标收费节点。

示例性的，如图4所示，当判定原始行驶路径中门架2与门架4非直连时，通过最短路径遍历算法寻找设定路网模型中两节点间的最短路径，得到门架3为最短路径上的漏标收费节点。其中，设定路网模型如图3所示。

步骤104、根据漏标收费节点和原始行驶路径获得还原行驶路径。

具体的，在获得漏标收费节点后，获取漏标收费节点所处的位置，根据位置将漏标收费节点补入原始行驶路径中，获得还原行驶路径。

可选的，若还原行驶路径中存在错标收费节点，则将原始行驶路径中的错标收费节点删除，并补入漏标收费节点。

示例性的，由上述例子可知门架3为漏标收费节点，如图5所示，则根据漏标收费节点在设定路网模型中的位置将其补入原始行驶路径中，获得还原行驶路径。

本实施例的技术方案，通过获取车辆完成一次高速路行程的收费流水信息；根据收费流水信息构建车辆的原始行驶路径；将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；根据漏标收费节点和原始行驶路径获得还原行驶路径，解决了车辆行驶路径无法准确还原，漏费ETC门架位置难以确认，无法准确按照行车路径完成收费的问题，提高了漏费检测的准确性。

实施例二

图6为本发明实施例二提供的一种漏费检测方法的流程图。本实施例的技术方案在上述技术方案的基础上进一步细化，具体主要包括如下步骤：

步骤201、构建路网模型；

具体的，以高速路中收费节点为节点及收费节点间的高速路为有向边，构建路网模型；其中，所有有向边上收费节点的收费流水信息用于确定车辆行驶在路网中的路径。

具体的，构建路网模型包括：获取路网中的收费站和ETC门架点；将上述收费站和ETC门架点作为路网模型的节点；依据节点间道路的通行方向确定节点间的有向边；依据有向边的方向对节点进行连接，得到有向图作为路网模型。

步骤202、获取车辆完成一次高速路行程的收费流水信息；

步骤203、根据收费流水信息构建车辆的原始行驶路径；

步骤204、将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

具体的，判断原始路径中相邻两个收费节点在设定路网模型中是否直连；若非直连，通过最短路径遍历算法寻找设定路网模型中第一节点与第二节点间的第一最短路径；根据第一最短路径上的收费节点确定漏标收费节点。

其中，相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点。其中，第一最短路径上的收费节点数量为除去第一节点和第二节点的收费节点数量。

具体的，根据第一最短路径上的收费节点确定漏标收费节点的方式可以是：

若第一最短路径上的收费节点数量小于预设值，则将第一最短路径上的收费节点确定为漏标收费标点；若第一最短路径上的收费节点数量大于或等于所述预设值，则通过设定路网模型查找与第一节点直连的靠近入口收费节点的第三节点，通过设定路网模型查找与第二节点直连的靠近出口收费节点的第四节点，通过最短路径遍历算法寻找设定路网模型中包含第一节点、第三节点和第四节点的第二最短路径，通过最短路径遍历算法寻找设定路网模型中包含第二节点、第三节点和第四节点的第三最短路径；根据所述第二最短路径和所述第三最短路径确定漏标收费节点。

其中，预设值可以设置为5或大于5的任意正整数值。

示例性的，如图7所示，设A、B两点为原始行驶路径上相邻两点，其间有a、b、c、d、e、f、g、h八个收费节点，当判定A、B两点间漏标收费节点数大于预设值时，寻找A、B两点外侧与之直连的收费节点C、D,通过最短路径遍历算法寻找路网模型中包含C、A和D的最短路径S701标为第二最短路径，寻找路网模型中包含C、B和D的最短路径S702标为第三最短路经。如图7所示,最短路径S701上的收费节点从左到右依次为:C、A、a、c、e、g和D；最短路径S702上的收费节点从左到右依次为:C、b、d、f、h、B和D。

根据所述第二最短路径和所述第三最短路径确定漏标收费节点的方式可以是：比较第二最短路径与第三最短路径的长度。若第二最短路径小于第三最短路径，将第二节点确定为错标收费节点，并将第二最短路径上的收费节点确定为漏标收费节点；若第二最短路径大于第三最短路径，将第一节点确定为错标收费节点，并将第三最短路径上的收费节点确定为漏标收费节点。

其中，上述第二最短路径上的收费节点为去除第三节点、第四节点和第一节点的收费节点，即最短路径S701上的：a、c、e和g；上述第三最短路径上的收费节点为去除第三节点、第四节点和第二节点的收费节点，即最短路径S702上的：b、d、f和h。

步骤205、根据漏标收费节点和原始行驶路径获得还原行驶路径。

本实施例的技术方案，判断原始路径中相邻两个收费节点在设定路网模型中是否直连，若非直连，通过最短路径遍历算法寻找设定路网模型中第一节点与第二节点间的第一最短路径；根据最短路径上的收费节点确定漏标收费节点。提高了漏费检测的准确性。

实施例三

图8为本发明实施例三提供的一种漏费检测装置的结构示意图，该漏费检测装置包括：流水信息获取模块310，原始路径构建模块320，漏标节点获取模块330和还原路径构建模块340。

其中，流水信息获取模块310，用于获取车辆完成一次高速路行程的收费流水信息，收费流水信息包括MTC流水信息和/或ETC门架流水信息，收费流水信息中包括收费节点及收费时刻；原始路径构建模块320，用于根据收费流水信息构建车辆的原始行驶路径；漏标节点获取模块330，用于将原始行驶路径与设定路网模型进行比对，获得漏标收费节点；还原路径构建模块340，用于根据漏标收费节点和原始行驶路径获得还原行驶路径。

本实施例的技术方案，解决了车辆行驶路径无法准确还原，漏费ETC门架位置难以确认，无法准确按照行车路径完成收费的问题，实现提高漏费检测准确性的效果。

可选的，该装置还包括：

路网模型构建模块，用于以高速路中收费节点为节点及收费节点间的高速路为有向边，构建路网模型；其中，所有有向边上收费节点的收费流水信息用于确定车辆行驶在路网中的路径。

可选的，流水信息获取模块310包括：

第一获取单元，用于当车辆经过出口收费节点时，获取车辆一次高速路行程中经过收费节点时上传的收费流水信息。

第二获取单元，用于在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内再次接收到车辆经过入口收费节点上传的收费流水信息，则根据最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息。

第三获取单元，用于在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内未接收到车辆经过收费节点上传的收费流水信息，则根据最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息。

可选的，漏标节点获取模块330包括：

第一判定单元，用于判断原始路径中相邻两个收费节点在设定路网模型中是否直连；其中，相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点。

最短路径计算单元，用于通过最短路径遍历算法寻找设定路网模型中两节点间的最短路径；其中，若第一判定单元判定原始路径中相邻两个收费节点在设定路网模型中非直连，则通过最短路径计算单元寻找第一节点和第二节点间的第一最短路径；其中，第一最短路径上的收费节点数量为除去第一节点和第二节点的收费节点数量。

漏标节点获取单元，用于：根据所述最短路径上的收费节点确定所述漏标收费节点。

可选的，漏标节点获取单元，还用于：若第一最短路径上的收费节点数量小于预设值，则将第一最短路径上的收费节点确定为漏标收费标点；若第一最短路径上的收费节点数量大于或等于所述预设值，则通过设定路网模型查找与第一节点直连的靠近入口收费节点的第三节点，通过设定路网模型查找与第二节点直连的靠近出口收费节点的第四节点，通过最短路径计算单元寻找设定路网模型中包含第一节点、第三节点和第四节点的第二最短路径，通过最短路径计算单元寻找设定路网模型中包含第二节点、第三节点和第四节点的第三最短路径；根据所述第二最短路径和所述第三最短路径确定漏标收费节点。

可选的，漏标节点获取单元，还用于：当第二最短路径小于第三最短路径时，将第二节点确定为错标收费节点，并将第二最短路径上的收费节点确定为漏标收费节点；当第二最短路径大于第三最短路径时，将第一节点确定为错标收费节点，并将第三最短路径上的收费节点确定为漏标收费节点。

可选的，还原路径构建模块340包括：

删除单元，用于删除原始行驶路径中的错标收费节点；

写入单元，用于在原始路径中补入漏标收费节点。

本发明实施例所提供的漏费检测装置可执行本发明任意实施例所提供的漏费检测方法，具备执行方法相应的功能模块和有益效果。

实施例四

图9为本发明实施例四提供的一种服务器的结构示意图，如图9所示，该服务器包括处理器410、存储器420、输入装置430和输出装置440；服务器中处理器410的数量可以是一个或多个，图9中以一个处理器410为例；服务器中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接，图9中以通过总线连接为例。

存储器420作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的漏费检测方法对应的程序指令/模块(例如，流水信息获取模块310，原始路径构建模块320，漏标节点获取模块330和还原路径构建模块340)。处理器410通过运行存储在存储器420中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述的漏费检测方法。

存储器420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至设备/终端/服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

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

实施例五

本发明实施例五还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的一种漏费检测方法。当然,本发明实施例所提供的一种计算机可读存储介质,其可以执行本发明任意实施例所提供的漏费检测方法中的相关操作。

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

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

实施例六

本实施例在上述实施例提供的技术方案的基础上补充了一种错标收费节点判定方式，具体判定方式如下：

(1)如图10a所示，车辆由A站到B站，流水信息显示车辆连续经过R1、R2和R3三个收费节点，A站到B站的最短行驶路径仅包含R1和R3两个收费节点，则R2为错标收费节点；

(2)如图10b所示，车辆由A站到B站，流水信息显示车辆连续经过R1、R2和R3三个收费节点，A站到B站的最短行驶路径仅包含R2和R3两个收费节点，则R1为错标收费节点；

(3)如图10c所示，车辆由A站到B站，流水信息显示车辆连续经过R1、R2和R3三个收费节点，A站到B站的最短行驶路径仅包含R1和R2两个收费节点，则R3为错标收费节点；

(4)如图10d所示，车辆由A站到B站，流水信息显示车辆连续经过R1和R2两个收费节点，A站到B站的最短行驶路径仅包含R1一个收费节点，则R2为错标收费节点；

(5)如图10e所示，车辆由A站到B站，流水信息显示车辆连续经过R1和R2两个收费节点，A站到B站的最短行驶路径仅包含R2一个收费节点，则R1为错标收费节点；

(6)如图10f所示，车辆由A站到B站，流水信息显示车辆连续经过R1一个收费节点，但实际上A站到B站的最短行驶路径不经过任何收费节点，则R1为错标收费节点。

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

Claims (8)

1.一种漏费检测方法，其特征在于，包括：

获取车辆完成一次高速路行程的收费流水信息，所述收费流水信息包括MTC流水信息和/或ETC门架流水信息，所述收费流水信息中包括收费节点及收费时刻；

根据所述收费流水信息构建车辆的原始行驶路径；

将所述原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

根据所述漏标收费节点和所述原始行驶路径获得还原行驶路径；

所述将所述原始行驶路径与设定路网模型进行比对，获得漏标收费节点，包括：

判断所述原始行驶路径中相邻两个收费节点在设定路网模型中是否直连，其中，所述相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点；

若非直连，通过最短路径遍历算法寻找所述设定路网模型中所述第一节点与所述第二节点间的第一最短路径；

根据所述第一最短路径上的收费节点确定所述漏标收费节点；

所述根据所述第一最短路径上的收费节点确定所述漏标收费节点，包括：

若所述第一最短路径上的收费节点数量小于预设值，则将所述第一最短路径上的收费节点确定为漏标收费标点；

若所述第一最短路径上的收费节点数量大于或等于所述预设值，则通过所述设定路网模型查找与所述第一节点直连的靠近所述入口收费节点的第三节点，通过所述设定路网模型查找与所述第二节点直连的靠近所述出口收费节点的第四节点，通过最短路径遍历算法寻找所述设定路网模型中包含所述第一节点、所述第三节点和所述第四节点的第二最短路径，通过最短路径遍历算法寻找所述设定路网模型中包含所述第二节点、所述第三节点和所述第四节点的第三最短路径；根据所述第二最短路径和所述第三最短路径确定漏标收费节点。

2.根据权利要求1所述的方法，其特征在于，在获取车辆完成一次高速路行程的收费流水信息之前，还包括：

以高速路中收费节点为节点及所述收费节点间的高速路为有向边，构建路网模型；其中，所有所述有向边上收费节点的收费流水信息用于确定车辆行驶在路网中的路径。

3.根据权利要求1所述的方法，其特征在于，所述获取车辆完成一次高速路行程的收费流水信息，包括：

当车辆经过出口收费节点时，获取所述车辆一次高速路行程中经过收费节点时上传的收费流水信息；

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内再次接收到所述车辆经过入口收费节点上传的收费流水信息，则根据所述最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息；

或者，在接收到车辆经过最近收费节点上传的收费流水信息后，若在设定时长内未接收到所述车辆经过收费节点上传的收费流水信息，则根据所述最近收费节点确定出口收费节点，并获取车辆在一次高速路行程中经过收费节点时上传的收费流水信息；所述最近收费节点除出口收费节点外的收费节点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第二最短路径和所述第三最短路径确定漏标收费节点，包括：

若所述第二最短路径小于所述第三最短路径，将所述第二节点确定为错标收费节点，并将所述第二最短路径上的收费节点确定为漏标收费节点；

若所述第二最短路径大于所述第三最短路径，将所述第一节点确定为错标收费节点，并将所述第三最短路径上的收费节点确定为漏标收费节点。

5.根据权利要求4所述的方法，其特征在于，所述根据所述漏标收费节点和所述原始行驶路径获得还原行驶路径，包括：

删除所述错标收费节点；

将所述漏标收费节点补入所述原始行驶路径中，获得还原行驶路径。

6.一种漏费检测装置，其特征在于，包括：

流水信息获取模块，用于获取车辆完成一次高速路行程的收费流水信息，所述收费流水信息包括MTC流水信息和/或ETC门架流水信息，所述收费流水信息中包括收费节点及收费时刻；

原始路径构建模块，根据所述收费流水信息构建车辆的原始行驶路径；

漏标节点获取模块，用于将所述原始行驶路径与设定路网模型进行比对，获得漏标收费节点；

还原路径获取模块，用于根据所述漏标收费节点和所述原始行驶路径获得还原行驶路径；

所述漏标节点获取模块，包括：

第一判定单元，用于判断所述原始路径中相邻两个收费节点在设定路网模型中是否直连，其中，所述相邻两个收费节点中靠近入口收费节点的为第一节点，靠近出口收费节点的为第二节点；

最短路径计算单元，用于通过最短路径遍历算法寻找所述设定路网模型中两节点间的最短路径；其中，若所述第一判断单元判定所述原始行驶路径中相邻两个收费节点在所述设定路网模型中非直连，则通过所述最短路径计算单元寻找第一节点和第二节点间的第一最短路径；其中，所述第一最短路径上的收费节点数量为除去第一节点和第二节点的收费节点数量；

漏标节点获取单元，用于根据所述最短路径上的收费节点确定所述漏标收费节点；

所述漏标节点获取单元，具体用于：若所述第一最短路径上的收费节点数量小于预设值，则将所述第一最短路径上的收费节点确定为漏标收费标点；

若所述第一最短路径上的收费节点数量大于或等于所述预设值，则通过所述设定路网模型查找与所述第一节点直连的靠近所述入口收费节点的第三节点，通过所述设定路网模型查找与所述第二节点直连的靠近所述出口收费节点的第四节点，通过最短路径遍历算法寻找所述设定路网模型中包含所述第一节点、所述第三节点和所述第四节点的第二最短路径，通过最短路径遍历算法寻找所述设定路网模型中包含所述第二节点、所述第三节点和所述第四节点的第三最短路径；根据所述第二最短路径和所述第三最短路径确定漏标收费节点。

7.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的漏费检测方法。

8.一种包含计算机可执行指令的存储介质，其特征在于，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-5中任一所述的漏费检测方法。

Images