基于禁忌搜索算法的换道轨迹优化

摘要：

针对换挡过程的易变性,提出利用禁忌搜索算法对换道轨迹进行优化.在真车试验数据分析的基础上,对换道过程进行阶段划分.根据换道过程中驾驶员可能的操作将驾驶员操作行为,划分为12种操作模式；并依据不同时窗长度下换道过程划分准确率的高低,确定出最佳的时窗长度；并建立相应的换道轨迹预测方程.根据换道轨迹预测方程并结合车辆当前的运动状态对下一时刻的状态做出估计；并实时估算换道所需时间.将换道完成所需时间作为适应度函数,以下一时段可能出现的状态序列为候选解,通过设定禁忌表、禁忌长度以及初始解向量对换道轨迹进行实时优化.通过测试不难发现,禁忌搜索算法的收敛速度更快,确定的换道轨迹是全局最优.

关键词：换道、轨迹、禁忌搜索算法、状态

所属期刊栏目：13

分类号：U491.255;TP206(交通工程与公路运输技术管理)

资助基金：重庆市教委科学技术研究项目KJ120416;重庆市交通运输工程重点实验室2011CQJY005

在线出版日期：2013-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8065-8069