CAJ | 학술논문

以交通网络为对象,研究求解均衡网络模型的起点算法原理及其实际应用.起点算法是一种基于路径树的交通网络流量分配方法,它按照交通分布起点把交通分配问题分解成若干个子过程.若干个子过程在网络空间的叠加,形成交通网络流量.在每个子过程中,在具有同一起点的若干起终点对之间,所有路径满足Wardrop原则.在比较不同收敛标准的基础上,提出最大-最小路径费用差作为起点算法的收敛准则.选用国内外不同规模的5个城市交通网络数据,对起点算法进行测试,结果表明,起点算法具有很好的稳定性,能够满足任何给定的精度要求.采用最大-最小路径费用差作为起点算法的收敛标准,能够真实反映起点算法的卓越性能,精确表现交通网络均衡原则.
이교통망락위대상,연구구해균형망락모형적기점산법원리급기실제응용.기점산법시일충기우로경수적교통망락류량분배방법,타안조교통분포기점파교통분배문제분해성약간개자과정.약간개자과정재망락공간적첩가,형성교통망락류량.재매개자과정중,재구유동일기점적약간기종점대지간,소유로경만족Wardrop원칙.재비교불동수렴표준적기출상,제출최대-최소로경비용차작위기점산법적수렴준칙.선용국내외불동규모적5개성시교통망락수거,대기점산법진행측시,결과표명,기점산법구유흔호적은정성,능구만족임하급정적정도요구.채용최대-최소로경비용차작위기점산법적수렴표준,능구진실반영기점산법적탁월성능,정학표현교통망락균형원칙.
Theoretical mechanism and empirical analysis of origin-based algorithm are addressed for user equilibrium traffic assignment. Origin-based algorithm decomposes traffic assignment problem into some sub-processes according to the origin of traffic demand and obtains solution of flow by overlapping them on the network. All paths among the same origin-destination pair in the sub-process satisfy Wardrop principle. On the basis of comparing different convergence criteria, the paper proposes max-min cost difference bound as convergence criterion suitable for origin-based algorithm, and makes verifications over five example networks. The experimental result shows that origin-based algorithm can satisfy any precision requirement, and has superior stability to the traditional one. Max-min cost difference bound can exhibit the efficiency of origin-based algorithm and really illustrates the traffic network equilibrium principle.