高级运输优化问题

Question

我试图探索或解决问题，想知道什么算法适合这里

请考虑使用锂离子电池的加油站，在每次加油时更换电池（用新的电池代替你的电池）。作为一个优化问题，我想确定仓库（具有一定容量的电池数量存储）并连接到这些加油站，以便所有加油站至少以50%的容量运行。另一个限制是，我们需要确保距离仓库不超过50英里

我正在寻求帮助，在什么优化问题的这种情况下

示例-

distance_df= [{'Fuel Station':'FS1', 'Warehouse1': 40, 'Warehouse2': 38, 'Warehouse3':68},
    {'Fuel Station':'FS2', 'Warehouse1':53, 'Warehouse2': 46, 'Warehouse3': 50},
    {'Fuel Station':'FS3', 'Warehouse1':62, 'Warehouse2': 80, 'Warehouse3': np.nan},
    {'Fuel Station':'FS4', 'Warehouse1':75, 'Warehouse2': np.nan, 'Warehouse3': 50}]

capacity_df = [{'Warehouse':'Warehouse1', 'Capacity': 2500},
    {'Warehouse':'Warehouse2', 'Capacity':2000},
    {'Warehouse':'Warehouse3', 'Capacity':3200}]

demand_df = [{'Fuel Station':'FS1', 'Demand': 2300},
    {'Fuel Station':'FS2', 'Demand':4680},
    {'Fuel Station':'FS3', 'Demand':8000}]

基本上，我希望找到最佳设置，使所有加油站都能满足50%的需求，并且距离连接的仓库不超过50英里