[发明专利]公交换乘路线的查询方法及装置有效
| 申请号: | 201610483858.7 | 申请日: | 2016-06-27 |
| 公开(公告)号: | CN107544996B | 公开(公告)日: | 2019-12-03 |
| 发明(设计)人: | 郭建山;王建 | 申请(专利权)人: | 高德信息技术有限公司 |
| 主分类号: | G06F16/29 | 分类号: | G06F16/29 |
| 代理公司: | 11690 北京领科知识产权代理事务所(特殊普通合伙) | 代理人: | 张丹<国际申请>=<国际公布>=<进入国 |
| 地址: | 100080 北京市海淀*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 公交 换乘 路线 查询 方法 装置 | ||
1.一种公交换乘路线的查询方法,其特征在于,该方法包括以下步骤:
接收携带有出发地和目的地的公交路线查询请求;
判断从所述出发地至所述目的地是否跨越不同区域,所述不同区域为相同行政区域级别的不同区域;
若是,则确定从所述出发地至所述目的地的目标区域跨越级别,并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线;
基于查找到的公交路线,规划从所述出发地至所述目的地的公交换乘路线;
其中,所述预置的区域跨越级别对应的公交路线,根据以下方式得到:
获取公交路线包含的公交站点,并确定各公交站点分别所属的区域;
若所述公交路线包含的所有公交站点所属区域相同,则确定该公交路线未跨越不同区域;
若所述公交路线包含的公交站点所属区域存在不同,则根据所属不同区域的跨度,确定所述公交路线的区域跨越级别,并关联存储该公交路线与其区域跨越级别。
2.根据权利要求1所述的方法,其特征在于,还包括:
若所述出发地至所述目的地未跨越不同区域,则查找位于所述出发地和目的地所在区域的公交路线;
基于查找到的公交路线,规划出从所述出发地至目的地的公交换乘路线。
3.根据权利要求1所述的方法,其特征在于,在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线,包括:
在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应且在所述出发地所在区域和所述目的地所在区域均有公交站点的公交路线。
4.根据权利要求1所述的方法,其特征在于,在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线,包括:
在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应、且起发站所在区域与所述出发地所在区域相同以及终点站所在区域与所述目的地所在区域相同的公交路线。
5.根据权利要求1所述的方法,其特征在于,基于查找到公交路线,规划从所述出发地至所述目的地的公交换乘路线,包括:
针对查找到的每条公交路线,规划从所述出发地至所述公交路线的第一公交换乘路线、以及从所述公交路线至所述目的地的第二公交换乘路线;
基于规划得到的第一公交换乘路线、所述公交路线、第二公交换乘路线,得到从所述出发地至所述目的地的公交换乘路线。
6.根据权利要求1~5任一项所述的方法,其特征在于,还包括:
若基于查找到的公交路线,无法规划出从所述出发地至所述目的地的公交换乘路线,则:
在预置的区域跨越级别对应的公交路线中查找与目标区域跨越级别高一个级别的区域跨越级别对应的公交路线,并根据查找到的公交路线规划从所述出发地至所述目的地的公交换乘路线,依此类推直到规划出从所述出发地至所述目的地的公交换乘路线。
7.一种公交换乘路线的查询装置,其特征在于,该装置包括:
接收单元,用于接收携带有出发地和目的地的公交路线查询请求;
判断单元,用于判断从所述出发地至所述目的地是否跨越不同区域,所述不同区域为相同行政区域级别的不同区域;
第一查找单元,用于在判断单元判断为是时,则确定从所述出发地至所述目的地的目标区域跨越级别,并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线;
第一规划单元,用于基于查找到的公交路线,规划从所述出发地至所述目的地的公交换乘路线;
存储单元,用于获取公交路线包含的公交站点,并确定各公交站点分别所属的区域;若所述公交路线包含的所有公交站点所属区域相同,则确定该公交路线未跨越不同区域;若所述公交路线包含的公交站点所属区域存在不同,则根据所属不同区域的跨度,确定所述公交路线的区域跨越级别,并关联存储该公交路线与其跨越级别。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德信息技术有限公司,未经高德信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610483858.7/1.html,转载请声明来源钻瓜专利网。





