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

作     者：王庆荣 袁占亭 张秋余 WANG Qing-rong;YUAN Zhan-ting;ZHANG Qiu-yu

作者机构：兰州交通大学电子与信息工程学院兰州730070 兰州理工大学电气工程与信息工程学院兰州730050 

基　　金：国家教育部人文社科规划项目(11YJAZH132 11YJCZH170) 甘肃省自然基金资助项目(1107RJZA166) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2012年第29卷第7期

页      码：2461-2463页

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

主 题 词：公共交通 公交调度 行车时刻表 遗传—模拟退火算法 适应度函数 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2012.07.016

馆 藏 号：203303728...