采用基于样本数据的表示方法刻画路段通行时间的时空相关性，提出了极大化按时到达概率和极小化百分位通行时间的两阶段随机规划模型，为搜索动态随机交通路网中的可靠路径提供了一般模型框架。进一步，研究了等价的线性整数规划模型，针对极大化按时到达概率的可靠路径选择模型，提出了全新的时空网络表示方法。此外，该成果设计了基于拉格朗日松弛算法、标号修正算法和分支定界算法的启发式搜索算法求解模型的近似最优解，数值算例表明所提方法能够求得高质量的近似最优解。下图给出了不同路径选择策略下目标值的变化曲线，与其余3种路径选择策略相比，本项目提出的模型和算法均可得到最好的路径生成方案。