| 基于蚁群算法的公交路线走向模型及其求解 |
| |
| 引用本文： | 金孟合,王慧.基于蚁群算法的公交路线走向模型及其求解[J].江南大学学报(自然科学版),2007,6(2):239-242. |
| |
| 作者姓名： | 金孟合 王慧 |
| |
| 作者单位： | 浙江大学,系统工程研究所,浙江,杭州,310027 |
| |
| 基金项目： | 浙江省自然科学基金项目(601119) |
| |
| 摘 要： | 建立了新的公交路线走向的数学模型.该模型以动态直达人数为目标,路线的非直线系数为限制条件,并结合蚁群算法给出了求解路线优化设计模型的相应步骤.通过对案例的仿真,证明了该模型及求解算法的可行性和有效性.
|
| 关 键 词： | 公交网络 路线走向 动态直达人数 蚁群算法 |
| 文章编号： | 1671-7147（2007）02-0239-04 |
| 收稿时间： | 2005-11-23 |
| 修稿时间： | 2005-11-232006-01-12 |
A New Bus Routing Problem Model and Its Solution Algorithm Based on Ant Colony |
| |
| JIN Meng-he,WANG Hui.A New Bus Routing Problem Model and Its Solution Algorithm Based on Ant Colony[J].Journal of Southern Yangtze University:Natural Science Edition,2007,6(2):239-242. |
| |
| Authors: | JIN Meng-he WANG Hui |
| |
| Affiliation: | Institute of Systems Engineering, Zhejiang University, Hangzhou 310027, China |
| |
| Abstract: | Bus routing problem is an important part of public traffic network design.In this paper,the mathematic model of bus routing problem,which takes the maximum sum of dynamic nonstop passengers with bending modulus restricted,is established and the solution algorithm based on ant colony algorithm is developed.The feasibility and efficiency of the algorithm are verified by applying it to a sample system. |
| |
| Keywords: | public traffic network design bus routing problem dynamic arrived people ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
