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

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