CN105424051B - 一种确定车辆行驶路径的方法和设备 - Google Patents

Abstract

本申请的目的是提供一种确定车辆行驶路径的方法和设备，通过获取车辆行驶中包含多个定位位置信息的位置序列；当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径，从而有效地提高了车辆在行驶过程中的行驶路径的精确度。

Description

一种确定车辆行驶路径的方法和设备

技术领域

本申请涉及计算机领域，尤其涉及一种确定车辆行驶路径的技术。

背景技术

随着车联网和移动互联网的飞速发展，基于专车、租车及代驾服务的各类打车软件、追踪软件及其终端层出不穷，为解决居民出行问题做出了较大贡献，但大多数打车软件和追踪软件在进行终端位置的有效定位和行驶路径时主要依赖于根据有效定位位置计算出的服务里程，而目前大多数打车软件和追踪软件根据行驶路径计算的服务里程累积策略和算法都比较简单粗糙，使得实际的服务里程和终端累计里程误差比较大，从而导致对行驶过程中的行驶路径及其行驶里程计算出现很大偏差。

现有技术中，终端在实际服务开始时，打开GPS(Global Positioning System，全球定位系统)获取所述终端所在的GPS位置信息，并累计行驶过程中的每2个GPS位置信息中的定位距离；在行驶过程中，若没有GPS对终端进行位置信息的定位的时候，终端将丢失GPS位置信息，并通过将丢失的GPS位置信息直接计算为直线距离，最后将行驶过程中累计的定位行驶路径对应的距离和丢失定位之后对应的直线行驶距离进行累加得到最终的累计里程。由于现有技术中在没有GPS或者网络位置的情况下，直接计算的是行驶过程中道路的直线距离，由于直线距离和实际的地图道路信息和道路交通状况存在误差，导致最终的行驶过程中的行驶路径对应的累计里程准确度低且误差大。

因此，在现有技术中，采用GPS技术获取GPS位置，在没有 GPS或网络位置的情况下直接计算行驶过程中道路的直线距离，造成直线距离和实际的地图道路信息存在误差，导致最终的行驶过程中的行驶路径及其对应的累计里程准确度低且误差大。

发明内容

本申请的目的是提供一种用于确定车辆行驶路径的方法和设备，以解决现有技术中采用GPS技术获取GPS位置，在没有GPS 或网络位置的情况下直接计算行驶过程中道路的直线距离，造成直线距离和实际的地图道路信息存在误差，导致最终的行驶过程中的行驶路径及其对应的累计里程准确度低且误差大的问题。

根据本申请的一个方面，提供了一种用于确定车辆行驶路径的方法，包括：

获取车辆行驶中包含多个定位位置信息的位置序列；

当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；

根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

进一步地，所述当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径包括：

根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

根据本申请的另一方面，还提供了一种用于确定车辆行驶路径的设备，包括：

获取装置，用于获取车辆行驶中包含多个定位位置信息的位置序列；

第一确定装置，用于当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；

第二确定装置，用于根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

进一步地，所述第一确定装置包括：

第一确定单元，用于根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

第二确定单元，用于根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

与现有技术相比，根据本申请的实施例所述的一种用于确定车辆行驶路径的方法和设备，通过获取车辆行驶中包含多个定位位置信息的位置序列；当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。由于将位置序列中连续相邻的两个有效定位位置信息确定出第二行驶路径，再将位置序列中的无效定位位置信息对应的距离通过地图道路信息确定出第一行驶路径，根据第一行驶路径和第一行驶路径确定出车辆的完整行驶路径，从而有效地提高了车辆在行驶过程中的行驶路径的精确度。

进一步地，根据本申请的实施例所述的一种用于确定车辆行驶路径的方法和设备，通过根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。由于将所述位置序列中存在无效定位位置信息间的距离通过结合对应地图道路信息确定出所述第一行驶路径，避免了所述无效定位位置对车辆在行驶过程中的行驶路径的误差干扰，从而有效地提高了车辆在行驶过程中的行驶路径的精确度。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个方面的一种用于确定车辆行驶路径的方法流程示意图；

图2示出根据本申请的一个方面的优选实施例的用于表示车辆的位置序列示意图；

图3示出根据本申请一个方面的一个优选实施例的用于确定车辆行驶过程中有效定位位置的方法的整体流程示意图；

图4示出根据本申请一个方面的一种用于确定车辆行驶路径的设备的结构示意图；

图5示出根据本申请一个方面的一个优选实施例的用于确定车辆行驶过程中有效定位位置的设备的整体结构示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

图1示出根据本申请一个方面的一种用于确定车辆行驶路径的方法流程示意图。该方法包括步骤S11、步骤S12和步骤S13。

其中，所述步骤S11获取车辆行驶中包含多个定位位置信息的位置序列；所述步骤S12当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；所述步骤S13根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

需要说明的是，在所述步骤S13中车辆的完整行驶路径中的第一行驶路径和第二行驶路径可分别为一个或者多个，在本申请中对第一行驶路径和第二行驶路径的数量基于实际车辆在行驶过程中的位置序列而定，本申请在此不做任何限定。

在所述步骤S11中获取的所述位置序列包括有效定位位置信息和无效定位位置信息，其中，所述有效定位位置信息可为一个或者多个，所述无效定位位置信息亦可为一个或者多个。

例如，图2示出根据本申请的一个方面的优选实施例的用于表示车辆的位置序列示意图。在图2中，所述车辆在行驶过程中的位置序列包含10个定位位置序列号，分别为P1、P2、P3、P4、P5、P6、P7、P8、P9和P10，其中，用实心端点表示有效定位位置信息，空心端点表示无效定位位置信息，则所述有效定位位置信息有P1 至P5和P8至P9，所述无效定位位置信息有P6和P7，当然，所述车辆在行驶过程中的行驶路径由P1至P10中的具体定位位置信息而确定。

进一步地，所述步骤S12包括：

S121(未示出)根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

S122(未示出)根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

例如，在图2中，根据无效定位位置信息在所述位置序列P1至 P10中的前一个有效定位位置信息P5和后一个有效定位位置信息 P8，确定出所述无效定位位置信息的起始位置为P5，终点位置为 P8；将起始位置P5至终点位置P8之间的距离按照对应的地图道路信息，确定出如图2中所示的第一行驶路径。

进一步地，所述步骤S122(未示出)包括：

根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径；

获取实时道路路况信息，以确定所述所有可行行驶路径对应的实际行驶路径和实际行驶时间；

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

例如，在图2中的无效定位位置信息中的起始位置P5至终点位置P8，确定出P5至P8之间的所有可行行驶路径D1、D2、D3、D4 及D5。此处需要说明的是，在本申请中对所述所有可行行驶路径的数量不做任何限制，由车辆在行驶过程中的位置序列中的无效定位位置信息确定。获取实时道路路况信息，并根据获取的所述实时道路路况信息，从而确定可行行驶路径D1对应的实际行驶路径D11和实际行驶时间2分钟，可行行驶路径D2对应的实际行驶路径D22和实际行驶时间1.5分钟，可行行驶路径D3对应的实际行驶路径D33和实际行驶时间2.2分钟，可行行驶路径D4对应的实际行驶路径D44和实际行驶时间3.7分钟，以及可行行驶路径D5对应的实际行驶路径 D55和实际行驶时间4分钟；由于所述无效定位位置信息中的起始位置P5到终点位置P8间的时间间隔为3.6分钟，根据所述所有可行行驶路径所对应的实际行驶时间与所述时间间隔最接近的是3.7分钟，则将可行行驶路径D4所对应的实际行驶路径确定为P5至P8之间的第一行驶路径。

进一步地，所述步骤S122(未示出)中的根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径包括：

根据所述无效定位位置信息中的起始位置和终点位置，结合对应地图道路信息对所述起始位置到所述终点位置间的所有实际道路进行线路规划，以确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径。

例如，根据无效定位位置信息中的起始位置P5至终点位置P8 之间的道路，结合地图道路信息中的具体地图道路行驶方向和地图道路实际路况及其地图道路实际规划，得出了所述所有可行行驶路径 D1、D2、D3、D4及D5。

进一步地，所述步骤S122(未示出)中的根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径包括：

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔和所述所有可行行驶路径对应的实际行驶时间，以从所述所有可行行驶路径中确定出所述车辆在所述位置序列中的前一个有效定位位置信息与后一个有效定位位置信息间的最佳可行行驶路径；

将所述最佳可行行驶路径对应的实际行驶路径，确定为所述车辆在所述无效定位位置信息中的起始位置到终点位置间的第一行驶路径。

例如，在图2中的无效定位位置信息中的起始位置P5至终点位置P8，确定出P5至P8之间的所有可行行驶路径D1、D2、D3、D4 及D5。根据所述所有可行行驶路径所对应的实际行驶时间和所述起始位置P5至终点位置P8之间的时间间隔进行比较，得出与所述起始位置P5至终点位置P8之间的时间间隔3.6分钟最接近的所述所有可行行驶路径所对应的实际行驶时间，从而得出可行行驶路径D4为所述起始位置P5至终点位置P8之间的最佳可行行驶路径，从而将最佳可行行驶路径D4所对应的实际行驶路径D44确定为所述车辆在所述无效定位位置信息中的起始位置P5到终点位置P8间的第一行驶路径。

进一步地，所述步骤S13根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个相邻有效定位位置信息确定的第二行驶路径，具体地，所述步骤S13根据所述位置序列中多个有效定位位置信息，将在所述位置序列中连续相邻的两个有效定位位置信息间的行驶路径确定为所述车辆的第二行驶路径；根据所述位置序列将所述第一行驶路径与所述第二行驶路径进行组合，以确定所述车辆的完整行驶路径。

例如，在图2中第二行驶路径由所述位置序列P1至P10之间的连续相邻的两个有效定位位置信息确定的，则第二行驶路径有P1至 P2之间的L1，P2至P3之间的L2，P3至P4之间的L3，P4至P5之间的L4，P8至P9之间的L5以及P9至P10之间的L6，基于上述本申请的实施例中结合地图道路信息由最佳可行行驶路径D4对应的实际行驶路径D44得到的第一行驶路径，将所述第一行驶路径和多个第二行驶路径根据所述位置序列P1至P10的顺序进行组合，得到所述车辆的完整行驶路径为{L1，L2，L3，L4，D44，L5，L6}。

进一步地，根据本申请一个方面的一种用于确定车辆行驶路径的方法还包括：

步骤S14(未示出)根据所述行驶路径确定所述车辆的行驶里程信息。

在本申请的上述实施例中，根据所述图2中的车辆的完整行驶路径{L1，L2，L3，L4，D44，L5，L6}从而确定出所述车辆在行驶过程中的行驶里程信息。需要说明的是，所述行驶里程信息根据车辆的实际的完整行驶路径确定的。

进一步地，根据本申请一个方面的一种用于确定车辆行驶路径的方法还包括：

步骤S15(未示出)确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息。

在本申请的上述实施例中，根据图2中的位置序列中的定位位信息P1至P10，确定出有效定位位置信息有P1、P2、P3、P4、P5、P8、 P9以及P10，无效定位位置信息P6和P7。

进一步地，所述步骤S15(未示出)包括：

步骤S151(未示出)获取车辆行驶过程中的所述位置序列的第一个有效定位位置；

步骤S152(未示出)检测所述车辆行驶过程中的所述位置序列的当前定位位置与对应前一有效定位位置的间隔信息是否满足间隔阈值信息，以及所述当前定位位置的定位信息是否满足对应的定位阈值信息；

步骤S153(未示出)若所述间隔信息满足所述间隔阈值信息且所述定位信息满足所述定位阈值信息，确定所述当前定位位置为有效定位位置，并将所述有效定位位置对应的信息确定为有效定位位置信息。

需要说明的是，在所述步骤S151(未示出)中获取车辆行驶过程中的第一个有效定位位置需要采用的定位技术包括但不限于GPS(Global Positioning System，全球定位系统)定位、蜂窝定位、网络定位、声波定位、场景识别定位、RFID(Radio FrequencyIdentification，射频识别)/二维码识别等标签识别定位及蓝牙定位等，其中所述网络定位包括但不限于Wifi定位。当然，现有及今后可能出现的能够对车辆行驶过程中的有效定位位置进行定位的定位技术如能适用本申请，均可以引用的方式包含于本申请。

在所述步骤S151(未示出)中，若采用的是GPS(Global Positioning System，全球定位系统)定位，为了保证获取的有效定位位置的采集时间间隔最小和采集的有效定位位置的间隔距离最短，则采用现有GPS定位技术的采样频率的最高值。例如，获取车辆在行驶过程中的有效定位位置的定位间隔频率采用最短1秒且最小的间隔距离0米，以满足对车辆行驶过程中的有效定位位置的精确定位。

需要说明的是，在所述步骤S152(未示出)中，所述间隔信息包括相邻两个有效定位位置间的间隔时间和/或所述相邻两个有效定位位置间的间隔距离；所述当前定位位置的定位信息包括但不限于所述当前定位位置的定位精度和/或所述当前定位位置的定位速度。其中，所述间隔阈值信息中的间隔时间阈值可为数分钟或者更多时间，所述间隔阈值信息中的间隔距离阈值可为几千米甚至是数十千米，为了保证获取的有效定位位置误差较小，故在本申请的一个优选实施例中选择所述间隔阈值信息中的间隔时间阈值为5分钟，所述间隔阈值信息中的间隔距离阈值为1000米。所述定位阈值信息中的定位精度阈值可为0-500，所述定位阈值信息中的定位速度阈值可为几千米/小时甚至是数十千米/小时，为了保证获取的有效定位位置的精确度高且误差最小，故在本申请的一个优选实施例中选择所述定位阈值信息中的定位精度阈值为10，所述定位阈值信息中的定位速度阈值为3.6千米/小时。

例如，在本申请的一个优选实施例的所述步骤S153(未示出) 中，若所述车辆的当前定位位置的间隔信息中的间隔时间2分钟小于优选的所述间隔阈值信息中的间隔时间阈值为5分钟和间隔距离600米小于优选的所述间隔距离阈值1000米，且所述车辆的定位信息中的定位精度5同时小于优选的所述定位阈值信息中的定位精度阈值10和定位速度2.5千米/小时小于优选的所述定位阈值信息中的定位速度阈值3.6千米/小时，则确定所述当前定位位置为有效定位位置。

进一步地，所述步骤S15(未示出)还包括：

步骤S154(未示出)若所述间隔信息满足所述间隔阈值信息但所述定位信息未满足所述定位阈值信息，当所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

例如，所述车辆在行驶过程中的当前定位位置与对应前一有效定位位置的间隔时间2分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，在所述间隔时间和所述间隔距离满足所述间隔阈值信息时，接着检测到所述当前定位位置的定位精度15不满足小于优选的定位精度阈值10和 /或定位速度5.7千米/小时不满足小于定位速度阈值3.6千米/小时，车辆在行驶过程中的当前定位位置与对应前一有效定位位置之间的间隔信息满足间隔阈值信息，但所述定位信息不满足所述定位阈值信息时，则需判断所述当前定位位置是否满足预定的第一位置有效条件，若所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

进一步地，所述步骤S154(未示出)中的第一位置有效条件包括以下任一项：

所述当前定位位置为GPS位置，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第一距离阈值信息；

所述当前定位位置的定位精度小于或等于第一定位精度阈值信息，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第二距离阈值信息。

需要说明的是，所述第一距离阈值信息可为10-250米，由于当前定位位置已为GPS位置，其误差范围小，若选择的第一距离阈值信息过小则易丢失许多有效定位位置，若选择的第一距离阈值信息过大则不能精确的表示出有效定位位置，因而可视为无效定位位置，故为了保证获取的有效定位位置误差小及其精确度高，在本申请的一个优选实施例中选择所述第一距离阈值信息为25米。

例如，当前定位位置与对应前一有效定位位置之间的间隔时间2 分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，但定位精度15不满足小于优选的所述定位精度阈值10和/或定位速度5.7千米/小时不满足小于优选的所述定位速度阈值3.6千米/小时时，若所述当前定位位置为 GPS定位且所述当前定位位置与对应前一有效定位位置的距离20米小于优选的所述第一距离阈值信息25米，则确定所述当前定位位置为有效定位位置。

需要说明的是，所述第二距离阈值信息可为几十甚至是数百米，在非GPS位置的情况下，出现误差范围的距离较大时可能会出现在 500米以上，由于GPS的最大保护范围为500米，故在本申请的一个优选实施例中选择所述第二距离阈值信息为500米，为了保证在非 GPS位置的情况下使得误差范围控制在500米以内，在本申请的一个优选实施例中选择所述第一定位精度阈值信息为100，当然此处所述第一定位精度阈值信息为100仅为本申请的一个优选的实施例，所述第一定位精度阈值信息亦可为几十甚至是数百。

例如，当前定位位置与对应前一有效定位位置之间的间隔时间2 分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，但定位精度15不满足小于优选的所述定位精度阈值10和/或定位速度5.7千米/小时不满足小于优选的所述定位速度阈值3.6千米/小时时，所述当前定位位置的定位精度60小于优选的所述第一定位精度阈值信息100且所述当前定位位置与对应前一有效定位位置的距离300小于优选的所述第二距离阈值信息500，则确定所述当前定位位置为有效定位位置。

进一步地，所述步骤S151(未示出)包括：

获取车辆行驶过程中的所述位置序列的第一个定位位置；

当所述第一个定位位置满足预定的第二位置有效条件则确定所述第一个定位位置为有效定位位置。

优选地，所述步骤S151(未示出)中的所述第二位置有效条件包括以下任一项:

所述第一个定位位置为GPS位置，且所述第一个定位位置的定位精度小于或等于第二定位精度阈值信息；

所述第一个定位位置非GPS位置，且所述第一个定位位置的定位精度小于或等于第三定位精度阈值信息。

需要说明的是，在所述步骤S151(未示出)中的所述第二位置有效条件中的第二定位精度阈值信息可为几十甚至是数百，为了保证能在所述车辆在行驶过程中处于静止或者低速时快速获取到有效定位位置，故在本申请的一个优选实施例中选择所述第二定位精度阈值信息为100；所述第二位置有效条件中的第三定位精度阈值信息可一百以上或者数百，为了保证获取的有效定位位置的精确度，故在本申请的一个优选实施例中选择所述第二位置有效条件中的第三定位精度阈值信息为150。

例如，在所述步骤S151(未示出)中的第一个定位位置的有效性判断时，为了保证在所述车辆处于静止或者低速的情况下快速获取所述车辆的有效定位位置，故在第一个定位位置为GPS位置时，优选所述第二位置有效条件中的第二定位精度阈值信息为100，而不是在第一个定位位置非GPS位置时优选的所述第二位置有效条件中的第三定位精度阈值信息为150。在本申请的一个优选的实施例中，若所述车辆行驶过程中的第一个定位位置为GPS位置，且所述第一个定位位置的定位精度25小于优选的所述第二定位精度阈值信息100，则确定所述第一个定位位置为有效定位位置；若所述车辆行驶过程中的第一个定位位置为非GPS位置，且所述第一个定位位置的定位精度85小于优选的所述第三定位精度阈值信息150，则确定所述第一个定位位置为有效定位位置。

图3示出根据本申请一个方面的一个优选实施例的用于确定车辆行驶过程中有效定位位置的方法的整体流程示意图。其中，图3包括以下步骤：

步骤S301，获取定位模块输出的定位位置；步骤S302，判断当前定位位置是否为第一个定位位置，若是，则执行步骤S303，否则执行步骤S306；步骤S303，判断当前定位位置是否为GPS 位置，若是，则执行步骤S304，否则执行步骤S305；步骤S304，若定位精度小于优选的100，则当前定位位置为有效定位位置；步骤S305，若定位精度小于优选的150，则当前定位位置为有效定位位置；步骤S306，若当前定位位置与上一次有效定位位置的间隔时间小于优选的5分钟且间隔距离小于优选的1000米，则执行步骤S307，步骤S307，判断当前定位位置的定位精度是否小于优选的10且定位速度是否大于优选的3.6千米/小时，若是，则当前定位位置为有效定位位置，否则执行步骤S308；步骤S308，判断当前定位位置是否为GPS位置，若是，则执行步骤S309，否则执行步骤S310；步骤S309，若当前定位位置与上一有效定位位置的距离小于优选的25米，则当前定位位置为有效定位位置；步骤 S310，若当前定位位置的定位精度小于优选的100并且与上一有效定位位置的距离小于优选的500米，则当前定位位置为有效定位位置。

需要说明的是，在所述步骤S301中获取的定位模块输出的定位位置包括但不限于GPS位置、蜂窝定位位置及网络定位位置。当然，现有及今后可能出现的定位位置如能适用于本申请，均可以引用的方式包含于本申请。

图4示出根据本申请一个方面的一种用于确定车辆行驶路径的设备的结构示意图。该设备1包括获取装置11、第一确定装置 12、第二确定装置。

其中所述获取装置11获取车辆行驶中包含多个定位位置信息的位置序列；所述第一确定装置12当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；所述第二确定装置根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

在此，所述设备1包括但不限于用户设备、或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备其包括但不限于任何一种所述移动电子产品，所述移动电子产品可以采用任意操作系统，如安卓(android)操作系统、苹果(iOS)操作系统等。其中，所述网络设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地，设备 1还可以是运行于所述用户设备与网络设备通过网络相集成所构成的设备上的脚本程序。当然，本领域技术人员应能理解上述设备1仅为举例，其他现有的或今后可能出现的设备1如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

上述各装置之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各装置分别实时地或者按照设定的或实时调整的工作模式要求。

需要说明的是，在所述第二确定装置13中车辆的完整行驶路径中的第一行驶路径和第二行驶路径可分别为一个或者多个，在本申请中对第一行驶路径和第二行驶路径的数量基于实际车辆在行驶过程中的位置序列而定，本申请在此不做任何限定。

在所述获取装置11中获取的所述位置序列包括有效定位位置信息和无效定位位置信息，其中，所述有效定位位置信息可为一个或者多个，所述无效定位位置信息亦可为一个或者多个。

例如，图2示出根据本申请的一个方面的优选实施例的用于表示车辆的位置序列示意图。在图2中，所述车辆在行驶过程中的位置序列包含10个定位位置序列号，分别为P1、P2、P3、P4、P5、P6、 P7、P8、P9和P10，其中，用实心端点表示有效定位位置信息，空心端点表示无效定位位置信息，则所述有效定位位置信息有P1 至P5和P8至P9，所述无效定位位置信息有P6和P7，当然，所述车辆在行驶过程中的行驶路径由P1至P10中的具体定位位置信息而确定。

进一步地，所述第一确定装置12包括：

第一确定单元121(未示出)，用于根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

第二确定单元122(未示出)，用于根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

例如，在图2中，根据无效定位位置信息在所述位置序列P1至 P10中的前一个有效定位位置信息P5和后一个有效定位位置信息 P8，确定出所述无效定位位置信息的起始位置为P5，终点位置为 P8；将起始位置P5至终点位置P8之间的距离按照对应的地图道路信息，确定出如图2中所示的第一行驶路径。

进一步地，所述第二确定单元122(未示出)用于：

根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径；

获取实时道路路况信息，以确定所述所有可行行驶路径对应的实际行驶路径和实际行驶时间；

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。

例如，在图2中的无效定位位置信息中的起始位置P5至终点位置P8，确定出P5至P8之间的所有可行行驶路径D1、D2、D3、D4 及D5。此处需要说明的是，在本申请中对所述所有可行行驶路径的数量不做任何限制，由车辆在行驶过程中的位置序列中的无效定位位置信息确定。获取实时道路路况信息，并根据获取的所述实时道路路况信息，从而确定可行行驶路径D1对应的实际行驶路径D11和实际行驶时间2分钟，可行行驶路径D2对应的实际行驶路径D22和实际行驶时间1.5分钟，可行行驶路径D3对应的实际行驶路径D33和实际行驶时间2.2分钟，可行行驶路径D4对应的实际行驶路径D44和实际行驶时间3.7分钟，以及可行行驶路径D5对应的实际行驶路径 D55和实际行驶时间4分钟；由于所述无效定位位置信息中的起始位置P5到终点位置P8间的时间间隔为3.6分钟，根据所述所有可行行驶路径所对应的实际行驶时间与所述时间间隔最接近的是3.7分钟，则将可行行驶路径D4所对应的实际行驶路径确定为P5至P8之间的第一行驶路径。

进一步地，所述第二确定单元122(未示出)用于：

根据所述无效定位位置信息中的起始位置和终点位置，结合对应地图道路信息对所述起始位置到所述终点位置间的所有实际道路进行线路规划，以确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径。

例如，根据无效定位位置信息中的起始位置P5至终点位置P8 之间的道路，结合地图道路信息中的具体地图道路行驶方向和地图道路实际路况及其地图道路实际规划，得出了所述所有可行行驶路径 D1、D2、D3、D4及D5。

进一步地，所述第二确定单元122(未示出)用于：

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔和所述所有可行行驶路径对应的实际行驶时间，以从所述所有可行行驶路径中确定出所述车辆在所述位置序列中的前一个有效定位位置信息与后一个有效定位位置信息间的最佳可行行驶路径；

将所述最佳可行行驶路径对应的实际行驶路径，确定为所述车辆在所述无效定位位置信息中的起始位置到终点位置间的第一行驶路径。

例如，在图2中，的无效定位位置信息中的起始位置P5至终点位置P8，确定出P5至P8之间的所有可行行驶路径D1、D2、D3、 D4及D5。根据所述所有可行行驶路径所对应的实际行驶时间和所述起始位置P5至终点位置P8之间的时间间隔进行比较，得出与所述起始位置P5至终点位置P8之间的时间间隔3.6分钟最接近的所述所有可行行驶路径所对应的实际行驶时间，从而得出可行行驶路径D4为所述起始位置P5至终点位置P8之间的最佳可行行驶路径，从而将最佳可行行驶路径D4所对应的实际行驶路径D44确定为所述车辆在所述无效定位位置信息中的起始位置P5到终点位置P8间的第一行驶路径。

进一步地，所述第二确定装置13用于：

根据所述位置序列中多个有效定位位置信息，将在所述位置序列中连续相邻的两个有效定位位置信息间的行驶路径确定为所述车辆的第二行驶路径；

根据所述位置序列将所述第一行驶路径与所述第二行驶路径进行组合，以确定所述车辆的完整行驶路径。

例如，在图2中第二行驶路径由所述位置序列P1至P10之间的连续相邻的两个有效定位位置信息确定的，则第二行驶路径有P1至 P2之间的L1，P2至P3之间的L2，P3至P4之间的L3，P4至P5之间的L4，P8至P9之间的L5以及P9至P10之间的L6，基于上述本申请的实施例中结合地图道路信息由最佳可行行驶路径D4对应的实际行驶路径D44得到的第一行驶路径，将所述第一行驶路径和多个第二行驶路径根据所述位置序列P1至P10的顺序进行组合，得到所述车辆的完整行驶路径为{L1，L2，L3，L4，D44，L5，L6}。

进一步地，根据本申请一个方面的一种用于确定车辆行驶路径的设备还包括：

行驶里程确定装置14(未示出)，用于根据所述行驶路径确定所述车辆的行驶里程信息。

在本申请的上述实施例中，根据所述图2中的车辆的完整行驶路径{L1，L2，L3，L4，D44，L5，L6}从而确定出所述车辆在行驶过程中的行驶里程信息。需要说明的是，所述行驶里程信息根据车辆的实际的完整行驶路径确定的。

进一步地，根据本申请一个方面的一种用于确定车辆行驶路径的设备还包括：

第三确定装置15(未示出)，用于确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息

在本申请的上述实施例中，根据图2中的位置序列中的定位位信息P1至P10，确定出有效定位位置信息有P1、P2、P3、P4、P5、P8、 P9以及P10，无效定位位置信息P6和P7。

进一步地，所述第三确定装置15(未示出)包括：

获取单元151(未示出)，用于获取车辆行驶过程中的所述位置序列的第一个有效定位位置；

检测单元152(未示出)，用于检测所述车辆行驶过程中的所述位置序列的当前定位位置与对应前一有效定位位置的间隔信息是否满足间隔阈值信息，以及所述当前定位位置的定位信息是否满足对应的定位阈值信息；

第三确定单元153(未示出)，用于若所述间隔信息满足所述间隔阈值信息且所述定位信息满足所述定位阈值信息，确定所述当前定位位置为有效定位位置，并将所述有效定位位置对应的信息确定为有效定位位置信息。

需要说明的是，在所述获取单元151(未示出)中获取车辆行驶过程中的第一个有效定位位置需要采用的定位技术包括但不限于GPS(Global Positioning System，全球定位系统)定位、蜂窝定位、网络定位、声波定位、场景识别定位、RFID(Radio FrequencyIdentification，射频识别)/二维码识别等标签识别定位及蓝牙定位等，其中所述网络定位包括但不限于Wifi定位。当然，现有及今后可能出现的能够对车辆行驶过程中的有效定位位置进行定位的定位技术如能适用本申请，均可以引用的方式包含于本申请。

在所述获取单元151(未示出)中，若采用的是GPS(Global Positioning System，全球定位系统)定位，为了保证获取的有效定位位置的采集时间间隔最小和采集的有效定位位置的间隔距离最短，则采用现有GPS定位技术的采样频率的最高值。例如，获取车辆在行驶过程中的有效定位位置的定位间隔频率采用最短1秒且最小的间隔距离0米，以满足对车辆行驶过程中的有效定位位置的精确定位。

需要说明的是，在所述检测单元152(未示出)中，所述间隔信息包括相邻两个有效定位位置间的间隔时间和/或所述相邻两个有效定位位置间的间隔距离；所述当前定位位置的定位信息包括但不限于所述当前定位位置的定位精度和/或所述当前定位位置的定位速度。其中，所述间隔阈值信息中的间隔时间阈值可为数分钟或者更多时间，所述间隔阈值信息中的间隔距离阈值可为几千米甚至是数十千米，为了保证获取的有效定位位置误差较小，故在本申请的一个优选实施例中选择所述间隔阈值信息中的间隔时间阈值为5分钟，所述间隔阈值信息中的间隔距离阈值为1000米。所述定位阈值信息中的定位精度阈值可为0-500，所述定位阈值信息中的定位速度阈值可为几千米/小时甚至是数十千米/小时，为了保证获取的有效定位位置的精确度高且误差最小，故在本申请的一个优选实施例中选择所述定位阈值信息中的定位精度阈值为10，所述定位阈值信息中的定位速度阈值为3.6千米/小时。

例如，在本申请的一个优选实施例的所述第三确定单元153(未示出)中，若所述车辆的当前定位位置的间隔信息中的间隔时间2 分钟小于优选的所述间隔阈值信息中的间隔时间阈值为5分钟和间隔距离600米小于优选的所述间隔距离阈值1000米，且所述车辆的定位信息中的定位精度5同时小于优选的所述定位阈值信息中的定位精度阈值10和定位速度2.5千米/小时小于优选的所述定位阈值信息中的定位速度阈值3.6千米/小时，则确定所述当前定位位置为有效定位位置。

进一步地，所述第三确定装置13(未示出)还包括：

第四确定单元134(未示出)，用于若所述间隔信息满足所述间隔阈值信息但所述定位信息未满足所述定位阈值信息，当所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

例如，所述车辆在行驶过程中的当前定位位置与对应前一有效定位位置的间隔时间2分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，在所述间隔时间和所述间隔距离满足所述间隔阈值信息时，接着检测到所述当前定位位置的定位精度15不满足小于优选的定位精度阈值10和 /或定位速度5.7千米/小时不满足小于定位速度阈值3.6千米/小时，车辆在行驶过程中的当前定位位置与对应前一有效定位位置之间的间隔信息满足间隔阈值信息，但所述定位信息不满足所述定位阈值信息时，则需判断所述当前定位位置是否满足预定的第一位置有效条件，若所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

进一步地，所述第四确定单元134(未示出)中的第一位置有效条件包括以下任一项：

所述当前定位位置为GPS位置，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第一距离阈值信息；

所述当前定位位置的定位精度小于或等于第一定位精度阈值信息，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第二距离阈值信息。

需要说明的是，所述第一距离阈值信息可为10-250米，由于当前定位位置已为GPS位置，其误差范围小，若选择的第一距离阈值信息过小则易丢失许多有效定位位置，若选择的第一距离阈值信息过大则不能精确的表示出有效定位位置，因而可视为无效定位位置，故为了保证获取的有效定位位置误差小及其精确度高，在本申请的一个优选实施例中选择所述第一距离阈值信息为25米。

例如，当前定位位置与对应前一有效定位位置之间的间隔时间2 分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，但定位精度15不满足小于优选的所述定位精度阈值10和/或定位速度5.7千米/小时不满足小于优选的所述定位速度阈值3.6千米/小时时，若所述当前定位位置为 GPS定位且所述当前定位位置与对应前一有效定位位置的距离20米小于优选的所述第一距离阈值信息25米，则确定所述当前定位位置为有效定位位置。

需要说明的是，所述第二距离阈值信息可为几十甚至是数百米，在非GPS位置的情况下，出现误差范围的距离较大时可能会出现在 500米以上，由于GPS的最大保护范围为500米，故在本申请的一个优选实施例中选择所述第二距离阈值信息为500米，为了保证在非 GPS位置的情况下使得误差范围控制在500米以内，在本申请的一个优选实施例中选择所述第一定位精度阈值信息为100，当然此处所述第一定位精度阈值信息为100仅为本申请的一个优选的实施例，所述第一定位精度阈值信息亦可为几十甚至是数百。

例如，当前定位位置与对应前一有效定位位置之间的间隔时间2 分钟满足小于优选的所述间隔时间阈值5分钟且间隔距离600米亦满足小于优选的所述间隔距离阈值1000米，但定位精度15不满足小于优选的所述定位精度阈值10和/或定位速度5.7千米/小时不满足小于优选的所述定位速度阈值3.6千米/小时时，所述当前定位位置的定位精度60小于优选的所述第一定位精度阈值信息100且所述当前定位位置与对应前一有效定位位置的距离300小于优选的所述第二距离阈值信息500，则确定所述当前定位位置为有效定位位置。

进一步地，所述获取单元151(未示出)用于：

获取车辆行驶过程中的所述位置序列的第一个定位位置；

当所述第一个定位位置满足预定的第二位置有效条件则确定所述第一个定位位置为有效定位位置。

优选地，所述获取单元151(未示出)中的所述第二位置有效条件包括以下任一项:

所述第一个定位位置为GPS位置，且所述第一个定位位置的定位精度小于或等于第二定位精度阈值信息；

所述第一个定位位置非GPS位置，且所述第一个定位位置的定位精度小于或等于第三定位精度阈值信息。

需要说明的是，在所述获取单元151(未示出)中的所述第二位置有效条件中的第二定位精度阈值信息可为几十甚至是数百，为了保证能在所述车辆在行驶过程中处于静止或者低速时快速获取到有效定位位置，故在本申请的一个优选实施例中选择所述第二定位精度阈值信息为100；所述第二位置有效条件中的第三定位精度阈值信息可一百以上或者数百，为了保证获取的有效定位位置的精确度，故在本申请的一个优选实施例中选择所述第二位置有效条件中的第三定位精度阈值信息为150。

例如，在所述获取单元151(未示出)中的第一个定位位置的有效性判断时，为了保证在所述车辆处于静止或者低速的情况下快速获取所述车辆的有效定位位置，故在第一个定位位置为GPS位置时，优选所述第二位置有效条件中的第二定位精度阈值信息为100，而不是在第一个定位位置非GPS位置时优选的所述第二位置有效条件中的第三定位精度阈值信息为150。在本申请的一个优选的实施例中，若所述车辆行驶过程中的第一个定位位置为GPS位置，且所述第一个定位位置的定位精度25小于优选的所述第二定位精度阈值信息100，则确定所述第一个定位位置为有效定位位置；若所述车辆行驶过程中的第一个定位位置为非GPS位置，且所述第一个定位位置的定位精度85小于优选的所述第三定位精度阈值信息150，则确定所述第一个定位位置为有效定位位置。

图5示出根据本申请一个方面的一个优选实施例的用于确定车辆行驶过程中有效定位位置的设备的整体结构示意图。其中，图5包括GPS定位模块51、蜂窝定位模块52、网络定位模块53 和定位位置信息过滤模块54。

在所述GPS定位模块51、所述蜂窝定位模块52和所述网络定位模块53中获取车辆在行驶过程中的定位位置信息，并将获取的车辆的定位位置信息，其中，为了保证获取的有效定位位置的采集时间间隔最小和采集的有效定位位置的间隔距离最短，则采用现有GPS定位技术的采样频率的最高值。例如，获取车辆在行驶过程中的有效定位位置的定位间隔频率采用最短1秒且最小的间隔距离0米，以满足对车辆行驶过程中的有效定位位置的精确定位。在所述定位位置信息过滤模块54中对车辆在行驶过程中的定位位置信息进行过滤以获得有效的定位位置的具体实施方法与图 2中的步骤S201至步骤S210的具体确定车辆在行驶过程中有效定位位置的方法一致，此处不再赘述。通过使用所述GPS定位模块 51、所述蜂窝定位模块52和所述网络定位模块53对车辆进行混合定位，高频高密度的采集定位位置信息，从而保证准确的有效定位位置信息的连续准确实时感知。

与现有技术相比，根据本申请的实施例所述的一种用于确定车辆行驶路径的方法和设备，通过获取车辆行驶中包含多个定位位置信息的位置序列；当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径；根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。由于将位置序列中两个相邻有效定位位置信息确定出第二行驶路径，再将位置序列中的无效定位位置信息对应的距离通过地图道路信息确定出第一行驶路径，根据第一行驶路径和第一行驶路径确定出车辆的完整行驶路径，从而有效地提高了车辆在行驶过程中的行驶路径的精确度。

进一步地，根据本申请的实施例所述的一种用于确定车辆行驶路径的方法和设备，通过根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径。由于将所述位置序列中存在无效定位位置信息间的距离通过结合对应地图道路信息确定出所述第一行驶路径，避免了所述无效定位位置对车辆在行驶过程中的行驶路径的误差干扰，从而有效地提高了车辆在行驶过程中的行驶路径的精确度。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/ 或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (22)

1.一种用于确定车辆行驶路径的方法，其中，所述方法包括：

获取车辆行驶中包含多个定位位置信息的位置序列；

当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径，包括：

根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径，

其中，根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径包括：

根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径；获取实时道路路况信息，以确定所述所有可行行驶路径对应的实际行驶路径和实际行驶时间；根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径；

根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

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

根据所述行驶路径确定所述车辆的行驶里程信息。

3.根据权利要求1所述的方法，其中，所述根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径包括：

根据所述无效定位位置信息中的起始位置和终点位置，结合对应地图道路信息对所述起始位置到所述终点位置间的所有实际道路进行线路规划，以确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径。

4.根据权利要求1所述的方法，其中，所述根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径包括：

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔和所有可行行驶路径对应的实际行驶时间，以从所有可行行驶路径中确定出所述车辆在所述位置序列中的前一个有效定位位置信息与后一个有效定位位置信息间的最佳可行行驶路径；

将所述最佳可行行驶路径对应的实际行驶路径，确定为所述车辆在所述无效定位位置信息中的起始位置到终点位置间的第一行驶路径。

5.根据权利要求1至4中任一项所述的方法，其中，所述根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径包括：

根据所述位置序列中多个有效定位位置信息，将在所述位置序列中连续相邻的两个有效定位位置信息间的行驶路径确定为所述车辆的第二行驶路径；

根据所述位置序列将所述第一行驶路径与所述第二行驶路径进行组合，以确定所述车辆的完整行驶路径。

6.根据权利要求1所述的方法，其中，所述方法还包括：

确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息。

7.根据权利要求6所述的方法，其中，所述确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息包括：

获取车辆行驶过程中的所述位置序列的第一个有效定位位置；

检测所述车辆行驶过程中的所述位置序列的当前定位位置与对应前一有效定位位置的间隔信息是否小于间隔阈值信息，以及所述当前定位位置的定位信息是否小于对应的定位阈值信息；其中，所述间隔阈值信息中包括间隔时间阈值和间隔距离阈值，且所述间隔时间阈值和间隔距离阈值均不为零，所述定位阈值信息包括定位精度阈值和定位速度阈值，所述定位速度阈值不为零；若所述间隔信息小于所述间隔阈值信息且所述定位信息小于所述定位阈值信息，确定所述当前定位位置为有效定位位置，并将所述有效定位位置对应的信息确定为有效定位位置信息。

8.根据权利要求7所述的方法，其中，所述确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息还包括：

若所述间隔信息小于所述间隔阈值信息但所述定位信息大于等于所述定位阈值信息，当所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

9.根据权利要求8所述的方法，其中，所述第一位置有效条件包括以下任一项：

所述当前定位位置为GPS位置，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第一距离阈值信息，其中，所述第一距离阈值信息小于所述间隔阈值信息中的所述间隔距离阈值；

所述当前定位位置的定位精度小于或等于第一定位精度阈值信息，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第二距离阈值信息，其中，所述第一距离阈值信息小于所述间隔阈值信息中的所述间隔距离阈值，所述第一定位精度阈值信息大于所述定位阈值信息中的定位精度阈值。

10.根据权利要求7所述的方法，其中，所述获取车辆行驶过程中的所述位置序列的第一个有效定位位置包括：

获取车辆行驶过程中的所述位置序列的第一个定位位置；

当所述第一个定位位置满足预定的第二位置有效条件则确定所述第一个定位位置为有效定位位置。

11.根据权利要求10所述的方法，其中，所述第二位置有效条件包括以下任一项：

所述第一个定位位置为GPS位置，且所述第一个定位位置的定位精度小于或等于第二定位精度阈值信息，所述第二定位精度阈值信息大于所述定位阈值信息中的定位精度阈值；

所述第一个定位位置非GPS位置，且所述第一个定位位置的定位精度小于或等于第三定位精度阈值信息，所述第三定位精度阈值信息大于所述定位阈值信息中的定位精度阈值。

12.一种用于确定车辆行驶路径的设备，其中，所述设备包括：

获取装置，用于获取车辆行驶中包含多个定位位置信息的位置序列；

第一确定装置，用于当所述位置序列中存在无效定位位置信息时，确定所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，并结合对应地图道路信息确定所述车辆在所述前一个有效定位位置信息与所述后一个有效定位位置信息间的第一行驶路径，其中，所述第一确定装置包括：

第一确定单元，用于根据所述无效定位位置信息在所述位置序列中的前一个有效定位位置信息及后一个有效定位位置信息，确定所述无效定位位置信息的起始位置和终点位置；

第二确定单元，用于根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径，

其中，所述第二确定单元用于：根据所述无效定位位置信息的起始位置和终点位置，结合对应地图道路信息，确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径；获取实时道路路况信息，以确定所述所有可行行驶路径对应的实际行驶路径和实际行驶时间；根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔，确定所述车辆在所述起始位置到所述终点位置间的第一行驶路径；

第二确定装置，用于根据所述位置序列中多个有效定位位置信息，以及所述第一行驶路径，确定所述车辆的完整行驶路径，其中，所述完整行驶路径包括所述第一行驶路径，以及由所述位置序列中连续相邻的两个有效定位位置信息确定的第二行驶路径。

13.根据权利要求12所述的设备，其中，所述设备还包括：

行驶里程确定装置，用于根据所述行驶路径确定所述车辆的行驶里程信息。

14.根据权利要求12所述的设备，其中，所述第二确定单元用于:

根据所述无效定位位置信息中的起始位置和终点位置，结合对应地图道路信息对所述起始位置到所述终点位置间的所有实际道路进行线路规划，以确定所述车辆在所述起始位置到所述终点位置间的所有可行行驶路径。

15.根据权利要求12所述的设备，其中，所述第二确定单元用于：

根据所述无效定位位置信息中的起始位置到终点位置间的时间间隔和所有可行行驶路径对应的实际行驶时间，以从所有可行行驶路径中确定出所述车辆在所述位置序列中的前一个有效定位位置信息与后一个有效定位位置信息间的最佳可行行驶路径；

将所述最佳可行行驶路径对应的实际行驶路径，确定为所述车辆在所述无效定位位置信息中的起始位置到终点位置间的第一行驶路径。

16.根据权利要求12至15中任一项所述的设备，其中，所述第二确定装置用于：

根据所述位置序列中多个有效定位位置信息，将在所述位置序列中连续相邻的两个有效定位位置信息间的行驶路径确定为所述车辆的第二行驶路径；

根据所述位置序列将所述第一行驶路径与所述第二行驶路径进行组合，以确定所述车辆的完整行驶路径。

17.根据权利要求12所述的设备，其中，所述设备还包括：

第三确定装置，用于确定所述位置序列中各定位位置信息为有效定位位置信息或无效定位位置信息。

18.根据权利要求17所述的设备，其中，所述第三确定装置包括：

获取单元，用于获取车辆行驶过程中的所述位置序列的第一个有效定位位置；

检测单元，用于检测所述车辆行驶过程中的所述位置序列的当前定位位置与对应前一有效定位位置的间隔信息是否小于间隔阈值信息，以及所述当前定位位置的定位信息是否小于对应的定位阈值信息；其中，所述间隔阈值信息中包括间隔时间阈值和间隔距离阈值，且所述间隔时间阈值和间隔距离阈值均不为零，所述定位阈值信息包括定位精度阈值和定位速度阈值，所述定位速度阈值不为零；

第三确定单元，用于若所述间隔信息小于所述间隔阈值信息且所述定位信息小于所述定位阈值信息，确定所述当前定位位置为有效定位位置，并将所述有效定位位置对应的信息确定为有效定位位置信息。

19.根据权利要求18所述的设备，其中，所述第三确定装置还包括：

第四确定单元，用于若所述间隔信息小于所述间隔阈值信息但所述定位信息大于等于所述定位阈值信息，当所述当前定位位置满足预定的第一位置有效条件则确定所述当前定位位置为有效定位位置。

20.根据权利要求19所述的设备，其中，所述第一位置有效条件包括以下任一项：

所述当前定位位置为GPS位置，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第一距离阈值信息，其中，所述第一距离阈值信息小于所述间隔阈值信息中的所述间隔距离阈值；

所述当前定位位置的定位精度小于或等于第一定位精度阈值信息，且所述当前定位位置与对应前一有效定位位置的距离小于或等于第二距离阈值信息，其中，所述第一距离阈值信息小于所述间隔阈值信息中的所述间隔距离阈值，所述第一定位精度阈值信息大于所述定位阈值信息中的定位精度阈值。

21.根据权利要求18所述的设备，其中，所述获取单元用于：

获取车辆行驶过程中的所述位置序列的第一个定位位置；

当所述第一个定位位置满足预定的第二位置有效条件则确定所述第一个定位位置为有效定位位置。

22.根据权利要求21所述的设备，其中，所述第二位置有效条件包括以下任一项：

所述第一个定位位置为GPS位置，且所述第一个定位位置的定位精度小于或等于第二定位精度阈值信息，所述第二定位精度阈值信息大于所述定位阈值信息中的定位精度阈值；

所述第一个定位位置非GPS位置，且所述第一个定位位置的定位精度小于或等于第三定位精度阈值信息，所述第三定位精度阈值信息大于所述定位阈值信息中的定位精度阈值。