[发明专利]线路的生成方法、装置、设备以及存储介质在审
申请号: | 202010598479.9 | 申请日: | 2020-06-28 |
公开(公告)号: | CN111782749A | 公开(公告)日: | 2020-10-16 |
发明(设计)人: | 吴庭明;蔡观洋;杜波 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/9537;G06Q10/04;G06Q50/26 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;黄灿 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 线路 生成 方法 装置 设备 以及 存储 介质 | ||
1.一种线路的生成方法,包括:
从出行目的地所在地区所属的第一行政区的邻近行政区中选择第二行政区,其中,所述第一行政区为从出发地仅能通过公路交通工具到达的区域;所述第二行政区的数量为多个,且所述第二行政区是从出发地能通过非公路交通工具到达的区域;
确定从所述出发地到所述第二行政区,以及从所述第二行政区到所述目的地的候选路线;
从所述候选路线中选择用时最少的候选路线作为从所述出发地到所述目的地的最终路线。
2.根据权利要求1所述的方法,其中,所述第一行政区为所述目的地所在地区所属的县级行政;从所述第一行政区的邻近行政区中选择第二行政区包括:
确定所述第一行政区所属的省级行政区;
从所述第一行政区所属的省级行政区中选择与所述第一行政区邻近的第二行政区,其中,所述第二行政区包括:与所述第一行政区属于同一级别的行政区,和/或级别高于所述第一行政区的行政区。
3.根据权利要求1所述的方法,其中,所述第一行政区为所述目的地所在地区所属的县级行政;从所述第一行政区的邻近行政区中选择第二行政区包括:
确定所述第一行政区所属的省级行政区;
从所述第一行政区所属的省级行政区中选择与所述第一行政区邻近的第三行政区,其中,所述第三行政区中包括与所述第一行政区属于同一级别的行政区,和/或级别高于所述第一行政区的行政区;
从所述第一行政区所属的省级行政区邻近省级行政区中选择与所述第一行政区邻近的第四行政区,其中,所述第四行政区包括:与所述第一行政区属于同一级别的行政区,和/或级别高于所述第一行政区的行政区;
其中,所述第二行政区包括所述第三行政区和所述第四行政区。
4.根据权利要求2所述的方法,其中,确定从所述出发地到所述第二行政区,以及从所述第二行政区到所述目的地的候选路线,包括:
确定从所述出发地到所述第二行政区所属省级行政区的省会城市,以及确定从所述出发地到所述第二行政区所属市级行政区的市级城市;
确定从所述出发地到所述省会城市,所述省会城市到所述市级城市,以及所述市级城市到所述第二行政区的候选路线。
5.根据权利要求3所述的方法,其中,确定从所述出发地到所述第二行政区,以及从所述第二行政区到所述目的地的候选路线,包括:
确定从所述出发地到所述第二行政区所属省级行政区的第一省会城市,以及确定所述第二行政区所属市级行政区的第一市级城市;
确定从所述出发地到所述第一省会城市,所述第一省会城市到所述第一市级城市,以及第一所述市级城市到所述第二行政区的第一候选路线;
确定从所述出发地到所述第一行政区所属的省级行政区的邻近省级行政区的第二省会城市,以及确定所述邻近省级行政区中与所述第二行政区邻近的第二市级城市;
确定从所述出发地到所述第二省会城市,所述第二省会城市到所述第二市级城市,以及第二市级城市到所述第二行政区的第二候选路线。
6.根据权利要求1所述的方法,其中,从所述第一行政区的邻近行政区中选择第二行政区,包括:
从所述邻近行政区中确定从所述出发地能通过非公路交通工具到达的第五行政区,其中,所述第五行政区的数量为多个;所述第五行政区的级别高于或等于所述第一行政区;
根据与到所述目的地的距离从小到大的顺序,从多个所述第五行政区选择预设数量行政区,其中,选择出来的行政区为所述第二行政区。
7.一种线路的生成装置,包括:
第一选择模块,用于从出行目的地所在地区所属的第一行政区的邻近行政区中选择第二行政区,其中,所述第一行政区为从出发地仅能通过公路交通工具到达的区域;所述第二行政区的数量为多个,且所述第二行政区是从出发地能通过非公路交通工具到达的区域;
确定模块,用于确定从所述出发地到所述第二行政区,以及从所述第二行政区到所述目的地的候选路线;
第二选择模块,用于从所述候选路线中选择用时最少的候选路线作为从所述出发地到所述目的地的最终路线。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010598479.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种净化空气的空调加湿装置
- 下一篇:一种生活垃圾储存装置