基于变长度染色体混沌遗传算法的专用交通道优化

大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆。基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道。但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键。针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等。最后,以经典算例和随机生成算例对算法有效性进行了验证。