[发明专利]一种基于二元高斯非齐次泊松过程的单车数量预测方法有效
申请号: | 201811141977.X | 申请日: | 2018-09-28 |
公开(公告)号: | CN109325625B | 公开(公告)日: | 2019-12-17 |
发明(设计)人: | 乔少杰;黄飞虎;韩楠;彭京;魏军林;温敏;冉先进 | 申请(专利权)人: | 成都信息工程大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06F17/18 |
代理公司: | 51238 成都玖和知识产权代理事务所(普通合伙) | 代理人: | 胡琳梅 |
地址: | 610225 四川省成都*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数量预测 站点 齐次泊松过程 高斯 实时更新数据 泊松模型 环境参数 历史数据 时间序列 使用数据 数据获取 数据挖掘 预测技术 预测结果 预测模型 预测 减小 受限 修正 天气 | ||
本发明公开一种基于二元高斯非齐次泊松过程的单车数量预测方法,属于数据挖掘预测技术领域,根据单车站点历史数据,利用泊松理论,建立非齐次泊松模型,并考虑环境参数的影响,建立最终的预测模型,对时间序列进行模拟并对单车数量进行修正,只需要单车站点历史的单车使用数据就能进行预测,不仅能够在相应数据获取受限的情况下,实现站点单车数量的预测,且可减小天气等不实时更新数据对预测结果的影响,显著提高站点单车在未来的一段时间内的数量预测的准确性和及时性。
技术领域
本发明涉及数据挖掘预测技术领域,特别是涉及一种基于二元高斯非齐次泊松过程的单车数量预测方法。
背景技术
共享单车作为一种新型的交通工具,近年得到了快速的发展。在使用的过程中,单车经常出现分布不均匀的现象,为了方便单车系统管理员的管理,则需要动态地对单车进行调度。而对单车进行调度,则需要提前对站点的单车数量进行预测。由于单车使用受到很多不确定因素的影响,预测单车数量也是一个具有挑战性的任务。
现有的技术中,常用的方法是挖掘影响单车使用的因素,然后结合一些数据挖掘方法(比如回归模型,决策树,神经网络,支持向量机等),训练预测模型,从而达到预测目的。由于影响单车使用的因素较多,且相关数据的获取受到各种限制,通常研究者能够得到的数据有限,导致并不能很全面地研究影响单车使用的因素。同时,天气数据也不是实时地更新,这对于实施性要求高的单车调度任务来说,会产生延时。导致对站点单车的数量预测准确性低,参考价值不高,对单车的调度和用户对单车的使用提供的帮助有限。
发明内容
为了解决上述问题,本发明提供一种基于二元高斯非齐次泊松过程的单车数量预测方法,只需要单车站点历史的单车使用数据就能进行预测,不仅能够在相应数据获取受限的情况下,实现站点单车数量的预测,且可减小天气等不实时更新数据对预测结果的影响,从而显著提高单车数量预测的准确性。为此,本发明采用的技术方案是:
提供一种基于二元高斯非齐次泊松过程的单车数量预测方法,该方法包括以下步骤:
S1、从单车管理系统中提取单车站点预测当日之前的历史数据,所述历史数据包括过去10-15天的用户骑走单车的时间序列和用户归还单车的时间序列;
预测当日的当前时刻用t表示,未来待预测时刻用t+s表示,t取值范围为00:00:00点到23:59:59点;将用户到达并归还单车的过程和用户到达并骑走单车的过程看作泊松过程,对其进行强度函数为μi(x)和λi(x)的非齐次泊松过程建模,并利用该模型对时间变量x求导,得到用户骑走单车和归还单车的概率密度函数;其中,i表示单车站点编号;
S2、根据步骤S1中的历史数据,用二元高斯函数拟合得到μi(x)和λi(x)的表达式,并结合概率密度函数,采用迭代法学习得到μi(x)和λi(x)的参数值,得到参数赋值后的强度函数,同时将所述参数值代入步骤S1得到的概率密度函数;
S3、根据所述单车站点在当前时刻之前的1-3小时内用户骑走单车的时间序列和用户归还单车的时间序列数据,计算环境参数值,并用环境参数值对步骤S2得到的参数赋值后的强度函数进行修正,同时实现对概率密度函数的修正,得到修正后的概率密度函数;
S4、利用S3得到修正后的概率密度函数,分别模拟所述单车站点中用户骑走单车的时间序列和用户归还单车的时间序列,所述模拟的次数为5-10次;
S5、在[t,t+s]时间段,分别计算步骤S4中模拟的用户骑走单车的时间序列和用户归还单车的时间序列中事件的平均次数,所述事件是指用户骑走单车和用户归还单车事件,0<s≤2.5小时;
S6、计算单车数量的预测值,具体计算公式为:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都信息工程大学,未经成都信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811141977.X/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理