网站开发需要证书吗,哈尔滨网站建设服务,江小白网络营销案例,重庆做网站需要多少钱2019年第八届数学建模国际赛小美赛
C题 预测通过拥堵路段所需的时间
原题再现#xff1a; 在导航软件中#xff0c;行程时间的估计往往是一个重要的功能。现有的导航软件往往通过出租车或安装了该软件的车辆获取实时GPS数据来确定当前的路况。在交通拥堵严重的情况下#…2019年第八届数学建模国际赛小美赛
C题 预测通过拥堵路段所需的时间
原题再现 在导航软件中行程时间的估计往往是一个重要的功能。现有的导航软件往往通过出租车或安装了该软件的车辆获取实时GPS数据来确定当前的路况。在交通拥堵严重的情况下车辆速度较慢因此对速度的估计非常不准确。其结果是估计交通堵塞时间的准确性非常差。所需的实际时间有时甚至是预测时间的几倍到十倍。我们的问题是如何预测通过交通堵塞的时间请收集现有数据并建立更精确的模型来解决此问题。
整体求解过程概述(摘要) 导航软件的普及在给人们带来便利的同时其一些弊端也暴露出来。由于无法准确预测汽车的行驶速度和行驶时间给人们的出行带来了很大的麻烦。构建城市区域网络模型提取宏观交通特征。提出了用网格模型预测路段通过时间的方法。同时建立了基于BP神经网络的拥堵路段通行时间预测模型并对两种模型进行了比较。 本文对大量的车辆轨迹数据进行处理提取网格的交通特征并将网格作为研究区域交通的载体。首先提取网格中的静态交通特征主要包括车辆进入网格的位置和出入口位置以及出入口位置之间的连接关系。然后基于已有的静态数据提取网格中的动态流量特征。主要是指车辆通过网络节点对前后的时间。从而完成了网络模型的流量属性特征提取。 提出了一种基于网格模型的路段通过时间预测方法。结合过境时间和实际出行时间作为网格中的准备数据通过挖掘大量的车辆轨迹数据提取网格间的多条轨迹并提取有效路径利用多元线性回归和KNN算法对路径进行时间预测。 本文还建立了基于BP神经网络算法的拥挤通过时间预测模型。从大量数据中提取历史流量数据并进行归一化处理通过比较确定各层神经元的数量。选取部分数据作为样本对神经网络进行训练和学习实现对交通量的预测。基于速度-车流模型对车速进行预测得到通过路段的时间。 最后对两种模型进行了比较分析。网格模型使用的数据量较大对时间的预测更全面。问题的分析包括宏观和微观两个方面而BP神经网络算法灵活、使用方便。然而该模型中数据的使用并不充分因此网格模型更具说服力。
模型假设 1、不考虑不同车辆之间的超车情况 2、不考虑交通事故造成的交通拥堵 3、每辆车对前一辆车的响应延迟时间大致相等 4、在拥堵路段每辆车同时以一定的固定速度到达从固定速度减速到停止所需的时间相等。 5、在拥堵道路上行驶的车辆油量充足。换言之不考虑由于燃油耗尽而导致车辆无法驶出的情况。 6、不考虑拥堵路段不同车辆间超车情况
问题重述 问题背景 随着经济的发展人们的生活水平不断提高生活节奏也在加快。开车旅行已经成为一种趋势。这确实方便人们出行但不可否认的是在北京、上海等一些大城市早、晚高峰时段拥堵严重。有时人们在车辆上依赖GPS。道路位置的即时定位和车速的精确估计然而在道路严重拥堵期间车速的估计极不准确。有时到达目的地的实际时间与预测时间相差甚远。如果安排不合理会影响人们正常的生活节奏甚至造成一些不好的结果如错过最后期限。在这种情况下正确评估拥堵路段的速度并正确预测通过拥堵路段所需的时间非常重要。 问题重述 在交通拥堵严重的情况下速度较慢因此对速度的估计是非常不准确的。结果表明交通拥挤时间估计精度较差。所需的实际时间有时甚至是预测时间的几到十倍。我们的问题是如何预测交通堵塞的时间收集现有数据建立更精确的模型来解决这一问题。
模型的建立与求解整体论文缩略图 全部论文请见下方“ 只会建模 QQ名片” 点击QQ名片即可
部分程序代码(代码和文档not free)
Code:
%initialization
xinput(Please enter the starting latitude and longitude,longitude);
yinput(latitude);
dx0.001;
%Grid build
Wzwanggezeros(1000,7);
Sjwanggezeros(1000,7);
For i0:99
For j0:99
Wzwangge(i*100j1,1)i*100j1;
Wzwangge(i*100j1,2)xj*dx;
Wzwangge(i*100j1,3)yi*dx;
Wzwangge(i*100j1,4)xj*dx-dx/2;
Wzwangge(i*100j1,5)xj*dxdx/2;
Wzwangge(i*100j1,6)yi*dx-dx/2;
Wzwangge(i*100j1,7)yi*dxdx/2;
End
yy-dx;
End
% determines the grid to be studied
ainput(input grid sequence:);
Jingdudashuju(:,7);
Weidudashuju(:,8);Jdhangfind((jingdu(wzwangge(a,5)))(jingdu(wzwangge(a,4)))));
Wdhangfind((weidu(wzwangge(a,7)))(weidu(wzwangge(a,6)))));
[C,ia,ib]intersect(jdhang,wdhang);
Wgshujudashuju(C,:);
% seeking grid speed
Wgsudusum(wgshuju(:,10))/size(wgshuju,1);
Disp (grid average speed);
Disp(wgsudu);
% draw grid scatter map
Figure(1);
Plot(wgshuju(:,7),wgshuju(:,8),r.);
Axis equal
% shows grid speed change
Shijian101:144;
Shijianwgshuju(:,4).*60wgshuju(:,5);
Liuliangzeros(144,1);
For i1:144
Cfind((shijiani*10)(shijian(i-1)*10));
Liuliang(i)sum(wgshuju(C,10))/size(C,1);
End
Tfisnan(liuliang);
Tfind(tf1);
Kedushijian10./6;
Figure(2);
Plot(kedu,liuliang);
Xlabel(time);
Ylabel(speed);
%Use Shenzhen latitude and longitude scatter to make map of Shenzhen
rrandi(5774443,600000,1);
Plot(dashuju(r,7),dashuju(r,8),r.);
Axis equal
Hold on
Ylabel(Longitude);
Xlabel(latitude);全部论文请见下方“ 只会建模 QQ名片” 点击QQ名片即可
