基于蚁群算法的公交路线走向模型及其求解  

A New Bus Routing Problem Model and Its Solution Algorithm Based on Ant Colony

作　　者：金孟合[1] 王慧[1] 

机构地区：[1]浙江大学系统工程研究所,浙江杭州310027

出　　处：《江南大学学报（自然科学版）》2007年第2期239-242,共4页Joural of Jiangnan University (Natural Science Edition)　

基　　金：浙江省自然科学基金项目(601119)

摘　　要：建立了新的公交路线走向的数学模型.该模型以动态直达人数为目标,路线的非直线系数为限制条件,并结合蚁群算法给出了求解路线优化设计模型的相应步骤.通过对案例的仿真,证明了该模型及求解算法的可行性和有效性.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.

关 键 词：公交网络 路线走向 动态直达人数 蚁群算法 

分 类 号：O224[理学—运筹学与控制论]