容量受限型设施定位模型及遗传算法

针对公路枢纽规划,建立了一类容量受限型设施定位问题的数学模型,给出了求解该模型的遗传算法。对模型目标函数、约束条件的构成和限制进行了分析,建立了简洁、合理的关系式。站场的容量受限使得模型更能反映实际情况,优化后的总费用也比随机建站的费用大大缩减。鉴于该问题属于NP-hard问题,采用符号编码方式的遗传算法,合理体现了问题的特点并使得问题规模得到有效控制。通过某城市公路枢纽规划的实际应用,表明提出的模型和算法实用可行。