基于改进遗传算法的公交智能调度 |
| |
引用本文: | 崔宝侠,姚艳君,段勇.基于改进遗传算法的公交智能调度[J].沈阳工业大学学报,2010,32(4):405-410. |
| |
作者姓名: | 崔宝侠 姚艳君 段勇 |
| |
摘 要: | 针对公交车辆调度的现状以及所处的运营环境,为了兼顾公交公司与乘客的利益,研究了公交智能调度的优化方法.通过对遗传算法(GA)和禁忌搜索算法(TS)进行分析,提出了一种基于遗传算法和禁忌搜索算法的混合策略(GA-TS).考虑到遗传算法的早熟收敛和禁忌搜索算法自适应强的问题,将上述两种算法相结合,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,提出了基于遗传算法和禁忌搜索算法的混合优化调度算法.实验结果表明,该方法能够有效地解决组合优化问题.
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 |
|
点击此处可从《沈阳工业大学学报》下载全文 |
|