有禁飞区的时间依赖型车辆与无人机协同配送路径优化
Time-dependent vehicle routing problem with drones considering no-fly zones作者机构：大连海事大学交通运输工程学院辽宁大连116026
出 版 物：《控制理论与应用》 (Control Theory & Applications)
年 卷 期：2024年第41卷第2期
页 面：321-330页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家社科基金应急管理体系建设研究专项项目(20VYJ024)资助
主 题：禁飞区 时间依赖型 车辆与无人机协同配送 遗传变邻域搜索算法
摘 要：本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问题特征,设计遗传变邻域搜索算法对其进行求解.针对遗传算法易早熟、局部搜索能力较差等缺陷,将变邻域搜索算法与其结合以增强算法的局部搜索能力,引入自适应邻域搜索次数以增强对种群的搜索深度,采用精英保留策略不断改进最优解.通过多组算例验证了算法的有效性,并分析了配送模式、禁飞区数量、车辆行驶速度变化对配送方案的影响,结果表明禁飞区及车辆速度等因素在很大程度上影响物流配送成本.研究成果不仅丰富了车辆与无人机协同配送的场景,拓展了VRP问题的研究,也为物流企业制定配送方案提供了依据.
维普期刊数据库
同方期刊数据库