论用出租车GPS数据分析深圳道路交通情况.pdfVIP

N U C 用出租车GPS 数据分析深圳道路交通情况 摘要 随着我国城市化进程的加快，城市交通量不断增大，这给交通规划带来了巨 大的挑战。如何合理布局交通小区、如何得到OD 时空分布、怎样预测OD 时空分 布和怎样预测交通拥堵时段等都是交通规划亟需解决的问题。针对以上的问题， 本文利用深圳市出租车GPS 数据提出了如下解决方案： 对于第一个问题，由于交通小区是指交通相似的地区所组成的紧密区域，故 提出了以出租车起讫点的密集程度划分交通小区的方法：在以Eps (给定的半径) 为最小半径的邻域内，起讫点多于 MinPts (Eps 邻域内最小对象个数)的区域 可以划分成一个交通小区。依据此划分方法，本文使用了基于密度的聚类算 法——DBSCAN 聚类，将深圳市划分成 14 个交通小区。并且，选择到小区中 各点距离平方和最小的点为小区坐标，建立了求解小区坐标的带有约束二次 规划模型，然后利用内点障碍罚函数法将求解有约束的二次规划问题转化为简 单的求和问题，求出了各个小区的坐标。 对于第二个问题，因为OD 时空分布是指某地区在某个时间段内从出发地到 目的