路径生成方法、装置、设备、介质和程序产品

本公开提供了一种路径生成方法，可以应用于计算机技术领域、车联网技术领域、智能驾驶技术领域。该路径生成方法包括：基于可移动物体的行驶区域构建N个区域网格；构建多个移动元，以使得通过多个移动元执行多次迭代以模拟可移动物体由起始节点到达终点节点的运动轨迹；响应于满足迭代终止条件，输出移动元到达终点节点所途经的多个目标节点，作为可移动物体的目标路径；其中，在完成多次迭代中的任一次迭代之后执行以下操作：确定对应于当前次迭代的当前最优路径；计算当前最优路径的当前全局转弯代价；基于通过上一次迭代生成的历史全局信息素表，以及当前全局转弯代价，生成用于执行下一次迭代的更新全局信息素表，以使得移动元利用更新全局信息素表执行下一次迭代。本公开还提供了一种路径生成装置、设备、存储介质和程序产品。