随机交通网络中依赖信息的路径优化问题研究

摘要

针对交通网络中路径通行时间具有与时间相关的随机分布特性,将研究在此类交通网络上依赖信息的路径选择问题。在路径选择过程中引入交通信息,在随机交通网络上最优路径选择原则为下一节点的选择将依赖于已实现的路段时间及当前节点的出发时间,通过期望最小值方法,按照路径通行时间期望值最小原则,建立一种通过所获得交通信息来进行路径选择的优化模型,给出了模型的求解算法。并在简单交通网络上对模型进行实现。