基于拉格朗日松弛框架的消防站點(diǎn)選址優(yōu)化方法

摘要： 城市火災(zāi)可能造成嚴(yán)重的生命財產(chǎn)損失，科學(xué)合理的消防站布局可以有效提升消防救援效率并降低系統(tǒng)運(yùn)行成本。以最小化救援等待損失與消防站點(diǎn)建設(shè)成本為目標(biāo)，將消防車行駛時間作為模型參數(shù)，構(gòu)建消防站固定費(fèi)用選址的整數(shù)規(guī)劃模型。設(shè)計基于拉格朗日松弛框架的精確求解方法，并對算法有效性進(jìn)行了驗證。對天津市津南區(qū)消防站布局進(jìn)行實(shí)例優(yōu)化，并對等待損失成本和消防車行駛時間等參數(shù)進(jìn)行了敏感度分析，為城市...