公交线路网优化的双层模型及其解法.pdfVIP

第 40 卷 　第 2 期 吉 林 大 学 学 报 ( 工 学 版 ) 　Vol . 40 　No . 2 20 10 年 3 月 Journal of J ilin U niver sit y ( Engineering and Technolo gy Edition) 　Mar . 20 10 公交线路网优化的双层模型及其解法 于 　滨 ,刘鸿婷 ,闫　博 ,杨忠振 ,赖禄元 (大连海事大学 交通运输管理学院 ,辽宁 大连 116026) 摘 　要 :提出了一种优化公交网络的双层模型 ,其中上层模型是以直达客流密度最大为 目标 , 基于公交站点客流分布数据优化公交网络 。考虑到随着网络的变化公交乘客的出行行为会发 ( 生相应变化 ,为此 ,下层模型在优化的网络上重新进行公交客流分配 ,其分配的结果 新的客流 ) 矩阵 又会影响公交网络的设计 。然后 ,采用了改进的蚁群算法和标号法对该双层模型进行了 求解 。最后 ,利用大连市主城区的数据对该方法进行了检验 。 关键词 :交通运输工程 ;双层模型 ;公交网络优化 ;直达客流密度 ;客流分配 ;蚁群算法 中图分类号 :U49 1. 1 　　文献标志码 :A 　　文章编号 :167 15497 (20 10) Bilevel model f or bus route net work optimization and its sol ution YU Bin , L IU Hon gting , YAN Bo , YAN G Zhon gzhen , L A I L uyuan ( ) Col leg e of T ransp ort ation M anag ement , D al i an M a ri ti me Uni ve rs i ty , D al i an 116026 , Chi na Abstract :A bilevel mo del wa s p rop o sed for t he bu s rout e net wor k op timization . The upp erlevel mo del t ake s t he maximizatio n of t he t hrough p a ssenger flow den sit y a s t he t ar get , op timize s t he bu s rout e net wor k ba sed on t he p a ssenger flow den sit y a s t he t ar get , op timize s t he bu s rout e net wor k ba sed on t he p a ssenger flow di st ribution over bu s stop s. Con sidering t he f act t hat t he bu s p a ssenger t ravel behavior chan ge s alon g wit h t he chan ge of t he bu s rout e net wor k , t he lowerlevel mo del a ssign s t he bu s p a ssenger flow di st ribution again in t he net wor k