考虑同时取送货的电动无人车末端协同配送研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:nicenic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人民消费需求的多样化、基础建设的不断完善以及电子商务的蓬勃发展,城市配送在整个物流体系中越来越重要,因此提高城市末端配送的服务质量和效率,对整个物流体系效率以及服务质量的提升都至关重要。当前我国的城市末端配送体系建设仍处于发展阶段,低人工成本以及之前市场的快速发展掩盖了配送组织体系落后以及服务水平低的弊端,造成了物流资源的浪费以及环境的污染,同时这也是我国物流成本占GDP比例高的原因之一。基于以上背景,本文以电动无人车在城市末端协同配送为研究对象,通过解决电动无人车在考虑充电、同时取送货的条件下的配送路径优化问题,来充分发挥电动无人车在保护城市环境,节约能源消耗以及减资降费方面的优势,来推动整个物流行业向着高效、集约、可持续的方向不断发展,具体工作如下:1.研究分析了前人关于路径规划、协同配送以及同时取送货等相关问题研究,结合5G技术兴起的电驱无人车技术以及末端配送兼取货的需求,构建出适用于这一使用场景的无人车末端协同配送的模式。2.根据电动无人车的特性,在考虑载重约束,里程约束等前提下搭建起以电动无人车为运载工具,兼顾动态取货需求的末端多配送主体协同配送模型,目标为在同时考虑调配和配送两个阶段情况下的出车费用、充电费用以及里程费用成本之和的最小的目标函数。3.求解无人车协同配送路径优化模型,使用启发式算法和禁忌搜索算法的改进算法求出满意解,在此基础上综合考虑充电站位置、车辆里程约束、载重约束提出路线更新策略,因插入动态需求会导致路线偏移进而产生额外费用,故建立以额外成本最小为目标的模型,从而得到包括充电和取送货路线的路线更新策略。4.使用Matlab软件对所建模型进行仿真验证,分别对3×20和4×10两个级别的算例进行仿真分析,验证了本文所提出的末端协同配送模型的有效性和优越性,证明了多配送主体间协同配送这一模式具有实用性。
其他文献
车载云计算是目前车联网技术中的研究热点之一,而计算卸载是车载云计算中重要的技术组成部分,它是平衡车联网中多样化业务需求和车载计算机有限能力之间矛盾的有效技术之一。本文以车载云为研究背景,重点研究车载云计算中的任务卸载策略。在对现有计算任务卸载技术进行总结和分析的基础上,分别从资源分配和任务分配两个方面对车载云计算中的任务卸载策略展开深入的研究,主要工作内容如下:1.现有基于博弈的车载云计算的资源分
商品商标一般由商标图案与商标文字两部分组成。随着商品经济的不断发展与人们的知识产权意识不断提升,商标在商品流通过程中扮演着越来越重要的角色,商标申请数量逐年上升,商标侵权案件特别是与商标文字相关的案件也逐年增多。现有主管部门的相关工作需要自动化手段的辅助,因此商标文本检测作为多种自动化手段开发的首要步骤有着重要意义。然而,由于商标文本结构复杂,背景干扰丰富等问题,现有文本检测方法在检测商标文本时会
自2008年比特币诞生以来,作为比特币底层技术的区块链,在金融、医疗和保险等众多领域得到了广泛的应用。但由于区块链技术本身的特点,大多数的区块链应用都是一个个独立的网络,不同的区块链之间难以进行有效的资产或者数据的流通,所以产生了区块链跨链技术来解决不同区块链之间的价值交换的问题,在当前的跨链技术中,应用最广泛的是原子交换技术,但当前的原子交换技术还存在着安全性低、交易速度慢等问题,针对此类问题,
随着互联网不断超出预期的快速发展,单一的集中式控制器已经无法满足当今运营商、互联网企业以及用户的需求。据估计SDN未来产值在2024年将会达到704.1亿美元,单一的控制器架构延伸到多控制器架构是必然趋势。实用拜占庭算法就是多控制器同步算法之一,但是其通信和时间复杂度达到了O(2)。同时在分布式SDN选路过程中,在计算控制层面的逻辑节点拓扑时需要考虑每一个控制器所管控的交换机拓扑情况,只针对控制器
随着移动互联网和移动定位技术的快速发展,海量轨迹数据得以汇聚。轨迹分类是时空数据挖掘领域的重要研究内容。近年来,不少学者将深度学习应用在轨迹分类领域,并取得了不错的进展,但如何有效利用轨迹的时空信息一直是一个研究难点。本文以提高轨迹分类精度为目标,立足于时空信息增强和神经网络模型构建两方面,针对数据集是否含有标签,开展有监督和无监督的轨迹分类研究。主要研究工作包括:1.在轨迹数据时空信息增强方面,
随着智能手机与个人电脑的普及,以及先进的通信技术支持下,不论何时都有海量的文本信息、音频、图像等数字信息在互联网上传输。数字图像作为网络上最主要的信息载体之一,其安全问题尤其重要。图像加密技术是最常用的保护图像信息的手段,由于数字图像具有众多与传统文本信息不同的特性,导致传统的文本加密技术不再适用于图像加密。混沌系统的伪随机性、初值敏感性、遍历性等混沌特性与密码学的要求不谋而合。因此研究中将混沌系
随着互联网技术的飞速发展,在线论坛已经成为人们争论和辩论的主要媒介,用户针对某一论题或事件持有不同的论点,在互联网上进行论辩和讨论,由此产生了大量的观点评论等论辩文本,如何自动地从非结构文本中提取论辩结构是亟待解决的问题,如何利用好这些论辩文本蕴含了巨大的商业价值,同时带来了巨大的挑战,本文针对论辩挖掘领域的论点识别以及细粒度的论辩部件识别进行了研究,具体而言本文主要完成了以下工作:1.论辩挖掘中
随着空间技术的发展,激光通信因其速率高、通信容量大和强的抗干扰能力等优点在全球通信的作用日渐明显。在星间激光通信中,星间传输距离经常变化,同时也会受到太阳光、电磁粒子等因素影响,采用信道编码技术可以提高星间激光通信的可靠性。在诸多信道编码方法中,低密度奇偶校验(Low Density Parity Check,LDPC)码因其性能接近香农极限、低编码复杂度和易于硬件实现等优点而得到了广泛应用。本文
如今环境问题日益突出,如何应对经济的快速发展和资源紧缺及环境污染之间的矛盾,成为了一个全球性的难题。在此背景下,绿色供应链的建设成为推动绿色发展的关键点。为推动绿色供应链发展,政府推行了各种优惠政策以激励供应链成员进行绿色产品研发、绿色生产和绿色推广等绿色实践,其中最普遍、最有效的激励策略就是政府补贴。但是现阶段我国补贴政策的实施存在一定问题。补贴整体设计有待改善,补贴对象的选择等方面过于单一,补
空气污染问题已成为全球广泛关注的公共卫生问题,大气污染物传输模式及某地区污染物来源也成为各学科学者的研究热点。环境科学界通常使用复杂的大气传输和扩散模型,对空气污染问题进行了广泛的研究,此类研究结果缺少时序信息,不能为治理者提供具有时空针对性的治理决策。可视分析结合图形学、数据挖掘以及人机交互手段,帮助用户通过与交互式的可视化界面进行人机交互,直观高效地从海量信息中挖掘出用户想要的信息。在“十二五