标题
  • 标题
  • 作者
  • 关键词

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

2013-02-25分类号:TP18;U495

【作者】吴鹏  车阿大  Chu Feng  
【部门】西北工业大学管理学院  Université d'Evry Vald’Essonne  
【摘要】大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆。基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道。但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键。针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等。最后,以经典算例和随机生成算例对算法有效性进行了验证。
【关键词】专用交通道优化  混沌遗传算法  变长度染色体
【基金】国家自然科学基金资助项目(71071129); 中法“蔡元培”交流合作项目(24021SH); 西北工业大学人文社科与管理振兴基金资助项目(RW200902); 西北工业大学研究生创业种子基金资助项目(Z2012174,Z2012175)
【所属期刊栏目】运筹与管理
文献传递