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