CAJ | 학술논문

为了研究交通网络最优路径分类问题，作者对交通网络、路径决策、路径目标函数进行了分类。首先针对交通网络行程时间的时变特性和随机特性，基于图论和随机过程理论把交通网络分为四类网络模型，即静态确定网络、动态确定网络、静态随机网络和动态随机网络。其次，基于决策论把路径的决策分为先验决策和自适应决策。最后，根据路径不同的目标函数定义把最优路径问题分为最小期望路径问题和最可靠路径问题。综上所述，交通网络最优路径问题可分为10类子问题。
위료연구교통망락최우로경분류문제，작자대교통망락、로경결책、로경목표함수진행료분류。수선침대교통망락행정시간적시변특성화수궤특성，기우도론화수궤과정이론파교통망락분위사류망락모형，즉정태학정망락、동태학정망락、정태수궤망락화동태수궤망락。기차，기우결책론파로경적결책분위선험결책화자괄응결책。최후，근거로경불동적목표함수정의파최우로경문제분위최소기망로경문제화최가고로경문제。종상소술，교통망락최우로경문제가분위10류자문제。
In order to analyze the classification of the optimal routing problems in traffic networks, the classification of traffic network, routing decision and routing objective function was developed. First, based on the stochastic and time-dependent characteristics of a traffic network, four network models were developed with the coupling graph theory and the statistics theory. The four network models were static deterministic network, dynamic deterministic network, static stochastic network and dynamic stochastic network. Second, routing decisions were classified into a priori decision and an adaptive decision using decision theory. Finally, the different objective functions of routing were defined. Summarizing the above, the optimal routing problems in the traffic network were classified into ten subproblems.