物流信息大数据分析方法研究及应用

发布时间：2020-04-02 00:42

【摘要】：随着数据浪潮的到来，各行各业面临着数据爆炸式增长的机遇和挑战，物流行业也不例外。而物流信息化的一个重要研究方向就是从大量繁杂的数据中挖掘潜在的有意义的信息来提高物流效率，降低物流成本。 本文针对上述问题，通过对物流信息系统中的非结构化短文本信息进行分析处理，抽取短文本信息中的关键属性。并在结构化物流信息基础上，设计广度优先搜索最优路径算法和基于动态规划思想的最优路径算法来实现物流信息推送服务。为解决问题规模增大时伴随的计算效率问题，研究基于CUDA架构实现的物流运力匹配并行算法，加速算法执行。主要研究内容包括以下几个方面： （1）本文研究了采用基于特征的分治启发式算法来处理物流信息系统中的非结构化短文本信息。通过对物流信息数据的分析研究，统计数据中的特征词，并根据特征词的上下文启发信息，设定物流数据文法规则，通过文法规则，将物流短文本数据进行分割，并从短文本信息中抽取给定属性及属性值。基于特征的分治启发式算法实现了物流非结构化短文本数据到结构化数据的转变，使物流信息系统中的数据统一化，标准化。 （2）本文研究了两种物流运力匹配算法：基于广度优先搜索最优路径运力匹配算法和基于动态规划思想最优路径运力匹配算法。第一种方法根据结构化的物流数据，，建立有向图模型，并在有向图模型上，使用广度优先搜索算法，辅以剪枝策略来计算最优线路；第二种方法为了针对第一种方法中当节点数增加时，计算规模快速增长问题，提出基于动态规划思想来求解最优路径的方法。该方法根据道路信息建立无向图模型，基于动态规划思想，通过选取节点计算最优费用来计算最优路径。文章通过研究的两种运力匹配算法来确定用户（给定属性值）的运力服务区域或者运力服务线路，再根据运力服务区域或者运力服务线路信息，从结构化处理的物流运力信息中检索符合用户特性的数据，实现物流运力信息匹配及推送服务。 （3）本文研究了GPU通用计算技术和CUDA并行处理技术，并基于CUDA并行处理技术，设计并行计算算法，实现动态规划思想求最优路径运力匹配算法。通过基于CUDA实现的动态规划思想最优路径运力匹配算法，可以加速系统执行，提高物流运力信息推送服务的交互性。
【图文】：

物流信息化应用方向EDI电子数据交换系统，主要应用于物流数据传输处理方面

理器有两种：中央处理器 CPU 和图形处理器 GPU。由于 G，在大规模计算方面 GPU 明显优越于 CPU，再加上 GPU 的定了 GPU 在高密度数据计算领域的地位，从而为高密度计算决方案。GPU 和 CPU 架构比较：
【学位授予单位】：武汉理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.1

【参考文献】

相关期刊论文 前10条

1 曾道建;来斯惟;张元哲;刘康;赵军;;面向非结构化文本的开放式实体属性抽取[J];江西师范大学学报(自然科学版);2013年03期

2 刘群,张华平,俞鸿魁,程学旗;基于层叠隐马模型的汉语词法分析[J];计算机研究与发展;2004年08期

3 李诺;张全;;利用地名用字分析的中文地名识别处理[J];计算机工程与应用;2009年28期

4 张华平,刘群;基于角色标注的中国人名自动识别研究[J];计算机学报;2004年01期

5 刘迁;焦慧;贾惠波;;信息抽取技术的发展现状及构建方法的研究[J];计算机应用研究;2007年07期

6 刘万强;王博;;我国物流信息化现状与发展研究[J];物流科技;2006年08期

7 黄德根,岳广玲,杨元生;基于统计的中文地名识别[J];中文信息学报;2003年02期

8 胡燕;吴虎子;钟珞;;中文文本分类中基于词性的特征提取方法研究[J];武汉理工大学学报;2007年04期

9 吴青;我国物流信息化发展的措施[J];武汉理工大学学报(信息与管理工程版);2004年02期

10 胡金化,胡运发,周益群,许爱华;面向中文文本数据库的信息抽取机制[J];小型微型计算机系统;2002年10期

本文编号：2611190