论文题名: | 城市公交网络优化算法的研究 |
关键词: | 城市公交网络;优化模型;混合遗传算法;约束条件 |
摘要: | 随着经济的发展和城市人口的增长,大部分城市普遍存在交通拥挤问题.城市交通基础设施建设远远落后于城市交通需求的增长是造成城市交通拥挤的首要原因.由于优先发展公共交通是提高交通资源利用效率、缓解交通拥堵的重要手段.因此,在倡导“公交优先”的今天,根据交通状况进行公交网络整体优化具有更加实际的意义.故本文从以下几个方面着手研究公交网络的优化问题: 首先,分析了城市公交线路网络的优化原则、优化目标以及其直接影响因素.从路网使用者和公交公司这对矛盾体的角度出发,提出公交线网优化目标的函数表达式及相应约束条件的数学表达式,建立了变需需求的城市公交线路网络的优化模型. 然后,在借鉴前人成果的基础上,提出了混合遗传算法.并通过相关算例证实了该算法具有良好的收敛性能. 最后,综合考虑各种影响因素,结合解优法和证优法两种模式,用“逐条布设,优化成网"的方法;通过混合遗传算法和城市公交线路网络的优化模型,对网络进行优化.并通过对某城市的规划,证明了该模型的可操作性. |
作者: | 满英 |
专业: | 应用数学 |
导师: | 刘三阳 |
授予学位: | 硕士 |
授予学位单位: | 西安电子科技大学 |
学位年度: | 2008 |
正文语种: | 中文 |