多目标绿色车辆路径规划优化研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:luanwf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业中生产原料、半成品以及成品之间的运输往来十分密切,生产制造企业在降低物流成本的同时还应考虑最大限度的降低对于环境的影响。车辆路径问题(VRP)是物流运输中研究较为广泛的一类问题,在VRP的基础之上引入车辆排放和燃料消耗等研究目标就构成了绿色车辆路径规划问题。本文以制造业中车辆货物运输为研究对象,通过合理规划车辆的行驶路线,来实现绿色低碳的车辆运输。首先,引入NTM模型(Network for Transport Measures)中车辆运输燃料消耗计算方法,建立了一个同时考虑车辆的行驶距离最小和二氧化碳排放量最少的多目标绿色车辆路径规划模型(Multi-Objective Green Vehicle Routing Problem,MOGVRP),并以此来探究车辆运输中碳排放和行驶距离之间的权衡关系。其次,使用启发式算法——交叉熵法对该优化问题进行求解。针对MOGVRP问题的特点,在交叉熵算法中引入非支配解排序来实现多目标优化,并在交叉熵算法迭代过程中设置随机扰动,防止算法过早收敛陷入局部最优。同时还对交叉熵算法的种群大小、迭代次数、平滑系数的设置进行探索,并在此基础上对不同规模的MOGVRP算例进行求解以此来验证算法的有效性。在小规模算例方面,将多目标交叉熵法与CPLEX商业求解器的计算结果进行对比;在在大规模算例方面,将多目标交叉熵法与NSGA-II遗传算法计算结果进行对比。计算结果表明,多目标交叉熵法相对于CPLEX求解器可明显缩短计算时间,相对于NSGA-II遗传算法可获得更好的非支配解。最后,对MOGVRP问题的影响因素进行了分析研究,路径成本与车辆行驶路径有关,碳排放成本不仅与行驶距离有关,还与车辆的负载和交通状况有关。为此,通过设置一系列的数值实验来研究客户货物需求量均值与方差以及运输节点之间的交通状况对于MOGVRP问题求解结果的影响,实验结果表明:1)最短的车辆行驶距离和最少的二氧化碳排放量不能同时取得,车辆行驶距离最短时二氧化碳的排放量不一定最小。2)车辆的负载和运输节点之间的交通状态对碳排放最优时的行驶路径影响较大。3)客户节点的需求量会影响车辆的负载,在客户需求量均值低和标准差小时,减少碳排放的空间较小,此时车辆的行驶距离是运输成本的主要影响因素。4)交通状态对于车辆碳排放的影响大于负载变化对碳排放的影响,仅考虑车辆负载变化时,最多可节省1.7%的二氧化碳排放;同时考虑车辆负载和交通状态时最多可减少16.58%的二氧化碳排放量。
其他文献
新冠疫情这一威胁巨大的公共卫生事件,以其快速的传播速度,难测的变异形式自开始传播以来便受到了全世界的广泛关注。全国上下采取了居家隔离措施和停工停产措施抵御疫情。经过3个月的艰苦抗疫战斗,全国大部分地区的疫情形势已经有所缓解,恢复重建经济社会工作提上日程,这对餐饮店铺来说既是机遇也是挑战。在政府允许重新开业后,外部环境依然存在诸多不确定性。餐饮企业的重新开业需要包含餐饮企业应急管理能力、防护物资能否
以中国传统漆工艺中的镶嵌工艺作为研究对象,通过考古发掘与文献资料的整理,从艺术学、设计学、考古学、社会学等角度对镶嵌工艺进行分析研究,结合中国传统漆工艺的发展历史,从螺钿镶嵌工艺、金银镶嵌工艺、玉石与骨料等镶嵌工艺3个方面展开,探寻中国传统镶嵌工艺的历史发展过程,梳理出镶嵌工艺的血脉基因联系,深化中国传统漆工艺的体系研究。
汉代青铜香炉的制作工艺具有鲜明的时代特征,是集青铜冶炼、文化历史、科技人文等为一体的综合体现。保护和研究汉代香炉文化,对于传承和弘扬中华优秀传统具有重要的意义。笔者结合部分文博单位收藏的汉代香炉精品展开赏析,对其形制特点和文化内涵进行探讨,望能对汉代青铜香炉文化的研究有所启迪。
2019年底以来全球范围新冠疫情突然爆发,疫情对居民生活方式产生了深远影响,居民外出减少促成了生鲜电商的崛起。配送路径的选择是影响生鲜电商物流企业成本和客户满意度的重要因素,本文构建了带容量约束、带软时间窗的生鲜电商车辆路径问题数学模型,提出改进的飞蛾优化算法对模型进行求解,能够有效降低企业物流运营成本,为生鲜电商企业的车辆配送问题提供借鉴和参考价值。进一步研究基于时变交通的生鲜电商车辆路径问题,
为探讨不同硒源饲粮对鸡蛋品质、血液中硒沉积、鸡蛋中硒沉积的影响,试验选取400只340日龄健康状态良好的海兰褐蛋鸡,随机分为4组,每组5个重复,每个重复20只,分别饲喂基础日粮、基础日粮+0.5 mg/kg亚硒酸钠(试验A组)、基础日粮+0.5 mg/kg蛋氨酸硒(试验B组)、基础日粮+0.5 mg/kg纳米硒(试验C组),并于第7、14、28天测定蛋品质、鸡蛋和血液中的硒含量。结果显示:与对照组
在人口流动成为常态的新时代,流动人口为城镇化的不断推进提供了大量劳动力,为流入城市的经济发展增添了活力,然而由于经济上的不平等吸纳以及制度上的屏蔽性排斥,流动人口的融入之路困难重重,他们被迫徘徊于城市与乡村、城市与城市之间,始终处于一种被迫流动和漂浮的状态,这不仅会引发个体行为上的失范,在心理层面的失范影响也应当引起重视。本文基于2014年的流动人口动态监测调查数据,考察社会融入、相对剥夺感以及情
随着互联网的发展,人们进入了一个信息化的世界,融媒体也在互联网的推动下得到了快速的发展。所以,播音员主持人必须顺应时代潮流,逐渐认识到新时期对播音主持人的需求,强化新知识,逐步提高自己的技能,把工作和互联网相结合,更好地适应融媒体环境。论文主要探讨的是,在融媒体背景下,播音员主持人的角色定位问题。
高中物理教学需要确立学生的本位意识,激发他们关注物理想象、探究物理原理与规律的兴趣与情感。本文先分析发现学习理论的基本含义及与物理学科教学的融合问题,然后分析发现学习理论对培养学生物理学科核心素养的作用,最后就运用发现学习理论培养学生物理核心素养的方法进行探讨,以期为培养学生的物理学科核心素养做一些有益的尝试和探寻。
为探讨市场上一种墨绿色玉石的品种及其宝石学性质,从研究对象中随机取出5组样品进行宝石学常规测试、偏光显微镜观察、傅里叶红外光谱仪、激光拉曼光谱仪、X射线粉晶衍射仪、激光诱导解离光谱仪的测试,以获得相应的谱学特征,提出鉴别依据。研究发现,样品的折射率为1.62~1.63,相对密度3.15,接近软玉,且结构细腻,局部矿物颗粒呈短针状。XRD测试明确样品主要矿物成分为阳起石,其特征面网间距为8.4917