对连续路径位置进行编码的方法和系统

摘要

本发明描述一种对连续路径进行编码的方法和系统。所述方法包含以下步骤：(i)接收所述道路网络内的连续路径的表示，(ii)在路线搜索列表中存储开始位置；(iii)根据最短路径路线搜索算法确定所述数字地图内从所述开始位置的所述开始节点到所述路径列表中的最后片段的结束节点的最短路径；(iv)识别偏差片段，以及，如果所述偏差片段不是在所述路径列表中的最后片段的所述结束节点处终止，则使用所述偏差片段代替所述开始位置来重复步骤(ii)、(iii)和(iv)；(v)将所述最后片段存储在所述路线搜索列表中；以及(vi)创建表示所得路线搜索列表中的每一片段的位置参考点。