本发明专利技术公开了一种车辆位置索引方法及装置。所述方法包括：实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段；响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。本发明专利技术实施例的装置与上述方法对应。利用本发明专利技术实施例的方法和装置，可以改善车辆的空间索引。
【技术实现步骤摘要】
车辆位置索引方法及装置
本专利技术是涉及空间位置索引的技术方案，更具体而言，涉及一种用于车辆位置索引的方法和装置。
技术介绍
随着GPS技术的发展，能够方便的对车辆轨迹进行实时监控，这也促进了车辆空间位置索引技术的快速发展。空间位置索引技术被广泛的用于车厂、物流公司和车辆运营服务商等领域。 车辆位置索引技术通常涉及两种时空数据:一种是更新频率慢的静态路网数据，数据量随时间变化缓慢，可做预处理；另一种是车辆的实时数据，比如GPS数据等，更新比较快，随着时间的增长数据量增长很快，需要对海量的车辆实时位置信息进行存储、查询。 为了能够提高存储、查询的实时性，现有的空间位置数据库都会引入网格索引(grid index)或者R树索引等常规的空间位置索引技术，然而，这些现有的索引技术有两个比较大的问题:一方面，索引的更新和维护的花销是巨大的，特别是处理海量的实时数据存储方面存在着很大的挑战；另一方面，当数据量非常大时，索引本身的也会变得非常庞大，从而会影响查询的性能。 可见，现有技术仍然存在着改进的空间，需要提供一种高效的建立车辆位置索引的技术方案。
技术实现思路
根据本专利技术的一个方面，提供了一种建立车辆位置索引的方法，包括:实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段；响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。 根据本专利技术的另一个方面，提供了一种建立车辆位置索引的装置，包括:获取模块，配置为实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段；索引记录建立模块，配置为响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；索引记录维护模块，配置为响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。 【附图说明】 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。 图1示出了适于用来实现本专利技术实施方式的示例性计算机系统/服务器12的框图； 图2示出根据本专利技术一个实施例的建立车辆位置索引的方法流程图； 图3A示出根据一个实施例的路段划分示意图； 图3B示出根据一个实施例的车辆轨迹T与路段i的关系示意图； 图3C示出根据一个实施例包含车辆轨迹起点和终点的路段示意图； 图4示出了图2中步骤201的一个实施例； 图5示出根据一个实施例进行车辆路段匹配的示意图； 图6根据一个实施例的索引结构示意图； 图7示出根据本专利技术一个实施例的建立车辆位置索引的装置示意图。 【具体实施方式】 下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。 所属
的技术人员知道，本专利技术可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本专利技术还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。 可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。 计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。 计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括一但不限于一无线、电线、光缆、RF等等，或者上述的任意合适的组合。 可以以一种或多种程序设计语言或其组合来编写用于执行本专利技术操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言-诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网(LAN)或广域网(WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。 下面将参照本专利技术实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本专利技术。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。 也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instruct1nmeans)的制造品(manufacture)。 也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。 图1本文档来自技高网...
【技术保护点】
一种建立车辆位置索引的方法，包括：实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段；响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。
【技术特征摘要】
1.一种建立车辆位置索引的方法，包括: 实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段； 响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间； 响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。2.根据权利要求1所述的方法，其中，所述实时获取车辆的位置信息，根据所述位置信息以及由路网信息所划分出的路段信息监控所述车辆所在的当前路段包括: 根据静态空间索引以及所述位置信息确定所述车辆所在的当前路段，其中所述静态空间索引中的索引条目是根据空间索引项以及与该空间索引项相对应的路段之间的映射关系确定的。3.根据权利要求2所述的方法，采用以下方式之一确定所述映射关系: 如果所述空间索引项是网格，则所述映射关系是一个所述网格与该网格中对应路段的映射关系； 如果所述空间索引项是树的叶子节点，则所述映射关系是一个所述叶子节点与该叶子节点对应路段的映射关系。4.根据权利要求1所述的方法，其中，所述路段是相邻的节点之间的路，所述节点是所述路网信息中路与路之间的交点。5.根据权利要求1所述的方法，还包括: 响应于监控到所述车辆在所述当前路段的中间出发，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的起始关联信息。6.根据权利要求1所述的方法，还包括: 响应于监控到所述车辆在所述当前路段的中间停止，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的终止关联信息。7.根据权利要求2所述的方法，所述根据所述静态空间索引以及所述位置信息确定所述车辆所在的当前路段还包括: 根据所述静态空间索引以及所述位置信息确定出多个候选的空间索引项； 在所述候选空间索引项相关联的路段中确定所述车辆所在的当前路段。8.一种建立车辆位置索引的...
【专利技术属性】
技术研发人员：段宁，赵乾坤，朱俊，齐轶，嵇鹏，鞠源，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。