首页 | 官方网站   微博 | 高级检索  
     

基于数据场聚类的共享单车需求预测模型
引用本文:乔少杰,韩楠,岳昆,易玉根,黄发良,元昌安,丁鹏,Louis Alberto GUTIERREZ.基于数据场聚类的共享单车需求预测模型[J].软件学报,2022,33(4):1451-1476.
作者姓名:乔少杰  韩楠  岳昆  易玉根  黄发良  元昌安  丁鹏  Louis Alberto GUTIERREZ
作者单位:成都信息工程大学 软件工程学院, 四川 成都 610225;成都信息工程大学 管理学院, 四川 成都 610225;云南大学 信息学院, 云南 昆明 650500;江西师范大学 软件学院, 江西 南昌 330022;南宁师范大学 计算机与信息工程学院, 南宁 530023;广西教育学院, 广西 南宁 530023;Department of Computer Science, Rensselaer Polytechnic Institute, New York, USA
基金项目:国家自然科学基金(61772091,61802035,61962006,61962038,U1802271,U2001212,62072311);四川省科技计划项目(2021JDJQ0021,2020YFG0153,20YYJC2785,2020YJ0481,2020YFS0466,2020YJ0430,2020JDR0164,2020YFS0399,2019YFS0067);四川音乐学院数字媒体艺术四川省重点实验室资助项目(21DMAKL02);CCF-华为数据库创新研究计划(CCF-HuaweiDBIR2020004A);广西自然科学基金项目(2018GXNSFDA138005);广东省基础与应用基础研究基金(2020B1515120028);广西八桂学者创新团队(201979)
摘    要:共享单车系统日益普及,积累了海量的出行轨迹数据.在共享单车系统中,用户的借车和还车行为是随机的,且受天气、时间等动态因素影响,使得共享单车调度不平衡,影响单车用户体验,并给运营商造成巨大经济损失.提出了新型基于站点聚类的共享单车需求预测算法,通过构建单车转移网络计算站点活跃度,充分考虑站点地理位置和单车转移模式因素,基于数据场聚类思想,将距离相近和用车模式相似的站点聚合到一个聚簇中,给出最佳簇中心个数求取方法.充分分析时间和天气因素对站点单车需求的影响,利用皮尔逊相关系数,从真实天气数据中选择相关性最大的天气特征,结合历史聚簇内单车需求量,将其转化为三维向量,利用多特征长短时记忆深度神经网络LSTM (long short-term memory)对向量内的特征信息进行学习和训练,以30分钟为长时间间隔,对每个聚簇内的单车需求量进行预测分析.与传统机器学习算法和当前主流方法进行对比,实验结果表明,所提单车需求模型预测性能得到显著提升.

关 键 词:共享单车系统  单车转移网络  站点聚类  数据场  LSTM网络
收稿时间:2021/1/17 0:00:00
修稿时间:2021/7/16 0:00:00

Shared-bike Demand Prediction Model Based on Station Clustering
QIAO Shao-Jie,HAN Nan,YUE Kun,YI Yu-Gen,HUANG Fa-Liang,YUAN Chang-An,DING Peng,Louis Alberto GUTIERREZ.Shared-bike Demand Prediction Model Based on Station Clustering[J].Journal of Software,2022,33(4):1451-1476.
Authors:QIAO Shao-Jie  HAN Nan  YUE Kun  YI Yu-Gen  HUANG Fa-Liang  YUAN Chang-An  DING Peng  Louis Alberto GUTIERREZ
Affiliation:School of Software Engineering, Chengdu University of Information Technology, Chengdu 610225, China;School of Management, Chengdu University of Information Technology, Chengdu 610225, China;School of Information Science and Engineering, Yunnan University, Kunming 650500, China;School of Software, Jiangxi Normal University, Nanchang 330022, China;School of Computer and Information Engineering, Nanning Normal University 530023, Nanning, China;Guangxi College of Education, Nanning 530023, China; Department of Computer Science, Rensselaer Polytechnic Institute, New York, USA
Abstract:Bike-sharing system is becoming more and more popular and there accumulates a large volume of trajectory data. In the bike-sharing system, the borrowing and returning behavior of users are arbitrary. In addition, bike-sharing system will be affected by whether, time period and other dynamic factors, which makes shared bike scheduling unbalanced, affects user''s experience and causes huge economic losses to operators. A novel shared-bike demand prediction model based on station clustering is proposed, the activeness of stations is calculated by constructing a bike transformation network. The geographical location of stations and the bike transmission patterns are taken into full consideration, and the stations with near distances and transformation patterns are aggregated into a cluster based on the idea of data field clustering. In addition, a method for computing the optimal number of cluster centers is presented. The influence of time and weather factors on bike demand is fully analyzed and the Pearson correlation coefficient is used to choose the most relevant weather features from the real weather data and transformed into a three-dimensional vector by taking into consideration the historical demand for bicycles in the cluster. In addition, long short-term memory neural network LSTM with multiple features is employed to learn and train the feature information in the vector, and the bike demand in each cluster is predicted and analyzed every thirty minutes. When compared with the traditional machine learning algorithms and the state-of-the-art methods, the results show that the prediction performance of the proposed model has been significantly improved.
Keywords:bike-sharing system  bike transformation network  station clustering  data field  LSTM network
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号