公共自行车系统站间调度优化研究

柳祖鹏;丁卫东;程逸旻

【期刊名称】《城市公共交通》

【年(卷),期】2011(000)001

【摘要】国内多个城市开始推行公共自行车,但都存在借车难及还车难的问题,关键在于站点配车数不合理、站间调度不及时.运用运筹学中货郎担问题动态规划的解题思路,分两步求解站间调度路径:先收集自行车;再发放自行车,综合两步得到最优调度路径.通过建立简单数学模型并求解,证明货郎担问题解题思路可以用于解决公共自行车系统自行车调度优化.提供了一种站间调度优化的解决思路,真正实际应用还需解决数据挖掘和货郎担问题编程处理等问题.

【总页数】4页(39-42)

【关键词】公共自行车系统;自行车调度;动态规划;货郎担问题

【作者】柳祖鹏;丁卫东;程逸旻

【作者单位】武汉科技大学汽车与交通工程学院,武汉,430081;武汉科技大学汽车与交通工程学院,武汉,430081;武汉科技大学汽车与交通工程学院,武汉,430081

【正文语种】中文

【中图分类】U491.2+25

【相关文献】

1.基于蚁群算法的公共自行车站间调度优化 [J], 柳祖鹏; 李克平; 朱晓宏

2.城市公共自行车标准助力构建低碳、安全、和谐绿色交通——解读DB14/T858-2014《城市公共自行车运营管理规范》和DB14/T859-2014《城