[发明专利]地图导航路线获取方法和终端

说明书

本发明公开了一种地图导航路线获取方法和终端，属于通信领域。所述方法包括：获取导航请求，所述导航请求中携带多个目的地，获取多个目的地的坐标及起始地的坐标；根据起始地的坐标和多个目的地的坐标，遍历出经过所有目的地的多条路线，每条路线包括的多段路径的数目与多个目的地的个数相同；分别计算多条路线的长度，从多条路线中选择长度最小的路线。本发明通过遍历出经过所有目的地的多条路线，从多条路线中选择长度最小的路线确定为最短路线，这样可以使用户根据该最短路线到达各个目的地，避免了重复路线和舍近绕远的情况，用户可以更加快捷的到达连续的目标地，节省了用户的时间和资源。

技术领域

本发明涉及通信领域，特别涉及一种地图导航路线获取方法和终端。

背景技术

随着人类活动范围的不断扩大和复杂化，使用移动平台中的电子地图进行地理定位的需求越来越多，目前仅仅是点对点之间的地图导航和定位，实现了简单的单点地理定位，如何定位出多点之间的连续路线是本领域技术人员致力于解决的问题。

现有技术中，移动平台中的电子地图是按照多个目的地的顺序来分别进行点对点的定位，如多个目的地分别为A地、B地和C地时，移动平台的电子地图先定位出当前地到达A地的路线，导航到A地，再从A地定位出到达B地的路线，导航到B地，最后从B地定位出到达C地的路线，导航至C地。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

按照多个目的地的顺序进行点对点的定位，用户只能先定位出一个目的地，到达该目的地后再重新定位下一个目的地，这样可能产生路线重复或舍近绕远的情况，比较费时而且浪费用户的资源。

发明内容

为了提供经过多个目的地的最短路线，本发明实施例提供了一种地图导航路线获取方法和终端。所述技术方案如下：

一方面，提供了一种地图导航路线获取方法，所述方法包括：

获取导航请求，所述导航请求中携带多个目的地；

获取所述多个目的地的坐标及起始地的坐标；

根据所述起始地的坐标和所述多个目的地的坐标，遍历出经过所有目的地的多条路线，每条路线包括的多段路径的数目与所述多个目的地的个数相同；

分别计算多条路线的长度，从多条路线中选择长度最小的路线。

另一方面，提供了一种终端，所述终端包括：

第一获取模块，用于获取导航请求，所述导航请求中携带多个目的地；

第二获取模块，用于获取所述第一获取模块获取的所述多个目的地的坐标及起始地的坐标；

遍历模块，用于根据所述第二获取模块获取的所述起始地的坐标和所述多个目的地的坐标，遍历出经过所有目的地的多条路线，每条路线包括的多段路径的数目与所述多个目的地的个数相同；

路线选择模块，用于分别计算所述多条路线的长度，从所述多条路线中选择长度最小的路线。

本发明实施例提供的技术方案带来的有益效果是：

通过遍历出经过所有目的地的多条路线，分别计算多条路线的长度，并从多条路线中选择长度最小的路线确定为最短路线，这样可以使用户根据最短路线到达各个目的地，由于最短路线是最短的经过了所有目的地的路线，避免了用户重复路线和舍近绕远，能够更加快捷的到达连续的目标地，节省了用户的时间和资源，用户可以省时省力的连续到达多个目的地。

附图说明

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