卡车-无人机协同配送路径优化模型与算法

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:zhenlic0300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的蓬勃发展,电商行业由于其便捷、省力、多选择性的特点受到大众的欢迎,但与此同时增加了末端物流配送的压力。在这种背景下,无人机科技日益成熟,它凭借体积小、飞行速度快、忽视地形条件等独特优点走进物流领域,为解决末端物流配送时间长、配送成本高的问题提供了新的解决思路。但是,无人机同时具有载重小、飞行距离短的缺点,为发挥无人机最大作用,物流企业试图将卡车与无人机结合起来,扬长避短,将无人机作为传统卡车配送的搭档进行配送。这种协作配送方式可以在应急药品配送、农村地区物流配送和疫情隔离期间物资配送发挥巨大作用,为人们的生活提供便捷,但是也大大增加了调度上的难度。卡车-无人机协同配送路径优化问题是不同于传统车辆路径优化问题的一个新问题,它不是简单地着眼于卡车行驶路径,而是如何合理协调两种载运工具,使其实现降本增效的目标。特别是在无人机可以在多个客户点起降、无人机飞行距离受到载重影响的现实条件下,其复杂程度远远高于仅使用卡车进行物流配送的车辆路径问题。由于“卡车-无人机协同配送”这一概念在近几年才被提出,卡车-无人机协同配送的路径规划研究相对较少,但却是它从理论走进现实的关键问题。在以上背景下,本文对卡车-无人机协同配送的两种配送模式展开研究。首先,阐述了研究的背景、目的及意义,总结分析了车辆路径问题、卡车-无人机协同配送路径优化研究以及车辆路径问题求解算法的国内外研究进展,在此基础上提出了本文的研究内容及技术路线。其次,展开叙述了无人机配送的国内外发展现状,总结了物流无人机配送的优缺点,为卡车-无人机协同配送的必要性提供理论基础。另外,对于本文涉及的两种卡车-无人机搭配模式进行详细介绍,分别阐述了两种配送模式的组织形式以及特点,简单分析了适用范围。然后,对于两种配送模式分别进行了详细的问题描述,建立了以配送时间最短为目标,考虑无人机飞行距离受载重影响的混合整数规划模型,为卡车支持无人机配送问题(Carrier-vehicle Problem with Drone,CVP-D)设计了以K-Means++聚类算法为基础的三阶段求解算法,为飞行伙伴旅行商问题(Flying Side-kick Travelling Salesman Problem,FSTSP)设计了两阶段改进模拟退火算法,利用车辆路径问题标准算例分别进行求解,通过与单卡车配送进行对比,验证了模型的有效性。最后,引入真实案例进行仿真实验,验证两种配送模式在现实生活中的可行性,定量分析了两种配送模式带来的实际效益,并通过灵敏度分析,总结了两种配送模式分别适用的物流配送场景,对于提升卡车-无人机协同配送效果具有一定的参考价值。
其他文献
随着全球工业化水平的不断加快,各行业对于化石燃料的消耗也急剧增加,积极应对气候变化已成为全球共识。交通运输业属于能源高度依赖型行业,其产生的温室气体排放量约占全球的四分之一。我国交通运输结构以高碳排放的公路运输为主,推动以公铁联运为主的多式联运高质量发展,加速铁路、水路对公路的替代,是交通运输业实现节能减排的重要途径。因此,本文在借鉴既有研究成果的基础上,采用定量和定性研究相结合的研究方法,创新型
学位
本文在分析中,以兰州中心城区的公共服务设施,为后续分析的主要对象,依据兰州中心城区在服务设施上的发展状况,对当前的公共服务设施进行分类梳理和分析,对研究区域中的公共服务设施空间的布局进行评价并提出优化策略,为兰州市以后有关城市公共服务设施的规划提供有效的参考依据。在论文分析中,率先开展初始理论的数据搜集,确认国内外的关联分析成果,整理关联的方法与理论,考虑相关服务设施的具体分类,结合服务设施的建设
学位
精准获取地震诱发滑坡灾害发育规律,评价灾区潜在滑坡易发性,对于震后救援,灾害预警具有重要意义。论文基于遥感科学技术和地理空间信息技术,利用合成孔径雷达技术获取2017年九寨沟地区震后地表形变信息,将其结合高分辨率光学遥感影像,获取滑坡分布数据,融合地表形变和滑坡分布数据,确定地质灾害易发性评价特征,建立高精度、高时效、多源数据指引的滑坡预测模型,实现震区活体滑坡动态监测及评价。本文主要研究内容和结
学位
“十三五”以来,我国医疗卫生事业的发展取得了显著成效,经济社会转型加速了人们生活方式的改变,伴随人口老龄化问题加剧,居民的健康需求呈现出多样化发展,对医疗卫生建设提出了更高要求。面对新形势、新挑战,医疗服务发展不平衡不充分的问题仍较凸显,受到政府和学术界的广泛关注。相较于我国东部,西部经济欠发达地区的矛盾更加突出,医疗服务存在短板弱项,优质资源总体不足,区域与城乡之间差异较大,公平性程度还需进一步
学位
随着甘肃省旅游业迅速发展以及全国经济稳步提升,越来越多的人在休假时选择旅游。旅游不仅可以缓解工作生活压力,还可以感受和领悟到书本上无法获取到的人文风俗、奇山异水。本文应用地理信息系统(GIS)理论,分别建立公路、公路+铁路两种交通网络结构,根据所选取的交通方式及路网特点确定其运行速度,合理选择相关指标,运用距离法和效用模型法分析两种路网下可达性;并且在运用效用模型法分析两种路网下可达性的基础上,为
学位
青藏高原是中低纬度地带多年冻土主要分布区和气候变化敏感区,该区域多年冻土在过去几十年发生了各种程度的退化,因此开展多年冻土地表形变监测有助于进一步了解全球变暖背景下青藏高原多年冻土的退化特征。其中,合成孔径雷达干涉测量(Interferometric Synthetic Aperture Radar,InSAR)技术是当前大范围监测由活动层冻胀融沉导致的地表形变的主要手段。研究表明,青藏高原的多年
学位
高速铁路作为中国铁路在新时代的“名片”,随着运营业里程逐年增加,高速铁路作为主要的交通工具其影响力逐渐增强。为进一步增强其运输市场竞争力,本文利用人工智能技术,以预测得到的高铁短期客流量作为数据基础,考虑票价的调整对客流量变化的影响作用,将其融入开行方案的优化中。且高速铁路列车开行方案作为铁路运输组织工作的核心,直接影响着铁路运输生产效率和旅客对于运输服务的满意程度。本文建立以铁路运输部门收益最大
学位
<正>实施素质教育的目的是培养健全人才。一个健全的人既需要一定的文化素养,又需要一定的生存能力;既必须具备完善的品德人格,又必须具备适应环境动态变化的健康的心理素质。一个健全人才诞生,是教师和家长的职责、义务、共同心愿。这就要求教师与家长协调合作,积极沟通,统一教育方向,捕捉有利的教育时机,多层次、多角度地发挥教育功能,以学校教育为主,以家庭
会议
黄河是中华民族的母亲河,亦是连接青藏高原、黄土高原、华北平原的生态廊道,在我国经济社会发展和生态安全等方面都具有十分重要的地位。随着社会经济的快速发展和人口的急剧增长,黄河流域水资源供需矛盾日益加剧,已成为我国水资源极其短缺的区域之一。因此,开展黄河流域产水服务时空变化及土地利用和气候变化对其影响研究,对流域水资源可持续发展和生态环境保护具有重要意义。本文以黄河流域为例,基于气象数据、土地利用及生
学位
陇西黄土高原位于中国黄土高原西端,地貌类型以黄土墚峁丘陵沟壑为主,区域内丘陵沟壑纵横交错,地形破碎复杂。受自然地理环境影响,陇西黄土高原大部分地区较干旱,降雨量稀少且分布不均;区域内植被覆盖率低,北部多为荒漠草原,土壤沙化、荒漠化现象普遍,水土流失严重,生态环境脆弱。土地覆被在生态环境研究、城市规划与管理、水土保持等方面起着至关重要的作用,其变化研究为区域可持续发展提供了重要的参考。在陇西黄土高原
学位