高速公路行车时间估计和最优路径.docVIP

PAGE 1 -高速公路行车时间估计和最优路径许小可 孟凡志 苗瑞（大连海事大学信息工程学院 大连 116026）原始参赛论文摘 要：行车时间估测和最优路径选择是当今智能交通系统中的研究热点，特别是对于车辆诱导和导航系统更具有深远的意义。本文以传统的交通流理论为理论基础，以某部门收集的多个监测器的检测数据为资料，着重从数学的角度研究行车时间估计和最优路径选择的数学模型，提出了几种合理的数学模型，并通过仿真实验验证了模型的合理性和可行性。首先，通过对大量实测数据的分析，发现了的方法，提出了用间接模型和动力学模型两种方法来进行行车时间估计，并引用车流量信息对所得结果进行修正。接着根据交通流理论，重点提出了更能准确地估算行车时间的交通流模型。然后，以应用较为广泛的Dijkstra算法为基础，建立适用于静态状态下寻找最短路径的一般算法，并且结合本文建立的时间估计模型，给出了适用于动态随机状态下的路径寻优算法，用以解决实际状况下路段行车时耗期望随时间变化的问题。本文用matlab作为仿真工具，对整个数据的分析和算法的实现过程进行了仿真。通过对仿真结果的对比和分析，验证了本文所提算法的准确性和合理性。最后，针对尚存在的缺陷提出了模型的改进方向和思路。关键字： 动态最优路径 高速公路交通 交通流动力学 车辆诱导系统一、问题的重述高速公路行车时间估计对于旅行者来说是一个至关重要的问题。因