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

数学建模论文 3D道路中信号发射装置的位置确定问题 摘要 随着社会经济的发展，现在城市交通问题突出比较接近”。通过查阅资料将经纬度差转换距离长度，令中的最大值尽量的小，即。通过MATLAB编程即可求出发射装置的位置，在考虑海拔高度时，只需将发射装置的位置变为即可。最后求得不考虑海拔高度时信号装置的位置坐标为B（9.7824，56.7720），考虑海拔高度时的位置坐标为D（9.7459，56.7586，73.5645）。 对于问题三，要注意到原来的信号装置A对结果的影响。我们仍然用道路所有采样点与发射装置的距离的平均值来表征信号接收的稳定性。首先求出所有非机动车道到原来的信号装置A的平均距离，然后再设所有非机动车道距离新的信号装置B的平均距离，此时非机动车道的信号接受强度可以用来表征。然后用问题二中同样的方法即可确定出新增信号发射装置的位置。最后求得新建信号装置的位置坐标为E（9.7459，56.7586，73.5645）。 关键字：数据处理 聚类分析 regress线性回归 平均距离 最佳位置 一、问题重述 为了方便城市交通管理，需要设置一些无线信号发射装置及时向行驶在道路上的机动车传送交通信息。附件中的数据是某一个地区的道路数据信息。每一行数据对应于一个道路上的采样点的位置信息。其中第一个指标是采样点所在的道路索引编号，第二、三个指标是相应的经度（东经）和纬度（北纬），第四个指标是海拔高度（单位：米）。机动车道通常比较直，也比较长。而过于弯曲的通常只是人行道或自行车道（非机动车道）。原来的信号发射装置位于这片区域的中心（9.75,56.75），海拔高度为200米。假定道路接收的信号强度只与采样点与发射装置的距离有关。试考虑以下问题： 1.1. 首先对所有道路进行分类，除非机动车道外。对其它每类道路建立一个近似的描述模型，使得对每条道路在给定经度（纬度）坐标下即可确定纬度（经度）坐标及相应的海拔高度。 1.2. 不考虑海拔高度因素。如何调整发射装置的位置，使得各条机动车道之间的信号接收比较接近？如果考虑海拔高度因素，需要调整发射装置的位置和高度吗？ 1.3. 专门为非机动车道增加一个信号发射装置，使得在所有非机动车道上的信号接收比较稳定。应该如何确定它的位置？ 注：若一条道路上的采样点少于或者等于3个的可以删掉这条道路。 二、问题分析 2.1问题一的分析中的最大值尽量的小，即。通过MATLAB编程即可求出发射装置的位置，在考虑海拔高度时，只需将发射装置的位置变为即可。 2.3问题三的分析 由于原来的信号装置A对非机动车道路有影响，所以我们首先求出所有非机动车道到原来的信号装置A的平均距离，然后再设所有非机动车道距离新的信号装置C的平均距离，此时非机动车道的信号接受强度可以用来表征。然后用问题二中同样的方法即可确定出新增信号发射装置的位置。 三、模型假设 1、将每条道路上相邻采集点之间的距离近似的看作是直线。 2、假设本题中经纬线之间的距离为直线，即不考虑地球曲率。 3、假设题目所给数据没有错误。 4、假设信号是以球面波的形式扩散的，信号强度与距离的平方成反比 四、符号说明 符号 符号说明 原来的信号装置，即坐标为（9.75,56.75，200）的信号装置 第二问调整后的信号发射装置 第二问调整后考虑海拔时的信号发射装置 第三问新增的信号发射装置 第条机动/非机动车道距离信号装置的平均距离（不同的问题的值可能不同） 原发射装置A到各非机动车道的距离 第条道路的长度 第条道路的采集点的个数 第条道路采集点的密集程度即道路的弯曲程度 道路道上的第个采集点的经度线上的坐标 道路道上的第个采集点的纬度线上的坐标 第条非机动车道路的接受信号 五、模型的建立与求解 5.1 数据的预处理 5.1.1根据附件中的数据画出该地区的二维交通道路图 根据题目所给的附件中某一个地区的道路数据信息，用MATLAB编程画出该地区道路分布图。MATLAB程序代码见附件1，运行结果如下： 图1：该地区的交通道路 5.1.2 将经纬度换算成长度单位 通过查阅文献资料，我们得知换算公式如下： 纬度1度=大约111千米 一个经度单位=（一个纬度单位的长度）*（该地区纬度的余弦值） 因此如果考虑3D道路两点之间的真实距离,如与,为经度，为纬度，为海拔高度（单位：米），那么与之间的实际距离为： 5.1.3道路接收的信号