共享单车需求预测及调度优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U484

基金项目:

国家重点研发计划(2017YFC0803903)


Research on Demand Forecast and Scheduling Optimization of Shared Bicycles
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了更加准确地预测共享单车的需求量,制定合理的调度优化方案。针对共享单车骑行数据的周期性、非线性和随机性的特点,提出了季节性灰色Markov模型来预测共享单车需求量。在此基础上,根据双层规划模型结果来制定调度优化方案。在季节性灰色Markov模型中,首先将原始数据带入季节性GM(1,1)模型得到预测结果,然后用Markov模型对预测的残差进行修正,得到最终的预测值。在双层规划模型中,上层目标为运营商的调度成本,下层目标为调度中心的调度时间,双层规划模型用GUROBI求解器求解。最后将两种模型应用于纽约市17个Citi Bike共享单车站点的算例分析。数值计算结果表明:季节性灰色Markov模型在17个站点从周一到周五的需求量预测的平均绝对百分比误差(mean absolute percentage error,MAPE)为10.68%,预测精度较高。利用双层规划模型制定的调度优化方案能确定调度中心数量、位置,调度范围和调度路径,可以在满足用户需求的同时使调度成本和调度时间最优。研究提出的需求预测模型和调度优化方案可以为共享单车运营部门和交通管理部门提供有效的参考。

    Abstract:

    In order to more accurately predict the demand for shared bicycles, and formulate a reasonable scheduling optimization plan. In view of the periodicity, nonlinearity and randomness of the shared bicycle riding data, the seasonal grey Markov model was proposed to predict the demand for shared bicycles. On this basis, the scheduling optimization plan is formulated according to the results of the bilevel programming model. In the seasonal grey Markov model, the original data was firstly brought into the seasonal GM(1,1) model to obtain the prediction results, and then the Markov model was used to correct the predicted residuals to obtain the final predicted value. In the bilevel programming model, the upper layer target is the dispatch cost of the operator, and the lower layer target is the dispatch time of the dispatch center. The bilevel programming model was solved by the GUROBI solver. Finally, the two models were applied to the analysis of 17 Citi Bike shared bike stations in New York City. The numerical results show that the mean absolute percentage error (MAPE) of the demand forecast from Monday to Friday for the seasonal grey Markov model at 17 sites is 10.68%, which means that the forecast accuracy is relatively high. The scheduling optimization plan based on the bilevel programming model can determine the number, location, scheduling range and scheduling path of the scheduling center, which can optimize the scheduling cost and scheduling time while meeting user needs. The demand forecasting model and scheduling optimization program proposed by the research can provide effective reference for shared bicycle operation departments and traffic management departments.

    参考文献
    相似文献
    引证文献
引用本文

刘恒孜,贺玉龙,宋太龙,等. 共享单车需求预测及调度优化[J]. 科学技术与工程, 2021, 21(35): 15247-15254.
Liu Hengzi, He Yulong, Song Tailong, et al. Research on Demand Forecast and Scheduling Optimization of Shared Bicycles[J]. Science Technology and Engineering,2021,21(35):15247-15254.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-04-09
  • 最后修改日期:2021-12-03
  • 录用日期:2021-08-27
  • 在线发布日期: 2021-12-20
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注