基于带权有向图的物流频繁路径挖掘研究

摘要

物流路径优化是智能化物流的核心问题之一,本文针对物流路径数据的特点,提出了一种针对物流路径数据的预处理方法,在保留路径站点顺序的前提下过滤掉其他无关信息。该方法根据物流路径数据的实际情况,通过一次扫描所有路径数据使用邻接表构建带权有向图,然后通过递归挖掘权重大于阈值sup的所有子路径,即为频繁路径集。通过在真实物流数据上的测试,并与FP-growth算法比较,证明了本算法的适用性。