节点文献
蚁群算法在城市公交线网优化中的应用
Application of Ant Colony Algorithm on Optimizing City Bus Network
【摘要】 针对城市公交线需要网优化问题,提出了一个以选择最优路径为目标的公交线网优化模型。为求解该模型,采用了基于奖罚机制的蚁群算法,通过实验分析和数值计算验证了算法的良好的性能。将此模型应用于某市一公交线网,实验表明,利用改进后的蚁群算法可以得到较佳的公交线路网络运营路径,为交通资源的优化配置提供了参考依据。
【Abstract】 The purpose of this paper is to optimize city bus network.A reward & punishment-based ant colony algorithm model was proposed to search the shortest path.By experimental analysis and optimization calculation it was concluded that the new ant colony optimization algorithm got good performance.It provides a reference on optimizing traffic resources.
【关键词】 公交线网;
蚁群算法;
路径寻优;
TSP;
【Key words】 traffic network; ant colony algorithm; path optimization; TSP;
【Key words】 traffic network; ant colony algorithm; path optimization; TSP;
- 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2011年03期
- 【分类号】TP18
- 【被引频次】9
- 【下载频次】354