【摘 要】
：
近年来,我国网民持续增长,构成了蓬勃发展的消费市场,为经济发展打下了坚实的用户基础.互联网的普及使得大量商家选择在网络平台进行销售,例如传统电商、社交电商、直播电商等,这种销售模式给商家及用户都带来了极大的便利.与此同时,物流行业也得到蓬勃发展,这是机遇,更是挑战.如何合理规划配送车辆路径,解决当前物流行业存在的运输成本较高、配送效率较低、服务质量较差等一系列问题,以此来促进物流行业的发展,成为亟
论文部分内容阅读
近年来,我国网民持续增长,构成了蓬勃发展的消费市场,为经济发展打下了坚实的用户基础.互联网的普及使得大量商家选择在网络平台进行销售,例如传统电商、社交电商、直播电商等,这种销售模式给商家及用户都带来了极大的便利.与此同时,物流行业也得到蓬勃发展,这是机遇,更是挑战.如何合理规划配送车辆路径,解决当前物流行业存在的运输成本较高、配送效率较低、服务质量较差等一系列问题,以此来促进物流行业的发展,成为亟待解决的问题.第一章主要介绍了本文的选题背景及研究意义,总结归纳了车辆路径问题及遗传算法的国内外现状,列出了本文的主要内容与框架、研究方法.第二章主要介绍了车辆路径问题的定义,分析出车辆路径问题的构成要素,并对各要素进行了详细的阐述,给出了车辆路径问题的几种基本数学模型,为后面的模型建立提供理论基础.第三章主要介绍了多目标优化的相关概念及带精英策略的非支配排序遗传算法（NSGA-Ⅱ）.由于在实际生活中,车辆路径问题涉及多个互相冲突的目标,本文采用带精英策略的非支配排序遗传算法进行求解模型,因此介绍了遗传算法的基本概念和相关理论,并研究了算法的运行步骤.第四章主要研究了考虑顾客满意度的车辆路径问题模型.考虑到顾客满意度会对企业长期收益产生很大的影响,因此引入顾客满意度函数,构建了以顾客满意度最大和企业成本最小为目标的优化模型,对模型进行分析,并给出了该模型的算法设计.第五章根据Solomon的标准测试数据进行数值实验,利用Python软件对数值实验进行求解,得到最优路径图,实现顾客满意度、成本费用的优化.实验结果表明,本文建立的考虑顾客满意度的车辆路径问题模型和算法是合理且有效的,可以为决策者提供一定的帮助和理论依据.
其他文献
本文主要研究两类非线性双曲型Burgers方程组的解在索伯列夫空间中的性质.首先,研究模拟动物种群迁移的复杂生物系统领域中出现的一维欧拉联合系统的局部适定性、爆破准则和连续性.其次,研究描述有限深度的均匀水平通道中理想流体表面小振幅长波传播模型（经典的Boussinesq系统）弱解的存在唯一性和强解的爆破准则.其主要内容如下:第一部分包括第二章与第三章,主要研究一维欧拉联合系统的局部适定性、爆破准
1985年,T.Takagi和M.Sugeno首次提出了T-S模糊模型,基于T-S模糊模型的一般方法是使用T-S模糊模型来表示或逼近一个非线性系统.模糊模型用一系列模糊“IF-THEN”规则来描述,并表示系统的局部线性输入和输出关系.这些局部线性模型通过隶属度函数平滑整合,得到系统的整体模糊模型.然后,可以使用现有的线性系统理论来分析和设计这些非线性系统,从而引起了广泛学者的关注.本文共分为三章,
有限记忆BFGS（L-BFGS）方法是求解大规模非凸无约束优化问题的一种常见方法.近年来,不少学者投入到该方法的研究当中,其中主要研究方向可以分为以下两个方面,一是对于初始矩阵选取的研究,二是将适用于BFGS方法的修正技术推广到L-BFGS方法中.为了能得到更好的数值实验效果和理论成果,本文基于以上两种不同的思想,对L-BFGS方法进行推广和修正,提出了两类可以用于求解非凸无约束优化问题的L-BF
总提前损失排序问题源自分布式计算环境,其中连续运转的服务器将数据结果从一个运算终端迁移至另一个运算终端.若结果在接收器可用之前到达服务器,则服务器不得不将这些大数据集写入其硬盘,而不是将它们直接传输到接收器.显然,如果接收器可用,则可以避免将数据写入过程作为中间过程.因此,目标是最大程度地减少服务器的写入过程,这在传输必须写入硬盘的大型数据集时变得十分重要.在这样的系统中,只有较早完成的工件才受到
黑箱问题是指输入与输出之间没有明确的表达式,并且得到输出通常需要大量的时间或者代价昂贵的问题,这类问题只能通过优化其函数值信息来求解,并且都旨在使用尽可能少的函数值估值次数就得到原目标函数的全局最优点的近似解。近年来,基于响应面模型的优化方法在求解此类问题上得到了广泛的研究和应用。本文主要研究了基于积辅助函数的径向基响应面方法来求解昂贵黑箱优化问题。本文主要内容安排如下:第一章首先介绍了昂贵黑箱优
目前,在全球范围内,开发再生能源成为研究的热点并取得了令人印象深刻的成果,将可再生能源整合到当前能源行业（已化石能源为主）中是迫切希望的。氢气（H2）有望成为一种有前途的储能介质,其具有140 M J kg-1能量密度,燃烧产物中的碳含量为零。目前将近95%的H2是通过碳氢化合物（例如化石燃料或生物质）重整或热裂解方式得到,该方法存在着以下两个问题:尾气高含碳气体,生产高成本。因此,开发具有经济环
近年来,癌症患者发病例数高达392.9万/年,其中死亡率为170.05/10万。静脉注射药物是癌症治疗过程中的重要手段,由于长期的静脉注射治疗,引起患者血管的管腔狭窄、弹性小、血管主干坚硬等问题,导致医护人员静脉穿刺异常困难。尽管国内外学者开展了大量的非接触式静脉成像研究,但是静脉成像系统涉及复杂的光、电、生物交叉耦合,导致患者血管的成像质量不高,人群适应性不强,价格昂贵。为此,本文根据光生物组织
海洋拥有的丰富资源能产生巨大经济效益,针对海洋探索技术和开发海洋资源利用已成为大多数国家的重大发展战略。随着海洋的逐渐开发,对水下通信的需求也与日俱增。相比于射频通信和声波通信,水下无线光通信具有高带宽、低延迟、低耗能、小体积等优势,在海洋探测、环境监测、资源开发等领域中具有独特的优势。本文首先介绍海水的固有光学性质,对海水主要成分的吸收和散射特性进行对比,此外针对常用的三种散射相函数进行比较分析
氧化锌（ZnO）是一种直接宽带隙半导体材料,室温下具有3.37 e V的禁带宽度。相比于第三代半导体材料Ga N,ZnO具有更大的自由激子结合能（60 me V）,可以确保在室温下进行有效激子发射。基于以上特点,ZnO作为发光二极管（LED）、激光二极管（LD）、光电化学传感器、太阳能电池等器件的潜在应用材料,在光电子领域被寄予厚望。然而研究表明,经离子注入后ZnO薄膜内部具有大量本征缺陷(Zni
工业化带来了经济发展,但其负面影响之一是环境污染愈发严重,研究表明世界90%的人口每天都在呼吸被污染的空气。而且由于人们花费90%的时间在住宅,医院、办公室、教室等等室内环境中,各种室内污染气体时刻都在危害人体健康,故室内污染气体的检测和消除非常有必要。气敏传感器担任着检测室内污染气体的重任,其中半导体金属氧化物（MOS）气敏传感器以其方便易携带、灵敏度高、稳定性好、制备成本低等优点备受关注。在M