基于ESGA遗传算法的公交网络模型设计与仿真

摘要

针对公交线路资源利用率偏低的问题,基于乘客需求响应对公交路径网络建立数学模型,包括建立路径模型的目标函数和约束函数。采用K-means聚类算法实现公交网络站点的规划,同时将ESGA遗传算法应用于路径规划解算中,实现对公交路径的优化。在仿真实验中将该方法与典型的FWSGA遗传算法相比较,实验结果表明,该方法具有更快的收敛速度和更优的搜索结果。