[发明专利]一种路线规划方法及装置

权利要求书

1.一种路线规划方法，其特征在于，包括以下步骤：

根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线；

从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段；

针对待修正路段，判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点，若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点，规划从所述待修正路段的起点到终点的修正路线，并将所述修正路线替换相应的待修正路段；

其中，根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点，规划从所述待修正路段的起点到终点的修正路线，包括：

从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点；

规划从所述待修正路段起点到所述第一特定站点的第一步行段、从第一特定站点到第二特定站点的采用所述特定公共交通工具的导航段、从第二特定站点到所述待修正路段终点的第二步行段；

将所述第一步行段、导航段和第二步行段拼接成修正路线；

其中，从所述特定公共交通工具的特定站点中确定出与所述待修正路段起点对应的第一特定站点和所述待修正路段终点对应的第二特定站点，包括：

所述待修正路段起点的预置范围内包含的特定站点构成第一集合；所述待修正路段终点的预置范围内包含的特定站点构成第二集合；

从预存的特定站点配对关系中，确定出所述第一集合中与第二集合中具有配对关系的配对站点对，并从确定出的配对站点对中选取一个配对站点对；

将选取的配对站点对中位于第一集合的特定站点作为所述第一特定站点，将位于第二集合的特定站点作为第二特定站点；

所述预存的特定站点配对关系通过以下方式得到：

将预存的特定站点进行两两组合；

针对每个组合，规划从该组合的一个特定站点采用特定公共交通工具到达另一个特定站点的导航路线；计算该导航路线的长度以及该组合中两个特定站点之间的直线距离，若所述导航路线长度与所述直线距离的差值小于预置的阈值，则确认该组合的两个特定站点具有配对关系。

2.根据权利要求1所述的路线规划方法，其特征在于，所述从确定出的配对站点对中选取一个配对站点对，包括：

针对确定出的每一个配对站点对，规划从所述待修正路段起点到该配对站点对中位于第一集合的第一站点的第三步行段、从第一站点到该配对站点对中位于第二集合的第二站点的采用所述特定公共交通工具的第二导航段、从第二站点到所述待修正路段终点的第四步行段；将所述第三步行段、第二导航段和第四步行段拼接成修正路线；

将确定出的配对站点对中修正路线最短的配对站点对作为选取的配对站点对。

3.根据权利要求1或2所述的路线规划方法，其特征在于，判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点之前，还包括：

判断所述待修正路段的起点和终点是否为换乘站点对；

若为换乘站点对，则从预存的换乘站点对对应的采用特定公共交通工具的导航段中获取所述待修正路段的起点和终点对应的导航段，若能获取到则将获取的导航段替换相应的待修正路段；

若不为换乘站点对，或者不能获取到所述导航段，则执行前述判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点的步骤。