基于卡车和无人机联合运输下的末端配送算法研究

摘要

cqvip:针对目前城市物流和快递行业的"最后一公里"配送成本高、效率差、高频率、多种类、难预测等问题,设计了一套"卡车-无人机"联合运输方法。在无人机运载能力和飞行半径为实际约束的前提下使用Mean-Shift算法对需求先进行区块分割,再使用改进PGSA算法在每个区域中选取最优集结点并以此作为无人机放飞点,在动态规划思想下将每个节点串联起来设计最短运输路线。最后通过算例验证算法和模型的有效性。