科研之友
微信
新浪微博
Facebook
分享链接
摘要
无人机与车辆混合模式是解决物流配送“最后一公里”的有效方式之一，无人机可在限制车辆通行的区域负责配送任务。研究了车辆路线受限制情况下的路径规划方法，考虑交通限制因素在路径中的影响，建立了“车辆-无人机”协同配送的优化模型。针对该协同路径问题，设计了一种新型混合启发式算法进行求解。该算法由两个阶段构成，第一阶段对客户进行聚类处理，形成备选客户集合；第二阶段设计优化运输车辆和无人机路径，并给出无人机起落位置。在经典数据集基础上构建了一系列检验算例，验证了车辆和无人机并行执行任务能够有效提高配送效率，同时验证了在不同规模问题下算法的有效性。
-
单位南京审计大学
