公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2014年
3期
112-118
,共7页
交通工程%混合网络%变分不等式%交通分配%双重投影算法
交通工程%混閤網絡%變分不等式%交通分配%雙重投影算法
교통공정%혼합망락%변분불등식%교통분배%쌍중투영산법
traffic engineering%mixed network%variational inequality%traffic assignment%double projection
为了解决不同属性用户路径选择相互影响的混合交通均衡分配问题,利用变分不等式描述了混合网络中用户平衡UE、系统最优SO、古诺-纳什均衡CN这3类用户的路径选择行为.分别采用基于路段的对角化算法和基于路径的双重投影算法对混合网络均衡模型进行求解,以Sioux Falls网络为例,从计算效率、收敛精度2个方面对其进行对比分析.分析结果表明:对角化算法前期收敛较快,但拖尾严重,很难通过多次迭代达到较高的精度;双重投影算法即使经过上千次迭代,精度仍可提高.在多种混合比例下,SO、CN用户控制流量比越大,系统总阻抗越小,而SO用户流量比低于0.5时,系统总阻抗下降很快,随着流量比增大,下降速度随之变缓.
為瞭解決不同屬性用戶路徑選擇相互影響的混閤交通均衡分配問題,利用變分不等式描述瞭混閤網絡中用戶平衡UE、繫統最優SO、古諾-納什均衡CN這3類用戶的路徑選擇行為.分彆採用基于路段的對角化算法和基于路徑的雙重投影算法對混閤網絡均衡模型進行求解,以Sioux Falls網絡為例,從計算效率、收斂精度2箇方麵對其進行對比分析.分析結果錶明:對角化算法前期收斂較快,但拖尾嚴重,很難通過多次迭代達到較高的精度;雙重投影算法即使經過上韆次迭代,精度仍可提高.在多種混閤比例下,SO、CN用戶控製流量比越大,繫統總阻抗越小,而SO用戶流量比低于0.5時,繫統總阻抗下降很快,隨著流量比增大,下降速度隨之變緩.
위료해결불동속성용호로경선택상호영향적혼합교통균형분배문제,이용변분불등식묘술료혼합망락중용호평형UE、계통최우SO、고낙-납십균형CN저3류용호적로경선택행위.분별채용기우로단적대각화산법화기우로경적쌍중투영산법대혼합망락균형모형진행구해,이Sioux Falls망락위례,종계산효솔、수렴정도2개방면대기진행대비분석.분석결과표명:대각화산법전기수렴교쾌,단타미엄중,흔난통과다차질대체도교고적정도;쌍중투영산법즉사경과상천차질대,정도잉가제고.재다충혼합비례하,SO、CN용호공제류량비월대,계통총조항월소,이SO용호류량비저우0.5시,계통총조항하강흔쾌,수착류량비증대,하강속도수지변완.
