综合客运通道设计的双层规划模型及算法-北京交通大学学报.PDF

第33卷第6期 北京交通大学学报 V01．33No．6 至塑皇篁12』! 』Q堑垦些垒坠Q至旦量!』!些鱼』!垒Q!Q些堡些墼!￥曼曼量!!兰 望堡；至QQ竺 文章编号：1673．0291(2009)06．0036—06 综合客运通道设计的双层规划模型及算法 赵 莉1，袁振洲1，李之红2，许旺土1 (1．北京交通大学交通运输学院，北京100044；2．北京建筑工程学院土木与交通工程学院，北京100044) 摘要：描述了综合客运通道的网络结构，分析了通道内旅客出行的广义费用函数，将运输成本、安 全性、舒适性等服务属性作为出行阻抗的度量因素，以添加新的旅客运输方式为手段来优化旅客运 输网络，设计了综合客运通道离散型网络优化设计问题的双层规划模型，上层模型以网络容纳的 OD需求量最大为目标，下层模型为用户平衡问题．采用分支定界法对模型进行求解，并通过算例 证明了模型的有效性．根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量，进一 步从投资效率角度解释了方案的优劣，分析表明，该模型和算法能够得到综合客运通道网络优化设 计的最优投资方案，为建设决策部门提供定量的决策支持． 关键词：交通工程；综合运输；离散网络设计；客运通道；双层规划 中图分类号：U116．1 文献标志码：A Bi-Level Modeland for ProgrammingAlgorithmPassenger CorridorsProblem TransportationDesign ZHA0 Lil，YUANZhenzhoul，LI Zhihon92，XUWangtul (1．SchoolofTrafficand 100044，China； Transportation，BeijingJiaotongUniversity，Beijing ofCivil andTraffic 2．College Engineering Engineering， ofCivil and 100044，China) BeijingUniversityEngineeringArchitecture，Beijing the is the Abstract：Networkof corridordescribed，and configurationpassengertransportation generM- izedcostfunctionof incorridorisdiscussed．Itmakes passengerstrip transportationcosts，safety，com- as toaddanew fortandotherserviceattributesthetravel measurementfactors，and mode impedance of asameansto abi-level fortourists