线状需求下的长江航道危险品应急中心选址优化
2016-10-25分类号:U698.3;TP18
【部门】大连海事大学交通运输管理学院
【摘要】本文分析了长江航道危险品船舶对应急中心救援服务的线状需求特征,基于点状需求的设施选址模型,构建了全覆盖下的最小成本选址模型,实现了线状需求特性与最小成本的最优结合。将点状需求的设施选址研究延伸到线状需求的设施选址研究领域。并且针对模型设计了确定性规划算法和遗传算法。最后以长江航道为具体算例,对比了确定性规划算法和遗传算法对模型进行求解的效率及精度。实例表明,本文建立的基于线状需求的应急中心选址模型是符合实际的,确定性规划算法相对于遗传算法可以在更短时间内求得较稳定的最优解;遗传算法运行时间相对较长,且结果稳定性较差。
【关键词】交通运输 选址问题 确定性规划算法 遗传算法 长江航道 线状需求
【基金】国家社科基金重大项目(14ZDB131); 国家自然科学基金(71072081)
【所属期刊栏目】运筹与管理
文献传递