路线规划方法、装置、设备及存储介质制造方法及图纸

本公开提供了一种路线规划方法、装置、设备及存储介质，涉及人工智能技术，尤其涉及智能交通技术领域。具体实现方案为：在接收到用户终端设备发送的路线规划请求之后，根据路线规划请求以及预先获取的路网的树形结构，获取从起点位置至终点位置，且车牌号可规避途中每个区域的限行规定的目标路线；其中，树形结构是采用局部贪心算法将全国路网拓扑图根据连接关系进行多层嵌套划分的多级区域结构，树形结构中从上到下层的区域范围逐级变小，且在同一个城市中限行规则一致的区域属于划分后的同一个区域；然后将目标路线推送至终端设备。通过上述方案，实现了规避多个城市限行区域的路线规划方案。路线规划方案。路线规划方案。

【技术实现步骤摘要】
路线规划方法、装置、设备及存储介质


[0001]本公开涉及人工智能中的智能交通
，尤其涉及一种路线规划方法、装置、设备及存储介质。

技术介绍

[0002]随着汽车的普及以及导航工具的发展，用户可以通过导航工具规划合适的路线出行，自驾游也已经成为越来越多的用户首选的出行方式，其中，一部分用户会选择长途自驾去多个城市游玩。
[0003]现有技术中，随着城市拥堵状况加剧，各地纷纷出台针对不同省市车牌的限行规定。据不完全统计，目前全国有车牌类限行规定的城市有50多个，且在逐年上升，相应的限行规则也越来越复杂，如有的城市不仅有本、外地车区分，本地车还新增了区域内本地车，不同类型的车牌限行区域均不相同。现有的路线规划方案中导航系统只能根据用户提供的目的地，为其规划的距离最近或者行驶时间最短的路线，然而，在各地复杂的限行规定的情况下，用户按照目前规划的路线抵达其他城市容易违规，并导致罚款等后果。
[0004]如何实现规避多个城市限行区域的路线规划，目前还没有合适的技术方案。

技术实现思路

[0005]本公开提供了一种路线规划方法、装置、设备及存储介质。
[0006]根据本公开的第一方面，提供了一种路线规划方法，包括：
[0007]接收来自用户的终端设备的路线规划请求，所述路线规划请求中包括起点位置，终点位置以及车牌号；
[0008]根据所述路线规划请求以及预先获取的路网的树形结构，获取从所述起点位置至所述终点位置，且所述车牌号可规避途中每个区域的限行规定的目标路线；其中，所述树形结构是采用局部贪心算法将全国路网拓扑图根据连接关系进行多层嵌套划分的多级区域结构，所述树形结构中从上到下层的区域范围逐级变小，且在同一个城市中限行规则一致的区域属于划分后的同一个区域；
[0009]将所述目标路线推送至所述终端设备。
[0010]根据本公开的第二方面，提供了一种路线规划装置，包括：
[0011]接收单元，用于接收来自用户的终端设备的路线规划请求，所述路线规划请求中包括起点位置，终点位置以及车牌号；
[0012]第一处理单元，用于根据所述路线规划请求以及预先获取的路网的树形结构，获取从所述起点位置至所述终点位置，且所述车牌号可规避途中每个区域的限行规定的目标路线；其中，所述树形结构是采用局部贪心算法将全国路网拓扑图根据连接关系进行多层嵌套划分的多级区域结构，所述树形结构中从上到下层的区域范围逐级变小，且在同一个城市中限行规则一致的区域属于划分后的同一个区域；
[0013]发送单元，用于将所述目标路线推送至所述终端设备。
[0014]根据本公开的第三方面，提供了一种电子设备，包括：
[0015]至少一个处理器；以及
[0016]与所述至少一个处理器通信连接的存储器；其中，
[0017]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面所述的方法。
[0018]根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行第一方面所述的方法。
[0019]根据本公开的第五方面，提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序，所述计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。
[0020]根据本公开的技术方案，通过对预先将路网根据连接关系进行多层嵌套划分，并将同一个城市中限定规则一致的区域尽量划分至同一个区域得到多级的树形结构，基于该树形结构实现同时规避多个城市的限行规定的路线规划方案。
[0021]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0022]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0023]图1为本公开提供的路线规划方法所使用的应用场景的示意图；
[0024]图2为本公开第一实施例提供的一种路线规划方法的流程示意图；
[0025]图3a为本公开第二实施例提供的一种路线规划方法的流程示意图；
[0026]图3b为本公开实施例提供的市区图一；
[0027]图4a为本公开第三实施例提供的一种路线规划方法的流程示意图；
[0028]图4b为本公开实施例提供的市区图二；
[0029]图4c为本公开实施例提供的市区图三；
[0030]图5a为本公开第四实施例提供的一种路线规划方法的流程示意图；
[0031]图5b为本公开实施例提供的区域划分示意图；
[0032]图5c为本公开实施例提供的某市的区域划分示意图；
[0033]图5d为本公开实施例提供的树形结构示意图；
[0034]图6为本公开实施例提供的缓存的不同区域边界点之间的路线示意图；
[0035]图7为本公开实施例提供的路线规划装置的结构示意图；
[0036]图8示出了用来实施本公开的实施例的示例电子设备的示意性框图。
具体实施方式
[0037]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0038]随着汽车以及地图等导航工具在用户生活中的普及，用户自驾游也成为了比较常见的旅游方式，特别是不少用户会选择长途自驾去多个城市游玩，但是随着汽车的广泛使用，城市的拥堵状况也不断加剧，各个城市纷纷出台了针对各类车牌的限行规定，同一个城市就有可能出现多种不同的限行方式。据不完全统计，目前全国有车牌类限行规定的城市有50多个，且在逐年上升，相应的限行规则也越来越复杂，如有的城市不仅有本、外地车区分，本地车还新增了区域内本地车，不同类型的车牌限行区域均不相同。这使得自驾用户在路线规划时需要同时考虑途径所有城市的各种限行时间和具体区域，以避免因违规被罚款。
[0039]目前的技术方案中，地图导航等工具为用户规划路线时，只考虑路线距离，行驶时间等因素为用户规划最快到达的路线，按照这种方式，用户在抵达其他城市时容易因为违规导致罚款或者更严重的处罚，为出行带来极大不便。也就是说，目前还没有能够按照多个城市的各种限行规则，规避多个城市限行区域的路线规划方案。
[0040]导航服务需要满足全国范围内任意起点和终点路径规划毫秒级的响应，算法可以采用离线构建缓存的方式，在线服务部分利用缓存实现可以提高处理速度，但是由于用户车牌种类繁多，城市限定规定种类更多，车牌和限行区域的组合无法进行枚举，也无本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线规划方法，包括：接收来自用户的终端设备的路线规划请求，所述路线规划请求中包括起点位置，终点位置以及车牌号；根据所述路线规划请求以及预先获取的路网的树形结构，获取从所述起点位置至所述终点位置，且所述车牌号可规避途中每个区域的限行规定的目标路线；其中，所述树形结构是采用局部贪心算法将全国路网拓扑图根据连接关系进行多层嵌套划分的多级区域结构，所述树形结构中从上到下层的区域范围逐级变小，且在同一个城市中限行规则一致的区域属于划分后的同一个区域；将所述目标路线推送至所述终端设备。2.根据权利要求1所述的方法，其中，所述根据所述路线规划请求以及预先获取的路网的树形结构，获取从所述起点位置至所述终点位置，且所述车牌号可规避途中多个城市的限行规定的目标路线，包括：判断所述起点位置与所述终点位置是否处于所述树形结构中的最底层的同一个区域中；若所述起点位置和所述终点位置不处于同一个区域中，则按照所述树形结构升一层，再判断所述起点位置和所述终点位置是否在升一层之后的同一个区域中，重复本步骤直至确定出所述起点位置和所述终点位置处于同一个层级的同一个第一区域中；确定所述第一区域对应的限行规定是否对所述车牌号适用；若所述第一区域对应的限行规定对所述车牌号适用，则按照所述第一区域对应的限行规定，在所述第一区域中为所述用户规划规避限行规定的路线，得到所述目标路线。3.根据权利要求2所述的方法，其中，所述方法还包括：若所述第一区域对应的限定规定对所述车牌号不适用，则按照所述树形结构降一层，再判断降一层之后所述起点位置所在的区域对应的限行规定是否对所述用户的车牌号适用，重复本步骤直至获取到降层后所述起点位置所在的区域对应的限行规定适用于所述车牌号的第二区域或者降低至所述起点位置所在的区域为所述树形结构的最底层的第三区域；在所述第二区域或者所述第三区域中为所述用户规划第一段路线，并以所述第一段路线的终点为新的起点向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线。4.根据权利要求3所述的方法，其中，在所述第二区域中为所述用户规划第一段路线，并以所述第一段路线的终点为新的起点向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线，包括：根据所述第二区域对应的限行规定，在所述第二区域中为所述用户规划规避所述第二区域对应的限行规定的第一段路线，并以所述第一段路线的终点为新的起点位置，向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线。5.根据权利要求3所述的方法，其中，在所述第三区域中为所述用户规划一段路线，并以所述一段路线的终点为新的起点向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线，包括：
按照dijkstra算法、所述第三区域对应的限行规定，在所述第三区域中为所述用户规划规避所述第三区域对应的限行规定的第一段路线，并以所述第一段路线的终点为新的起点位置，向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线。6.根据权利要求4或5所述的方法，其中，所述以所述第一段路线的终点为新的起点位置，向下一个区域进行路线探索，直至获取到从所述起点位置至所述终点位置之间规避各个区域的限行规定的所述目标路线，包括：将预先缓存的所述第一段路线的终点与进入下一个区域的边界点之间的最优路线确定为所述用户规划的第二段路线，并以第二段路线的终点作为新的起点位置，在所述下一个区域中根据所述树形结构以及所述终点位置继续进行路线探索，直至获取到到达所述终点位置的规避各个区域的限行规定的所述目标路线。7.根据权利要求1至5任一项所述的方法，其中，所述方法还包括：获取全国各个城市的限行规定；根据全国各个城市的限行规定，采用局部贪心算法，按照在同一个城市中限行规定的区域属于同一个区域的原则，将全国路网拓扑图根据连接关系进行多层嵌套划分，得到所述树形结构。8.根据权利要求7所述的方法，其中，所述方法还包括：针对所述树形结构中每个层级的区域，分别计算每个区域的各边界点之间的多条路线并进行缓存。9.根据权利要求8所述的方法，其中，所述方法还包括：从每个区域的各边界点之间的多条路线中选择出最优路线并进行缓存。10.一种路线规划装置，包括：接收单元，用于接收来自用户的终端设备的路线规划请求，所述路线规划请求中包括起点位置，终点位置以及车牌号；第一处理单元，用于根据所述路线规划请...

【专利技术属性】
技术研发人员：陈晓龙，肖飞，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：