[发明专利]针对多目的地的路线规划方法及装置

说明书

本发明公开了一种针对多目的地的路线规划方法及装置，该方法包括：识别用户输入的多个目的地；获取用户提供的出行方式；根据用户输入的多个目的地和用户提供的出行方式，结合地图，生成多个可行路线；每一可行路线均到达用户输入的多个目的地；获取多个目的地所在区域的实时路况；根据实时路况，计算每一可行路线的预计通行时长；向用户推送预计通行时长最短的可行路线和该可行路线对应的预计通行时长。本发明可自动针对多个目的地进行路线规划，与现有技术对比，避免了用户需逐一搜索目的地并进行手动规划路线，节约了用户的时间，提高了用户体验。

技术领域

本发明涉及计算机技术领域，尤其涉及针对多目的地的路线规划方法及装置。

背景技术

本部分旨在为权利要求书中陈述的本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

当用户使用地图APP搜索目的地时，一次只能输入一个地址。目前的地图搜索功能只能搜索单一地址，不能同时搜索多个地址，对于需要知道多地点方位信息以及如何在几个地点之间规划路线，只能对多个目的地进行逐一查询，并手工记录及规划路线。

传统的针对多目的地的路线规划方法中，用户在不知道各个地址之间的距离的情况下，还需要记录各个目的地的方位、路程以及考虑路况，然后手动选择较优路线。如用户一般会先查询如何去第一个目的地，再将第一个目的地设为出发地再去搜索其他目的地，以此类推。这样不仅麻烦，也不能清晰地知道要经过的全部路线，还可能会遇到走弯路、多费时的情况。

这种最原始的单一目的地搜索方法，不能满足使用者需要去多个目的地，寻求最佳路线的需求。

发明内容

本发明实施例提供一种针对多目的地的路线规划方法，用以自动针对多个目的地进行路线规划，该方法包括：

识别用户输入的多个目的地；

获取用户提供的出行方式；

根据用户输入的多个目的地和用户提供的出行方式，结合地图，生成多个可行路线；每一可行路线均到达用户输入的多个目的地；

获取多个目的地所在区域的实时路况；

根据实时路况，计算每一可行路线的预计通行时长；

向用户推送预计通行时长最短的可行路线和该可行路线对应的预计通行时长。

本发明实施例还提供一种针对多目的地的路线规划装置，用以自动针对多个目的地进行路线规划，该装置包括：

目的地识别模块，用于识别用户输入的多个目的地；

出行方式获取模块，用于获取用户提供的出行方式；

可行路线生成模块，用于根据用户输入的多个目的地和用户提供的出行方式，结合地图，生成多个可行路线；每一可行路线均到达用户输入的多个目的地；

实时路况获取模块，用于获取多个目的地所在区域的实时路况；

预计通行时长计算模块，用于根据实时路况，计算每一可行路线的预计通行时长；

推送模块，用于向用户推送预计通行时长最短的可行路线和该可行路线对应的预计通行时长。

本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述针对多目的地的路线规划方法。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述针对多目的地的路线规划方法的计算机程序。