一种启发式快速路网网格化划分算法.pdfVIP

研究与开发 一 种启发式快速路网网格化划分算法 刘子立 ， 姚术林 ， 陈 云 (厦 门精 图信息技术有限公司，厦 门 361008) 摘 要 ：为了提高智能交通系统 中地 图匹配效率，给 出一种地 图预处理方法。该方法借鉴平衡二叉 树 的思想，建立一个数学模型，结合贪心算法，提 出一种将路网道路快速网格化划分的启发 式算法 。针对复杂大型路网，切合实际应用，对上述方法进行测试 ，验证算法的可行性和模 型的正确性 ．同时也验证该方法的有效性。 关键词 ：平衡二叉树 ；网格化 ；智能交通 系统；贪心算法 0 引 言 一 条道路只在一个网格 内。当一条道路与多个网格交 叉，则这条道路同时属于所有与其交叉的网格 ，如图1 正确快速的道路分析方法对智能交通系统有重要