阅读说明：本技术 行程信息获取方法、装置和设备 (Travel information acquisition methods, device and equipment ) 是由 傅劲 于 2018-05-25 设计创作，主要内容包括：本发明实施例提供一种行程信息获取方法、装置和设备,该方法包括：获取车辆的当前位置和行驶方向；确定与当前位置和行驶方向对应的路段；确定车辆沿以该路段引出的多条可行路径行驶预设时间后的可达位置,其中,每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的；在地图上展示多条可行路径对应的可达位置,从而实现了向用户提供一定时间后车辆的可达范围的行程信息,可以辅助用户进行行程选择。(The embodiment of the present invention provides a kind of travel information acquisition methods, device and equipment, this method comprises: obtaining current location and the driving direction of vehicle；Determine section corresponding with current location and driving direction；Determine vehicle along with the section draw a plurality of feasible path traveling preset time after reachable position, wherein the corresponding reachable position of every feasible path be according to corresponding feasible path by way of each section traffic information determination；The corresponding reachable position of a plurality of feasible path is shown on map, to realize the travel information for providing a user the coverage of certain time rear vehicle, user can be assisted to carry out stroke selection.)

行程信息获取方法、装置和设备

技术领域

本发明涉及互联网技术领域，尤其涉及一种行程信息获取方法、装置和设备。

背景技术

用户在驾车出行的过程中，往往会使用到电子地图，一般而言，用户对电子地图的使用多分为两种模式；导航模式和巡航模式。简单来说，在导航模式下，用户会输入本次出行的目的地，触发执行导航算法为用户规划出从当前位置到目的地的导航路径以供用户根据导航路径行驶。除此之外的模式可以认为是巡航模式，对于巡航模式，简单来说就是在用户没有输入目的地触发导航路径规划的前提下，跟踪车辆行驶轨迹的过程。一般地，用户开启电子地图应用时即可认为进入到巡航模式，在电子地图中显示车辆的实时位置，当某时刻用户触发了去往某地的导航操作，则切换至导航模式。

目前的电子地图产品的行程交互设计主要服务于导航模式，在巡航模式下都没有提供行程相关的信息交互功能。而且，即便是在导航模式下，行程信息交互也主要包括视觉展示方面的诸如规划路径和预计到达时间的显示，以及听觉方面的诱导语音播报，比如前方100左转。

但是，实际应用中，一般地，在巡航模式下，甚至在导航模式下，用户经常是自己查看电子地图上的道路、路况等信息，自己做行程选择，此时，如果能够提供给用户自当前时刻，一定时间比如半小时后可以开多远这样的行程信息，将会帮助用户进行更合适的行程选择。

发明内容

有鉴于此，本发明实施例提供一种行程信息获取方法、装置和设备，用以获取车辆从当前位置行驶一定时间后的可达范围。

第一方面，本发明实施例提供一种行程信息获取方法，该方法包括：

获取车辆的当前位置和行驶方向；

确定与所述当前位置和行驶方向对应的路段；

确定所述车辆沿以所述路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的；

在地图上展示所述多条可行路径对应的可达位置。

第二方面，本发明实施例提供一种行程信息获取装置，包括：

获取模块，用于获取车辆的当前位置和行驶方向；

第一确定模块，用于确定与所述当前位置和行驶方向对应的路段；

第二确定模块，用于确定所述车辆沿以所述路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的；

展示模块，用于在地图上展示所述多条可行路径对应的可达位置。

第三方面，本发明实施例提供一种电子设备，包括第一处理器和第一存储器，所述第一存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第一处理器执行时实现上述第一方面中的行程信息获取方法。该电子设备还可以包括第一通信接口，用于与其他设备或通信网络通信。

本发明实施例提供了一种计算机存储介质，用于储存存储计算机程序，所述计算机程序使计算机执行时实现上述第一方面中的行程信息获取方法。

第四方面，本发明实施例提供一种行程信息获取方法，该方法包括：

获取目标设备的当前位置和运动方向；

确定与所述当前位置和运动方向对应的路径；

确定所述目标设备沿以所述路径引出的多条可行路径运动预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各段落的相关信息确定的；

在目标界面上展示所述多条可行路径对应的可达位置。

第五方面，本发明实施例提供一种行程信息获取装置，包括：

设备信息获取模块，用于获取目标设备的当前位置和运动方向；

当前路径确定模块，用于确定与所述当前位置和运动方向对应的路径；

可达位置确定模块，用于确定所述目标设备沿以所述路径引出的多条可行路径运动预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各段落的相关信息确定的；

可达位置展示模块，用于在目标界面上展示所述多条可行路径对应的可达位置。

第三方面，本发明实施例提供一种电子设备，包括第二处理器和第二存储器，所述第二存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第二处理器执行时实现上述第四方面中的行程信息获取方法。该电子设备还可以包括第二通信接口，用于与其他设备或通信网络通信。

本发明实施例提供了一种计算机存储介质，用于储存存储计算机程序，所述计算机程序使计算机执行时实现上述第四方面中的行程信息获取方法。

本发明实施例提供的行程信息获取方法，为了向用户提供一定时间后车辆可以到达什么范围的行程信息，在获得车辆当前所在的位置和行驶方向后，首先确定与当前位置和行驶方向对应的路段，进而确定车辆沿以该路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的。也就是说，以当前的行驶方向从当前所处路段上的当前位置出发，根据路网连通性寻找各种可行路径即从当前路段的当前位置出发在预设时间的限定下进行路段扩展。一般地，每条可行路径一般由连通的多个路段组成，针对一条可行路径来说，在路段扩展的过程中，需根据当前扩展至的路段的路况信息确定在剩余时间(预设时间减去扩展至当前路段时已经使用的时间)内能够在该路段上行驶的距离，如此，知道扩展至某个路段时剩余时间为零时结束，此时的位置即为该条可行路径对应的可达位置亦即车辆如果沿着该条可行路径行驶在预设时间后能够到达的位置。在得到各条可行路径对应的可达位置后，可以在地图上展示各条可行路径对应的可达位置，以使用户能够看到在预设时间后其能够到达的范围，以便用户能够根据实际需求做出行程选择，比如车辆油量不足时，用户可以基于预设时间内各条可行路径的可达位置的展示结果发现在预设时间内某条可行路径途经加油站，则可以选择按照该条可行路径行驶。通过增加一定时间后车辆可达范围这一行程信息的展示，扩展了地图可以提供给用户的行程交互信息，也为用户提供了便利性。

附图说明

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

图1为本发明实施例提供的一种行程信息获取方法的流程图；

图2为本发明实施例提供的一种可行路径确定方式的示意图；

图3为本发明实施例提供的另一种行程信息获取方法的流程图；

图4为本发明实施例提供的另一种可行路径确定方式的示意图；

图5为本发明实施例提供的一种可达位置的展示方式示意图；

图6为本发明实施例提供的又一种行程信息获取方法的流程图；

图7为与图6所示实施例对应的一种分叉路径确定方式的示意图；

图8为本发明实施例提供的行程信息获取装置的结构示意图；

图9为与图8所示实施例提供的行程信息获取装置对应的电子设备的结构示意图；

图10为本发明实施例提供的又一种行程信息获取方法的流程图；

图11为本发明实施例提供的另一行程信息获取装置的结构示意图；

图12为与图11所示实施例提供的行程信息获取装置对应的电子设备的结构示意图。

具体实施方式

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

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。

另外，下述各方法实施例中的步骤时序仅为一种举例，而非严格限定。

图1为本发明实施例提供的一种行程信息获取方法的流程图，本发明实施例提供的该行程信息获取方法可以由服务器或者也可以由车辆内的车载终端来执行。如图1所示，该方法包括如下步骤：

101、获取车辆的当前位置和行驶方向。

102、确定与当前位置和行驶方向对应的路段。

103、确定车辆沿以路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的。

104、在地图上展示多条可行路径对应的可达位置。

本发明实施例提供的行程信息获取方法可以由车辆上的车载终端来执行，也可以由提供电子地图服务的服务器来执行，一般地，考虑到车辆终端的处理能力，会由服务器来执行。因此，当由服务器来执行时，上述获取车辆的当前位置和行驶方向可以是：接收车辆中的车载终端发送的当前位置和行驶方向。相应地，上述在地图上展示多条可行路径对应的可达位置可以是：将多条可行路径和多条可行路径对应的可达位置发送至车载终端，以使车载终端在地图上绘制多条可行路径和多条可行路径对应的可达位置。

其中，可以预先设定车载终端采集当前位置和行驶方向的采集策略，比如为每隔一定时间比如几秒钟进行一次采集。可以理解的是，车辆上可以设置诸如定位装置、加速度传感器等采集装置，可以基于这些采集装置实现车辆当前位置和行驶方向的确定。另外，车载终端也可以基于对用户使用电子地图的模式的检测得知地图当前所处于的工作模式是巡航模式还是导航模式，本实施例中假设当前地图工作于巡航模式下，车载终端可以将当前位置、行驶方向和巡航模式一并发送至服务器。

服务器进而可以在地图上定位当前位置所对应的路段，并根据获取到的行驶方向得知车辆此时在该路段上向哪个方向行驶。如图2所示，假设定位到车辆当前的位置位于路段a上。进而，可以根据路段连通性和路段的路况信息，在预设时间这个时长的限定下进行路段扩展，以得到从当前位置按照当前的行驶方向出发的各种可行路径，最终得到在预设时间后沿各可行路径能够到达的位置。其中，每条可行路径往往是由至少一个路段组成的，且该至少一个路段往往是连通的，比如图2中示意了如下的几天可行路径：由路段a、b和c组成的可行路径；由路段a、b和d组成的可行路径；由路段a和f组成的可行路径；由路段a、f和g组成的可行路径；由路段a、e和h组成的可行路径；由路段a、e和k组成的可行路径；由路段a、e和m组成的可行路径；由路段a、e、m和n组成的可行路径。

可以理解的是，确定上述多条可行路径的目的是为了最终确定预设时间比如10分钟后车辆能够到达的位置，也就是说，本发明实施例中确定车辆预设时间后可达范围的手段是寻找车辆的各条可行路径，并且，在寻找每条可行路径的过程中，要根据当前遍历到的路段的路况信息确定在剩余时间内在该路段上能够行驶到哪里，其中，剩余时间是指预设时间与行驶到该路段所需的时间之间的差值。从而，针对一条可行路径来说，当预设时间为零时车辆沿该条可行路径所能到达的位置即为与该可行路径对应的可达位置。基于此，概括来说，每条可行路径对应的可达位置是根据该可行路径所途经的各路段的路况信息确定的。

另外，对于每条可行路径所途经的各路段中的任一路段，该任一路段的路况信息可以是根据该任一路段对应的实时路况信息和该任一路段在预设时间内对应的历史路况信息确定的。假设当前时间为9:00，并假设预设时间的长度为30分钟，则上述任一路段的实时路况信息可以是9:00时对应的路况信息，该任一路段在预设时间内对应的历史路况信息可以是历史上9:00-9:30期间该任一路段的路况信息。

实际应用中，对于任一路段来说，其路况信息可以以平均车辆行驶速度来度量。其中，上述历史路况信息可以是一周之内该任一路段在上述时段内的平均车辆行驶速度。从而，对于该任一路段来说，其路况信息的确定过程可以是：如果作为实时路况信息的平均车辆行驶速度与作为历史路况信息的平均车辆行驶速度相差小于预设阈值，则可以直接以作为实时路况信息的平均车辆行驶速度作为该任一路段对应的路况信息；而如果相差大于预设阈值，则可以以作为实时路况信息的平均车辆行驶速度与作为历史路况信息的平均车辆行驶速度的加权结果作为该任一路段对应的路况信息，加权系数可以预先设定。

下面为了更加清楚地理解本实施例中可行路径的确定过程，结合图2来进行举例说明。图2中假设车辆当前位置在路段a上，且行驶方向如图2中所示，并且假设预设时间为自当前时刻开始的15分钟。在寻找各条可行路径的过程中，可选地，可以遍历遇到的各分叉口所连通的路段。

具体来说，车辆沿路段a行驶，假设遇到第一个分叉口F1时，根据路段a的路况信息即平均车辆行驶速度估算得到车辆行驶到该分叉口F1时用时4分钟，还没有达到预设时间15分钟，从而，此时遍历该分叉口F1连通的路段b，另外，值得说明的是，由于此时路段a还未全部行驶完毕，因此此时，也认为分叉口F1也连通了路段a的剩余部分，因此，此时遍历路段b和路段a的剩余部分。同理，假设以路段b的路况信息估算出行驶完整个路段b用时8分钟，则由于此时通过路段a、b行驶到分叉口F2时一共用时12分钟，还未达到15分钟，因此继续遍历分叉口F2连通的路段c和路段d，以路段c为例，假设根据路段c的路况信息确定在剩余的3分钟内车辆仅能够行驶到图2中路段c对应的黑点处，该黑点对应的位置即为路段a、b和c所组成的可行路径所对应的可达位置。而针对分叉口F1连通的路段a的剩余部分来说，继续结合路段a的路况信息估算在剩余的8分钟内车辆沿路段a能够行驶到哪里，假设行驶到路段a的下一个分叉口F3亦即路段a的结束位置时用时3分钟，从而，车辆沿路段a行驶到分叉口F3时总共用时7分钟，还未达到15分钟，因此继续遍历分叉口F3连通的路段f和路段e。依此类推，直到获得15分钟计时结束后车辆沿各条可行路径能够到达的可达位置，如图2中以黑点示意的各可行路径对应的可达位置。

在得到车辆沿多条可行路径行驶预设时间后能够到达的可达位置后，可以在地图上展示多条可行路径对应的可达位置。

可选地，当上述行程信息获取方法是由服务器执行的时候，服务器可以将该多条可行路径以及多条可行路径对应的可达位置反馈给车载终端，车载终端在地图上绘制出这多条可行路径以及各自对应的可达位置。

基于此，用户可以直观地看到在预设时间后其能够沿各条可行路径行驶到的位置，并且，基于地图所提供的展示诸如加油站、桥梁、银行等地图元素的功能，用户还可以看到各条可行路径周围的各种地图元素，从而可以在用户面对某些需求比如需要加油时，能够及时发现在一定时间内其能够行驶到的加油站。从而，通过为用户提供一定时间后车辆能够到达的可达范围的行程信息，不但扩展了地图能够提供的行程信息内容，还能辅助用户在必要的时候进行行程选择，为用户提供了便利性。

图3为本发明实施例提供的另一种行程信息获取方法的流程图，如图3所示，可以包括如下步骤：

301、获取车辆的当前位置和行驶方向。

302、确定与当前位置和行驶方向对应的路段。

本实施例假设地图工作于巡航模式下，从而，当获取到车辆的当前位置和行驶方向后，确定与该当前位置和行驶方向对应的路段，进而确定在以该路段引出的各条可行路径上车辆行驶预设时间后分别能够到达的可达位置。

303、确定车辆沿以所述路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的，每条可行路径所途经的各路段是道路等级高于预设等级的第一类路段。

304、对于多条可行路径中的任一条可行路径中的任一个第一类路段，若该任一个第一类路段具有连通第二类路段的分叉口，且根据该任一个第一类路段的路况信息确定行驶至该分叉口时未达到所述预设时间，则根据第二类路段的路况信息确定沿第二类路段行驶剩余时间后的可达位置，剩余时间为预设时间与行驶至分叉口的时间的差值。

305、在地图上展示覆盖各可达位置的可达区域。

其中，所述各可达位置包括多条可行路径各自对应的可达位置以及各第二类路段对应的可达位置。

本实施例中，为了提高搜索可行路径的效率，在寻找上述多条可行路径的过程中，主要是遍历道路等级高于预设等级的第一类路段。

其中，该道路等级可以是根据道路类型划分的，也可以是根据道路对应的理论行驶速度即标定的最高行驶速度划分的。比如，可以认为最高行驶速度高于一定阈值的路段为第一类路段，认为特定某些类型的道路比如高速路、国道、城际道路为第一类路段。与第一类路段相对的称为第二类路段，即排除第一类路段之外的路段称为第二类路段。

下面结合图4对多条可行路径的确定过程进行说明，假设预设时间为15分钟，并且假设图4中黑色粗线标识的路段a、e、k、g、m为第一类路段，其他路段为第二类路段。具体来说，车辆沿路段a行驶，假设遇到第一个分叉口F1时行驶了4分钟，发现与分叉口F1连通的路段b为第二类路段，此时先忽略该路段b，继续沿路段a行驶，假设行驶到分叉口3即路段a的终点时用时7分钟，还未达到15分钟，从而判断分叉口F3连通的路段是否为第一类路段，发现其连通的路段e为第一类路段，则进而根据路段e的路况信息确定车辆沿路段e在剩余的8分钟时间内能够行驶到哪里。在遍历到路段e的过程中，与路段a同理，假设行驶到分叉口F5时还未达到15分钟，而F5连通的路段h为第二类路段，忽略路段h。假设行驶到分叉口F6时还未达到15分钟，则继续遍历F6连通的两个第一类路段k和m，假设行驶到路段k和m的图中标记的黑点处达到15分钟，则此时形成的可行路径包括路段a、e和k组成的一条可行路径，以及路段a、e和m组成的另一条可行路径。

上述多条可行路径的确定过程中相当于是以车辆当前所在的路段为起点，根据路段连通性，不断扩展第一类路段的过程。而第一类路段的道路等级较高，往往意味着车辆在该第一类路段上行驶的速度往往较快。因此，基于第一类路段的扩展，可以先确定车辆在一定时间后沿多条可行路径最远能够达到的位置。

在得到车辆最远能够达到的各个位置之后，回过头来，再遍历多条路径中每条路径的分叉口所连通的路段，确定沿着这些分叉口所引出的路段车辆在剩余的时间内还能够到达的位置，其中，针对某个分叉口来说，该剩余时间即为预设时间与估算的车辆行驶到该分叉口所需的时间的差值。

仍以图4为例来说，在得到由路段a、e和k组成的一条可行路径，以及由路段a、e和m组成的另一条可行路径之后，遍历路段a的连通第二类路段的分叉口F1，由于行驶到分叉口F1时用时4分钟，则可以根据路段b的路况信息确定沿路段b在剩余的11分钟内能够行驶到哪里，假设行驶完全部路段b用时8分钟，而且路段b的终点即分叉口F2又连通了路段c和d，假设在剩余的3分钟内沿路段c和路段d分别能够达到的位置如图中相应黑点所示，如此，即遍历完毕由分叉口F1引出的两条分叉路径。同理，可以遍历其他连通有第二类路段的分叉口如F3、F5。最终，可以得到所有的可达位置，即由第一类路段组成的各可行路径对应的可达位置以及由各可行路径中连通有第二类路段的分叉口引出的各分叉路径对应的可达位置。

在得到上述可达位置后，可选地，可以在地图上展示上述多条可行路径以及分叉路径；可选地，还可以在地图上展示覆盖各可达位置的可达区域，如图5所示。其中，该可达区域即为覆盖各可达位置的多边形。

本实施例中，通过先搜索由第一类路段连通而成的各可行路径并确定在该可行路径上车辆行驶预设时间后能够到达的位置，继而再搜索已经得到的各可行路径上能够引出的各分叉路径，并确定沿分叉路径车辆在预设时间后能够到达的位置，可以提高搜索效率。

前述各实施例都是假设地图当前处于巡航模式下，但是，当地图当前处于导航模式下时，同样可以适用于本发明实施例提供的行程信息获取方法，如图6所示。

图6为本发明实施例提供的又一种行程信息获取方法的流程图，如图6所示，可以包括如下步骤：

601、获取车辆的当前位置。

602、若地图处于导航模式下，则在导航路径上确定预设时间内车辆从当前位置依次途经的至少一个路段。

本实施例中，由于在导航模式下，地图上已经展示有为用户规划出来的导航路径，该导航路径即为用户此次出现的行驶路线即用户会按照该导航路径行驶。因此，与巡航模式下服务器不知道用户的行驶轨迹而确定出所有的可行路径并确定沿所有可行的路径行驶预设时间后能够到达的位置的方案不同，在导航模式下，需要以导航路径为基准进行预设时间后车辆可达范围的搜索。

具体地，当获得车辆当前的位置后，可以先确定预设时间内车辆沿导航路径能够到达的位置，从而得到当前位置到该位置间途经的路段即上述至少一个路段，进而以该至少一个路段为基准进行该至少一个路段引出的分叉路径的搜索，并且确定预设时间后车辆沿搜索出的分叉路径行驶能够到达的位置。其中，每条分叉路径可能由一个或多个路段组成。

可选地，在搜索上述分叉路径的过程中，可以针对上述至少一个路段中每个路段所具有的分叉口都进行搜索，搜索过程参见前述实施例中的说明。

603、若至少一个路段中包括道路等级高于预设等级的第一类路段，且第一类路段具有分叉口，则根据分叉口所连通的至少一条分叉路径的路况信息确定分别沿至少一条分叉路径行驶剩余时间后的可达位置，剩余时间为预设时间与行驶至分叉口的时间的差值。

604、在地图上展示至少一条分叉路径对应的可达位置。

在一实际场景中，如果导航路径的规划策略是以行驶时间最短为原则进行规划的，则导航路径往往是行驶时间最短即车辆能够行驶的速度较快的路径。此时，与图3所示实施例对应的，该导航路径相当于即为多条可行路径，即视为由第一类路段组成的可行路径。

因此，在搜索分叉路径的过程中，还可以采用如图7所示的方式进行搜索，图7中示意的是从位置A到位置B的导航路径，假设预设时间为15分钟，并且假设从当前的车辆位置沿导航路径行驶15分钟依次途经的路段为路段a、b和c，图中假设15分钟后正好行驶完毕路段c。并且，假设路段a和路段c为第一类路段，路段b为第二类路段。从而，本实施例中，可选地，可以仅针对第一类路段进行分叉路径的搜索。

如图7中所示，假设沿路段a行驶到分叉口F1用时3分钟，则需要搜索沿由分叉口F1引出的分叉路径行驶剩余的12分钟能够到达哪里。假设分叉口F1引出了两条分叉路径，分别为路段k和路段d组成的一条分叉路径，以及为路段k和路段e组成的一条分叉路径。其中，假设根据路段k的路况信息确定行驶完路段k用时8分钟，还未达到15分钟，则继续遍历分叉口F2连通的路段d和路段e，得到剩余4分钟内沿这两个路段分别能够行驶到什么位置，假设分别行驶到图中路段d、e分别对应的黑点处。由于路段b是第二类路段，可以不进行分叉路径的搜索处理，针对路段c的分叉路径的搜索过程与路段a类似，不赘述。

但是，由于用户是按照导航路径进行行驶的，那么为用户搜索到的沿分叉路径可以到达的位置也不应偏离导航路径过远，因此，可选地，若搜索出的至少一条分叉路径中存在对应的可达位置与导航路径的偏离程度大于预设阈值的偏离分叉路径，则去除该偏离分叉路径，比如图7中示意的由路段k和路段d组成的分叉路径，以及由路段f和路段g组成的分叉路径。其中，可选地，针对任一分叉路径来说，可以以其对应的可达位置与导航路径的最短距离作为偏离程度的度量指标，如果该最短距离大于预设值，则认为该分叉路径为偏离分叉路径。

在得到上述至少一条分叉路径以及各自对应的可达位置后，可以通过在地图上绘制该至少一条分叉路径来展示这至少一条分叉路径，其中，至少一条分叉路径的终点即为各自对应的可达位置。

本实施例中，在地图工作于导航模式下，也同样可以基于分叉路径的搜索为用户提供自当前时刻开始一定时间后车辆可达范围的行程信息，供用户在必要时可以基于该可达范围进行行程选择。

以下将详细描述本发明的一个或多个实施例的行程信息获取装置。本领域技术人员可以理解，这些行程信息获取装置均可使用市售的硬件组件通过本方案所教导的步骤进行配置来构成。

图8为本发明实施例提供的行程信息获取装置的结构示意图，如图8所示，该装置包括：获取模块11、第一确定模块12、第二确定模块13、展示模块14。

获取模块11，用于获取车辆的当前位置和行驶方向。

第一确定模块12，用于确定与所述当前位置和行驶方向对应的路段。

第二确定模块13，用于确定所述车辆沿以所述路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的。

展示模块14，用于在地图上展示所述多条可行路径对应的可达位置。

其中，所述获取模块11可以用于：接收所述车辆中的车载终端发送的所述当前位置和行驶方向。

所述展示模块14可以用于：将所述多条可行路径和所述多条可行路径对应的可达位置发送至所述车载终端，以使所述车载终端在所述地图上绘制所述多条可行路径和所述多条可行路径对应的可达位置。

可选地，对于所述每条可行路径所途经的各路段中的任一路段，所述任一路段的路况信息是根据所述任一路段对应的实时路况信息和所述任一路段在所述预设时间内对应的历史路况信息确定的。

可选地，所述每条可行路径所途经的各路段是道路等级高于预设等级的第一类路段。基于此，可选地，所述第二确定模块13还可以用于：对于所述多条可行路径中的任一条可行路径中的任一个第一类路段，若所述任一个第一类路段具有连通第二类路段的分叉口，且根据所述任一个第一类路段的路况信息确定行驶至所述分叉口时未达到所述预设时间，则根据所述第二类路段的路况信息确定沿所述第二类路段行驶剩余时间后的可达位置，所述剩余时间为所述预设时间与行驶至所述分叉口的时间的差值。

可选地，所述展示模块14可以用于：在地图上展示覆盖各可达位置的可达区域，其中，所述各可达位置包括所述多条可行路径各自对应的可达位置以及所述第二类路段j对应的可达位置。

可选地，所述第一确定模块12还可以用于：若所述地图处于导航模式下，则在导航路径上确定所述预设时间内所述车辆从所述当前位置依次途经的至少一个路段。

相应地，所述第二确定模块13还可以用于：若所述至少一个路段中包括道路等级高于预设等级的第一类路段，且所述第一类路段具有分叉口，则根据所述分叉口所连通的至少一条分叉路径的路况信息确定分别沿所述至少一条分叉路径行驶剩余时间后的可达位置，所述剩余时间为所述预设时间与行驶至所述分叉口的时间的差值。

相应地，所述展示模块14可以用于：在所述地图上展示所述至少一条分叉路径对应的可达位置。

可选地，所述第二确定模块13还可以用于：若所述至少一条分叉路径中存在对应的可达位置与所述导航路径的偏离程度大于预设阈值的偏离分叉路径，则去除所述偏离分叉路径。

图8所示装置可以执行图1至图6所示实施例的方法，本实施例未详细描述的部分，可参考对图1至图6所示实施例的相关说明。该技术方案的执行过程和技术效果参见图1至图6所示实施例中的描述，在此不再赘述。

以上描述了行程信息获取装置的内部功能和结构，在一个可能的设计中，行程信息获取装置的结构可实现为一电子设备，该电子设备可以是服务器，如

图9所示，该电子设备可以包括：第一处理器21和第一存储器22。其中，所述第一存储器22用于存储支持该电子设备执行上述图1至图6所示实施例中提供的行程信息获取方法的程序，所述第一处理器21被配置为用于执行所述第一存储器22中存储的程序。

所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第一处理器21执行时能够实现如下步骤：

获取车辆的当前位置和行驶方向；

若所述车辆的地图处于巡航模式下，则确定与所述当前位置和行驶方向对应的路段；

确定所述车辆沿以所述路段引出的多条可行路径行驶预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各路段的路况信息确定的；

在地图上展示所述多条可行路径对应的可达位置。

可选地，所述第一处理器21还用于执行前述图1至图6所示实施例中的全部或部分步骤。

其中，所述电子设备的结构中还可以包括第一通信接口23，用于该电子设备与其他设备或通信网络通信。

另外，本发明实施例提供了一种计算机存储介质，用于储存上述电子设备所用的计算机软件指令，其包含用于执行上述图1至图6所示方法实施例中行程信息获取方法所涉及的程序。

图10为本发明实施例提供的又一种行程信息获取方法的流程图，该行程信息获取方法可以由服务器或目标设备中的机载装置来执行。如图10所示，包括如下步骤：

1001、获取目标设备的当前位置和运动方向。

本实施例中所称的“目标设备”，包括但不限于内燃机汽车或摩托车、电动汽车或摩托车、电动助力车、电动平衡车、遥控车辆、小型飞行器(例如，无人驾驶飞行器、有人小型飞行器、遥控飞行器)、以及各种变形的交通工具。相应的，该目标设备中的机载装置可以包括指令输入装置、处理器、显示装置等。

1002、确定与当前位置和运动方向对应的路径。

1003、确定目标设备沿以所述路径引出的多条可行路径运动预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各段落的相关信息确定的。

其中，每条可行路径所途经的各段落即为所途经的各道路或道路片段，其相关信息比如可以是道路的路况信息。

1004、在目标界面上展示多条可行路径对应的可达位置。

其中，该目标界面比如可以是前述实施例中提到的地图，还可以是为显示该可达位置信息专门设定的某个界面。

本实施例中未尽的详细描述可以参见前述各实施例中的说明，在此不赘述。

图11为本发明实施例提供的另一行程信息获取装置的结构示意图，如图11所示，该装置包括：设备信息获取模块31、当前路径确定模块32、可达位置确定模块33、可达位置展示模块34。

设备信息获取模块31，用于获取目标设备的当前位置和运动方向。

当前路径确定模块32，用于确定与所述当前位置和运动方向对应的路径。

可达位置确定模块33，用于确定所述目标设备沿以所述路径引出的多条可行路径运动预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各段落的相关信息确定的。

可达位置展示模块34，用于在目标界面上展示所述多条可行路径对应的可达位置。

图11所示装置可以执行图10所示实施例的方法，本实施例未详细描述的部分，可参考对图10所示实施例的相关说明。该技术方案的执行过程和技术效果参见图10所示实施例中的描述，在此不再赘述。

以上描述了行程信息获取装置的内部功能和结构，在一个可能的设计中，图11所示的行程信息获取装置的结构可实现为一电子设备，该电子设备可以是服务器，如图12所示，该电子设备可以包括：第二处理器41和第二存储器42。其中，所述第二存储器42用于存储支持该电子设备执行上述图10所示实施例中提供的行程信息获取方法的程序，所述第二处理器41被配置为用于执行所述第二存储器42中存储的程序。

所述程序包括一条或多条计算机指令，其中，所述一条或多条计算机指令被所述第二处理器41执行时能够实现如下步骤：

获取目标设备的当前位置和运动方向；

确定与所述当前位置和运动方向对应的路径；

确定所述目标设备沿以所述路径引出的多条可行路径运动预设时间后的可达位置，其中，每条可行路径对应的可达位置是根据相应可行路径所途经的各段落的相关信息确定的；

在目标界面上展示所述多条可行路径对应的可达位置。

可选地，所述第二处理器41还用于执行前述图10所示实施例中的全部或部分步骤。

其中，所述电子设备的结构中还可以包括第二通信接口43，用于该电子设备与其他设备或通信网络通信。

另外，本发明实施例提供了一种计算机存储介质，用于储存上述电子设备所用的计算机软件指令，其包含用于执行上述图10所示方法实施例中行程信息获取方法所涉及的程序。

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

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现，当然也可以通过硬件和软件结合的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

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

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

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