巴林科学中的燃油站位置问题的有限支配集

本研究考察的是用于公共交通车辆和专用物流车队的路线集合，旨在网络中最优地定位替代燃料加油站，以服务这些专用路线。允许为加油目的偏离 prescribed 路线。与大多数相关文献不同，我们的方法将网络中的所有点作为候选加油站位置。我们推导了任何候选位置服务给定路线的覆盖约束。随后，我们开发了一个精确算法，以建立候选位置的有限支配集 (FDS)，该集保证包含该问题的最优解。该集可用于数学模型中，以最小化覆盖网络中所有流量所需的加油站数量。 presented for realistic networks to illustrate the proposed methodology and demonstrate its scalability and sensitivity to changes in parameter values. 这种方法展示了其可扩展性和对参数变化的敏感性。