专利名称：行动地图搜寻方位方法
技术领域：
本发明涉及一种行动地图搜寻定位方法，特别涉及一种可自动搜寻具自由形式地址簿，并显示最接近图库地址项目，以供使用者选取后显示电子地图的方法。
再者，使用者经常已在个人计算机中已建立好地址数据库，或是可以由别人建立好的地址数据库拷贝数据，然而这些数据库的地址记录格式可能并非PDA电子地图程序可以接受的输入格式，且电子档案的格式也可能并非可以为PDA操作系统所接受。
依据本发明的一特点，本发明提供在电子装置(如计算机)上行动地图搜寻定位方法，在过去的电子地图地址查询中，使用者需要输入完整且具有特定格式的地址数据。本发明的方法可以利用地址关键词分析及程序处理，找出在电子地图地址数据中与地址簿地址数据最接近者。
依据本发明的另一特点，本发明提供在可携式电子装置(如PDA)上行动地图搜寻定位方法，使用者可以汇入已经建立好的地址簿(例如在outlook中的地址簿)，本发明的方法可将其转换成PDA标准的数据(如WinCE标准通讯簿)，再利用地址关键词分析及程序处理，找出在电子地图地址数据中与地址簿地址数据最接近者。
为达成本发明的目的，本发明提供一种行动地图搜寻定位方法，在使用者由一电子装置的地址簿中选取一地址项目后，该搜寻方法可自动搜寻地库中与该地址项目匹配的图库地址项目，该搜寻方法包含下列步骤(a)定义一组行政区域关键词，一组街道关键词及一组模糊关键词；(b)依据该组行政区域关键词将该地址簿地址项目切割成多数的地址参数，包含行政区域字符串及街道字符串，(c)由该地址参数判别对应于该地址簿地址项目的行政区域，并自图库地址中选取对应该行政区域的图库街道数组；(d)比对该图库街道数组与街道字符串，并将比对结果显示于一选单，以供使用者挑选。
为使本发明的目的及特点更为了解，配合附图
对本发明的较佳具体实例加以说明。
本发明旨在提供在电子装置(如计算机，PDA)上行动地图搜寻定位方法，在过去的电子地图地址查询中，使用者需要输入完整且具有特定格式的地址数据。本发明的方法可以利用地址关键词分析及程序处理，找出在电子地图地址数据中与地址簿地址数据最接近者。
图2为说明本发明方法的流程图之二；及图3为说明本发明方法的流程图之三。
步骤104 自WinCE标准通讯簿选取一个自由地址字符串(strAddr)。在本发明中自由地址字符串是泛指使用者未依标准地址写法记录的地址字符串，例如有时住在台北市的使用者会直接写区名(如大安区)，有些在外县市的使用者可能直接由县名(如桃园县)、或是乡镇名称开始记录地址，本发明的方法皆可以利用地址关键词分析及程序处理，找出在电子地图地址数据中与该自由地址字符串最接近者，接下来进行步骤106。
步骤106 依据行政区域关键词(strKW1)，对自由地址字符串(strAddr)搜寻，并由字符串尾端向字符串首搜寻，并将与行政区域关键词(strKW1)中“市区县乡镇”部份相关连的地址参数存于缓存器wdix
-wdix[4]，其中wdix
-wdix[4]五个缓存器分别储存对应于“市区县乡镇”五个行政区域层级的地址参数。例如自由地址字符串为“台北市大安区仁爱路”时，wdix
存有“台北”、而wdix[1]存有“大安”，而wdix[2]-[4]则没有数据同理自由地址字符串为“桃园县大园乡”时，wdix[2]存有“桃园”、而wdix[3]存有“大园”，而wdix
，wdix[1]及wdix[4]则没有数据。依此可以判断wdix
-wdix[4]中数据的有无而判断行政区域位置，接下来进行步骤110。
步骤110判断是否有市区？依据wdix
-wdix[4]中数据判断自由地址字符串(strAddr)是否是相关于电子地图地址数据中的市区项目，如果有则列为处理状况1，接下来进行步骤112。
步骤112 判断是否有市无区且无县？依据wdix
-wdix[4]中数据判断自由地址字符串(strAddr)是否是相关于电子地图地址数据中的市项目，如果有则列为处理状况2，接下来进行步骤114。
步骤114 判断是否有市乡镇或是有县？依据wdix
-wdix[4]中数据判断自由地址字符串(strAddr)是否是相关于电子地图地址数据中的市乡镇或是县项目，如果有则列为处理状况3，接下来进行步骤116。
步骤116 在上述三种状况不成立时，即设定，自由地址字符串(strAddr)为处理状况屯接下来进行步骤200。
步骤200 依据上述的处理步骤分别处理，在处理状况1时进行步骤201；在处理状况2时进行步骤202；在处理状况3时进行步骤203；在处理状况4时进行步骤204。
步骤201 在处理状况1时，自自由地址字符串(strAddr)取出市或区的名称，接下来进行步骤220。
步骤202 在处理状况2时。自自由地址字符串(strAddr)取出市的名称，接下来进行步骤220。
步骤203 在处理状况3时，自自由地址字符串(strAddr)取出县市乡镇的名称，接下来进行步骤220。
步骤204 为处理状况4，直接进行步骤220。
步骤220 依据步骤201，202或是203中取出的市区县乡镇名称，设定行政区域字符串(strAdmin)、城市字符串(StrCity)，剩下的自自由地址字符串(strAddr)部份则设定为街道字符串(strRoad)，接下来进行步骤240。
步骤240 将行政区域字符串(strAdmin)由前缀开始和strKW2
(亦即“台”)比较，并转换成strKW2[1](亦即“台”)，接下来进行步骤300。
步骤300此步骤包含一连串子步骤(305-380)，是利用关键词找寻电子地图数据库，完成后至步骤400，以决定要不要显示搜寻结果地图。
步骤305，由电子地图数据库中过滤行政区域字符串(strAdmin)及城市字符串(StrCity)，将与行政区域字符串(strAdmin)及城市字符串(StrCity)相关的地址项目存于第一地址数组(Ary_strID1)，接着进行步骤310。
步骤310 判断第一地址数组(Ary_strID1)中是否有数据？如有则进行步骤320；否则设定无搜寻结果后，进行步骤400。
步骤320 将街道字符串(strRoad)中的数字部份分别转换成国字、阿拉伯数字半角及全角，以扩展成一个街道字符串数组(Ary_strRoad)，例如如果原来街道字符串(strRoad)中有一个数字项目，此数字部份会分别转换成国字、阿拉伯数字半角及全角(由原来的一行字符串变成三行字符串的数组，依此类推)，因此可以包括各种地址记录的习性，接着进行步骤330。
步骤330 用街道字符串数组(Ary_strRoad)过滤第一地址数组(Ary_strID1)，并将第一地址数组(Ary_strID1)中与街道字符串数组(Ary_strRoad)匹配的地址项目存于第二地址数组(Ary_strID2)，接着进行步骤340。
步骤340 判断第二地址数组(Ary_strID2)中，是否有数据？如有则进行步骤350；否则进行步骤360。
步骤350 表示第一地址数组(Ary_strID1)中，有和街道字符串数组(Ary_strRoad)匹配的地址项目，且这些地址项目是存于第二地址数组(Ary_strID2)中，亦即使用者地址簿中的数据是出现在电子地图数据库中，因此在此步骤中，将第一地址数组(Ary_strID1)的内容替换成第二地址数组(Ary_strID2)的数据，接着进行步骤360。
步骤360 将第一地址数组(Ary_strID1)的内容转换成使用者可以阅读的道路文字，并以选单方式显示，接着进行步骤370。
步骤370 使用者选择选单中适合的地址项目，接着进行步骤380。
步骤380 所选择结果转换成第一地址数组(Ary_strID1)数据，将该地理图形数据的最大包围区域(region)取出并显示后回至步骤300。
步骤400 判断是否有搜寻结果？如果有，在步骤410显示对应电子地图，否则结束。
其中在开始步骤之前，可以加入一个转档步骤，以将已经建立好的地址簿(例如在outlook中的地址簿)，转换成PDA标准的数据(如WinCE标准通讯簿)，因此可以便于使用者由既存电子档案建立及使用电子地图数据。
以上所述仅为本发明的一具体实施例，本发明的技术、流程并不局限于此，因此任何普通技术人员在本发明的领域内，所实施的变化或修饰皆被涵盖在本发明的权利要求范围内。
权利要求
1.一种行动地图搜寻定位方法，在使用者由一电子装置的地址簿中选取一地址项目后，该搜寻方法可自动搜寻行动地图中与该地址项目匹配的图库地址项目，其特征在于，该搜寻方法包含下列步骤(a)定义一组行政区域关键词，一组街道关键词及一组模糊关键词；(b)依据该组行政区域关键词将该地址簿地址项目切割成多数的地址参数，包含行政区域字符串及街道字符串；(c)由该地址参数判别对应于该地址簿地址项目的行政区域，并自图库地址中选取对应该行政区域的一图库街道数组；(d)比对该图库街道数组与街道字符串，并将比对结果显示于一选单，以供使用者挑选。
2.如权利要求1所述的行动地图搜寻定位方法，其特征在于，所述的电子装置的地址簿为一自由格式的地址簿。
3.如权利要求2所述的行动地图搜寻定位方法，其特征在于，所述的步骤(a)中，该行政区域关键词组为“市区县乡镇路道街段巷”。
4.如权利要求2所述的行动地图搜寻定位方法，其特征在于，所述的步骤(a)中，该街道关键词组为“路街道”。
5.如权利要求2所述的行动地图搜寻定位方法，其特征在于，所述的步骤(a)中，该模糊关键词组为“台台”。
6.如权利要求2所述的行动地图搜寻定位方法，其特征在于，所述的步骤(d)之后，还包含一步骤(d1)将街道字符串中的数字部份依序转换成汉字、阿拉伯数字半角及阿拉伯数字全角，以形成一街道字符串数组，并将该街道字符串数组与该图库街道数组比对。
7.如权利要求5所述的行动地图搜寻定位方法，其特征在于，所述的步骤(b)之后，还包含一步骤(b1)将行政区域字符串及街道字符串中的“台”转换成“台”。
8.如权利要求1所述的行动地图搜寻定位方法，其特征在于所述的在步骤(a)之前还包含一转档步骤，以将已经建立好的地址簿电子档案，转换成PDA标准的数据。
全文摘要
本发明涉及一种行动地图搜寻定位方法，在使用者由一电子装置的地址簿中选取一地址项目后，该搜寻方法可自动搜寻地库中与该地址项目匹配的图库地址项目，并显示图形，该搜寻方法包含下列步骤(a)定义一组行政区域关键词，一组街道关键词及一组模糊关键词；(b)依据该组行政区域关键词将该地址簿地址项目切割成多数的地址参数，包含行政区域字符串及街道字符串；(c)由该地址参数判别对应于该地址簿地址项目的行政区域，并自图库地址中选取对应该行政区域的图库街道数组；(d)比对该图库街道数组与街道字符串，并将比对结果显示于一选单，以供使用者挑选。
文档编号G06F17/00GK1466075SQ0212310
公开日2004年1月7日 申请日期2002年6月10日 优先权日2002年6月10日
发明者孙芳正, 邹大智, 阮圣裕, 陈碧娥, 吴逸敏, 黄政鸿, 薛梓建, 简晓芸 申请人:锐俤科技股份有限公司, 锐 科技股份有限公司