华南理工大学学报(自然科学版) ›› 2015, Vol. 43 ›› Issue (12): 91-98.doi: 10.3969/j.issn.1000-565X.2015.12.013
王智鹏 罗霞
Wang Zhi-peng Luo Xia
摘要: 针对已有的快慢车停站方案优化模型复杂度过高,车站分级方法不合理的情况,应用灰色变权聚类模型对车站进行初步聚类形成决策属性,以各指标聚类结果作为条件属性,对车站分级影响因素进行属性约简,应用约简属性优势分析确定各条件属性、决策属性间的灰色相对关联度,并用灰色定权聚类模型对车站进行分级. 通过设定一级车站快车必须停车,二级车站快车根据优化需要停车及三级车站快车不停车的原则,依据分级结果构建快慢车停站方案优化的 0 -1 非线性规划模型,运用遗传退火算法求解模型. 结果表明,该方法可剔除大量无效解,解空间大幅缩小,求解效率得到了较大提高,对于快速制定列车运营方案具有重要的意义.
中图分类号: