Print

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

论文摘要

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

论文目录

  • 0 引 言
  • 1 站点调度管理属性
  •   1.1 库存变化率
  •   1.2 预测库存率
  •   1.3 调度需求量
  •   1.4 最晚到达时刻
  • 2 动态调度方法
  • 3 算例分析
  • 4 结 语
  •   （1）本文提出基于预测库存变化率的公共自行车动态调度方法。
  •   （2）公共自行车系统发展到今天,是一个有锁桩（站）式公共自行车系统与无锁桩（站）式公共自行车（共享单车）系统共存的状态,二者各有优缺点。
  •   （3）在本文工作基础上,后续有2个方向的研究工作可以深入探讨:

    • 文章来源

    类型: 期刊论文

    作者: 高亮,徐伟

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

    来源: 长安大学学报(自然科学版) 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,中国铁道科学研究院集团有限公司国家铁道试验中心

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

    分类号: U491.225

    DOI: 10.19721/j.cnki.1671-8879.2019.06.012

    页码: 108-115

    总页数: 8

    文件大小: 1809K

    下载量: 133

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/1e39dbf4737134d862726511.html