用于管理设备的位置的方法和系统与流程

本发明的各实施方式涉及数据处理，更具体地，涉及用于管理设备的位置的方法和系统。

背景技术：

随着定位技术以及网络通信技术的发展，已经提出了多种定位服务的技术方案。用户(例如驾驶汽车的用户或者步行的用户)可以经由提供定位服务的设备来获取自身的当前位置。随着设备位置的移动，可以逐步向设备提供与设备移动方向相关联的地图数据。然而，当定位设备位于车辆等高速移动的交通工具上时，由于设备移动速度较快，此时如何准确地确定设备所在的当前位置，以及后续如何确定用户可能选择的候选道路，并且进而实时地向设备提供与当前和未来的位置相匹配的地图数据，成为一个技术难点。

技术实现要素：

因而，期望能够开发并实现一种能够以更为有效的方式来管理设备位置的技术方案。期望该技术方案可以尽可能地避免设备自身的硬件性能以及通信网络带宽的限制，进而实时地向定位设备提供期望的地图数据。

在本发明的一个实施方式中，提供了一种用于管理设备的位置的方法，包括：获取描述所述设备的位置的位置序列；检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路。

在本发明的一个实施方式中，提供了一种用于管理设备的位置的系统，包括：获取模块，配置用于获取描述所述设备的位置的位置序列；检索模块，配置用于检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；确定模块，配置用于确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；标识模块，配置用于响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路。

采用本发明的技术方案，可以有效地管理设备的位置，并且可以以更加方便和快捷的方式来向设备提供与当前和未来位置相匹配的地图信息。

附图说明

结合附图并参考以下详细说明，本发明各实施方式的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本发明的若干实施方式。在附图中：

图1示意性示出了适于实现本发明实施方式的示例性计算系统的框图；

图2示意性示出了根据本发明的一个实施方式的路网信息和位置序列的示意图；

图3示意性示出了根据本发明的一个实施方式的位置管理系统的示意图；

图4示意性示出了根据本发明的一个实施方式的用于管理设备的位置的方法的流程图；

图5a和5b分别示意性示出了根据本发明的一个实施方式的位置序列的示意图；

图6示意性示出了根据本发明的一个实施方式的局部路网树的示意图；

图7示意性示出了根据本发明的一个实施方式的用于确定位置序列与线路之间的匹配度的示意图；

图8示意性示出了根据本发明的一个实施方式的在客户端设备与服务器之间的交互的示意图；以及

图9示意性示出了根据本发明的一个实施方式的用于管理设备位置的系统的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了适于用来实现本发明实施方式的示例性计算系统100的框图。如图1所示，计算机系统100可以包括：cpu(中央处理单元)101、ram(随机存取存储器)102、rom(只读存储器)103、系统总线104、硬盘控制器105、键盘控制器106、串行接口控制器107、并行接口控制器108、显示控制器109、硬盘110、键盘111、串行外部设备112、并行外部设备113和触摸屏显示器114。在这些设备中，与系统总线104耦合的有cpu101、ram102、rom103、硬盘控制器105、键盘控制器106、串行控制器107、并行控制器108和显示控制器109。硬盘110与硬盘控制器105耦合，键盘111与键盘控制器106耦合，串行外部设备112与串行接口控制器107耦合，并行外部设备113与并行接口控制器108耦合，以及触摸屏显示器114与显示控制器109耦合。应当理解，图1所示的结构框图仅仅是为了示例的目的，而不是对本发明范围的限制。在某些情况下，可以根据具体情况增加或减少某些设备。

所属技术领域的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施方式中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供者来通过因特网连接)。

下面将参照本发明实施方式的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序指令通过计算机或其他可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。

也可以把这些计算机程序指令存储在能使得计算机或其他可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品(manufacture)。

也可以把计算机程序指令加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其他可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。

在下文中，将以位于车辆的定位设备为示例，来描述用于管理该定位设备(简称设备)的方法的具体步骤。应当理解，在本发明的上下文中，定位设备还可以位于诸如摩托车等其他交通工具上，或者该设备还可以由行人携带。

目前已经提出了用于确定设备所在的位置的多种技术方案，这些技术方案通过将设备的位置序列中的历史位置与路网信息中的道路位置进行比较，来确定设备所在的当前道路。然而，仅基于当前位置与道路的距离远近的比较并不能准确确定设备所在的当前道路。进一步，如果在确定当前道路时出现错误，则在导航的后续操作期间将可能出现更大的误差(例如，不能向设备提供与行进方向相一致的地图信息等)。

基于现有技术中的上述不足，本发明提出了一种用于管理设备的位置的方法，包括：获取描述所述设备的位置的位置序列；检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路。

图2示意性示出了根据本发明的一个实施方式的路网信息和位置序列的示意图200。如图2所示，线段210、212、214、216、218、220、224和226表示道路，并且附图中所示线段的方向表示道路中允许车辆行驶的方向。例如具有单向箭头的道路220指示单行线，而道路210等其他具有双向箭头的道路表示这些道路具有双向车道。图2中所示的位置点230、232、234、236、238和240表示设备的位置序列。

如果采用传统的基于位置序列中的位置点与道路之间的关系来确定设备所在的当前道路，则有可能出现错误。例如图2所示，采用传统方法基于位置关系可知，位置点230与道路220的距离最为靠近。然而，该道路220是单向车道，如果仅基于这样的位置关系即判断位置点230位于道路220，则将会出现错误：承载设备的车辆并不能从单向车道230行驶至与后续的位置点232、234相关联的道路210。

本发明提出了一种用于管理设备的位置的方法和系统，以便更加准确地确定设备的当前位置。具体地，图3示意性示出了根据本发明的一个实施方式的位置管理系统的示意图300。位置管理系统320包括：获取模块322，用于获取描述所述设备的位置的位置序列310；检索模块324，用于检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；确定模块326，用于基于路网信息330，确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；以及标识模块328，用于响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路信息340。

在下文中，将参见附图4至9来详细描述本发明的具体细节。图4示意性示出了根据本发明的一个实施方式的用于管理设备的位置的方法的流程图400。在步骤410处，获取描述所述设备的位置的位置序列。在此步骤中，位置序列是设备曾经所在的位置的轨迹。例如，该位置序列可以由数组、表格等方式存储，以便保持轨迹中的各个采样点的位置信息(例如，从位置传感器采集到的地理坐标，或者可以反映位置的其他坐标信息)。应当注意，可以以多种方式来确定选择将哪些位置点加入序列。例如，可以以预定时间间隔(例如，每隔1秒或2秒)来采集设备的位置，或者可以每隔预定距离间隔(例如，每隔5米或10米)来采集设备的位置。

在步骤420处，检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置。在此步骤中，可以将位置序列中前后相继的两个位置分别作为第一位置和第二位置。另外，在图4所示的方法中可以从位置序列中的第一个点开始逐个选择第一位置和第二位置，当在步骤420中确定的第一位置和第二位置不能满足步骤440中的判断条件时，还可以逐步搜索位置序列并将其他位置点作为第一位置和第二位置。

在步骤430处，确定所述第一位置附近的第一道路和所述第二位置附近的第二道路。在此步骤中，可以基于第一、第二位置与路网中的道路之间的位置(例如，距离)关系，来确定与该第一、第二位置附近的道路。

在步骤440处，响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续(在下文中将简称为“判断条件”)，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路。在此步骤中，如果第一、第二道路两者相连接并且方向相连续，则可以确定设备正在沿着第一、第二道路移动。此时可以将第一、第二道路中的任意一个作为设备所在的当前道路。例如，可以选择将第一道路作为当前道路。

在本发明的一个实施方式中，检索所述位置序列以获取所述位置序列中的第一位置以及第二位置包括：响应于所述第一道路与所述第二道路不连接、或者所述第一道路的方向与所述第二道路的方向不连续，将所述第二位置作为所述第一位置，以及将所述位置序列中的所述第一位置后的下一位置作为所述第二位置。

本发明的实施方式允许在多个轮次中逐步遍历位置序列，以便找到符合条件的第一、第二位置的情况。具体地，在此实施方式中定义了如果确定的第一、第二位置不能满足步骤440中的判断条件时的操作。当将位置序列中的第一个点和第二个点分别作为第一位置和第二位置时，如果基于该第一、第二位置确定的第一、第二道路并不连接、或者该第一、第二道路的方向并不连续，则可以选择位置序列中的第二个点和第三个点来分别作为第一位置和第二位置。可以重复上文所示的操作步骤，直到找到符合步骤440中的条件的位置点为止。

在下文中，将结合图2所示的路网信息和位置序列来详细描述图4所示的方法的执行步骤。假设位置序列中包括关于位置点230、232、234、236、238和240的信息。在第一轮次中，第一位置和第二位置分别指示位置点230和232。参见图2所示的路网信息，可以将第一位置(位置点230)附近的道路220确定为第一道路，并将第二位置(位置点232)附近的道路210确定为第二道路。此时，尽管第一、第二道路相连接、然而两个道路的方向并不连续(道路220为单向车道)，因而在第一轮次中所确定的第一、第二道路并不能满足判断条件，此时将进行下一轮次的操作。

应当注意，在本发明的上下文中，所述第一道路的方向与所述第二道路的方向连续是指，不但两个道路的方向连续，而且两个道路的方向应当与第一、第二位置的方向相一致。举例而言，在上文所示的示例中，尽管道路210与220的方向一致(车辆可以向左从道路210行驶至道路220)，然而该方向与第一位置和第二位置的方向(向右)并不一致，因而此时同样并不满足判断条件。

在第二轮次中，选择位置序列中的后续位置作为第一位置(位置点232)和第二位置(位置点234)。可以将第一位置附近的道路210确定为第一道路，并将第二位置附近的道路210确定为第二道路。此时，尽管第一、第二道路相同均为道路210，因而在第二轮次中所确定的第一、第二道路也不能满足判断条件，此时将进行下一轮次的操作。

在第三轮次中，选择位置序列中的后续位置作为第一位置(位置点234)和第二位置(位置点236)。可以将第一位置附近的道路210确定为第一道路，并将第二位置附近的道路212确定为第二道路。此时，第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，因而在第三轮次中所确定的第一、第二道路满足判断条件，可以将道路210和212中的任一项作为当前道路。

在本发明的一个实施方式中，获取描述所述设备的位置的位置序列包括：获取所述设备的实时位置；以及利用所述实时位置更新所述位置序列。应当注意，由于定位设备可以正在处于移动状态中，因而可以基于设备的实时位置来更新位置序列。图5a和5b分别示意性示出了根据本发明的一个实施方式的位置序列的示意图500。本领域技术人员可以根据具体应用环境的需要来自定义队列的长度，在本发明的一个实施方式中，可以将队列长度设置为20或者其他数值。如图5a所示，可以采用队列数据结构来存储位置序列，其中队列中的每个存储单元510a、512a、…、514a分别存储每个位置点的位置信息(例如，在时刻t0、t1、…、t19所采集到的位置)。

可以基于从位置传感器采集到的位置信息来更新队列。例如，假设以2秒的时间间隔采集位置信息，假设当前队列中保持有时刻t0-t19采集的20个位置信息。随着时间的逝去，可以将在时刻t20所采集到的位置信息更新至队列末端。此时，按照先进先出的策略，最先进入队列的第一个位置信息将被移除。如图5b所示，此时队列500b中的各个存储单元510b、512b、…、514b分别存储在时刻t1、t2、…、t20所采集到的位置。基于上述更新策略，可以基于最新近的位置数据来确定设备当前所在的道路。

在上文中已经详细描述了如何确定车辆所在的当前道路，由于车辆正在沿着道路行驶，并且在当前道路前方可能存在多个道路分支，还期望可以预测车辆可能在哪个道路上行驶。在本发明的一个实施方式中，进一步包括：确定所述设备在未来可能前进的行进距离；以及基于路网信息，确定所述设备在所述行进距离的范围内可能经过的线路集合，所述线路集合中的线路包括所述设备在所述行进距离的范围内可能经过的道路的序列。在此实施方式中，在已经确定行进距离的情况下(例如，500米或者其他距离)，可以基于路网信息来寻找车辆在前方岔路处有可能执行的操作(例如，直行、左转、右转、掉头等)。

在本发明的一个实施方式中，其中确定所述设备在未来可能前进的行进距离包括以下中的任一项：根据所述设备行进期间的历史路况信息，将所述设备在未来指定时间段内可能前进的距离指定为所述行进距离；以及将所述行进距离设置为预定值。

可以采用多种方式来确定行进距离。例如，可以根据车辆行驶期间的历史路况来确定行进距离。如果车辆正在高速行驶(例如正在高速公路上行驶并且车速为120公里/小时)，则可以确定在指定时间段(例如1分钟)内可能前进的距离确定为行进距离(120/60＝2公里)。如果车辆正在低速行驶(例如正在经历堵车并且车速为6公里/小时)，则可以确定在指定时间段(例如5分钟)内可能前进的距离确定为行进距离(6/60*5＝0.5公里)。在本发明的一个实施方式中，可以基于车辆的历史车速来设置预定时间段的大小。又例如，还可以直接为行进距离指定具体数值，例如，无论历史路况如何，将行进距离均设置为2公里或者其他数值。

在本发明的一个实施方式中，其中基于路网信息，确定所述设备在所述行进距离的范围内可能经过的线路集合包括：基于所述当前道路、所述路网以及所述行进距离建立描述所述设备可能到达的道路的局部路网树；以及将所述局部路网树中的根节点与叶节点之间的节点所表示的道路的序列，加入所述线路集合。在此实施方式中，可以建立局部路网树，并且基于该树来确定车辆在未来可能经过的线路集合。具体地，可以从路网中找到设备的当前道路，并且沿着路网中与该道路连通的线路来建立该局部路网树。

在本发明的一个实施方式中，其中建立所述局部路网树包括：将所述当前道路作为所述局部路网树的根节点；响应于所述路网中的目标道路位于所述行进距离的所述范围内，将表示所述目标道路的目标节点加入所述局部路网树；以及响应于所述目标道路经由所述局部路网树中的另一节点表示的道路可达，向所述另一节点与所述目标节点之间添加边。在下文中将参见图6详细描述如何基于如图2所示的路网来建立局部路网树。

图6示意性示出了根据本发明的一个实施方式的局部路网树的示意图600。图6中的节点表示道路，并且边表示道路之间的可达性。继续上文的示例，在已经确定当前道路为210的情况下，向局部路网树中加入表示当前道路210的根节点610。在图2所示的路网中执行搜索发现，从道路210可以到达道路220，因而可以向树中加入表示道路220的节点620，并且在节点610和620之间加入表示可达性的边。在图2中从道路220出发继续搜索，从道路220可以相继地到达道路224和226，因而分别向树中加入表示道路224和226的节点624和626，并且相应地向树中加入表示可达性的边。至此，树中的最左侧的子树构建完毕。

应当注意，在此步骤中应当考虑行进距离所确定的范围。如果道路位于该行进距离的范围内，则将该道路加入树。具体地，假如道路220、224、226的长度总和超过距离范围、并且道路220、224的总和未超过长度范围，则仅向树中加入节点620和624。基于类似方式，可以向树中加入节点618、612、614和616(分别对应于道路218、212、214和216)。此时，如图6中所示的树中的三个子树即分别示出了从当前道路210出发、在行进距离范围内的可能经过的三个线路。

在本发明的一个实施方式中，进一步包括：确定所述线路集合中的线路与所述位置序列之间的匹配度；基于所述匹配度从所述线路集合中确定所述设备可能去往的候选线路。继续上文的示例，此时已经基于图6中的三个子树来确定三个可能的线路：

线路1：道路210-道路220-道路224-道路226；

线路2：道路210-道路218；以及

线路3：道路210-道路214-道路216。

进而，可以基于每个线路与位置序列之间的匹配度，选择最为匹配的线路作为候选线路。

在本发明的一个实施方式中，可以基于位置序列中的各个位置之间的距离来计算匹配度。在已经知晓线路中的每个道路以及位置序列中的每个位置点的坐标信息的情况下，可以基于点与直线之间的位置关系来确定匹配度。例如，假设位置序列中包括20个位置点，并且道路信息以直线来描述，此时针对每个线路，可以分别计算20个点与该线路中的道路之间的距离的和来确定匹配度。在此实施方式中，可以定义匹配度与距离和成反比，因而距离和越大则匹配度越小。

在本发明的一个实施方式中，确定所述线路集合中的线路与所述位置序列之间的匹配度包括：确定所述每个线路中的每个道路；针对所述每个道路，确定所述每个道路中包括的至少一个路段；基于所述至少一个路段与所述位置序列中的位置之间的位置关系，确定所述匹配度。在下文中，将参见图7详细描述如何确定位置序列与线路之间的匹配度，进而从多个可能的线路中选择候选线路的具体实施方式。

图7示意性示出了根据本发明的一个实施方式的用于确定位置序列与线路之间的匹配度的示意图700。如图7所示，线段710、720和730表示三个道路。其中道路720并不是直线而是存在弯曲，因而利用如虚线段所示的路段722、724、726和728来拟合弯曲的道路。假设位置序列中包括4个位置点740、742、744和746，则此时可以分别基于位置点740、742、744和746与道路720中的多个路段722、724、726和728之间的距离来计算匹配度。

在此示例中，道路720与位置序列的匹配度可以采用如下方法来确定：将位置点740与路段722、位置点742与路段724、位置点744与路段726、位置点746与路段728之间的距离和作为匹配度的指示。应当注意，尽管在上文中以距离和为具体示例描述了如何确定匹配度，还可以以其他方式确定匹配度的具体计算方法。例如，可以基于距离的乘积、距离的平方和等其他方式来计算匹配度。

在本发明的一个实施方式中，进一步包括：提供覆盖所述候选线路的地图数据。在已经基于匹配度确定了候选线路之后，可以从地图数据库中检索能够覆盖该候选线路的地图数据，进而向该设备发送。

应当注意，可以在相同或者不同的计算系统中实现上文所述的方法。在下文中将参见图8描述执行本发明的一个实施方式的具体步骤。图8示意性示出了根据本发明的一个实施方式的在客户端设备与服务器之间的交互的示意图800。在图8中，客户端设备810是具有定位功能的移动设备，例如可以是智能电话、平板式计算机、导航仪、车载导航仪、个人数字助理等终端设备。服务器812是用于为客户端设备810提供位置管理服务的设备。

如步骤820所示，客户端设备810可以获取(例如可以从定位模块获取)自身所经过的位置的位置序列，继而在步骤822处，客户端设备810可以向服务器812发送所获取的位置序列。当服务器812获取了位置序列后，可以基于上文描述的方法来标识当前道路(步骤824)。继而，在步骤826处可以基于当前道路来确定局部路网，并在步骤828处向客户端设备810发送局部路网。在步骤830处，客户端设备810可以基于接收到的局部路网，确定候选线路。

按照本发明所述的方式，一方面不必将全部路网数据存储在客户端设备处并占用大量存储空间，另一方面还可以仅向客户端设备传送与最有可能选择的线路相关联的地图数据，并且减少对通信带宽的要求。

图9示意性示出了根据本发明的一个实施方式的用于管理设备位置的系统的示意图900。具体地，包括：获取模块322，配置用于获取描述所述设备的位置的位置序列；检索模块324，配置用于检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；确定模块326，配置用于确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；标识模块328，配置用于响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路。

在本发明的一个实施方式中，所述检索模块324进一步配置用于：响应于所述第一道路与所述第二道路不连接、或者所述第一道路的方向与所述第二道路的方向不连续，将所述第二位置作为所述第一位置，以及将所述位置序列中的所述第一位置后的下一位置作为所述第二位置。

在本发明的一个实施方式中，所述获取模块322进一步配置用于：获取所述设备的实时位置；以及利用所述实时位置更新所述位置序列。

在本发明的一个实施方式中，进一步包括：距离确定模块，配置用于确定所述设备在未来可能前进的行进距离；以及线路确定模块，配置用于基于路网信息，确定所述设备在所述行进距离的范围内可能经过的线路集合，所述线路集合中的线路包括所述设备在所述行进距离的范围内可能经过的道路的序列。

在本发明的一个实施方式中，所述距离确定模块进一步配置用于：根据所述设备行进期间的历史路况信息，将所述设备在未来指定时间段内可能前进的距离指定为所述行进距离；或者将所述行进距离设置为预定值。

在本发明的一个实施方式中，所述线路确定模块进一步配置用于：基于所述当前道路、所述路网以及所述行进距离建立描述所述设备可能到达的道路的局部路网树；以及将所述局部路网树中的根节点与叶节点之间的节点所表示的道路的序列，加入所述线路集合。

在本发明的一个实施方式中，所述线路确定模块进一步配置用于：将所述当前道路作为所述局部路网树的根节点；响应于所述路网中的目标道路位于所述行进距离的所述范围内，将表示所述目标道路的目标节点加入所述局部路网树；以及响应于所述目标道路经由所述局部路网树中的另一节点表示的道路可达，向所述另一节点与所述目标节点之间添加边。

在本发明的一个实施方式中，进一步包括：匹配度确定模块，配置用于确定所述线路集合中的线路与所述位置序列之间的匹配度；选择模块，配置用于基于所述匹配度从所述线路集合中确定所述设备可能去往的候选线路。

在本发明的一个实施方式中，所述匹配度确定模块进一步配置用于：确定所述每个线路中的每个道路；针对所述每个道路，确定所述每个道路中包括的至少一个路段；基于所述至少一个路段与所述位置序列中的位置之间的位置关系，确定所述匹配度。

在本发明的一个实施方式中，进一步包括：地图提供模块，配置用于提供覆盖所述候选线路的地图数据。

附图中的流程图和框图显示了根据本发明的多个实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本发明的各实施方式，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施方式。在不偏离所说明的各实施方式的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施方式的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其他普通技术人员能理解本文披露的各实施方式。