基于预测库存变化率的公共自行车动态调度方法
万方数据知识服务平台
应用市场
我的应用
会员HOT
万方期刊
×

点击收藏,不怕下次找不到~

@万方数据
会员HOT

期刊专题

10.19721/j.cnki.1671-8879.2019.06.012

基于预测库存变化率的公共自行车动态调度方法

引用
为提高公共自行车系统调度效率并降低调度成本,提出基于预测库存变化率的公共自行车动态调度方法.将公共自行车站点类比于库存系统,利用马尔可夫过程平稳分布的性质,预测调度时段各站点的库存变化率,进而预测调度时段末各站点库存率.考虑站点合理库存率区间,根据站点初始库存率和预测库存率,确定需要调度的站点集合.考虑调度车辆到这有调度需求站点的最晚到达时间与调度车辆装载量约束,以调度车辆总行驶距离最短为优化目标,建立优化目标为车辆总行驶距离最短的动态调度模型.利用模拟退火算法求解模型,得到优化调度方案.由于预测了调度时段内站点的库存变化率,因此,在给定的调度区域内,为了保证所有站点的库存率始终维持在合理库存率区间,调度车辆只需要在有调度需求的站点之间执行 1次调度任务.以波士顿公共自行车系统为例,验证基于预测库存变化率的动态调度方法.结果表明:基于预测库存变化率的动态调度方法,在给定的各个调度区域内,最多可缩短调度车辆 35.58%的行驶距离;若完成系统全部调度任务时,调度车辆总行驶距离可缩短 18.53%;与基于滚动时域的动态调度方法相比,基于预测库存变化率的动态调度方法,不需要分段检测系统运行状态,避免了对调度方案的被动调整,提高了编制和执行效率.

交通工程、动态调度方法、混合整数规划、公共自行车系统、库存变化率

36

U492.22(交通工程与公路运输技术管理)

国家自然科学基金项目91646124,71571017,71621001,91746201

2020-03-22(万方平台首次上网日期,不代表论文的发表时间)

共8页

108-115

相关文献
评论
暂无封面信息
查看本期封面目录

长安大学学报(自然科学版)

1671-8879

61-1393/N

36

2019,36(6)

相关作者
相关机构

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn