专利名称：交叉路口的搜索方法
交叉路口的搜索方法
技术领域：
本发明提供一种交叉路口的搜索方法，尤指一种在导航设备上交叉路口的搜索方法。
背景技术：
在使用GPS导航设备的时候，用户在搜索交叉路口的时候，先要输入道路名称的
关键词，通过关键词搜索出道路的侯选列表，然后点击其中一条道路，得到与该道路相交的
所有道路列表，用户再在列表中找出自己想要的道路，从而得到交叉路口信息。 例如，用户想找的交叉路口为"汶水路，原平路"，他先输入"汶水"作为关键词，得
到含有"汶水"的道路列表。然后再从列表中找出"汶水路"，点击之后得到同"汶水路"相
交的所有道路，由于"汶水路"很长，所以同它相交的道路可能有十几条甚至更多，导航设备
每页显示的道路有限，而"原平路"很可能落在搜索结果列表的最后一页，用户不得不翻很
多页来找到想要的交叉路口。 用户如果已经知道自己想找的交叉路口的两条道路名称，甚至是只记得交叉路口 中两条道路名字的一部分，按照这种方法将会大费周折来搜索，用户使用起来不方便
有鉴于此，实有必要提供一种交叉路口的搜索方法，可以让用户快速地搜索获得 想要的交叉路口 ，使用起来更方便。
发明内容
为达上述的目的，本发明提供一种交叉路口的搜索方法，可以让用户快速地搜索 获得想要的交叉路口 ，使用起来更方便。 本发明的交叉路口的搜索方法，该方法应用于一导航设备上，并基于一地图数据
库，该导航设备包含一中央处理器及一显示单元，该交叉路口的搜索方法包括 该中央处理器接收一第一关键字和一第二关键字的输入，其中该第一关键字和第
二关键字为第一道路和第二道路名称的全部或者部分，而该第一道路和第二道路为欲搜索
交叉路口的两条道路； 该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字， 并得出与该主关键字相匹配的道路名称候选集； 该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交 叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选 集； 在上述显示单元上显示出上述交叉路口候选集。 特别地，上述步骤之后还包括步骤接收用户在上述交叉路口候选集上点选的交 叉路口，并在地图上显示河以让用户一目了然。 特别地，上述步骤该中央处理器在上述地图数据库中遍历所有与上述道路名称 候选集中的道路交叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集；在其之后还包括步骤将交叉路口候选集中相同之交叉路口只保留 一个；然后再进入步骤在上述显示单元上显示出上述交叉路口候选集；如此可以避免重 复，方便使用者的选择。 相较于现有技术，本发明提供的交叉路口的搜索方法，可以让用户快速地搜索获 得想要的交叉路口 ，使用起来更方便。 为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细说明如 下
图1绘示为本发明的交叉路口的搜索方法一较佳实施例的方法流程图。
具体实施方式
请参阅图1，图1绘示为本发明的交叉路口的搜索方法一较佳实施例的方法流程 图。 本发明的交叉路口的搜索方法，该方法应用于一导航设备上，并基于一地图数据 库，该导航设备包含一中央处理器及一显示单元，于本实施例，该交叉路口的搜索方法包 括 该中央处理器接收一第一关键字和一第二关键字的输入，其中该第一关键字和第 二关键字为第一道路和第二道路名称的全部或者部分，而该第一道路和第二道路为欲搜索 交叉路口的两条道路(步骤100); 该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字， 并得出与该主关键字相匹配的道路名称候选集(步骤101); 该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交 叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选 集(步骤102); 在上述显示单元上显示出上述交叉路口候选集(步骤104)。 于本实施例，上述步骤之后还包括步骤接收用户在上述交叉路口候选集上点选 的交叉路口，并在地图上显示(步骤105);可以让用户一目了然。
于本实施例，上述步骤该中央处理器在上述地图数据库中遍历所有与上述道路
名称候选集中的道路交叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配
以得出一交叉路口候选集(步骤102);在其之后还包括步骤将交叉路口候选集中相同之
交叉路口只保留一个(步骤103);如此可以避免重复，方便使用者的选择。
对于上述步骤该中央处理器从上述第一关键字和第二关键字中确定一主关键字
和一辅关键字，并得出与该主关键字相匹配的道路名称候选集；其中确定一主关键字和
一辅关键字可以为将输入的第一关键字和第二关键字中较长的作为主关键字，而对于第一
关键字和第二关键字长度相同时，取先输入的关键字作为主关键字。 对于上述步骤该中央处理器从上述第一关键字和第二关键字中确定一主关键字 和一辅关键字，并得出与该主关键字相匹配的道路名称候选集；其中确定一主关键字和 一辅关键字也可以为将输入的第一关键字和第二关键字产生的道路名称候选集作比较，以
4道路名称候选集中数目较少的关键字作为主关键字，而对于第一关键字和第二关键字道路 名称候选集数目相同时，取先输入的关键字作为主关键字。 相较于现有技术，本发明提供的交叉路口的搜索方法，可以让用户快速地搜索获 得想要的交叉路口 ，使用起来更方便。
权利要求
一种交叉路口的搜索方法，该方法应用于一导航设备上，并基于一地图数据库，该导航设备包含一中央处理器及一显示单元，其特征在于，该交叉路口的搜索方法包括该中央处理器接收一第一关键字和一第二关键字的输入，其中该第一关键字和第二关键字为第一道路和第二道路名称的全部或者部分，而该第一道路和第二道路为欲搜索交叉路口的两条道路；该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字，并得出与该主关键字相匹配的道路名称候选集；该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集；在上述显示单元上显示出上述交叉路口候选集。
2. 如权利要求1所述的交叉路口的搜索方法，其特征在于，上述步骤之后还包括步骤 接收用户在上述交叉路口候选集上点选的交叉路口，并在地图上显示。
3. 如权利要求1所述的交叉路口的搜索方法，其特征在于，上述步骤该中央处理器在 上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称，将所有 这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集；在其之后还包括步骤 将交叉路口候选集中相同之交叉路口只保留一个；然后再进入步骤在上述显示单元上显 示出上述交叉路口候选集。
4. 如权利要求2所述的交叉路口的搜索方法，其特征在于，上述步骤该中央处理器在 上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称，将所有 这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集；在其之后还包括步骤 将交叉路口候选集中相同之交叉路口只保留一个；然后再进入步骤在上述显示单元上显 示出上述交叉路口候选集。
5. 如权利要求1、2、3或4所述的交叉路口的搜索方法，其特征在于，对于上述步骤该 中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字，并得出与该 主关键字相匹配的道路名称候选集；其中确定一主关键字和一辅关键字可以为将输入的 第一关键字和第二关键字中较长的作为主关键字。
6. 如权利要求5所述的交叉路口的搜索方法，其特征在于，对于上述第一关键字和第 二关键字长度相同时，取先输入的关键字作为主关键字。
7. 如权利要求1、2、3或4所述的交叉路口的搜索方法，其特征在于，对于上述步骤该 中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字，并得出与该 主关键字相匹配的道路名称候选集；其中确定一主关键字和一辅关键字可以为将输入的 第一关键字和第二关键字中较长的作为主关键字。
8. 如权利要求7所述的交叉路口的搜索方法，其特征在于，对于上述第一关键字和第 二关键字长度相同时，取先输入的关键字作为主关键字。
全文摘要
本发明揭示一种交叉路口的搜索方法，应用于一导航设备上，并基于一地图数据库，该导航设备包含一中央处理器及一显示单元，该方法包括该中央处理器接收一第一关键字和一第二关键字的输入，其中该第一关键字和第二关键字为第一道路和第二道路名称的全部或者部分，而该第一道路和第二道路为欲搜索交叉路口的两条道路；该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字，并得出与该主关键字相匹配的道路名称候选集；该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集在上述显示单元上显示出上述交叉路口候选集。
文档编号G01C21/30GK101769752SQ200810205089
公开日2010年7月7日 申请日期2008年12月30日 优先权日2008年12月30日
发明者韦礼珍 申请人:环达电脑(上海)有限公司