一种兼顾实时确定和未来不确定信息的共享单车动态重部署方法

摘要

本发明公开了一种兼顾实时确定和未来不确定信息的共享单车动态重部署方法，首先从历史数据中进行采样，预测未来一定时间内的共享单车骑行订单需求，同时考虑到实时共享单车分布信息，进而能够兼顾实时确定的共享单车分布信息和未来不确定的共享单车请求信息，优化运输车路径规划和共享单车重部署的长期收益。为了满足在线VRBR的实时性要求，采用混合整数线性规划(Mixed Integer LinearProgramming,MILP)模型，迭代优化相互关联的运输车路径规划和共享单车重部署两个子问题。本发明不仅能够为共享单车运营公司提高经营收入，同时能够降低共享单车使用不规范带来的额外成本及运维所需要的人力成本。