路径规划方法、装置、电子设备及可读存储介质与流程

技术特征：
1.一种路径规划方法，其特征在于，包括：根据目标用户持有的订单，获取多个位置对应的初始规划路径、所述目标用户对应的用户特征信息和所述订单对应的订单信息；将所述初始规划路径、所述用户特征信息和所述订单信息输入至训练好的路径规划模型，并由所述路径规划模型根据所述用户特征信息和所述订单信息对所述初始规划路径进行处理，生成所述多个位置对应的第一规划路径；在所述第一规划路径不满足预设条件的情况下，将所述第一规划路径、所述用户特征信息和所述订单信息输入至所述路径规划模型，得到所述多个位置对应的第二规划路径；将所述第二规划路径更新为所述第一规划路径，迭代执行设定次数的所述在所述第一规划路径不满足预设条件的情况下，将所述第一规划路径、所述用户特征信息和所述订单信息输入至所述路径规划模型，得到所述多个位置对应的第二规划路径的步骤；在迭代执行设定次数后，获取由所述路径规划模型输出的所述多个位置对应的目标规划路径。2.根据权利要求1所述的方法，其特征在于，在所述将所述初始规划路径、所述用户特征信息和所述订单信息输入至训练好的路径规划模型之前，还包括：将所述初始规划路径、所述用户特征信息和所述订单信息输入至初始路径规划模型，并由所述初始路径规划模型根据所述用户特征信息和所述订单信息对所述初始规划路径进行处理，生成中间规划路径；将所述中间规划路径和所述初始规划路径代入目标路径函数，得到所述初始规划路径对应的初始函数值，及所述中间规划路径对应的中间函数值；在所述初始函数值小于所述中间函数值的情况下，更新所述初始路径规划模型的模型参数；将所述初始规划路径更新为所述中间规划路径，并迭代执行所述将所述初始规划路径、所述用户特征信息和所述订单信息输入至初始路径规划模型，至所述更新所述初始路径规划模型的模型参数的步骤，直至所述初始函数值大于或者等于所述中间函数值。3.根据权利要求1所述的方法，其特征在于，所述由所述路径规划模型根据所述用户特征信息和所述订单信息对所述初始规划路径进行处理，生成所述多个位置对应的第一规划路径，包括：调用所述路径规划模型的特征编码层对所述用户特征信息和订单信息进行编码，分别得到用户特征编码和订单编码；调用所述路径规划模型的解码层对所述用户特征编码和所述订单编码进行解码处理，获取所述多个位置对应的位置概率，并根据所述位置概率生成所述多个位置对应的第一规划路径。4.根据权利要求3所述的方法，其特征在于，所述根据所述位置概率生成所述多个位置对应的第一规划路径，包括：根据所述位置概率，按照位置概率由高到低的顺序对所述多个位置进行排序，得到所述第一规划路径。5.根据权利要求1所述的方法，其特征在于，所述用户特征信息包括用户配送效率信息、接单上限信息和骑手当前已接单数量信息，所述订单信息包括：待接单位置信息和送单
位置信息。6.一种路径规划装置，其特征在于，包括：初始规划路径获取模块，用于根据目标用户持有的订单，获取多个位置对应的初始规划路径、所述目标用户对应的用户特征信息和所述订单对应的订单信息；第一规划路径生成模块，用于将所述初始规划路径、所述用户特征信息和所述订单信息输入至训练好的路径规划模型，并由所述路径规划模型根据所述用户特征信息和所述订单信息对所述初始规划路径进行处理，生成所述多个位置对应的第一规划路径；第二规划路径获取模块，用于在所述第一规划路径不满足预设条件的情况下，将所述第一规划路径、所述用户特征信息和所述订单信息输入至所述路径规划模型，得到所述多个位置对应的第二规划路径；路径规划迭代执行模块，用于将所述第二规划路径更新为所述第一规划路径，迭代执行设定次数的所述第二规划路径获取模块；目标规划路径获取模块，用于在迭代执行设定次数后，获取由所述路径规划模型输出的所述多个位置对应的目标规划路径。7.根据权利要求6所述的装置，其特征在于，还包括：中间规划路径生成模块，用于将所述初始规划路径、所述用户特征信息和所述订单信息输入至初始路径规划模型，并由所述初始路径规划模型根据所述用户特征信息和所述订单信息对所述初始规划路径进行处理，生成中间规划路径；中间函数值获取模块，用于将所述中间规划路径和所述初始规划路径代入目标路径函数，得到所述初始规划路径对应的初始函数值，及所述中间规划路径对应的中间函数值；模型参数更新模块，用于在所述初始函数值小于所述中间函数值的情况下，更新所述初始路径规划模型的模型参数；模型参数循环更新模块，用于将所述初始规划路径更新为所述中间规划路径，并迭代执行所述中间函数值获取模块和所述模型参数更新模块，直至所述初始函数值大于或者等于所述中间函数值。8.根据权利要求6所述的装置，其特征在于，所述第一规划路径生成模块包括：特征信息编码单元，用于调用所述路径规划模型的特征编码层对所述用户特征信息和订单信息进行编码，分别得到用户特征编码和订单编码；第一规划路径生成单元，用于调用所述路径规划模型的解码层对所述用户特征编码和所述订单编码进行解码处理，获取所述多个位置对应的位置概率，并根据所述位置概率生成所述多个位置对应的第一规划路径。9.根据权利要求8所述的装置，其特征在于，所述第一规划路径生成单元包括：第一规划路径获取子单元，用于根据所述位置概率，按照位置概率由高到低的顺序对所述多个位置进行排序，得到所述第一规划路径。10.根据权利要求6所述的装置，其特征在于，所述用户特征信息包括用户配送效率信息、接单上限信息和骑手当前已接单数量信息，所述订单信息包括：待接单位置信息和送单位置信息。11.一种电子设备，其特征在于，包括：处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其
特征在于，所述处理器执行所述程序时实现权利要求1至5任一项所述的路径规划方法。12.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行权利要求1至5任一项所述的路径规划方法。

技术总结
本公开提供了一种路径规划方法及装置，包括：根据目标用户持有的订单获取多个位置的初始规划路径、目标用户的用户特征信息和订单的订单信息；将初始规划路径、用户特征信息和订单信息输入至路径规划模型，生成第一规划路径；在第一规划路径满足预设条件时，将第一规划路径、用户特征信息和订单信息输入至路径规划模型，得到第二规划路径；将第二规划路径更新为第一规划路径，迭代执行设定次数的在第一规划路径满足预设条件时，将第一规划路径、用户特征信息和订单信息输入至路径规划模型，得到第二规划路径的步骤；在迭代执行设定次数后，获取由路径规划模型输出的目标规划路径。本公开可以减少迭代次数和路径规划时间，能够得到最优规划路径。得到最优规划路径。得到最优规划路径。


技术研发人员：李冬辉 潘基泽 司徒陈麒 于洋 任昊 王圣尧
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2020.12.24
技术公布日：2022/6/28