带时间窗的非线性充电车辆路径优化及算法研究

来源 :聊城大学 | 被引量 : 0次 | 上传用户:sticker2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
国务院办公厅发布的关于《新能源汽车产业发展规划(2020-2035)》的通知指出,发展新能源汽车是当前交通行业的重要战略举措。尤其是电动汽车与交通物流的深度融合,可以有效促进节能减排。而物流又作为影响畅通国民经济循环的关键环节,因此,对于两者的深度融合进行深入研究具有重要意义。此外,快递揽收是物流中的重要组成部分,车辆路径优化问题同时是快递揽收中的典型问题。本研究结合车辆路径优化问题和电动汽车的特点,着重分析了非线性充电环节和能量消耗的过程,引入了带时间窗的非线性充电车辆路径优化问题数学模型,改进了差分进化算法,并融合多种策略来提高算法的性能。研究内容如下:(1)针对带时间窗的非线性充电车辆路径优化问题,分析了非线性充电约束的车辆路径优化的问题特征、目标特点和约束条件,以最小化旅行时间和提高客户满意度为目标。设计了一种改进的差分进化算法来优化求解。首先构建了一种新的编码方式来考虑电动汽车充电的约束,其次设计了一种新的充电桩插入的初始化策略。最后,开发了一种电量自适应调整策略,目的是降低总的运输成本,并创建了一种解决非可行解的负电平修复策略。(2)针对带时间窗的非线性充电和能量消耗的车辆路径优化问题,考虑重量和距离的非线性能量消耗方式,以最小化旅行时间和能耗为目标,并提出一种混合差分进化算法,结合了模拟退火来进行优化求解。首先,设计了一种预充电操作策略来加快充电效率和提高充电桩的利用率,其次,结合多种邻域结构和改进的交叉操作来提高算法的性能。(3)在模型和优化算法基础上,以某快递揽收为背景,结合某快递区域内的客户点、充电桩的相关信息生成算例,展开了实例分析研究。采用基于差分进化的算法求解带时间窗的非线性充电车辆路径优化问题,以及带时间窗的非线性充电和能量消耗的车辆路径优化问题。最后,分析了算法在求解所提出问题时的有效性。
其他文献
目前,能源短缺和环境污染已成为制约各国经济和社会可持续发展的重要因素,而汽车工业是导致这种因素的主要根源之一。因此,深入研发高效节能环保的电动汽车对环境保护和能源节约具有重要的战略意义。插电式混合动力汽车(PHEV)作为缓解能源危机的一项重要手段,目前已经成为最具市场化和产业化前景的理想车型。由于线路固定的特点,插电式混合动力公交车(PHEB)也广泛应用于城市公交工况中。由于PHEB的能量管理与需
近年来,随着我国城镇化进程的加快,工业的迅速发展,水体黑臭已经成为城乡普遍存在的环境问题,目前对于黑臭水体遥感识别的研究主要集中于京津冀以及长江中下游地区等南方地区,有关东北地区黑臭水体遥感识别算法构建相对较少。因此本文以长春市城乡黑臭水体为研究对象,首先分析了长春市黑臭水体的水质参数、吸收系数与荧光特性,其次建立了黑臭水体遥感识别模型,得到了长春市黑臭水体空间分布特点,并初步探讨了形成原因。本文
汉字由于其表意文字的性质及背后所蕴含的深厚的文化底蕴,显得别具一格,与绝大多数国家所使用的拼音文字都有着很大的不同。通过总结历年来不同学者的调查,我们发现越来越多的汉语学习者认为汉字学习是他们在整个汉语学习过程中所遇到的最大困难之一,那么针对汉语学习者在入门阶段的汉字教学就尤为重要。本文通过查阅相关文献发现以成人零基础为出发点的汉字教学研究数量相对缺乏,针对白俄罗斯国家地区的更是少之又少。然而白俄
细菌抗生素耐药已经成为一个全球性问题。虽然细菌对高浓度抗生素的抗性已经被广泛研究,但其在低浓度抗生素处理下的耐药机制研究仍相对较少。值得注意的是,低浓度抗生素存在于多数环境中。因此,本文以铜绿假单胞菌作为模式菌株,利用连续传代实验,结合基因组测序、定量PCR、基因敲除、转录组分析等技术,研究了其在亚致死氨苄西林处理下的耐药进化及其驱动机制。该研究不仅丰富了细菌耐药进化的相关认知,亦为抗生素抗性这一
土壤盐渍化问题日益严重,严重影响了园林植物的生长,是园林绿化亟待解决的重要环境问题。二月兰是在园林绿地中应用广泛,是一种具有观赏价值、保持水土、绿化环境等优良性质的地被植物。前人研究表明适宜浓度的BABA能够缓解环境胁迫对植物造成的伤害。本试验以二月兰(Orychophragmus violaceus)为试材,研究不同浓度NaCl(0、12.5、25、50、100、150mmol·L-1)胁迫对二
黄河三角洲位于海洋、陆地和河流生态系统之间的交错带,是最具生产力的生态系统之一,不仅可以提供丰富的资源,而且在维持生物多样性、提供栖息地以及优化环境等方面发挥重要的作用。但是,由于黄河三角洲滨海湿地地理位置特殊,其演变易受水文条件、物种入侵以及人类活动的影响,导致滨海湿地的丧失和退化严重。因此,研究并探讨滨海湿地演变过程及其驱动机制,有利于滨海湿地的恢复以及生态系统的健康可持续发展,对湿地资源开发
昆虫是地球上最早出现的飞行物种,它们的飞行能力经过了亿万年的进化优化,已经能够做到随意地悬停,跃升,快速加速和转弯,这是现有的飞行器所不具备的,人们期待能制造和昆虫一样飞行能力的飞行器。受昆虫等生物飞行器的启发,扑翼飞行器采用能同时产生升力和推力的扑翼运动形式,具有能量利用率高、飞行过程安静、机动性好和起降方便等优点,适用于建筑物内等短距离有限空间的任务。近些年来,随着微电子,材料学,自动控制和有
《导言》(以下简称《导言》)是马克思思想理论发展过程中的一篇重要文本。从思想政治教育学视角进行文本梳理和考察,可以发现马克思在这篇经典著作中深刻揭示和阐析了诸多关于思想政治教育的理论原理和经典命题。《导言》中,马克思运用“揭露与批判”的方法对“神圣形象”和“非神圣形象”及其所代表的剥削阶级意识形态进行彻底解构和破除,在此基础上提出要“确立此岸世界的真理”,为无产阶级及其现实活动
随着大数据时代的到来,物联网和互联网技术的快速发展,智慧城市建设在显著加快,具有时间和空间属性的大数据呈爆炸性的态势增长。如何组织管理海量的多源异构时空大数据俨然成为城市建设重点解决的问题。东营市作为自然资源部成立以来的第一个智慧城市建设试点,其汇聚的时空大数据更加契合自然资源部“两统一”的职责。充分考虑到目前的时空大数据分类体系未能很好地衔接自然资源数据,亦缺乏可扩展性和可共享性,本文基于智慧东
筒噔是我国广西壮族自治区壮族村寨的一种打击弦鸣乐器,地处偏僻、知名度不高且发掘时间较短,分布于河池市天峨县岜暮乡拥里、大甲及邻近东兰县巴畴乡、南丹县吾隘镇等地区,因其敲击产生的声音“dom deg”(壮话音)音译为“筒噔”而得名。筒噔历史悠久,形制古老,属于竹筒琴的一种,是传承久远的古老“活化石”。“天峨筒噔”的产生和发展依赖于当地独特的壮族习俗文化,与铜鼓有着不可分割的联系,是壮族文化的重要载体