基于遗传禁忌算法的城市公交线网优化研究 (2011年)

针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究。通过对公交线网优化目标函 数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化 为总目标,建立公交线网优化模型。在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表 明该算法科学合理,可操作性强。