[1]张 辉,郑彭军. 基于蚁群算法的城市公共自行车调度研究[J].科技与管理,2015,17(06):32-36.[doi:10. 16315 / j. stm. 2015. 06. 006]
 ZHANG Hui,ZHENG Peng-jun. A scheduling research of city public bicycle based on ant colony optimization[J].Science-Technology and Management,2015,17(06):32-36.[doi:10. 16315 / j. stm. 2015. 06. 006]
点击复制

 基于蚁群算法的城市公共自行车调度研究
()
分享到:

《科技与管理》[ISSN:1008-7133/CN:23-1445/C3]

卷:
17卷
期数:
2015年06
页码:
32-36
栏目:
发展战略
出版日期:
2015-11-15

文章信息/Info

Title:
 A scheduling research of city public bicycle based on ant colony optimization
文章编号:
1008 -7133( 2015) 06 -0032 -05
作者:
 张 辉 郑彭军
 宁波大学 海运学院
Author(s):
 ZHANG Hui ZHENG Peng-jun
 Faculty of Maritime and Transportation,Ningbo University
关键词:
 公共自行车调度 蚁群算法 模糊时间窗
Keywords:
 public bikecle scheduling ant colony optimization fuzzy time window
分类号:
U 491. 1 +7
DOI:
10. 16315 / j. stm. 2015. 06. 006
文献标志码:
A
摘要:
 由于城市公共自行车存在供需时空分布的不均衡性,因而进行公共自行车的调度是十分必要的。通过分析现阶段我国城市公共自行车调度方式特性,为充分满足租赁者的需求,提出了一种带模糊时间窗的城市公共自行车调度路径优化模型。以租赁点满意度最大化为目标函数,同时将基本蚁群算法进行改进后应用于求解最优调度路径模型。最后,以宁波市公共自行车区域调度为例,运用 Matlab 进行仿真实验,证明了该模型及求解算法的有效性和可行性。
Abstract:
 Due to the presence of the spatial and temporal distribution imbalance of urban public bikecle hire,conducting public bicycle scheduling is necessary. By analyzing the present stage of urban public bikecle scheduling feature,in order to fully meet the needs of renters,public bikecle path scheduling a time window with fuzzy optimization model has been made. To maximize the objective function of the satisfaction with rental points,the improved ant colony algorithm is applied to solve the optimal scheduling path model. Finally,Ningbo public bikecle area scheduling,for example,the use of Matlab simulation experiments demonstrated the effectiveness and feasibility of the model and solution algorithm.

参考文献/References:

 [1] SHAHEEN S,GUZMAN S,ZHANG H. Bike sharing in Europe,
the Americas,and Asia [J]. Transportation Research Record:
Journal of the Transportation Research oard,2010 ( 2143) : 159 -
167.
[2] LIU Z L,JIA X D,CHENG W. Solving the last mile problem: En-
sure the success of public bicycle system in Beijing[J]. Procedia
- Social and Behavioral Sciences,2002( 43) : 73 - 78.
[3] 刘登涛,方文道,章坚民,等. 公共自行车交通系统调度算法
[J]. 计算机系统应用. 2011,20 ( 9) : 112 -116.
[4] BENCHIMOL M,BECHIMOL,R,CHAPPERT B,et a1. Balancing
the Stations of a Self Service Bike Hire System[J]. RAIRO Opera-
tions Research,2011( 45) : 37 - 61.
[5] CHEMLA D,MEUNIER E,WOLFER C R. Bike sharing system:
solving the static rebalancing problem[J]. Discrete Optimization,
2013,10( 2) : 120 - 146.
[6] ERDOGAN G S,B MARIA. An exact algorithm for the static re-
balancing problem arising in bicycle sharing systems[J]. European
Journal of Operational Research,2015 ( 245) : 667—679.
[7] 董红召,赵敬洋,郭海锋,等. 公共慢行系统的动态调度建模与
滚动时域调度算法研究[J]. 公路工程,2009,34( 6) : 68 -75.
[8] LEONARDO C,MICHELE O. A dynamic simulation based model
for optimal fleet repositioning in bike - sharing systems[J]. Proce-
dia - Social and Behavioral Sciences,2013( 87) : 203 — 210.
[9] 吴满金,董红召,刘冬旭等. 公共自行车多目标动态调度建模
与算法研究[J]. 机电工程.2015,32( 7) : 1006 -1010.
[10] 张建国,吴婷,蒋阳升. 基于蚁群算法的公共自行车系统调度
算法研究.[J]. 西华大学学报,2014,33( 3) : 70 -76.
[11] COLORNI A,DORIGO M,MANIEZZO V,et al. Distributed
optimization by ant colonies [A]. Proc of European Conf on A
rtificial Life[C]. Paris,1991. 134 - 142.
[12] JOHNEB P. Ant colony optimization tech - niques for the vehicle
routing problem [J]. Advanced Engineefing Information,2004,
18: 41 - 48.
[13] MAZZEO S,IDISEAU I. An ant colony algorithm for the ca - pac-
itated vehicle routing [J]. Electronic Notes in Discrete Mathemat-
ics,2004,18: 181 - 186.
[14] 张建林. MATLAB & Excel 测量预测与决第运作新例精编
[M]. 北京: 电子工业出版社,2012: 470 -476.

备注/Memo

备注/Memo:
 收稿日期: 2015 -08 -28
作者简介: 张 辉( 1991—) ,男,硕士研究生;
郑彭军( 1965—) ,男,研究员,博士生导师
更新日期/Last Update: 2016-03-15