用于确定用于帮助对路径进行编码及解码的选路点设置的方法

摘要

本发明描述一种对测绘系统中的路径的缩短路径定义进行编码的方法。在一个实施例中，缩短路径定义仅包含消除有效替代路线所需的那些选路点。

主权项

一种依据初始路径定义对测绘系统中的路径的缩短路径定义进行编码的方法，所述初始路径定义由起点、交叉点列表及终点组成，所述方法包括：A.检查在所述初始路径定义的所述起点与连续点之间是否存在有效替代路径，其中所述检查使得所述有效替代路径不含有所述路径的在包含于检查中的最后两个点之间的部分；i)如果不存在有效替代路径并已将所述路径检查到所述终点，那么完成过程ii)如果存在有效替代路径，那么添加新选路点以消除所述有效替代路径iii)以所述新添加的选路点作为所述起点重复方法A，其中完成所述过程意味着将最终缩短路径定义定义为所述起点、选路点序列及所述终点。