电子地图之交叉路口搜寻方法技术

本发明专利技术提供了一种电子地图之交叉路口搜寻方法，用以于一电子地图数据中搜寻一交叉路口。电子地图数据中至少包含一地图图像文件及复数个路段参数组，每一路段参数组用以于地图图像文件中定义一路段，且每一路段被给予一路段名称。方法包含：接收一第一搜寻关键词及一第二搜寻关键词；依据第一搜寻关键词及路段名称，查找包含第一搜寻关键词之路段名称，产生至少一第一候选路段；依据第二搜寻关键词及路段名称，查找包含第二搜寻关键词之路段名称，产生至少一第二候选路段；及分析第一候选路段及第二候选路段，查找第一候选路段与第二候选路段互相交会之交会节点。

【技术实现步骤摘要】

本专利技术有关于电子地图之地址搜寻，特别是关于一种。
技术介绍
为了供用户快速地搜寻到特定位置，导航装置或电子地图查询系统(例如提供电子地图之网站)都会提供电子地图搜寻功能，以供用户搜寻特定地点。常见搜寻方式是输入完整地址后，由电子地图中找出符合之目标位置，并将显示区域移动至包含该目标位置的区域。但许多情况下，用户并无法输入完整地址进行搜寻，用户只能找寻接近目的地之特定地点替代目标位置。常见的特定地点为二条主要道路之交叉路口，透过输入二个道路的名称作为搜寻关键词，而找到该交叉路口。于导航装置上，常见的交叉路口查询方式，亦以输入特定关键词后，显示候选路段选单供使用者选择。用户必须输入两次特定关键词，分别由两组候选路段选单选取道路。 前述候选路段选单除了操作步骤多之外，另一个问题在于使用者必须很清楚各道路的信息，正确地由候选路段选单中找出正确的道路的分段。以忠孝东(西)路为例，忠孝东路与忠孝西路为不同路段，而忠孝东路一段至七段为七个不同路段。前段分段信息若输入错误，便无法找到交叉路口。另一个作法是搜寻程序广泛地在整个电子地图数据中搜寻交集的数据，再输出程序判断可能最接近的搜寻结果。然而，在许多主要大城市中，主要道路的名称，往往也是另一个城市或省份(州)的名称。若广泛地在整个地图中搜寻二个关键词交集的数据，往往会找出与使用者需求相差甚远的位置。例如，使用者输入「忠孝、杭州」而要找台北市「忠孝东路及杭州南路」交叉路口，实际上程序判断可能最接近的搜寻结果可能会定位于「杭州市」的市中心，而完全无法满足使用者的搜寻需求。为降低误差率，使用者仍须输入完整的路段 目息。专利
技术实现思路
鉴于先前技术的电子地图中，交叉路口的搜寻对于使用者而言仍为一种不便利使用的功能，本专利技术提出一种，藉以改善交叉路口搜寻流程。本专利技术揭露之，用以于一电子地图数据中搜寻一交叉路口。电子地图数据中至少包含一地像文件及复数个路段参数组，每一路段参数组用以于地像文件中定义一路段，且每一路段被给予一路段名称。该方法包含:接收一第一搜寻关键词及一第二搜寻关键词；依据第一搜寻关键词及路段名称，查找包含第一搜寻关键词之路段，产生至少一第一候选路段；依据第二搜寻关键词及路段名称，查找包含第二搜寻关键词之路段，产生至少一第二候选路段；及分析第一候选路段及第二候选路段，查找第一候选路段与第二候选路段互相交会之交会节点。第一搜寻关键词或第二搜寻关键词，并不需要完全符合完整的路段名称，透过分析候选路段是否有互相交会，即可排除不相关的路段，而找到使用者要找的交会节点(交叉路口)。以关键词进行交叉路口的搜寻，可以提高使用者成功找到正确交叉路口之机率。附图说明图1为本专利技术实施例之电子地图查询系统100之方块示意图。图2为本专利技术之流程图之一。图3为本专利技术实施例中，输入第一搜寻关键词Kl及第二搜寻关键词K2之示意图。图4为本专利技术实施例中，输出该交会节点N及对应之路段名称Tl，T2之示意图。图5为本专利技术之流程图之二。图6为本专利技术之流程图之三。具体实施例方式请参阅「图1」及「图2」所示，为本专利技术第一实施例所揭露之一种，执行于一电子地图查询系统100。电子地图查询系统100可为一导航装置之一部分，亦可为仅提供电子地图查询功能之系统架构，例如提供地图查询网页之服务器。如「图1」所示，电子地图查询系统100结合一用户端200，并执行。前述之用户端200包含一输入模块210及一显示模块220。电子地图查询系统100包含一数据库模块110及一数据处理模块120。于电子地图查询系统100为导航装置之一部分的具体实施例中，数据库模块110为一储存模块，而数据处理模块120至少包含一处理器。用户端200的输入模块210及显示模块220分别为导航装置的输入接口及显示器；输入接口包含实体按键及触控接口。于电子地图查询系统100为提供电子地图查询功能之系统架构时，电子地图查询系统100通常为包含数据库模块110及数据处理模块120之服务器，而使用者端200则为一上网装置，透过网络连接该服务器，该上网装置至少包含输入模块210、显示模块220及网络连接接口。如「图1」及「图2」所示，用以于一电子地图数据300中搜寻一交叉路口。前述电子地图数据300储存于数据库模块110中。电子地图数据300至少包含一地像文件320及复数个路段参数组330。各路段参数组330用以于该地像文件320中定义一路段，且每一路段被给予一路段名称Tl，T2。如「图1」及「图2」所示，输入模块210用以供输入一第一搜寻关键词Kl及一第二搜寻关键词K2，并传送至数据处理模块120。如「图1」、「图2」及「图3」所示，依据本方法，数据处理模块120系先由输入模块210接收第一搜寻关键词Kl及第二搜寻关键词K2,如Step 110所示。输入第一搜寻关键词Kl及第二搜寻关键词K2可以是透过输入模块210输入一搜寻字符串，且搜寻字符串中包含一分隔字符组S。数据处理模块120接收搜寻字符串后，依据分隔字符组S，将搜寻字符串分割为二部分，分别定义为第一搜寻关键词Kl及第二搜寻关键词K2。分隔字符组S可为一空格符、一逗号字符、一分号字符、用户自定义之字符或前述字符之任意组合。例如，用户自定义之分隔字符为「&」，而输入「忠孝&复兴」作为搜寻字符串；此时，数据处理模块120将以「&」分割搜寻字符串为「忠孝」及「复兴」，而分别作为第一搜寻关键词Kl及第二搜寻关键词K2。接着，数据处理模块120连接数据库模块110，依据第一搜寻关键词Kl及路段名称Tl，T2查找包含第一搜寻关键词Kl之路段名称Tl，T2，而产生至少一第一候选路段Cl，如Step 120所示。例如以「忠孝」为第一搜寻关键词K1，则第一候选路段Cl可能包含「忠孝东路」及「忠孝西路」。数据处理模块120依据第二搜寻关键词K2及路段名称T1，T2，再查找包含第二搜寻关键词Κ2之路段名称Tl，Τ2，产生至少一第二候选路段C2 JnStep 130所示。例如以「复兴」为第一搜寻关键词Kl，则第一候选路段Cl可能包含「复兴北路」及「复兴南路」。如「图2」所示，数据处理模块120分析第一候选路段Cl及第二候选路段C2，查找第一候选路段Cl与第二候选路段C2互相交会之交会节点N，如Step 140所示。如得到「忠孝东路」及「复兴南路」之交会节点N时，「忠孝西路」及「复兴北路」等不相干信息就会因为没有交会节点N而被排除。如「图2」及「图4」所示，数据处理模块120并输出该交会节点N及对应之路段名称T1，T2至显示模块220以进行显示，并于地像文件320中标记该交会节点N，如Step150 及 Step 160 所示。如「图5」所示，为了避免无交会节点N导致方法执行错误，St印150至St印160间可加入下列步骤。数据处理模块120判断第一候选路段Cl及第二候选路段C2之间是否有交会节点N存在，如Step 151所示。若无交会节点N存在，则数据处理模块120透过显示模块220输出错误提示，如Ste 152所示，并回归Step 110。若有交会节点N存在，则数据处理模块120120执行后续步骤。如「图2」及「图4」所示，依据该交会节点N及显示比例之设定，数据处理模块120于地像文件3本文档来自技高网...

【技术保护点】
一种电子地图之交叉路口搜寻方法，用以于一电子地图数据中搜寻一交叉路口，该电子地图数据中至少包含一地图图像文件及复数个路段参数组，每一该路段参数组用以于该地图图像文件中定义一路段，且每一该路段被给予一路段名称，该方法包含：接收一第一搜寻关键词及一第二搜寻关键词；依据该第一搜寻关键词及该些路段名称，查找包含该第一搜寻关键词之路段名称，产生至少一第一候选路段；依据该第二搜寻关键词及该些路段名称，查找包含该第二搜寻关键词之路段名称，产生至少一第二候选路段；及分析该第一候选路段及该第二候选路段，以查找该第一候选路段与该第二候选路段互相交会之交会节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：彭馨娴，谢逢鸣，陈叔西，
申请(专利权)人：昆达电脑科技昆山有限公司，神达电脑股份有限公司，
类型：发明
国别省市：