题名: | 基于蚁群算法的公共自行车站间调度优化 |
正文语种: | 中文 |
作者: | 柳祖鹏;李克平;朱晓宏 |
关键词: | 公共自行车系统;自行车调度;蚁群算法;旅行商问题 |
摘要: | 公共自行车系统在实际运行中存在借车难、还车难等问题,站间自行车调度不合理、不及时是主要原因。根据自行车调度的实际情况,考虑公共自行车系统特殊的调度车容量约束和下一站点补给约束,建立公共自行车站间调度的数学模型。通过改进常规旅行商问题求解的蚁群算法,以满足自行车调度的约束条件。在Matlab中编程实现改进的蚁群算法,并以武汉市关山光谷片区的24个自行车站点为例,用改进的蚁群算法求解调度回路,结果表明该算法可以求解得到最优调度回路。 |
期刊名称: | 交通信息与安全 |
出版年: | 2012 |
期: | 04 |
页码: | 71-74 |