干线公路管理站选址双层规划模型与算法

干线公路管理站的合理选址对提高公路灾害的反应速度,以及救援物资的运输效率具有重要的意义.在充分考虑干线公路管理站的功能和本质属性的基础上,借助合理的模型假设,建立了以公路管理站与物资需求地点总加权距离最小为上层目标,以物资运输车队运行时间最短为下层目标的双层规划模型.针对该双层规划模型,基于线性拉伸方法改进后的遗传算法设计了求解步骤.以某区域内干线公路为例,根据养护及应急历史数据选取了14个物资需求点、8个公路管理站候选点,通过MATLAB编程最终计算得出公路管理站的选址方案,验证该模型与算法的可行性.