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

摘要：

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

关键词：公共自行车系统、自行车调度、蚁群算法、旅行商问题

所属期刊栏目：30

分类号：U491.2+25(交通工程与公路运输技术管理)

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-74