[发明专利]一种计算城市任意区域公交线网密度的方法

权利要求书

1.一种计算城市任意区域公交线网密度的方法，它包含以下步骤：

1)采集公交线路基础GPS数据，数据中包含各条公交线路上公交车辆行驶的轨迹，包括经度、纬度等：

2)根据影响公交线网密度测算的公交线路重合因素，计算距离相似性，并根据相似程度去掉重复路段；

3)对城市所有公交线路进行分割，并应用步骤二中提出的距离相似性去重方法对分割后的线段进行去重；

4)对于输入的城市任意多边形区域，累加该区域内的不重复的公交线段长度，根据线网计算公式计算线网密度，输出该多边形区域内的线网密度值；

5)当所有公交线路的道路中心线长度，以及选定区域的面积计算完成后，利用公式求得公交线网密度。

2.如权利要求1所述的一种计算城市任意区域公交线网密度的方法，其

特征在于：所述步骤1)中，在已知公交服务面积的边界点经纬度的情况下，选定区域的公交服务面积通过求解多边形面积而得到。

3.如权利要求1所述的一种计算城市任意区域公交线网密度的方法，其特征在于：所述步骤2)中，公交线路的去重问题建模为移动轨迹序列相似性匹配问题。

4.如权利要求1所述的一种计算城市任意区域公交线网密度的方法，其特征在于：所述步骤3)中，公交系统采集到的每条线路的GPS数据都存在数据库表segment中，对每一条公交线路计算相邻GPS点之间的距离，并根据计算精确度要求对本路离线段进行分割，分割后的每一小段的起始点，中间点，终点的经纬度以及所在的公交线路存入数据库表allsegment中。

5.如权利要求1所述的一种计算城市任意区域公交线网密度的方法，其特征在于：所述步骤4)中，对于该城市中任意划分的多边形区域，首先计算出该多边形的边界，即最大最小经纬度。