[发明专利]一种公交线网网格化评价方法

权利要求书

1.将地图进行网格划分：用户给出格子换分的大小，找到城市的边界，构建一个矩形换分成网格；其中不在城市范围内的网格和山脉河流等没有意义的网格做特殊标记；通过公交线路以往运行的GPS数据，统计出如下格式的信息：起始站点，终止站点，起始时间，运行时间，公交线路。

2.构建公交网络：建立一个邻接矩阵，将任意站点之间运行的统计信息转化成网格之间的运行信息；并只保存最快的运行时间。

3.构建步行网络：用户设定步行阈值W，用户设定步行速度，即可以接受的步行距离；对每一个网格向外拓展到W范围之内的网格，并将这些网格之间设为直连，并根据设定的步行速度预期网格之间的时间。

4.计算模块：用户设定最大换乘次数K，表示只考虑不超过K次换乘情况的方案。

5.分时段计算：例如找到8：00时间的公交网络图(矩阵B)，步行网络图(矩阵F)，矩阵Ai表示经过i次换乘所能达到的区域，矩阵默认为正无穷大。

6.统计分析模块：将计算模块得到的矩阵合并，得到网格之间的连接情况。