[发明专利]一种基于多源数据融合的公共自行车租借预测方法有效
申请号: | 201510154943.4 | 申请日: | 2015-04-02 |
公开(公告)号: | CN104778508B | 公开(公告)日: | 2017-12-08 |
发明(设计)人: | 林菲;范为迪;余日泰;徐海涛 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/30 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙)33240 | 代理人: | 黄前泽 |
地址: | 310018 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 数据 融合 公共 自行车 租借 预测 方法 | ||
技术领域
本发明属于城市智能公共交通系统技术领域,涉及一种基于多源数据融合的公共自行车租借预测方法,特别是对各公共自行车站点内不同时段自行车租借数量进行预测的方法。
背景技术
公共自行车系统作为城市公共交通的一部分,具有无污染、机动性强等优点,可以有效地缓解城市交通压力,减少二氧化碳排放,改善城市环境。由于市民出行的流动性和潮汐性,在某些时间段会出现无自行车可借、无空位可还的问题。城市智能交通系统(Intelligent Transportation System,简称ITS)是将先进的信息技术、通讯技术、传感技术、控制技术以及计算机技术等有效地集成运用于整个交通运输管理体系,而建立起的一种在大范围内、全方位发挥作用的,实时、准确、高效的综合运输和管理系统。可以用于解决城市公共交通领域出现的诸多问题。
公共自行车租借数量预测是城市智能交通系统的一部分,其目的是准确地预测各公共自行车站点不同时间段内自行车租借数量,从而提前展开调度措施,有效解决“租/还车难”问题。
目前,国内外在此领域的研究较少,且大部分是针对机动车领域的预测。在这些研究中,提出的主要方法包括:历史平均模型,自回归模型,多元回归模型,非参数回归模型,卡尔曼滤波模型,神经网络模型,支持向量机模型等。但是由于公共自行车的特殊性,这些方法对于该领域的预测并不是很适合。历史平均模型和回归分析模型均假设交通流量是遵循严格的周期性,而公共自行车租借存在着不确定性、非线性、非周期性的特点。卡尔曼滤波模型在较短时间间隔的交通流量预测上并不是很适合。支持向量机模型在使用大量真实数据进行交通流量预测时表现较差。而神经网络模型根据输入输出进行建模,是一种并行的计算模型,运算速度较快,并且拥有很好的非线性映射能力和自学性、自适应的能力。但是传统的神经网络模型也存在着收敛速度慢、容易陷入局部最优的缺点。
发明内容
本发明的目的是为了克服单一预测模型的不足,提出一种基于多源数据融合的公共自行车租借预测方法。本发明对传统方法进行了改进和融合,在聚类分析的基础上使用朴素贝叶斯分类算法进行租借模式预测,对不同的租借模式分别训练各自的自适应粒子群神经网络模型,并使用这些模型预测不同租借模式下的公共自行车的租借数量,提高租借预测精确度。
本发明解决其技术问题采用的技术方案的具体步骤如下:
本发明具体包括如下步骤:
步骤(1)数据采集与处理:
读取公共自行车系统中存储的用户租车记录,计算各站点每隔时间段time剩余公共自行车数量,建立向量Ndate=[n1,n2,...,nj,...,nM],M为时间段总数;从互联网上获取历史天气状况、气温和节假日情况,建立环境属性向量S={S1,S2,...,Si,...,SL},Si=[d,w,t],L为数据样本集中样本的个数;M、L、i和j均为正整数,其中j≤M,i≤L;
所述的用户租车记录包括租借时间、租借站点、租借车桩号、还车时间、还车站点、还车车桩号;
nj表示第j个时间段time该站点内剩余自行车数量;
Si表示第i天的环境属性;
d表示当天的节假日属性,d的取值为
w表示天气状况,w的取值为
t表示气温,t的取值为
步骤(2)K-means聚类:
Ndate=[n1,n2,...,nj,...,nM]作为待分类的数据样本集中的一个数据元组;从数据样本集中随机选取k个点作为初始类中心,分别用μ1,μ2,...,μk表示类c1,c2,...,ck的类中心;其中,k为正整数;
K-means聚类算法包括如下步骤:
2-1.计算其余的数据元组Ni与类中心μk的距离,将其余的数据元组Ni分到与其距离最短的类中;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510154943.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置