时变路网下多中心电动车-无人机协同配送路径优化

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:xiaoxi21175
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在节能减排的大环境下,电动车成为末端物流主要配送工具成为未来的发展趋势,但受电池的续航能力限制,在运输过程中需要通过充电或换电方式补充电量以完成货物配送任务,进而影响配送效率慢。无人机配送效率高,但其载重小、续航里程短,通常无法单独一次完成多客户、大需求量、长距离的配送任务。基于此,本文提出时变路网下多中心电动车-无人机协同配送路径优化问题,配送过程中车辆做无人机的临时仓和换电平台,与无人机联合完成配送任务。针对时变路网下多中心电动车-无人机协同配送路径优化问题,划分配送区域路网道路类型,考虑道路速度连续变化且不同类型的道路在同一时刻车辆行驶速度不同,以及电动车能耗与载重、速度之间的非线性关系,以总配送成本最小化为目标建立混合整数规划模型,模型中以电动车最低荷电状态、无人机配送能力、车辆-无人机间的协同关系及客户服务次数等为约束。根据问题特征,提出一种遗传大邻域搜索混合算法(Hybrid Genetic Algorithm with Large Neighborhood Search,GA_LNS)求解建立的数学模型。该算法在传统遗传算法基础上,对客户点进行整数编码随机排列生成多条染色体得到初始种群,通过无人机最大承重能力、飞行距离筛选无人机可服务的客户,然后确定车辆及无人机的配送路径生成初始解,并嵌入2组摧毁和重建算子,进行迭代寻优收敛获得近似最优解,得到较为科学的配送方案。目前没有本文问题的标准算例,确定车辆配送路径是求解所提问题的关键,因此,本文首先采用GA_LNS求解MDVRP算例测试算法的性能。然后,根据问题特性设计本文问题的算例并进行求解,同时分析了车辆搭载无人机数量以及车辆行驶速度对配送方案制定的影响。研究成果丰富和拓展了车辆路径优化的研究领域,可为交通、物流企业优化决策配送方案提供理论依据。
其他文献
报纸
青年爱国主义的树立与坚定是世界各国均高度重视的重大问题,对于任何一个国家的安全和发展都具有非常重要的作用。新时代,青年是坚持和发展中国特色社会主义、实现中华民族伟大复兴、促进人类和平与发展的生力军、有生力量和强大力量。在中华民族伟大复兴战略全局和世界百年未有之大变局的时代背景下,青年的“爱国情、强国志、效国能、报国行”对于实现中华民族伟大复兴的中国梦和构建人类命运共同体意义重大。习近平高度重视青年
学位
互联网大数据时代的到来使得信息传播具有了新的内涵,以微博、微信、短视频以及其他社交媒体为代表的自媒体已经成为网民获取信息和社会交往的重要渠道。但与此同时,以自媒体为媒介实施的侵权行为频频发生。大量的自媒体侵权行为涉及的损害客体、侵权责任构成、责任分配等诸多方面,均有其明显的特殊性。尽管现实中各种冲突问题日益凸显,法学理论界与实务界对此亦有所关注,但是针对自媒体侵权问题的专项研讨尚显不足。因此,对于
学位
未来属于青年,希望寄予青年。党的十八大以来,以习近平同志为核心的党中央始终高度重视青年成长成才问题,在继承了马克思主义经典作家关于青年思想政治教育的一系列理论观点基础上,深刻把握国内外意识形态环境新变化和当代青年思想的新特点,全面论述了青年在社会发展进程中所发挥的作用,将马克思主义青年观同当前世情、党情、国情相结合,在理论和实践上进行创新发展,紧密结合青年思想实际,不断推陈出新,围绕“培养什么人,
学位
公正即公平正义。公正是人们普遍的价值追求和行为守则,是社会主义制度的内在要求,实现社会公正是中国共产党的一贯主张。中国共产党遵循历史唯物主义主张的“所有人”公正,坚持马克思主义的立场、观点和方法,追求分配的公平和可持续的发展,强调正义对公平的约束,关照过程和结果,因而是公平且正义的。新中国成立以来,中国共产党以马克思主义为理论指导,在社会主义革命和建设时期、改革开放和社会主义现代化建设新时期、新时
学位
冲突是阶级社会的基本特征,冲突问题是马克思必然思考和关注的重要问题。马克思将冲突视为解释人类历史的一把钥匙,认为阶级社会历史是围绕政治冲突展开的历史。马克思强调冲突并在现代性的基础上实现超越。马克思政治冲突思想是富有生命力的思想理论,对认识现代社会的政治冲突提供了独特的分析路径和启发性的见解。冲突是了解资本主义社会的核心问题,历史唯物主义就是用冲突的眼光通览人类历史的理论。马克思深入挖掘了“政治冲
学位
安全是港口业高质量发展的生命线。法律作为安全保障基本措施之一,在港口安全治理中发挥着关键作用。当前我国港口安全保障立法是由制定于不同时期、具有不同立法目的与调整逻辑的单行立法共同构成的,形成一种分散式的立法架构。为实现港口安全保障水平的整体提升,应建立一套逻辑统一、体系严密的立法体系,以此统合现行法律,全面提升立法的协调性与周延性。有鉴于此,本文对我国港口安全保障立法进行体系性研究,以法律体系的基
学位
2003年我国第一部《港口法》出台前,我国港口法律关系整体上受水路运输法律调整。“港航合一”是我国实行计划经济体制、政企合一时港口航运法律关系的独特历史状态。在这一阶段,港口经营人和航运企业均是国家运输计划的关键环节,其提供服务只体现公共性,不体现营利性。“港航分离”后,港口经营人逐步具备一些经营自主性。该法严格遵循政企分开的改革思路,将港口经营人从港务局分离,与港口行政管理部门分开。但该法并未规
学位
水库工程往往承担着面向周围城镇与乡村的供水与储水任务,而在供水管道的建设过程中,需要对管道进行全方位的水压试验,以对供水管道的管道系统、管材性能以及整体质量进行全方位的检测工作。所以为了确保水库供水管道的整体质量,需要注意对试压方案的规划与调整。长距离供水管道由于其构成面积较大、管道延伸距离较长,因此若以面向短管道的水压试验方法对其进行试,则需要将其分为若干段,这会造成工程进度间断,影响工程的进行
期刊
在碳中和与经济高速发展的背景下,天然气作为一种清洁能源势必在能源结构中占有越来重要的地位,对天然气的需求会急剧增加。然而在气井生产过程中普遍面临着产出水的影响,尤其对于携液能力差的气井,产出水在井底积液,严重时会造成气井无产出被迫关停,给气井的生产造成不利影响,如何有效地将积液排出,实现天然气的正常生产就显得尤为重要。柱塞气举作为一种间歇性排水采气工艺技术,是实现天然气高效开发的有效措施之一。本文
期刊