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

Bi-level model for bus route network optimization and its solution

作　　者：于滨[1] 刘鸿婷[1] 闫博[1] 杨忠振[1] 赖禄元[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《吉林大学学报（工学版）》2010年第2期402-405,共4页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(50422282);高等学校博士学科点新教师基金项目(20070151013);高等学校博士学科点专项科研基金项目(20050151007);中国博士后科学基金面上项目(20080440168)

摘　　要：提出了一种优化公交网络的双层模型,其中上层模型是以直达客流密度最大为目标,基于公交站点客流分布数据优化公交网络。考虑到随着网络的变化公交乘客的出行行为会发生相应变化,为此,下层模型在优化的网络上重新进行公交客流分配,其分配的结果(新的客流矩阵)又会影响公交网络的设计。然后,采用了改进的蚁群算法和标号法对该双层模型进行了求解。最后,利用大连市主城区的数据对该方法进行了检验。A bi-level model was proposed for the bus route network optimization.The upper-level model takes the maximization of the through passenger flow density as the target,optimizes the bus route network based on the passenger flow density as the target,optimizes the bus route network based on the passenger flow distribution over bus stops.Considering the fact that the bus passenger travel behavior changes along with the change of the bus route network,the lower-level model assigns the bus passenger flow distribution again in the network optimized by the upper-level model.The result of the passenger flow assignment（new passenger flow matrix）can also affect the bus route network design.An interative approach including an improved ant colony algorithm and a label-marking method was used to solve the bi-level model.The model and the related algorithms were tested using the bus traffic data collected in the central area of Dalian city as a case study.

关 键 词：交通运输工程 双层模型 公交网络优化 直达客流密度 客流分配 蚁群算法 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]