基于改进遗传—模拟退火算法的公交排班优化研究

• 作者: 张秋余 王庆荣 袁占亭
• 来源期刊: 计算机应用研究
• 关键词: 公共交通 公交调度 行车时刻表 遗传—模拟退火算法 适应度函数
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2461-2463
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.016

摘要

结合公交车辆调度自身的特点,兼顾公交公司与乘客双方的利益,建立了公交排班优化模型,以发车时刻为基因变量进行编码,对两个相邻的发车间隔之差、最大最小发车时间间隔、乘客的满载率等条件进行约束限制,提出了基于改进的遗传—模拟退火算法;对该模型进行优化求解,克服了传统优化算法的缺陷,提高了优化设计过程的求解效率.通过仿真实验得到了利用改进的遗传—模拟退火算法进行求解的不均匀发车时刻表.结果表明,改进的遗传—模拟退火算法能够在公交智能排班优化问题的巨大搜索空间中可靠地找到近似最优解,大大提高了计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秋余	兰州理工大学电气工程与信息工程学院	177	1882	24.0	34.0
2	袁占亭	兰州理工大学电气工程与信息工程学院	84	771	14.0	25.0
3	王庆荣	兰州交通大学电子与信息工程学院	32	177	8.0	11.0