五一联赛历年优秀论文2015a 2.pdfVIP

2015 年第十二届五一数学建模联赛 题 目 不确定性条件下的最优路径问题 摘 要 本文针对交通网路中不确定条件下的最优路径问题，基于不确定性理论、数理统计 与空间统计分析理论，建立了不确定性条件下路段行驶时间的统计分布模型和局部空间 自相关模型，给出了不确定性条件下最优路径的定义，设计改进了基于 Dijkstra 算法 的最优路径选择算法，并将其应用到实际的交通网络中，利用 MATLAB 软件计算，结果 显示在不确定性条件下的最优路