城市道路建设时序决策的鲁棒优化

doi:10.11896/j.issn.1002-137X.2018.04.013

摘要/Abstract

摘要： 为提高城市道路建设时序决策的鲁棒性,提出了城市道路建设时序决策优化的双层规划模型。模型假定出行需求在一定范围内扰动,上层规划是在有限资金的约束下寻求各建设阶段的系统总出行时间与系统总出行时间对出行需求的灵敏度之间的综合最小值,下层规划为各建设阶段的随机用户均衡配流。文中推导出了系统总出行时间对出行需求灵敏度的计算式,并给出了模型的求解算法。最后以一个测试路网为例,对基于系统总出行时间、基于灵敏度、基于系统总出行时间与灵敏度综合出行时间的决策优化模型进行了计算分析,结果显示3种决策优化模型均可寻求到各自目标最优的城市道路建设时序,但在需求不确定的情景下基于灵敏度、基于系统总出行时间与灵敏度综合出行时间的决策优化结果更具鲁棒性。

关键词: 交通网络设计,需求不确定,鲁棒优化,灵敏度

Abstract: In order to improve the robustness of sequence decision in urban road construction,a bi-level programming model was proposed to optimize urban road construction sequence decision.The model assumes that travel demand disturbs in a certain range,the upper-level is programmed to seek the comprehensive minimum value between system total travel time and the sensitivity of system total travel time under the limited funds constraint,and the lower-level programming is a stochastic user equilibrium assignment model.The sensitivity calculation formula of system total travel time travel demand was derived,and the solution algorithm of the model was also presented.At last,taking a test road network as an example,three decision optimization models based on system total travel time,based on sensitivity and based on comprehensive travel time with system total travel time and sensitivity were analyzed.The results show that three decision optimization models can seek the optimal urban road construction sequence of its objective function respectively,but the optimal results based on sensitivity and based on comprehensive travel time are more robust than the optimal result based on system total travel time under demand uncertainty.

Key words: Traffic network design,Demand uncertainty,Robust optimization,Sensitivity

伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89-93. https://doi.org/10.11896/j.issn.1002-137X.2018.04.013

WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89-93. https://doi.org/10.11896/j.issn.1002-137X.2018.04.013

参考文献

[1] GAO Y W.Sequencing the urban roads construction based onentropy weighting,grey relation analysis and TOPSIS[D].Beijing:Beijing Jiaotong University,2009.(in Chinese) 高跃文.基于熵-灰色关联-理想解法的城市道路建设时序规划研究[D].北京:北京交通大学,2009.
[2] QI J D.Research on urban expressway construction sequencebased on traffic network impact[D].Changchun:Jinlin University,2016.(in Chinese) 齐景东.考虑网络交通影响的城市快速路建设时序研究[D].长春:吉林大学,2016.
[3] LIANG Y,CHEN Y Y,REN F T.Project order decision of road network planning basing on the component importance analysis[J].Journal of Beijing University of Technology,2005,31(3):284-287.(in Chinese) 梁颖,陈艳艳,任福田.基于单元重要度分析的公路网规划项目建设序列论证[J].北京工业大学学报,2005,31(3):284-287.
[4] QIN J,NI L L,DONG L Y,et al.Bi-level programming model and algorithm for transportation network design problem considering sustainable development [J].Journal of Transportation Systems Engineering and Information Technology,2010,10(4):111-117.(in Chinese) 秦进,倪玲霖,董龙云,等.考虑可持续发展的交通网络设计双层模型与算法[J].交通运输系统工程与信息,2010,10(4):111-117.
[5] SONG X S,WANG X X,LI A Z,et al.Node importance evaluation method for highway network of urban agglomeration[J].Journal of Transportation Systems Engineering and Information Technology,2011,11(2):84-90.(in Chinese) 宋新生,王啸啸,李爱增,等.城市群区域公路网节点重要度评估方法研究[J].交通运输系统工程与信息,2011,11(2):84-90.
[6] QU D Y,WANG W,DENG W.Order of item in the process of highway network planning based on AHP[J].China Journal of Highway and Transport,2000,13(3):64-68.(in Chinese) 曲大义,王炜,邓卫.基于系统层次分析法的公路网规划项目建设序列论证[J].中国公路学报,2000,13(3):64-68.
[7] WANG Z B,CHEN Y Y,HAN D.Optimization method of project construction scheduling for intermodal hub[J].Journal of Jilin University(Engineering and Technology Edition),2012,42(4):899-903.(in Chinese) 王振报,陈艳艳,韩冬.城市客运交通枢纽建设时序优化方法[J].吉林大学学报(工学版),2012,42(4):899-903.
[8] JANACKOVIC G L,SAVIC S M,STANKOVIC M S.Selection and ranking of occupational safety indicators based on fuzzy AHP:A case study in road construction companies[J].South African Journal of Industrial Engineering,2013,24(24):175-189.
[9] GUO Y Y,LIU P,WU Y.Construction sequence of urban rail transit system based on cumulative prospect theory[J].Journal of Transportation Systems Engineering and Information Technology,2013,3(4):29-35.(in Chinese) 郭延永,刘攀,吴瑶.基于累计前景理论的城市轨道交通建设时序[J].交通运输系统工程与信息,2013,3(4):29-35.
[10] GAO Y W,SHAO C F,DONG C J.Research on sequencing urban roads construction based improved TOPSIS[J].Road Traffic & Safety,2015(5):6-12.(in Chinese) 高跃文,邵春福,董春娇.基于改进理想解法的城市道路建设排序方法[J].道路交通与安全,2015(5):6-12.
[11] ZHANG T,JIN J,SHEN L,et al.Decision method for urban railtransit constructiong scheme based on grey lattice order theory[J].Urban Mass Transit,2016,19(10):102-105.(in Chinese) 张桐,金键,沈犁,等.基于灰色格序决策理论的城市轨道交通建设项目时序确定方法[J].城市轨道交通研究,2016,19(10):102-105.
[12] KIM B J,KIM W,SONG B H.Sequencing and scheduling highway network expansion using a discrete network design model[J].The Annals of Regional Science,2008,42(3):621-642.
[13] DENG L B,HUO L.Dynamic programming method of the item order optimal for transportation network design[J].Operations Research and Management Science,2010,19(5):45-51.(in Chinese) 邓连波,霍亮.交通网络建设序列的动态规划方法[J].运筹与管理,2010,19(5):45-51.
[14] YE Q,UKKUSURI S V.Resilience as an Objective in the Optimal Reconstruction Sequence for Transportation Networks[J].Journal of Transportation Safety & Security,2015,7(1):91-105.
[15] SONG L Y,ZHANG W Y.Urban traffic organization with road blocking activities[J].Journal of Transportation Systems Engineering and Information Technology,2012,12(2):162-167.(in Chinese) 宋丽英,张文义.城市道路施工期间道路交通组织研究[J].交通运输系统工程与信息,2012,12(2):162-167.
[16] LI X W.Quantiative analysis of traffic efficiency and its influencing factors[D].Beijing:Beijing Jiaotong University,2012.(in Chinese) 李晓蔚.城市道路通行效率及其影响因素的量化分析[D].北京:北京交通大学,2012.
[17] SUN Q,WANG Q Y,GAO Y L.Multi-period bi-level programming model for regional comprehensive transport network design with uncertain demand[J].Journal of Transportation Systems Engineering and Information Technology,2011,11(6):111-116.(in Chinese) 孙强,王庆云,高咏玲.不确定需求条件下多阶段区域综合交通网络设计的双层规划模型[J].交通运输系统工程与信息,2011,11(6):111-116.
[18] BIAN C Z,YU X X,LU H P.Multi-stage discrete network design under stochastic demand[J].Journal of Beijing University of Technology,2012,38(4):558-563.(in Chinese) 卞长志,蔚欣欣,陆化普.随机需求多阶段离散交通网络设计[J].北京工业大学学报,2012,38(4):558-563.
[19] CHENG L,LI X Y,XU T.Sensitivity analysis of user equilibrium network based on network decomposition and composition[J].Systems Engineering-Theory & Practice,2014,34(2):502-508.(in Chinese) 程琳,李向阳,徐婷.基于网络分解与叠加的用户均衡网络敏感度分析[J].系统工程理论与实践,2014,34(2):502-508.
[20] DU M,JIANG X,CHENG L.Estimating the Capacity of Urban Transportation Networks with an Improved Sensitivity Based Method[J].Discrete Dynamics in Nature & Society,2015,2015:1-13.
[21] KUANG A W,HUANG Z X,ZHANG S.Stochastic assignment model based on generalized travel disutility under ATIS[J].System Engineering,2010,28(10):108-113.(in Chinese) 况爱武,黄中祥,张生.ATIS影响下基于广义出行负效用的随机分配[J].系统工程,2010,28(10):108-113.
[22] KAROONSOONTAWONG A,LIN D Y.Combined GravityModel Trip Distribution and Paired Combinatorial Logit Stochastic User Equilibrium Problem[J].Networks and Spatial Economics,2015,15(4):1011-1048.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed