数学建模y05A高速公路行车时间估计及最优路径选择问题.pdfVIP

全国第二届部分高校研究生数模竞赛 题 目 高速公路行车时间估计及最优路径选择问题 要： 本文研究了高速公路行车时间估计及最优路径选择问题。通过对原始数据的 分析及定义相应的指标，详细考察了高速公路上的行车时间变化规律，给出了不 同路段在正常、拥塞、严重拥塞等3 种模式下行车时间的期望和标准差。对插值 预测进行了讨论，根据插值算法对于交通高峰期行车时间巨涨落的预测能力不强 的问题，提出用卡尔曼滤波来预测的方法，并说明了其优越性。 通过建立每个路段运行时间的分布函数，得到了一般道路的行车时间分布 的密度函数。通过把寻找最优路径问题转换为不确定的PERT 网问题，给出了寻 找在一定概率下行驶时间最小的路径的方法。通过利用随机过程理论和卡尔曼滤 波理论，分别定义了每段路相互之间行车时间的协方差矩阵。 最后，根据本文取得的结果，针对一个具体的最优 （最快）路径问题，给 出了具体的求解过程，及其置信度，并对模型的优缺点进行了讨论。 2005 年全 研究生数学建模竞赛一等奖 1