行车时间估计和最优路线选择.pdfVIP

全国第二届部分高校研究生数模竞赛 全国第二届部分高校研究生数模竞赛 行车时间估计和最优路线选择 （A ） 题 目 摘 要 ： 本题是解决公路车辆行驶时间预测和最优路线选择的问题。 首 ，通过对 San Antonio 某段公路一段监测数据进行分析，结合实际情况，提出 了两种行车时间估计模型：模型一仅采用各测点的行车速度信息，在单位观测时间内， 所有通过测段车辆速度为相邻两测点速度的平均值，车辆行驶时间为测段长度与均值速 度的比值，为研究各个测段行驶时间的相互影响，计算了各测段行驶时间向量的相关系 数矩阵；模型二综合考虑了观测速度和流量，车辆通过测段的时间由自由通过时间和滞 留时间两部分组成。分别采用两种模型对该观测段行车时间进行估测，两种模型计算结 果基本吻合，并给出了基于概率的行车时间估计区间；对两种模型进行评价，提出了两 种模型各自的适用条件及影响因素。 然后，由于各个路段行驶时间的不确定性，现有的交通系统不能准确的估计行驶时 间并选择最优路线。为考虑各种路况特征 （单个路段平均行驶时间，路段长度和行驶时 间方差）对总行车时间的影响，引入广义行车费用，给定各个路况特征对行车时间的影 响权重值，进而计算出各个路段的广义行车费用，最优路线即为广义行车总费用最少的 路线。特别的，当路段长度的权重值为 1 （仅考虑距离影响）时，采用 Dijkstra 算法编 制了 VB 程序，可以获得任意两点间的最优路线。另外，结合现有系统提供的信息，根 据行车时间估计模型一，可以得到各个路段行驶时间向量的协方差矩阵，进而求出任一 行驶路线的平均行驶时间及其方差；比较所有行驶路线的平均行驶时间，得出最优路线， 因此，考虑各个路段行驶时间相互影响时，该方法适用于节点较少的最优路线选择问题。 关键词 ：行车时间 滞留量 Dijkstra 算法 广义费用 相关性 最优路线 参赛密码 （由组委会填写） 参赛队号 1356 I ：行车时间估计模型 一、问题描述： 公路行车时间估计对于现代交通运输起着重要的作用。为了进行行车时间估计，在 美国 San Antonio 的公路上，安装探测装置以测定车流量和车速。探测器每天 24 小时进 行数据采集，每 2 分钟采样一次，每次采样时间为 20 秒，每一次采样可以得出当前的 车流量和车速，根据某一天下午 3 ：40 至傍晚 6：58 的测量数据，对以下问题分析研究： 1、分析公路的交通特征，即车行通畅情况和交通拥堵情况。 2 、给出车辆行驶时间的预测模型。 二、问题分析： 636 m 417m 522m 475m travel direction 1,2 2,3 3,4 4,5 Detector 1 Detector 2 Detector 3 Detector 4 Detector 5 图 1 测点布置图 根据直观了解，