车辆路径信息优化方法、装置、电子设备和可读介质与流程

本公开的实施例涉及计算机，具体涉及车辆路径信息优化方法、装置、电子设备和可读介质。

背景技术：

1、多趟次车辆路径规划，是常规车辆路径规划的一种延伸规划方法。即应用场景下的每个车辆都可以在一条路径中运输多个趟次，因此对多趟次车辆路径信息的优化相较于常规车辆路径信息优化更为复杂。目前，在对多趟次车辆路径信息进行优化时，通常采用的方式为：通过二段式启发算法，第一段随机生成解，并确定和优化路径规划的车辆趟数信息，并把这个车次趟数信息作为第二阶段的约束。

2、然而，当采用上述方式对多趟次车辆路径信息进行优化时，经常会存在如下技术问题：

3、第一，仅通过对各个路径节点进行随机插入、删除进行路径优化，往往会导致优化后的路径信息与约束条件冲突的概率较高，从而导致优化步骤空转，进而导致优化效果降低和算力资源浪费。

4、第二，第一优化阶段生成的初始多趟次车辆路径信息在约束条件对应的解空间下往往与最优解距离较远，从而需要提高迭代优化次数，造成算力资源浪费。

5、该背景技术部分中所公开的以上信息仅用于增强对本发明构思的背景的理解，并因此，其可包含并不形成本国的本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

2、本公开的一些实施例提出了车辆路径信息优化方法、装置、电子设备和可读介质，来解决以上背景技术部分提到的技术问题中的一项或多项。

3、第一方面，本公开的一些实施例提供了一种车辆路径信息优化方法，该方法包括：获取路径节点信息集合、路径信息集合和车辆信息集合，其中，上述路径信息集合中的路径信息对应上述路径节点信息集合中的各个路径节点信息，上述路径信息集合中的路径信息对应有路径距离；根据上述路径节点信息集合、上述路径信息集合和上述车辆信息集合，生成初始车辆路径信息；根据预先设定的路径规划优化条件、对上述初始车辆路径信息进行初始优化处理，得到优化后车辆路径信息；对优化后车辆路径信息，执行以下迭代优化步骤：生成路径信息优化参数；根据所生成的路径信息优化参数，对优化后车辆路径信息进行优化，以对优化后车辆路径信息进行更新；响应于确定上述迭代优化步骤的执行次数小于等于预设执行次数，将所更新的优化后车辆路径信息确定为优化后车辆路径信息，以及再次执行上述迭代优化步骤；响应于确定上述迭代优化步骤的执行次数大于上述预设执行次数，将所更新的优化后车辆路径信息确定为目标车辆路径信息。

4、第二方面，本公开的一些实施例提供了一种车辆路径信息优化装置，装置包括：获取单元，被配置为获取路径节点信息集合、路径信息集合和车辆信息集合，其中，上述路径信息集合中的路径信息对应上述路径节点信息集合中的各个路径节点信息，上述路径信息集合中的路径信息对应有路径距离；生成单元，被配置为根据上述路径节点信息集合、上述路径信息集合和上述车辆信息集合，生成初始车辆路径信息；初始优化单元，被配置为根据预先设定的路径规划优化条件、对上述初始车辆路径信息进行初始优化处理，得到优化后车辆路径信息；迭代优化单元，被配置为对优化后车辆路径信息，执行以下迭代优化步骤：生成路径信息优化参数；根据所生成的路径信息优化参数，对优化后车辆路径信息进行优化，以对优化后车辆路径信息进行更新；响应于确定上述迭代优化步骤的执行次数小于等于预设执行次数，将所更新的优化后车辆路径信息确定为优化后车辆路径信息，以及再次执行上述迭代优化步骤；响应于确定上述迭代优化步骤的执行次数大于上述预设执行次数，将所更新的优化后车辆路径信息确定为目标车辆路径信息集合。

5、第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。

6、第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。

7、本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的车辆路径信息优化方法可以提高车辆路径信息优化效果，减少算力资源浪费。具体来说，造成相车辆路径信息优化效果较差和算力资源浪费的原因在于：仅通过对各个路径节点进行随机插入、删除进行路径优化，往往会导致优化后的路径信息与约束条件冲突的概率较高，从而导致优化步骤空转，进而导致优化效果降低和算力资源浪费。基于此，本公开的一些实施例的车辆路径信息优化方法，首先，获取路径节点信息集合、路径信息集合和车辆信息集合。其中，上述路径信息集合中的路径信息对应上述路径节点信息集合中的各个路径节点信息，上述路径信息集合中的路径信息对应有路径距离。然后，根据上述路径节点信息集合、上述路径信息集合和上述车辆信息集合，生成初始车辆路径信息。由此，通过各个车辆信息对应的初始车辆路径信息在现有信息和约束条件下是合理的，从而可以避免在初始时就生成与约束条件相冲突的初始车辆路径信息。之后，根据预先设定的路径规划优化条件、对上述初始车辆路径信息进行初始优化处理，得到优化后车辆路径信。由此，在进行迭代优化前对初始车辆路径信息进行初始优化，缩减上述初始车辆路径信息与解空间下最优车辆路径信息的空间距离。接着，对优化后车辆路径信息，执行以下迭代优化步骤：第一步，生成路径信息优化参数。由此，通过上述路径信息优化参确定对上述优化后车辆路径信息进行的哪种类型的优化步骤。第二步，根据所生成的路径信息优化参数，对优化后车辆路径信息进行优化，以对优化后车辆路径信息进行更新。由此，通过连续的连续迭代的路径节点交换，是的上述优化后车辆路径信息逐步接近解空间下最优解，每次迭代都基于前一次的优化结果，从而减少路径冲突和算力资源的浪费。第三步，响应于确定上述迭代优化步骤的执行次数小于等于预设执行次数，将所更新的优化后车辆路径信息确定为优化后车辆路径信息，以及再次执行上述迭代优化步骤。第四步，响应于确定上述迭代优化步骤的执行次数大于上述预设执行次数，将所更新的优化后车辆路径信息确定为目标车辆路径信息。由此，通过进行预设次数的迭代优化提升车辆路径信息的优化效果的同时，避免迭代优化陷入局部循环而造成算力资源浪费。

技术特征：

1.一种车辆路径信息优化方法，包括：

2.根据权利要求1所述的方法，其中，所述根据所生成的路径信息优化参数，对优化后车辆路径信息进行优化，以对优化后车辆路径信息进行更新，包括：

3.根据权利要求2所述的方法，其中，所述优化后车辆路径信息包括各个优化后路径节点信息序列；以及所述对优化后车辆路径信息进行节点优化处理，以对优化后车辆路径信息进行更新，包括：

4.根据权利要求3所述的方法，其中，所述基于所更新的各个节点插入阈值，对更新后的优化后车辆路径信息进行第二节点优化处理，以对优化后车辆路径信息进行更新，包括：

5.根据权利要求4所述的方法，其中，所述响应于确定所述路径信息优化参数满足第二预设条件，对优化后车辆路径信息进行边优化处理，以对优化后车辆路径信息进行更新，包括：

6.一种车辆路径信息优化装置，包括：

7.一种电子设备，包括：

8.一种计算机可读介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至5中任一所述的方法。

技术总结本公开的实施例公开了车辆路径信息优化方法、装置、电子设备和可读介质。该方法的一具体实施方式包括：获取路径节点信息集合、路径信息集合和车辆信息集合；生成初始车辆路径信息；对初始车辆路径信息进行初始优化处理，得到优化后车辆路径信息；对优化后车辆路径信息，执行以下步骤：生成路径信息优化参数；对优化后车辆路径信息进行优化；响应于确定迭代优化步骤的执行次数小于等于预设执行次数，将优化后车辆路径信息确定为优化后车辆路径信息，以及再次执行迭代优化步骤；响应于确定迭代优化步骤的执行次数大于预设执行次数，将优化后车辆路径信息确定为目标车辆路径信息。该实施方式可以提高车辆路径信息的优化效果，减少算力资源浪费。技术研发人员：郑博嘉,张宪晨,李泳橙,王承杰,陈志强,陶立,夏莲受保护的技术使用者：多点生活（成都）科技有限公司技术研发日：技术公布日：2024/9/9