考虑交付可选的货车无人机并行配送路径问题研究

为解决当前最后一公里配送成本高、服务质量低等问题,提出了考虑交付可选的货车与无人机并行配送模式.考虑私人、公共两类交付地点,以及时间窗,货车和无人机容量,无人机续航里程等约束,以总配送成本最小为优化目标建立了相应路径问题的数学模型.根据问题特点设计了基于实数的多层编码粒子群算法,并进行了数值分析实验,验证了算法的有效性,比较了不同配送模式下的配送成本及其组分,最后进行了关键参数的敏感性分析。