不确定因素下的网络设施截流-选址问题研究

网络设施截流-选址问题是研究在网络中如何合理的设置设施来服务产生于路线上的用户流的优化问题。该问题涉及到交通、通讯、零售和物流等领域的网络设施选址决策。在现实世界，设施截流-选址决策的不确定性因素表现为随机性、不可靠性和竞争性等多种形式。为了使网络设施选址决策更符合实际情况，需要研究不确定因素下的网络设施截流-选址问题。基于此，本项目针对不同类型的网络设施，利用随机规划和可靠性理论等工具建立不确定因素（随机性、可靠性、竞争性）的影响下网络设施的截流-选址问题的模型；研究不同模型的计算复杂性，研究并设计寻求最优解、局部最优解或ε近似解的算法。本项目的研究成果为设施的选址与用户流分配决策的综合研究与应用提供有效的指导，对于降低服务设施的建设费用、服务费用和服务最大的用户份额、提高其服务水平具有重要的意义。