论文部分内容阅读
本文分析了长江航道危险品船舶对应急中心救援服务的线状需求特征,基于点状需求的设施选址模型,构建了全覆盖下的最小成本选址模型,实现了线状需求特性与最小成本的最优结合。将点状需求的设施选址研究延伸到线状需求的设施选址研究领域。并且针对模型设计了确定性规划算法和遗传算法。最后以长江航道为具体算例,对比了确定性规划算法和遗传算法对模型进行求解的效率及精度。实例表明,本文建立的基于线状需求的应急中心选址模型是符合实际的,确定性规划算法相对于遗传算法可以在更短时间内求得较稳定的最优解;遗传算法运行时间相对较长,且结果