CN103207868A - 电子地图之交叉路口搜寻方法 - Google Patents

Abstract

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

Description

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

技术领域

本发明有关于电子地图之地址搜寻，特别是关于一种电子地图之交叉路口搜寻方法。

背景技术

为了供用户快速地搜寻到特定位置，导航装置或电子地图查询***(例如提供电子地图之网站)都会提供电子地图搜寻功能，以供用户搜寻特定地点。常见搜寻方式是输入完整地址后，由电子地图中找出符合之目标位置，并将显示区域移动至包含该目标位置的区域。

但许多情况下，用户并无法输入完整地址进行搜寻，用户只能找寻接近目的地之特定地点替代目标位置。常见的特定地点为二条主要道路之交叉路口，透过输入二个道路的名称作为搜寻关键词，而找到该交叉路口。于导航装置上，常见的交叉路口查询方式，亦以输入特定关键词后，显示候选路段选单供使用者选择。用户必须输入两次特定关键词，分别由两组候选路段选单选取道路。

前述候选路段选单除了操作步骤多之外，另一个问题在于使用者必须很清楚各道路的信息，正确地由候选路段选单中找出正确的道路的分段。以忠孝东(西)路为例，忠孝东路与忠孝西路为不同路段，而忠孝东路一段至七段为七个不同路段。前段分段信息若输入错误，便无法找到交叉路口。

另一个作法是搜寻程序广泛地在整个电子地图数据中搜寻交集的数据，再输出程序判断可能最接近的搜寻结果。然而，在许多主要大城市中，主要道路的名称，往往也是另一个城市或省份(州)的名称。若广泛地在整个地图中搜寻二个关键词交集的数据，往往会找出与使用者需求相差甚远的位置。例如，使用者输入「忠孝、杭州」而要找台北市「忠孝东路及杭州南路」交叉路口，实际上程序判断可能最接近的搜寻结果可能会定位于「杭州市」的市中心，而完全无法满足使用者的搜寻需求。为降低误差率，使用者仍须输入完整的路段信息。

发明内容

鉴于先前技术的电子地图中，交叉路口的搜寻对于使用者而言仍为一种不便利使用的功能，本发明提出一种电子地图之交叉路口搜寻方法，藉以改善交叉路口搜寻流程。

本发明揭露之电子地图之交叉路口搜寻方法，用以于一电子地图数据中搜寻一交叉路口。电子地图数据中至少包含一地图图像文件及复数个路段参数组，每一路段参数组用以于地图图像文件中定义一路段，且每一路段被给予一路段名称。

该方法包含：接收一第一搜寻关键词及一第二搜寻关键词；依据第一搜寻关键词及路段名称，查找包含第一搜寻关键词之路段，产生至少一第一候选路段；依据第二搜寻关键词及路段名称，查找包含第二搜寻关键词之路段，产生至少一第二候选路段；及分析第一候选路段及第二候选路段，查找第一候选路段与第二候选路段互相交会之交会节点。

第一搜寻关键词或第二搜寻关键词，并不需要完全符合完整的路段名称，透过分析候选路段是否有互相交会，即可排除不相关的路段，而找到使用者要找的交会节点(交叉路口)。以关键词进行交叉路口的搜寻，可以提高使用者成功找到正确交叉路口之机率。

附图说明

图1为本发明实施例之电子地图查询***100之方块示意图。

图2为本发明电子地图之交叉路口搜寻方法之流程图之一。

图3为本发明实施例中，输入第一搜寻关键词K1及第二搜寻关键词K2之示意图。

图4为本发明实施例中，输出该交会节点N及对应之路段名称T1，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中定义一路段，且每一路段被给予一路段名称T1，T2。

如「图1」及「图2」所示，输入模块210用以供输入一第一搜寻关键词K1及一第二搜寻关键词K2，并传送至数据处理模块120。

如「图1」、「图2」及「图3」所示，依据本方法，数据处理模块120系先由输入模块210接收第一搜寻关键词K1及第二搜寻关键词K2，如Step 110所示。

输入第一搜寻关键词K1及第二搜寻关键词K2可以是透过输入模块210输入一搜寻字符串，且搜寻字符串中包含一分隔字符组S。数据处理模块120接收搜寻字符串后，依据分隔字符组S，将搜寻字符串分割为二部分，分别定义为第一搜寻关键词K1及第二搜寻关键词K2。分隔字符组S可为一空格符、一逗号字符、一分号字符、用户自定义之字符或前述字符之任意组合。例如，用户自定义之分隔字符为「&」，而输入「忠孝&复兴」作为搜寻字符串；此时，数据处理模块120将以「&」分割搜寻字符串为「忠孝」及「复兴」，而分别作为第一搜寻关键词K1及第二搜寻关键词K2。

接着，数据处理模块120连接数据库模块110，依据第一搜寻关键词K1及路段名称T1，T2查找包含第一搜寻关键词K1之路段名称T1，T2，而产生至少一第一候选路段C1，如Step 120所示。例如以「忠孝」为第一搜寻关键词K1，则第一候选路段C1可能包含「忠孝东路」及「忠孝西路」。

数据处理模块120依据第二搜寻关键词K2及路段名称T1，T2，再查找包含第二搜寻关键词K2之路段名称T1，T2，产生至少一第二候选路段C2，如Step 130所示。例如以「复兴」为第一搜寻关键词K1，则第一候选路段C1可能包含「复兴北路」及「复兴南路」。

如「图2」所示，数据处理模块120分析第一候选路段C1及第二候选路段C2，查找第一候选路段C1与第二候选路段C2互相交会之交会节点N，如Step 140所示。如得到「忠孝东路」及「复兴南路」之交会节点N时，「忠孝西路」及「复兴北路」等不相干信息就会因为没有交会节点N而被排除。

如「图2」及「图4」所示，数据处理模块120并输出该交会节点N及对应之路段名称T1，T2至显示模块220以进行显示，并于地图图像文件320中标记该交会节点N，如Step 150及Step 160所示。

如「图5」所示，为了避免无交会节点N导致方法执行错误，Step 150至Step 160间可加入下列步骤。

数据处理模块120判断第一候选路段C1及第二候选路段C2之间是否有交会节点N存在，如Step 151所示。若无交会节点N存在，则数据处理模块120透过显示模块220输出错误提示，如Ste 152所示，并回归Step 110。若有交会节点N存在，则数据处理模块120120执行后续步骤。

如「图2」及「图4」所示，依据该交会节点N及显示比例之设定，数据处理模块120于地图图像文件320中撷取一显示区域F，而传送至显示模块220以进行显示，如Step 170所示。显示区域F包含交会节点N，且显示区域F中具有一指示标记，对应于交会节点N。

参阅「图5」所示，第一候选路段C1可能有复数个，而第二候选路段C2可能也有复数个，而使得交会节点N之数量为二个以上。为了加快Step 150之输出，当每一个交会节点N被找出来时，数据处理模块120就先输出该交会节点N及对应之路段名称T1，T2至显示模块220以进行显示。而交会节点N逐一被找出来时，数据处理模块120再逐一就先输出该交会节点N及对应之路段名称T1，T2。

如「图5」所示，当交会节点N之数量可能为二个以上时，则Step 150及Step 160之间，则必须再增加下列步骤。

数据处理模块120判断交会节点N之数量是否为二个以上，如Step 153所示。

当交会节点N之数量为二个以上，则数据处理模块120由输入模块210接受一选择命令，由该些交会节点N中选择一个，如Step 154所示，接着再输出该交会节点N及对应之路段名称T1，T2至显示模块220以进行显示，如Step 160所示。

为了避免交叉路口之搜寻过度发散，其方法包含有二，方法之一为数据库模块110储存复数个电子地图数据300，每一电子地图数据300仅对应至一个小范围的真实区域。

如「图6」所示，第二个方法为，数据库模块110储存一或复数个电子地图数据300，每一电子地图数据300都对应一个大范围的真实区域。于每一次执行电子地图之交叉路口搜寻方法时，数据处理模块120由输入模块210接收一定义指令，而于电子地图数据300中定义一搜寻区域，如Step 111所示。前述Step110及Step 111之顺序可以互换。搜寻区域可为已知之行政区域，例如某县市；电子地图数据300仅对应至一个小范围的真实区域时，该搜寻区域亦可为整个电子地图数据300。接收搜寻区域选择后，则可将某县市定义为搜寻区域，而仅在此搜寻区域中进行交叉路口搜寻。

接着，数据处理模块120于搜寻区域中查找包含第一搜寻关键词K1之路段名称T1，T2，而产生第一候选路段C1，如Step 120’所示。

数据处理模块120于搜寻区域中查找包含第二搜寻关键词K2之路段名称T1，T2，而产生第二候选路段C2，如Step 130’所示。

透过前述电子地图之交叉路口搜寻方法，使用者所输入之第一搜寻关键词K1或第二搜寻关键词K2，并不需要完全符合完整的路段名称T1，T2。第一搜寻关键词K1或第二搜寻关键词K2只需要分别符合路段名称T1，T2的一部份，就可以查找出可能符合之候选路段C1，C2；透过该些候选路段C1，C2是否有互相交会，即可排除不相关的路段。交会节点N系由至少二路段所构成，虽然第一搜寻关键词K1及第二搜寻关键词K2可能分别使搜寻结果包含多个路段，但经过分析是否交会之后，最后交会节点N的数量将会被大幅减少，甚至仅得到一个交会节点N。

Claims (7)

1.一种电子地图之交叉路口搜寻方法，用以于一电子地图数据中搜寻一交叉路口，该电子地图数据中至少包含一地图图像文件及复数个路段参数组，每一该路段参数组用以于该地图图像文件中定义一路段，且每一该路段被给予一路段名称，该方法包含：

接收一第一搜寻关键词及一第二搜寻关键词；

依据该第一搜寻关键词及该些路段名称，查找包含该第一搜寻关键词之路段名称，产生至少一第一候选路段；

依据该第二搜寻关键词及该些路段名称，查找包含该第二搜寻关键词之路段名称，产生至少一第二候选路段；及

分析该第一候选路段及该第二候选路段，以查找该第一候选路段与该第二候选路段互相交会之交会节点。

2.根据权利要求1所述的电子地图的交叉路口搜寻方法，其特征在于，更包含：

输出该交会节点及对应之路段名称，并于该地图图像文件中标记该交会节点。

3.根据权利要求2所述的电子地图的交叉路口搜寻方法，其特征在于，当交会节点之数量为二个以上时，接受一选择命令，由该些交会节点中选择一个。

4.根据权利要求2所述的电子地图的交叉路口搜寻方法，其特征在于，更包含：

依据该交会节点，于该地图图像文件中撷取一显示区域以进行显示，其中该显示区域包含该交会节点，且该地图影像中具有一指示标记，对应于该交会节点。

5.根据权利要求2所述的电子地图的交叉路口搜寻方法，其特征在于，更包含：

于该电子地图数据中定义一搜寻区域；及

于该搜寻区域中查找包含该些第一搜寻关键词之路段名称，而产生该第一候选路段，并该搜寻区域中查找包含该第二搜寻关键词之路段名称，而产生该第二候选路段。

6.根据权利要求1所述的电子地图的交叉路口搜寻方法，其特征在于，其中接收该第一搜寻关键词及第二搜寻关键词之步骤包含：

接收一搜寻字符串，其中该搜寻字符串中包含一分隔字符组；及

依据该分隔字符组，将该搜寻字符串分割为二部分，分别定义为该第一搜寻关键词及该第二搜寻关键词。

7.根据权利要求6所述的电子地图的交叉路口搜寻方法，其特征在于，该分隔字符组为一空格符、一逗号字符、一分号字符或前述字符之任意组合。

Images