基于马尔可夫链的无桩共享单车车辆投放规模分析
翟永
刘津
陈杰
邢绪超
杜娟
李恒
朱杰
国家基础地理信息中心,北京,100830
摘要：为动态优化无桩共享单车投放规模,加强规范化管理,采用马尔可夫随机过程的数学方法研究共享单车的投放问题.分析了无桩共享单车使用过程所具有的不可约、非周期和正常返等性质,为高效求解共享单车站点的稳态规模,通过构造转移概率随机素矩阵,使用向量迭代技术,提出“稀疏矩阵秩—修正算法”,并进一步讨论了稳态规模的依时间段动态求解问题.最后,结合数据对算法进行了验证与分析,得出共享单车马尔可夫链“极限状态(稳态)概率唯一存在且独立于初始概率分布”的结论.可用于解决无桩共享单车投放和调度中的无序问题.
关键词：无桩共享单车马尔可夫链稳态规模转移概率随机素矩阵秩一修正
分类号：U484(其他道路运输工具)
资助基金：国家自然科学基金(41701443)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 27-36 )
英文信息