采用元胞遗传算法的轨道交通接运公交线路优化

轨道交通和常规公交是城市公共交通系统中最重要的两个组成部分,它们之间的接驳效果直接影响到城市公共交通系统的整体运营效率,由此形成公交接运线路的优化问题(FBNDP)。基于接驳公交线网的既有模型研究,综合考虑接运效率、乘客出行成本等因素建立接驳公交线网的数学模型;基于既有模型特点和求解方法,提出采用元胞遗传算法对该模型进行求解的方法。以兰州市轨道交通1号线"西关十字"和"省政府"两站周围的接驳线网布设为研究对象,分别采用经典遗传算法和元胞遗传算法对优化模型进行计算。对比结果表明:在迭代次数和求解目标函数上元胞遗传算法都要优于经典遗传算法,从而证明元胞遗传算法用于接驳线网优化问题具有可行性。