基于遗传禁忌搜索算法的公交调度研究

作     者：任传祥 郇宜军 尹唱唱 REN Chuan-xiang;HUAN Yi-jun;YIN Chang-chang

作者机构：山东科技大学信息与电气工程学院山东青岛266510 莱芜市高级技工学校山东莱芜271100 

出 版 物：《山东科技大学学报（自然科学版）》 (Journal of Shandong University of Science and Technology(Natural Science))

年 卷 期：2008年第27卷第4期

页      码：53-56页

摘      要：通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法。

主 题 词：城市公共交通 公交调度 遗传算法 禁忌搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 082303[082303] 0835[0835] 082302[082302] 0811[工学-水利类] 0823[工学-农业工程类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-3767.2008.04.011

馆 藏 号：203603380...