城市公交线网优化的双层模型及遗传算法求解

摘要

为了有效地优化城市公交网络,综合考虑了乘客和公交企业的利益,建立了双层优化模型.上层模型考虑整个公交系统的利益,以乘客出行和公交企业运营费用最小为目标,下层模型作为辅助,以乘客直达率最大为目标,尽量减少总的换乘次数.针对该模型设计遗传算法进行求解,并给出算法的具体实现步骤.最后考虑定长设线的方法,设计一个简单的算例,给出不同站点数量的线网的优化方案,并对优化结果进行了对比,验证了模型和算法的有效性.