交通网络最优路径问题分类研究

摘要

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.%为了研究交通网络最优路径分类问题，作者对交通网络、路径决策、路径目标函数进行了分类。首先针对交通网络行程时间的时变特性和随机特性，基于图论和随机过程理论把交通网络分为四类网络模型，即静态确定网络、动态确定网络、静态随机网络和动态随机网络。其次，基于决策论把路径的决策分为先验决策和自适应决策。最后，根据路径不同的目标函数定义把最优路径问题分为最小期望路径问题和最可靠路径问题。综上所述，交通网络最优路径问题可分为10类子问题。