arXiv:2502.11715cs.LGcs.AI2025-02

提出生成式框架,主动设计最优仓库位置,降低物流成本。

Proactive Depot Discovery: A Generative Framework for Flexible Location-Routing

  • 基于客户需求数据生成仓库位置,无需预设候选点
  • 相比随机尝试,可降低配送总成本,提升路径质量
  • 适用于应急救援等动态环境,支持灵活部署

选址-路径问题(LRP)结合了设施选址与车辆路径规划,但传统方法依赖预设仓库候选点,限制解空间并导致次优结果。现有无预设仓库的研究较少,且多依赖在平面上迭代尝试的启发式算法,无法主动生成符合地理需求的仓库位置。为此,本文提出一种数据驱动的生成式深度强化学习框架,仅根据包含地理位置和需求信息的客户请求数据,主动生成仓库位置。该框架支持两种模式:直接生成精确仓库坐标,或构建多变量高斯分布以实现灵活采样。通过从客户数据中提取地理布局模式,能够动态响应物流需求,识别出显著降低总运输成本的高质量仓库位置。大量实验表明,在相同客户请求下,相比随机尝试确定的仓库,本框架生成的方案能获得更优路径、更低运输成本。该方法在应急医疗救援、灾后物资调度等动态不确定场景中具有重要应用潜力。

原文摘要 · Abstract (English)

The Location-Routing Problem (LRP), which combines the challenges of facility (depot) locating and vehicle route planning, is critically constrained by the reliance on predefined depot candidates, limiting the solution space and potentially leading to suboptimal outcomes. Previous research on LRP without predefined depots is scant and predominantly relies on heuristic algorithms that iteratively attempt depot placements across a planar area. Such approaches lack the ability to proactively generate depot locations that meet specific geographic requirements, revealing a notable gap in current research landscape. To bridge this gap, we propose a data-driven generative DRL framework, designed to proactively generate depots for LRP without predefined depot candidates, solely based on customer requests data which include geographic and demand information. It can operate in two distinct modes: direct generation of exact depot locations, and the creation of a multivariate Gaussian distribution for flexible depots sampling. By extracting depots' geographic pattern from customer requests data, our approach can dynamically respond to logistical needs, identifying high-quality depot locations that further reduce total routing costs compared to traditional methods. Extensive experiments demonstrate that, for a same group of customer requests, compared with those depots identified through random attempts, our framework can proactively generate depots that lead to superior solution routes with lower routing cost. The implications of our framework potentially extend into real-world applications, particularly in emergency medical rescue and disaster relief logistics, where rapid establishment and adjustment of depot locations are paramount, showcasing its potential in addressing LRP for dynamic and unpredictable environments.

物流优化生成模型强化学习选址规划

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