Computer Science ›› 2018, Vol. 45 ›› Issue (4): 89-93.doi: 10.11896/j.issn.1002-137X.2018.04.013

Previous Articles     Next Articles

Robustness Optimization of Sequence Decision in Urban Road Construction

WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng   

  • Online:2018-04-15 Published:2018-05-11

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

[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.

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .