[发明专利]一种基于深度集成学习的交通稀疏需求预测方法有效
| 申请号: | 202111027632.3 | 申请日: | 2021-09-02 | 
| 公开(公告)号: | CN113673780B | 公开(公告)日: | 2022-09-06 | 
| 发明(设计)人: | 陈志举;刘锴;王江波;钟绍鹏 | 申请(专利权)人: | 大连理工大学 | 
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26;G06N3/04;G06N3/08 | 
| 代理公司: | 大连理工大学专利中心 21200 | 代理人: | 温福雪 | 
| 地址: | 116024 辽*** | 国省代码: | 辽宁;21 | 
| 权利要求书: | 查看更多 | 说明书: | 查看更多 | 
| 摘要: | |||
| 搜索关键词: | 一种 基于 深度 集成 学习 交通 稀疏 需求预测 方法 | ||
1.一种基于深度集成学习的交通稀疏需求预测方法,其特征在于,步骤如下:
(1)采用六边形网格集计交通需求数据,并获取不同稀疏度的欠采样子集
依据用地规模的大小将城市划分为统一的I个六边形网格分区,依据交通需求规模的大小将全天划分为均匀的T个时间段,来集计不同区域不同时间段的网约车订单;每个分区的交通需求定义为六边形分区i在时间段t处产生的网约车订单量,全体交通需求数据集表示为通过设置不同最小需求阈值sh1,...shn的方式获取全体交通需求数据集Sall的多个欠采样子集S1,...Sn,其中Sn表示Sall中删除需求值小于shn的子集后的剩余部分数据集;
交通需求具有时空相关性,在空间上以六边形分区i为中心,选择与其最邻近的两圈共同组成的六边形分区在时间段t的整体需求集合作为六边形分区i在时间段t的交通需求的局部空间特征,在时间上选择的前h个历史时间段的空间特征作为输入,来共同预测六边形分区i在时间段t+1的交通需求对各个数据集分别将各个交通需求对应的历史时空特征作为输入,未来时间段t+1的实际交通需求作为输出,并按比例划分训练集和测试集;
(2)构建深度集成学习框架进行稀疏需求预测
(2.1)建立基于六边形分区的卷积长短期记忆回归模型,并在各欠采样子集上训练出相应的回归子模型ConvLSTM1,...ConvLSTMn;具体如下:
卷积长短期记忆模型ConvLSTM作为长短期记忆模型LSTM的变体,在状态传递的过程中采用卷积计算代替矩阵乘法,将输入端数据从一维向量拓展为三维张量,用后两维融合交通需求的空间经纬度关系,使得模型在捕获时间特征的同时兼具捕获空间特征的能力;对各欠采样子集S1,...Sn采用相同的卷积长短期记忆模型配置结构来训练各自对应的回归子模型ConvLSTM1,...ConvLSTMn,包括具有q个隐藏态的多层ConvLSTM层;各层之间采用基于六边形的卷积计算,卷积核按步长为1遍历ConvLSTM层的每个六边形单元,边界位置进行补零操作,卷积核以一个六边形为中心,包含其最邻近一圈的六个六边形;最后通过连接全连接层输出各子模型的预测结果;选择均方根误差RMSE和对称平均绝对百分比误差SMAPE的加权和作为误差损失函数进行反馈计算;
(2.2)基于装袋算法集成各子模型的预测区间偏好;具体如下:
不同的最小需求阈值设置导致S1,...Sn有着不同数据分布特征,相应训练出的子模型ConvLSTM1,...ConvLSTMn在全体交通需求数据集Sall上有着各自的预测分布特征和相应的最优预测区间;因此,将Sall中的交通需求按大小分为连续的n+1个需求区间段D1,...Dn+1,其中前n个区间段D1,...Dn代表n个子模型的最优预测区间;分别选择SMAPE和RMSE作为预测模型的评估指标,生成两组最优区间需求边界点和取平均后为最终的最优预测区间边界点D1,2,...Dn,n+1;
采用独热编码将Sall中的各需求值按D1,...Dn+1区间归属编码为n+1个类别;建立ConvLSTM分类模型,模型输入端同样为的前h个历史时间段的空间特征输出端为六边形分区i在时间段t+1的潜在交通需求区间类别ConvLSTM分类模型包括具有q个隐藏态的多层ConvLSTM层,各层之间采用基于六边形的卷积计算,卷积核以六边形为中心,包含其最邻近一圈的六个六边形,最后通过连接全连接层输出最终的预测区间类别;选择在预测区间上表现最优的回归子模型ConvLSTMj来预测该交通需求在t+1时间段的最终交通需求
(3)根据历史数据训练深度集成学习框架,并进行动态短时需求预测
在全体数据集Sall上训练ConvLSTM分类模型识别潜在需求区间,并在不同稀疏度的欠采样子集训练好的回归子模型ConvLSTM1,...ConvLSTMn中,选择在预测区间表现最优子模型进行未来时刻交通需求预测。
2.根据权利要求1所述的一种基于深度集成学习的交通稀疏需求预测方法,其特征在于,六边形网格分区的边长为500~2000m;依据交通需求规模的大小将全天划分为均匀的T个时间段,每个时间段的时长为15~120min;多层ConvLSTM层的层数为3~6层。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于大连理工大学,未经大连理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111027632.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:振冲全参数监测方法与系统
 - 下一篇:一种膝关节半月板修复手术的保护导引器
 
- 同类专利
 
- 专利分类
 
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





