[发明专利]面向复杂地理环境的多层次网格划分方法

摘要

一种面向复杂地理环境的多层次网格划分方法。它包括(1)对城市地域进行初始网格划分；(2)从GPS大数据中获取各网格内的行驶记录，计算各网格的稳定性指标；(3)根据稳定性指标结合地理环境将城市地域划分为若干独立区域；(4)对每个独立区域划分二次网格，将从GPS大数据中获取的行驶记录与各所述二次网格匹配；(5)计算二次网格的稳定性指标；(6)重复步骤4至步骤5，得到最终的区域划分结果。本发明规避了由于城市地形屏障或交通管制等情况带来的网格划分不合理，解决了网格之间各点行驶距离不稳定的问题，同时根据历史数据方便地得到参数值，极大简化了求解两点之间行驶距离问题，提升了高效益寻客策略的精准度。

主权项

1.一种面向复杂地理环境的多层次网格划分算法，其特征在于：包括以下步骤：步骤1)初始划分：对城市地域进行初始网格划分，将各个网格记为(i，j)，i＝1，2…m，j＝1，2，…n；步骤2)稳定性计算：从GPS大数据中获取各网格内的行驶记录，并获得行驶距离d，计算各网格的稳定性指标其中，d_a为网格(i，j)→网格(s，k)的n条行驶记录中的行驶距离，若σ_ijsk≤0.1，则认为网格之间各点行驶距离稳定；步骤3)独立区域划分：根据各网格的稳定性指标σ_ijsk结合地理环境将城市地域划分为若干独立区域，使各个独立区域之间任意两点的行驶距离相对稳定；步骤4)网格二次划分：每个独立区域采用数量等分法划分二次网格，标识为(b，i，j)，其中(i，j)为网格编号，b为独立区域编号；将从GPS大数据中获取的行驶记录与各所述二次网格匹配；步骤5)二次稳定性计算：计算所述二次网格的稳定性指标，得其中，d_ijsk为网格(i，j)的中心至网格(s，k)中心的距离；步骤6)重复步骤4至步骤5，得到最终的区域划分结果，使得(b，i，j)网格区域内各点到其他区域内各点的距离基本保持稳定，即