基于马尔可夫链的无桩共享单车车辆投放规模分析

作者：翟永; 刘津; 陈杰; 邢绪超; 杜娟; 李恒; 朱杰

来源：北京交通大学学报, 2019, 43(05): 27-36.

• 无桩共享单车
• 马尔可夫链
• 稳态规模
• 转移概率随机素矩阵
• 秩一修正

为动态优化无桩共享单车投放规模,加强规范化管理,采用马尔可夫随机过程的数学方法研究共享单车的投放问题.分析了无桩共享单车使用过程所具有的不可约、非周期和正常返等性质,为高效求解共享单车站点的稳态规模,通过构造转移概率随机素矩阵,使用向量迭代技术,提出"稀疏矩阵秩—修正算法",并进一步讨论了稳态规模的依时间段动态求解问题.最后,结合数据对算法进行了验证与分析,得出共享单车马尔可夫链"极限状态(稳态)概率唯一存在且独立于初始概率分布"的结论.可用于解决无桩共享单车投放和调度中的无序问题.

• 单位
  国家基础地理信息中心