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

Bi-level Programming and Algorithm on the Location of Arterial Highway Management Station

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

Reasonable location of arterial highway management station is important to improve disaster response speed and transport efficiency of relief supplies. Taking into full account the function and nature of the arterial highway management station, with the rational model assumes, the paper established a bi-level programming model including total weighted minimum distance of road management station and the locations of material demand as the upper target while materials transportation fleet shortest running time as the lower target. Improved genetic algorithm based on linear stretching method is designed to solve the bi- level programming model. In an example of arterial highway in the region, according to historical data and emergency conservation, the paper selects 14 material needs points and 8 management station candidate points. Finally, it obtains the management stations sitting plan and verifies the feasibility of the model and algorithm by MATLAB programming.