深圳交通小区的划分.docVIP

深圳市交通小区的划分 北京邮电大学世纪学院 于乾坤、郭威、盛乾坤 摘 要 本文选题来源于2011年全国大学生数学建模夏令营的D题，借助于D题给出的大量出租车GPS终端记录数据，对深圳市的交通小区的划分做了详细的研究。 首先对于给出的海量数据进行筛选，利用数据库（Microsoft SQL Server 2005）剔除不合理的数据，分析筛选后得到的数据，确定深圳市的经度在区间，纬度在。 在第一问题中，把车辆状态从“0”变为“1”的点，记为出租车载客的起讫点。同时将深圳市出租车活跃区域，按照经纬度以为单位划分成面积为的小方格。根据出租车的起讫点，统计每个小方格中的出租车的数量。利用MATLAB对其进行曲面拟合，从而得到深圳市出租车数量统计分布图。 在第二个问题中，把第一问中所得到的原始数据按照不同差异点进行分类：孤立差异点、大量聚集差异点、大量分散差异点。然后利用DBSCAN算法的基本思想，对数据进行穷举和迭代优化。经过不断地提高数据的筛选条件，生成完整聚类数据表，剔除弱关联度的聚类数据，结合深圳市实际地理情况，最终得到符合上述差异点分类的交通小区和小区代表点的经纬度。 关键字： 数据筛选，曲面拟合，聚类分析，DBSCAN算法  一、 问题重述 1 1.1 背景资料： 1 1.2 需要解决的问题： 1 二、 问题分析 1 2.1 对采集的出租车GPS终端数据的分析： 1 2