LLM2D
主动仓库发现:一种灵活的生成位置-路由框架
Proactive Depot Discovery: A Generative Framework for Flexible Location-Routing
作者: Site Qu, Guoqiang Hu
发布日期: 2/18/2025
arXiv ID: oai:arXiv.org:2502.11715v1

摘要

arXiv:2502.11715v1 类别:交叉学科 摘要:结合设施(仓库)定位和车辆路径规划挑战的定位-路线问题(LRP),受限于对预定义仓库候选者的依赖,限制了解空间并可能导致次优结果。关于不需要预定义仓库的LRP的研究较为稀缺,且主要集中于迭代尝试在平面区域内放置仓库的启发式算法。这些方法缺乏主动生成满足特定地理要求仓库位置的能力,揭示出现有研究领域的一个明显空白。为弥补这一空白,我们提出了一种数据驱动的生成DRL框架,旨在基于包含地理和需求信息的客户请求数据主动生成仓库,无需预定义的仓库候选者。该框架可以运行在两种不同的模式下:直接生成精确的仓库位置和创建多元高斯分布以灵活地进行仓库样本抽样。通过从客户请求数据中提取仓库的地理模式,我们的方法可以动态响应物流需求,找到比传统方法进一步降低总路由成本的高质量仓库位置。大量的实验表明,与通过随机尝试识别的仓库相比,我们的框架能够主动生成的仓库可以导致成本更低、更优的解决方案路径。我们框架的影响可能延伸到实际应用中,特别是在急救医疗救援和灾难救援物流领域,快速建立和调整仓库位置至关重要,展示了其在动态和不可预测环境中解决LRP的潜力。