租赁交通工具巡游路径推荐方法、装置、设备和存储介质与流程

本技术涉及智能交通，特别是涉及一种租赁交通工具巡游路径推荐方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术：

1、随着智能交通技术的发展，出现了一种为租赁交通工具，例如出租汽车推荐巡游路径的技术，该技术可以是通过获取租赁交通工具当前的定位数据、租赁交通工具的载客数据以及路网数据，从而给租赁交通工具推荐出巡游路径。

2、传统技术中，推荐的巡游路径通常可以通过以下过程实现，例如可以是在出租车到达路口时，可推荐路口的转向，也可以是通过蚁群算法求解以运输成本最小化为目标的优化模型，以网格形式输出推荐路径，又或者是在发起推荐前由司机输入目标位置，然后获取出租车当前位置到目标位置的所有候选路径并从中筛选出推荐路径。

3、然而，上述租赁交通工具巡游路径推荐方法中，只在到达路口推荐路口转向，会容易陷入局部最优的情形，有可能错过远处的客流密集路段，而通过蚁群算法求解的方式，则往往需要较长时间才能收敛，难以满足实时推荐的需求，而由司机输入目标位置来实现候选路径选择则依赖于司机的个人经验，因此上述租赁交通工具巡游路径推荐方法，无法同时满足实时性和准确性的要求。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够在保证巡游路径推荐准确性前提下，提高巡游路径推荐实时性的租赁交通工具巡游路径推荐方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

2、第一方面，本技术提供了一种租赁交通工具巡游路径推荐方法，包括：

3、获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重；所述候选巡游路径包含多个路网关键节点，所述路段为连接所述路网关键节点之间的路径；

4、根据所述路段权重得到各所述候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；

5、将所述目标巡游路径推荐至所述目标租赁交通工具。

6、在其中一个实施例中，所述获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径之前，还包括获取路网拓扑，以及所述路网拓扑中包含的各路网关键节点；将所述路网拓扑中包含的任意路网关键节点作为当前路网关键节点，根据所述路网拓扑搜索以所述当前路网关键节点为起始节点，路径距离为第一预设距离，且满足预设路径搜索规则的多条初始巡游路径；所述预设路径搜索规则，包括：不经过同一路网关键节点、调头次数少于预设调头次数阈值，以及不重复经过平行路段中的至少一种；在所述初始巡游路径的路径数量小于或者等于预设路径数量阈值的情况下，将所述多条初始巡游路径作为所述当前路网关键节点搜索得到的多条候选巡游路径。

7、在其中一个实施例中，所述根据所述路网拓扑搜索以所述当前路网关键节点为起始节点，路径距离为预设距离，且满足预设路径搜索规则的多条初始巡游路径之后，还包括：在所述初始巡游路径的路径数量大于所述预设路径数量阈值的情况下，根据所述路网拓扑搜索以所述当前路网关键节点为起始节点，路径距离为第二预设距离，且满足所述预设路径搜索规则的多条第一巡游路径，并获取各所述第一巡游路径的终止节点；所述第二预设距离小于所述第一预设距离；从所述终止节点中按照预设比例筛选出丢弃节点，并根据所述路网拓扑搜索以所述当前路网关键节点为起始节点，路径距离为第一预设距离，不经过所述丢弃节点且满足预设路径搜索规则的多条第二巡游路径；在所述第二巡游路径的路径数量小于或者等于所述预设路径数量阈值的情况下，将所述多条第二巡游路径作为所述当前路网关键节点搜索得到的多条候选巡游路径；在所述第二巡游路径的路径数量大于所述预设路径数量阈值的情况下，将所述多条第一巡游路径作为所述当前路网关键节点搜索得到的多条候选巡游路径。

8、在其中一个实施例中，所述根据所述路网拓扑搜索以所述当前路网关键节点为起始节点，路径距离为第一预设距离，且满足预设路径搜索规则的多条初始巡游路径之前，还包括：获取所述路网拓扑中任意两条用于连接所述路网拓扑中包含的路网关键节点的第一路段与第二路段；基于预先设定的缓冲长度，构建与所述第一路段相匹配的第一缓冲区域，以及与所述第二路段相匹配的第二缓冲区域；获取所述第一缓冲区域与所述第二缓冲区域的相交区域，并获取所述相交区的外包络矩形宽度；在所述外包络矩形宽度与待比对路段长度的比值大于预设比值阈值的情况下，将所述第一路段与所述第二路段设置为平行路段；所述待比对路段长度为所述第一路段的路段长度与所述第二路段的路段长度中较大的路段长度。

9、在其中一个实施例中，所述获取路网拓扑之前，还包括：获取目标可巡游路段对应的原始路网拓扑，以及所述可巡游路段中包含的全量路网节点；从所述全量路网节点中筛选出道路交叉口流入节点、道路交叉口流出节点，以及连接的路段数量超过预设数量的路网节点，作为路网关键节点；基于所述原始路网拓扑，获取各所述路网关键节点分别对应的邻接关键节点，根据各所述路网关键节点以及所述邻接关键节点，构造所述路网拓扑。

10、在其中一个实施例中，所述获取目标可巡游路段对应的原始路网拓扑之前，还包括：获取全量路段，从所述全量路段中获取预设路段类型的初始可巡游路段；所述初始可巡游路段，包括：属于道路交叉口的第一可巡游路段，以及不属于道路交叉口的第二可巡游路段；根据所述道路交叉口的道路方向属性以及所述道路交叉口的禁行信息，从所述第一可巡游路段中筛选出可通行的第三可巡游路段；将所述第二可巡游路段以及所述第三可巡游路段作为所述目标可巡游路段。

11、在其中一个实施例中，所述多条候选巡游路径通过巡游路径矩阵的形式进行表征，所述巡游路径矩阵的各矩阵行对应于不同候选巡游路径，所述巡游路径矩阵的各矩阵列对应于不同全量巡游路段，所述巡游路径的矩阵元素用于表征各所述候选巡游路径是否包含相应全量巡游路段，所述全量巡游路段为所述多条候选巡游路径包含的所有路段；所述路段权重通过路段权重矩阵表征，所述路段权重矩阵中包含各所述全量巡游路段的权重值；所述获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重，包括：获取与所述起始路网关键节点关联的巡游路径矩阵，以及所述起始路网关键节点关联的路段权重矩阵；所述根据所述路段权重得到各所述候选巡游路径的路径权重，包括：将所述巡游路径矩阵与所述路段权重矩阵进行矩阵相乘处理，得到所述起始路网关键节点关联的路径权重矩阵；将所述路径权重矩阵中包含的各元素值，作为各所述候选巡游路径的路径权重。

12、第二方面，本技术还提供了一种租赁交通工具巡游路径推荐装置，包括：

13、候选路径获取模块，用于获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重；所述候选巡游路径包含多个路网关键节点，所述路段为连接所述路网关键节点之间的路径；

14、目标路径获取模块，用于根据所述路段权重得到各所述候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；

15、目标路径推荐模块，用于将所述目标巡游路径推荐至所述目标租赁交通工具。

16、第三方面，本技术还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

17、获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重；所述候选巡游路径包含多个路网关键节点，所述路段为连接所述路网关键节点之间的路径；

18、根据所述路段权重得到各所述候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；

19、将所述目标巡游路径推荐至所述目标租赁交通工具。

20、第四方面，本技术还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

21、获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重；所述候选巡游路径包含多个路网关键节点，所述路段为连接所述路网关键节点之间的路径；

22、根据所述路段权重得到各所述候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；

23、将所述目标巡游路径推荐至所述目标租赁交通工具。

24、第五方面，本技术还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

25、获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于所述起始路网关键节点预先搜索得到的多条候选巡游路径，以及各所述候选巡游路径包含路段的路段权重；所述候选巡游路径包含多个路网关键节点，所述路段为连接所述路网关键节点之间的路径；

26、根据所述路段权重得到各所述候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；

27、将所述目标巡游路径推荐至所述目标租赁交通工具。

28、上述租赁交通工具巡游路径推荐方法、装置、计算机设备、存储介质和计算机程序产品，通过获取与目标租赁交通工具的当前位置相匹配的起始路网关键节点，并获取基于起始路网关键节点预先搜索得到的多条候选巡游路径，以及各候选巡游路径包含路段的路段权重；候选巡游路径包含多个路网关键节点，路段为连接路网关键节点之间的路径；根据路段权重得到各候选巡游路径的路径权重，并将路径权重最大的候选巡游路径作为目标巡游路径；将目标巡游路径推荐至目标租赁交通工具。本技术可以在对目标租赁交通工具进行巡游路径推荐时，通过找出和目标租赁交通工具当前位置匹配的起始路网关键节点，之后则可以根据起始路网关键节点预先搜索得到的多条候选巡游路径，以及每一条巡游路径所包含路段的路段权重，之后根据路段权重则可以计算每一条候选巡游路径的路径权重，并且可以将路径权重最大的目标巡游路径推荐至目标租赁交通工具，由于候选巡游路径的筛选是基于起始路网关键节点预先搜索得到，而不需要在进行路径推荐时实时搜索，而该候选巡游路径的路径权重则是基于包含路段的实时路段权重得到，因此可以在保证巡游路径推荐准确性前提下，提高巡游路径推荐实时性。