系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2009年
10期
180~187
,共null页
交通工程 单行道 双层规划 随机用户均衡 遗传算法
交通工程 單行道 雙層規劃 隨機用戶均衡 遺傳算法
교통공정 단행도 쌍층규화 수궤용호균형 유전산법
traffic engineering; one-way street; bilevel programming; stochastic user equilibrium; genetic algorithm
研究了基于出行者路径选择行为的单行道布局优化问题.借助于双层规划思想,以最小化研究区域内的总旅行时间为交通管理者的决策目标,建立了单行道布局优化的混合整数非线性规划模型,用0—1变量表征路段单行与否,用Logit型随机用户均衡网络模型刻画在交通管理者确定的某一单行道布局方案下的网络均衡流量模式.设计了GA-MSA组合式算法,其中遗传算法求解上层问题,MSA算法求解在上层给定的单行布局方案下的路段均衡流量模式.为使初始化和遗传操作得到的染色体可行,设计了相应的染色体修复程序.算例分析验证了用定量化方法优化单行道布局的必要性,参数敏感度分析解析了参数取值对优化结果的影响趋势和程度.
研究瞭基于齣行者路徑選擇行為的單行道佈跼優化問題.藉助于雙層規劃思想,以最小化研究區域內的總旅行時間為交通管理者的決策目標,建立瞭單行道佈跼優化的混閤整數非線性規劃模型,用0—1變量錶徵路段單行與否,用Logit型隨機用戶均衡網絡模型刻畫在交通管理者確定的某一單行道佈跼方案下的網絡均衡流量模式.設計瞭GA-MSA組閤式算法,其中遺傳算法求解上層問題,MSA算法求解在上層給定的單行佈跼方案下的路段均衡流量模式.為使初始化和遺傳操作得到的染色體可行,設計瞭相應的染色體脩複程序.算例分析驗證瞭用定量化方法優化單行道佈跼的必要性,參數敏感度分析解析瞭參數取值對優化結果的影響趨勢和程度.
연구료기우출행자로경선택행위적단행도포국우화문제.차조우쌍층규화사상,이최소화연구구역내적총여행시간위교통관리자적결책목표,건립료단행도포국우화적혼합정수비선성규화모형,용0—1변량표정로단단행여부,용Logit형수궤용호균형망락모형각화재교통관리자학정적모일단행도포국방안하적망락균형류량모식.설계료GA-MSA조합식산법,기중유전산법구해상층문제,MSA산법구해재상층급정적단행포국방안하적로단균형류량모식.위사초시화화유전조작득도적염색체가행,설계료상응적염색체수복정서.산례분석험증료용정양화방법우화단행도포국적필요성,삼수민감도분석해석료삼수취치대우화결과적영향추세화정도.
One-way traffic is a cost-effective and efficient strategy in urban transportation management. This paper conducts the optimization of one-way street layout while taking into account drivers' route choice behaviors. A binary mixed integer nonlinear bilevel programming model, with the objective to minimize the total system travel time encountered by all users, is first formulated to depict this Stackelberg game. A logit-type stochastic user equilibrium model is adopted to describe drivers' route choice behaviors reacting to a given layout scheme. A hybrid GA-MSA solution algorithm is then presented to solve this proposed model. The Genetic Algorithm (GA) with a special chromosome repairing approach is to solve the proposed upper level sub-problem while Method of Successive Averages (MSA) is to obtain an optimal link flow pattern under a given one-way street layout scheme from GA. Finally, a numerical experiment is included to demonstrate the necessity of optimizing one-way street layout and the robustness of the proposed methodology, and the sensitivities of critical parameters in the proposed algorithm are also analyzed to depict the effects of parameter values on the optimal scheme and to obtain their empirical ranges.