交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
6期
194-200,212
,共8页
智能交通%VMS选址%双层规划%交通诱导%非劣排序遗传算法-II%增广Lagrange对偶算法
智能交通%VMS選阯%雙層規劃%交通誘導%非劣排序遺傳算法-II%增廣Lagrange對偶算法
지능교통%VMS선지%쌍층규화%교통유도%비렬배서유전산법-II%증엄Lagrange대우산법
intelligent transportation%VMS layout%bi-level programming%traffic guidance%non-dominated sorting genetic algorithm-II%augmented Lagrange dual algorithm
用Monte Carlo模拟技术刻画路网状态的随机性，优先考虑在交通网络瓶颈路段设置可变信息板待选点，建立多目标优化可变信息板选址双层规划模型。上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型，下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型。采用增广Lagrange对偶算法与相继平均算法组合求解下层模型，采用非劣排序遗传算法-II求解整个双层规划模型。算例结果表明，在可变信息板资金预算约束下，非劣排序遗传算法-II能够有效求解可变信息板选址的多目标优化问题，得到6组Pareto解。研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持。
用Monte Carlo模擬技術刻畫路網狀態的隨機性，優先攷慮在交通網絡瓶頸路段設置可變信息闆待選點，建立多目標優化可變信息闆選阯雙層規劃模型。上層模型為基于不確定風險決策最小和誘導效益最大的雙目標規劃模型，下層模型為攷慮跼部網絡有排隊延遲現象的隨機用戶平衡模型。採用增廣Lagrange對偶算法與相繼平均算法組閤求解下層模型，採用非劣排序遺傳算法-II求解整箇雙層規劃模型。算例結果錶明，在可變信息闆資金預算約束下，非劣排序遺傳算法-II能夠有效求解可變信息闆選阯的多目標優化問題，得到6組Pareto解。研究結果可為城市道路網可變信息闆誘導配置的優化和建設提供決策支持。
용Monte Carlo모의기술각화로망상태적수궤성，우선고필재교통망락병경로단설치가변신식판대선점，건립다목표우화가변신식판선지쌍층규화모형。상층모형위기우불학정풍험결책최소화유도효익최대적쌍목표규화모형，하층모형위고필국부망락유배대연지현상적수궤용호평형모형。채용증엄Lagrange대우산법여상계평균산법조합구해하층모형，채용비렬배서유전산법-II구해정개쌍층규화모형。산례결과표명，재가변신식판자금예산약속하，비렬배서유전산법-II능구유효구해가변신식판선지적다목표우화문제，득도6조Pareto해。연구결과가위성시도로망가변신식판유도배치적우화화건설제공결책지지。
Using Monte Carlo methodology to characterize randomness of the road network state, a number of candidate variable message signs (VMS) locations are deployed in bottleneck links, and then a bi-objective bi-level programming model is established for optimization of VMS location. The upper level model is a dual-objective programming model considering the minimum of uncertain risk decision-making and the maximum of guidance benefits. The lower level model is stochastic user equilibrium with local network considering queuing delay. The augmented Lagrange dual algorithm combined with method successive average algorithm is adopted to solve the lower model, and the non-dominated sorting genetic algorithm-II (NSGA-II) is adopted to solve the whole bi-level programming. Analysis result indicates that NSGA-II can effectively solve the bi-level programming model of VMS location under the restriction of capital budget, and get 6 Pareto solutions. Outcomes of this research can provide decision support for optimization and construction of VMS layout in uncertain road network.
