东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2013年
1期
226-230
,共5页
交通工程%交通分配%非可加性%梯度投影%自适应步长%敏感性分析
交通工程%交通分配%非可加性%梯度投影%自適應步長%敏感性分析
교통공정%교통분배%비가가성%제도투영%자괄응보장%민감성분석
针对自适应梯度投影算法设计中面临的多个参数取值问题,运用统计分析方法,分析了自适应梯度投影算法在求解非可加性交通分配问题时的敏感性,包括初始步长、初始解、步长调整权重、步长调整终止参数、最大步长等参数的取值对算法收敛性能的影响.分析结果表明:算法对初始步长不敏感;建议选择基于自由流费用的全有全无加载得到的流量模式为初始解;步长调整权重和步长调整终止参数具有一定的相关性,后者的影响远大于前者;最大步长应取较大值.分析结果可为该算法在大规模交通网络分配中的应用提供鲁棒的参数取值和效率保证.
針對自適應梯度投影算法設計中麵臨的多箇參數取值問題,運用統計分析方法,分析瞭自適應梯度投影算法在求解非可加性交通分配問題時的敏感性,包括初始步長、初始解、步長調整權重、步長調整終止參數、最大步長等參數的取值對算法收斂性能的影響.分析結果錶明:算法對初始步長不敏感;建議選擇基于自由流費用的全有全無加載得到的流量模式為初始解;步長調整權重和步長調整終止參數具有一定的相關性,後者的影響遠大于前者;最大步長應取較大值.分析結果可為該算法在大規模交通網絡分配中的應用提供魯棒的參數取值和效率保證.
침대자괄응제도투영산법설계중면림적다개삼수취치문제,운용통계분석방법,분석료자괄응제도투영산법재구해비가가성교통분배문제시적민감성,포괄초시보장、초시해、보장조정권중、보장조정종지삼수、최대보장등삼수적취치대산법수렴성능적영향.분석결과표명:산법대초시보장불민감;건의선택기우자유류비용적전유전무가재득도적류량모식위초시해;보장조정권중화보장조정종지삼수구유일정적상관성,후자적영향원대우전자;최대보장응취교대치.분석결과가위해산법재대규모교통망락분배중적응용제공로봉적삼수취치화효솔보증.