基于Hadoop的智慧物流平台的车辆调度优化算法的设计与实现

来源 :中国科学院大学(中国科学院沈阳计算技术研究所) | 被引量 : 8次 | 上传用户:hongqinshuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全球经济迅速发展,物流行业已经逐渐成为社会经济发展的根基及主要行业,其进步程度可当作度量社会经济是否实现现代化的指标。但是,目前我国对物流配送服务等问题的研究,仍然处在研究传统物流问题的阶段上。近年来,由于电子商务快速发展,互联网线上购物量迅速增长,物流配送方式已然出现巨大变化,大规模多区域配送及动态配送等新形式配送需求随之产生,传统物流配送服务方式不能维持现代客户需求,也不符合日益复杂的供应链体系,为此保证迅速有规律供给商品及稳定的供应体系,实现物流配送的通常及时效,已经是国内物流业不得不面对的关键问题。尤其在云计算技术及通信技术产生后,令大规模多区域的动态配送需求得以实现,新型物流配送形式即将出现。本文章利用近年热门的云技术与旧式物流管理方式相融合,建立云物流管理平台,对物流行业发展缓慢问题起到较大帮助。云平台接收配送要求,令社会领域内的诸多个物流企业参与到该体系中,集合海量物流货单,构建一个大规模的云计算物流平台,统一处理海量货单数据,通过国内各个企业的物流配送中心,制定最优调度方案。第一,对Hadoop技术进行相关介绍。其中包含Hadoop平台和平台技术,并阐释Hadoop技术背景,介绍构成Hadoop的两个重要模块,分别是HDFS及MapReduce并行运算框架,同时研究分析了Hadoop的子项目HBase系统的储存方式和数据模型。然后,根据调度要求,设计云物流平台调度体系,其中包括整体框架结构,即数据层、存储层及调度算法层等多个模块详细设计。其次,对于动态需求调度问题,因动态需求调度问题是通过静态问题演化而来,需要对动态问题进行探讨,得到动态车辆问题形成受到信息变化原因影响,因此,运用时间轴与动态信息相结合形式,对网络配送过程中产生信息实行记录,使动态车辆调度问题转换成为多个静态车辆调度问题,使存在约束限定情况和目标函数成为考量原因,构建存在具体时间节点的车辆调度数学模型。由于求解动态需求车辆路径调度问题要求算法具有高时效性特点,由此基于传统遗传算法实行改进,形成量子遗传改进算,采用量子多样特点进行染色体编码,通过量子门旋转实现进化过程,并与MapReduce编程模型融合设计算法,提高种群进化效率,结合车辆调度模型设计阶段性求解策略,在动态需求客户产生需求时,运用时间轴概念记载时间点,更新网络中配送需求数据信息,实现优化操作过程。将易城智慧物流平台作为实验项目,通过实验验证文章设计模型及算法的优良性能。最后章节,总结概述全文内容,对云计算物流平台的运营方式及车辆路径调度方案的研究趋势进行展望。
其他文献
近年来,建构主义作为国际教育改革的一种新的思想越来越多地被应用到教学实践中。本研究是把建构主义理论应用到高职院校英语口语课堂教学的实证研究,旨在探究建构主义指导下
心悸是临床上的常见病,大多从心从肝论治[1],笔者在临床上有从肺、胃、脾、肾治疗心悸的验案[2],报道如下。1肺气不宣,痰湿阻滞证例1张某,男,52岁。2006-05-04初诊。胸闷心悸
本文详细介绍了中国微生物资源数据库的发展历史、现状、所起的作用以及发展方向。并对近年来建立的“中国菌种目录数据库”、“细菌名称数据库”、“微生物性状库”、“中国
血清素1A(5-HT1A)受体是5-羟色胺受体家族中的一个亚型,是广泛分布于整个大脑中的一类重要神经递质。现研究表明,5-羟色胺(5-HT)与抑郁症的关系密切,但5-HT1A与抑郁症的相关性报
本次翻译实践报告以国外旅游类教材《旅游业概论》(The Business of Tourism)第十三章后半部分作为翻译报告对象。针对本章涉及的航空运输部门所使用的英语的特点,结合教材信
80年代以来,多媒体数据库的信息标引问题愈来愈受到人们的重视,本文基于已有的研究成果,提出了几类标引方法,并就各类的基本原理,利弊等进行了综合分析。
天地氤氲,万物化醇,男女构精,万物化生。(《易》曰:“三人行,则损一人;一人行,则得其友。”言致一也。
目的探讨超声引导下经直肠前列腺13针穿刺病理结果与血清前列腺特异性抗原(prostate specific antigen,PSA)含量之间的关系。方法回顾性分析122例经直肠超声引导下13针穿刺法活
肌萎缩侧索硬化症(amyotrophic lateral sclerosis,ALS)是一组病因未明,具有选择性侵犯脊髓、脑干运动神经元、皮质锥体细胞及锥体束的进行性变性疾病,有上和(或)下运动神经元受
八部门联合印发“互联网+”现代农业三年行动方案为有力有序有效推进“互联网+”现代农业行动,加强农业与信息技术融合,提高农业信息化水平,引领驱动农业现代化加快发展,5月8日