3d道路中信号发射装置位置确定问题-数学建模论文.doc

上传人:汽*** 文档编号:559245256 上传时间:2023-08-25 格式:DOC 页数:25 大小:966.50KB
返回 下载 相关 举报
3d道路中信号发射装置位置确定问题-数学建模论文.doc_第1页
第1页 / 共25页
3d道路中信号发射装置位置确定问题-数学建模论文.doc_第2页
第2页 / 共25页
3d道路中信号发射装置位置确定问题-数学建模论文.doc_第3页
第3页 / 共25页
3d道路中信号发射装置位置确定问题-数学建模论文.doc_第4页
第4页 / 共25页
3d道路中信号发射装置位置确定问题-数学建模论文.doc_第5页
第5页 / 共25页
点击查看更多>>
资源描述

《3d道路中信号发射装置位置确定问题-数学建模论文.doc》由会员分享,可在线阅读,更多相关《3d道路中信号发射装置位置确定问题-数学建模论文.doc(25页珍藏版)》请在金锄头文库上搜索。

1、3D道路中信号发射装置的位置确定问题摘要随着社会经济的发展,现在的城市交通问题比较突出。为了很好的解决这一问题,建立起智能交通管理的观念应运而生。而智能交通管理的建立,离不开信号的发射与接收。因此如何设置一些无线信号发射装置及时向行驶在道路上的机动车传送交通信息以及如何实现信号的全覆盖以及信号的稳定是我们本文要讨论的问题。对于问题一,先要从所有道路中分出机动车道和非机动车道。机动车道通常比较直,也比较长。而过于弯曲的通常只是人行道或自行车道(非机动车道)。因此可以对121条道路进行聚类分析,聚类的2个指标为每条道路的长度(相邻点的距离之和)以及采集点的密集度(通过作图,可以观察到越是弯曲的道路

2、采集点越密集,因此把道路的弯曲度转化为采集点的密集度),聚类的结果是可以得到48个机动车道。然后再通过regress函数回归以及数据拟合实现对每类机动车道建立一个近似的描述模型,使得对每条道路在给定经度(纬度)坐标下即可确定纬度(经度)坐标及相应的海拔高度。对于问题二,根据题意知道路接收的信号强度只与采样点与发射装置的距离有关,因此可以把“各条机动车道之间的信号接收比较接近”这个指标转化为“各条机动车上所有采样点与发射装置的距离的平均值比较接近”。通过查阅资料将经纬度差转换距离长度,令中的最大值尽量的小,即。通过MATLAB编程即可求出发射装置的位置,在考虑海拔高度时,只需将发射装置的位置变为

3、即可。最后求得不考虑海拔高度时信号装置的位置坐标为B(9.7824,56.7720),考虑海拔高度时的位置坐标为D(9.7459,56.7586,73.5645)。对于问题三,要注意到原来的信号装置A对结果的影响。我们仍然用道路所有采样点与发射装置的距离的平均值来表征信号接收的稳定性。首先求出所有非机动车道到原来的信号装置A的平均距离,然后再设所有非机动车道距离新的信号装置B的平均距离,此时非机动车道的信号接受强度可以用来表征。然后用问题二中同样的方法即可确定出新增信号发射装置的位置。最后求得新建信号装置的位置坐标为E(9.7459,56.7586,73.5645)。关键字:数据处理 聚类分析

4、 regress线性回归 平均距离 最佳位置一、问题重述为了方便城市交通管理,需要设置一些无线信号发射装置及时向行驶在道路上的机动车传送交通信息。附件中的数据是某一个地区的道路数据信息。每一行数据对应于一个道路上的采样点的位置信息。其中第一个指标是采样点所在的道路索引编号,第二、三个指标是相应的经度(东经)和纬度(北纬),第四个指标是海拔高度(单位:米)。机动车道通常比较直,也比较长。而过于弯曲的通常只是人行道或自行车道(非机动车道)。原来的信号发射装置位于这片区域的中心(9.75,56.75),海拔高度为200米。假定道路接收的信号强度只与采样点与发射装置的距离有关。试考虑以下问题:1.1.

5、 首先对所有道路进行分类,除非机动车道外。对其它每类道路建立一个近似的描述模型,使得对每条道路在给定经度(纬度)坐标下即可确定纬度(经度)坐标及相应的海拔高度。1.2. 不考虑海拔高度因素。如何调整发射装置的位置,使得各条机动车道之间的信号接收比较接近?如果考虑海拔高度因素,需要调整发射装置的位置和高度吗?1.3. 专门为非机动车道增加一个信号发射装置,使得在所有非机动车道上的信号接收比较稳定。应该如何确定它的位置?注:若一条道路上的采样点少于或者等于3个的可以删掉这条道路。二、问题分析2.1问题一的分析问题一中,我们要分别解决两个问题。第一个问题,最关键的问题就是如何把机动车道和非机动车道分

6、类出来,由于题目提供的信息是机动车道通常比较直、也比较长,而过于弯曲的通常只是人行道或自行车道(非机动车道),因此我们将用道路长度和道路弯曲程度这两个影响因素对道路进行聚类分析。对于第一个影响因素道路长度,我们用道路上相邻采集点的距离相加作为第一个指标;对于第二个影响因素道路弯曲程度,我们用道路上采集点的密集程度作为第二个指标。然后,利用这两个指标进行聚类分析,分出机动车道与非机动车道。之后,在对机动车道进行分类。第二个问题,就是如何对机动车道分类并建立相应的模型,使得对每条道路在给定经度(纬度)坐标下即可确定纬度(经度)坐标及相应的海拔高度。具体做法,就是对第一个问题分类出来的48个机动车道

7、分别对经度与纬度、经度与海拔高度进行regress一元回归和数据拟合分析,得出经度与维度的关系以及经度与海拔高度的关系。2.2问题二的分析因为题目要求是使得各条机动车道之间的信号接收比较接近,也就是对各机动车道接收的信号强度进行比较。而信号强度只与采样点与发射装置的距离有关,所以只需比较各机动车道与发射装置的平均距离即可。通过查阅资料将经纬度差转换距离长度,令中的最大值尽量的小,即。通过MATLAB编程即可求出发射装置的位置,在考虑海拔高度时,只需将发射装置的位置变为即可。2.3问题三的分析 由于原来的信号装置A对非机动车道路有影响,所以我们首先求出所有非机动车道到原来的信号装置A的平均距离,

8、然后再设所有非机动车道距离新的信号装置C的平均距离,此时非机动车道的信号接受强度可以用来表征。然后用问题二中同样的方法即可确定出新增信号发射装置的位置。三、模型假设1、将每条道路上相邻采集点之间的距离近似的看作是直线。2、假设本题中经纬线之间的距离为直线,即不考虑地球曲率。3、假设题目所给数据没有错误。4、假设信号是以球面波的形式扩散的,信号强度与距离的平方成反比四、符号说明符号 符号说明 原来的信号装置,即坐标为(9.75,56.75,200)的信号装置 第二问调整后的信号发射装置第二问调整后考虑海拔时的信号发射装置 第三问新增的信号发射装置 第条机动/非机动车道距离信号装置的平均距离(不同

9、的问题的值可能不同)原发射装置A到各非机动车道的距离 第条道路的长度 第条道路的采集点的个数 第条道路采集点的密集程度即道路的弯曲程度 道路道上的第个采集点的经度线上的坐标 道路道上的第个采集点的纬度线上的坐标 第条非机动车道路的接受信号五、模型的建立与求解5.1 数据的预处理5.1.1根据附件中的数据画出该地区的二维交通道路图根据题目所给的附件中某一个地区的道路数据信息,用MATLAB编程画出该地区道路分布图。MATLAB程序代码见附件1,运行结果如下:图1:该地区的交通道路5.1.2 将经纬度换算成长度单位通过查阅文献资料,我们得知换算公式如下:纬度1度=大约111千米一个经度单位=(一个

10、纬度单位的长度)*(该地区纬度的余弦值)因此如果考虑3D道路两点之间的真实距离,如与,为经度,为纬度,为海拔高度(单位:米),那么与之间的实际距离为: 5.1.3道路接收的信号强度与采样点到发射装置的距离的关系通过查阅资料文献,得知与之间的关系为: 为了简化计算,我们令(这样做可简化计算,但不影响结果),即有5.2第一问模型的建立与求解5.2.1基于每条道路道路的长度与每条道路采集点密集程度两个指标的聚类分析。(在第一问中,计算道路长度时暂时不考虑海拔高度,因为这对结果影响不大)指标一:我们假设道路上相邻采集点之间的连线为直线,那么每条道路的长度就是每条道路上所有相邻采集点之间长度的总和。即有

11、: (为道路上采集点的个数)指标二:由图1观察可知,道路上弯曲程度越大的地方采集点的密集程度就越大,弯曲程度比较小的道路采集点则比较稀疏。因此,我们定义一个新的密集度函数来表示道路的弯曲程度。的表达式为:由以上2个指标来对所有的道路进行聚类分析,我们求得机动车道德数量为48条,具体结果如下表:表1:48条机动车道编号34327588 39966948 45368693 74029516 74029559 7403330676726823 78401675 87574512 93140093 93140099 9314010493140110 4339204 94408417 94408425

12、94414166 9441417094414171 94785458 94785459 94787285 94793569 9479357094793571 94802268 94807552 94807570 94807578 9824045799529608 99529660 99529669 99539346 112293206 126452721126452910 126452913 127009808 127009816 127009826 127010722127010724 127010832 127347067 127347077 127347084 142397801 这48

13、条道路的二维示意图如下:图2:所有机动车道路示意图5.2.2 对机动车道进行分类分类方法一:南北走向、东西走向分类方法二:道路的起伏程度(海拔高度)分类方法三:主干道、分支5.2.3 对每条机动车道建立的近似描述模型对于有的道路经度(纬度)与纬度(经度)、海拔如果呈线性关系,则用regress线性回归求得方程表达式;如果不是呈线性关系,比较复杂,则考虑用MATLAB数据拟合工具箱来进行数据拟合。由于道路较多,这里只选取一条道路进行计算演示,其他道路同理可得。比如,对于编号为34327588的机动车道:首先是经度与纬度之间的关系:图3:对于编号为34327588的机动车道进行拟合再次是经度和海拔

14、之间的关系:拟合效果不错,求得此道路经度、纬度、海拔之间的关系式为:对于所有机动车道近似描述模型如下表:表2:所有机动车道近似描述模型序号道路编号、与的关系式134327588239966948345368693474029516x与y拟合效果不好;x ,z拟合效果不好5740295596740333067767268238784016759875745121093140093x与y拟合效果不好;x ,z拟合效果不好119314009912931401041393140110x与y拟合效果不好;x ,z拟合效果不好144339204x与y拟合效果不好;x ,z拟合效果不好15944084171694408425x与y拟合效果不好;x ,z拟合效果不好1794414166x与y拟合效果不好;x ,z拟合效果不好1894414170x与y拟合效果不好;x ,z拟合效果不好199

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 中学教育 > 其它中学文档

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号