基于蚁群算法的公共自行车站间调度优化

• 作者: 朱晓宏 李克平 柳祖鹏
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 公共自行车系统 自行车调度 蚁群算法 旅行商问题
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 71-74
• 分类号: U491.2
• 字数: 2766字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2012.04.016

摘要

公共自行车系统在实际运行中存在借车难、还车难等问题,站间自行车调度不合理、不及时是主要原因.根据自行车调度的实际情况,考虑公共自行车系统特殊的调度车容量约束和下一站点补给约束,建立公共自行车站间调度的数学模型.通过改进常规旅行商问题求解的蚁群算法,以满足自行车调度的约束条件.在Matlab中编程实现改进的蚁群算法,并以武汉市关山光谷片区的24个自行车站点为例,用改进的蚁群算法求解调度回路,结果表明该算法可以求解得到最优调度回路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李克平	同济大学交通运输工程学院	99	1526	24.0	35.0
2	朱晓宏	武汉科技大学汽车与交通工程学院	27	386	10.0	19.0
3	柳祖鹏	武汉科技大学汽车与交通工程学院	19	259	9.0	16.0