CN109754630A - 确定车辆运营线路的方法和装置 - Google Patents

Abstract

本发明实施例提供一种确定车辆运营线路的方法和装置。其中，确定车辆运营线路的方法包括：获取车辆的当前地理位置；根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路；其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。本发明实施例提供的确定车辆运营线路的方法和装置，基于运营车辆的运营线路网和运营车辆的地理位置进行运营线路匹配，确定车辆的运营线路，无需路网信息和地图数据，能提高判线的准确度、降低成本。

Description

确定车辆运营线路的方法和装置

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种确定车辆运营线路的方法和装置。

背景技术

运营车辆是人们日常生活中使用的常见交通工具。其中，具有固定运营线路的运营车辆(如公交车和长途汽车)为人们的日常出行提供了非常大的便利。随着社会的发展和进步，为了提高乘车体验和运营车辆的调度水平，需要自动判断车辆的运营线路并在此基础上进行自动报站。

现有方案都是以路网为基础，对运营车辆的实时地理位置(如GPS坐标、北斗坐标)进行轨迹纠正后进行路段匹配，从而确定车辆的运营线路，并根据车辆的运营线路进行自动报站。而路网数据依赖于测绘部门、地图提供商的数据采集，成本很高；并且，如果由于数据更新不及时等原因导致路网不够全面，纠正至路网上的轨迹很可能严重失真，从而导致确定运营线路的错误率较高。

发明内容

针对现有技术存在的问题，本发明实施例提供一种克服上述问题或者至少部分地解决上述问题的确定车辆运营线路的方法和装置。

第一方面，本发明实施例提供一种确定车辆运营线路的方法，包括：

获取车辆的当前地理位置；

根据所述当前地理位置对应的一组地理位置和空间索引，确定所述当前地理位置映射到的脊线段，将所述映射到的脊线段所属的运营线路确定为候选线路；

对于每一所述候选线路，根据所述当前地理位置获取本次所述候选线路上的线路里程，并根据本次各所述候选线路上的线路里程确定所述车辆的运营线路；

其中，所述空间索引是预先根据运营线网包含的各运营线路脊线建立的。

第二方面，本发明实施例提供一种确定车辆运营线路的装置，包括：

位置获取模块，用于获取车辆的当前地理位置；

脊线映射模块，用于根据所述当前地理位置对应的一组地理位置和空间索引，确定所述当前地理位置映射到的脊线段，将所述映射到的脊线段所属的运营线路确定为候选线路；

线路确定模块，用于对于每一所述候选线路，根据所述当前地理位置获取本次所述候选线路上的线路里程，并根据本次各所述候选线路上的线路里程确定所述车辆的运营线路；

其中，所述空间索引是预先根据运营线网包含的各运营线路脊线建立的。

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

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的确定车辆运营线路的方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的确定车辆运营线路的方法。

本发明实施例提供的确定车辆运营线路的方法和装置，基于运营车辆的运营线路网，根据运营车辆的地理位置进行运营线路匹配，确定车辆的运营线路，无需路网信息和地图数据，能避免因路网信息不够全面可能导致查收的GPS轨迹匹配失真的情况，能解决因使用路网数据而路网数据缺失或不完整情况下，可能对GPS行驶轨迹校正出现偏差导致线路匹配不准的难题，能提高车辆运行线路确定(判线)的准确度，能降低成本，并能为车辆报站提供更好的数据支撑。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为根据本发明实施例提供的确定车辆运营线路的方法的流程示意图；

图2为根据本发明实施例提供的确定车辆运营线路的装置的功能框图；

图3为根据本发明实施例提供的电子设备的结构框图。

具体实施方式

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

为了克服现有技术的上述问题，本发明实施例提供一种确定车辆运营线路的方法和装置，其发明构思是，基于运营车辆的运营线路网(例如公交车的公交线路网)，根据运营车辆的地理位置进行运营线路匹配，确定车辆的运营线路。

图1为根据本发明实施例提供的确定车辆运营线路的方法的流程示意图。如图1所示，一种确定车辆运营线路的方法包括：步骤S101、获取车辆的当前地理位置。

具体地，可以根据任一定位方法或结合任意多种定位方法获取车辆的当前地理位置。车辆，指运营车辆。车辆的当前地理位置，指当前时间车辆的地理位置。

例如，可以通过全球定位系统(Global Positioning System，GPS)、格洛纳斯卫星导航系统(GLONASS)、伽利略卫星导航系统(Galileo satellite navigation system)或北斗卫星导航系统(BeiDou Navigation Satellite System，BDS)接收车辆的实时定位数据(如实时GPS数据)，获取车辆的当前地理位置。

需要说明的是，本发明各实施例的描述中，均以通过GPS获取地理位置为例进行描述。因此，车辆的地理位置，可称为车辆的GPS点。

需要说明的是，本发明各实施例的描述中，均以获取公交车的公交线路为例进行描述。

需要说明的是，对于GPS等定位系统，可能出现漂移现象(如GPS漂移)，因此，可以对GPS点漂移幅度过大、GPS点记录时间明显早于当前时间等GPS点进行数据清洗。

步骤S102、根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。

需要说明的是，预先根据运营线网包含的各运营线路脊线建立空间索引。将公交线网包含的各条公交线路脊线加载映射到平面直角坐标系，并将公交线网所在区域进行网格化处理，建立空间索引。平面直角坐标系中，以经度为横坐标，纬度为纵坐标。

公交线路脊线，指某条公交线路包含上行和下行两条脊线；脊线由包含线路起点、终点位置信息及有序脊线段集合组成。脊线段指包含起点和终点两个端点位置信息及两个端点间的有限部分。对于上行或下行方向，可以从该方向的起点开始，沿该方向对各脊线段按照从小到大的顺序进行编号，确定各脊线段的序号。

需要说明的是，将最近时间清洗后的一组车辆实时GPS点对应到网格，通过空间索引检查该网格内是否存在脊线段；清洗后获得当前地理位置(当前GPS点)之后，以一个GPS点为步长向前滑动选(将各GPS点按照时间先后倒序排列)取一组GPS点作为当前地理位置对应的一组地理位置(又称一组GPS点)。

例如，最近清洗后获得一组时GPS点为点1-10，倒序为点10-1，则获取当前GPS点作为点11，在GPS点序列点11-1中将子序列点10-1向前滑动1个GPS点，获得子序列点11-2作为当前GPS点(点11)对应的一组地理位置；之后，再次获取当前GPS点作为点12，在GPS点序列点12-1中将子序列点11-2向前滑动1个GPS点，获得子序列点12-3作为当前GPS点(点12)对应的一组地理位置。

需要说明的是，对于当前地理位置对应的一组地理位置，该组地理位置所包括的地理位置的数量可以根据实际情况确定。例如：将最近一次数据清洗后剩余的地理位置的数量作为该组地理位置所包括的地理位置的数量；或者，预先设定每组地理位置所包括的地理位置的数量。

对于当前GPS点对应的一组GPS点，将该组GPS点对应到网格，通过空间索引检查该网格内是否存在脊线段。如果该组GPS点对应的网格中存在脊线段，将当前GPS点映射到该脊线段。

可以理解的是，由于不同公交线路可能经过邻近的路段，甚至是相同的路段，因此，当前GPS点映射到的脊线段可能为多个。上述多个脊线段可能为同一条公交线路的脊线段，也可能为不同公交线路的脊线段。

由于脊线段为脊线的一部分，根据当前GPS点映射到的各脊线段可以获得上述各脊线段所属的运营线路；由于上述多个脊线段可能为同一条公交线路的脊线段，将上述各脊线段所属的运营线路进行去重，将去重后获得的各运营线路作为候选线路。候选线路，指该车辆可能运营的公交线路。

步骤S103、对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路。

可以理解的是，虽然不同公交线路可能经过邻近的路段或相同的路段，但由于不同公交线路的起点和终点不同、途径的路段也不完全相同，车辆从不同公交线路的起点行驶到上述邻近的路段或相同的路段时，车辆行驶的里程不同；并且，对于同一公交线路，上行和下行到达同一路段时的行驶里程也不相同；因此，可以据此区分不同的公交线路以及上下行。

对于每一候选线路，根据当前地理位置所覆盖和映射到的脊线段，计算车辆本次在该候选线路上的线路里程，作为车辆当前的行驶里程。本次候选线路上的线路里程，指车辆本次在某一候选线路上的线路里程。

获取本次各候选线路上的线路里程之后，从各候选线路中确定与该车辆匹配的候选线路作为该车辆的运营线路。

本发明实施例基于运营车辆的运营线路网，根据运营车辆的地理位置进行运营线路匹配，确定车辆的运营线路，无需路网信息和地图数据，能避免因路网信息不够全面可能导致查收的GPS轨迹匹配失真的情况，能解决因使用路网数据而路网数据缺失或不完整情况下，可能对GPS行驶轨迹校正出现偏差导致线路匹配不准的难题，能提高车辆运行线路确定(判线)的准确度，能降低成本，并能为车辆报站提供更好的数据支撑。

基于上述各实施例的内容，根据本次各候选线路上的线路里程确定车辆的运营线路之后还包括：若判断获知当前地理位置在车辆的运营线路行驶方向上的任一站点的范围阈值内，则结合车辆的当前行驶速度进行报站操作。

具体地，确定车辆的运营线路之后，可以根据车辆的当前地理位置及当前地理位置对应的一组地理位置获取该车辆在运营线路上的行驶方向，并判断车辆的当前地理位置是否位于该车辆的运营线路行驶方向上的任一站点的范围阈值内。

若是，则确定该车辆到达该站点或即将到达该站点，并进行报站；若不是，则等待获取新的当前地理位置，并执行确定运营线路和判断是否进行报站的操作。

本发明实施例根据基于运营线路网确定的车辆的运营线路，对车辆进行报站操作，报站更准确、误差更小。

基于上述各实施例的内容，对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程的具体步骤包括：对于每一候选线路，根据当前地理位置和车辆的上一地理位置判断车辆在候选线路上的行驶方向；根据判断结果和当前地理位置映射到的脊线段，获取本次候选线路上的线路里程。

具体地，对于每一候选线路，提取该车辆的当前地理位置和上一地理位置在该候选线路上的映射情况，根据映射情况判断车辆在该候选线路上的行驶方向。上一地理位置，指当前GPS点的上一个GPS点。

可以理解的是，由于行驶方向与车辆的上下行对应，上下行到达同一路段的线路里程不同，因而获取线路里程之前需要先判断行驶方向。

判断车辆的行驶方向之后，根据行驶方向的判断结果和当前地理位置在该候选线路上的映射情况，获取本次候选线路上的线路里程。

本发明实施例通过判断车辆在候选线路上的行驶方向，并判断结果和当前地理位置映射到的脊线段，获取本次候选线路上的线路里程，能获得更准确的候选线路上的线路里程，从而能提高判线的准确度。

基于上述各实施例的内容，根据当前地理位置和车辆的上一地理位置判断车辆在候选线路上的行驶方向的具体步骤包括：对于候选线路的每一方向，根据当前地理位置映射到的最小脊线段和上一地理位置映射到的最小脊线段，判断可能行驶方向。

具体地，提取当前地理位置映射到的最小脊线段的序号和上一地理位置映射到的最小脊线段的序号。

可以理解的是，由于线路走向的原因，例如转弯等，可能出现一个地理位置映射到的同一候选线路的多个脊线段的情况。所映射到的同一候选线路的多个脊线段中，沿同一方向(上行或下行)，序号最小的为最小脊线段，序号最大的为最大脊线段。

由于公交线路包括上行和下行两个方向，对于上行和下行两个方向，分别根据当前地理位置映射到的最小脊线段的序号是否不小于上一地理位置映射到的最小脊线段的序号，判断可能行驶方向。

若不小于，则将可能行驶方向确定为前进；若小于，则将可能行驶方向确定为后退。

若在两个方向上的可能行驶方向均为前进，则将判断结果确定为未判断出行驶方向；若仅在一个方向上的可能行驶方向为前进，则将判断结果确定为判断出行驶方向。

由于道路允许通行的方向设置不同，可能导致公交线路的上下行经过同一路段的方向相同(例如该路段为单行线)，因此，可能出现在两个方向上的可能行驶方向均为前进的情况。

若在上行和下行两个方向上的可能行驶方向均为前进，将车辆在候选线路上的行驶方向的判断结果确定为未判断出行驶方向，表示暂时不判出或修改车辆的方向。

若仅在上行或仅在下行方向上的可能行驶方向为前进，将车辆在候选线路上的行驶方向的判断结果确定为判断出行驶方向。如果仅在上行方向上的可能行驶方向为前进，则在下行方向上的可能行驶方向为后退；如果仅在下行方向上的可能行驶方向为前进，则在上行方向上的可能行驶方向为后退。

本发明实施例根据上行和下行两个方向上的可能行驶方向的判断结果确定车辆在候选线路上的行驶方向的判断结果，以便于根据当前地理位置获取本次候选线路上的线路里程并确定车辆的运营线路，从而能提高判线的准确度。

基于上述各实施例的内容，根据判断结果和当前地理位置映射到的脊线段，获取本次候选线路上的线路里程的具体步骤包括：若判断结果为判断出行驶方向，则对于前进方向，根据当前地理位置投影到候选线路的最小脊线段上的投影点与候选线路前进方向起点之间的脊线长度，获取本次候选线路上的线路里程；对于后退方向，根据当前地理位置投影到候选线路的最大脊线段上的投影点与候选线路后退方向起点之间的脊线长度，获取本次候选线路上的线路里程。

具体地，若仅在上行或仅在下行方向上的可能行驶方向为前进，即车辆在候选线路上的行驶方向的判断结果为判断出行驶方向，则对于前进方向，确定当前地理位置在该候选线路上映射到的最小脊线段，并确定当前地理位置在该最小脊线段上的投影点。根据当前地理位置在该最小脊线段上的投影点与该候选线路前进方向起点之间的脊线长度，以及比例尺，可以获取本次该候选线路上的线路里程。

相应地，对于后退方向，则确定当前地理位置在该候选线路上映射到的最大脊线段(前进方向的最大脊线段)，并确定当前地理位置在该最大脊线段上的投影点。根据当前地理位置在该最大脊线段上的投影点与该候选线路后退方向起点之间的脊线长度，以及比例尺，可以获取本次该候选线路上的线路里程。

本发明实施例对于判断出行驶方向的候选线路，根据当前地理位置投影到的脊线段的长度和上一次获取的候选线路上的线路里程之和获取本次候选线路上的线路里程，能获取更准确的线路里程，从而能提高判线的准确度。

基于上述各实施例的内容，根据判断结果和当前地理位置映射到的脊线段，获取本次候选线路上的线路里程的具体步骤还包括：若判断结果为未判断出行驶方向，则判断当前地理位置覆盖的候选线路的最小脊线段和最大脊线段的长度是否满足预设的条件。

需要说明的是，当前GPS点所覆盖的最小脊线段的长度，指平面直角坐标系中当前GPS点在该最小脊线段上的投影点与该最小脊线段的起点之间的脊线长度；当前GPS点所覆盖的最大脊线段的长度，指平面直角坐标系中当前GPS点在该最大脊线段上的投影点与该最大脊线段的的起点之间的脊线长度。

具体地，若在上行和下行两个方向上的可能行驶方向均为前进，即车辆在候选线路上的行驶方向的判断结果为未判断出行驶方向，则进一步判断当前地理位置覆盖的最小脊线段和最大脊线段的长度是否满足预设的条件。

预设的条件为覆盖的最大脊线段的长度与覆盖的最小脊线段的长度之差小于预设的差距阈值，且覆盖的最大脊线段大于覆盖的最小脊线段的长度。

差距阈值可以根据实际情况获取，例如300米。对于具体数值，本发明实施例不作具体限制。

若是，则根据当前地理位置投影到候选线路的最小脊线段上的投影点与候选线路前进方向起点之间的脊线长度，获取本次候选线路上的线路里程。

若满足预设的条件，则对于上行或下行方向，确定当前地理位置在该候选线路上映射到的最小脊线段，并确定当前地理位置在该最小脊线段上的投影点。根据当前地理位置在该最小脊线段上的投影点与该候选线路该方向起点之间的脊线长度，以及比例尺，可以获取本次该候选线路上的线路里程。

若否，则将当前地理位置及当前地理位置之前预设数量的多个地理位置作为一组地理位置集合，分别获取地理位置集合中各地理位置覆盖的候选线路的最小脊线段和最大脊线段的长度，根据各地理位置覆盖的候选线路的最小脊线段和最大脊线段的长度的变化趋势，获取本次候选线路上的线路里程。

若不满足预设的条件，则选取一组地理位置集合(GPS点集合)。

该组GPS点集合包括当前GPS点，以及当前GPS点之前的若干个GPS点。当前GPS点之前的若干个GPS点的数量为预设数量，该预设数量可以根据实际情况选取，对于具体数值本发明实施例不作具体限制。

对于GPS点集合中的各GPS点，分别计算每一GPS点在该候选线路上对应的(即覆盖的)最大脊线段的长度和最小脊线段的长度，并将各GPS点在该候选线路上对应的最大脊线段的长度、最小脊线段的长度分别按照对应的时间降序排列，分析该组GPS点中最大脊线段的长度的变化趋势和最小脊线段的长度的变化趋势。

若该组GPS点中超过预设比例的GPS点的变化趋势一致，则将该组GPS点的趋势作为整体的趋势。预设比例可以根据实际情况设定，例如50％，本发明实施例对预设比例的具体数值不作限制。

若在该候选线路上覆盖的最大脊线段的长度和最小脊线段的长度的变化趋势均为递增，说明车辆在该候选线路上大概率是向前行驶的，此时选取距离当前GPS点最短的脊线段，则本次候选线路上的线路里程可以根据该距离当前GPS点最短的脊线段的终点与该候选线路的起点之间的线长度，以及比例尺计算出。

若在该候选线路上覆盖的最大脊线段的长度和最小脊线段的长度的变化趋势均为递减，说明车辆在该线路上大概率是行驶方向是倒退的(可能行驶在该线路的另一个方向上)，此时选取距离当前GPS点最短的脊线段，本次候选线路上的线路里程可以根据该距离当前GPS点最短的脊线段的终点与该候选线路的起点之间的线长度，以及比例尺计算出。

若在该候选线路上覆盖的最大脊线段的长度的变化趋势为递增、最小脊线段的长度的变化趋势为递减，如果上一GPS点已经计算出车辆行驶方向及线路里程，说明车辆可能行驶在有回路的线路上，以上一GPS点的方向为基础计算当前GPS点的线路里程，本次候选线路上的线路里程可以根据当前GPS点在该候选线路上映射到的最大脊线段的起点与该候选线路的起点(以上一GPS点的前进方向为前进方向)之间的脊线长度，以及比例尺获取。

若在该候选线路上覆盖的最大脊线段的长度的变化趋势为递减、最小脊线段的长度的变化趋势为递增，如果上一GPS点已经计算出车辆行驶方向及线路里程，说明车辆可能行驶在有重叠的线路上，以上一GPS点的方向为基础计算当前GPS点的线路里程，本次候选线路上的线路里程可以根据当前GPS点在该候选线路上映射到的最小脊线段的起点与该候选线路的起点(以上一GPS点的前进方向为前进方向)之间的脊线长度，以及比例尺获取。

本发明实施例对于未判断方向的候选线路，根据当前地理位置所覆盖及投影到最小脊线段的长度和最大脊线段的长度获取本次候选线路上的线路里程，能获取更准确的线路里程，从而能提高判线的准确度。

基于上述各实施例的内容，根据各候选线路上的线路里程确定车辆的运营线路的具体步骤包括：对于每一候选线路，根据车辆在候选线路上的行驶方向确定候选线路的运行状态。

具体地，对于每一候选线路，候选线路的独立状态(即运行状态)可以由线路状态机进行管理，共7个状态：前进、后退、停止、待定、偏离、短时回归、长时回归。

候选线路的运行状态根据车辆在该候选线路上的行驶方向确定。

当已经判断出车辆在该条公交线路(候选线路)上的行驶方向，且根据最近接收到的1组GPS点计算出来的线路里程大于之前的线路里程，则将车辆对应该条候选线路的运行状态更新为“前进”。

当已经判断出车辆在该条公交线路(候选线路)上的行驶方向，且根据最近接收到的1组GPS点计算出来的线路里程小于之前的线路里程，则将车辆对应该条候选线路的运行状态更新为“后退”。

当已经判断出车辆在该条公交线路(候选线路)上的行驶方向，且根据最近接收到的多组GPS点计算出来的线路里程等于之前线路里程，则将车辆对应该条候选线路的运行状态更新为“停止”。如果一段时间内车辆在该条线路上的状态为“停止”，则将该线路从候选线路集合中删除。

待定状态表示车辆的运行状态未知。

当最近接收到的1组车辆GPS点，未能在映射到该线路的脊线段，则将车辆对应该条线路的运行状态更新为“偏离”。如果偏离次数或者偏离距离超过预设的阈值，则将线路从候选线路集合中删除。

当线路状态处于“偏离”状态，且最近接收到的1组车辆GPS点映射到该线路的脊线段，则将车辆对应该条线路的运行状态更新为“短时回归”。如果根据之后一段时间内接收到的车辆GPS点判定的车辆行驶方向和原来判定的车辆行驶方向一致，则将车辆对应该条候选线路的运行状态更新为“前进”。

当线路状态处于“偏离”状态，且最近接收到的1组车辆GPS点映射到该线路的脊线段，但最近接收到的脊线段与上一次判定出来的脊线段之间脊线里程距离过大，则将车辆对应该条线路的运行状态更新为“长时回归”。如果根据之后一段时间内接收到的车辆GPS点判定的车辆行驶方向和原来判定的车辆行驶方向一致，且之后对应到的脊线段里程超过预设的阈值，则将车辆对应该条候选线路的运行状态更新为“前进”。

若判断获知候选线路的运行状态为前进，候选线路上的线路里程达到预设的里程阈值且候选线路上的线路里程覆盖的候选线路对应方向上脊线段的数量达到预设的数量阈值，则将候选线路确定为车辆的运营线路。

每辆车可以由车辆状态机来管理，共3个状态：已知、待定、未知。

当有且仅有一条候选线路满足下面任一条件，则将车辆的状态确定为已知，说明车辆的运营线路已确定：

当线路状态中车辆在该条候选线路的运行状态为前进，且计算出来的线路里程达到预设的里程阈值和线路里程覆盖的该线路方向上脊线段的数量达到预设的数量阈值，将该条候选线路判定为车辆的运营线路；

判定后的运营线路偏离后在线路状态中又恢复到前进状态，将该条线路判定为车辆的运营线路；

当车辆在之前判定的运营线路运行方向的终点站附近，被判定为车辆行驶方向为反向，则将该条线路仍判定为车辆运营线路。

当满足下面的条件，则将车辆的状态确定为待定：

判定后的运营线路在线路状态机中的状态为偏离，将车辆状态更新为“待定”。

当满足下面的条件，则将车辆的状态确定为未知：

当车辆在“待定”状态时间过长或判定后的线路偏离距离过大，将车辆状态更新为“未知”。

需要说明的是，车辆状态机所有的转换都依赖车辆在每一条候选线路上的运行状态，每一条候选线路上的运行状态通过一个独立的线路状态机进行维护。

可以理解的是，如果未能满足“已知”状态的判断条件，则可以继续获取新的当前GPS点，直至有且仅有一条候选线路满足“已知”状态的判断条件，从而确定车辆的运营线路。

本发明实施例通过线路状态机和车辆状态机的状态确定车辆的运营线路，能提高判线的准确度。

图2为根据本发明实施例提供的确定车辆运营线路的装置的功能框图。基于上述各实施例的内容，如图2所示，该确定车辆运营线路的装置包括位置获取模块201、脊线映射模块202和线路确定模块203，其中：

位置获取模块201，用于获取车辆的当前地理位置；

脊线映射模块202，用于根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；

线路确定模块203，用于对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路；

其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。

具体地，位置获取模块201可以根据任一定位方法或结合任意多种定位方法获取车辆的当前地理位置。

脊线映射模块202对于当前GPS点对应的一组GPS点，将该组GPS点对应到网格，通过空间索引检查该网格内是否存在脊线段。如果该组GPS点对应的网格中存在脊线段，将当前GPS点映射到该脊线段。由于当前GPS点映射到的脊线段可能为多个，将上述各脊线段所属的运营线路进行去重，将去重后获得的各运营线路作为候选线路。

对于每一候选线路，线路确定模块203根据当前地理位置所覆盖和映射到的脊线段，计算车辆本次在该候选线路上的线路里程，作为车辆当前的行驶里程；获取本次各候选线路上的线路里程之后，从各候选线路中确定与该车辆匹配的候选线路作为该车辆的运营线路。

本发明实施例提供的确定车辆运营线路的装置，用于执行本发明上述各实施例提供的确定车辆运营线路的方法，该确定车辆运营线路的装置包括的各模块实现相应功能的具体方法和流程详见上述确定车辆运营线路的方法的实施例，此处不再赘述。

该确定车辆运营线路的装置用于前述各实施例的确定车辆运营线路的方法。因此，在前述各实施例中的确定车辆运营线路的方法中的描述和定义，可以用于本发明实施例中各执行模块的理解。

本发明实施例基于运营车辆的运营线路网，根据运营车辆的地理位置进行运营线路匹配，确定车辆的运营线路，无需路网信息和地图数据，能避免因路网信息不够全面可能导致查收的GPS轨迹匹配失真的情况，能解决因使用路网数据而路网数据缺失或不完整情况下，可能对GPS行驶轨迹校正出现偏差导致线路匹配不准的难题，能提高车辆运行线路确定(判线)的准确度，能降低成本，并能为车辆报站提供更好的数据支撑。

图3为根据本发明实施例提供的电子设备的结构框图。基于上述实施例的内容，如图3所示，该电子设备可以包括：处理器(processor)301、存储器(memory)302和总线303；其中，处理器301和存储器302通过总线303完成相互间的通信；处理器301用于调用存储在存储器302中并可在处理器301上运行的计算机程序指令，以执行上述各方法实施例所提供的方法，例如包括：获取车辆的当前地理位置；根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路；其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。

本发明另一实施例公开一种计算机程序产品，计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：获取车辆的当前地理位置；根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路；其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。

此外，上述的存储器302中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明另一实施例提供一种非暂态计算机可读存储介质，非暂态计算机可读存储介质存储计算机指令，计算机指令使计算机执行上述各方法实施例所提供的方法，例如包括：获取车辆的当前地理位置；根据当前地理位置对应的一组地理位置和空间索引，确定当前地理位置映射到的脊线段，将映射到的脊线段所属的运营线路确定为候选线路；对于每一候选线路，根据当前地理位置获取本次候选线路上的线路里程，并根据本次各候选线路上的线路里程确定车辆的运营线路；其中，空间索引是预先根据运营线网包含的各运营线路脊线建立的。

以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行上述各个实施例或者实施例的某些部分的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种确定车辆运营线路的方法，其特征在于，包括：

获取车辆的当前地理位置；

根据所述当前地理位置对应的一组地理位置和空间索引，确定所述当前地理位置映射到的脊线段，将所述映射到的脊线段所属的运营线路确定为候选线路；

对于每一所述候选线路，根据所述当前地理位置获取本次所述候选线路上的线路里程，并根据本次各所述候选线路上的线路里程确定所述车辆的运营线路；

其中，所述空间索引是预先根据运营线网包含的各运营线路脊线建立的。

2.根据权利要求1所述的确定车辆运营线路的方法，其特征在于，所述根据本次各所述候选线路上的线路里程确定车辆的运营线路之后还包括：

若判断获知所述当前地理位置在所述车辆的运营线路行驶方向上的任一站点的范围阈值内，则结合所述车辆的当前行驶速度进行报站操作。

3.根据权利要求1所述的确定车辆运营线路的方法，其特征在于，对于每一所述候选线路，根据所述当前地理位置获取本次所述候选线路上的线路里程的具体步骤包括：

对于每一所述候选线路，根据所述当前地理位置和所述车辆的上一地理位置判断所述车辆在所述候选线路上的行驶方向；

根据判断结果和所述当前地理位置映射到的脊线段，获取本次所述候选线路上的线路里程。

4.根据权利要求3所述的确定车辆运营线路的方法，其特征在于，根据所述当前地理位置和所述车辆的上一地理位置判断所述车辆在所述候选线路上的行驶方向的具体步骤包括：

对于所述候选线路的每一方向，根据所述当前地理位置映射到的最小脊线段和所述上一地理位置映射到的最小脊线段，判断可能行驶方向；

若在两个所述方向上的可能行驶方向均为前进，则将判断结果确定为未判断出行驶方向；若仅在一个所述方向上的可能行驶方向为前进，则将判断结果确定为判断出行驶方向。

5.根据权利要求4所述的确定车辆运营线路的方法，其特征在于，所述根据判断结果和所述当前地理位置映射到的脊线段，获取本次所述候选线路上的线路里程的具体步骤包括：

若判断结果为判断出行驶方向，则对于前进方向，根据所述当前地理位置投影到所述候选线路的最小脊线段上的投影点与所述候选线路前进方向起点之间的脊线长度，获取本次所述候选线路上的线路里程；对于后退方向，根据所述当前地理位置投影到所述候选线路的最大脊线段上的投影点与所述候选线路后退方向起点之间的脊线长度，获取本次所述候选线路上的线路里程。

6.根据权利要求5所述的确定车辆运营线路的方法，其特征在于，所述根据判断结果和所述当前地理位置映射到的脊线段，获取本次所述候选线路上的线路里程的具体步骤还包括：

若判断结果为未判断出行驶方向，则判断所述当前地理位置覆盖的所述候选线路的最小脊线段和最大脊线段的长度是否满足预设的条件；

若是，则根据所述当前地理位置投影到所述候选线路的最小脊线段上的投影点与所述候选线路前进方向起点之间的脊线长度，获取本次所述候选线路上的线路里程；

若否，则将所述当前地理位置及所述当前地理位置之前预设数量的多个地理位置作为一组地理位置集合，分别获取所述地理位置集合中各地理位置覆盖的所述候选线路的最小脊线段和最大脊线段的长度，根据各地理位置覆盖的所述候选线路的最小脊线段和最大脊线段的长度的变化趋势，获取本次所述候选线路上的线路里程。

7.根据权利要求3至6任一所述的确定车辆运营线路的方法，其特征在于，根据各所述候选线路上的线路里程确定所述车辆的运营线路的具体步骤包括：

对于每一所述候选线路，根据所述车辆在所述候选线路上的行驶方向确定所述候选线路的运行状态；

若判断获知所述候选线路的运行状态为前进，所述候选线路上的线路里程达到预设的里程阈值且所述候选线路上的线路里程覆盖的所述候选线路对应方向上脊线段的数量达到预设的数量阈值，则将所述候选线路确定为所述车辆的运营线路。

8.一种确定车辆运营线路的装置，其特征在于，包括：

位置获取模块，用于获取车辆的当前地理位置；

脊线映射模块，用于根据所述当前地理位置对应的一组地理位置和空间索引，确定所述当前地理位置映射到的脊线段，将所述映射到的脊线段所属的运营线路确定为候选线路；

线路确定模块，用于对于每一所述候选线路，根据所述当前地理位置获取本次所述候选线路上的线路里程，并根据本次各所述候选线路上的线路里程确定所述车辆的运营线路；

其中，所述空间索引是预先根据运营线网包含的各运营线路脊线建立的。

9.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至7任一所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至7任一所述的方法。