带容量的路由补给站选址问题的优化方法
最优化与控制
2023-10-10 v1
摘要
交通领域的能源转型得益于基于需求的模型，以确定电池电动卡车等替代燃料车辆补给站的最优布局。一种称为带路由的补给站选址问题（RSLP-R）的建模旨在最小化覆盖一组起讫点行程所需的站点数量，同时使通行时间不超过给定阈值。本文将 RSLP-R 扩展为带站点容量限制，以限制单个站点可补给的车辆数。带容量的 RSLP-R（CRSLP-R）的解通过满足容量约束来避免补给站拥堵。我们设计了两种优化方法来应对 CRSLP-R 求解难度的增加。第一种方法扩展了先前的分支割算法，第二种方法是一种基于与可行路径相关变量的分支割价算法。我们在文献中的算例以及新构建的网络上评估了这两种方法，发现算法的相对性能取决于容量约束的严格程度。此外，我们在无容量算例上展示了相较先前工作的某些运行时间改进。
引用
@article{arxiv.2310.05569,
title = {Optimization methods for the capacitated refueling station location problem with routing},
author = {Nicholas Nordlund and Leandros Tassiulas and Jan-Hendrik Lange},
journal= {arXiv preprint arXiv:2310.05569},
year = {2023}
}