Optimal Dispatch between Stations for Public Bicycle Based on Ant Colony Algorithm
-
摘要: 公共自行车系统在实际运行中存在借车难、还车难等问题,站间自行车调度不合理、不及时是主要原因.根据自行车调度的实际情况,考虑公共自行车系统特殊的调度车容量约束和下一站点补给约束,建立公共自行车站间调度的数学模型.通过改进常规旅行商问题求解的蚁群算法,以满足自行车调度的约束条件.在Matlab中编程实现改进的蚁群算法,并以武汉市关山光谷片区的24个自行车站点为例,用改进的蚁群算法求解调度回路,结果表明该算法可以求解得到最优调度回路.
点击查看大图
计量
- 文章访问数: 262
- HTML全文浏览量: 70
- PDF下载量: 0
- 被引次数: 0