基于改进遗传算法的公交智能调度
崔宝侠
姚艳君
段勇
1.沈阳工业大学,信息科学与工程学院,沈阳,1108702.沈阳工业大学,信息科学与工程学院,沈阳,1108703.沈阳工业大学,信息科学与工程学院,沈阳,110870
摘要：针对公交车辆调度的现状以及所处的运营环境,为了兼顾公交公司与乘客的利益,研究了公交智能调度的优化方法.通过对遗传算法(GA)和禁忌搜索算法(TS)进行分析,提出了一种基于遗传算法和禁忌搜索算法的混合策略(GA-TS).考虑到遗传算法的早熟收敛和禁忌搜索算法自适应强的问题,将上述两种算法相结合,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,提出了基于遗传算法和禁忌搜索算法的混合优化调度算法.实验结果表明,该方法能够有效地解决组合优化问题.
关键词：公共交通智能调度遗传算法禁忌搜索算法重组算子混合策略优化满意度函数
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(60905054)辽宁省教育厅项目(2006T102)沈阳工业大学博士启动基金(521102302)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息