[发明专利]导航路径的规划方法、装置及系统

权利要求书

1.一种导航路径的规划方法，其特征在于，所述方法包括：

接收多个导航装置发送的多个导航装置的轨迹信息，该轨迹信息内包含该导航装置行走地点的经纬度和获取该经纬度的时间；

将导航装置发送的每个经纬度点保存为一个坐标点，将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行走轨迹，将该行走轨迹分割形成多个分段，相邻分段之间的交点为另一条或多条轨迹连通此点形成的真实交点；保存该分段，该分段包括：两端真实交点的经纬度坐标，以及两端真实交点经纬度的获取时间；

在接收到导航指令时，根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。

2.根据权利要求1所述的方法，其特征在于，根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划具体包括：

根据保存的具有前后衔接关系的分段拼接出从该导航指令始发地到目的地的多个导航路径，计算其中每个分段的平均耗时，将每个导航路径所包含的各个分段的平均耗时相加计算出总耗时，总耗时最少的导航路径即为本次导航路径规划。

3.根据权利要求1所述的方法，其特征在于，所述根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划具体包括：

从保存的分段中提取该导航指令始发地到目的地之间的包含轨迹数量最多的分段，将其中包含轨迹数量最多的且具有前后衔接关系的分段组合起来形成本次导航指令的导航路径规划。

4.根据权利要求1所述所述的方法，其特征在于，根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划具体包括：

接收用户输入的时间区间，从保存的分段信息中提取该导航指令始发地到目的地之间的符合该时间区间的分段，将所述符合该时间区间的分段且具有前后衔接关系的分段组合起来形成本次导航指令的导航路径规划。

5.根据权利要求1所述的方法，其特征在于，根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划具体包括：

根据保存的具有前后衔接关系的分段拼接出从该导航指令始发地到目的地的多个导航路径，计算每个导航路径的总长度，总长度最短的导航路径即为本次导航路径规划。

6.一种导航系统，其特征在于，所述系统包括：

接收单元，用于接收多个导航装置发送的多个导航装置的轨迹信息，该轨迹信息内包含该导航装置行走地点的经纬度和获取该经纬度的时间；

保存单元，用于将导航装置发送的每个经纬度点作为一个坐标点，将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行走轨迹，将该行走轨迹分割成多个分段，相邻分段之间的交点为另一条或多条轨迹连通此点形成的真实交点；保存该分段，该分段包括：两端真实交点经纬度及坐标，以及该两端真实交点经纬度的获取时间；该分段还可按同样方法继续叠加多条轨迹，这些轨迹各对应点经纬度坐标相同，但获取时间可以相同也可以不同，并区分保存。

所述接收单元，还用于接收导航指令

路径规划单元，用于根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。

7.根据权利要求6所述的系统，其特征在于，所述导航路径规划单元具体用于：

根据保存的具有前后衔接关系的分段拼接出从该导航指令始发地到目的地的多个导航路径，计算其中每个分段的平均耗时，将每个导航路径所包含的各个分段的平均耗时相加计算出总耗时，总耗时最少的导航路径即为本次导航路径规划。

8.根据权利要求6所述所述的系统，其特征在于，所述导航路径规划单元具体用于：

从保存的分段信息中提取该导航指令始发地到目的地之间的包含轨迹数量最多的分段，将其中包含轨迹数量最多的且具有前后衔接关系的分段组合起来形成本次导航指令的导航路径规划。

9.根据权利要求6所述的系统，其特征在于，所述导航路径规划单元具体用于：

接收用户输入的时间区间，从保存的分段信息中提取该导航指令始发地到目的地之间的符合该时间区间的分段，将所述符合该时间区间的且具有前后衔接关系的分段组合起来形成本次导航指令的导航路径规划。

10.根据权利要求6所述的系统，其特征在于，所述导航路径规划单元具体用于：

根据保存的具有前后衔接关系的分段拼接出从该导航指令始发地到目的地的多个导航路径，分别计算多个导航路径的总长度，总长度最短的导航路径即为本次导航路径规划。

11.一种导航装置，其特征在于，所述导航装置包括：

采集模块，用于实施采集轨迹信息，所述轨迹信息包含该导航装置行驶地点的经纬度和获取该经纬度的时间；

发送单元，用于将所述轨迹信息发送给导航系统；

导航单元，用于根据接收到的导航系统发送的根据所述轨迹信息得到的导航路径规划执行导航操作。