导航路径规划方法、装置、设备和存储介质与流程

技术特征：
1.一种导航路径规划方法，包括：为目标区域中至少两个目标用户分别规划可达导航路径；确定目标区域的全局通行特征，并根据所述目标区域的全局通行特征，从所述可达导航路径中为所述目标用户选择推荐导航路径。2.根据权利要求1所述的方法，其中，所述确定目标区域的全局通行特征，并根据所述目标区域的全局通行特征，从所述可达导航路径中为所述目标用户选择推荐导航路径，包括：从所述可达导航路径中为目标用户选择候选导航路径，得到目标区域的候选导航路径组；根据所述目标区域的候选导航路径组，确定所述候选导航路径组的全局通行时长；根据所述候选导航路径组的全局通行时长，从所述候选导航路径组中选择推荐导航路径组，且根据所述推荐导航路径组得到至少两个目标用户的推荐导航路径。3.根据权利要求2所述的方法，其中，所述从所述可达导航路径中为目标用户选择候选导航路径，得到目标区域的候选导航路径组，包括：从目标区域中选择第一数量的目标用户作为第一类用户，且将目标区域中除第一类用户之外的其他目标用户作为第二类用户；其中，第一数量根据目标用户数量和第一比例阈值确定；确定所述可达导航路径在目标时间窗口的通行时长；从除通行时长最短的第一类用户的可达导航路径之外的其他可达导航路径中为所述第一类用户选择候选导航路径，且将通行时长最短的第二类用户的可达导航路径作为所述第二类用户的候选导航路径，得到目标区域的候选导航路径组。4.根据权利要求1所述的方法，所述确定目标区域的全局通行特征之前，还包括：根据目标区域中路段在目标时间窗口的目标通行速度，确定所述可达导航路径在目标时间窗口的拥堵程度；根据所述可达导航路径在目标时间窗口的拥堵程度，确定是否触发全局通行特征的处理操作。5.根据权利要求4所述的方法，所述确定所述可达导航路径在目标时间窗口的拥堵程度之前，还包括：确定目标区域中路段在当前时间窗口的当前通行速度；根据所述路段的历史流量数据、环境信息、道路干预信息和路段在当前时间窗口的当前通行速度，确定路段在目标时间窗口的目标通行速度。6.根据权利要求1所述的方法，所述确定目标区域的全局通行特征，包括：将目标路径决策模型，作为目标区域的全局通行特征；其中，所述目标路径决策模型通过如下方式确定：基于多智能体强化学习，训练至少两个备选路径决策模型；基于备选路径决策模型，确定测试区域中各测试用户的全局通行时长；根据所述测试区域的全局通行时长，从备选路径决策模型中选择目标路径决策模型。7.根据权利要求6所述的方法，其中，所述根据所述目标区域的全局通行特征，从所述可达导航路径中为所述目标用户选择推荐导航路径，包括：将目标区域的全局路况特征、目标用户的当前位置信息、目标用户的起终点信息作为
所述目标路径决策模型的输入，得到目标路径决策模型从可达导航路径中为所述目标用户选择的推荐导航路径。8.一种导航路径规划装置，包括：可达路径规划模块，用于为目标区域中至少两个目标用户分别规划可达导航路径；推荐路径选择模块，用于确定目标区域的全局通行特征，并根据所述目标区域的全局通行特征，从所述可达导航路径中为所述目标用户选择推荐导航路径。9.根据权利要求8所述的装置，其中，所述推荐路径选择模块包括：候选路径组单元，用于从所述可达导航路径中为目标用户选择候选导航路径，得到目标区域的候选导航路径组；全局时长单元，用于根据所述目标区域的候选导航路径组，确定所述候选导航路径组的全局通行时长；推荐路径组选择单元，用于根据所述候选导航路径组的全局通行时长，从所述候选导航路径组中选择推荐导航路径组，且根据所述推荐导航路径组得到至少两个目标用户的推荐导航路径。10.根据权利要求9所述的装置，其中，所候选路径组单元包括：用户选择子单元，用于从目标区域中选择第一数量的目标用户作为第一类用户，且将目标区域中除第一类用户之外的其他目标用户作为第二类用户；其中，第一数量根据目标用户数量和第一比例阈值确定；通行时长子单元，用于确定所述可达导航路径在目标时间窗口的通行时长；路径组子单元，用于从除通行时长最短的第一类用户的可达导航路径之外的其他可达导航路径中为所述第一类用户选择候选导航路径，且将通行时长最短的第二类用户的可达导航路径作为所述第二类用户的候选导航路径，得到目标区域的候选导航路径组。11.根据权利要求8所述的装置，所述装置还包括全局通行触发模块，所述全局通行触发模块包括：拥堵确定单元，用于根据目标区域中路段在目标时间窗口的目标通行速度，确定所述可达导航路径在目标时间窗口的拥堵程度；全局通行触发单元，用于根据所述可达导航路径在目标时间窗口的拥堵程度，确定是否触发全局通行特征的处理操作。12.根据权利要求11所述的装置，所述装置还包括目标速度模块，所述目标速度模块包括：当前速度单元，用于确定目标区域中路段在当前时间窗口的当前通行速度；目标速度单元，用于根据所述路段的历史流量数据、环境信息、道路干预信息和路段在当前时间窗口的当前通行速度，确定路段在目标时间窗口的目标通行速度。13.根据权利要求8所述的装置，所述推荐路径选择模包括：全局特征单元，用于将目标路径决策模型，作为目标区域的全局通行特征；其中，所述目标路径决策模型通过如下方式确定：基于多智能体强化学习，训练至少两个备选路径决策模型；基于备选路径决策模型，确定测试区域中各测试用户的全局通行时长；根据所述测试区域的全局通行时长，从备选路径决策模型中选择目标路径决策模型。14.根据权利要求13所述的装置，其中，所述推荐路径选择模包括：
推荐路径单元，用于将目标区域的全局路况特征、目标用户的当前位置信息、目标用户的起终点信息作为所述目标路径决策模型的输入，得到目标路径决策模型从可达导航路径中为所述目标用户选择的推荐导航路径。15.一种电子设备，其中，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1
‑
7中任一项所述的方法。16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令在被处理器执行时实现根据权利要求1
‑
7中任一项所述的方法。17.一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令在被处理器执行时实现根据权利要求1
‑
7中任一项所述的方法。

技术总结
本公开提供了一种导航路径规划方法、装置、设备和存储介质，涉及计算机技术领域，尤其涉及智能交通、电子地图和强化学习等人工智能技术。具体实现方案为：为目标区域中至少两个目标用户分别规划可达导航路径；确定目标区域的全局通行特征，并根据所述目标区域的全局通行特征，从所述可达导航路径中为所述目标用户选择推荐导航路径。本公开实施例能够提高目标区域的出行效率。区域的出行效率。区域的出行效率。


技术研发人员：黄际洲 李科浇 周波 王凡 何径舟 王海峰
受保护的技术使用者：北京百度网讯科技有限公司
技术研发日：2021.08.31
技术公布日：2021/12/6