-
题名基于改进遗传—模拟退火算法的公交排班优化研究
被引量：16
- 1
-
-
作者
王庆荣
袁占亭
张秋余
-
机构
兰州交通大学电子与信息工程学院
兰州理工大学电气工程与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第7期2461-2463,共3页
-
基金
国家教育部人文社科规划项目(11YJAZH132
11YJCZH170)
甘肃省自然基金资助项目(1107RJZA166)
-
文摘
结合公交车辆调度自身的特点,兼顾公交公司与乘客双方的利益,建立了公交排班优化模型,以发车时刻为基因变量进行编码,对两个相邻的发车间隔之差、最大最小发车时间间隔、乘客的满载率等条件进行约束限制,提出了基于改进的遗传—模拟退火算法;对该模型进行优化求解,克服了传统优化算法的缺陷,提高了优化设计过程的求解效率。通过仿真实验得到了利用改进的遗传—模拟退火算法进行求解的不均匀发车时刻表。结果表明,改进的遗传—模拟退火算法能够在公交智能排班优化问题的巨大搜索空间中可靠地找到近似最优解,大大提高了计算效率。
-
关键词
公共交通
公交调度
行车时刻表
遗传—模拟退火算法
适应度函数
-
Keywords
public traffic
public traffic vehicles’ scheduling
departing scheduling
genetic-simulated annealing algorithm
fitness function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
