城市道路单行系统布局优化的双层规划模型和混合算法.pdfVIP

第29卷第lO期 系统工程理论与实践 Vo1．29，No．10 2009年 1O月 SystemsEngineering— Theory Practice 0ct．．2009 文章编号：1000—6788(2009)10—0180—08 城市道路单行系统布局优化的双层规划模型和混合算法 许项东，程 琳 东【南大学 交通学院，南京210096) 摘 要 研究了基于出行者路径选择行为的单行道布局优化问题．借助于双层规划思想，以最小化 研究区域 内的总旅行时间为交通管理者的决策 目标，建立了单行道布局优化的混合整数非线性规 划模型，用 0—1变量表征路段单行与否，用 Logit型随机用户均衡网络模型刻画在交通管理者确定 的某一单行道布局方案下的网络均衡流量模式．设计了GAMSA组合式算法，其中遗传算法求解 上层问题，MSA算法求解在上层给定的单行布局方案下的路段均衡流量模式．为使初始化和遗传 操作得到的染色体可行，设计了相应的染色体修复程序．算例分析验证了用定量化方法优化单行道 布局的必要性，参数敏感度分析解析了参数取值对优化结果的影响趋势和程度． 关键词 交通工程；单行道；双层规划；随机用户均衡；遗传算法 中图分类号 U491．13 文献标志码 A Bilevelprogrammingmodelandhybridsolutionalgorithm forthe configurationofone—waystreets XU Xiang—dong，CHENG Lin (SchoolofTransportation，SoutheastUniversity,Nanjing210096，China) Abstract One—waytrafficisacost—effectiveand efficientstrategy inurbantransportationmanagement． Thispaperconductstheoptimization ofone—way streetlayoutwhiletaking intoaccountdrivers’route choicebehaviors．A binarymixedintegernonlinearbilevelprogrammingmodel，withtheobjectiveto minimizethetotalsystem traveltimeencounteredbyallusers，isfirstformulatedtodepictthisStackelberg game．A logit—typestochasticuserequilibrium modelisadoptedtodescribedrivers’routechoicebehaviors reacting toagiven layoutscheme．A hybridCA—MSA solution algorithm isthenpresented to solvethis proposedmode1．TheGeneticAlgorithm (GA)withaspecialchromosomerepairingapproachistosolve theproposedupperlevelsub—problemwhileMethodofSuccessiveAverages(MSA)istoobtainanoptimal linkflowpatternunderagivenone—waystreetlayoutschemefrom GA．Finally，anumericalexl~eriment isincluded to demonstratethenecessity ofoptimizing one—way streetlayoutand thero