TWI361405B - - Google Patents

Description

1361405 【發明所屬之技術領域】 本發明係關於一種拖曳搜尋店家資訊於電子地圖之方法，特別是指利 用延伸前次拖曳之軌跡的方法，預先載入店家資訊，以減少搜尋過程中的 平均等待時間。 【先前技術】 近枣應用AJAX (Asynchr〇nous JavaScript and XML)技術之電子地圖已 φ 廣為使用者所接受，如Go〇gle MaP與國内的UrMap ,此類電子地圖除了查 詢地址地標之外，最重要的應用之一即為搜尋地域性之店家資訊，如餐靡、 加油站與旅遊景點資訊等等。 AJAX電子地_竄起’與近似於視窗應用程式的使用介面有很大的關 係，使用者能自由的拖拉移動地圓，幾乎不需任何的等待時間。 然而，現㈣電子地圖在絲纽的搜尋上，通常會有以下問題： 1. -旦拖_麵搜尋，不倾度社小，賴放開後就必須等待資 .料重新搜尋的時間，造成地圖操作被中斷的情形 2. 拖矣前後時間差大於某個值才重新搜尋，由於使用者無法準確預期 絲的地點，此時間差雜有地_作被中斷的情形。 3. 戯地圖後皆需要等待資料查詢與回傳的時間，即使用者拖良地圖 後無法即時看到所需的店家資訊，造成操作上的不流暢感，並留 下不佳的使用經驗。 由此可見，上述習財式仍有諸^足，實非—良善之設計而亟待 加以改良。 1361405 本案發明人嫩·域m式所姐的各項缺點 ，乃亟思加以改良創 新’並鮮’um潛心研究後，終於成功研發完成本件㈣搜尋店家資訊 於電子地圖之方法。 【發明内容】 本發月之目的即在於提供—種拖_搜尋店家資訊於電子地圖之方法， .其利肢伸則次贼域跡，預先取絲資訊，喊少搜尋過程中的平 ' 均等待時間。 • ' - . -·...- Φ 本發Θ之x目的即在於提供一種拖良搜尋店家資訊於電子地圖之方 法，使用者在拖__同時，可同時輕地圖範圍内的店家資訊，不但 強化使用者與電子地圖之間的互動性，也留下良好的使用經驗。 本發明之另-目_在於提供-種拖賴尋絲資訊於電子地圖之方 法，首先加大資料的回傳範圍，使得微幅拖氧地圖之動作不會引發重新查 詢’接著在回傳資料時，避免重複傳輸的部分，最後延伸前次㈣的軌跡， 預先載入店家資訊，減少整個拖曳搜尋過程的平均等待時間。 # 達成上述發明目的之拖矣搜尋店家資訊於電子地圖之方法，首先加大 資料的回傳範圍’使得微幅拖_地圖之動作不會引發重新查詢；接著在回 -·傳資料時，避免重複傳輸的部分；最後延伸前次㈣的軌跡，預先載入店 - 家資訊，減少整個拖曳搜尋過程的平均等待時間。其中包含： 1.資料伺服器傳回範園内之店家資訊並顯示於地圖上。 2_拖曳地圖後，資料伺服器傳回新範圍減去新舊範圍重複部分的店家 資訊。 3.從電子地圖刪除目前範圍外的店家資訊。 6 丄允1405 4·根據使用者前次拖矣的軌跡，在電子地圖預先载入延伸拖曳中心點 . 範圍的店家資訊。 5.再次拖曳地圖，若區域落在預先載入的範圍内，則電子地圖不需進 行查詢’可直接顯示店家資訊於地圖上，並再次根據使用者拖曳的 執跡’預先載入延伸拖曳範圍之店家資訊。 其中資料伺服器傳回店家資訊的範圍，是以地圖中心點一定比例延伸 之區域’而該資料伺呷器哼可儲存、顯示、處理電子地圖相關資訊及擷取 ♦店家資訊之舰器 • * . . 【實施方式】. 請參閱圖一所示，係為本發明拖曳搜尋店家資訊於電子地圖之方法之 流程圖，其中該步驟流程包括： 步雜1:使用者查S旬開始，輸入關鍵字或點選分類後’資料祠服器將傳 回一定範圍的店家資訊並顯示於地圖上10丨，此處的一定範圍是 指以地圖中心一定比例延伸之區域 • 步驟2:再判斷使用者是否開始拖曳電子地圖及判斷資料是否超過載入 範圍102，如果沒有拖曳電子地圖，則查詢結束1〇3，如果有拖 曳電子地圖，則資料伺服器將傳回新範圍減去新舊範圍重複部 分的店家資訊並顯示於地圖上104 ; 步驟3:然後從電子地圖刪除目前範圍外的店家資訊1〇5; 步驟4:根據使用者前次拖戈的軌跡，在電子地圖預先載入延伸拖曳中 心點範圍的店家資訊106 ; 步驟5:再判斷是否有再次拖矣電子地圖使得資料超過載入範圍1〇7，沒 1361405 有則查詢結束103，如果有則判斷拖曳的地圖是否落在預載範圍 内 108 ; 步驟6:如果沒有落在預載範圍内則重新回到步驟2,如果有落在預載範 圍内則顯示店家資訊於地圖109上，並且回到步驟3。 請參閱圖二所示，係為本發明拖曳搜尋店家資訊於電子地圖之方法之 資料伺服器傳回的店家資訊範圍示意圖，其中該資料飼服器傳回的店家資 訊範圍之地圖的中心點座標為(x，y)2〇i，矩形2〇6為地圖的可視範圍，其左 φ 下頂點座標為(χ2，Ρ)202，其右上頂點座標為(x3，y3)203 ;矩形207為店家資 訊的傳回範圍，其左下頂點座標為(x4，y4)2〇4 ,其右上頂點座標為 (x5，y5)205，當座標點(x，y)2(U、矩形206為已知的情形下，可求出矩形2〇7 之左下座標點為x4=x2-a(x-x2)、y4=y2-b(y-y2)，右上座標點為 x5=X3+a(x3_x)、y5=y3+b(y3-y),其中a為延伸寬度的比例，b為延伸長度的 比例；如資料載入範圍大於地圖可視範圍，使用者微幅拖曳地圖時，電子 地圖不必對資料伺服器發出重新搜尋的請求。 鳙 請參閱圖三所示，為本發明拖矣搜尋店家資訊於電子地圖之方法之資 料伺㈣傳回相交㈣域不4複的店家資料示意圖，其巾該資料伺服器傳 、 回相交兩區域不重複的店家資料，係綱—但拖驗的區域超過資料載入 範圍’電子地圖必須進行重新查詢的動作，並只需傳回不重複區域之店家 資訊；當地圖中心座標由3〇7㈣至3〇8時，矩形3〇9已無法涵蓋矩形312, 因此電子地圖利用座標點3〇3、3()4之矩形3⑻與座標點3()5、3()6之矩形 可求出兩矩形之間座標點3⑴、3G2之重複區域，此時只需傳回不含座 8 1361405 標點3(U、302之區域313的店家資訊，避免資料重複傳輸的情形，接著將 座標點305 ' 306之區域310以外的店家資訊刪除，釋放記憶體。 請參考圖四所示，為本發明拖兔搜尋店家資訊於電子地圖之方法之延 伸前次的拖复軌跡與預先載入的資料範圍示意圖，依拖良地圖的慣性而 言’同方向的拖良動作通常比反方向拖良來的多，因此利用拖兔前後的地 圖中心點進行資料的預先載入；其中該地圖中心點由4〇1移動至4〇2造成 線段412，可利用此兩點之座標求出延伸地圖中心點4〇3，而且線段412與 _ 413的斜率與長度皆相同，並只傳回不重複區域41]之店家資訊；當使用者 再次贼地圖，若地圖所見範圍落在矩形内，則不需進行查詢的動作， 直接顯示絲資訊，_預先載人錄:#訊；若不翻先載人的範圍内， 則傳回不足區域的店家資訊。 歸納上述，本方法錢加大資料_傳範圍，使得微幅拖$地圖之動 作不會引發重新查詢；接著在回傳資料時，避免重複傳輸的部分；最後延 ,伸前次賊的㈣，預域人絲資訊，減少整個拖驗尋雜的平均等 響待時間。 本發明所提供之拖域尋絲資訊於電子_之方法，與其他習用技 •術相互比較時’更具有下列之優點： ’ 丨.本發明彻延伸前次拖钱跡之方法，預先載人店家資訊，減少搜 尋過程中的平均等待時間》 2.本發明之使用者拖矣的同時即可看見地圖範圍内的店家資訊，找店 更容易》 3.本發明之贼範辭卩搜尋制，不f地址地標献位輔助。 《本發明之電子地_操作更驗暢，留下良好的使用經驗。 上列詳細说明係針對本發明之一可行實施之例具體說明，惟該實施例 並非用以關本個之專利細，凡未麟本發明技藝精神所為之等效實 施或變更，均應包含於本案之專利範圍中。 述多項功效，本案不但在技術思想上確屬創新，並能較習用物品增進 上述多項功效，應以充分符合新穎性及進步性之法定發明專利要件，爰依 法提出申請，懇請貴局核准本件發明專利申請案，以勵發明，至感德便。 【圖式簡單說明】 圓一為本發明拖曳搜尋店家資訊於電子地圖之方法之流程圖； 圖二為本發明拖曳搜尋店家資訊於電子地圖之方法之資料伺服器傳回 的店家資訊範圍示意圖； 圖三為本發明拖良搜尋店家資訊於電子地圖之方法之資料伺服器傳回 相交兩區域不重複的店家資料示意圖；以及 圖四為本發明拖曳搜尋店家資訊於電手地圖之方法之延伸前次的拖曳 軌跡與預先載入的資料範圍示意圖。 【主要元件符號說明】 201〜205座標點 301〜308座標點 401〜407座標點 206 矩形範圍 207 矩形範園 309〜312矩形範圍 1361405 408〜410 矩形範圍 208 店家資訊代表圖 312 有向線段 412 有向線段 413 有向線段

Claims (1)

101年1月11日修正替換頁 、申請專利範圍： 種拖曳搜尋店家資訊於電子地圖之方法，其步驟流程為： 步驟1:資料伺服器傳回一定範圍的店家資訊並顯示於地圓上其令該 資料伺服器傳回店家資訊的範圍，是以地圖中心點一定比例延 伸之區域，而該資料伺服器係可儲存、顯示、處理電子地圖相 關資訊及_取店家資訊之伺服器； 步騍2:若有拖曳地圖，資料伺服器傳回新範圍減去新舊範圍重複部分 的店家資訊並顯示於地圖上,· 步驟3:從電子地圖刪除目前範圍外的店家資訊； 步騍4:根據使用者前次拖曳之軌跡，在電子地圖預先載入延伸中心點 範圍的店家資訊； · 步驟5:若有再次拖曳地圖，當區域落在預先載入的範圍内，電子地圖 不需進查詢’可直接顯示店家資訊於地圖上，並再次依使用 者的拖曳執跡，預先載入延伸範圍之店家資訊。 如申請專利範圍第1項所述之拖矣搜尋店家資訊於電子地圖之方法， 其中該步驟1之資料伺服器所傳回之店家資訊範圍，係以地圖中心點 —定比例延伸之區域，該一定比例係指延伸寬度的比例及延伸長度的 比例。 如申請專利範圍第1項所述之拖曳搜尋店家資訊於電子地圖之方法， 其中該步驟2係利用拖曳前後相交兩矩形之座標點，求出兩矩形之間 的重複區域，資料伺服器只需傳回扣掉重複區域的店家資訊。 依據申請專利範圍第1項所述之拖曳搜尋店家資訊於電子地圖之方 1361405 r — * ' 101年1月11曰修正替換頁 ' 法，其中該步驟4係利用前次拖曳的兩地圖中心點，以相同方向軌跡 延伸出預先載入區域之中心點，並只傳回扣掉重複區域之店家資訊。

13