一种基于模拟退火算法的车道选择方法、设备及存储介质

本发明提供一种基于模拟退火算法的车道选择方法、设备及存储介质，该方法包括：获取车辆在目标道路区间内的车道行驶序列集合以及各个道路段上各个车道的平均通行时间；设定模拟退火算法的目标函数；在车道行驶序列集合中随机选择一个车道行驶序列初始解进行迭代计算；在迭代过程中，从当前解中随机改变其中一个道路段的车道选择从而产生领域解，比较两者目标函数值，判断是否更新模拟退火算法的最优解；当当前温度小于设定的停止温度时结束模拟退火过程，将最小的目标函数值对应的最优解作为最终的车道行驶序列。本发明利用模拟退火算法优化车道选择顺序，旨在将获取的附加有换道成本的总通行时间最小化，以实现更高级别的智能化和自主化。