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