CN104424253A - 一种路径查询方法及装置、终端设备 - Google Patents

Abstract

本发明实施例涉及互联网技术领域，公开了一种路径查询方法及装置、终端设备，该路径查询方法包括：接收输入的包括起始地点和目标地点的路径查询指令；响应该路径查询指令，计算出从起始地点到目标地点的路径；根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，输出所述路径。实施本发明实施例，可以考虑交通工具的运营时间对查询路径可行性的影响，可以保证查询路径的可行性。

Description

一种路径查询方法及装置、终端设备

技术领域

本发明涉及互联网技术领域，具体涉及一种路径查询方法及装置、终端设备。 

背景技术

目前，大部分的地图类产品都具有路径查询功能，用户可以在地图类产品中输入起始地点和目标地点，并由地图类产品查询出从起始地点到目标地点的路径，进一步地，地图类产品还可以为用户提示可采用的交通工具（如地铁、公交车等），以使用户可以开始相应的行程。然而在实践中发现，现有的地图类产品只能为用户提供理论上可行的路径，无法考虑交通工具的运营时间对查询路径可行性的影响，从而无法保证查询路径的可行性。 

发明内容

本发明实施例公开了一种路径查询方法及装置、终端设备，用于解决现有的地图类产品无法考虑交通工具的运营时间对查询路径可行性的影响，从而无法保证查询路径的可行性的问题。 

本发明实施例第一方面公开一种路径查询方法，包括： 

接收输入的包括起始地点和目标地点的路径查询指令； 

响应所述路径查询指令，查询出从所述起始地点至所述目标地点的路径； 

根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，如果满足可行性，输出所述路径。 

本发明实施例第二方面公开一种路径查询装置，包括： 

接收单元，用于接收输入的包括起始地点和目标地点的路径查询指令； 

查询单元，用于响应所述路径查询指令，查询出从所述起始地点至所述 目标地点的路径； 

判断单元，用于根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性； 

输出单元，用于在所述判断单元判断出所述路径满足可行性时，输出所述路径。 

本发明实施例第三方面公开一种终端设备，包括处理器以及通过用户接口与所述处理器连接的显示器，以及通过总线与所述处理器连接的存储器，其中： 

所述存储器，用于存储应用程序； 

所述处理器，用于通过总线调用所述存储器存储的应用程序，并执行以下操作： 

接收通过所述显示器输入的包括起始地点和目标地点的路径查询指令； 

响应所述路径查询指令，查询出从所述起始地点至所述目标地点的路径； 

根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，如果满足可行性，通过所述显示器输出所述路径。 

本发明实施例中，在接收到输入的包括起始地点和目标地点的路径查询指令后，可以查询出从起始地点至目标地点的路径，并根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，输出该路径。可见，通过实施本发明实施例，在查询出从起始地点至目标地点的路径的基础上，可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

附图说明

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

图1是本发明实施例公开的一种路径查询方法的流程示意图； 

图2是本发明实施例公开的另一种路径查询方法的流程示意图； 

图3是本发明实施例公开的一种终端设备的地图类产品的路径查询界面示意图； 

图4是本发明实施例公开的另一种终端设备的地图类产品的路径查询界面示意图； 

图5是本发明实施例公开的一种路径查询装置的结构示意图； 

图6是本发明实施例公开的一种终端设备的结构示意图。 

具体实施方式

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

本发明实施例公开了一种路径查询方法及装置、终端设备，能够考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。以下分别进行详细说明。 

请参阅图1，图1是本发明实施例公开的一种路径查询方法的流程示意图。其中，图1所示的路径查询方法可以应用于智能手机（如Android手机、iOS手机等）、平板电脑、掌声电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备的地图类产品中。如图1所示，该路径查询方法可以包括以下步骤。 

S101、接收输入的包括起始地点和目标地点的路径查询指令。 

本发明实施例中，用户启动终端设备的地图类产品后，可以通过终端设备显示的地图类产品的路径查询界面输入包括起始地点和目标地点的路径查询指令，相应地，终端设备可以接收用户输入的包括起始地点和目标地点的路径查询指令。 

S102、响应该路径查询指令，查询出从起始地点至目标地点的路径。 

本发明实施例中，当终端设备接收到用户输入的包括起始地点和目标地点的路径查询指令后，终端设备可以响应该路径查询指令，并查询出从起始地点至目标地点的路径，其中，终端设备查询出的从起始地点到目标终端的 路径可以为多条路径，本发明实施例不作限定。 

本发明实施例中，终端设备可以采用最短路径算法（如Floyd最短路径算法）来查询出从起始地点至目标地点的路径。 

S103、根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，输出该路径。 

本发明实施例中，终端设备查询出从起始地点至目标地点的路径之后，针对该路径，终端设备可以根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，输出该路径。其中，当前时间点是指终端设备的当前时间点，比如手机运营商的当前时间点。 

其中，终端设备根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，包括： 

终端设备判断当前时间点是否早于该路径上起始地点的末班车发车时间点，如果早于，判断该当前时间点加上起始地点至每一个下游地点的行车时间的时间累计值是否早于该下游地点的末班车发车时间点，如果早于，判断出该路径满足可行性；反之，判断出该路径不满足可行性；其中，该下游地点是该路径上除了起始地点和目标地点之外的地点。 

本发明实施例中，终端设备在判断当前时间点等于或晚于该路径上起始地点的末班车发车时间点后，终端设备可以输出第一提示信息，该第一提示信息用于提示该路径不可行。 

本发明实施例中，终端设备在判断当前时间点加上起始地点至某一个下游地点的行车时间的时间累计值等于或晚于这某一个游地点的末班车发车时间点，终端设备可以输出第二提示信息，该第二提示信息用于提示该路径从这某一个下游地点开始不可行。 

在图1所描述的方法中，在接收到输入的包括起始地点和目标地点的路径查询指令后，可以查询出从起始地点至目标地点的路径，并根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，输出该路径。可见，通过实施图1所描述的 方法，在查询出从起始地点至目标地点的路径的基础上，可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

请参阅图2，图2是本发明实施例公开的另一种路径查询方法的流程示意图。其中，图2所示的路径查询方法可以应用于智能手机（如Android手机、iOS手机等）、平板电脑、掌声电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备的地图类产品中。如图2所示，该路径查询方法可以包括以下步骤。 

S201、终端设备接收输入的包括起始地点A和目标地点C的路径查询指令。 

本发明实施例中，用户启动终端设备的地图类产品后，可以通过终端设备显示的地图类产品的路径查询界面输入包括起始地点A和目标地点C的路径查询指令，相应地，终端设备可以接收用户输入的包括起始地点A和目标地点C的路径查询指令。 

举例来说，终端设备显示的地图类产品的路径查询界面可以如图3所示，用户通过图3所示地图类产品的路径查询界面输入起始地点A和目标地点C后，可以点击“开始查询”虚拟按键，从而可以输入包括起始地点A和目标地点C的路径查询指令的路径查询指令给终端设备。 

S202、终端设备响应该路径查询指令，查询出从起始地点A至目标地点C的路径A→B→C。 

本发明实施例中，当终端设备接收到用户输入的包括起始地点A和目标地点C的路径查询指令后，终端设备可以响应该路径查询指令，并查询出从起始地点A至目标地点C的路径A→B→C。 

本发明实施例中，终端设备可以采用最短路径算法（如Floyd最短路径算法）来查询出从起始地点A至目标地点C的路径A→B→C。 

S203、终端设备判断当前时间点t是否早于路径A→B→C上起始地点A的末班车发车时间点t（a），如果是，执行步骤S204；如果否，输出第一提示信息，该第一提示信息用于提示该路径不可行。 

举例来说，终端设备判断当前时间点t等于或晚于路径A→B→C上起始地点A的末班车发车时间点t（a）时，终端设备可以输出用于提示该路径A→B→C不可行的第一提示信息，如“起始地点A去往目标地点C的末班车已经发车，您已经无法乘坐地铁前往目标地点C”。 

S204、终端设备判断当前时间点t加上起始地点A至下游地点B的行车时间t（a-b）的时间累计值是否早于该下游地点B的末班车发车时间点t（b），如果是，判断出该路径A→B→C满足可行性，并执行步骤S205；如果否，判断出该路径A→B→C不满足可行性，并输出第二提示信息，该第二提示信息用于提示该路径A→B→C从下游地点B开始不可行。 

举例来说，终端设备判断当前时间点t加上起始地点A至下游地点B的行车时间t（a-b）的时间累计值等于或晚于下游地点B的末班车发车时间点t（b）时，终端设备可以输出用于提示该路径A→B→C从下游地点B开始不可行的第二提示信息，如“下游地点B的末班车会在您到达前开出，您无法从下游地点B前往目标地点C”；其中，B→C中的虚线表示无法从下游地点B前往目标地点C。 

S205、终端设备输出该路径A→B→C。 

本发明实施例中，终端设备判断当前时间点t加上起始地点A至下游地点B的行车时间t（a-b）的时间累计值早于该下游地点B的末班车发车时间点t（b）时，终端设备可以输出如图4所示的路径A→B→C。更进一步地，如图4所示，终端设备还可以提示路径A→B→C上适用的交通方式，例如，A→B可以乘坐a线路地铁，B→C换成b线路地铁。 

本发明实施例中，在终端设备或者云端服务器的地图数据库中，可以存储每个地点以及每个地点的末班车发车时间点，还可以存储每个路径上相邻两个地点的行车时间，其中，相邻两个地点的行车时间可以根据相邻两个地点的距离以及限速来确定，也可以根据一段时间内相邻两个地点的行车时间的均值来确定，本发明实施例不作限定。这样，终端设备可以响应该路径查询指令，从终端设备或云端服务器的地图数据库中查询出从起始地点A至目标地点C的路径A→B→C，并执行上述步骤S203～S205。 

本发明实施例中，通过实施图2所描述的方法，在查询出从起始地点A至目标地点C的路径A→B→C的基础上，可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

请参阅图5，图5是本发明实施例公开的一种路径查询装置的结构示意图。其中，图5所示的路径查询装置可以应用于智能手机（如Android手机、iOS手机等）、平板电脑、掌声电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备中。如图5所示，该路径查询装置可以包括： 

接收单元501，用于接收输入的包括起始地点和目标地点的路径查询指令； 

查询单元502，用于响应该路径查询指令，查询出从起始地点至目标地点的路径； 

判断单元503，用于根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性； 

输出单元504，用于在判断单元503判断出该路径满足可行性时，输出该路径。 

在一个实施例中，在图5所示的路径查询装置的判断单元503可以包括： 

第一判断子单元5031，用于判断当前时间点是否早于该路径上起始地点的末班车发车时间点； 

第二判断子单元5032，用于在第一判断子单元5031的判断结果为早于时，判断当前时间点加上起始地点至每一个下游地点的行车时间的时间累计值是否早于该下游地点的末班车发车时间点，如果早于，判断出该路径满足可行性；反之，判断出该路径不满足可行性；其中，该下游地点是该路径上除了起始地点和目标地点之外的地点。 

相应地，输出单元504用于在第二判断子单元5032判断出该路径满足可行性时，输出该路径。 

在一个实施例中，输出单元504还用于在第一判断子单元5031判断出当前时间点等于或晚于该路径上起始地点的末班车发车时间点时，输出第一提示信息，该第一提示信息用于提示该路径不可行。 

在一个实施例中，输出单元504还用于在第二判断子单元5032判断出当前时间点加上该起始地点至某一个下游地点的行车时间的时间累计值等于或晚于这某一个下游地点的末班车发车时间点时，输出第二提示信息，该第二提示信息用于提示该路径从这某一个下游地点开始不可行。 

本发明实施例中，通过实施图5所描述的路径查询装置，在查询出从起始地点至目标地点的路径的基础上，可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

请参阅图6，图6是本发明实施例公开的一种终端设备的结构示意图。其中，图6所示的终端设备可以是智能手机（如Android手机、iOS手机等）、平板电脑、掌声电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备。如图5所示，该终端设备可以包括： 

处理器601以及通过用户接口602与处理器601连接的显示器603、麦克风604以及扬声器605，以及通过总线606与处理器601连接的存储器607，以及通过多种网络接口608处理器601连接的耦合器609以及连接耦合器609的天线610，其中： 

存储器607，用于存储应用程序； 

处理器601，用于通过总线606调用存储器607存储的应用程序，并执行以下操作： 

接收通过显示器603输入的包括起始地点和目标地点的路径查询指令； 

响应该路径查询指令，查询出从起始地点至目标地点的路径； 

根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，通过显示器803输出所述路径。 

本发明实施例中，图5所示的终端设备也可以不包括麦克风604、扬声器605、多种网络接口608、耦合器609以及天线610，这样终端设备即使在离线状态下也可以在查询出从起始地点至目标地点的路径，并可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

本发明实施例中，图5所示的终端设备中，处理器601也可以响应该路径查询指令，通过多种网络接口608发送该路径查询指令给耦合器609，并由耦合器609通过天线610发送该路径查询指令至云端服务器，由云端服务器查询出从起始地点至目标地点的路径，并根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，如果满足可行性，通过天线610、耦合器609以及多种网络接口608发送该路径给处理器601，这样处理器601可以通过显示器803输出该路径。 

本发明实施例中，无论是终端设备还是云端服务器的地图数据库中，均可以存储每个地点以及每个地点的末班车发车时间点，也可以存储每个路径上相邻两个地点的行车时间，其中，相邻两个地点的行车时间可以根据相邻两个地点的距离以及限速来确定，也可以根据一段时间内相邻两个地点的行车时间的均值来确定，本发明实施例不作限定。 

本发明实施例中，多种网络接口608可以包括IEEE802.11网络接口、IEEE802.16网络接口以及3GPP网络接口等，本发明实施例不作限定。 

本发明实施例中，IEEE802.11网络接口、IEEE802.16网络接口以及3GPP网络接口的输出经耦合器609耦合到天线610。 

本发明实施例中，处理器601根据当前时间点、该路径上除了目标地点之外的每个地点的末班车发车时间点来判断该路径是否满足可行性，包括： 

处理器601判断当前时间点是否早于该路径上起始地点的末班车发车时间点，如果早于，判断当前时间点加上起始地点至每一个下游地点的行车时间的时间累计值是否早于所述下游地点的末班车发车时间点，如果早于，判断出该路径满足可行性；反之，判断出该路径不满足可行性；其中，所述下游地点是该路径上除了起始地点和目标地点之外的地点。 

本发明实施例中，若判断当前时间点等于或晚于该路径上起始地点的末班车发车时间点，处理器601还执行以下操作： 

处理器601通过显示器603输出第一提示信息，该第一提示信息用于提示该路径不可行。 

本发明实施例中，若判断当前时间点加上起始地点至某一个下游地点的 行车时间的时间累计值等于或晚于所述某一个下游地点的末班车发车时间点，处理器601还执行以下操作： 

处理器601通过显示器603输出第二提示信息，该第二提示信息用于提示该路径从所述某一个下游地点开始不可行。 

本发明实施例中，通过实施图6所描述的终端设备，在查询出从起始地点至目标地点的路径的基础上，可以进一步考虑交通工具的运营时间对查询路径可行性的影响，从而可以保证查询路径的可行性。 

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器（Read-Only Memory，ROM）、随机存取器（Random Access Memory，RAM）、磁盘或光盘等。 

以上对本发明实施例公开的路径查询方法及装置、终端设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。 

Claims (12)

1.一种路径查询方法，其特征在于，包括：

接收输入的包括起始地点和目标地点的路径查询指令；

响应所述路径查询指令，查询出从所述起始地点至所述目标地点的路径；

根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，如果满足可行性，输出所述路径。

2.根据权利要求1所述的路径查询方法，其特征在于，所述根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，包括：

判断当前时间点是否早于所述路径上起始地点的末班车发车时间点，如果早于，判断所述当前时间点加上所述起始地点至每一个下游地点的行车时间的时间累计值是否早于所述下游地点的末班车发车时间点，如果早于，判断出所述路径满足可行性；反之，判断出所述路径不满足可行性；其中，所述下游地点是所述路径上除所述起始地点和所述目标地点之外的地点。

3.根据权利要求2所述的路径查询方法，其特征在于，若判断当前时间点等于或晚于所述路径上起始地点的末班车发车时间点，所述方法还包括：

输出第一提示信息，所述第一提示信息用于提示所述路径不可行。

4.根据权利要求2所述的路径查询方法，其特征在于，若判断所述当前时间点加上所述起始地点至某一个下游地点的行车时间的时间累计值等于或晚于所述某一个下游地点的末班车发车时间点，所述方法还包括：

输出第二提示信息，所述第二提示信息用于提示所述路径从所述某一个下游地点开始不可行。

5.一种路径查询装置，其特征在于，包括：

接收单元，用于接收输入的包括起始地点和目标地点的路径查询指令；

查询单元，用于响应所述路径查询指令，查询出从所述起始地点至所述目标地点的路径；

判断单元，用于根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性；

输出单元，用于在所述判断单元判断出所述路径满足可行性时，输出所述路径。

6.根据权利要求5所述的路径查询装置，其特征在于，所述判断单元包括：

第一判断子单元，用于判断当前时间点是否早于所述路径上起始地点的末班车发车时间点；

第二判断子单元，用于在所述第一判断子单元的判断结果为早于时，判断所述当前时间点加上所述起始地点至每一个下游地点的行车时间的时间累计值是否早于所述下游地点的末班车发车时间点，如果早于，判断出所述路径满足可行性；反之，判断出所述路径不满足可行性；其中，所述下游地点是所述路径上除所述起始地点和所述目标地点之外的地点。

7.根据权利要求6所述的路径查询装置，其特征在于，

所述输出单元，还用于在所述第一判断子单元判断出当前时间点等于或晚于所述路径上起始地点的末班车发车时间点时，输出第一提示信息，所述第一提示信息用于提示所述路径不可行。

8.根据权利要求6所述的路径查询装置，其特征在于，

所述输出单元，还用于在所述第二判断子单元判断出所述当前时间点加上所述起始地点至某一个下游地点的行车时间的时间累计值等于或晚于所述某一个下游地点的末班车发车时间点时，输出第二提示信息，所述第二提示信息用于提示所述路径从所述某一个下游地点开始不可行。

9.一种终端设备，其特征在于，包括处理器以及通过用户接口与所述处理器连接的显示器，以及通过总线与所述处理器连接的存储器，其中：

所述存储器，用于存储应用程序；

所述处理器，用于通过总线调用所述存储器存储的应用程序，并执行以下操作：

接收通过所述显示器输入的包括起始地点和目标地点的路径查询指令；

响应所述路径查询指令，查询出从所述起始地点至所述目标地点的路径；

根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，如果满足可行性，通过所述显示器输出所述路径。

10.根据权利要求9所述的终端设备，其特征在于，所述处理器根据当前时间点、所述路径上除所述目标地点之外的每个地点的末班车发车时间点来判断所述路径是否满足可行性，包括：

所述处理器判断当前时间点是否早于所述路径上起始地点的末班车发车时间点，如果早于，判断所述当前时间点加上所述起始地点至每一个下游地点的行车时间的时间累计值是否早于所述下游地点的末班车发车时间点，如果早于，判断出所述路径满足可行性；反之，判断出所述路径不满足可行性；其中，所述下游地点是所述路径上除所述起始地点和所述目标地点之外的地点。

11.根据权利要求10所述的终端设备，其特征在于，若判断当前时间点等于或晚于所述路径上起始地点的末班车发车时间点，所述处理器还执行以下操作：

所述处理器通过所述显示器输出第一提示信息，所述第一提示信息用于提示所述路径不可行。

12.根据权利要求10所述的终端设备，其特征在于，若判断所述当前时间点加上所述起始地点至某一个下游地点的行车时间的时间累计值等于或晚于所述某一个下游地点的末班车发车时间点，所述处理器还执行以下操作：

所述处理器通过所述显示器输出第二提示信息，所述第二提示信息用于提示所述路径从所述某一个下游地点开始不可行。