[发明专利]一种基于超弦灵魂算法的公交客流预测方法在审
申请号: | 201910292916.1 | 申请日: | 2019-04-12 |
公开(公告)号: | CN110046762A | 公开(公告)日: | 2019-07-23 |
发明(设计)人: | 董红召;刘倩;付凤杰;许慧鹏 | 申请(专利权)人: | 浙江工业大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06F17/50 |
代理公司: | 杭州天正专利事务所有限公司 33201 | 代理人: | 王兵;黄美娟 |
地址: | 310014 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于超弦灵魂算法的公交客流预测方法,根据公交客流与公交客运里程的关系建立线性公交客流预测模型与参数优化模型。然后基于已有的弦理论观点,即人类灵魂状态本质是超弦波,模拟超弦波寻找灵魂最活跃状态,对应于寻找参数优化模型的最优解,定义目标函数中的每个决策变量为波函数的位移,谐振子的波函数是以时间为变量的,不同时间谐振子位移不同,定义能量函数为目标函数,在不同时刻的能量值不同,通过对不同时刻能量值的监控,获取能量最大值或最小值,求解目标函数最大值或者最小值。 | ||
搜索关键词: | 公交客流 参数优化 目标函数 波函数 谐振子 弦波 算法 定义目标 关系建立 活跃状态 决策变量 能量函数 预测模型 弦理论 最优解 求解 预测 里程 监控 | ||
【主权项】:
1.一种基于超弦灵魂算法的公交客流预测方法,包括以下步骤:(1)由公交客流与公交客运里程的线性关系可以建立公交客流预测模型:
式中:
为客流预测值,x为客运里程,w1为线性公交客流模型的斜率,w2线性公交客流模型的截距;(2)利用训练数据集以客流预测值与客流实际值误差和的最小值为目标求解参数w1和w2:
式中:y为训练集客流实际值,n为训练样本数;将超弦波中不同谐振子的波函数进行定义:
式中:n为目标函数中决策变量的个数,对应于超弦波的谐振子个数,wn为第n个决策变量,对应于波函数的位移,an为波函数的振幅,bn表示将波中心沿x轴平移bn单位,vn/2表示角速度,
为每个谐振子的初相,t表示时间;波函数参数中的an,bn用于控制位移的范围,即可以用于限制各决策变量的范围;设an>0,此时位移函数随sinvt单调递增,而正弦函数sinvt的范围为‑1到1;若决策变量范围为:
式中:
为wn的最小值,
为wn的最大值;则:
可求出:
(3)波函数中的频率vn越大,寻优搜索耗费时间越长,vn越小,寻优搜索速度越快,但是有可能错过最优解,故在不同的优化问题,根据其收敛情况对vn值进行设定,对能量影响值大的决策变量对应谐振子波函数的频率越小;(4)定义能量函数:E(t)=F(X) (7)式中:E(t)为能量函数,F(X)为目标函数,t为时间,X以决策变量为元素的向量,寻找灵魂能量最大值(最小值)即为寻找目标函数最大值(最小值);(5)当t为不同值时计算E(X)的值,随机生成n个不同初相的谐振子,将谐振子波函数周期内时间间隔为τ时不同时刻的能量值进行计算,取其能量最大值作为当前最优值;(6)重复步骤(5),直到实现达到循环中止次数或者能量值达到期望值,最终可求得最后一次迭代的能量值作为目标函数最大值;(7)求出使目标函数最大的决策变量值,代入公交客流预测模型可以求出客流预测值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910292916.1/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理