數(shù)字地圖描繪系統(tǒng)本申請是國際申請日為2005年2月5日，國際申請?zhí)枮镻CT/US2005/003832，發(fā)明名稱為“數(shù)字地圖描繪系統(tǒng)”的PCT申請進入中國國家階段申請?zhí)枮?00580013912.1的專利申請的分案申請。相關申請案交叉參考本申請案主張基于2004年5月3日提出申請的第60/567,946號美國臨時專利申請案之優(yōu)先權，該美國臨時專利申請案的全文以引用方式被并入本文中。本申請案還主張基于2004年3月23日提出申請的第60/555,501號美國臨時專利申請案之優(yōu)先權，該美國臨時專利申請案的全文以引用方式并入本文中。技術領域根據(jù)本發(fā)明原理的實施方案大體而言涉及地圖描繪系統(tǒng)，且更具體而言涉及數(shù)字環(huán)境中的地圖描繪系統(tǒng)。

背景技術：
人們已開發(fā)出計算機化的地圖描繪系統(tǒng)來利于作出旅行計劃。例如，旅行計劃因特網(wǎng)網(wǎng)站已在市面上存在且為人們眾所周知。這些網(wǎng)站允許用戶輸入一帶有所請求位置的查詢項，從而可向用戶提供一與所請求位置相關聯(lián)的地圖。此外，各個眾所周知的網(wǎng)站允許用戶輸入旅行的起點及終點，然后使用所述起點及終點來計算并向用戶提供行進方向。作為下文中對本發(fā)明某些方面的詳細說明的背景知識，圖1-4繪示一實例性傳統(tǒng)地圖描繪系統(tǒng)的某些方面。圖1例示一顯示一地圖請求輸入網(wǎng)頁105的網(wǎng)絡瀏覽器用戶界面100。如圖所示，用戶已輸入一如下所需位置：353MainSt.，Biliings，MT45619。在如圖1中所示輸入要進行地圖描繪的所需位置之后，用戶隨后通過選擇一“請求得到地圖(RequestMap)”按鈕110來請求得到一地圖(通常來自一遠程服務器)。然后，通常在遠程服務器處產(chǎn)生一地圖圖像，該地圖圖像傳輸至用戶的計算裝置上，并最終以一地圖顯示網(wǎng)頁的形式顯示于網(wǎng)絡瀏覽器用戶界面100上。圖2例示一網(wǎng)絡瀏覽器用戶界面100上的一實例性地圖顯示網(wǎng)頁200。此處，一地圖顯示網(wǎng)頁200顯示圖1中所作地圖請求的結果。所顯示信息一般由一描繪所請求位置及周邊區(qū)域的地圖圖像205組成。如在圖2中所示，在地圖圖像205上通過一地址圖標208來標識所請求位置，且地址圖標208通常位于地圖圖像205的中心。所請求位置及地址圖標208也可顯示于地圖顯示網(wǎng)頁200內(nèi)的一地圖圖例窗口210上。地址圖標208通常是一簡單的二維圖像，如果其緊密靠近其他此種圖標顯示于地圖圖像205內(nèi)，則可造成視覺混亂并使使用者對于地圖圖像205內(nèi)的每一圖標實際所指的位置感到迷惑或誤導用戶。地圖網(wǎng)頁200也可顯示按鈕或其他用戶界面對象以便可通過選擇這些按鈕或用戶界面對象來控制地圖圖像205的顯示方式。例如，如在圖2中所示，通常提供縮放控制對象220來使用戶能夠“放大”或“縮小”并從而相應地影響地圖圖像205的顯示比例，通常此時仍使地址圖標208所標記的所需位置處于圖像的中心。此外，也可提供方向按鈕或其他類似的用戶界面對象(例如“下箭頭”方向按鈕215)來使用戶能夠“平移”所述圖像，例如通過顯示此前因處于地圖圖像205的“南部”邊界之外而被隱藏的更多地圖信息、同時移動并隱藏地圖信息中此前所顯示的“北方”部分中的一對應部分。如在圖2中所示，這些圖像控制對象通常顯示于地圖圖像205的邊界區(qū)域以外，從而會減小地圖顯示網(wǎng)頁200內(nèi)可供用于地圖圖像205的空間大小。通常，當選擇圖像控制對象(例如圖2中所示的縮放控制對象200或方向按鈕215)時，會向服務器傳輸一HTTP請求，然后服務器會傳輸一包含新的地圖信息的新圖像以供以所選縮放級加以顯示。具體而言，在一如在圖3所示的實例性系統(tǒng)中，一網(wǎng)絡瀏覽器300向一網(wǎng)絡服務器305發(fā)送一包含所請求地圖圖像的位置信息的HTTP請求。該HTTP請求可由通過如圖1中所示的資料輸入網(wǎng)頁105經(jīng)由一網(wǎng)絡瀏覽器用戶界面100接收到的位置數(shù)據(jù)組成。例如，如在圖1中所示及在前面所述，用戶可輸入要描繪地圖的如下所需位置：353MainSt.，Billings，MT，45619。用戶然后通過選擇一“請求得到地圖(RequestMap)”按鈕110來請求得到方向，且該選擇事件最終使圖3中所示的HTTP請求從網(wǎng)絡瀏覽器300傳輸(直接或間接地)至網(wǎng)絡服務器305。網(wǎng)絡服務器305響應于該HTTP請求而向一地圖向量數(shù)據(jù)庫310發(fā)送一數(shù)據(jù)庫查詢(“DB查詢”)。地圖向量數(shù)據(jù)庫310通常為所需位置數(shù)據(jù)確定對應的向量并將這些向量傳輸至網(wǎng)絡服務器305。網(wǎng)絡服務器305然后通常使用所接收的向量產(chǎn)生所需地圖的一位圖圖像，并將所述位圖轉(zhuǎn)換成一種由網(wǎng)絡瀏覽器300所支持的圖像格式(例如GIF，PNG，JPEG等等)。網(wǎng)絡服務器305然后將所述圖像傳輸至網(wǎng)絡瀏覽器300-通常是將其嵌入于超文本標記語言(HTML)代碼內(nèi)。然后，通過網(wǎng)絡瀏覽器用戶界面100(如在圖2中所示及在前面所述)向用戶顯示所述地圖圖像。因此，當用戶通過例如輸入一郵政地址或者通過點擊一靠近當前地圖視圖的導航鏈接來請求一新的地圖視圖時，網(wǎng)絡瀏覽器300會向網(wǎng)絡服務器305發(fā)送一指示所述新的地圖視圖的邊界的請求。網(wǎng)絡服務器305又從一數(shù)據(jù)庫中提取基于對應向量的地圖數(shù)據(jù)，并繪制所述地圖的一位圖圖像。網(wǎng)絡服務器305然后將所述位圖圖像轉(zhuǎn)換成一種由網(wǎng)絡瀏覽器300所支持的圖像格式并將所述圖像(有時嵌入于HTML中)返回至網(wǎng)絡瀏覽器300來顯示給用戶。此種系統(tǒng)的商業(yè)實施方案包括AOL公司的MapQuest(http://www.mapquest.com)、Yahoo公司的基于Telcontar的“SmartView”地圖(http://maps.yahoo.com)、及Microsoft公司的MapPoint.net套件(例如http://maps.msn.com)。圖4例示一用于向網(wǎng)絡瀏覽器提供地圖數(shù)據(jù)的第二實例性系統(tǒng)。如在圖4中所示，一網(wǎng)絡瀏覽器300以與前面參照圖3所述的相同方式向一網(wǎng)絡服務器305傳輸HTTP請求。一旦從網(wǎng)絡瀏覽器300接收到HTTP請求，圖4中所示的網(wǎng)絡服務器305便將一包含所請求位置數(shù)據(jù)的數(shù)據(jù)庫查詢(“DB查詢”)傳輸至一地圖光柵數(shù)據(jù)庫410。地圖光柵數(shù)據(jù)庫410根據(jù)所述數(shù)據(jù)庫查詢從一更大的預先再現(xiàn)的地圖圖像中提取正確的圖像。然后將所請求圖像傳輸至網(wǎng)絡服務器305，網(wǎng)絡服務器305隨后如前面所述將所述圖像傳輸至網(wǎng)絡瀏覽器300。因此，在圖4所示的數(shù)字地圖描繪系統(tǒng)中，通過僅提取一更大的預先再現(xiàn)的圖像中的正確部分來取代提取向量并繪制地圖圖像的步驟。此種系統(tǒng)的商業(yè)實施方案包括英國的MultiMaps(http://multimaps.com)及澳大利亞的WhereIs(http://www.whereIs.com.au)。還應注意，此種系統(tǒng)通常是根據(jù)也將用于產(chǎn)生這些地圖的打印版本的同一些基于向量的文件來產(chǎn)生地圖圖像。某些數(shù)字地圖描繪網(wǎng)站的提供商已注意到可通過從網(wǎng)絡服務器305將若干更小的圖像(稱作“拼圖”)傳輸至網(wǎng)絡瀏覽器300來克服某些上述問題。隨后可由網(wǎng)絡瀏覽器300將這些更小的拼圖組合成一大的圖像。例如，Microsoft公司的TerraSerberUSA網(wǎng)站(http://terraserver.homeadvisor.msn.com/)當前即使用一種拼圖方法來顯示衛(wèi)星圖像。

技術實現(xiàn)要素：
本發(fā)明揭示用于實施一數(shù)字地圖描繪系統(tǒng)的各個方面的各種方法、系統(tǒng)及設備。一種這樣的方法包括：將一位置請求從一客戶機側計算裝置發(fā)送至一地圖拼圖服務器，響應于所述位置請求來接收一組地圖拼圖，將所述所接收地圖拼圖組合成一拼圖網(wǎng)格，使所述拼圖網(wǎng)格相對于一剪輯形狀對齊，及以一地圖圖像形式顯示所述結果。一種根據(jù)本發(fā)明各個方面的設備包括：用于將一位置請求從一客戶機側計算裝置發(fā)送至一地圖拼圖服務器的構件，用于響應于所述位置請求來接收一組地圖拼圖的構件，用于將所述所接收地圖拼圖組合成一拼圖網(wǎng)格的構件，用于使所述拼圖網(wǎng)格相對于一剪輯形狀對齊的構件，及用于以一地圖圖像形式顯示所述結果的構件。此種設備可進一步在所顯示地圖圖像上包括方向控制對象或縮放控制對象作為交互式覆蓋圖像，且還可在所述地圖拼圖圖像上包括路徑或位置覆蓋圖像。附圖說明并入本說明書中并構成本說明書的一部分的附圖例示了本發(fā)明的各種實施例。附圖中：圖1例示一顯示一地圖請求輸入網(wǎng)頁的實例性網(wǎng)絡瀏覽器；圖2例示一網(wǎng)絡瀏覽器上的一實例性的地圖顯示；圖3例示一基于向量的實例性傳統(tǒng)數(shù)字地圖描繪系統(tǒng)架構；圖4例示一基于光柵的實例性傳統(tǒng)數(shù)字地圖描繪系統(tǒng)架構；圖5例示一根據(jù)本發(fā)明各個方面的分布式網(wǎng)路系統(tǒng)；圖6為一根據(jù)本發(fā)明各個方面的客戶機側或服務器側計算裝置的實例性方塊圖；圖7例示一根據(jù)本發(fā)明各個方面的基于拼圖的實例性數(shù)字地圖描繪系統(tǒng)架構；圖8例示一根據(jù)本發(fā)明各個方面的實例性組合式地圖請求輸入與地圖顯示網(wǎng)頁；圖9例示一根據(jù)本發(fā)明各個方面的實例性服務器側架構；圖10例示一根據(jù)本發(fā)明原理的實例性服務器側架構的其他方面；圖11例示一根據(jù)本發(fā)明各個方面的實例性地圖圖像拼圖網(wǎng)格及剪輯矩形；圖12例示一根據(jù)本發(fā)明各個方面在將一實例性拼圖網(wǎng)格與一剪輯矩形相比較之后所形成的地圖圖像；圖13例示根據(jù)本發(fā)明各個方面對應于一組實例性的顯示圖像的基本拼圖網(wǎng)格坐標及剪輯形狀；圖14例示一個根據(jù)本發(fā)明各個方面向一網(wǎng)絡瀏覽器傳輸?shù)貓D拼圖并將這些拼圖就地高速緩存在所述網(wǎng)絡瀏覽器中的實施例的流程圖；圖15例示一可根據(jù)一個用于將駕駛方向作為覆蓋對象顯示于地圖圖像上的實施例來使用的流程圖；圖16例示根據(jù)本發(fā)明一實施例來執(zhí)行地圖圖像平移操作的流程圖；圖17至21例示一根據(jù)本發(fā)明一實施例向西平移剪輯形狀寬度的1/3的實例性過程；圖22例示一根據(jù)本發(fā)明一實施例執(zhí)行一縮放操作的實例性流程圖；圖23繪示一根據(jù)本發(fā)明一實施例將一組位置標記覆蓋至地圖圖像上的實例性流程圖；圖24繪示一根據(jù)本發(fā)明各個方面的具有多個所覆蓋位置標記的實例性地圖顯示網(wǎng)頁；圖25繪示一根據(jù)本發(fā)明各個方面的位置標記的實例性的細節(jié)；圖26A繪示一根據(jù)本發(fā)明各個方面的信息窗口的實例性的詳細內(nèi)容；圖26B繪示一根據(jù)本發(fā)明各個方面的信息窗口的其他實例性的詳細內(nèi)容；圖27繪示一根據(jù)本發(fā)明各個方面覆蓋有一駕駛方向路線軌跡的實例性地圖顯示網(wǎng)頁；圖28繪示一根據(jù)本發(fā)明各個方面覆蓋有一區(qū)域邊界軌跡的實例性地圖顯示網(wǎng)頁；圖29繪示一根據(jù)本發(fā)明一實施例在地圖圖像上覆蓋一組信息窗口的實例性流程圖；圖30繪示一根據(jù)本發(fā)明一實施例重新確定一地圖圖像顯示窗口的大小的實例性流程圖；圖31繪示根據(jù)本發(fā)明一實施例具有不同的分辨率以用于實現(xiàn)地圖圖像的高品質(zhì)打印的一組實例性地圖圖像拼圖。具體實施方式本文根據(jù)一種用于獲得及顯示地圖描繪信息的設備、系統(tǒng)及方法來說明本發(fā)明的各個方面。所屬領域的一般技術人員將會認識到，下文說明僅為例示性而決非限定性說明。通過本揭示內(nèi)容，這些人員將對本發(fā)明的其他方面一目了然。例如，可使用例如以下等任意數(shù)量的計算機編程語言來實施本發(fā)明的各個方面：Java語言，JavaScript，JavaApplet技術，C，C++，Perl，Pascal，Smalltalk，F(xiàn)ORTRAN，匯編語言，HTML(即超文本標記語言)，DHTML(即動態(tài)超文本標記語言)，XML(即可擴展標記語言)，XLS(即可擴展風格語言)，SVG(即可擴縮向量圖形)，VML(向量標記語言)，Macromedia的Flash技術等等。此外，可根據(jù)每一特定實施方案的要求而采用例如程序技術、面向?qū)ο蟮募夹g或人工智能技術等各種編程方法。在本文件的各附圖及通篇說明中將使用相同的參考編號來表示相同或相似的部件。此外，本說明書中的某些圖式是用于例示方法及系統(tǒng)的流程圖。應了解，這些流程圖中的每一個方塊、及這些流程圖中方塊的組合可通過計算機程序指令來實施。這些計算機程序指令可加載至一計算機或其他可編程的設備上來形成一機器，以使在所述計算機或其他可編程設備上執(zhí)行的指令形成用于實施在所述流程圖方塊中所規(guī)定功能的結構。這些計算機程序指令也可儲存于一計算機可讀存儲器中，所述計算機可讀存儲器可指令一計算機或其他可編程設備以一特定方式工作，以使儲存于所述計算機可讀存儲器中的指令形成一包含用于實施在所述流程圖方塊中所規(guī)定功能的指令結構的制品。所述計算機程序指令也可加載至一計算機或其他可編程設備上，以便在所述計算機或其他可編程設備上執(zhí)行一系列操作步驟來形成一由計算機實施的過程，從而使在所述計算機或其他可編程設備上執(zhí)行的指令提供用于實施在所述流程圖方塊中所規(guī)定功能的步驟。相應地，各流程圖中的方塊支持用于執(zhí)行所規(guī)定功能的結構的組合及用于執(zhí)行所規(guī)定功能的步驟的組合。還應了解，所述流程圖中的每一個方塊、及所述流程圖中方塊的組合可由執(zhí)行所規(guī)定功能或步驟的基于專用硬件的計算機系統(tǒng)、或者專用硬件與計算機指令的組合來實施。圖5例示一根據(jù)本發(fā)明各個方面的分布式網(wǎng)路系統(tǒng)500。圖中顯示一計算裝置503連接至一網(wǎng)絡505。各個服務器也連接至網(wǎng)絡505。例如，圖中顯示一網(wǎng)絡服務器510、一拼圖服務器515、及一位置數(shù)據(jù)服務器520與網(wǎng)絡505進行通信，當然其他服務器(未顯示)也可連接至網(wǎng)絡505。計算裝置503可為配置成進行計算的任意類型的裝置，例如個人計算機、移動電話、個人數(shù)字助理、裝設于汽車中的導航系統(tǒng)等等。服務器510、515及520可分別為任一種能夠在網(wǎng)絡505上主持服務的裝置，例如網(wǎng)服務器(networkserver)或網(wǎng)絡服務器(webserver)。服務器510、515及520還可根據(jù)用戶輸入來確定及/或獲得某些或所有地圖描繪信息。另一選擇為，計算裝置503可具備確定及/或獲得行進方向的能力。在某些實施方案中，所述計算裝置及各服務器(或其各個部分)可共同位于一個或多個機器中。網(wǎng)絡505可為任意類型的分布式網(wǎng)絡，例如局域網(wǎng)、寬域網(wǎng)、電話交換網(wǎng)、內(nèi)聯(lián)網(wǎng)、因特網(wǎng)或萬維網(wǎng)。另一選擇為，網(wǎng)絡505可為計算裝置503與服務器510、515及520之間的直接連接。計算裝置503、網(wǎng)絡505及/或服務器510、515及520可通過任意類型的有線連接或無線連接進行通信。此外，可使用與網(wǎng)絡505進行通信的計算裝置503、服務器510、515及520、及其他計算裝置(未顯示)、及/或其他服務器(未顯示)來執(zhí)行本文所述的任何或所有功能。圖6為一計算裝置505或服務器510、515及520的一實例性圖式。計算裝置/服務器503/510/515/520可包括一條總線600、一個或多個處理器605、一主存儲器610、一只讀存儲器(ROM)615、一存儲裝置620、一個或多個輸入裝置625、一個或多個輸出裝置630、及一通信接口635?？偩€600可包括一條或多條能在計算裝置/服務器503/510/515/520的組件之間進行通信的導體。處理器605可包括任意類型的傳統(tǒng)處理器、微處理器、或者用于解譯及執(zhí)行指令的處理邏輯。主存儲器610可包括一隨機存取存儲器(RAM)或另一類型的能儲存信息及由處理器605所執(zhí)行指令的儲存裝置。ROM615可包括一傳統(tǒng)的ROM裝置或另一種類型的能儲存供處理器605使用的靜態(tài)信息及指令的靜態(tài)存儲裝置。存儲裝置620可包括一磁性及/或光學記錄媒體及其對應的驅(qū)動器。輸入裝置625可包括一個或多個能使用戶向計算裝置/服務器503/510/515/520輸入信息的傳統(tǒng)機構，例如鍵盤、鼠標、筆、記錄筆、筆跡識別、語音識別、生物測定機構等等。輸出裝置630可包括一個或多個向用戶輸出信息的傳統(tǒng)機構，包括顯示器、打印機、揚聲器等等。通信接口635可包括任何使計算裝置/服務器503/510/515/520能夠與其他裝置及/或系統(tǒng)進行通信的收發(fā)機類機構。例如，通信接口635可包括用于通過網(wǎng)絡(例如網(wǎng)絡505)與另一裝置或系統(tǒng)進行通信的機構。如下文所將詳細說明，計算裝置503及/或服務器510、515及520可根據(jù)軟件指令來執(zhí)行作業(yè)，所述軟件指令可從另一計算機可讀媒體(例如數(shù)據(jù)存儲裝置620)或通過通信接口635從另一裝置讀入存儲器610中。包含于存儲器610中的軟件指令使處理器605執(zhí)行在下文中所將詳細說明的過程。另一選擇為，可使用硬接線電路來取代軟件指令或與軟件指令相結合地執(zhí)行根據(jù)本發(fā)明的過程。因此，各實施方案并不僅限于硬件電路與軟件的任一特定組合?？墒褂靡话痪W(wǎng)絡瀏覽器用戶界面(例如圖1及2中所示的網(wǎng)絡瀏覽器界面100)的網(wǎng)絡瀏覽器(例如圖3及4中所示的網(wǎng)絡瀏覽器300)在計算裝置503上顯示信息(例如文本信息及圖形信息)。網(wǎng)絡瀏覽器300可包括能夠顯示通過圖5中所示網(wǎng)絡505接收到的信息的任意類型的可視顯示，例如Microsoft公司的InternetExplorer瀏覽器、Netscape公司的Navigator瀏覽器、Mozilla公司的Firefox瀏覽器、PalmSource公司的WebBrowser、或任何其他瀏覽器或其他能夠與網(wǎng)絡405進行通信的應用軟件。計算裝置503也可包括一瀏覽器輔助程序。所述瀏覽器輔助程序可包括插件、小應用程序、動態(tài)鏈接庫(DLL)、或類似的可執(zhí)行對象或過程。另外，所述瀏覽器輔助程序可為一工具條、軟件按鈕、或者能為網(wǎng)絡瀏覽器300提供擴展的菜單。另一選擇為，所述瀏覽器輔助程序可為網(wǎng)絡瀏覽器300的一部分，在此種情形中，瀏覽器300將執(zhí)行瀏覽器輔助程序的功能。瀏覽器300及/或瀏覽器輔助程序可充當用戶與計算裝置503及/或網(wǎng)絡505之間的中介。例如，從連接至網(wǎng)絡505的裝置接收到的源文件或其他信息可通過瀏覽器300輸出給用戶。此外，瀏覽器300與瀏覽器輔助程序兩者還能夠在向用戶輸出源文件之前對所接收到的源文件執(zhí)行作業(yè)。另外，瀏覽器300及/或瀏覽器輔助程序可接收用戶輸入并將所輸入數(shù)據(jù)傳輸至服務器505/515/520或其他連接至網(wǎng)絡505的裝置。實例性系統(tǒng)概述及用戶界面如下文所更詳細說明，本發(fā)明一實施例的某些方面假定在恰當?shù)囊唤M離散縮放級中的每一縮放級下均存在大的(例如為整個美國的規(guī)模)、鄰接的地圖光柵圖像。所述系統(tǒng)在一次性離線階段中產(chǎn)生這些大的光柵圖像并將其切割成若干個其大小一般小于所需地圖視圖的數(shù)量級的片斷(例如矩形的拼圖)，并將這些拼圖以一種由網(wǎng)絡瀏覽器所支援的格式存儲于一服務器側數(shù)據(jù)庫中。如在圖7中的實例中所示，當一網(wǎng)絡用戶通過應用軟件700(例如圖3及4中所示的網(wǎng)絡瀏覽器300)請求一新的地圖視圖時，會僅針對為與早已存在于網(wǎng)絡瀏覽器中(或網(wǎng)絡瀏覽器的高速緩存器中，在圖7中顯示為本地存儲器705，其可不受限定地實施為圖6中所示的主存儲器610、ROM615及/或存儲裝置620)的拼圖相結合來產(chǎn)生新視圖所需的最小拼圖集合向服務器710發(fā)送請求。對這些HTTP拼圖的響應的格式在標題字段中包含鼓勵網(wǎng)絡瀏覽器就地高速緩存所述拼圖的信息。通過執(zhí)行一組腳本，網(wǎng)絡瀏覽器隨后將經(jīng)組合的該拼圖集合無縫地組合成新的地圖視圖來呈現(xiàn)給用戶。由于舊的地圖視圖通常仍存在于瀏覽器中，因而可作為平移及/或縮放操作的一部分，使用額外的腳本來平滑地推動從舊的地圖視圖向新的地圖視圖的過渡。而且，可例如響應于用戶對駕駛方向、就地搜索、黃頁查尋等等的請求而在預先再現(xiàn)的地圖拼圖頂上覆蓋位置標記及路線。此外，可使用類似的技術例如在地圖圖像上突出顯示某些區(qū)域及街道。圖8從最終用戶(例如一與在圖5所示計算裝置503上運行的網(wǎng)絡瀏覽器進行交互作用的用戶)的角度繪示一根據(jù)本發(fā)明各個方面的組合式地圖請求與地圖顯示頁800的一實施例。如在圖8中所示，頁800包括一地圖圖像805、所覆蓋的方向性地圖控制對象815、所覆蓋的縮放控制對象820、位置請求文本輸入字段825、搜索按鈕830、信息窗口840、位置標記845、位置標記陰影850、及信息窗口陰影855。如下文所更詳細說明，地圖圖像805實際上是通過使一拼圖網(wǎng)格相對于一與地圖圖像805具有大體相同大小及形狀的剪輯形狀對齊來產(chǎn)生。在一實施例中，所述拼圖網(wǎng)格包括若干個較小的單個地圖拼圖，這些較小的單個地圖拼圖無縫地排列成一用于顯示的較大圖像。借助所屬領域中的技術人員眾所周知的圖像覆蓋技術及絕對定位技術，可將方向性地圖控制對象815及縮放控制對象820實際地布置于地圖圖像805本身內(nèi)，從而增大顯示頁800內(nèi)可供用于地圖圖像805的區(qū)域。通過這種方式，可對地圖圖像805采用任意的大小，此并不僅限于全部數(shù)量的地圖拼圖。而且，可在地圖圖像805的中心處步驟任意的點。在一實施例中，將位置查詢文本輸入字段825實施為單個文本字段，從而無需使用多個字段來規(guī)定要進行地圖描繪的所需位置的各個組成部分(例如其街道地址、城市、州名或郵政區(qū)碼)。如下文所將說明，在一實施例中，圖8還在地圖圖像的中心處包括記帳點860(盡管記帳點860通常不是地圖圖像805上的可見特征)。當選定搜索按鈕830時，會在用戶的計算裝置中或在遠程服務器中剖析已輸入至文本輸入字段825內(nèi)的要進行地圖描繪的所需位置，并產(chǎn)生及顯示(通過在本文件通篇中所述的詳細過程)地圖圖像805。也可將輸入至輸入字段825內(nèi)的所需位置以其原始格式或剖析后的格式作為地圖拼圖840加以重復及顯示。需要進行地圖描繪的位置在地圖圖像805內(nèi)通過標記845及其陰影850以圖形方式進行標識。如下文所將詳細說明，通過使用使位置標記在視覺上看起來呈兩維形式且包括傾斜陰影的效果，使視覺混亂最小化-尤其是當多個位置標記的位置相互緊密靠近時，且可更容易地將地圖上對應于位置標記的實際位置標識為一個點。在用戶圖像控制功能方面，可將方向性地圖控制對象815實施為一組帶箭頭標記的平移按鈕，以用于使地圖在所述箭頭方向上平移過剪輯形狀大小的例如25％。這些按鈕也可通過羅盤取向進行標記，例如“西”、“北”或“西北”。如在圖8中所示，縮放控制對象820可包括標記為“+”及“-”的按鈕，以用于分別使地圖放大及縮小單個級。這些按鈕也可通過對應縮放級的地理信息摘要進行標記，例如“街道”、“城市”、“縣”、“州”、“國家”等等。還如在圖8中所示，縮放控制對象820還可包括一具有對應于每一縮放級的離散位置的滑動條。從用戶的角度來看，將滑動條移動至一特定的縮放級可能具有與選擇對應縮放級相同的效果。作為在一實施例中所提供的用戶界面功能的其他實例，“點擊”或以其他方式選擇地圖圖像805中的一特定部分會使所選位置平移至地圖圖像805的中心，而“雙擊”或以其他方式用力的選擇地圖圖像805中的一特定部分則會使所選位置平移至地圖圖像805的中心且縮放級同時增大。在另一實施例中，“雙擊”或以其他方式用力地選擇地圖圖像805中的一特定部分會使所選位置平移至地圖圖像805的中心，而點擊或以其他方式選擇一位置標記(地圖圖像805內(nèi)的標記或者靠近地圖圖像805的標記)則會打開一與所述標記相關聯(lián)的信息窗口，且隨后點擊或以其他方式選擇地圖圖像中的任一部分將會使所述信息窗口關閉。在一實施例中，還支持動態(tài)地重新確定地圖的大小。例如，當重新確定一顯示窗口800的大小時，所述窗口內(nèi)的地圖圖像805會重新居中(以便保持處于前一窗口大小中心處的位置)，且重新確定地圖大小(以便如果新的窗口變小則使其顯示一變小的區(qū)域，或者如果新的窗口變大則使其顯示一變大的區(qū)域)，而并不會改變縮放級或通常需要向用戶的網(wǎng)絡瀏覽器重新傳輸圖像信息。在一實施例中，用戶可“抓住”地圖圖像805的一個角或其他部分(例如通過在鼠標圖標正指向所選的角時按下一鼠標按鈕)并對其進行“拖動”以重新確定地圖圖像的大小(例如通過在將鼠標移動至一所選位置的同時按下鼠標按鈕并隨后釋放所述鼠標按鈕)。一個實施例執(zhí)行鼠標拖動功能，其中可例如通過按下用戶的鼠標按鈕、將鼠標拖動至一新的位置直至達到所需的地圖視圖、并隨后釋放鼠標按鈕來平滑地移動地圖視圖。此外，在一實施例中還實施地圖滾動功能，其中可僅通過激活用戶鍵盤上的箭頭鍵或通過類似的用戶操作來移動(或“平移”)地圖視圖。在一實施例中，向文本輸入字段825內(nèi)輸入整個或部分郵政地址便會使地圖圖像805平移至對應位置并縮放至一縮放級，所述縮放級依賴于所輸入的地址的完整性。例如，在輸入“6936BristolDr.，BerkeleyCA”時會平移至對應位置并將縮放級設定成接近于街道級別，而在僅輸入“BerkeleyCA”而無更具體的地址信息時則將平移至Berkeley市的中心并將縮放級設定成城市級別。而且，在一實施例中構建有位置輪廓，以便如果用戶規(guī)定一大體的區(qū)域(例如城市、州、或郵政區(qū)碼)而非具體地址，則可圍繞所述大體區(qū)域繪制一輪廓以突出顯示所述大體區(qū)域(例如，如圖28中的位置輪廓2810所示)。此種功能可幫助用戶測定距離及著重于所關心的區(qū)域。此外，在一實施例中，使用者還可定義一組快捷位置(例如“家、”“工作地點”或“祖母家”)，當輸入或以其他方式選擇所述快捷位置時，會在地圖圖像中引起一“跳”至所需快捷位置的操作(或者如果所請求的位置足夠接近當前位置，則引起一“縮放/平移”操作)。如在圖8中所示，一個實施例還構建“信息窗口”功能，其中點擊或以其他方式選擇一位置標記(例如標記845)便會打開地圖圖像805內(nèi)所覆蓋的一包含關于該標記所表示位置的更多信息的交互式窗口840及其陰影855。在一實施例中，除向文本輸入字段825內(nèi)輸入要進行地圖描繪的單個位置外，用戶還可執(zhí)行組合搜索，其中用戶可在單個文本框內(nèi)規(guī)定要搜索的項及要進行地圖描繪的位置(例如“SanFrancisco的影院”或“MountainView附近的比薩餅店”)。而且，與前面所述的快捷位置相結合，用戶可對特定位置命名(例如“家”、“工作地點”)(此既可與也可不與用戶計算裝置上的地址簿或類似數(shù)據(jù)庫或?qū)嵱贸绦蛳嚓P聯(lián))，并隨后在向文本輸入字段825內(nèi)輸入搜索項時(例如當搜索“工作地點附近的酒吧”時)使用這些快捷名稱。一個實施例還通過如圖8所示的單個文本輸入字段825，或另一選擇為，通過一個用于出發(fā)位置的文本輸入字段及一用于終點位置的第二文本輸入字段(如圖27中所示的文本輸入字段825及828所例示)來構建駕駛方向功能。作為又一實例性替代實施例，也可通過兩組具體文本輸入字段來構建駕駛方向功能：其中一組用于出發(fā)位置字段(例如出發(fā)的街道地址、出發(fā)的城市，出發(fā)的州等等)，第二組則用于終點位置字段。無論為何種駕駛方向輸入字段界面，本發(fā)明的一個實施例均實施對路線信息的客戶機側再現(xiàn)。具體而言，在一實施例中，服務器向客戶機計算裝置傳輸逐一轉(zhuǎn)向的文本式方向說明、以及整個路線的圖形描述的向量信息。然后由客戶機將所述駕駛方向圖形作為一覆蓋圖再現(xiàn)于此前所再現(xiàn)的地圖圖像頂上。在另一實施例中，一旦客戶機接收到向量信息，客戶機便計算路線覆蓋圖像的圖形清晰度并隨后向服務器傳輸一要提供實際的覆蓋圖像的請求。此外，如在圖27中所示，駕駛方向操縱文本2730(例如“從MoffettBlvd.駛出”)可顯示于網(wǎng)頁800上地圖圖像805的附近。點擊或以其他方式選擇其中一個駕駛方向文本便會打開一指向地圖圖像805中對應部分的信息窗口(例如從往南行駛的US-101到MoffettBlvd.的高速公路斜道)。如在圖27中所示，所述信息窗口顯示地圖圖像805中對應部分的放大圖。在一實施例中，信息窗口另外包含一“衛(wèi)星”按鈕或類似的用戶界面對象，所述“衛(wèi)星“按鈕或類似的用戶界面對象在被點擊或以其他方式被選中時，會以相同區(qū)域的一對應衛(wèi)星照片來取代地圖的圖形式放大圖。圖形式駕駛方向(即描繪路線的軌跡)也可作為一覆蓋圖像顯示于衛(wèi)星圖片頂上。“衛(wèi)星“按鈕或類似的用戶界面對象也可包含于主地圖圖像805內(nèi)(或與其相關聯(lián))，以便在被點擊或以其他方式被選中時，所述“衛(wèi)星”按鈕會以相同區(qū)域的一對應衛(wèi)星照片來取代圖8中所示的圖片類型的地圖圖像805。服務器側架構及地圖拼圖的產(chǎn)生在一實施例中，通過在瀏覽器中將一組預先再現(xiàn)的地圖圖像“拼圖”縫合在一起來顯示地圖。這些地圖拼圖是在一離線階段期間通過如下方式形成：以一預定數(shù)量的離散縮放級(例如15個)中的每一縮放級繪制所覆蓋的整個地理區(qū)域的非常大的地圖，然后將這些地圖切割成若干個拼圖，并將這些拼圖編碼成一適當?shù)膱D像格式(例如GIF)。這些預先再現(xiàn)的拼圖由一組服務器以靜態(tài)圖像形式提供。例如，為覆蓋整個美國大陸，需要上億張拼圖，這些拼圖的總的拼圖大小約為幾百吉字節(jié)的數(shù)據(jù)。并非在需要時根據(jù)基礎數(shù)據(jù)來繪制地圖圖像，而是按分段(拼圖)形式預先繪制整個地圖，并在需要時將適當?shù)钠磮D發(fā)送至客戶機。因此，一般而言，一既定的地圖拼圖僅需向客戶機傳輸一次。此種方法比傳統(tǒng)的系統(tǒng)更加可靠、更快且所需帶寬更低。因此，在一對用戶透明的離線過程中，產(chǎn)生所述地圖系統(tǒng)所覆蓋的整個區(qū)域的一組大的、鄰接的、預先再現(xiàn)的光柵圖像。為每一縮放級(例如自街道級別至國家級別)提供這樣的一組光柵圖像。在用戶的網(wǎng)絡瀏覽器中最終組合及顯示的每一地圖圖像805(如在圖8中所示)均與這些大的預先確定的光柵圖像之一的一子區(qū)域(通常其形狀為矩形)相匹配。另一選擇為，可通過在地圖圖像邊界上覆蓋與環(huán)繞地圖圖像的背景相匹配或相混合的圖像來將地圖圖像邊界改變成看起來呈一不同的形狀(例如如圖8中所示帶有圓角的矩形)。在一實施例中，將縮放級編號為0至Z，其中0代表最接近于街道級別的級別，且Z代表與街道級別相差最遠的級別。將所關心區(qū)域內(nèi)的一任意的緯度/經(jīng)度(“l(fā)at/lon”)點指定及定義為原點或起點(例如毗連的美國的地理中心)。然后，在每一縮放級z下，為包含該原點的z級別光柵圖像的像素指配三坐標組(0，0，z)。使用其中x軸坐標從左向右增大、y軸坐標從上向下增大的標準計算機圖形規(guī)約，為每一光柵圖像的每一像素指配一唯一的三坐標組(x，y，z)。在給定縮放級z的情況下，使用一坐標變換例程將一緯度/經(jīng)度坐標對變換成適當?shù)?x，y，z)像素坐標，反之亦然。此種變換的細節(jié)依賴于在最初形成光柵圖像時所使用的地圖投影。在一僅當基礎地圖信息發(fā)生很大變化時才需要執(zhí)行的初始離線階段(例如每幾個月一次)期間，將每一大的光柵圖像“切割”成若干矩形拼圖。如在圖9中所示，在一實施例中，產(chǎn)生及切割大的光柵圖像的過程是由拼圖制作器結合地圖涂畫庫910及一市售的RME(“增強地圖引擎”)庫915來協(xié)作執(zhí)行。除其他任務之外，拼圖制作器905還確保相鄰的子圖像拼圖沿其公共邊界緊密地對齊，尤其是當涉及到標簽布置時。在已知地圖投影問題為所屬領域的技術人員眾所周知的條件下，可能需要將地圖系統(tǒng)所覆蓋的區(qū)域劃分成若干更小的區(qū)域，并分別處理每一更小的區(qū)域。仍參見圖9，基礎地圖數(shù)據(jù)存儲于地圖數(shù)據(jù)存儲區(qū)域920中。在一實施例中，所存儲的地圖數(shù)據(jù)包括已由Telcontar(一數(shù)字地圖及導航信息的商業(yè)提供商)編輯成RMF(增強地圖格式)文件的市售的NavTech數(shù)據(jù)。所屬領域的技術人員將知，RMF是一種針對空間查詢處理來進行優(yōu)化的緊湊的二進制格式。除其他任務外，本發(fā)明的一實施例還利用此種格式來產(chǎn)生地圖圖像及形成路線信息。RMF是一種空間格式，其以多維方式來組織數(shù)據(jù)，以便將在現(xiàn)實中相互靠近的形體一同靠近地存儲于數(shù)據(jù)庫中。這意味著一旦找到一在空間上格式化的數(shù)據(jù)集合中的一個項，便還可相對容易地找到其他靠近的項。所屬領域的技術人員將知，還存在許多種用于組織數(shù)據(jù)的其他方式，例如按順序組織或分層組織。仍參見圖9，在一實施例中，拼圖制作器905與地圖涂畫庫910進行通信以請求用于制作拼圖的地圖數(shù)據(jù)。地圖涂畫庫910又與市售的RME庫915進行通信以從地圖數(shù)據(jù)存儲器920中存取信息。所屬領域的技術人員將知，RME數(shù)據(jù)庫支持將請求得到涉及兩個或多個項的地理關系的信息的空間查詢。其實例為“哪些地圖形體處于一既定區(qū)域內(nèi)？”或者“哪些具有高于某一閾值的優(yōu)先級的地圖形體處于一既定區(qū)域內(nèi)？”?？臻g查詢的結果通過地圖涂畫庫905傳輸至拼圖制作器905并用于產(chǎn)生地圖拼圖。該拼圖制作過程所得到的地圖拼圖存儲于地圖拼圖存儲區(qū)域900中。為在用戶的網(wǎng)絡瀏覽器上重新形成所述大的光柵圖像的任一子區(qū)域視圖作為一地圖圖像805，在一實施例中，瀏覽器側的腳本僅需要使用能一同完全覆蓋所需視圖的最小的拼圖集合。對于任一既定的實施方案而言，可在假定存在如下折衷的情況下，試探地確定拼圖的大?。?1)較大的拼圖往往會增大為形成一既定視圖所需的拼圖的總體大小(在像素及字節(jié)兩方面而言)；而(2)較小的拼圖往往會增大為形成一既定視圖所需的單獨HTTP請求的數(shù)量。在一實施例中，使用以GIF格式加以存儲的一128×128個像素的拼圖大小。其他實施例則使用以GIF、JPEG或PNG格式加以存儲的256×256個像素的拼圖大小。也可使用其他拼圖大小及圖像存儲格式，此視每一特定實施方案的要求而定。在一實施例中，這些拼圖由此形成一規(guī)則的方形網(wǎng)格，且此種性質(zhì)有利于系統(tǒng)構建。然而，所屬領域的技術人員將知，可使用任何其他能在客戶機側上實現(xiàn)無縫組合的將大的光柵圖像劃分成任意形狀及大小的拼圖的劃分方式來實現(xiàn)本發(fā)明的效果。另一選擇為，并非存儲于服務器側上的一數(shù)據(jù)庫中，在一實施例中，每一拼圖可僅存儲于一可使用例如以下等唯一的URL來存取的單獨的文件中：http://<域名>/7/-18/1/-145_12_7.gif，其中本實例中的目錄路徑7/-18/1僅依賴于拼圖坐標-在本實例性情形中等于(-145，12，7)。為簡明起見，將每一縮放級z的第一個拼圖布置成使拼圖的左上角像素的坐標為(0，0，z)。該規(guī)則有利于通過將拼圖的左上角像素的像素x及y坐標分別整除以拼圖的寬度及高度來為每一拼圖指配一唯一的三坐標組。因此，利用總共三個坐標系：緯度/經(jīng)度坐標，像素(x，y，z)坐標及拼圖(x，y，z)坐標。所屬領域的技術人員將知，此種對坐標系的特定選擇是任意的，且簡單地選擇成有助于說明在一實施例中所使用的演算法。一般而言，任何相容的坐標系均將滿足要求。反過來，每一像素均屬于一唯一的拼圖，該拼圖的坐標可容易地計算出。前端服務器在一實施例中，一前端服務器(例如圖7中所示的服務器710或者圖5中所示的網(wǎng)絡服務器510)通過使一網(wǎng)頁返回至一隱藏的畫面來響應于用戶所提交的每一查詢，所述隱藏的畫面包含由構建于JavaScript中的客戶機側代碼所存取的數(shù)據(jù)。因此，前端服務器710/510與在用戶瀏覽器上運行的基于JavaScript的一組程序交互作用來產(chǎn)生動態(tài)的HTML(“DHTML”)代碼。通過此種機理，可在客戶機計算裝置503內(nèi)實施前面所述的用戶界面功能(例如平移及縮放圖8中所示的地圖視圖805)，而無需與前端服務器710/510交互作用。而是，如在圖5中所示，客戶機計算裝置503僅須根據(jù)需要自拼圖服務器520請求及顯示拼圖，拼圖服務器520如上文參照圖9所述來提供先前所已產(chǎn)生的拼圖集合。前端服務器710/510的基本工作模式是向在地圖顯示頁面800中在文本輸入字段(例如圖8中所示的字段825)內(nèi)輸入的用戶查詢提供響應。當用戶提交一查詢時，客戶機側JavaScript代碼會形成一包含所述查詢的內(nèi)容以及地圖視圖的當前狀態(tài)的HTTP請求并將該信息提交給前端服務器710/510，從而指令所形成的頁面出現(xiàn)于一隱藏的畫面(或“虛擬頁面”)中。此種機理使客戶機能夠接收為構建地圖描繪系統(tǒng)(包括地圖描繪系統(tǒng)的各種特征)所需的數(shù)據(jù)，例如(舉例而言)用于駕駛方向及其他項的覆蓋圖像，而無需重新加載主/可見網(wǎng)頁，但同時仍能使瀏覽器的歷史及/后退/前進按鈕按預期方式工作，以便使用戶例如可實施本地搜索、然后得到方向、并向回點擊以返回至本地搜索結果。一旦在客戶機處加載所述虛擬頁面，主頁面上的JavaScript便可自所述虛擬頁面中拉出所述數(shù)據(jù)并通過如下方式相應地調(diào)整主頁面：(1)改變HTML名稱；(2)改變搜索形式；(3)使用要在地圖圖像中顯示的拼圖的URL來取代拼圖網(wǎng)格中的HTMLIMG參考符號；(4)平移及/或縮放地圖顯示；及/或(5)在地圖上添加或取代一個或多個覆蓋圖像。在一實施例中，識別及處理如下類型的查詢：1)位置查詢(例如“Berkeley”)。這些查詢包含單個地理位置。響應于此種查詢，前端服務器710/510指令客戶機將地圖平移及/或縮放至該位置并在顯示器上標記該位置的邊界。例如，在一實施例中，“點”查詢(例如對于一特定地址，如在圖8中所示)會得到一包括所請求位置的位置標記的顯示，而“線”查詢(例如對于一特定城市中的一特定街道，而不規(guī)定街道號)會得到一其中在地圖上將所請求的線突出顯示為一覆蓋圖像的顯示，且“區(qū)域”查詢(例如對于一特定城市，例如“Anytown”)會得到一其中在地圖圖像上將所請求區(qū)域突出顯示為一覆蓋圖像的顯示(如在圖28中所示)。2)本地搜索查詢(例如“比薩餅店”、“郵局”)。這些查詢包含商業(yè)場所名稱、類別或其他搜索項集合，但不包含地理位置。響應于此種查詢，使用所屬領域的技術人員所知的技術，前端服務器710/510根據(jù)用戶對地圖的導航或者因查詢一位置而得到的定位，在當前地圖視圖內(nèi)(或附近)搜索與所述查詢相匹配的商業(yè)場所，并指令客戶機計算裝置503在地圖圖像805上將所述結果顯示為一組位置標記845/850，視需要與一與地圖圖像805相關聯(lián)的描述由每一標記用符號表示的搜索結果的圖例一同顯示。3)合格的本地搜索查詢(例如“PaloAlto的比薩餅店”、“SanFrancisco附近的純麥蘇格蘭威士忌”)。這些查詢同時包含搜索項及一地理位置。響應于此種查詢，前端服務器710/510指令客戶機計算裝置503平移及/或縮放至所指示位置并在該位置內(nèi)或周圍顯示搜索結果。另一選擇為，將包含于所述查詢中的地理信息變換成緯度/經(jīng)度點、對該組緯度/經(jīng)度點實施本地搜索、并隨后設定縮放級以確保本地搜索結果中的所有位置均顯示于地圖圖像上(對于結果顯示，參見圖24，其假定搜索“NewYork的大壽司”)。4)駕駛方向查詢(例如“從SanFrancisco至NewYork，”“從家里到工作地點，”或者“從123MainSt.LosAngeles，CA至801UniversityAve.PaloAlto，CA”)。這些查詢包含兩個不同的地理位置。如前面所述，響應于此種查詢，在一實施例中，前端服務器710/510可將路線信息隨文本式逐一轉(zhuǎn)向方向一起傳輸至客戶機，客戶機可隨后在地圖圖像805中將所述路線顯示為一突出顯示的覆蓋路徑。也如前面所述，使用者可通過縮放所述路徑的某些部分(例如點擊或以其他方式選擇特定的駕駛操縱)來與這些文本式方向交互作用，以獲得其他的文本式或圖形式詳細說明。前端服務器710/510可實施為若干個根據(jù)一查詢分類器加以選擇的不同的邏輯控制流。查詢分類器包括一具有一組模板的位置提取器，該組模板界定如何可將一查詢串分解成各個組成部分，包括搜索項、地理位置標識符及文字文本。舉例而言，一例如“{QUERY}{STANDALONE_CITY}”的模板將與一由用戶輸入的“比薩餅店paloalto”的簡單查詢相匹配并引起對PaloAlto，California中心附近的“比薩餅店”的搜索。所述位置提取器能存取一由一組不同類型的位置名稱(例如街道名稱、城市名稱等等)組成的相對大的數(shù)據(jù)庫。在一實施例中，如在圖10中所示，前端服務器710/510還包括一地理編碼/地理地圖服務器1010，所述地理編碼/地理地圖服務器1010將一未結構化的位置變換成一結構化的位置加上一可在圖8所示地圖圖像805上標記的地理點/線/區(qū)域。還如在圖10中所示，地理地圖服務器1010協(xié)同與下鉆(drill-down)服務器1015、地圖數(shù)據(jù)存儲區(qū)域920、位置數(shù)據(jù)服務器1000、及本地搜索服務器1010進行通信來處理例如街道地址、街道、交叉點、所關心的點、城市、街區(qū)、ZIP代碼、縣、都市區(qū)域、州等等(以及其國際等效名稱)地理特征。對于例如街道地址等點特征，變換的結果是單個(緯度，經(jīng)度)點。而對于例如街道等線特征及例如城市等區(qū)域特征，變換的結果是能界定這些特征中每一者的折線(例如對于街道而言)或多邊形(例如對于城市而言)。另一選擇為，變換的結果可僅為一軸線對齊的邊界框。還如在圖10中所示，在一實施例中，前端服務器710/510還包括一用于在一既定地理位置上或周圍尋找搜索結果的本地搜索服務器1005。對于例如“paloalto的比薩餅店”等組合查詢，本地搜索服務器1005可在等待接收到地理編碼/地理地圖服務器1010的結果之后執(zhí)行。對于數(shù)字地圖描繪系統(tǒng)而言，希望在本地搜索服務器1010內(nèi)執(zhí)行一種具有靈活的位置限制定義及距離平化概念的本地搜索計分算法。用戶較佳應能夠在當前地圖視圖內(nèi)搜索與既定的一組查詢項相匹配的商業(yè)場所。此要求本地搜索代碼容許呈最低及最高緯度及經(jīng)度坐標形式而非僅中心點及半徑形式的限制。通常需要某種程度的距離平化。換句話說，地圖顯示的確切中心處的結果的得分不應高于顯示視圖中其他位置的結果。例如，對“paloalto的比薩餅店”的搜索不應因其中一個比薩餅店碰巧比另一個更靠近PaloAlto的中心而給予兩個PaloAlto比薩餅店不同的計分。在一實施例中，當前端服務器510/710辨別出一“駕駛方向”查詢時，前端服務器會將源地址及目的地地址變換成一組簡單的逐一轉(zhuǎn)向方向、以及一規(guī)定沿所述路線的(緯度，經(jīng)度)坐標的折線。前端服務器510/710可隨后連同一組包含沿整個路線的向量信息的折線一起，使用XML(例如在一vPage中)將所述逐一轉(zhuǎn)向方向傳輸至客戶機計算裝置。在一實施例中，在將該組這些傳輸至客戶機之前，前端服務器會減少傳輸至客戶機的圖形數(shù)據(jù)點的總數(shù)(例如使用所屬領域的技術人員眾所周知的幾何運算來消除該組折線中任何當被消除時對整組折線所造成的誤差不會高于某一預定閾值(例如一個或兩個像素)的數(shù)據(jù)點)，并將每一未被消除的數(shù)據(jù)點指配到一所界定縮放級使該點變得在視覺上相關的“群組”(例如群組“A”中的數(shù)據(jù)點可能需要在每一縮放級下均得到顯示，而群組“B”中的數(shù)據(jù)點則在縮放級已升高至超過對應于一城市級視圖或更精細的視圖等等的縮放級之后才要求顯示)。在一實施例中，開始時，在用戶輸入一駕駛方向查詢之后，地圖圖像805顯示整個所選路線的概略圖。用戶可隨后放大所述路線的某些部分來得到更詳細的視圖。在一實施例中，構建一記帳機構來記錄用戶所請求的地圖視圖的數(shù)量，例如記錄一用戶已與所述地圖視圖相關訪問了總共多大地圖區(qū)域。參見前面所述的圖8，在地圖圖像的中心處界定一記帳點860(盡管記帳點860在地圖圖像805上通常不為一可見特征)。因此，例如，如果地圖圖像805包括一界定為400個像素寬、400個像素高的區(qū)域，則在水平及豎直方向上以400個像素的間隔界定其他記帳點(由此形成一記帳點網(wǎng)格)。因此，在一實施例中，每一地圖視圖包括至少一次交易。如果用戶發(fā)起一平移操作，則記帳點網(wǎng)格會隨地圖一起“移動”，從而每當一新的記帳點進入地圖視圖時觸發(fā)額外的記帳交易。例如，如果用戶將地圖圖像向右平移200個像素，則一新的記帳點將進入視圖中并觸發(fā)一次新的交易。在一實施例中，一以一既定縮放級來顯示一先前未查看的地圖區(qū)域的縮放操作也會觸發(fā)新的交易。在一實施例中，客戶機向前端服務器710/510報告交易，前端服務器710/510從所有使用者收集交易信息并將其用于與地圖信息的商業(yè)提供商進行合同簽定之目的。客戶機側架構及算法可使用現(xiàn)代網(wǎng)絡瀏覽器中所具有的各種各樣的技術來實施本發(fā)明的實施例。某些實施例的一常見的圖形特征是能夠在一“剪輯形狀”后面組合一組地圖拼圖。另外，用戶計算裝置503處的主機技術應能夠相當高效地、動態(tài)地改變顯示布局。較佳地(但并非必需如此)，客戶機的網(wǎng)絡瀏覽器應使用一雙倍緩沖(或類似)顯示器來執(zhí)行此種動態(tài)變化以防止閃爍。例如，DHTML使用一雙倍緩沖顯示引擎。在一使用DHTML的實施例中，瀏覽器響應于例如用戶輸入、HTTP完成及超時等事件來執(zhí)行腳本功能。在腳本執(zhí)行期間對網(wǎng)頁所作的所有改變均至少以邏輯方式記錄于一屏幕外緩沖器中，所述屏幕外緩沖器是在腳本將控制交回至瀏覽器時加以顯示。如在下文中所更詳細說明，根據(jù)一實施例的客戶機側算法通常通過對地圖拼圖布局作出一組改動、并隨后請求主機系統(tǒng)顯示這些改動所界定的新畫面來繼續(xù)進行。在一實施例中，可使用HTML代碼按如下來構建客戶機側的地圖顯示功能：在該實施例中，站點上的JavaScript代碼通過將恰當?shù)牡貓D拼圖放置于mapTable的<img>要素中并通過將mapDiv相對于mapView移動來平移及縮放地圖。因此，在該實施例中，客戶機側算法采用兩個主要的圖形要素。第一個要素是“剪輯形狀”(通常為一矩形)，通過所述“剪輯形狀”，用戶將會看到地圖圖像805，且其界定用戶的地圖視圖的形狀。僅出于解釋一實施例中的客戶機側算法的目的，將所述剪輯形狀中的任一像素指配為其原點(例如在呈一矩形剪輯形狀的情況下為左上角像素)。第二個要素是一拼圖網(wǎng)格，其大于并放置于所述剪輯形狀后面，以使用戶僅可看到所述網(wǎng)格的一部分。在此處對一實施例所作說明的其余部分中，應假定該網(wǎng)格為矩形，且其僅在所述剪輯形狀改變大小時才改變大小。所屬領域的技術人員將知，本文所述的算法存在各種其中該性質(zhì)并不成立的變化形式。一般而言，所述剪輯形狀相對于網(wǎng)絡瀏覽器窗口800保持固定，而根據(jù)本發(fā)明各個方面的客戶機側腳本將使拼圖網(wǎng)格的位置相對于剪輯形狀移動，具體而言，以平移地圖圖像805。圖11例示這兩個圖形要素，同時圖12繪示經(jīng)由剪輯形狀來處理拼圖網(wǎng)格以在網(wǎng)頁上加以顯示的處理結果。如在圖11中所示，一方形的5×5拼圖網(wǎng)格陣列1100包括25個單獨的拼圖(每一拼圖均由紅色的邊界線界定)。一方形的剪輯形狀1110(顯示為黑色矩形)界定所述拼圖網(wǎng)格中將作為地圖圖像顯示于客戶機的網(wǎng)絡瀏覽器上的子集。在圖12中，顯示“經(jīng)剪輯”的拼圖網(wǎng)格陣列1200的邊界與剪輯形狀的邊界鄰接。如前面所述，圖8中所示的地圖圖像805也是一較大的拼圖網(wǎng)格陣列已與一剪輯形狀相比較的結果。圖13例示可對應于一組所顯示圖像(例如在圖11及12中所示的圖像)的基礎拼圖網(wǎng)格坐標及剪輯形狀1305。在圖13中，5×5拼圖網(wǎng)格陣列1300內(nèi)25個拼圖中的每一個均由唯一的一組拼圖坐標表示。在一實施例中，剪輯形狀是一具有300×300個像素固定大小的矩形，并如圖8所示位于網(wǎng)頁800的中心處。在一實施例中將剪輯形狀實施為一樣式為“overflow:hidden；position:relative”且id為“mapView”的DIV要素。拼圖網(wǎng)格具有5×5個拼圖的固定大小。其實施為一id為“mapTable”的TABLE要素。mapTable的25個TD子元素中的每一個均包含單個IMG元素，以使放置一拼圖僅需要恰當?shù)馗淖僆MG元素的SRC屬性。mapTable元素是一id為“mapDiv”且樣式＝“position:absolute”的DIV元素的子元素。mapView及mapDiv的POSITION樣式使得可僅通過改變mapDiv的LEFT及TOP樣式來使拼圖網(wǎng)格相對于剪輯形狀移動。一般而言，拼圖網(wǎng)格相對于剪輯形狀的大小可依賴于下文所述的各種實施方案因素。大體而言，可使用至少為剪輯形狀(以像素計)大小(寬度及高度兩方面)的兩倍的最小拼圖網(wǎng)格。同樣，視實施方案選項而定，當用戶改變剪輯形狀的大小或形狀時，可能需要動態(tài)地改變拼圖網(wǎng)格的大小。出于進行下文實例性說明的目的，使A及B分別表示拼圖網(wǎng)格的寬度及高度(以拼圖來計)。為拼圖網(wǎng)格中的每一位置指配一坐標對(a，b)，其中左上角位置的坐標為(0，0)且右下角位置的坐標為(A-1，B-1)。在計算過程中，可能會提到處于拼圖網(wǎng)格之外的位置(a，b)，即其中a＜0或A≤a，或者b＜0或B≤b。在一實施例中所形成的每一地圖圖像中，剪輯形狀與拼圖網(wǎng)格之間的交集將等于整個剪輯形狀，僅地圖拼圖通過剪輯形狀暴露給用戶。在本文件的其余部分中，將此種事實稱為“交集條件”。在上文已作出假定及定義的條件下，人們可通過在剪輯形狀的原點處暴露出的地圖像素的像素三坐標組(x，y，z)來唯一地指代任一地圖視圖。初始化及高速緩存在一實施例中，假定用戶已請求一初始地圖視圖(x，y，z)，并進一步假定對應的地圖像素(x，y，z)屬于拼圖(xx，yy，z)，則客戶機側腳本按如下方式進行作業(yè)。首先，以任一種不會違背交集條件的方式將拼圖網(wǎng)格相對于剪輯形狀放置。第二，將(a，b)定義為現(xiàn)在包含剪輯形狀原點的拼圖網(wǎng)格的位置。第三，在拼圖網(wǎng)格中每一與剪輯形狀相交的位置(a+a’，b+b’)上，放置拼圖(xx+a’，yy+b’，c)。第四及最后，顯示所形成的畫面。一般而言，在將一拼圖放置于一拼圖網(wǎng)格位置上時，通常將使瀏覽器首先檢查所述拼圖是否存在于其高速緩存器中，且如果未存在于其高速緩存器中，則發(fā)出一請求得到所需拼圖的恰當HTTP請求。視一既定實施方案的特定主機技術而言，該HTTP請求可同步地或不同步地執(zhí)行。本發(fā)明的實施例通過鼓勵網(wǎng)絡瀏覽器就地高速緩存各個拼圖來提高性能。因此，當瀏覽器側腳本指令瀏覽器顯示一特定匹配時，瀏覽器將僅在所述拼圖并未早已存在于該瀏覽器的高速緩存器中時才從HTTP服務器請求所述拼圖。通過此種方式，即使在各個分離的視圖屬于不同的瀏覽器會話時，本發(fā)明的實施例也能因這些分離的地圖視圖包含重疊的圖像而受益。實際上，一旦用戶已在在線時查看了某一區(qū)域，用戶便可在離線時查看同一區(qū)域，只要僅需要使用該用戶所早已高速緩存的拼圖即可。為實現(xiàn)此種效果，在一實施例中，客戶機側腳本通過一僅依賴于拼圖的三坐標組(例如http://somedomain.com/tiles？x＝0&y＝0&z＝0)的URL(“通用資源定位符”)來分別標識每一拼圖。一般而言，網(wǎng)絡瀏覽器通過使用一包含于含每一拼圖的HTTP響應中的到期時間、及/或通過將瀏覽器高速緩存器中拼圖的最后修改時間與服務器側上拼圖的最后修改時間相比較來管理其高速緩存器。由于這兩種方法中的后一種甚至在應使用一得到高速緩存的拼圖時也需要使用代價略高的HTTP請求，因而傳輸拼圖的HTTP服務器可配置成報告一冗長的到期周期-此是在已知存在如下折衷的條件下試探性地加以確定：一方面，較長的到期周期往往會使正確得到高速緩存的拼圖所需的HTTP請求的數(shù)量最少化。另一方面，較短的到期周期會使在大的地圖輸入光柵發(fā)生變化(在實際中，此可用來補充新的道路建造，或者利用對產(chǎn)生所述光柵的地圖繪制系統(tǒng)的改良)時更快地使新拼圖傳播至網(wǎng)絡瀏覽器。另一選擇為，一實施方案可向拼圖URL添加一版本號(例如http://www.somedomain.com/tiles？x＝0&y＝0&z＝0&v＝1.0)，將傳輸拼圖的HTTP服務器配置成報告一在將來盡可能久遠的到期日期，并僅在需要傳播新的拼圖時才使用某種其他用于向瀏覽器側腳本傳輸新拼圖版本號的方法。此種替代系統(tǒng)使瀏覽器對早已得到正確高速緩存的拼圖發(fā)出的HTTP請求最少化，同時能完全控制何時應使用新的拼圖來取代舊的高速緩存的拼圖。然而，此種替代系統(tǒng)確實往往會在瀏覽器側上使用更大的磁盤空間，因為在瀏覽器側上，新的拼圖將不會取代舊的拼圖。應注意，本發(fā)明的實施例并不依賴于特別使用HTTP來將拼圖從服務器傳輸至網(wǎng)絡瀏覽器。也可轉(zhuǎn)而使用瀏覽器所支持的其他傳送協(xié)議，例如HTTP或FTP。所屬領域的技術人員將知，每一種傳送協(xié)議可能需要使用略微不同的方法來高速緩存拼圖。本發(fā)明的實施例還根據(jù)最近的平移及縮放操作來執(zhí)行試探性算法，以預測近期有可能需要哪些拼圖、及使用空閑時間及/或帶寬將這些拼圖傳送至瀏覽器的高速緩存器內(nèi)。作為一種替代方式，可將空閑時間及/或帶寬專用于更新網(wǎng)格中當前不可見的位置、及/或請求那些假若用戶請求單級縮放過渡時所將需要的拼圖。圖14例示一用于向網(wǎng)絡瀏覽器傳輸?shù)貓D拼圖并在網(wǎng)絡瀏覽器出就地高速緩存所述拼圖的實施例的流程圖。在步驟1400處，客戶機接收一備選位置(例如，用戶可能已向圖8中所示的文本輸入字段825內(nèi)輸入一要進行地圖描繪的位置并隨后選擇了圖8中的搜索按鈕830)。接下來，在步驟1405中，客戶機計算裝置將所述備選位置傳輸至一位置服務器(例如圖10中所示的位置數(shù)據(jù)服務器1000、圖5中所示的位置數(shù)據(jù)服務器520、或者圖7中所示的服務器710)。所述位置服務器然后在步驟1410中剖析所述備選位置，從而產(chǎn)生位置數(shù)據(jù)。在步驟1415中，客戶機自所述位置服務器接收該位置數(shù)據(jù)，且在步驟1420中，客戶機使用所接收位置數(shù)據(jù)來形成一拼圖請求。對于所述拼圖請求中的每一拼圖，客戶機均判定所請求的拼圖是否早已存儲于本地中。具體而言，在步驟1425中，客戶機判定所請求的拼圖是否早已存儲于本地中。如果所述拼圖早已存儲于本地中，則在步驟1435中，客戶機從其本地存儲器中檢索所述拼圖?；蛘?，如果所述拼圖未早已存儲于本地中，則在步驟1430中，客戶機從一拼圖服務器(例如圖5中所示的拼圖服務器515)檢索所述拼圖。在步驟1440中，一旦已從本地或遠程拼圖存儲器中檢索到所請求的拼圖，即對其進行顯示。接下來，在步驟1445中，確定下一拼圖請求。如果在所述請求中還存在更多的拼圖(在步驟1450中所作判定)，則所述過程環(huán)回至步驟1425，在步驟1425中判定新的所請求拼圖是否早已存儲于本地中。或者，如果在所述請求中不再存在更多的拼圖，則所述過程在步驟1455中結束。應注意，大多數(shù)目標主機技術均提供對不同步HTTP請求的利用。此種特征使客戶機側腳本能夠在一平移過渡期間將一拼圖放置于拼圖網(wǎng)格中、并隨后在所述拼圖實際到達之前開始移動拼圖網(wǎng)格，從而暫時地向用戶顯露錯誤的拼圖(或者，另一選擇為，顯露一空的空間或空拼圖)。一般而言，視既定實施方案的特定要求而定，可認為此種不同步性比因在移動地圖之前始終等待所有新的拼圖而可能引起的冗長的延遲更為可取。在某些實施例中，在發(fā)出不同步請求之前使用一與地圖背景顏色具有同種顏色的靜態(tài)拼圖(且可能幾乎始終處于瀏覽器的高速緩存器中)來取代拼圖網(wǎng)格中舊的拼圖。另一選擇為，一更為復雜的實施方案可等待至所有新的拼圖均已到達或者某個短的超時周期(首先出現(xiàn)的一個)到期時才開始移動地圖。在此種實施方案中，將僅在超時情形中使用單一顏色的拼圖。覆蓋圖像根據(jù)一實施例，可在客戶機側上將除基本地圖圖像以外的所有額外信息(例如駕駛路線、特定位置)繪制成覆蓋圖像并置于地圖頂上。此種方法可用于所有額外信息，此意味著服務器不需要根據(jù)需要使用特定的額外信息來繪制任何地圖。例如，可使用覆蓋圖像來顯示位置標記及路線、突出顯示街道及特定區(qū)域。所屬領域的技術人員將知，可按不同的方式(例如通過圖像或向量)來構建覆蓋圖像。例如，客戶機側JavaScript可在地圖顯示頂上放置HTML元素。就前面所述的代碼片斷而言，所有覆蓋元素均可放置于mapDiv中，以使其可在mapDiv移動時隨地圖自動地移動。這些覆蓋元素中的某些可能在初次加載所述網(wǎng)頁時即已處于HTML代碼中(其中styele＝″display:none″)中，而其他覆蓋元素則可在以后通過JavaScript代碼添加。圖15例示一可根據(jù)一實施例用于將駕駛方向在地圖圖像上顯示為一覆蓋圖像的流程圖。在步驟1500中，客戶機以一種前面早已說明的方式從用戶接收一駕駛方向請求。在步驟1505中，客戶機將所請求的行進方向信息傳輸至一位置服務器。在步驟1510中，如前面參照對前端服務器的功能的說明所述，所述位置服務器剖析所述行進方向信息。在步驟1515中，客戶機從所述位置服務器接收文本式地理行進方向數(shù)據(jù)，如前面所述。在步驟1520中，客戶機確定為在一地圖圖像上顯示一覆蓋的駕駛方向路線軌跡而需要的向量。在步驟1525中，客戶機根據(jù)圖14所述的流程圖再現(xiàn)基本的地圖圖像(如果尚未實施該步驟)，如前面所述。在一實施例中，在步驟1528中，客戶機隨后在基本地圖圖像上將駕駛方向路線軌跡顯示為一覆蓋圖像。在另一實施例中，并非進行至步驟1528，而是在步驟1530中，客戶機根據(jù)在步驟1520中由客戶機計算的向量信息從所述位置服務器請求一行進方向圖像覆蓋。在該實施例中，在步驟1535中，所述位置服務器形成一行進方向圖像并將其傳輸至客戶機。最后，在該實施例中，在步驟1540中，客戶機將最終行進方向圖像覆蓋于所述地圖圖像上。在圖26中顯示一帶有一所覆蓋駕駛方向圖像的實例性的所顯示地圖圖像。在某些實施方案中，某些特定的網(wǎng)絡瀏覽器(例如Mozilla/Firefox)可能無法如上文所述來繪制向量圖形。在此種實施方案中，例如圖10中所示的地理地圖服務器1010等資源可產(chǎn)生一覆蓋位圖圖像(例如對于一與一組駕駛方向相關聯(lián)的折線)，且隨后瀏覽器可將該透明的圖像合成至所述地圖圖像上。由于在本實例中瀏覽器直接從地理地圖服務器1010請求該圖像，因而所述請求是通過一URL而非一協(xié)議緩沖器來作出?？蓪⑺鼍€的寬度及顏色規(guī)定為地理地圖服務器1010的命令行選項。平移在一實施例中，可按如下方式執(zhí)行地圖圖像平移操作。首先，假定用戶已請求在同一縮放級上從一個地圖圖像(x，y，z)平移至一新的地圖圖像(x’，y’，z)，并假定所述平移應在n個畫面(其中n＝1表示從舊的視圖向新的視圖的切換應在單個步驟中進行，同時越高的n值表示所述切換應呈現(xiàn)為一越平滑、越呈動畫式的平移)內(nèi)形成動畫。此外，假定在如下意義上，相對于拼圖網(wǎng)格的大小而言，這兩個地圖視圖相互“接近”：在x軸及y軸兩者上，這兩個視圖之間的距離加上剪輯形狀的大小小于拼圖網(wǎng)格的大小(按像素計)。在上述假定及定義的基礎上，將拼圖網(wǎng)格的“向下旋轉(zhuǎn)”操作定義為取底部行并使其變成頂部的行、并隨后將所形成的網(wǎng)格布置成使其余位置相對于剪輯形狀保持其原有位置。同樣，將“向上旋轉(zhuǎn)”定義為使頂部的行變成底部的行，將“向左旋轉(zhuǎn)”定義為使左側的列變成右側的列，且最后將“向右旋轉(zhuǎn)”定義為使右側的列變成左側的列。這些旋轉(zhuǎn)操作用于其中移動所述拼圖網(wǎng)格原本將違背交集條件的情形中。當然，還存在其他可實現(xiàn)相同效果的方式(例如通過使網(wǎng)格中的每一拼圖移動一個位置)，但人們發(fā)現(xiàn)上面的操作定義是高效的。因此，客戶機側腳本按如下方式進行。首先，令(dx，dy)＝(x，y)-(x’，y’)，并令(a，b)表示拼圖網(wǎng)格中現(xiàn)在包含剪輯形狀原點的位置。第二，對于每一對于任一介于1與n之間的整數(shù)i，如果使拼圖網(wǎng)格移動一偏移量i*(dx，dy)/n則會與剪輯形狀相交的位置(a+a’，b+b’)，將拼圖(xx+a’，yy+b’)放置于位置((a+a’)模A，(b+b’)模B)處。第三，如果需要，旋轉(zhuǎn)所述拼圖網(wǎng)格，直至將所述拼圖網(wǎng)格移動一偏移量(dx，dy)將不會違背交集條件為止。第四，對于介于1與n之間的每一i，均將所述拼圖網(wǎng)格移動一偏移量(dx，dy)/n并顯示所形成的畫面。視主機系統(tǒng)的效率而定，可能需要在各個畫面之間暫停某個時間周期。所屬領域的技術人員將知，可顛倒第二步驟與第三步驟在該過程中的次序。此外，還應注意，通過假定n等于1而在第二步驟中得到的略微放寬將會產(chǎn)生接近正確的呈現(xiàn)(盡管當平移既不水平也不豎直時某些中間畫面可能缺少幾個拼圖)。所屬領域的技術人員還將知，上述過程將沿鄰接的地圖圖像提供平滑的平移。圖16繪示一用于根據(jù)一實施例執(zhí)行地圖圖像平移操作的流程圖。在步驟1600中，客戶機從用戶接收一指示一平移事件的命令(例如通過激活如圖8中所示的方向控制對象815)。在步驟1605中，客戶機實際上使剪輯查看程序相對于基礎地圖拼圖移動。然后，在步驟1610中，客戶機確定作為平移操作的結果而新需要的拼圖的位置。一旦已確定出所述位置，客戶機便在步驟1615中使用該位置數(shù)據(jù)來形成一拼圖請求。最后，在步驟1525中，客戶機根據(jù)在圖14中所示及前面所述的過程來獲得任何所需的拼圖。圖17至21例示一根據(jù)一實施例向西平移剪輯形狀寬度的1/3的實例性過程。圖17繪示在前面所述過程的第二步驟中更新拼圖之前地圖圖像及拼圖網(wǎng)格的狀態(tài)，而圖18則繪示在已完成該更新步驟之后的狀態(tài)。圖19繪示在已根據(jù)前面所述的第三步驟執(zhí)行一次“向右旋轉(zhuǎn)”操作之后的狀態(tài)，而圖20則繪示在已在第四步驟中顯示幾個畫面之后的狀態(tài)。最后，圖21繪示在平移過程完成之后的最終狀態(tài)。所屬領域的技術人員將知，越大的網(wǎng)格一般會允許使用上述過程平滑地提供越長的平移。在一實施例中，使用一略大于剪輯形狀大小的兩倍的網(wǎng)格的實施方案選項能實現(xiàn)高達當前地圖視圖大小的平滑的平移。為執(zhí)行更長的平移而不增大拼圖網(wǎng)格的大小，可將整個平移操作簡單地劃分成一系列更小的平移操作，盡管該方法可能會造成略微不平滑的呈現(xiàn)。以上的實例性平移操作算法是在呈現(xiàn)動畫中的甚至第一個畫面之間更新所有必需的拼圖。此種方法可在用戶作出請求的時刻與地圖實際開始的時刻之間引入一小的延遲。為解決該問題，一實施方案可選擇將一n-畫面的平移劃分成比如n個單獨的1-畫面平移。然而，此種技術本身可能會造成不平滑的呈現(xiàn)，這是因為為形成每一畫面所需的工作量可能會隨要求更新的拼圖的數(shù)量而變化很大。一種更復雜的實施方案通過預測性地更新將來的畫面所需的拼圖以使需要更新的拼圖數(shù)量在各畫面之間變均勻來解決該問題。縮放在一實施例中，“縮放”是指在兩個視圖(x，y，z)與(x’，y’，z’)之間的過渡，其中z≠z’，且其中相對于剪輯矩形的大小而言，對應于這兩個視圖的緯度/經(jīng)度值相互接近。下文說明著重于在如下意義上圍繞一緯度/經(jīng)度“錨固點”的“垂直”的縮放操作：包含所述錨固點的像素在這兩個視圖中的每一個中均占據(jù)剪輯形狀中的同一像素。通常，縮放操作中的錨固點可為剪輯形狀的中心，但其也可為一位置標記(例如圖8中所示的標記845)的緯度/經(jīng)度、對應于用戶所選像素的緯度/經(jīng)度、或者一地圖圖像內(nèi)的任一其他位置。應注意，可將使平移與縮放操作相結合的過渡組合于某些實施方案中。一般而言，就拼圖更新而言，縮放是比平移代價更高的操作，這是因為必須更新與剪輯形狀相交的每一拼圖。出于此種原因且由于一平滑的動畫式縮放需要進行代價高昂的圖像按比例縮放操作，因而一實施例僅通過執(zhí)行前面所述的初始化步驟在單個畫面中執(zhí)行所有縮放。下文說明概述一種根據(jù)一實施例向用戶提供平滑的動畫式縮放操作的方法，此種方法可用于某些實例性的主機技術(例如Flash及JavaApplets)中。為簡明起見，假定兩個縮放級z與z’之間的按比例縮放因數(shù)差恰好為2，即z’＝z+1，且期望在n個動畫畫面中提供過渡。在此處的說明中，“最終畫面”是指通過僅使用上文所述的初始化步驟在單個畫面中進行縮放所將產(chǎn)生的畫面。另外，令s(按比例縮放因數(shù))等于2的n次根。在作出這些定義及假定的基礎上，一種縮放算法的一實施例按如下方式進行。首先，組合(但不顯示)最終畫面。第二，對于介于1與n-1之間的i：(a)將最終畫面所需的拼圖按因數(shù)s^(n-i)進行按比例縮放；(b)將經(jīng)過按比例縮放的拼圖布置成使錨固點正確定位；及(c)顯示所形成的畫面并在需要時包含一暫停。第三，顯示最終畫面。另一選擇為，如果z’＝z-1，則可按下文所述對當前視圖中的拼圖而非最終視圖中的拼圖進行按比例縮放。首先，如上文所述，組合(但不顯示)最終畫面。第二，對于介于1與n-1之間的i：(a)將當前視圖中的拼圖按因數(shù)s^(i)進行按比例縮放；(b)將經(jīng)過按比例縮放的拼圖布置成使錨固點正確定位；及(c)顯示最終畫面并在需要時包含一暫停。應注意，在上文所述的兩種實施方案中的第二步驟((a)部分)中，僅須對在執(zhí)行第二步驟的(b)部分之后將最終通過剪輯形狀顯露出的拼圖進行按比例縮放，還應注意，可將第二實施方案中的第一步驟推遲至第三步驟。在這兩種實施方案中，均使用較高縮放級的拼圖來形成所有中間畫面，這是因為在較高縮放級中為覆蓋相同地理區(qū)域所需的拼圖較少。一種更復雜的替代實施方案力圖使用來自較低縮放級的拼圖、或者通過將來自當前畫面與最終畫面二者的經(jīng)過按比例縮放的拼圖進行α混合以形成一“幻影”狀效果來形成某些中間畫面。此外，可將跨越多個縮放級的縮放過渡實施為一系列單級過渡。圖22繪示一根據(jù)本發(fā)明一實施例執(zhí)行一縮放操作的實例性流程圖。在步驟2200中，客戶機接收一縮放行為事件(例如激活一縮放控制對象820，如在圖8中所示)。在步驟2205中，客戶機確定縮放后的顯示的中心。然后，在步驟2210中，客戶機使用所確定的中心位置數(shù)據(jù)以新的縮放級來形成一拼圖請求。最后，客戶機根據(jù)前面參照圖14所示的過程來再現(xiàn)縮放后的地圖?；瑒蛹疤S在下文說明中，將考量在僅進行平滑縮放及平移時在相距過遠的地圖視圖之間的過渡。例如，一當前的地圖視圖可顯示Berkeley，California的一條街道，但用戶可能選擇一導航快捷位置或者請求得到Manhattan，NewYork的一條街道的視圖。此處提供兩種用于此種情形的實例性方法，其稱為“滑動”及“跳躍”。根據(jù)一實施例的“滑動”方法，客戶機側腳本組合最終視圖并(通常利用一單獨的拼圖網(wǎng)格)使其相對于舊視圖從新視圖的方向平滑地滑動至當前視圖上。另一選擇為，根據(jù)一實施例的“跳躍”方法，客戶機側腳本首先縮放、然后平移、并最終再縮小回目標視圖?？蛻魴C側腳本縮放至對于每一特定實施方案的要求而言使所述平移足夠短(按像素計)的最低縮放級并以所述最低縮放級實施平移。一更復雜的實施例將此種“框形”運動(即放大、平移、縮小)變換成一更平滑的曲線形運動。所屬領域的技術人員將知，與“滑動”方法相比，所述“跳躍”方法需要數(shù)量大得多的拼圖及更多的計算資源。重新確定大小主要根據(jù)環(huán)繞地圖視圖的網(wǎng)站而定，用戶可請求地圖視圖改變大小及/或形狀。根據(jù)一實施方案中如何使拼圖網(wǎng)格的大小與剪輯形狀的大小相關的選項而定，該請求又可能需要重新確定拼圖網(wǎng)格的大小。此種作業(yè)存在許多種可能的實施方案，包括但不限于如下實施方案。假定當前視圖為(x，y，z)，對應的像素屬于拼圖(xx，yy，z)，且對剪輯形狀大小的重新確定應圍繞其原點進行。則第一步驟是重新確定剪輯形狀的大小/形狀。接下來，如果需要，則將拼圖網(wǎng)格的大小移動及增大(例如通過在底部增加一行及/或在右側增加若干列)至為不違背交集條件所需的最小大小。接下來，令(a，b)表示拼圖網(wǎng)格中現(xiàn)在包含剪輯形狀原點的位置。在下一步驟中，在拼圖網(wǎng)格中與剪輯形狀相交的每一位置(a+a’，b+b’)上，放置拼圖(xx+a’，yy+b’，z)。接下來，顯示畫面。最后，如果需要，則增大拼圖網(wǎng)格的大小(例如通過在底部增加若干行及/或在右側增加若干列)，以使拼圖網(wǎng)格再次至少為剪輯形狀大小的兩倍?？扇缜懊嫠鍪褂门c形成平移過渡動畫相同的技術來形成重新確定大小過渡的動畫。此外，還應注意，如果在一特定實施方案中需要，則可將增大拼圖網(wǎng)格的最終步驟組合入移動及增大拼圖網(wǎng)格大小的初始步驟中。所屬領域的技術人員將知，在上文說明中原點是任意選取的，且通常人們無法指望該條件成立。然而，所屬領域的技術人員可容易地調(diào)整上文所述的步驟來計及此種額外的復雜度。位置標記如前面所述，根據(jù)一實施例，可將位置標記(連同例如信息窗口等其他對象一起)覆蓋于地圖圖像上并帶有陰影，此使得更易于標識其相對位置。在一實施例中，可將陰影繪制成看起來仿佛所述位置標記豎直地站在一傾斜45°角度、被拉伸一等于2的平方根的因數(shù)并投影回一豎直平面上的地圖上一般。此種陰影可使位置標記看起來已按三維方式放置于地圖上，此種特征有助于用戶以一種更精確的方式識別所述位置標記所指向的位置、并還有助于防止多個標記相互干擾。另外，可使用一含有覆蓋至地圖圖像上的防混淆標記的α通道由PNG文件來表示位置標記。圖23繪示一根據(jù)本發(fā)明一實施例將一組位置標記覆蓋至地圖圖像上的實例性流程圖。在步驟2300中，客戶機從用戶接收對基于位置的信息的請求。然后，在步驟2305中，客戶機以前面所已說明的方式將所述請求傳輸至一位置服務器。在步驟2310中，位置服務器剖析所述請求。接下來，在步驟2315中，客戶機從位置服務器接收基于位置的信息。然后，在步驟2325中，客戶機檢索要覆蓋至或以其他方式放置至地圖圖像上的標記及陰影圖像(就地檢索或從遠程位置服務器檢索)。在步驟2330及2335(如果在一特定實施方案中需要，則可將其顛倒)中，客戶機將陰影及標記分別放置至地圖圖像上(例如通過將其覆蓋至地圖圖像上)。圖24繪示一根據(jù)本發(fā)明各個方面的具有多個所覆蓋位置標記(標記為“A”至“J”，其顯示文本字段825中一對“NewYork的大壽司店”的實例性請求的結果)的實例性地圖顯示網(wǎng)頁。作為覆蓋圖像的另一實例，圖27繪示一根據(jù)本發(fā)明各個方面覆蓋有一駕駛方向路線軌跡的實例性地圖顯示網(wǎng)頁。圖27包括一用于指示所需出發(fā)地址的第一文本輸入字段825、一用于指示終點地址的第二文本輸入字段828、一對應于所需駕駛方向的突出顯示的所覆蓋路線軌跡2710、對應的一組文本式駕駛方向2730、指示駕駛方向終點的一位置標記845及其陰影855、一指示駕駛方向出發(fā)點的類似位置標記及其陰影855、及一顯示所述路線上一特定的所需操縱(例如“從MoffettBlvd.駛出”)的詳細地圖視圖2725的信息窗口2720及其陰影855。類似地，圖28繪示一根據(jù)本發(fā)明各個方面覆蓋有一區(qū)域邊界軌跡的實例性地圖顯示網(wǎng)頁。圖29繪示一根據(jù)本發(fā)明一實施例在地圖圖像上覆蓋一組信息窗口(例如圖8中所示的信息窗口840及其陰影855)的實例性流程圖。在步驟2900中，客戶機接收用戶對位置信息的選擇(例如，如果用戶選擇一作為駕駛方向查詢的結果而產(chǎn)生的駕駛操縱)。在步驟2905中，客戶機根據(jù)所述位置信息形成對應的HTML代碼。例如，可通過使用XSLT(一種常用的腳本語言，其可在InternetExplorer或其他市售網(wǎng)絡瀏覽器中得到)將包含所述位置信息的XML代碼變換成HTML來形成HTML代碼。然后，可將所形成的HTML代碼插入一表格(例如圖26A中所示的HTML表格2605)內(nèi)。然后，在步驟2910中，客戶機為隨后將覆蓋至地圖圖像上的HTML窗口邊界的各固定部分獲得一組預先再現(xiàn)的段(例如圖26A中所示的一第一拐角段2610、一第二拐角段2612、一第三拐角段2614、一第四拐角段2615、及一指向段2622)。在步驟2915中，客戶機將這些預先再現(xiàn)的段相連接以形成所述信息窗口邊界的非固定部分。例如，可通過在各個預先再現(xiàn)的段之間產(chǎn)生一條線，例如通過如圖26A中所示的連接線2620，來確定信息窗口的外邊界。然后，在步驟2920中，如在下文中所述，客戶機確定并獲得一組將隨后覆蓋至地圖圖像上以產(chǎn)生信息窗口陰影圖像的固定部分的預先再現(xiàn)的段。在步驟2922中，也如在下文中所述，客戶機將這些預先再現(xiàn)的段相連接以填充信息窗口陰影圖像的其余部分。圖26B顯示一用于與一信息窗口一起使用的信息窗口陰影2625(例如圖8及27中所示的要素855)、及其基本組成部分的實例。陰影圖像2625可動態(tài)地形成，以使其成正比地對應于如上文所述形成的信息窗口2600的動態(tài)大小。一種用于動態(tài)地形成一陰影圖像2625的實例性方法可如下文參照圖26B所述來進行。陰影圖像2625的高度可設定為信息窗口2600的高度的一半。如在圖26B中所示，HTML表格陰影2625的大小確定成使其可包含包括所述陰影的模糊輪廓(如果存在)在內(nèi)的所述陰影的高度的一半。所述信息窗口的傾斜的豎直線(例如線2635)可通過使其以一預定角度(例如45度的角度)偏斜而形成，以與等角投影圖相一致。例如，將偏移線2635設定為45度的角度?？稍诳蛻魴C或服務器中通過使用一剪輯矩形來僅顯示一預先再現(xiàn)的傾斜陰影線中的所需部分而形成這些傾斜的線?？蛻魴C還確定一組預先再現(xiàn)的陰影圖像拐角段及指向段。在圖26B中，例如，可從服務器或就地獲得一信息窗口陰影框拐角段2640及一信息窗口陰影指向段2645。在根據(jù)信息窗口2600的大小確定出陰影圖像的邊界之后，及在獲得并剪輯恰當?shù)念A先再現(xiàn)的段之后，便可確定并繪制其余連接線。也可對陰影圖像進行填充來形成一陰影狀外觀，例如在圖26B中所示。為進一步增強陰影狀外觀，可使陰影圖像中最接近信息窗口底部的部分最暗及/或最明顯，同時在陰影圖像中的所述部分越遠離信息窗口底部時使填充部分逐漸變亮及/或模糊。重新參見圖29，在步驟2925中，客戶機將陰影覆蓋至地圖圖像上。最后，在步驟2930中，客戶機將信息窗口覆蓋至地圖圖像上。如從圖8、26A、26B及27中的實例中可見，此種方法會形成一當隨其陰影一起顯示于數(shù)字地圖上時會整體上看起來呈三維形式的信息窗口。視需要，可通過如下方式增強三維外觀：將多個拼圖窗口布置成使各信息窗口從北向南布置，以便還提供一種深度感。也可具有其他選項，例如將各信息窗口從東向西布置。當在地圖上布置不止一個標記時，也可使用此種方法。參見圖25，可使用一種類似的技術為一位置標記2500產(chǎn)生傾斜的陰影2505。圖30繪示一根據(jù)本發(fā)明一實施例重新確定一地圖圖像顯示窗口的大小的實例性流程圖。在步驟3000中，客戶機接收一關于改變地圖圖像顯示窗口大小的通知(例如作為用戶作出重新確定窗口大小的動作的結果)。然后，在步驟3005中，客戶機確定地圖圖像窗口的中心。接下來，在步驟3010中，客戶機判定窗口大小是否已增大。如果已增大，則在步驟3025中，客戶機確定為填充新的額外空間而可能需要的任何新地圖拼圖的身份，且在步驟3030中，客戶機從其本地高速緩存器或從一遠程服務器中請求這些新的拼圖。在步驟3035中，客戶機將這些新的拼圖放置于一拼圖表格陣列中并顯示新的地圖圖像。或者，如果在步驟3010中客戶機判定出窗口大小已減小，則在步驟3015中，客戶機成正比地減小剪輯形狀窗口的大小。最后，在步驟3020中，客戶機使剪輯形狀窗口重新居中于地圖圖像中心處。高分辨率打印從傳統(tǒng)地圖網(wǎng)站上打印地圖圖像通常所得到的輸出較差，這是因為地圖視圖是以屏幕分辨率來呈現(xiàn)的，而屏幕分辨率的數(shù)量級常常低于現(xiàn)代打印機的分辨率數(shù)量級。然而，某些主機技術(包括在一實施例中所使用的DHTML)有利于使用其分辨率適合于打印的地圖拼圖來組合地圖視圖。因此，在一實施例中，為獲得地圖圖像的更高品質(zhì)的硬拷貝，可使用具打印分辨率的拼圖來重新組合地圖視圖。由于一個實施例使用HTMLIMG元素將拼圖放置于拼圖網(wǎng)格中，因而可使用同一地圖拼圖的兩個圖像來分別用于顯示及打印目的：其中一個圖像(例如screen_tile.gif)的大小為128×128個像素，而另一個圖像(例如print_tile.gif)的大小為512×512個像素。圖31繪示根據(jù)本發(fā)明一實施例具有不同的分辨率以用于實現(xiàn)地圖圖像的高品質(zhì)打印的一組實例性地圖圖像拼圖。所屬領域的技術人員將會注意到，圖31中所示的第三個圖像表現(xiàn)為第一個圖像的一高分辨率的形式。借助此種觀察結果，響應于來自用戶的打印請求，可使用具打印分辨率的拼圖來重新組合當前的地圖視圖來獲得優(yōu)異的打印輸出。用于執(zhí)行本文中所述及所示流程圖中各步驟的軟件及/或硬件可構建于計算裝置503上及/或與服務器510、515及520或圖中未顯示的其他計算裝置或服務器的任意組合上，例如由一連接于計算裝置503與網(wǎng)絡505之間的因特網(wǎng)服務提供商服務器來構建。而且，所例示的各個方塊可按不同的次序執(zhí)行而并非必需按所例示的確切順序來執(zhí)行。此外，不相關的各個作業(yè)可并行地執(zhí)行。所屬領域的技術人員應一目了然，在各圖中所例示的實施方案中，上文所述的各實施例的各個方面可實施于許多不同形式的軟件、固件及硬件中。用于實施根據(jù)本發(fā)明原理的各個方面的實際軟件代碼或?qū)Ｓ每刂朴布⒉粫薅ū景l(fā)明。因此，在對各實施例某些方面的運行以及行為進行說明時未提及特定的軟件代碼-應了解，所屬領域中的一般技術人員將能夠根據(jù)本文的說明設計出用于實施這些方面的軟件及控制硬件。此外，各實施例的某些部分可實施為能執(zhí)行一種或多種功能的“邏輯”。此種邏輯可包括例如應用專用集成電路或現(xiàn)場可編程門陣列等硬件、軟件、或者硬件與軟件的組合。上文已對某些實例性實施例進行了說明并在附圖中進行了顯示。然而，應了解，這些實施例僅為例示性而非限定性實施例。本發(fā)明不應僅限于所明確揭示的特定構造及布局，因為所屬領域的技術人員將會聯(lián)想出各種其他修改形式。