CN113804206B 路径规划方法、装置、电子设备和计算机可读介质 （北京三快在线科技有限公司）

始序列，随机从初始序列中移除部分待访问地2对所述运单进行排序，按照所述运单的排序顺序对所述运单中的待将所述待访问地点序列作为初始序列，执行如下路径调整步骤：随机从所述初将待访问地点为配送地点的运单作为第一类运单，将待访问地点分别按照第一排序方式和第二排序方式对各类运单进行排按照运单的紧迫程度由大到小的顺序进行排序的方式，所述紧迫程度基于目标运力的位其中，所述将排序后的第一类运单设置于排序后的第二类运单将按照所述第一排序方式排序后的第一类运单设置于按照所述第一排序方式排序后将按照所述第二排序方式排序后的第一类运单设置于按照所述第二排序方式排序后在不满足所述预设结束条件的情况下，将所述目标序列基于所述目标函数和所述约束条件，按照所述第一排序顺序对运基于所述目标函数和所述约束条件，按照所述第二排序顺序对运3随机选取所述目标数量的运单，并从所述初始序列中将所移除的待访问地点汇总为移除序列；逐一取出所述移除序列中的待访问地点，执行如下步骤：将所取出的待访取出的待访问地点插入至所述剩余序列中的所述确定提前送达运单，并为所述提前送达运单添加第一标记，执行如下第一局部调整步骤：从带有所述第一标记的运单将所述第一目标配送地点在所述重组序列中的位置作为将所述第一目标配送地点分别插入至所述重组序列中的所述第一原始位置之后的各将目标函数值最小时的可行位置作为第一更新位置，将所述第一目确定延迟送达运单，并为所述延迟送达运单添加第二标记，4执行如下第二局部调整步骤：从带有所述第二标记的运将所述第二目标配送地点在所述重组序列中的位置作为将所述第二目标配送地点分别插入至所述重组序列中的所述第二原始位置之前的各将目标函数值最小时的可行位置作为第二更新位置，将所述第二目执行如下第三局部调整步骤：将所述重组序列中的任一带有所目标函数和预设条件；将所述第三目标配送地点分别插入至所述重组序列中的各可行位将目标函数值最小时的可行位置作为第三更新位置，将所述第三目检测所述重组序列中是否存在带有所述第三标记的配送地点，执行如下第四局部调整步骤：获取路径规划的目标函数和约束条件；将所述分别与所述重组序列中的各其余待访问地点进行交换，得到各交换方式下的目标函数值，换方式作为目标交换方式，以所述目标交换方式对所述第四目标配送地点进行位置交换，检测所述重组序列中是否存在带有所述第四标记的配送地点，5将当前时间与所述目标运力的运单的获取时间的时间差作为处理时路径规划单元，被配置成对所述运单进行排序，按照运单的路径调整单元，被配置成将所述待访问地点序列作为初始序列，将待访问地点为配送地点的运单作为第一类运单，将待访问地点分别按照第一排序方式和第二排序方式对各类运单进行排按照运单的紧迫程度由大到小的顺序进行排序的方式，所述紧迫程度基于目标运力的位其中，所述将排序后的第一类运单设置于排序后的第二类运单将按照所述第一排序方式排序后的第一类运单设置于按照所述第一排序方式排序后将按照所述第二排序方式排序后的第一类运单设置于按照所述第二排序方式排序后存储装置，其上存储有一个或多个程序，当所述一个或多个程6有技术由于求解过程缓慢导致线上场景不适用的技术问题以及无法生成路径规划结果的78[0026]在本实施例中，路径规划方法的执行主体可以获取目标运力未处理完成的运[0031]作为又一示例，上述执行主体可以按照运单配送对象的重要程度由高到底的顺别确定第二待访问地点在第一待访问地点之前和之后这两种情况下是否满足预设的约束9待访问地点包括第一个运单所记录的待访问地点包括第一取物地点(可记为A1)和第一配的取物地点的访问时间早于配送地点的访问时间，因而有如下几种排序方式：A2-B2-A1-[0049]在本实施例的一些可选的实现方式中，上述执行主体可以基于待访问地点的总数可表征路径规划问题的规模，因而移除的待访问地点的数量与路径规划问题的规模相[0052]在本实施例中，上述执行主体可以将所移除的各待访问地点重新插入至剩余序[0053]在本实施例的一些可选的实现方式中，请参见图2所示的重组序列生成步骤的分[0057]首先，将所取出的待访问地点分别插入至剩余序列(可记为τD)中的各可行位置，预设阈值可以是2n毫秒或者n2毫秒等。由于待访问地点的总数可表征路径规划问题的规[0119]在本实施例的一些可选的实现方式中，运单中还记录有配送地点的目标到达时间。上述执行主体可以分别按照第一排序方式和第二排序方式对各类运单(包括第一类运分别按照第一排序方式和第二排序方式对各类运单(包括第一类运单和第二类运单)进行[0126]作为示例，在分别按照第一排序方式和第二排序方式对各类运单(包括第一类运单和第二类运单)进行排序的情况下，可得到各运单的第一排序顺序和第二排序顺序。此[0127]通过多种排序方式进行排序，并分别确定各种排序方式[0133]本实施例的步骤705至步骤709可参见图1对应实施例的步骤103至步骤107，此处的过程可实现对最优解的粗略搜索，局部调整重组序列的过程可实现最优解的精细将按照上述第一排序方式排序后的第一类运单设置于按照上述第一排序方式排序后的第序列。数可表征路径规划问题的规模，因而移除的待访问地点的数量与路径规划问题的规模相[0153]在本实施例的一些可选的实现方式中，上述运单中的待[0157]在本实施例的一些可选的实现方式中，所述运单中的待[0161]在本实施例的一些可选的实现方式中，所述运单中的待访问目标函数和预设条件；将上述第三目标配送地点分别插入至上述重组序列中的各可行位[0163]在本实施例的一些可选的实现方式中，上述运单中的待访问存储器(ROM)902中的程序或者从存储部分908加载到随机访问存储器(RAM)903中的程序而计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信