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

说明书

本申请提供了一种路线规划方法及装置，其方法包括：根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线；从所述公共交通出行路线包含的步行路段中选取至少一个距离大于距离阈值的步行路段作为待修正路段；针对待修正路段，判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点，若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点，规划从所述待修正路段的起点到终点的修正路线，并将所述修正路线替换相应的待修正路段。本申请提供了一种更合理更实用的出行路线的规划方法和装置，从而进一步提升了路线规划的合理性。

技术领域

本申请涉及电子地图领域，尤其涉及一种路线规划方法及装置。

背景技术

目前，已有的公共交通工具涵盖了公交、地铁、火车、轮渡、飞机等，由于前述公共交通工具均具有固定的行驶路线以及站点，因此，目前规划出的公共交通出行路线中一般是由起点到起发站点的步行路段、起发站点到终点站点的导航段、终点站点到目的地的步行路段拼接而成，其中起发站点和终点站点之间的导航段可以是直达的公共交通工具也可以是多种公共交通工具之间的换乘。例如，规划起点S和目的地E的公共交通出行路线为：起点S步行1200米至起发站点m，从起发站点m乘坐公交1路到终点站点n下车，从终点站点n步行1500米至目的地E。

本申请发明人在研发过程中发现，一些较为偏僻的地区，已有的公共交通工具的站点较少，用户的起点/目的地周边可能不存在已有公共交通工具的站点，因此，基于该用户的起点/目的地规划出的公共交通出行路线中，起点到起发站点或终点站点到目的地的步行距离较远，对于用户的出行很不方便，因此，目前的公共交通路线的规划方法仍然还存在不足。

发明内容

本申请的一个目的是提供一种规划出更合理更实用的公共交通出行路线的规划方法，以进一步提升用户的出行规划体验。

根据本申请的一个实施例，提供了一种路线规划方法，该规划方法包括以下步骤：根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线；从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段；针对待修正路段，判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点，若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点，规划从所述待修正路段的起点到终点的修正路线，并将所述修正路线替换相应的待修正路段。

根据本申请的另一个实施例，提供了一种路线规划装置，该规划装置包括：出行路线获取单元，用于根据接收到的起点和终点规划得到从所述起点到所述终点的公共交通出行路线；路段选取单元，用于从所述公共交通出行路线包含的步行路段中选取至少一个距离大于等于预置距离阈值的步行路段作为待修正路段；规划单元，用于针对待修正路段，判断待修正路段的起点和终点在各自的预定范围内是否均存在特定公共交通工具的特定站点，若是则根据所述待修正路段的起点和终点、所述特定公共交通工具的特定站点，规划从所述待修正路段的起点到终点的修正路线，并将所述修正路线替换相应的待修正路段。

与现有技术相比，本申请的技术方案存在以下技术效果：

在规划出从起点到终点的公共交通出行路线之后，对于该公共交通出行路线中距离大于预置距离阈值的步行路段进行优化，判断该步行路段的起点和终点各自的预定范围内是否均存在特定公共交通工具的特定站点，并在判断为是时，引入该特定公共交通工具重新规划该步行路段的可替代路线，采用本发明技术方案，一方面，由于引入了特定公共交通工具，因此用户对于该长距离的步行路段还可以采用特定公共交通工具完成，不仅合理利用公共交通工具的资源，而且避免现有公共交通出行路线需要用户步行较长时间的不合理性，因此采用本方案能够更进一步提升了公共交通出行路线的合理性；另一方面，根据起点和终点进行路径规划的方式整体采用现有已有的方式规划，在后续仅针对待修正路段进行优化，不需要对已有导航软件的路径规划模块的整个代码架构做翻天覆地的修改，从工程实现的角度而言容易实现、效率较高，易于推广。