论文摘要
为提高公共自行车系统调度效率并降低调度成本,提出基于预测库存变化率的公共自行车动态调度方法。将公共自行车站点类比于库存系统,利用马尔可夫过程平稳分布的性质,预测调度时段各站点的库存变化率,进而预测调度时段末各站点库存率。考虑站点合理库存率区间,根据站点初始库存率和预测库存率,确定需要调度的站点集合。考虑调度车辆到达有调度需求站点的最晚到达时间与调度车辆装载量约束,以调度车辆总行驶距离最短为优化目标,建立优化目标为车辆总行驶距离最短的动态调度模型。利用模拟退火算法求解模型,得到优化调度方案。由于预测了调度时段内站点的库存变化率,因此,在给定的调度区域内,为了保证所有站点的库存率始终维持在合理库存率区间,调度车辆只需要在有调度需求的站点之间执行1次调度任务。以波士顿公共自行车系统为例,验证基于预测库存变化率的动态调度方法。结果表明:基于预测库存变化率的动态调度方法,在给定的各个调度区域内,最多可缩短调度车辆35.58%的行驶距离;若完成系统全部调度任务时,调度车辆总行驶距离可缩短18.53%;与基于滚动时域的动态调度方法相比,基于预测库存变化率的动态调度方法,不需要分段检测系统运行状态,避免了对调度方案的被动调整,提高了编制和执行效率。
论文目录
文章来源
类型: 期刊论文
作者: 高亮,徐伟
关键词: 交通工程,动态调度方法,混合整数规划,公共自行车系统,库存变化率
来源: 长安大学学报(自然科学版) 2019年06期
年度: 2019
分类: 工程科技Ⅱ辑
专业: 公路与水路运输
单位: 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,中国铁道科学研究院集团有限公司国家铁道试验中心
基金: 国家自然科学基金项目(91646124,71571017,71621001,91746201)
分类号: U491.225
DOI: 10.19721/j.cnki.1671-8879.2019.06.012
页码: 108-115
总页数: 8
文件大小: 1809K
下载量: 133