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

被引量 : 8次 | 上传用户:kinter1113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据浪潮的到来,各行各业面临着数据爆炸式增长的机遇和挑战,物流行业也不例外。而物流信息化的一个重要研究方向就是从大量繁杂的数据中挖掘潜在的有意义的信息来提高物流效率,降低物流成本。本文针对上述问题,通过对物流信息系统中的非结构化短文本信息进行分析处理,抽取短文本信息中的关键属性。并在结构化物流信息基础上,设计广度优先搜索最优路径算法和基于动态规划思想的最优路径算法来实现物流信息推送服务。为解决问题规模增大时伴随的计算效率问题,研究基于CUDA架构实现的物流运力匹配并行算法,加速算法执行。主要研究内容包括以下几个方面:(1)本文研究了采用基于特征的分治启发式算法来处理物流信息系统中的非结构化短文本信息。通过对物流信息数据的分析研究,统计数据中的特征词,并根据特征词的上下文启发信息,设定物流数据文法规则,通过文法规则,将物流短文本数据进行分割,并从短文本信息中抽取给定属性及属性值。基于特征的分治启发式算法实现了物流非结构化短文本数据到结构化数据的转变,使物流信息系统中的数据统一化,标准化。(2)本文研究了两种物流运力匹配算法:基于广度优先搜索最优路径运力匹配算法和基于动态规划思想最优路径运力匹配算法。第一种方法根据结构化的物流数据,建立有向图模型,并在有向图模型上,使用广度优先搜索算法,辅以剪枝策略来计算最优线路;第二种方法为了针对第一种方法中当节点数增加时,计算规模快速增长问题,提出基于动态规划思想来求解最优路径的方法。该方法根据道路信息建立无向图模型,基于动态规划思想,通过选取节点计算最优费用来计算最优路径。文章通过研究的两种运力匹配算法来确定用户(给定属性值)的运力服务区域或者运力服务线路,再根据运力服务区域或者运力服务线路信息,从结构化处理的物流运力信息中检索符合用户特性的数据,实现物流运力信息匹配及推送服务。(3)本文研究了GPU通用计算技术和CUDA并行处理技术,并基于CUDA并行处理技术,设计并行计算算法,实现动态规划思想求最优路径运力匹配算法。通过基于CUDA实现的动态规划思想最优路径运力匹配算法,可以加速系统执行,提高物流运力信息推送服务的交互性。
其他文献
我国富煤、缺油、少气的资源禀赋和燃煤发电为主的能源利用模式决定了中国煤为基础的能源生产与消费格局,煤炭在中国能源结构中长期占70%左右的比重。随着我国经济的增长,能
研究目的观察应用中西医结合的治疗方法,即西医内科综合治疗联合大黄煎剂(大黄30g,乌梅30g)及口服中药的方法治疗乙肝病毒感染所致慢加急和慢性肝衰竭的临床疗效,并进一步探
家具广告在中国的迅猛发展是近10年的事情,相比国内家具产品设计的发展水平,与之相对应的家具广告却始终处于低俗水平.随着人们对生活质量要求的不断提高,这意味着无论对于消
(第一部分)连续血管内超声评价完全可降解聚L-乳酸支架植入猪冠脉1月支架弹性回缩目的评价完全可降解聚乳酸(PLLA)支架植入猪冠脉1月内早期支架弹性回缩。方法将XINSORB支架(
动感影院给人身临其境体验的关键在于与影片视频结合的互动操控.传统的互动控制方法是根据影片手动编辑动感座椅的运动参数文件,费时费力也不精确.设计并实现了一种基于视频
明时北部湾地区临近安南,是两国间海上交通的要冲,也是中国西南地区的海上门户,其战略地位十分重要。尤其到了明代后期,东南沿海的海上威胁逐渐由倭寇转为越南诸藩,北部湾地区海防
山西能源集团是以加快山西能源重化工基地建设,推动山西省“变输煤为输煤输电并举”为重大战略契机,于1993年组建,目前拥有多家控股公司和参股公司。山西能源集团以“以煤为基,多
语码转换,作为外语学习过程中一个重要环节,在过去的很长一段时间里一直为人们所忽视,直到20世纪80年代才开始吸引了越来越多研究者的目光。研究者们,如Gumperz教授证明了语
日本报纸凭借其发行量和人均占有率连续数年占据着世界付费报纸发行排行的前列,这其中《读卖新闻》、《朝日新闻》和《每日新闻》并称为“三大报纸”。中日两国因为地缘及历史
地区经济、社会、文化等特殊因素的存在,决定了西部地区的义务教育呈不断提升底线的“成长性”特色均衡发展。其发展态势在一定程度上便具有了一种特殊性和“成长性”。即在现