考虑无人机站的车辆路径规划问题

作     者：方侃 安义丹 朱宁 黄典 FANG Kan;AN Yi-dan;ZHU Ning;HUANG Dian

作者机构：天津大学管理与经济学部天津300072 天津大学复杂管理系统实验室天津300072 天津大学新媒体与传播学院天津300072 

基　　金：国家自然科学基金资助项目(72471169,72401214,72231005,72122015,71971154) 教育部人文社会科学研究项目(24YJC630078) 天津市哲学社会科学规划项目(TJGL21-016) 天津市自然科学基金资助项目(23JCQNJC01900) 天津大学复杂管理系统实验室开放课题 

出 版 物：《管理科学学报》 (Journal of Management Sciences in China)

年 卷 期：2025年第28卷第1期

页      码：61-76页

摘      要：近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧的原问题模型.随后,使用Dantzig-Wolfe分解,将原问题模型分解为基于路径的限制主问题模型和卡车子问题模型以及无人机子问题模型,并设计了分支定价算法进行求解,以获得全局最优解.大量的数值实验结果表明分支定价算法在求解时间和求解质量上均优于主流商业求解器.此外,本研究发现卡车的行驶成本在总成本中占据较高比例.同时,相对于无人机的数量和无人机与卡车的速度比而言,无人机可访问的顾客的比例对总成本有显著影响.因此,扩大无人机的适用范围,可以有效地降低总成本.

主 题 词：无人机站 无人机调度 车辆路径规划问题 分支定价 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.19920/j.cnki.jmsc.2025.01.005

馆 藏 号：203157078...