基于改进帝国竞争算法的电动汽车物流配送路径规划

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:alx0890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济社会的快速发展,电子商务的规模也实现了极大飞跃,带动城市物流配送的业务量逐年增加。电动汽车凭借其节能环保的优势,在城市物流配送领域的使用率逐年增加。受单次充电续航里程的性能所限,电动汽车与传统燃油汽车的物流配送路径规划问题有所不同,其相关研究方兴未艾,针对该问题的探索对于智能物流及绿色配送等方面,具有一定的理论意义和实用价值。本文将电动汽车的物流配送问题分解为顶层的配送中心到配送点,以及底层的配送点到客户的两层路径规划问题。在现有相关模型的基础上,考虑配送成本最小和配送时间最短,建立了多目标的电动汽车物流配送路径规划数学模型。为了更好地对该模型进行求解,基于帝国竞争算法(Imperialist competitive algorithm,ICA),针对其收敛速度慢,易陷入局部最优的缺点,给出相应的改进,提出了一种改进的帝国竞争算法(Improved imperialist competitive algorithm,IICA)。基于此类属离散的路径规划问题,首先对传统的ICA算法进行离散化处理,随后通过引入免疫代价函数概念和基于自适应参数的并行策略,以及借鉴模拟退火思想改进帝国强化环节等措施,提高了算法的整体性能。具体地,引入免疫代价函数的概念,有效抑制算法早熟。借鉴模拟退火思想改进帝国强化,使算法以一定概率接受较差解,增强了算法跳出局部最优的能力。基于自适应参数的并行策略,使算法在前期能尽可能维持种群多样性,后期加快收敛速度。将所提算法用于求解不同规模的旅行商问题,并与文献中算法给出的相关结果进行对比分析,验证了其可行性和有效性。最后将所提模型与算法用于实际问题的规划与仿真之中。以圆通速递有限公司在杭州市下沙区物流配送的两层路径规划问题为工程背景,基于逼近理想解排序法,将采用电动汽车配送与燃油汽车配送所得不同路径规划方案的相关成本进行对比分析,定量说明了采用电动汽车进行物流配送的优势,可在保证低碳环保的同时,为物流企业节省相当的运营成本。并且,求解所提多目标路径规划模型能够得到一组对应不同策略优化方案的Pareto非劣解,可供物流企业根据自身实际需求进行选择,提高了求解的多样性,也赋予了企业相关决策的自由和便利。以上,进一步验证了所提模型与改进算法能够有效求解此类物流配送路径规划问题。本文的工作能够为物流企业提供绿色高效的配送方案,为电动汽车在物流配送领域的应用提供理论与技术支撑,相关研究为其他类似的路径规划问题提供了参考与借鉴。
其他文献
随着自动化技术和计算机技术的发展,工业系统日益规模化和复杂化,使得其对过程质量和安全提出了更为严谨的要求。工业过程中收集到的大量历史数据为系统性能的监控和预测提供了强有力的数据支持。因此,基于数据驱动的故障诊断方法在很多工业相关产业中变得越来越重要,普遍被用来保证系统的稳定运行。该方法主要基于现有的大量历史数据,引入控制算法进行故障诊断,并不需要建立精确的数学模型,易于实现,具有宽广的应用前景。然
学位
开关磁阻电机(Switched Reluctance Motor,SRM)具有生产成本低、容错功能强、驱动效率高、调速范围大等优势,可在高速、恶劣的环境下使用,在航天工业、牵引运输、电动汽车、油田煤炭机械、纺织机械等领域拥有广阔的发展空间。然而,SRM在实际的工程应用中,一方面因为SRM磁路的非线性及脉冲式的相电流工作形式,造成其在运行时出现噪音大、转矩脉动高等问题;另一方面在调速时所选取的PI控
学位
多智能体一致性控制广泛应用于移动机器人编队任务、集群航天器深空探测等领域,是指通过设计基于各智能体间信息交互的一致性协议,保证一个系统中的各智能体状态达到一致。其研究问题主要包括领导者跟随一致性与无领导一致性。现有相关工作已取得部分成果,但多属于渐近稳定范畴。相比之下,有限时间一致性控制可得到有限的截止时间,且具有较强的抗干扰能力与较快的稳定速度。但有限时间一致性的收敛时间依赖于初始条件。为此,固
学位
目前,智能体目标的定位跟踪一般采用GPS、差分GPS、UWB等定位方式,但是这些方式往往存在成本高,需要现场辅助设备支持,受周边环境影响较多等约束,在实际应用中受到一定限制。而基于视觉算法的大场景下智能体目标的定位跟踪则具有低成本、高信息量、强鲁棒性等优点,可以作为以上定位方式的一个有益补充,但在实际应用中存在目标遮挡、尺度变换、运动模糊等问题,对跟踪结果有较大的影响。本文针对以上问题,对视觉大场
学位
海洋生态系统是一个复杂且多变的庞大系统,由海洋生物及周围环境相互作用构成,其某些功能及价值对生命系统起着重要的作用,保证社会与环境的可持续发展。海洋浮游生物是海洋生态系统中最为基础也是最重要的组成部分,它们类别形态多样,数量庞大,其数量变动、结构变动以及空间分布变动都可能打破生态系统的稳定性,破坏正常的生态平衡,甚至引起全球气候变化。因此,对海洋中浮游生物的种群、数量及空间分布进行监测具有重要意义
学位
近年来,随着多智能体与视觉伺服研究的不断深入,基于视觉的移动机器人编队在火灾现场巡查、灾后营救以及军事侦察等方面得到了一定应用。但在缺乏全局定位系统或在复杂未知环境下,移动机器人的位置信息难以获取,因此缺乏位置信息情况下的视觉移动机器人编队控制成为了移动机器人编队领域亟待解决的一个问题。本文对视觉移动机器人的编队与避障控制进行了研究,主要内容包括:移动机器人编队与车载摄像机模型的建立、基于视觉的领
学位
工业现场普遍存在时滞控制过程,由于滞后时间的存在,传统的PID算法难以获得满意的控制效果。内模控制方法作为一种针对时滞系统控制的先进控制策略,以其算法结构设计简单、可调参数少、参数与性能之间关系明确等优点而受到众多学者的青睐。然而,对于大时滞系统来说,即τ/T>0.5的时滞系统,由于受内模结构的限制,针对这类系统的控制采用传统内模控制方法所获得的结果往往很难令人满意(因响应速度较慢,调节时间较长等
学位
随着社会需求的日益提升,现代供热企业正朝着信息化、规模化和智能化的方向发展,同时也对供热锅炉控制系统的可靠性和安全性提出了更高的要求。因此对锅炉运行过程进行实时的故障监测,及时辨别出生产过程中出现的故障状态点和对故障原因变量的溯源,是保障系统安全稳定运行的重要环节。本文以数据驱动中的多元统计分析方法为基础,针对供热锅炉工业过程多变量、多模态和非线性的过程特性进行故障诊断研究。本文的主要研究工作包括
学位
无人船舶的自主航行能力是船舶智能化水平的核心体现,科学完善的自主航行能力测试与评估体系是提高无人船舶的智能化水平与自主性能、建立健全技术标准与法律法规、推进智能航运与智慧海洋相关产业创新发展的基础。目前,无人船舶自主航行关键技术的研究尚处于发展阶段,国内外关于无人船舶自主航行能力测试与评估技术、相关规范及理论方法的研究尚处于探索阶段。为了加快无人船舶的研发效率和市场应用、打造绿色可持续的船舶工业和
学位
随着科技的不断进步,疏浚行业也取得了长足的发展。绞吸式挖泥船作为疏浚行业的重要工具之一,具有调遣方便、疏浚效率高等优点。现代绞吸式挖泥船正朝着自动化、智能化方向发展,成为土地复垦和港口开发的重要设备,如何提高绞吸式挖泥船的生产效率是当前的研究热点。为提高绞吸挖泥船的生产效率,本文基于预测控制理论研究疏浚作业过程中泥浆浓度的控制方法来保证泥浆浓度稳定。主要工作如下:(1)针对绞吸挖泥船疏浚过程影响因
学位