需求可拆分的电动汽车路径问题的模型与优化

来源 :东北大学 | 被引量 : 0次 | 上传用户:ji7zai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电动汽车作为物流领域应用越来越广泛的一种配送工具,具有节能环保、噪声小、使用方便、能源利用率高等优点。由于电动汽车续航里程有限,电量的补充时机和换电站的选择是规划配送路径时需要重点考虑的问题。需求可拆分思想作为传统车辆路径问题的一个重要分支,可以有效减少配送过程中使用的车辆数并降低行驶总路程,还能解决客户点货物需求量大于车辆最大容量的问题。因此本文研究了需求可拆分的电动汽车路径问题(electric vehicle routing problem with split delivery,EVRPSD),主要研究内容如下:(1)查阅了大量国内外期刊和会议文集,围绕传统车辆路径问题、电动汽车物流配送问题,和需求可拆分问题及相关算法进行了综述。(2)基于电动汽车路径规划问题和需求可拆分思想,提出了以电动汽车为配送工具,客户的货物需求可以分批交付的物流配送问题。目标是使用最少车辆数并最小化所有车辆行驶的总路程。建立了混合整数规划数学模型,基于大量随机生成的算例验证了模型的正确性和求解速度。(3)针对内容(2)中建立的数学模型,设计了一个蚁群算法。算法分两层循环,外层循环为蚁群算法的基本架构,内层循环为单只蚂蚁的移动策略,每一次内层循环得到该问题的一个可行解。算法中的转移概率在其基本构成的基础上引入了货物属性,并根据蚂蚁当前载货量和客户点货物需求量之间的关系控制拆分次数。通过对随机生成的大量算例求解,调试出最优参数组合,并对内容(2)中算例求解,将实验结果进行对比分析,验证了算法的有效性。最后,分析总结了需求可拆分的优化效果。(4)研究了带时间窗的 EVRPSD 问题(EVRPSD with time windows,EVRPSD-TW)。在内容(2)研究的问题的基础上加入硬时间窗,目标为优化总配送时间和车辆行驶的总距离,采用加权法将其转换为单目标,建立了混合整数规划模型,对目标函数做了线性化处理后进行了求解验证。针对内容(3)中的算法进行改进,加入时间窗约束,设计出了求解带时间窗的EVRPSD问题的蚁群算法,算法中蚂蚁在进行节点选择、节点转移以及计算转移概率时都将时间作为重要影响因素。最后,基于大量随机生成的算例验证了模型和算法的有效性。
其他文献
纳米技术的发展使纳米级造影剂开始应用于医学成像系统中,磁性纳米粒子调制的光学相干层析成像(Magnetomotive Optical Coherence Tomography,MM-OCT)是光学相干层析成像(Optical Coherence Tomography,OCT)与磁性纳米粒子(Magnetic Nanoparticles,MNPs)造影剂的结合。除了具备与OCT相同的高分辨率特性外,
学位
光声成像(Photoacoustic imaging,PAI)是近年蓬勃发展的新型医学影像技术,结合了纯光学成像的高选择特性和纯超声成像的深穿透特性等优点,具有非电离非侵入等特点,是生物组织在体成像的重要工具。光声成像可应用在药物代谢研究、心血管疾病早期诊断、肿瘤研究等,光声技术正由实验室阶段逐步走向临床实践。PAI依据检测方式的不同可分为接触式光声检测和非接触光声检测,前者在无菌检测方面应用受到
学位
交通客流逐年增加,使得交通拥堵问题日益严重,因此需要对交通网络进行控制。经典控制理论不能反映出系统的内部结构与联系,且对于大规模,结构复杂的网络难以控制,而交通网络作为典型的复杂网络,更适合用复杂网络能控性的方法来研究。本文结合网络科学的相关理论,针对交通网络的能控性问题,研究了交通网络模型的建立,交通网络中基于负载系数的控制站点辨识方法,以及双层交通网络的静态特性,主要内容包括以下两个方面:首先
学位
受人类创造性解决问题过程——头脑风暴会议的启发,史玉回教授于2011年第二次群体智能国际会议提出了头脑风暴算法,算法通过聚类、替换和创新机制来尽可能地产生新的想法,从而逐代地对优化问题进行求解。随着时间的发展,对头脑风暴算法的研究也从单目标优化问题转向了多模态问题、多目标优化问题等,在很多领域所展现出来的优化性能都不亚于其他群体智能优化算法。但是,头脑风暴算法在超多目标优化问题上的相关研究并不多,
学位
钢铁产品生产流程长、工艺复杂。其中,炼钢-连铸流程是钢铁生产全流程的关键环节,对钢铁产品的生产效率和质量起着决定性的作用。炼钢-连铸流程涉及众多工艺参数,包括在作业现场检测的工艺参数和生产过程控制参数。其中,生产过程控制参数是指导与控制炼钢-连铸流程的关键工艺参数。因为人工设定指导生产的关键工艺参数有效率低、易出错、参数质量因人而异等弊端。因此,本文基于工艺参数设定值的历史数据,基于机器学习的方法
学位
会馆建筑是大运河苏州段沿岸独特的遗产类型。然而在苏州城市更新的过程中,大量会馆建筑遭到破坏,其生存状况十分严峻。本研究基于设计学的视角,主要运用文献研究、实地调研、归纳分析和案例分析法对大运河苏州段的会馆建筑进行研究。通过对会馆建筑的价值和保护利用现状进行深入挖掘和系统分析,归纳其保护利用工作中的现存问题。进而提出建筑与环境和价值共生、完善相关法律法规、增加会馆公共属性、引导公众参与保护、活化记忆
学位
作为国民经济的支柱产业,钢铁企业的节能减排问题一直受到高度重视。而氧气系统作为钢铁企业能源系统中重要的一部分,其平衡调度问题一直是钢铁企业节能减排管理中的关键问题。本文对钢铁企业氧气的最大用户-转炉炼钢过程的氧气需求量预测问题以及氧气系统优化调度问题进行研究。主要工作是结合转炉炼钢吹炼计划和氧气需求量历史数据预测未来计划期内的氧气需求量,对制氧机组进行调度,达到氧气系统的供需平衡,减少氧气放散率,
学位
钢铁表面缺陷是决定钢铁产品质量的重要因素,在钢铁生产过程中,产品质量检测是必不可少的阶段。钢铁表面缺陷的自动分类是钢铁产品质量智能分析系统中的关键环节,对钢铁企业的高质量发展至关重要。本文以某大型钢铁企业的钢铁产品表面缺陷图像为对象,结合机器学习和深度学习先进理论,对基于自步学习的钢铁表面缺陷图像分类方法进行了深入研究,实现了钢铁表面缺陷图像的自动分类,主要研究工作如下:(1)针对钢铁表面缺陷图像
学位
目的 探讨全瘤及瘤周感兴趣体积(VOI)双区域T1 mapping定量参数结合钆塞酸二钠增强MRI对肝细胞癌微血管侵犯(MVI)的评估价值。方法对我院2019年1月~2022年9月术后病理诊断为单发性肝细胞癌的72例患者进行回顾性分析,并根据MVI表达状态分为MVI阳性组(n=23)、MVI阴性组(n=49)。术前行钆塞酸二钠增强MRI T1 mapping扫描,得到平扫(Pre)、肝胆期(HBP
期刊
脑瘤,即颅内肿瘤,是神经系统中常见的疾病之一。脑肿瘤分割技术在脑肿瘤的诊断和治疗的起着关键作用。目前,脑肿瘤分割以具有高组织分辨率的核共振成像(MRI)为研究对象,MRI脑肿瘤图像的空间分辨率差、对比度低和边界不清等复杂问题难以解决,从而降低脑肿瘤分割的准确率。同时,全卷积神经网络在医学图像语义分割展现出优异的性能,为脑肿瘤分割奠定基础。针对特征提取方式影响分割准确率的问题,引入了多尺度特征融合,
学位