考虑时间窗约束的电动汽车配送路径优化研究

发布时间：2024-04-20 18:04

　　在环境污染问题日益严重的背景下,电动汽车具有低排放及低噪音污染等环保特性,其推广有助于改善区域的环境污染问题,提升可再生能源消纳率,且已得到国家政策的大力支持。将电动汽车应用于物流配送领域,需考虑其续航里程短、充电时间长的特点,所以电动汽车配送路径优化问题作为对车辆路径问题的最新扩展之一,近年来引起了研究人员的广泛关注。基于此,本文研究带时间窗的电动汽车配送路径优化问题具有重要意义。论文首先对传统车辆路径问题的理论及其相关模型进行了介绍,然后对车辆路径问题的求解方法进行了研究,指出了在求解较为复杂的车辆路径问题时,蚁群算法能够有更多的机会求得全局最优解,且其具有较强的鲁棒性。接下来分析了电动汽车的特点及其充电模式,指出将电动汽车应用于车辆路径问题中需要考虑其配送过程中进入充电站充电等问题,由此引起企业配送成本的提高和配送时间的增长,基于此构建了带时间窗约束的电动汽车路径优化模型。该模型综合考虑车辆的固定成本、运输成本、时间窗惩罚成本及其充电成本,并以总成本最小化为目标函数。其中,在时间窗惩罚成本中考虑了客户容忍度,由此,在传统软时间窗的基础上建立了折线时间窗。除此以外,在充电成本中考虑...

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图1-1论文研究框架

本文的研究框架如图1-1所示。2.1物流配送的相关理论

图2-1车辆配送路径

VRP的研究对于解决相关的实际问题具有重要意义。对于车辆路径问题的描述如下图2-1:假设有一配送中心,该配送中心具有容量为Q的货车K辆,并向需求量为D的N位客户提供相应的物流配送服务。车辆以配送中心为起点,配送结束后,回到配送中心。其中要保证只为客户提供了单次的配送服务且不存在退....

图2-2VRP求解算法分类图

割平面方法首先不考虑各种约束条件,待确定可行域后,再添加线性约束,接下来对于可行域的非整数解进行切割,剩余的整数解得出相应的整数坐标极点,该极点为问题最优解。该方法也存在一定的局限性,即其求解时间相对较长。随着问题规模的不断扩大,精确算法的复杂度趋于呈指数增长。只有问题相对较小,....

图3-1我国出台推进关于新能源汽车的相关政策

从图3-1可以看出,近年来,我国为推广电动汽车做出了很多努力,出台了很多有利于电动汽车发展的政策。现阶段,随着电动汽车的发展,EV正逐渐成为物流配送领域的重要组成部分。由于国家政策的出台和推动,激励了各物流企业对电动汽车的投资趋向,其基础设施及其应用向着规模化发展。故本文的研究具....

本文编号：3959776