首页|基于Markov过程天气预测的共享单车调度优化研究

基于Markov过程天气预测的共享单车调度优化研究

扫码查看
针对某大学城共享单车资源分配不平衡问题,建立了与调度成本和用户满意度相关的单目标数学规划模型,对现有共享单车调度策略进行分析,并制定改善方案.通过调查问卷分析单车调度过程中存在的问题,利用Python获取单车的相关数据.在此基础上,基于齐次Markov过程对天气状况进行预测,采用LSTM时间序列对区域内未来单车数量的变化情况进行预测,利用遗传算法求解最优调度路径和调度数量,提出优化方案.通过敏感性分析验证本文所提方案的可行性.结果表明,优化后的调度方案缩短了单次调度时间并提高了用户的满意度,对共享单车管理部门具有指导意义.
Optimization of Bike-Sharing Scheduling Based on Markov Process for Weather Prediction
To address the imbalanced resource allocation of shared bikes in a university town,a single-objective mathematical planning model related to scheduling cost and user satisfaction is established to analyze the existing bike-sharing scheduling strategy and make improvement solutions.The problems in the process of bike-sharing scheduling are analyzed through questionnaires,and Python is used to obtain the relevant bike data.Based on this,weather conditions are predicted using the homogeneous Markov process,future changes in the number of bikes in the region are predicted using LSTM,optimal scheduling paths and scheduling quantities are solved using genetic algorithms,and the optimization solutions are proposed.The feasibility of the solutions proposed in this paper is verified by a sensitivity analysis.The results show that the optimized scheduling solutions shorten the single scheduling time and improve the user satisfaction,which is instructive for the management of shared bikes.

Bike-sharing SchedulingSingle-Objective PlanningMarkov ProcessGenetic AlgorithmLSTMSensitivity Analysis

孟英豪、王启阳、王柯人、魏来、陈益丰、潘晓铭

展开 >

温州大学机电工程学院,浙江温州 325035

单车调度 单目标规划 Markov过程 遗传算法 LSTM 敏感性分析

国家自然科学基金项目温州市重大科技创新攻关项目温州大学创新创业项目温州大学创新创业项目

52272376ZG2020029JWXC2022147JWXC2022133

2024

温州大学学报(自然科学版)
温州大学

温州大学学报(自然科学版)

影响因子:0.184
ISSN:1674-3563
年,卷(期):2024.45(3)
  • 6