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