基于改进蚁群算法的城市公交线网规划方法研究 |
| |
引用本文: | 王铁君.基于改进蚁群算法的城市公交线网规划方法研究[J].科技信息,2010(2):32-32,34. |
| |
作者姓名: | 王铁君 |
| |
作者单位: | 西北民族大学计算机科学与信息工程学院; |
| |
基金项目: | 甘肃省自然科学基金资助项目(2008GS02601) |
| |
摘 要: | 城市公交线网规划是一个复杂的非线性组合优化问题,目前对于该问题的求解仍存在收敛性和计算速度问题。为解决此问题,提出了一种通过动态调整信息素挥发因子来控制其正反馈过程的改进蚁群算法,提高了网络规划过程中得到全局最优解的概率和收敛速度。算例结果表明:规划结果符合实际,并在相同参数下,改进蚁群算法的迭代次数减少约一半,充分验证了该方法的可行性和有效性。
|
关 键 词: | 改进蚁群算法 公交线网 非线性组合优化 收敛速度 迭代次数 |
本文献已被 CNKI 维普 等数据库收录! |
|