| 基于蚁群算法的城市公交线网模型优化方法研究 |
| |
| 引用本文： | 邬开俊,郑丽英,王铁君,张春岭.基于蚁群算法的城市公交线网模型优化方法研究[J].兰州铁道学院学报,2007,26(4):4-6. |
| |
| 作者姓名： | 邬开俊 郑丽英 王铁君 张春岭 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院 甘肃兰州730070(邬开俊，郑丽英)，西北民族大学计算机科学与信息工程学院 甘肃兰州730030(王铁君)，泰安市牧神饲料有限公司 山东泰安271000(张春岭) |
| |
| 基金项目： | 甘肃省自然科学基金，甘肃省建设科技攻关项目 |
| |
| 摘 要： | 蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.
|
| 关 键 词： | 蚁群算法 公交线网 非线性组合优化 |
| 文章编号： | 1001-4373（2007）04-0004-03 |
| 修稿时间： | 2007-03-07 |
Study on the Optimization Method of Public Transit Network Based on Ant Colony Algorithm |
| |
| Wu Kaijun,Zheng Liying,Wang Tiejun,Zhang Chunling.Study on the Optimization Method of Public Transit Network Based on Ant Colony Algorithm[J].Journal of Lanzhou Railway University,2007,26(4):4-6. |
| |
| Authors: | Wu Kaijun Zheng Liying Wang Tiejun Zhang Chunling |
| |
| Abstract: | Ant colony algorithm is a new general-purpose heuristic algorithm for combinatorial optimization problems.The optimization method of public transit network is a complicated,nonlinear combinatorial optimization problem.In this paper,the application of ant colony algorithm to the optimization method of public transit network is investigated,the mathematic mode of public transit network which takes minimum travel time and the lowest operating cost as object is established and the solution algorithm is developed.The feasibility and efficiency of the algorithm are verified by the result of applying it to a sample system. |
| |
| Keywords: | ant colony algorithm public transit network nonlinear combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
