协调投放点位置与取件路线：基于预算约束的路由视角
最优化与控制
2025-05-09 v1
摘要
我们在这篇论文中引入了一种位置路由问题的新变体，用于根据一组取件点的需求，在给定的投放点安装预算下决定投放点的数量和位置。一辆单车负责所有取件和投放操作，解的成本与其路线相关联，该路线也必须被决定。我们提供了一种基于数学优化的通用且灵活的方法来求解该问题，该方法具有一些特殊性，以确保需求被充分取件、某些取件点可被多次访问、车辆容量得到遵守，或车辆能够实施所得解中的路径或回路。我们在合成实例上报告了大量实验结果以验证我们的提议，并提供了一些关于该方法在实际应用中有效性的见解。
引用
@article{arxiv.2505.05418,
title = {Coordinating Drop-Off Locations and Pickup Routes: A Budget-Constrained Routing Perspective},
author = {Maria Albareda-Sambola and Víctor Blanco and Yolanda Hinojosa},
journal= {arXiv preprint arXiv:2505.05418},
year = {2025}
}