典型文献
货车搭载多架无人机车辆路径问题模型及算法
文献摘要：
新冠状病毒的流行促使物流业亟须向智慧化转型,无人机参与末端配送成为重要途径之一.货车搭载无人机联合配送,克服了传统货车配送成本高和无人机续航里程短、载荷小的弊端.论文提出货车和无人机"协同+并行"混合配送模式,以总运营成本最小为目标,建立了搭载多架无人机的车辆路径问题混合整数规划模型,设计了基于变维数矩阵编码的两阶段规划求解算法.第一阶段:使用贪婪算法为每个客户确定配送方式和对接点,并以各个对接点为初心进行聚类,再以车辆路径问题为背景,用蚁群算法规划无人机和货车最短路径;第二阶段:将配送方案编码成为变维数矩阵,再根据设计的交换算子进行局部搜索优化,从而得到最优解.算例测算结果验证了"货车+无人机"混合配送比其他配送模式更节省成本,表明了基于变维数矩阵编码的两阶段规划算法具有较好的计算性能,且企业在研发物流配送无人机时不能一味追求续航里程或装载量单方面的优化,而需将续航里程和载重量均衡考虑.
文献关键词：
物流工程;车辆路径问题;两阶段规划算法;变维数矩阵编码;货车+无人机
中图分类号：
作者姓名：
刘艳秋;韩晶
作者机构：
沈阳工业大学,管理学院,沈阳110870
文献出处：
引用格式：
[1]刘艳秋;韩晶-.货车搭载多架无人机车辆路径问题模型及算法)[J].交通运输工程与信息学报,2022(03):102-113
A类：
变维数矩阵编码,两阶段规划算法
B类：
货车,搭载,多架,机车,车辆路径问题,问题模型,新冠状病毒,物流业,智慧化转型,末端配送,联合配送,统货,配送成本,续航里程,出货,配送模式,运营成本,混合整数规划模型,规划求解,求解算法,第一阶段,贪婪算法,配送方式,对接点,再以,蚁群算法,最短路径,第二阶段,换算,局部搜索,搜索优化,最优解,节省成本,发物,物流配送,机时,一味,装载量,单方面,需将,载重量,物流工程
AB值：
0.289512
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
