地图导航路线获取方法和终端

摘要

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

主权项

一种地图导航路线获取方法，其特征在于，所述方法包括：获取导航请求，所述导航请求中携带多个目的地；获取所述多个目的地的坐标及起始地的坐标；根据所述起始地的坐标和所述多个目的地的坐标，遍历出经过所有目的地的多条路线，每条路线包括的多段路径的数目与所述多个目的地的个数相同；分别计算所述多条路线的长度，从所述多条路线中选择长度最小的路线。