基于变色龙算法的共享单车站点聚类研究

管博,江围,周超兰,王庙文,姚杰

（宁波工程学院 电子与信息工程学院,浙江 宁波 315211）

0 引言

随着城市共享单车在全国范围内的不断推广，共享单车乱停乱放现象逐渐成为城市管理的一大难题。城市居民每天的流动规律（工作日早上由居住性质的区域流向商业办公区域，晚上又从商业办公区域流向居住区域）导致共享单车在不同时刻会从某个区域流向另外一个区域，为了解决单车的过度聚集问题，哈罗单车、青桔单车、小溜等多个共享单车运营商都开始通过采取设定禁停区域等一系列措施来限制借车居民对单车的乱停乱放，但效果并不明显。很多学者对共享单车占地聚类进行了研究。例如，陈艳艳等[1]利用K-Means聚类分析算法，呈现北京市7类自行车站点特点，用于运营商或规划人员调整自行车站周边交通布局。董红召等[2]旨在对集合的租赁点进行空间聚类划分，生成调度区域划分方案。周素静等[3]分析了用车高峰时段的借、还车频次，利用spss的交叉联表和K-Means聚类分析法建立聚类分析模型。陆朕等[4]同样采用K-Means的聚类思想，提出了基于自行车使用规模的共享单车租赁点的聚类方法，通过不同天气、季节、日期类型对不同租赁点进行聚类分析，使用特征曲线的描绘，分割、量化分析数据。而城市内共享单车系统就是一个以站点为节点、节点间联系为借还记录的网络拓扑结构。由于共享单车属于短途交通工具，其移动特征应该有明显的城市交通小世界特征，即在某个区域内，大多数共享单车在局部区域内移动，只有少部分单车在区域之间移动。……