[发明专利]行车路径推荐方法、预测方法、获取方法及其装置

说明书

本发明提供了一种行车路径推荐方法、预测方法、获取方法及其装置，该推荐方法包括：客户端根据输入的指令生成请求信息，并将请求信息发送至服务器，其中，请求信息包括起点的信息、终点的信息和指定时间；服务器接收请求信息，并根据请求信息，利用包括多个子路径的备选路径和每个子路径的标准时间计算出推荐结果，推荐结果包括指定时间下的最短行车时间及目标路径，目标路径为最短行车时间所对应的备选路径；服务器将推荐结果发送至客户端；客户端接收推荐结果，并选择性地对推荐结果进行展示。本发明能够提高预测行车时间的精确度，方便用户能够以最短的时间到达终点，且尽可能地避免堵车问题，有利于人们更好地进行出行安排。

技术领域

本发明属于行车路线预测技术领域，具体提供一种行车路径推荐方法、预测方法、获取方法及其装置。

背景技术

出行是人们的日常活动之一，在出行之前，人们可以通过查询出行服务系统进行查询，以便于对出行时间及活动做出规划。预计到达时间(Estimated Time of Arrival，ETA)对于一些出行服务系统来说至关重要的，这是因为，精准的ETA预测能够有效的支持任务、资源、人员的调度，使得系统能够更优化的执行。目前，关于ETA的服务基本上分为两类：第一、实时ETA服务，基于当前的交通状况，天气等信息，给出指定行驶路径需要花费的时间；第二、预测ETA服务，该服务基于历史行车路线，在相同周几、相同的时段以及相同的开始位置和结束位置条件下，利用历史行车轨迹中的ETA当作预测结果。

对于实时ETA服务来说，由于未来某一时段的调度服务都是基于对该时段的预测来执行的，因此，实时ETA服务难以执行上述调度服务；而对于预测ETA服务来说，在相同起点、相同终点及相同时段的条件下，历史轨迹的数据往往是非常稀疏的，因此，并不能很好地给出一个准确的结果。

相应地，本领域需要一种能够准确预测规定条件下的ETA的方法来解决上述问题。

发明内容

为了解决现有技术中的上述问题，即为了解决现有技术中预测未来行车时间精度较低的问题，本发明提供了一种行车路径推荐方法，包括：客户端根据输入的指令生成请求信息，并将所述请求信息发送至服务器，其中，所述请求信息包括起点信息、终点信息和指定时间；所述服务器接收所述请求信息，并根据所述请求信息，利用包括至少两个子路径的备选路径和每个所述子路径的标准时间，计算推荐结果，所述推荐结果包括所述指定时间下的最短行车时间及目标路径，所述目标路径为所述最短行车时间所对应的备选路径；所述服务器将所述推荐结果发送至所述客户端；所述客户端接收所述推荐结果，并选择性地对所述推荐结果进行展示。

在上述推荐方法的优选技术方案中，“利用包括多个子路径的备选路径和每个所述子路径的标准时间计算推荐结果”的步骤包括：从预建立的路网数据库中调取路网图像，所述路网图像包括多个节点以及连接相邻节点的所述子路径；选择距离所述起点最近的节点作为第一节点，选择距离所述终点最近的节点作为第二节点，并生成至少一个备选路径，所述备选路径以所述第一节点和所述第二节点为端点且由至少两个所述子路径顺次连接构成；从预建立的历史数据库中调取目标数据，所述目标数据包括与所述指定时间具有同一时间属性的每个所述子路径的标准时间，所述时间属性是指该时间在一周中所处的某一天中的某一时段；将每个所述备选路径中的每个所述子路径的所述标准时间进行求和，以计算出每条所述备选路径的行车时间，并对每个所述行车时间进行比较以获得所述最短行车时间，将所述最短行车时间所对应的备选路径作为所述目标路径；生成所述推荐结果，所述推荐结果包括所述最短行车时间和所述目标路径。

在上述推荐方法的优选技术方案中，采用迪杰斯特拉算法、双向迪杰斯特拉算法或Astar算法生成所述备选路径。

在上述推荐方法的优选技术方案中，所述推荐结果还包括非目标路径，所述非目标路径的行车时间按照升序进行排列。