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

权利要求书

1.一种地图导航路线获取方法，其特征在于，所述方法包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述根据所述起始地的坐标和所述多个目的地的坐标，遍历出经过所有目的地的多条路线，包括：

获取起始地分别到每个目的地的第一路径；

获取每个目的地分别到其他任一目的地的第二路径；

遍历所述第一路径和所述第二路径，得到经过所有目的地的多条路线。

3.如权利要求1所述的方法，其特征在于，所述导航请求中携带N个目的地，N为大于2的整数，所述根据所述起始地的坐标和所述多个目的地的坐标，遍历出经过所有目的地的多条路线，包括：

根据所述起始地的坐标和所述N个目的地的坐标，遍历出经过所有目的地的m条路线，所述m为N×(N-1)×(N-2)×(N-3)×……×1。

4.如权利要求1所述的方法，其特征在于，所述获取起始地的坐标，包括：

发送定位请求给至少三个基站；

接收所述至少三个基站返回的至少三个基站信号，并获取所述至少三个基站的坐标；

根据所述至少三个基站信号和所述至少三个基站的坐标，计算出起始地的坐标。

5.如权利要求1-4任一权利要求所述的方法，其特征在于，所述方法还包括：

实时定位用户的当前位置；

判断所述用户的当前位置是否处于选择出的长度最小的路线；

当判断出所述用户的当前位置未处于所述选择出的长度最小的路线时，在所述多个目的地中获取距离所述用户的当前位置最近的一个目的地；

以所述用户的当前位置为起点，所述距离所述用户的当前位置最近的一个目的地为终点得到一条新路线，以使用户根据所述新路线回归到所述选择出的长度最小的路线上。

6.如权利要求1-4任一权利要求所述的方法，其特征在于，所述方法还包括：

实时定位用户的当前位置；

根据用户的当前位置和预设的第一范围值，获取当前位置的周边地理信息，所述当前位置的周边地理信息为离所述当前位置的距离小于或等于所述预设的第一范围值的地理信息，缓存所述当前位置的周边地理信息；

将所述当前位置的周边地理信息显示给用户。

7.如权利要求5所述的方法，其特征在于，所述方法还包括：

根据所述选择出的长度最小的路线和预设的第二范围值，获取选择出的长度最小的路线的周边地理信息，所述周边地理信息为离所述选择出的长度最小的路线的距离小于或等于所述预设的第二范围值的地理信息，并缓存所述选择出的长度最小的路线的周边地理信息；

将所述选择出的长度最小的路线的周边地理信息显示给用户。

8.一种地图导航线路获取终端，其特征在于，所述地图导航线路获取终端包括：

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

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

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

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