[1]许项东,程琳,邱松林.交通分配自适应梯度投影算法的敏感性分析[J].东南大学学报(自然科学版),2013,43(1):226-230.[doi:10.3969/j.issn.1001-0505.2013.01.041]
 Xu Xiangdong,Cheng Lin,Qiu Songlin.Sensitivity analysis of self-adaptive gradient projection traffic assignment algorithm[J].Journal of Southeast University (Natural Science Edition),2013,43(1):226-230.[doi:10.3969/j.issn.1001-0505.2013.01.041]
点击复制

交通分配自适应梯度投影算法的敏感性分析()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第1期
页码:
226-230
栏目:
交通运输工程
出版日期:
2013-01-20

文章信息/Info

Title:
Sensitivity analysis of self-adaptive gradient projection traffic assignment algorithm
作者:
许项东程琳邱松林
东南大学交通学院, 南京 210096
Author(s):
Xu Xiangdong Cheng Lin Qiu Songlin
School of Transportation, Southeast University, Nanjing 210096, China
关键词:
交通工程 交通分配 非可加性 梯度投影 自适应步长 敏感性分析
Keywords:
traffic engineering traffic assignment nonadditive gradient projection self-adaptive stepsize sensitivity analysis
分类号:
U491.13
DOI:
10.3969/j.issn.1001-0505.2013.01.041
摘要:
针对自适应梯度投影算法设计中面临的多个参数取值问题,运用统计分析方法,分析了自适应梯度投影算法在求解非可加性交通分配问题时的敏感性,包括初始步长、初始解、步长调整权重、步长调整终止参数、最大步长等参数的取值对算法收敛性能的影响.分析结果表明:算法对初始步长不敏感;建议选择基于自由流费用的全有全无加载得到的流量模式为初始解;步长调整权重和步长调整终止参数具有一定的相关性,后者的影响远大于前者;最大步长应取较大值.分析结果可为该算法在大规模交通网络分配中的应用提供鲁棒的参数取值和效率保证.
Abstract:
The self-adaptive gradient projection(SAGP)algorithm is considered as an efficient path-based traffic assignment algorithm for solving the nonadditive traffic equilibrium problem(NaTEP). The sensitivity of the SAGP algorithm for solving the NaTEP is investigated. Specifically, the sensitivities of initial stepsize, initial solution, adjustment weight, stopping parameter of stepsize adjustment, and maximum stepsize on the computational performance are examined by using statistical analyses. The sensitivity results indicate that the SAGP algorithm is insensitive to the initial stepsize. The initial solution is suggested to use the all-or-nothing loading based on the free-flow costs. The stepsize adjustment weight and stopping parameter of stepsize adjustment are correlated while the latter has a more significant impact than the former. In addition, the maximum stepsize should choose relatively large values. The analysis results may provide a robust parameter setting for the application of the SAGP algorithm in large-scale networks.

参考文献/References:

[1] Wardrop J G. Some theoretical aspects of road traffic research [C]//Proceedings of the Institute of Civil Engineers. London, UK, 1952: 325-378.
[2] Sheffi Y. Urban transportation networks [M]. Englewood Cliffs, New Jersey: Prentice-Hall, 1985.
[3] Gabriel S A, Bernstein D. The traffic equilibrium problem with nonadditive path costs [J]. Transportation Science, 1997, 31(4): 337-348.
[4] Lo H K, Chen A. Traffic equilibrium problem with route-specific costs: formulation and algorithms [J]. Transportation Research Part B, 2000, 34(6): 493-513.
[5] Lo H K, Chen A. Reformulating the general traffic equilibrium problem via a smooth gap function [J]. Mathematical and Computer Modeling, 2000, 31(2/3): 179-195.
[6] Han D R, Lo H K. Solving non-additive traffic assignment problems: a descent methods for co-coercive variational inequalities [J]. European Journal of Operational Research, 2004, 159(3): 529-544.
[7] Agdeppa R P, Yamashita N, Fukushima M. The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation [J]. Transportation Research Part B, 2007, 41(8): 862-874.
[8] 熊伟, 严新平. 基于路径的算法求解考虑排放的交通分配模型 [J].交通运输工程学报,2009,9(3):71-75.
  Xiong Wei, Yan Xinping. Path-based solution algorithms of traffic assignment model considering emission [J]. Journal of Traffic and Transportation Engineering, 2009,9(3):71-75.(in Chinese)
[9] Xu M, Chen A, Qu Y, et al. A semismooth Newton method for traffic equilibrium problem with a general nonadditive route cost [J]. Applied Mathematical Modeling, 2011, 35(6): 3048-3062.
[10] Chen Anthony, Zhou Zhong, Xu Xiangdong.A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem [J]. Computers and Operations Research, 2012, 39(2): 127-138.
[11] Bekhor S,Toledo T,Prashker J N.Effects of choice set size and route choice models on path-based traffic assignment [J].Transportmetrica,2008,4(2):117-133.
[12] Boyce D, Ralevic-Deki B, Bar-Gera H. Convergence of traffic assignments: how much is enough? [J]. Journal of Transportation Engineering, 2004, 130(1): 49-55.
[13] Cheng Lin, Wang Wei, Zhu Zhijian, et al. A skew gradient-based Newton method for traffic assignment with side constraints [J]. Tsinghua Science and Technology, 2007, 12(2): 184-191.
[14] Cheng Lin, Xu Xiangdong, Qiu Songlin. Constrained version of Newton methods for transport network equilibrium [J]. Tsinghua Science and Technology, 2009, 14(6): 765-775.

相似文献/References:

[1]孔哲,过秀成,何明,等.基于动态聚类的大城市公交客流走廊甄别方法[J].东南大学学报(自然科学版),2010,40(5):1084.[doi:10.3969/j.issn.1001-0505.2010.05.038]
 Kong Zhe,Guo Xiucheng,He Ming,et al.Urban transit corridor identification based on dynamic cluster analysis[J].Journal of Southeast University (Natural Science Edition),2010,40(1):1084.[doi:10.3969/j.issn.1001-0505.2010.05.038]
[2]周竹萍,任刚,王炜.基于方式分担需求的城市道路等级配置模型[J].东南大学学报(自然科学版),2009,39(5):1075.[doi:10.3969/j.issn.1001-0505.2009.05.041]
 Zhou Zhuping,Ren Gang,Wang Wei.Road network gradation optimization model according to traffic demand[J].Journal of Southeast University (Natural Science Edition),2009,39(1):1075.[doi:10.3969/j.issn.1001-0505.2009.05.041]
[3]卓曦,钱振东,张宁.大型公共建筑同向机动车出入口间距计算[J].东南大学学报(自然科学版),2012,42(3):560.[doi:10.3969/j.issn.1001-0505.2012.03.033]
 Zhuo Xi,Qian Zhendong,Zhang Ning.Spacing calculation for same-side vehicle access of large public building[J].Journal of Southeast University (Natural Science Edition),2012,42(1):560.[doi:10.3969/j.issn.1001-0505.2012.03.033]
[4]肖忠斌,王炜,李文权,等.城市高架路下匝道地面联接段最小长度模型[J].东南大学学报(自然科学版),2007,37(6):1071.[doi:10.3969/j.issn.1001-0505.2007.06.026]
 Xiao Zhongbin,Wang Wei,Li Wenquan,et al.Minimum-length-requirement model for expressway off-ramp joint[J].Journal of Southeast University (Natural Science Edition),2007,37(1):1071.[doi:10.3969/j.issn.1001-0505.2007.06.026]
[5]葛宏伟,王炜,陈学武,等.公交站点车辆停靠对信号交叉口进口道交通延误模型[J].东南大学学报(自然科学版),2006,36(6):1018.[doi:10.3969/j.issn.1001-0505.2006.06.029]
 Ge Hongwei,Wang Wei,Chen Xuewu,et al.Traffic delay at signal-controlled intersection with bus stop upstream[J].Journal of Southeast University (Natural Science Edition),2006,36(1):1018.[doi:10.3969/j.issn.1001-0505.2006.06.029]
[6]顾国华,王炜,王富民.城市交通网络目标配流模型[J].东南大学学报(自然科学版),1998,28(3):40.[doi:10.3969/j.issn.1001-0505.1998.03.008]
 Gu Guohua,Wang Wei,Wang Wei,et al.Traffic Assignment Model for Urban Network with Link Goal Targets[J].Journal of Southeast University (Natural Science Edition),1998,28(1):40.[doi:10.3969/j.issn.1001-0505.1998.03.008]
[7]郭延永,刘攀,吴瑶,等.基于属性识别的高速公路交通安全设施系统评价[J].东南大学学报(自然科学版),2013,43(6):1305.[doi:10.3969/j.issn.1001-0505.2013.06.032]
 Guo Yanyong,Liu Pan,Wu Yao,et al.Evaluation of freeway traffic safety facility system based on attribute recognition[J].Journal of Southeast University (Natural Science Edition),2013,43(1):1305.[doi:10.3969/j.issn.1001-0505.2013.06.032]
[8]姜军,陆建,李娅.基于驾驶人视认特性的城市道路指路标志设置[J].东南大学学报(自然科学版),2010,40(5):1089.[doi:10.3969/j.issn.1001-0505.2010.05.039]
 Jiang Jun,Lu Jian,Li Ya.Setting of road guide signs based on driver’s recognition characteristics[J].Journal of Southeast University (Natural Science Edition),2010,40(1):1089.[doi:10.3969/j.issn.1001-0505.2010.05.039]
[9]沈家军,王炜,陈学武.城市道路交叉口混合交通流机动车与非机动车冲突概率[J].东南大学学报(自然科学版),2010,40(5):1093.[doi:10.3969/j.issn.1001-0505.2010.05.040]
 Shen Jiajun,Wang Wei,Chen Xuewu.Study on conflict probability of motor and non-motor mixed traffic at urban intersections[J].Journal of Southeast University (Natural Science Edition),2010,40(1):1093.[doi:10.3969/j.issn.1001-0505.2010.05.040]
[10]王炜,陈淑燕,胡晓健.“一路一线直行式”公交模式下公交车行驶诱导和调度集成方法[J].东南大学学报(自然科学版),2008,38(6):1110.[doi:10.3969/j.issn.1001-0505.2008.06.033]
 Wang Wei,Chen Shuyan,Hu Xiaojian.Novel integrated method of bus speed guidance and dispatching based on “one route one line and run straight mode”[J].Journal of Southeast University (Natural Science Edition),2008,38(1):1110.[doi:10.3969/j.issn.1001-0505.2008.06.033]

备注/Memo

备注/Memo:
作者简介: 许项东(1985—),男,博士;程琳(联系人),男,博士,教授,博士生导师,gist@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(51078085,51178110)、江苏省普通高校研究生科研创新计划资助项目(CX09B_058Z).
引文格式: 许项东,程琳,邱松林.交通分配自适应梯度投影算法的敏感性分析[J].东南大学学报:自然科学版,2013,43(1):226-230. [doi:10.3969/j.issn.1001-0505.2013.01.041]
更新日期/Last Update: 2013-01-20