公共自行车租赁站点调度需求量模型研究

被引：11

作者：

焦云涛 ^{[1
,2
]}

李文权 ^{[1
,2
]}

冯佩雨 ^{[1
,2
]}

丁冉 ^{[1
,2
]}

机构：

[1] 东南大学城市智能交通江苏省重点实验室

[2] 现代城市交通技术江苏高校协同创新中心

来源：

交通信息与安全 | 2014年 / 32卷 / 04期

关键词：

城市公共交通; 调度需求量模型; 最优化整数规划; 公共自行车站间调度; 遗传算法;

D O I：

暂无

中图分类号：

U491.17 []; U491.225 [];

学科分类号：

082302 ; 082303 ;

摘要：

为降低城市公共自行车调度过程中调度员凭经验确定各站点调度需求量的盲目性,提高调度科学性并缩减调度时间和成本,将城市公共自行车租赁站点调度需求量模型描述为最优化整数规划问题,考虑系统的稳定性和调度触发时间,以高峰时段系统的整体稳定性最强、调度启动时间最晚为目标建立公共自行车租赁站点调度需求量模型。针对该模型特点设计了十进制编码、二人竞赛选择、算术交叉、非均匀变异的遗传算法对模型进行求解。通过调度实例验证模型和算法的可行性,得到各租赁站点的最优调度需求量。结果表明,按照该模型求解出的调度需求量进行调度能够延迟高峰时段的调度启动时间至1.33h,较站点均一化存放率调度延迟0.67h,极大地延缓了调度启动时间并缩减调度工作量。

引用

页码：8 / 13

页数：6

共 9 条

[1]

公共自行车调度优化研究.[D].李锦霞.长沙理工大学.2013, S2

[2]

城市公共自行车调度系统研究.[D].叶丽霞.南京理工大学.2013, 06

[3]

高速铁路枢纽站客流集散微观仿真.[D].刘丰之.北京交通大学.2010, 10

[4] Optimal inventory management of a bike-sharing station [J].

Raviv, Tal ;

Kolka, Ofer .

IIE TRANSACTIONS, 2013, 45 (10) :1077-1093

[5] 基于蚁群算法的公共自行车站间调度优化 [J].

柳祖鹏 ;

李克平 ;

朱晓宏 .

交通信息与安全, 2012, (04) :71-74

[6] 公共自行车交通系统调度算法 [J].

刘登涛 ;

方文道 ;

章坚民 ;

郭明泽 .

计算机系统应用, 2011, 20 (09) :112-116

[7] 基于十进制编码改进的遗传算法 [J].

刘美玲 ;

曾德胜 ;

谢冲 .

广西民族学院学报(自然科学版), 2006, (03) :92-94

[8] 求解整数规划的混合遗传算法 [J].

宁伟华 ;

陈绍顺 ;

王凤山 .

空军工程大学学报(自然科学版), 2004, (06) :80-83

[9]

基于需求分类和用户满意度的公共自行车优化调度研究..彭宇杰;赵俊晨;史可;姚苏楠;杨沫;.城市建设理论研究.2013, 21

← 1 →