收费道路均衡配流的双层规划模型分析.pdfVIP

交 通 科 技 与 经 济 Technology EconomyinAreasof Communications 2008年第 6期(总第50期) 收费道路均衡配流的双层规划模型分析 刘婷婷 ，邓克涛 ，张 建。 (兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：考虑弹性用户需求下，当两点之间的收费额增加时，阻抗会随之增加，交通需求量会相应减少，引入新的交 通阻抗函数。根据弹性交通需求下交通均衡配流，考虑一个双层规划模型来考虑道路经营者收费道路费率制定，同 时在这个基础上给出了基于遗传一模拟退火的混合优化算法 (GASA)求解算法，最后通过一个数值算例加以简单的 论证，得到比较合理的费率。 关键词：双层规划；收费道路 ；弹性需求；混合优化算法(GASA) 中图分类号：U491 文献标识码：A 文章编号2008)06—0068—03 W ithaBalancedFlow ofBi—levelProgrammingM odelResearchon theTollRoad LIU Ting-ting ，DENG Ke—tao ，ZHANGJian。 (SchoolofTransportationEngineering，LanzhouJiantongUniversity，Lanzhou730070，China) Abstract：Whenthefeesincreasingbetweenthetwopointsundertheneedsoftheuserflexibility，resist— ancewillbeincreasing，thetrafficdemandwil1bereducedaccordingly，introducedanew trafficcostfunc— tion．Therelationshipbetweentheroadfeesanddistributionofnetworktraffic，introducedabi—levelpro— grammingmodeltoconsidertheroadtollroadoperatorratemaking，atthesametime，onthisbasisisgiv— enbasedongenetic—simulatedannealingmixedoptimization(GASA)algorithm．Finally，bemorereason— ableratesbyasimplenumericalexampletoproof． Keywords：Bi—levelprogramming；tollroad；elasticdemand；HybridOptimizationAlgorithm (GASA) 随着收费道路建设的快速发展，路网收费可弥补道路建 上最高的最低收费费率值；t为路段a上基本车型的阻抗 ， 设所需的各种成本费用，并获取相应的利润，从而调动各方 a∈A； 为O—D对r—s之间的第k条路径上基本车型的 投资的积极性，加速高速公路的发展。制定合理的高速公路 阻抗； 为如果路段 a在连接 0一D对 r—s的第 k条路径 收费费率成了当务之急，国内外学者都在这方面做了很多的 上，值为 1，否则为0。 研究。本文考虑弹性需求下收费道路双层规划模型，也是对 2 双层规划模型的提出 收费道路均衡配流双层规划模型的继续和扩充研究。 由于交通网络管理部门(政府)，收费道路建设、经营者 1 符号定义 和道路使用者在路网上收费道路费率的制定上，他们的 目 考虑网