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

全国第二届部分高校研究生数模竞赛 全国第二届部分高校研究生数模竞赛 题 目 行车时间估计和最优路线选择（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 测点布置图 根据直观了解，如果所有车辆在某一测段内行驶速度变化不大，则相邻两个探测器 的测得的速度差值也不会大，因而可以认为探测器所测得的速度值，就是该区间内每辆 车的行驶速度，那么行车时间应为该段距离与此速度的商，据此，我们提出第一种车辆 行驶时间估计模型，此模型仅与探测器所测得的速度有关。 另外，对于某个测段，如果进入该区间的车辆多于驶出该区间的车辆，其结果就是 造成该测段内车辆拥堵，影响正常行驶，则部分车辆将在区间内“耽搁”一些时间，根 据这一个实际情况，我们建立了第二种车辆行驶时间估计模型，此模型中考虑了交通流 量