能力约束下多产品物流频繁路径挖掘算法仿真

论文摘要

针对当前多产品物流频繁路径挖掘算法运行时间慢,导致时间效率低的问题,提出一种新的多产品物流频繁路径挖掘算法。按照多产品物流频繁路径不同时间段的先后顺序,将物流频繁路径转为时间和位置序列,求出频繁序列;按照时间对多产品物流频繁路径进行聚类,并计算步进时间阈值,通过对频繁有向边的计算,以及对支持路径和支撑有向边的提取,最终实现了能力约束下多产品物流频繁路径的挖掘。实验结果表明,提出算法在对多产品物流频繁路径挖掘时,挖掘的频繁路径数量下降,运行速度加快,效率较高;在数据量巨大的情况下,所提算法的执行时间小于其它算法,并且随着数据量的增加,提出算法的优势更加明显。

论文目录

• 1 引言
• 2 路径分析
•   2.1 路径数据信息
•   2.2 层次概念和抽象格
•     1)路径视图和抽象格
•     2)产品视图和抽象格
•   2.3 物流频繁路径结果尺寸压缩
•   2.4 位置和时间序列确定
• 3 多产品物流频繁路径挖掘
•   3.1 多产品物流频繁路径聚类
•   3.2 物流频繁路径的挖掘
•     1)频繁有向边的计算
•     2)支持路径的挖掘
•     3)支撑有向边的提取
• 4 试验设计与结果分析
•   实验1:不同支持度下算法运行时间对比
•   实验2:不同数据量的执行效率
• 5 结论

文章来源

类型: 期刊论文

作者: 张铁宝,李桂娥

关键词: 能力约束下,多产品,物流频繁路径,挖掘

来源: 计算机仿真 2019年12期

年度: 2019

分类: 信息科技

专业: 计算机软件及计算机应用

单位: 山西大学商务学院

基金: 山西省教育科学“十三五”规划课题(GH-18170)

分类号: TP311.13

页码: 249-252+262

总页数: 5

文件大小: 651K

下载量: 26