CN102289434B

CN102289434B - 位置数据搜寻方法

Info

Publication number: CN102289434B
Application number: CN201010203345.9A
Authority: CN
Inventors: 张建阳
Original assignee: Kunda Computer Technology Kunshan Co Ltd; Mitac International Corp
Current assignee: Kunda Computer Technology Kunshan Co Ltd; Mitac International Corp
Priority date: 2010-06-21
Filing date: 2010-06-21
Publication date: 2014-07-09
Anticipated expiration: 2030-06-21
Also published as: CN102289434A

Abstract

一种位置数据搜寻方法，用以搜寻于一手持式电子装置内的一数据库，该数据库包括符合不同搜寻条件的若干子数据库，每个子数据库分别对应不同的权重，包括：接收一输入字符串；分析上述输入字符串并产生若干子字符串；以及依照上述子数据库的权重，优先在权重较重的上述子数据库搜寻各子字符串所对应的景点，并显示若干搜寻结果于上述手持式电子装置的一显示屏幕。

Description

位置数据搜寻方法

【技朮领域】

本发明为一种数据搜寻方法，特别是一种手持式电子装置的数据库搜寻方法。

【背景技朮】

全球卫星定位系统(Global Position System，GPS)是结合卫星及无线技术的导航系统，能提供有使用者精确定位、速度及时间。GPS的应用已广泛存在于目前市场，随着卫星科技的进步，许多GPS技术及商机亦正迅速地发展。目前车用的卫星导航系统主要包含一触控式显示器以及设置于显示器周围的功能键。此触控式显示器主要是用以显示功能选单、输入接口及2D或3D的导航模式。使用者可透过按压功能键或是以手指触控方式直接点选触控式显示器所显示的功能选项，或是以语音控制的方式执行所需的功能。此外，使用者可透过手写的方式于输入接口中输入起始地及目的地，使卫星导航系统可进行导航。

在目前的GPS导航装置中，使用者在输入目的地或是寻找所需的数据时，搜寻的结果往往都与使用者所需要的有落差。举例来说，使用者目前人在台中，想找一个最接近的7-11便利商店，因此在GPS导航装置中输入7-11寻找7-11位置时，可能会出现全台湾的7-11清单，使用者要在找出最接近的7-11又需浪费不少时间。又或是使用者人在台北，想找寻餐厅名字为「台南担仔面」的餐厅，但是搜寻到的结果却是位在台南的「台南担仔面」。这些搜寻的结果与使用者所预期的皆有很大差异，因此如何能够更精确且更有效的搜寻使用者所想要的数据的方法是极为迫切的。

【发明内容】

本发明的一实施例提供一种位置数据搜寻方法，用以搜寻于一手持式电子装置内的一数据库，其中该数据库包括符合不同搜寻条件的若干子数据库，每个子数据库分别对应不同的权重，包括：接收一输入字符串；分析上述输入字符串并产生若干子字符串；以及依照上述子数据库的权重，优先在权重较重的上述子数据库搜寻各子字符串所对应的景点，并显示若干搜寻结果于上述手持式电子装置的一显示屏幕。

【附图说明】

图1为根据本发明一实施例所述的位置数据搜寻方法的流程图。

图2至图5在第1图的步骤S14中，根据子字符串自数据库搜寻相符景点的详细步骤。

图6为根据本发明一实施例所述的一数据库训练机制的示意图。

图7为根据本发明一实施例所述的一数据库的示意图。

图8为根据本发明一实施例所述的一手持式电子装置内智能搜寻系统示意图。

【具体实施方式】

图1为根据本发明一实施例所述的位置数据搜寻方法的流程图。第1图所示的位置数据搜寻方法，用以搜寻于一手持式电子装置内的一数据库，可根据使用者的输入快速且准确的找到使用者所需要的数据。根据本发明一实施例，手持式电子装置内的数据库可包括符合不同搜寻条件的若干子数据库，每个子数据库分别对应不同的权重。

首先，执行定位功能以取得使用者目前的位置（步骤S11）。接下来，在步骤S12中，接收使用者输入的字符串（string）。接着在步骤S13中，分析上述字符串并产生若干子字符串（sub-string），例如第一子字符串与第二子字符串。举例来说，使用者目前在台北市大同区，想要找附近可以参观的景点。使用者可以直接输入「大同区附近的景点」。接着，GPS装置内的一字符串分析模块便会将字符串「大同区附近的景点」分析为「大同区」、「景点」以及「大同区景点」等子字符串。接下来，在步骤S14中，根据上述第一子字符串与上述第二子字符串依照子数据库的权重顺序优先在权重较重的子数据库搜寻对应的景点，并根据搜寻结果依序输出相符的景点，且以列表方式显示在GPS装置的显示屏幕。接下来根据使用者所选取的景点执行导航功能（S15）。必须注意的是，上述第一子字符串与上述第二子字符串仅为举例的数目，在实际应用上，根据使用者输入的字符串可以依据系统预设或使用者设定而分析出不同数目的子字符串。

本发明实施例以所分析的子字符串作为关键词而于不同的子数据库来搜寻使用者所需的结果，以迅速提供使用者所需的搜寻结果，在本发明实施例中，具有较高权重的子数据库所对应的景点样本数较少，而具有较低权重的子数据库所对应的景点样本数较多。在此必须说明的是，较高权重的子数据库代表其所对应的景点样本较有可能符合使用者所需结果。

图2至图5在图1的步骤S14中，根据第一子字符串与第二子字符串自数据库搜寻相符景点的详细步骤。以下说明中所述的数据库中的第一子数据库、第二子数据库、第三子数据库与第四子数据库的权重系依序降低，因此，会依照第一子数据库、第二子数据库、第三子数据库与第四子数据库的顺序来搜寻景点。首先，于图2中，于步骤S13取得第一子字符串与第二子字符串后，于步骤S1411根据第一子字符串与第二子字符串搜寻第一子数据库的景点，第一子数据库的景点距离使用者目前位置一既定距离的景点。在本发明一实施例中，上述既定距离可为距离使用者目前的位置10公里范围内的景点，此既定距离可由使用者自行设定或为手持式电子装置内部所预设的参数。接下来，于步骤S1413判断是否搜寻到相符的景点，若有，则于步骤S1415依序输出相符的景点，且以列表方式显示在GPS装置的显示画面。接下来，于步骤S1417侦测使用者是否有选取景点的动作，在步骤S1417中，使用者没有选取景点的动作的认定方式可在显示相符景点的一既定时间后，依然没有侦测到使用者选取景点的动作时，即认定所显示的景点并不符合使用者的需求，上述既定时间举例可为搜寻结果的景点显示后10秒。在步骤S1417中，当使用者有选取景点的动作时，则流程回到图1的步骤S15，根据使用者所选取的景点执行导航功能。若使用者没有选取景点的动作时，则执行步骤S1419，判断于此阶段的搜寻景点的过程是否已满足一既定状态。根据本发明一实施例，此既定状态可以是搜寻到一既定数目的景点（例如50笔资料），也可以是搜寻已经过一段系统预设的时间（例如30秒）。另外，在步骤S1413中，若没有搜寻到相符的景点时，同样会进入步骤S1419。若步骤S1419判断搜寻景点的过程尚未满足一既定状态，则回到步骤S1411，继续根据第一子字符串与第二子字符串搜寻数据库中距离使用者目前位置一既定距离的景点。

在步骤S1419中，若搜寻景点的过程已满足一既定状态，则流程进入图3的步骤S1421。步骤S1421根据第一子字符串与第二子字符串搜寻第二子数据库的景点。第二子数据库的景点系手持式电子装置所内建的特定景点。在本发明一实施例中，上述特定景点可以是使用者查询过的景点、设为我的最爱的景点，或者是系统预设的著名景点。接下来，于步骤S1423判断是否搜寻到相符的景点，若有，则于步骤S1425依序输出相符的景点，且以列表方式显示在GPS装置的显示画面。必须注意的是，于此步骤所输出的景点可继续附加于步骤S1415所产生的相关景点列表。接下来，于步骤S1427侦测使用者是否有选取景点的动作。同样的，使用者没有选取景点的动作的认定方式可在显示相符景点的一既定时间后，依然没有侦测到使用者选取景点的动作时，即认定所显示的景点并不符合使用者的需求。在步骤S1427中，当使用者有选取景点的动作时，则流程回到第1图的步骤S15，根据使用者所选取的景点执行导航功能。若使用者没有选取景点的动作时，则执行步骤S1429，判断于此阶段的搜寻景点的过程是否已满足一既定状态。根据本发明一实施例，此既定状态可以是搜寻到一既定数目的景点，也可以是搜寻已经过一段系统预设的时间。在此步骤中，搜寻到的数目或者搜寻所经历的时间的设定可与步骤S1419不同。另外，在步骤S1423中，若没有搜寻到相符的景点时，同样会进入步骤S1429。若步骤S1429判断搜寻景点的过程尚未满足一既定状态，则回到步骤S1421，继续根据第一子字符串与第二子字符串搜寻手持式电子装置所内建的特定景点。

在步骤S1429中，若搜寻景点的过程已满足一既定状态，则流程进入图4的步骤S1431。步骤S1431根据第一子字符串与第二子字符串搜寻第三子数据库的景点。第三子数据库的景点系以不同的属性分类。在步骤S13中，所分析出的子字符串可包括其所属对应属性的信息，而第三子数据库被可分为若干个目录，分别储存不同属性的数据。举例来说子字符串「餐厅」的属性就是饮食业，「火车站」的属性就是交通设施，「市政府」的属性就是公家机关。利用每一个字符串的属性，再根据目录到第三子数据库中寻找，就可以得到更精确的数据。为更清楚说明，以下以一手持式的GPS装置为例说明。GPS装置内建有一景点数据库，储存有若干个位置的数据（例如景点），并根据各个景点的属性做不同的分类，并以目录的方式储存于第三子数据库中。但要注意的是，一个景点可能会被分在好几个分类中。举例来说，「新竹火车站」的属性就可能是交通设施，也可能是古迹。而这些属性除了数据库建立时就设定好外，也可以让使用者自行设定，或是透过一训练（training）软件，根据使用者的习惯而改变或新增字符串的属性。举例来说，使用者输入字符串「嘉义鸡肉饭」时，GPS装置内的一分析模块就会分析并产生三个子字符串：「嘉义」、「鸡肉饭」以及「嘉义鸡肉饭」。「嘉义」的属性为地名，「鸡肉饭」的属性为饮食，「嘉义鸡肉饭」的属性可能就是店家名称。在另一实施例中，若子字符串的分类属于地名的话，则会将上述分类的搜寻结果优先显示。举例来说，如果使用者输入「台北市加油站」，则GPS装置内的一分析模块就会分析并产生三个子字符串：「台北市」、「加油站」以及「台北市加油站」。接着将这三个子字符串传送给一搜寻模块后，可能会产生下列的搜寻模式：

加油站

台北市的加油站

加油站名称为台北市加油站

因为「台北市」是属于地名的分类，因此搜寻引擎会在地名是台北市的分类中，找寻加油站或台北市加油站的资料，并优先将对应的搜寻结果显示。

接下来，于步骤S1433判断是否搜寻到相符的景点，若有，则于步骤S1435将依序输出相符的景点，且以列表方式显示在GPS装置的显示画面。必须注意的是，于此步骤所输出的景点可继续附加于步骤S1415以及S1425所产生的相关景点列表。接下来，于步骤S1437侦测使用者是否有选取景点的动作。同样的，使用者没有选取景点的动作的认定方式可在显示相符景点的一既定时间后，依然没有侦测到使用者选取景点的动作时，即认定所显示的景点并不符合使用者的需求。在步骤S1437中，当使用者有选取景点的动作时，则流程回到第1图的步骤S15，根据使用者所选取的景点执行导航功能。若使用者没有选取景点的动作时，则执行步骤S1439，判断于此阶段的搜寻景点的过程是否已满足一既定状态。根据本发明一实施例，此既定状态可以是搜寻到一既定数目的景点，也可以是搜寻已经过一段系统预设的时间。在此步骤中，搜寻到的数目或者搜寻所经历的时间的设定可与步骤S1419与步骤S1429不同。另外，在步骤S1433中，若没有搜寻到相符的景点时，同样会进入步骤S1439。若步骤S1439判断搜寻景点的过程尚未满足一既定状态，则回到步骤S1431，继续根据第一子字符串与第二子字符串的属性搜寻景点。

在步骤S1439中，若搜寻景点的过程已满足一既定状态，代表目前为止尚未搜寻到使用者所需的景点，因此流程进入第2D图的步骤S1441。步骤S1441根据第一子字符串与第二子字符串搜寻手持式电子装置的第四子数据库。第四子数据库的景点系数据库的所有景点。接下来，于步骤S1443判断是否搜寻到相符的景点，若有，则于步骤S1445将依序输出相符的景点，且以列表方式显示在GPS装置的显示画面。必须注意的是，于此步骤所输出的景点可继续附加于步骤S1435所产生的相关景点列表。接下来，于步骤S1447侦测使用者是否有选取景点的动作。同样的，使用者没有选取景点的动作的认定方式可在显示相符景点的一既定时间后，依然没有侦测到使用者选取景点的动作时，即认定所显示的景点并不符合使用者的需求。在步骤S1447中，当使用者有选取景点的动作时，则流程回到图1的步骤S15，根据使用者所选取的景点执行导航功能。若使用者没有选取景点的动作时，则执行步骤S1449，判断于此阶段的搜寻景点的过程是否已满足一结束状态。根据本发明一实施例，此结束状态可以是搜寻到一既定数目的景点，也可以是搜寻已经过一段系统预设的时间。在此步骤中，搜寻到的数目或者搜寻所经历的时间的设定可与步骤S1439不同。另外，在步骤S1443中，若没有搜寻到相符的景点时，同样会进入步骤S1449。若步骤S1449判断搜寻景点的过程尚未满足此结束状态，则回到步骤S1441，继续根据第一子字符串与第二子字符串搜寻手持式电子装置的数据库的所有景点。若满足此结束状态，则搜寻流程结束。

图6为根据本发明一实施例所述的数据库训练机制的示意图。首先会有一个原始数据库31，储存有大量未分类的景点数据，如第4图的数据库字段41至44。接着会有一训练资料32。训练程序33可能会先根据原始景点数据对原始数据库31中的数据做词性分析。在做词性分析时，训练程序33会利用训练数据32将原始数据中的不同字段的数据做分类。举例来说，训练数据32可能包含了「餐厅」、「小馆」、「厨房」，训练程序33会先针对原始数据库中的名称字段寻找是否有相符的名称，若有，则将上述笔资料分类为「饮食类」。或是训练数据32可能包含了「监理所」、「卫生局」、「地政处」、「乡公所」，则训练程序33会先针对原始数据库中的名称字段寻找是否有相符的名称，若有，则将上述笔资料分类为「公家机关」。此外，训练程序33可先针对原始数据库中的地址字段42中的地址分类为不同县市或是不同乡镇的分类。最后，训练程序33将得到的分类注记在类别字段45。尔后当使用者在搜寻数据时，便可针对类别字段的数据，找寻符合类别的数据，再做进一步的搜寻。

图8为根据本发明一实施例所述的一手持式电子装置内智能搜寻系统示意图。本实施例系以使用者在手持式GPS装置中搜寻位置数据为例说明。使用者先透过使用者搜寻接口51以文字或语音输入字符串。当使用者完成输入字符串后，字符串会被传送到字符串分析模块52，用以分析字符串并根据字符串数据库53中预先储存的字符串数据，产生至少一个的子字符串。接着搜寻模块54根据搜寻到的子字符串，在景点数据库中55搜寻可能的结果，并将结果以搜寻列表的方式输出到使用者搜寻接口51。在本实施例中，字符串分析模块52输出的子字符串中会标记其类别，使搜寻模块54可以快速的在数据库中55中对应的类别搜寻。

根据本发明实施例所揭露的数据搜寻方法，能够使用不同搜寻样本的方式减短使用者搜寻景点所需的时间，在图2至图5所示的使用子字符串自数据库搜寻相符景点的详细步骤中，搜寻方式的顺序的设定仅为一实施例，在实际应用上，可根据使用者需求而设定不同的搜寻顺序以达到更高的搜寻效率。而在显示搜寻到的景点结果时，除了依照搜寻到的顺序依序显示于窗体外，也可依照距离使用者目前位置的顺序重新排序而显示于窗体。

Claims

1.一种位置数据搜寻方法，用以搜寻于一手持式电子装置内的一数据库，其中该数据库包括符合不同搜寻条件的一第一子数据库、一第二子数据库、一第三子数据库以及一第四子数据库，上述四个子数据库所对应的权重系由高至低，其特征在于，该方法包括：

接收一输入字符串；

分析上述输入字符串并产生若干子字符串和各上述子字符串所对应属性的信息，其中第三子数据库中包括若干目录，分别储存对应的属性信息；以及

优先在第一子数据库和第二子数据库搜寻该若干子字符串所对应的景点；其次在第三子数据库搜寻该若干子字符串所对应的属性的信息所对应的景点；最后在第四子数据库搜寻该若干子字符串所对应的景点；

执行定位以得知使用者目前的位置，且上述第一子数据库所对应的景点为距离使用者一既定距离內所对应的景点；

上述第一子数据库、上述第二子数据库、上述第三子数据库以及上述第四子数据库所产生的搜寻结果系依序显示于一搜寻列表；

显示若干搜寻结果于上述手持式电子装置的一显示屏幕。

2.如权利要求1所述的位置数据搜寻方法，其特征在于，具有较高权重的上述子数据库所对应的景点样本数较少。

3.如权利要求1所述的位置数据搜寻方法，其特征在于，所述既定距离系距离使用者目前的位置10公里范围内所对应的景点。

4.如权利要求1所述的位置数据搜寻方法，其特征在于，上述第二子数据库所对应的景点为上述手持式电子装置所内建的若干特定景点，且上述特定景点为使用者查询过的景点、设为我的最爱的景点，以及预设的著名景点的至少一者。

5.如权利要求1所述的位置数据搜寻方法，其特征在于，在上述第三子数据库的若干目录中的搜寻方法更包括：

分析上述子字符串的一第一子字符串，并根据上述第一子字符串所对应属性判断上述第一子字符串属于上述目录中的一第一目录；以及

分析上述子字符串的一第二子字符串，并根据上述第二子字符串所对应属性判断上述第二子字符串属于上述目录中的一第二目录。

6.如权利要求5所述的位置数据搜寻方法，其特征在于，上述第三子数据库所对应的景点为上述第一目录与上述第二目录对应的景点。

7.如权利要求1所述的位置数据搜寻方法，其特征在于，上述第四子数据库所对应的景点为上述手持式电子装置的上述数据库的所有景点。

8.如权利要求1所述的位置数据搜寻方法，其特征在于，使用上述第一子数据库、上述第二子数据库、上述第三子数据库以及上述第四子数据库所产生的搜寻结果依照所对应的景点距离使用者距离，以由近而远的顺序依序显示于一搜寻列表。

9.如权利要求1所述的位置数据搜寻方法，其特征在于，其还包括侦测使用者选取上述搜寻结果的动作。

10.如权利要求9所述的位置数据搜寻方法，其特征在于，当根据上述子数据库的一者搜寻而显示对应的搜寻结果达一既定时间时，仍未侦测到使用者选取上述搜寻结果的动作，则依照上述既定顺序而选择另一子数据库执行搜寻的动作。