| 基于改进蚁群算法的城市公共自行车动态调度模型 |
| |
| 引用本文： | 杨继伟,周竹萍,蔡逸飞. 基于改进蚁群算法的城市公共自行车动态调度模型[J]. 北京理工大学学报, 2016, 36(S2): 121-124 |
| |
| 作者姓名： | 杨继伟 周竹萍 蔡逸飞 |
| |
| 作者单位： | 南京理工大学 交通工程系, 江办, 南京 210094,南京理工大学 交通工程系, 江办, 南京 210094,南京理工大学 交通工程系, 江办, 南京 210094 |
| |
| 基金项目： | 国家自然基金资助项目（51308298）；国家部委基金资助项目（2013-K5-20）；博士后科学基金资助项目（2014M561653）；中央高校基本科研业务费专项基金项目（30916011335） |
| |
| 摘 要： | 针对公共自行车系统运营中的借车难、还车难等问题，提出一种公共自行车分区动态调度方法.通过计算机仿真模拟站点间自行车调度，分析不合理、不及时等因素对调度产生的影响.以调度成本最小、转运量最大为目标，建立城市公共自行车分区调度模型，基于改进蚁群算法求解该模型最优调度路径.以丹阳市公共自行车站点数据为例，对模型进行验证，结果表明该算法可以求解得出最优调度回路，且准确性高、求解效率高.
|
| 关 键 词： | 分区调度 改进蚁群算法 公共自行车系统 |
| 收稿时间： | 2016-10-30 |
Public Bicycle Dynamic Scheduling Model Based on Improved Ant Colony Algorithm |
| |
| YANG Ji-wei,ZHOU Zhu-ping and CAI Yi-fei. Public Bicycle Dynamic Scheduling Model Based on Improved Ant Colony Algorithm[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2016, 36(S2): 121-124 |
| |
| Authors: | YANG Ji-wei ZHOU Zhu-ping CAI Yi-fei |
| |
| Affiliation: | Traffic Engineering Department, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China,Traffic Engineering Department, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China and Traffic Engineering Department, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China |
| |
| Abstract: | According to the operation problem of public bicycle systems, this paper focuses on proposing a public bicycle partition scheduling method. Based on improved ant colony algorithm, a public bicycle partition scheduling model with lowest cost and biggest traffic volume was established. The bicycle scheduling between sites was simulated and the impact of different factors was analyzed. The data of Danyang public bicycle system was taken as an example to verify the improved ant colony algorithm model. The result proves that the algorithm can solve the optimal scheduling loop with a high accuracy and high solution efficiency. |
| |
| Keywords: | partition scheduling improved ant colony algorithm public bike system |
|
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|
