一种运用于导航终端的快速模糊容错搜索交叉路口的方法

摘要

本发明涉及电子导航技术领域，一种运用于导航终端的快速模糊容错搜索交叉路口的方法，包括：根据原始道路数据中的道路索引号遍历所有道路名称，建立两级索引机制，第一级索引机制以道路名称中所含单字为索引项，每一单字索引项与其对应的道路索引号集合相关联，第二级索引机制以根据道路索引号排序的道路名称为道路索引项，每一道路索引项与其相交的道路条数相关联，利用上述两级索引机制获取交叉路口搜索结果，包括步骤：对用户检索输入的道路名称做拆分预处理，利用第一级索引机制获取搜索结果道路的索引号集合，利用第二级索引机制获取搜索结果道路的交叉路口点。本发明使得输入信息有误或者不全的情况下仍能快速地搜索道路交叉路口。