基于四维消耗的公交线网优化模型及蚁群算法.pdfVIP

38 2 东南大学学报 ( 自然科学版 ) V l38 N 2 2008 3 JOURNAL O F SOUTHEAST UN VI ERSITY ( Natural Scien ce Editi n) M ar. 2008 1 1 2 1 ( , 210096) 2 ( , 467000) : 针对城市公交线网的优化问题, 应用四维消耗概念进行了综合 究, 给出了公交线网优化 的多目标线性规划模型及蚁群算法. 在定义时间空间环境能源等四维消耗概念的基础上, 从 点线面 3个方面对公交线网优化问题进行 究. 在考虑效益最大化成本最小化发展可持续 化的情况下, 利用效用函数建立了公交线网优化的多目标线性规划模型. 并用蚁群算法对多目标 线性规划模型求解, 得到最佳的公交线路网络布局结构和公交线网运营效率. 实例表明, 利用蚁 群算法优化后公交线网利用率增大可达性良好乘客出行时间减少, 优化结果符合城市交通的 实际情况, 该方法合理可行. : 交通工程; 线网优化; 蚁群算法; 四维消耗 : U 49113 : A : 1001- 0505( 2008) Optim ization model of public traffic network and ant algorithm with four dimensions consumption 1 1 2 Hu Q izh u D eng W ei T iam X inx ian 1 ( Sch l f Transp rtati n, S uth eastUn iversity, N anjing 210096, Ch ina) 2 ( Pingding shan E ducati n C llege, Pingdingshan 467000, China) Abstract: A mi ed at the ptmi izati n pr blem f r public traffic line newt rk, a new meth d and al g rithm f pub lic traffic line netw rk ptmi izati n is presented using the c ncept f f ur dmi ensi ns c nsumpti n. Based n the defin iti n f f ur d mi en si n s c nsumpti n c ncept, including tmi e, space, envir nment and energy, c nstraint c nd iti ns and bjective functi n are analyzed n three facets: p ints