arXiv:2507.16259math.OCcs.RO2025-07

融合无人机物理特性优化快递配送,提升效率并降低能耗。

Physics-aware Truck and Drone Delivery Planning Using Optimization & Machine Learning

  • 结合优化与机器学习,用神经网络预测无人机飞行时间
  • 考虑无人机动力学和能量方程,显著降低飞行时长与能耗
  • 适合物流规划者用于实际场景的高效配送方案设计

将高容量卡车与节能无人机结合用于最后一公里配送,可缩短交付时间并减少环境影响。然而,直接将无人机飞行动力学融入组合复杂的卡车路径规划问题极具挑战。忽略无人机飞行物理特性的简化模型可能导致次优方案。本文提出一种联合卡车路径与无人机轨迹规划的集成模型,并设计一种端到端求解方法,结合优化与机器学习,在实际在线运行时间内生成高质量解。该方法基于离线求解的无人机轨迹优化实例训练神经网络预测器,以近似飞行时间,并通过增强现有‘先排序、再拆分’启发式算法优化整体配送计划。所提方法显式纳入无人机关键运动学与能量方程,优于忽略飞行物理特性的现有最优基准。在合成数据集与真实案例研究中的大量实验表明,整合无人机轨迹显著提升了系统性能,降低了路线时长与无人机能耗。该建模与计算框架可帮助配送规划者实现每年数百万美元的节约,同时助力环保。

原文摘要 · Abstract (English)

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into the combinatorially hard truck route planning problem is challenging. Simplified models that ignore drone flight physics can lead to suboptimal delivery plans. We propose an integrated formulation for the joint problem of truck route and drone trajectory planning and a new end-to-end solution approach that combines optimization and machine learning to generate high-quality solutions in practical online runtimes. Our solution method trains neural network predictors based on offline solutions to the drone trajectory optimization problem instances to approximate drone flight times, and uses these approximations to optimize the overall truck-and-drone delivery plan by augmenting an existing order-first-split-second heuristic. Our method explicitly incorporates key kinematics and energy equations in drone trajectory optimization, and thereby outperforms state-of-the-art benchmarks that ignore drone flight physics. Extensive experimentation using synthetic datasets and real-world case studies shows that the integration of drone trajectories into package delivery planning substantially improves system performance in terms of tour duration and drone energy consumption. Our modeling and computational framework can help delivery planners achieve annual savings worth millions of dollars while also benefiting the environment.

无人机配送路径优化机器学习物流系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。