考虑时变特性和碳排放的无人机辅助车辆配送路径优化

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:s362613932
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济和物流行业的不断蓬勃发展,城市配送客户规模大、需求时空分散、服务网络复杂、成本高且效率低、碳排放污染严重等问题突出,无人机以其配送效率高、飞行不受制于道路条件等优势被应用于提升城市物流配送“最后一公里”效率实践,无人机辅助车辆“天地一体”的新策略是有效解决物流业难题的新手段。因此研究无人机辅助车辆配送路径优化问题在提升物流配送系统建设水平和实现物流降本增效方面有着重要价值。本文首先分析了目前城市末端配送面临的诸多难题,阐述了研究背景和意义,对无人机旅行商问题、无人机车辆路径问题、考虑时变性的车辆路径问题和考虑碳排放的车辆路径问题研究现状进行了综述与归纳,发现针对城市配送中常见的交通拥堵对配送的影响和融入低碳理念的研究考虑不充分,因此为高效实现物流配送,综合考虑时变特性,构建绿色智能的城市配送服务体系,本文以此为突破口,旨在研究无人机辅助车辆配送路径优化问题。其次对车辆路径问题相关理论、目前无人机辅助车辆配送模式和变邻域搜索算法进行了简要介绍,为后文模型构建和启发式算法设计提供理论依据。然后基于配送经济成本和环境成本二者兼顾视角,分析了配送网络的时变特性,采用基于行程车速的时间依赖函数有效刻画时变特性,并引入车辆碳排放量通用计算函数,在此基础上以配送总成本最小为目标函数,构建了无人机辅助的车辆配送路径优化问题数学模型,针对模型中变量与约束数量多、无人机与车辆时空协调性刻画以及问题规模大等求解难点,根据问题特性设计了变邻域搜索算法进行求解。最后采用标准Solomon Benchmark数据集构建了50个客户点和100个客户点的算例,从算例数据的节点分布、算法迭代和最优的车辆无人机配送路径等方面进行算例结果分析。对无人机速度比值和无人机最大飞行时间进行参数敏感性分析,结果表明,当两者的速度比为2时,目标函数值最小;当最大飞行时间在50min左右时,求解得到的总配送成本较小,同时分析了时变特性和碳排放因素对解的影响。本文研究可为城市物流配送网络设计与应用提供理论和方法借鉴,推动无人机在城市配送中的广泛应用。
其他文献
快速路作为城市交通运输的骨架,主要承担了城市内中长距离快速出行的交通需求,常常会因为汇集车辆过多且车流消散受阻而发生严重的交通拥堵。当前广泛应用的管控措施大多为基于实测数据的反馈控制,难以适应快速路变化剧烈的交通流;除此之外,当快速路流量趋于饱和时,也无法有效缓解发生的交通拥堵。近年来,依托于图神经网络处理图形结构数据的优势,通过将道路网络抽象为图进而学习路网交通运行状态的时空特征,使预测精度不断
学位
数字体积相关(DVC)方法可以定量提取物体内部的三维全场变形,在骨材料的研究中得到了广泛的应用。骨材料有着复杂的多级结构和各向异性的力学性能,需要对内部结构的变形演化进行定量表征。因此本文对DVC方法展开了研究并将DVC应用于自然界韧性最高的骨材料之一——鹿角的原位力学实验研究。DVC是一种非接触、非干涉的内部三维变形场测量方法,其基本原理是通过匹配物体变形前、后的体图像来测量变形,已成为实验力学
学位
“文明其精神、野蛮其体魄”是中国教体育融合发展学校体育的主流育人观。国家体育总局在2020年颁布的政策性文件《关于深化体教融合促进青少年健康发展的意见》中强调学校体育的发展关系到中国向体育体育强国建设的进程,学校体育发展建设是中国教育事业的关键部分之一,习近平总书记在体育强国建设的指示和全国教育大会上明确指出要充分发挥党委领导和政府主导作用,要深化具有中国特色“体教融合”发展,从实践出发推动青少年
学位
中国特色社会主义进入了新时代,我国社会主要矛盾转化为人民日益增长的对美好生活的需要和不平衡、不充分的发展的矛盾。体育作为五大幸福产业之一,在繁荣人们的意识形态追求方面发挥着不可替代的作用。公共体育服务,是通过提高民众身体素质、满足公众体育需要,来增强我国软实力的公共产品和服务,对于推动社会发展有着重大意义。重视和保护公众的体育权益,是公共体育服务体系建立的出发点,提高人民身体素质是实现全民健身目标
学位
社会经济的发展使得传统能源日渐匮乏,生态环境也日渐恶化,因此人们加快了对新能源利用的脚步,并网逆变器作为新能源发展的核心器件,具有十分重要的研究意义。本文的主要研究内容是,针对T型三电平并网逆变器的调制策略进行优化研究,使其能够更好的抑制直流侧中点电位的波动以及减小共模电压。首先在文章中分析了 T型三电平逆变器的拓扑结构特点以及换流工作过程,详细的给出了传统七段式SVPWM调制策略的推导过程以及原
学位
作为第三代半导体的代表,Ⅲ族氮化物(GaN,AlN,InN及其合金)具有较宽的带隙并可以从0.7eV连续可调至6.2eV,且它们都是直接带隙半导体,是制备光电子器件的重要材料之一,受到学术界和工业界的广泛关注。其中,铝镓氮(AlGaN)基深紫外发光二极管(DUVLED)具有体积小、寿命长、节能、环保等优点,是替代以汞灯为代表的传统紫外光源的重要光源,并在紫外固化,消毒杀菌,保密通信,医疗光疗等领域
学位
一氧化二氮作为一种氧化剂具有良好的应用前景,广泛应用于航天器推进系统和工业生产系统;而在某些化工领域(如核电站)中会形成含一氧化二氮的混合气,当出现意外点火,会引起爆炸事故的发生。因此,针对一氧化二氮支持的燃烧,研究其在不同初始条件下的燃烧特性具有重要的意义。针对上述问题,本文设计并搭建了定容燃烧弹实验系统,利用高分辨率的纹影高速摄影系统和相适应的图像处理方法,得到球形膨胀预混火焰面形态的演变过程
学位
“少年强则国强”,青少年身体素质作为评价国家人口质量、国家兴盛的指标之一,左右着国家未来发展的趋势。在我国大力发展足球的时代背景下,校园足球作为足球发展的基石显得尤为重要。尽管,我国政府采取印发系列校园足球政策、财政拨款给予倾斜等措施后宏观、中观、微观层面上都有所成效,但是,在微观层面上仍然存在一定的问题。本文利用文献资料法、问卷调查法、实地考察法、访谈法等研究方法,基于米—霍恩模型视角,对校园足
学位
重氮化合物是一类常用的有机合成试剂,能实现多种有机反应,在有机合成中起到重要作用。芳香化合物应用广,广泛存在于药物及生物活性分子、染料、农杀虫剂、功能材料以及催化剂中,已经成为人类生活和社会生产不可或缺的物质,具有巨大经济效益和社会价值。同时,芳香化合物来源丰富,是重要的石化产品,开发工业石化产物的高附加值转化方法仍然是一个巨大的挑战。本文利用重氮化合物,在催化剂的控制下,实现了芳香烃类化合物的高
学位
信用即货币,对于金融稳定、经济发展起到推动作用。党的第十九次全国代表大会提出实施乡村振兴战略后,农村金融的战略地位得到提升,利用金融渠道阻止要素流出乡村,被视为促进乡村发展的关键。但农村金融信用体系相对落后,覆盖全国的金融信用评价模型与管理体系尚未建立。在此背景下,宜都市依托“三治融合”,建立家庭文明诚信档案系统,以较低的成本帮助本地金融机构获得信用信息,并对借贷人形成约束。但在使用中,该系统暴露
学位