-
题名一种用于计算城市公交时刻表的复合遗传算法
被引量：5
- 1
-
-
作者
张明辉
牛惠民
-
机构
兰州交通大学交通运输学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第20期210-213,共4页
-
基金
国家自然科学基金(No.50968009)
教育部高等学校博士点基金项目(No.20096204110003)~~
-
文摘
针对公交时刻表设计问题,考虑客流到站的拥挤特征,结合公交车辆运行和乘客到站的时间约束,建立公交时刻表的优化模型。针对模型的特点,设计有序整数编码的遗传算法,对遗传操作进行改进,采用多种方式相结合的选择操作,以及绝对值比较法的区域交叉操作。通过实例测试,在满足公交企业和乘客需求的前提下,得到最优发车车次和车辆在起点站的发车时刻,并结合均衡时刻发车的结果,表明该算法能够有效地解决城市公交时刻表的优化问题。
-
关键词
有序整数编码
遗传算法
公交时刻表
-
Keywords
orderly integer-coded
genetic algorithm
bus timetable
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
