将路径描述转换为机器可读格式路径规划方法和导航系统

摘要

本发明是有关于一种将路径描述转换为机器可读格式的路径规划方法和导航系统，提供了将路径描述转换为机器可读的预定义路径的路径规划方法和导航系统。识别路径描述中的关键字，并且基于关键字以电子表格格式从路径描述中提取一个或多个调度。电子表格格式包括与当前位置、起始点、终点、总距离和调度类型相关联的多个列和行。基于映射数据库创建机器可读格式的可能路径树。每个路径包括所述一个或多个调度。所述机器可读格式包括与根据所述映射数据库的所述一个或多个调度中的每个路段相关联的多个途经点坐标。使用排序算法从所述可能路径树中选择最合适的路径作为机器可读的预定义路径。