專利名稱：交互導航系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及交互導航系統(tǒng)，更具體地說，涉及一種包括一移動裝置和一服務器、并通過由該移動裝置請求服務器搜索一行車路線而且由服務器把搜索結果發(fā)送給移動裝置而實現(xiàn)導航的交互導航系統(tǒng)。
背景技術：
的說明〔非交互導航設備〕在日本專利特許公開號JP5-216399中(1993-216339)中公開的傳統(tǒng)上使用的非交互導航設備結構實例如圖18所示。圖18中，一種傳統(tǒng)的非交互導航設備包括一地圖數(shù)據(jù)存儲器301、一車輛位置檢測器302、一顯示部件303、一地圖比例選擇開關304、一地圖比例控制器305、一顯示器控制器以及一行車路線搜索部件307。
在上述導航設備中，地圖數(shù)據(jù)存儲器301存儲地圖數(shù)據(jù)。車輛位置檢測器302檢測其上安裝導航設備的車輛的當前位置。行車路線搜索部件307根據(jù)由車輛位置檢測器302(或者由用戶指定的啟程點)檢測的當前位置以及由用戶指定的目的地從地圖數(shù)據(jù)存儲器301中請求地圖數(shù)據(jù)，并搜索最佳行車路線。顯示控制器306使顯示部件在地圖上至少顯示車輛的當前位置和最佳行車路線。
用戶可使用地圖比例選擇開關304，選擇所顯示的地圖的比例。根據(jù)選擇的結果，地圖比例控制器305指示顯示控制器306存取所選比例的地圖數(shù)據(jù)。于是，顯示控制器306從地圖數(shù)據(jù)存儲器301中檢索這種比例的地圖數(shù)據(jù)。隨后，顯示部件303根據(jù)地圖數(shù)據(jù)顯示一地圖，并在地圖上覆蓋車輛的當前位置。
在上述非交互導航設備中，通常使用諸如CD-ROM或DVD之類的可擦除的存儲器媒體作為地圖數(shù)據(jù)存儲器301。通過使用另一種媒體替換整個媒體，可更新地圖數(shù)據(jù)。但是，地圖數(shù)據(jù)一般一年只能更新一兩次，因此不能即時地反映新情況，如由于維修，街道被關閉了，或者新的道路開放了，地圖數(shù)據(jù)和道路實際路況的差別通常就不能再適用于導航了。
〔傳統(tǒng)的交互導航系統(tǒng)〕為了解決上述難題，近來提出了包括一移動裝置和一服務器的交互導航系統(tǒng)。通過由移動裝置請求服務器搜索一行車路線并由服務器把搜索結果發(fā)送給移動裝置而實現(xiàn)導航。在這種新提出的交互導航系統(tǒng)中，服務器管理地圖數(shù)據(jù)。因此，地圖數(shù)據(jù)可即時地反映道路路況、道路的開放和其它情況，從而可利用其反映的實際道路路況進行導航。
〔傳統(tǒng)的行車路線搜索方法，Dijkstra算法〕在上述非交互導航設備中，行車路線搜索部件307利用Dijkstra算法搜索最佳行車路線，下面說明該方法。
圖19是一方框圖，表示利用Dijkstra算法進行的最佳行車路線搜索方法。通常根據(jù)由圖19所示的節(jié)點和連線組成的行車路線圖進行最佳行車路線的搜索。節(jié)點與十字路口相對應，而連線與道路上的節(jié)點之間的路段相對應。
在圖19所示的行車路線圖中，為每一連線分配一數(shù)字值。這些值稱作連線的長度。例如，連線長度表示道路路段的長度，或者表示車輛以合法的速度通過那個路段的時間?？梢栽O想，圖中的一些行車路線從點S至點T。在這些行車路線中，組成該行車路線的連線長度總量最小的行車路線是最佳行車路線。
因此，行車路線搜索部件從多個由啟程點(當前位置)至目的地的行車路線中選取組成該行車路線的連線長度的總量為最小的行車路線為最佳行車路線。
但是，在此方法中，要根據(jù)車輛以預定速度行駛所需的時間，也就是說，根據(jù)確定的時間值選取最佳行車路線。因此，車輛行駛中會經常遇到交通堵塞、晚點到達的情況。
〔考慮到交通堵塞的行車路線搜索方法；加權Dijkstra算法〕為克服上述問題，還提出了考慮到交通堵塞進行最佳行車路線搜索的導航設備。利用諸如VICS(車輛信息和通信系統(tǒng))之類的系統(tǒng)從外部提供交通堵塞信息(參見Sadao Takaba,Kogyo Chosakai有限公司發(fā)行的“21世紀汽車交通系統(tǒng)(automobile traffic system for the 21st century)”1998年，pp.95-97)利用加權Dijkstra算法進行考慮到交通堵塞的行車路線的搜索。圖20表示利用加權Dijkstra算法進行最佳行車路線搜索的一方框圖。在圖20所示的行車路線圖中，利用加權“aij”把一些連線設置在先前分配的連線長度上。如果連線長度表示車輛駛過該連線所需的時間，設定到連線長度的加權“aij”就表示與交通堵塞程度成比例的時間。利用這種設定在連線上的加權，可更正確地表示實際在路段上行駛所需的時間。
利用加權行車路線圖進行的這種行車路線搜索方法與不使用加權的行車路線搜索方法相比可更準確地發(fā)現(xiàn)最佳行車路線。最佳行車路線就是車輛在最小的時間期間內行駛的行車路線。如果采用這種方法選取以后的行車路線，車輛行駛中將會很少遇到交通堵塞和晚點到達。
〔交互導航系統(tǒng)中存在的問題〕在交互導航系統(tǒng)中，服務器進行行車路線的搜索，隨后不但向移動裝置傳送搜索結果，而且還向其傳送各種地圖數(shù)據(jù)、與地圖數(shù)據(jù)有關的信息(例如交通堵塞、吸引人的信息、和事故信息)。如果傳送地圖數(shù)據(jù)和與移動裝置有關的信息，服務器就必須以適當?shù)氖召M金額給移動裝置的用戶記帳。但是，還沒有公知的用于這種情況的記帳方法。
因此，本發(fā)明的第一目的就是提供一種對用于以適當?shù)馁M用提供地圖數(shù)據(jù)和有關信息的移動裝置進行記帳的方法，以及一種實現(xiàn)這種記帳方法的交互導航系統(tǒng)。
〔考慮到交通堵塞的行車路線搜索方法中存在的問題〕外部提供的交通堵塞信息僅表示一先前時間內的交通堵塞情況。車輛實際上通過該道路時，交通堵塞的情況可能與交通堵塞信息表示的情況不同。換句話說，在考慮外部提供的交通堵塞信息中進行的行車路線的搜索僅能發(fā)現(xiàn)在先前時間內的最佳行車路線。因此，仍然可能發(fā)生車輛遇到交通堵塞和晚點到達的情況。
因此，本發(fā)明的第二目的就是提供在車輛實際上通過道路時可更準確地選取一最佳行車路線的導航系統(tǒng)，從而可避免車輛遇到交通堵塞和晚點到達。
本發(fā)明具有下列特征可達到上述目的。
本發(fā)明的第一方面涉及一種交互導航系統(tǒng)，包括一移動裝置和一服務器，并通過移動裝置請求服務器搜索一行車路線再由服務器把一搜索結果發(fā)送到移動裝置實現(xiàn)導航，該移動裝置包括一用于輸入至少一個目的地的輸入部件；一用于把一至少包括由該輸入部件輸入的目的地的數(shù)據(jù)包發(fā)送到該服務器的第一發(fā)送機；該服務器包括
一用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲器；一用于接收由該第一發(fā)送機發(fā)送的數(shù)據(jù)包的第一接收機；一用于根據(jù)包含在由第一接收機接收的數(shù)據(jù)包中的目的地和存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)搜索行車路線的行車路線搜索部件；一用于在存儲于地圖數(shù)據(jù)存儲器中地圖數(shù)據(jù)中，僅選取包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的地圖數(shù)據(jù)選擇器；一記帳部件，可保存一包括用于存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)的單位價格的價格表(圖7所示)，用于根據(jù)價格表計算由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)的費用金額，并產生至少包括費用金額的記帳信息；以及一第二發(fā)送機，用于把至少包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)以及由記帳部件產生的記帳信息發(fā)送到移動裝置。
在第一方面中(或者下面所述的第十至第十二方面)，移動裝置把一至少包括一個由用戶輸入的目的地的數(shù)據(jù)包發(fā)送到服務器。服務器接收該數(shù)據(jù)包。
服務器存儲地圖數(shù)據(jù)，并根據(jù)包含在所接收的數(shù)據(jù)包中的目的地和所存儲的地圖數(shù)據(jù)進行行車路線的搜索。之后，服務器在所存儲的地圖數(shù)據(jù)中，僅選取包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)。
服務器還保存包括用于存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)的單位價格的價格表。這種單位價格包括每頁地圖的價格和每單位信息量的價格。根據(jù)價格表，服務器計算用于所選取的地圖數(shù)據(jù)的費用金額，并產生至少包括費用金額的記帳信息。之后，服務器向移動裝置發(fā)送至少包括所發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、所選取的地圖數(shù)據(jù)以及所產生的記帳信息。
因此，有可能根據(jù)發(fā)送到移動裝置的地圖數(shù)據(jù)，對移動裝置用戶的費用進行記帳(例如與頁數(shù)或數(shù)據(jù)量成正比)。
另外，通過搜索所發(fā)現(xiàn)的行車路線的長度隨每一次搜索而發(fā)生變化。例如，從Osaka至Kobe的行車路線與從Osaka至Fukuoka的行車路線的長度完全不同。而且，可以設想多條從一啟程地到一目的地的行車路線，而且這些行車路線的長度不同。因此，基于地圖數(shù)據(jù)的地圖的頁數(shù)和地圖的數(shù)據(jù)量根據(jù)所采取的行車路線的不同而不同。
因此，在第一方面，根據(jù)發(fā)自移動裝置的請求進行行車路線的搜索，并選取包括通過搜索而發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)，把基于根據(jù)地圖的頁數(shù)和數(shù)據(jù)量而產生的費用金額記錄到移動裝置。在此情況下，移動裝置的用戶只支付發(fā)送來的地圖數(shù)據(jù)的費用。
根據(jù)第二方面，在第一方面中，移動裝置進一步包括一用于接收由第二發(fā)送機發(fā)送的數(shù)據(jù)包的第二接收機；一行車路線引導部件，用于根據(jù)包含在由第二接收機接收的數(shù)據(jù)包中的行車路線和地圖數(shù)據(jù)進行行車路線的搜索。
在第二方面中，移動裝置接收由服務器發(fā)送的數(shù)據(jù)包。之后，移動裝置根據(jù)包含在所接收的數(shù)據(jù)包和地圖數(shù)據(jù)中的行車路線進行行車路線的引導。
根據(jù)第三方面，在第一方面中，移動裝置進一步包括一用于檢測移動裝置的當前位置的當前位置檢測器，由第一發(fā)送機發(fā)送的數(shù)據(jù)包進一步包括由當前位置檢測器檢測的當前位置，而且，根據(jù)由包含在由第一接收機接收的數(shù)據(jù)包和存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)中的當前位置和目的地，行車路線搜索部件從當前位置和目的地中搜索行車路線。
在第三方面，移動裝置檢測其當前位置，并發(fā)送一包括所檢測的當前位置的數(shù)據(jù)包。服務器根據(jù)包含在所接收的數(shù)據(jù)包和所存儲的地圖數(shù)據(jù)中的當前位置和目的地，搜索一從當前位置到達目的地的行車路線。
根據(jù)第四方面，在第一方面中，由輸入部件輸入一啟程地，由第一發(fā)送機發(fā)送的數(shù)據(jù)包包括由輸入部件輸入的啟程地，而且，根據(jù)包含在由第一接收機接收的數(shù)據(jù)包和存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)中的啟程地和目的地，行車路線搜索部件從啟程地和目的地中搜索行車路線。
在第四方面，移動裝置向服務器發(fā)送一包括由用戶輸入的目的地的數(shù)據(jù)包。服務器根據(jù)包含在所接收的數(shù)據(jù)包和所存儲的地圖數(shù)據(jù)中的啟程地和目的地，搜索一從啟程地到達目的地的行車路線。
根據(jù)第五方面，在第一方面中，
服務器進一步包括一相關信息存儲器，用于存儲與存儲在地圖數(shù)據(jù)中的地圖數(shù)據(jù)相關的相關信息，由記帳部件保存的價格表包括一用于存儲在相關信息存儲器中的相關信息的單位價格，記帳部件計算與由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)相關的相關信息的費用金額，并把所計算出的費用金額加到記帳信息中，而且，由第二發(fā)送機發(fā)送的數(shù)據(jù)包進一步包括與由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)相關的相關信息。
因此，有可能根據(jù)發(fā)送到移動裝置的相關信息，記錄移動裝置用戶的費用(例如，與區(qū)域數(shù)量或數(shù)據(jù)量成正比)。
此處，如上所述，通過搜索發(fā)現(xiàn)的行車路線隨每一次搜索而發(fā)生變化。因此，請求行車路線引導的地圖頁數(shù)和數(shù)據(jù)量根據(jù)所采取的行車路線而發(fā)生變化，進而與地圖數(shù)據(jù)相關的信息也發(fā)生變化。
因此，在第五方面，根據(jù)發(fā)自移動裝置的請求進行行車路線的搜索，并選取包括通過搜索而發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)。之后，把基于地圖頁數(shù)和數(shù)據(jù)量的費用金額、以及基于區(qū)域數(shù)量和數(shù)據(jù)量的相關信息的費用金額記錄到移動裝置。在此情況下，移動裝置的用戶只支付發(fā)送而來的地圖數(shù)據(jù)和相關信息的費用。
根據(jù)第六方面，在第五方面中，移動裝置進一步包括一推薦器，用于推薦包含在由第二接收機接收的數(shù)據(jù)包中的相關信息。
在第六方面中，推薦包含在所接收的數(shù)據(jù)包中的相關信息。例如，相關信息包括(如下面的第七方面相同)與地圖數(shù)據(jù)相對應的地區(qū)中的道路的交通堵塞信息。也可以是，相關信息可包括保存在該相對應的地區(qū)中的事故和打折銷售信息、或者觀光景點信息。通過一顯示器和/或一揚聲器進行相關信息的推薦。
根據(jù)第七方面，在第六方面中，相關信息包括與地圖數(shù)據(jù)相對應的地區(qū)中的道路的交通堵塞信息，而且，記帳部件把交通堵塞信息的費用金額計算成與由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)相關的相關信息的費用金額。
在第七方面中，如果相關信息包括交通堵塞信息，服務器就把與地圖數(shù)據(jù)相對應的地區(qū)中的道路的交通堵塞信息的費用金額計算成與所選擇的地圖數(shù)據(jù)相關的信息的費用金額。例如，如果選取用于兩頁地圖的數(shù)據(jù)，服務器就計算與這兩頁地圖相對應的地區(qū)中的道路的交通信息的費用金額，并把該費用金額加到記帳信息上。之后，服務器發(fā)送這兩地區(qū)的交通信息以及兩頁地圖的地圖數(shù)據(jù)。
根據(jù)第八方面，在第一方面中，由輸入部件進一步輸入登記標識符，由第一發(fā)送機發(fā)送的數(shù)據(jù)包進一步包括由輸入部件輸入的登記標識符，服務器進一步包括一保存一至少包括所有有效登記標識符的登記檢查表的登記檢查部件，用于判斷包含在由第一接收機接收的數(shù)據(jù)包中的登記標識符是否在登記檢查表中，而且，只有在登記檢查部件判斷出登記標識符在登記檢查表中時，行車路線搜索部件才進行行車路線的搜索。
在第八方面中，未登記的成員在沒有支付費用的情況下不能使用該系統(tǒng)。
根據(jù)第九方面，在第一方面中，地圖數(shù)據(jù)存儲器存儲多個不同結構的地圖數(shù)據(jù)，以便用于顯示同一地圖，進一步由輸入部件輸入一已登記的數(shù)據(jù)結構，由第一發(fā)送機發(fā)送的數(shù)據(jù)包進一步包括由輸入部件輸入的已登記的數(shù)據(jù)結構。
由登記檢查部件保存的登記檢查表包括與己登記的標識符相對應的已登記的數(shù)據(jù)結構，而且，地圖數(shù)據(jù)選擇器從存儲在地圖數(shù)據(jù)中的地圖數(shù)據(jù)中，僅選取包括由行車路線搜索部件發(fā)現(xiàn)的行車路線、并與包含在由第一接收機接收的已登記的數(shù)據(jù)結構相一致的地圖數(shù)據(jù)。
在第九方面中，在地圖數(shù)據(jù)結構方面不同的每一移動裝置可設置具有每一適當結構的地圖數(shù)據(jù)。
本發(fā)明的第十方面涉及一種根據(jù)發(fā)自一移動裝置的請求搜索一行車路線并把通過搜索發(fā)現(xiàn)的行車路線發(fā)送到移動裝置的服務器，該移動裝置包括一用于輸入至少一個目的地的輸入部件；
以及一第一發(fā)送機，用于向服務器發(fā)送一至少包括由輸入部件輸入的目的地的數(shù)據(jù)包；該服務器包括一用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲器；一用于接收由第一發(fā)送器發(fā)送的數(shù)據(jù)包的第一接收機；一行車路線搜索部件，用于根據(jù)包含在由第一接收機接收的數(shù)據(jù)包中的目的地和存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)，搜索行車路線；一地圖數(shù)據(jù)選擇器，用于從存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)中，只是選取包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)；一記帳部件，保存一包括用于存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)的單位價格的價格表，用于根據(jù)價格表，計算由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)的費用金額，并產生至少包括費用金額的記帳信息；以及一第二發(fā)送機，用于向移動裝置發(fā)送至少包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、由地圖數(shù)據(jù)選擇器選取的地圖數(shù)據(jù)、以及由記帳部件產生的記帳信息。
本發(fā)明的第十一方面涉及一種通過根據(jù)發(fā)自移動裝置的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到移動裝置而進行導航的交互導航方法，該移動裝置包括一用于輸入至少一個目的地的輸入部件以及一發(fā)送機，用于向服務器發(fā)送至少包括由輸入部件輸入的目的地的數(shù)據(jù)包，該方法包括一存儲地圖數(shù)據(jù)的步驟；一接收由發(fā)送機發(fā)送的數(shù)據(jù)包的步驟；一根據(jù)包含在在接收步驟中接收的數(shù)據(jù)包中的目的地和在地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)搜索行車路線的步驟；一從在地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)中、僅選取包括在搜索步驟中發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的步驟；一記帳步驟，根據(jù)包括用于在地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)的單位價格的價格表、計算在地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)的費用金額，并產生至少包括該費用金額的記帳信息；以及一向移動裝置發(fā)送一至少包括在行車路線搜索步驟發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、在地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)、以及在記帳步驟產生的記帳信息的步驟。
本發(fā)明的第十二方面涉及一程序，該程序說明一種通過根據(jù)一發(fā)自移動裝置的請求進行行車路線的搜索、并把所發(fā)現(xiàn)的行車路線發(fā)送到移動裝置而進行導航的交互導航方法，該移動裝置包括一用于輸入至少一個目的地的輸入部件以及一發(fā)送機，用于向服務器發(fā)送至少包括由輸入部件輸入的目的地的數(shù)據(jù)包，該方法包括一存儲地圖數(shù)據(jù)的步驟；一接收由發(fā)送機發(fā)送的數(shù)據(jù)包的步驟；一根據(jù)包含在在接收步驟中接收的數(shù)據(jù)包中的目的地和在地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)搜索行車路線的步驟；一從在存儲地圖數(shù)據(jù)的步驟中存儲的地圖數(shù)據(jù)中、僅選取包括在搜索步驟中發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的步驟；一記帳步驟，根據(jù)包括用于在地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)的單位價格的價格表、計算在地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)的費用金額，并產生至少包括該費用金額的記帳信息(圖8)；以及一向移動裝置發(fā)送一至少包括在行車路線搜索步驟發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、在地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)、以及在記帳步驟產生的記帳信息的步驟。
本發(fā)明的第十三方面涉及一種交互導航系統(tǒng)，該系統(tǒng)包括多個移動裝置和一服務器，并通過由其中一移動裝置請求服務器搜索一行車路線、而且由該服務器向移動裝置發(fā)送一搜索結果而進行導航，每一移動裝置包括一用于輸入至少一目的地的輸入部件；一用于檢測該移動裝置的當前位置的當前位置檢測器；
以及一第一發(fā)送機，用于向服務器發(fā)送一至少包括由輸入部件輸入的目的地的數(shù)據(jù)包和/或由當前位置檢測器檢測的當前位置。
該服務器包括一用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲器；一用于接收由第一發(fā)送器發(fā)送的數(shù)據(jù)包的第一接收機；一行車路線搜索部件，如果由第一接收機接收的數(shù)據(jù)包包括目的地，就用于根據(jù)該目的地和存儲在地圖數(shù)據(jù)存儲器中的地圖數(shù)據(jù)，搜索一行車路線；一第二發(fā)送機，用于向移動裝置發(fā)送一至少包括由行車路線搜索部件發(fā)現(xiàn)的行車路線的數(shù)據(jù)包，其中，行車路線搜索部件保存一移動裝置位置/行車路線管理表，用于記錄和管理每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于每一移動裝置的行車路線，如果由第一接收機接收的數(shù)據(jù)包包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線，對于所發(fā)現(xiàn)的每一條可達的行車路線，順序地計算有目標的移動裝置沿該行車路線以預定速度通過組成該可達行車路線的每一連線時的時間，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和在移動裝置位置/行車路線管理表中記錄的行車路線，計算假設通過的裝置的數(shù)量，該數(shù)量表示在移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線，根據(jù)適用于每一連線的、假設通過的裝置的數(shù)量，計算將要提供到每一連線的加權，根據(jù)行車路線圖搜索行車路線，該行車路線圖的每一連線至少設有根據(jù)假設通過的裝置的數(shù)量計算出的加權。
在第十三方面(或者如下所述的第十五和第十六方面)，服務器保存一移動裝置位置/行車路線管理表，用于記錄和管理每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于每一移動裝置的行車路線。
用于搜索的移動裝置(以下稱作有目標的移動裝置)向服務器發(fā)送一至少包括目的地的數(shù)據(jù)包。其它移動裝置(以下稱作無目標的移動裝置)都檢測其自身的當前位置，并以預定的周期(例如，周期性每秒幾次)向服務器發(fā)送至少包括所檢測的當前位置的數(shù)據(jù)包。
服務器存儲地圖數(shù)據(jù)，并接收由移動裝置發(fā)送的數(shù)據(jù)包。如果所接收的數(shù)據(jù)包包括目的地，服務器就根據(jù)該目的地和所存儲的地圖數(shù)據(jù)進行行車路線的搜索。之后，服務器向目的地發(fā)送一至少包括通過搜索而發(fā)現(xiàn)的行車路線的數(shù)據(jù)包。
在搜索行車路線時，服務器首先發(fā)現(xiàn)多條可達的行車路線。之后，對于所發(fā)現(xiàn)的每一條可達的行車路線，服務器順序地計算有目標的移動裝置沿該行車路線以預定速度通過組成該可達行車路線的每一連線時的時間。之后，對于每一連線，根據(jù)無目標的移動裝置的當前位置和在移動裝置位置/行車路線管理表中記錄的行車路線，服務器計算假設通過的裝置的數(shù)量，該數(shù)量表示在有目標的移動裝置將要通過該連線時、有多少無目標的移動裝置將要同時通過該連線。之后，根據(jù)針對每一連線計算出的、假設通過的裝置的數(shù)量，計算將要提供到每一連線的加權。之后，服務器再根據(jù)行車路線圖搜索行車路線，該行車路線圖的每一連線至少設有根據(jù)假設通過的裝置的數(shù)量計算出的加權。
就這樣，當有目標的移動裝置實際上通過該道路路段時，利用行車路線圖進行行車路線的搜索，該行車路線圖的每一連線都設有根據(jù)用于道路路段(連線)的假設通過的裝置的數(shù)量計算出的加權。因此，與利用一行車路線圖、僅根據(jù)先前時刻的交通堵塞進行搜索一行車路線的方法比較，在移動裝置實際上通過道路路段時，可更準確地發(fā)現(xiàn)最佳行車路線。
根據(jù)第十四方面，在第十三方面中，服務器進一步包括一與通信線網絡連接的輸入/輸出部件，而行車路線搜索部件進一步通過輸入/輸出部件和通信線網絡從外部接收交通堵塞信息，并根據(jù)該交通堵塞信息計算一提供到每一連線的加權，根據(jù)一行車路線圖發(fā)現(xiàn)多個可達的行車路線，該行車路線圖的每一連線提供有根據(jù)交通堵塞信息而計算出的加權，而且根據(jù)基于交通堵塞信息而計算出的加權和基于假設通過的裝置的數(shù)量而計算出的加權搜索行車路線。
在第十四方面中，當有目標的移動裝置實際上通過該道路路段時，利用行車路線圖實現(xiàn)一行車路線的搜索，該行車路線圖的每一連線提供有基于先前時刻的交通堵塞的加權、和基于用于道路路段的假設通過的裝置的數(shù)量而計算出的加權。因此，可更準確地發(fā)現(xiàn)最佳行車路線。
本發(fā)明的第十五方面涉及一種通過根據(jù)發(fā)自其中一移動裝置的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到移動裝置而進行導航的交互導航方法，每一移動裝置包括一用于輸入至少一個目的地的輸入部件；一用于檢測移動裝置的當前位置的當前位置檢測器；以及一發(fā)送機，用于向服務器發(fā)送一至少包括由輸入部件輸入的目的地和/或由當前位置檢測器檢測的當前位置的的數(shù)據(jù)包，該方法包括一存儲地圖數(shù)據(jù)的步驟；一接收由發(fā)送機發(fā)送的數(shù)據(jù)包的步驟；一如果在接收步驟接收的數(shù)據(jù)包中包括目的地，就在根據(jù)該目的地和在存儲步驟中存儲的地圖數(shù)據(jù)搜索一行車路線的步驟；一向移動裝置發(fā)送至少包括在行車路線搜索步驟中發(fā)現(xiàn)行車路線的數(shù)據(jù)包的步驟，在行車路線搜索步驟中，保存一移動裝置位置/行車路線管理表，以便記錄和管理每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于每一移動裝置的行車路線，而行車路線搜索步驟進一步包括一步驟，如果在接收步驟所接收的數(shù)據(jù)包中包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線；一步驟，對于所發(fā)現(xiàn)的每一可達的行車路線，順序計算一有目標的移動裝置將要以預定速度沿該行車路線通過組成該可達的行車路線的每一連線的時間；一步驟，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和記錄在移動裝置位置/行車路線管理表中的行車路線，計算假設通過的裝置的數(shù)量，該數(shù)量表示在有目標的移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線；一根據(jù)針對每一連線計算出的假設通過的裝置的數(shù)量、計算提供到每一連線的加權的步驟；一根據(jù)行車路線圖搜索行車路線的步驟，該行車路線圖的每一連線至少提供有根據(jù)假設通過的裝置的數(shù)量計算出的加權。
本發(fā)明的第十六方面涉及一種程序，該程序表示一種通過根據(jù)發(fā)自多個移動裝置中的其中一個移動裝置的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到該移動裝置而實現(xiàn)導航的交互導航方法，每一移動裝置包括一用于輸入至少一個目的地的輸入部件；一用于檢測移動裝置的當前位置的當前位置檢測器；以及一發(fā)送機，用于向服務器發(fā)送一至少包括由輸入部件輸入的目的地和/或由當前位置檢測器檢測的當前位置的的數(shù)據(jù)包，該方法包括一存儲地圖數(shù)據(jù)的步驟；一接收由發(fā)送機發(fā)送的數(shù)據(jù)包的步驟；一如果在接收步驟接收的數(shù)據(jù)包中包括目的地，就在根據(jù)該目的地和在存儲步驟中存儲的地圖數(shù)據(jù)搜索一行車路線的步驟；一步驟，如果在接收步驟所接收的數(shù)據(jù)包中包括目的地，就根據(jù)該目的地和在地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)發(fā)現(xiàn)一行車路線；一向移動裝置發(fā)送至少包括在行車路線搜索步驟中發(fā)現(xiàn)行車路線的數(shù)據(jù)包的步驟，其中，在行車路線搜索步驟中，保存一移動裝置位置/行車路線管理表，以便記錄和管理每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于每一移動裝置的行車路線，該行車路線搜索步驟進一步包括一步驟，如果在接收步驟所接收的數(shù)據(jù)包中包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線；一步驟對于所發(fā)現(xiàn)的每一可達的行車路線，順序計算一有目標的移動裝置將要以預定速度沿該行車路線通過組成該可達的行車路線的每一連線的時間；一步驟，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和記錄在移動裝置位置/行車路線管理表中的行車路線，計算假設通過的裝置的數(shù)量，該數(shù)量表示在有目標的移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線；一根據(jù)針對每一連線計算出的假設通過的裝置的數(shù)量、計算提供到每一連線的加權的步驟；一根據(jù)行車路線圖搜索行車路線的步驟，該行車路線圖的每一連線至少提供有根據(jù)假設通過的裝置的數(shù)量計算出的加權。
下面，通過結合附圖，對本發(fā)明進行詳細說明，本發(fā)明的這些和其它目的、特征、方面和有益效果可更加清楚。
附圖簡要說明圖1是一方框圖，表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)的結構；圖2A是一方框圖，表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)中的一服務器的硬件結構；圖2B是一方框圖，表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)中的一移動裝置52的的硬件結構；圖3A是一流程圖，表示表示表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)中的一移動裝置52的操作流程；圖3B是一流程圖，表示表示表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)中的一服務器51的操作流程；圖4是一圖表，表示從移動裝置52的無線發(fā)送/接收機3向服務器51發(fā)送的數(shù)據(jù)包的結構；圖5是一圖表，表示由登記檢查部件102保存的登記檢查表；圖6是一圖表，示例性地表示由地圖數(shù)據(jù)選擇器105有選擇地讀取的廣域和詳細地圖數(shù)據(jù)；圖7A是一圖表，表示存儲在一記帳部件103中的價格表實例，該價格表包括每頁地圖數(shù)據(jù)的單位價格；圖7B是一圖表，表示包括有關信息的單位價格的另一價格表實例；圖8A是一圖表，表示根據(jù)圖7A所示的價格表計算出的收費金額(記帳信息)實例；圖8B是一圖表表示根據(jù)圖7B所示的價格表計算出的收費金額(記帳信息)的另一實例；
圖9是一圖表，表示從服務器51的無線發(fā)送/接收機101向移動裝置52發(fā)送的數(shù)據(jù)包的結構；圖10是一方框圖，表示根據(jù)本發(fā)明的第二實施例所述交互導航系統(tǒng)的結構；圖11是一方框圖，表示根據(jù)本發(fā)明的第三實施例所述交互導航系統(tǒng)的結構；圖12A是一流程圖，表示根據(jù)本發(fā)明的第三實施例所述交互導航系統(tǒng)中移動裝置的操作流程；圖12B是一流程圖，表示根據(jù)本發(fā)明的第三實施例所述交互導航系統(tǒng)中服務器51a的操作流程；圖13是一圖表，表示在還沒有處理帳單時，從服務器51a的無線發(fā)送/接收機101向移動裝置52a發(fā)送的數(shù)據(jù)包結構；圖14是一圖表，表示由移動裝置的位置/行車路線管理部件112保存的一表格；圖15是一流程圖，表示步驟S106a的一詳細實例，其中，行車路線搜索部件104搜索圖12B所示的最佳行車路線；圖16是一圖表，表示由Dijkstra算法利用第一和第二加權實現(xiàn)的一最佳行車路線的搜索結果，其中第二加權只有本發(fā)明才有；圖17是一方框圖，表示根據(jù)本發(fā)明第四實施例所述的一種交互導航系統(tǒng)的結構；圖18是一方框圖，表示一非交互導航系統(tǒng)的結構實例；圖19是一圖表，表示由Dijkstra算法實現(xiàn)的一最佳行車路線的搜索；圖20是一圖表，表示由Dijkstra算去利用加權實現(xiàn)的一最佳行車路線的搜索。
優(yōu)選實施例的說明(第一實施例)下面，參照


根據(jù)第一實施例所述的一種交互導航系統(tǒng)。
圖1是一方框圖，表示根據(jù)本發(fā)明的第一實施例所述交互導航系統(tǒng)的結構。圖1中，該系統(tǒng)包括一服務器51和一移動裝置52。移動裝置52包括一可操作輸入部件1、一當前位置檢測器2、一無線發(fā)送/接收機3、一存儲器4、一控制器5、行車路線引導部件6、一音頻輸出部件7、一執(zhí)行部件8、一顯示部件9、一可擦除媒體驅動器10、一接收數(shù)據(jù)解壓部件11以及一域外判別部件12。
服務器51包括一無線發(fā)送/接收機101、一登記檢查部件102、一記帳部件103、一行車路線搜索部件104、一地圖數(shù)據(jù)選擇器105、一地圖數(shù)據(jù)存儲器106、一發(fā)送數(shù)據(jù)壓縮部件107、一相關信息存儲器108、一輸入/輸出部件109、一控制器110、以及一發(fā)送數(shù)據(jù)歷史存儲器111。
移動裝置52和服務器51可相互無線通信。服務器51可通過一通信連線網絡122與諸如交通控制中心或金融機構(未示出)中的主機之類的外部設備通信。
圖2A是一表示根據(jù)本實施例所述服務器51的硬件結構一實例的方框圖，圖2B一是表示根據(jù)本實施例所述移動裝置52的硬件結構一實例的方框圖。
圖2A中，服務器51包括一CPU53、ROM54、RAM55、一大容量存儲器56、以及一無線發(fā)送/接收機57。用于服務器51的程序存儲在ROM54。根據(jù)存儲在ROM54中的程序，通過把RAM55用作執(zhí)行操作和控制其它硬件、進而實現(xiàn)圖1中所示每一部件功能的工作區(qū)，使CPU53進行工作。
在圖2B中，移動裝置52包括一CPU58、ROM59、RAM60、一GPS接收器61、一用于可擦除記錄媒體的可擦除媒體驅動器63(例如CD-RW驅動器)、一無線發(fā)送/接收機62(例如蜂窩電話)、一顯示器64、一揚聲器65。用于移動裝置的程序存儲在ROM59中。根據(jù)存儲在ROM59中的程序，通過把RAM60用作執(zhí)行操作和控制其它硬件、進而實現(xiàn)圖1中所示每一部件功能的工作區(qū)，使CPU58進行工作。
根據(jù)本發(fā)明第一實施例所述交互導航系統(tǒng)的操作流程簡述如下。
圖3A是根據(jù)本實施例所述移動裝置52的操作流程圖，而圖3B是根據(jù)本實施例所述服務器的操作流程圖?？刂破?執(zhí)行的操作和控制的其它部件(1至4以及6至12)可實現(xiàn)圖3A所示移動裝置52的操作。由控制器110執(zhí)行的操作和控制的其它部件(101至109以及111)可實現(xiàn)圖3B所示服務器51的操作。
圖3A中，移動裝置52接收由一用戶提供的有關目的地的輸入信號(步驟S101)。移動裝置52隨后檢測其上安裝移動裝置52的車輛的當前位置(步驟S102)。移動裝置52隨后向服務器51一側提供輸入的目的地和檢測的當前位置(步驟S103)。把用于識別登記的成員或登記的移動裝置52(以下稱作登記標識符)的信息加入到由移動裝置52提供的當前位置和目的地上。移動裝置52隨后執(zhí)行將在下面說明的步驟S110。
圖3B中，服務器51接收由移動裝置52以上述方式提供的信息(即目的地和當前位置)(步驟S104)。服務器51存儲一登記檢查表，根據(jù)該表中的信息，檢查加在該信息上的登記標識符，判斷用戶是不是登記的成員(步驟S105)。如果不是，流程就轉入步驟S114?？晒┻x擇地，在步驟S114之前，服務器51可發(fā)送一督促用戶登記的消息。
如果在步驟S105中判別結果是肯定的，服務器就搜索一從當前位置到達目的地的最佳行車路線(步驟S106)。為了進行這種行車路線的搜索，可使用加權Dijkstra算法(參照圖20)和其它算法，Dijkstra算法已在背景技術部分進行了說明(參照圖19)。
服務器51存儲地圖數(shù)據(jù)和與其相關的消息。相關消息包括諸如天氣預報、交通堵塞消息、停車場位置以及它們是否有一些空位、以及各種建筑物和事故。服務器51從存儲的信息中選取包括在步驟S105選取的最佳行車路線及其相關信息的地圖數(shù)據(jù)(步驟S107)。這種地圖數(shù)據(jù)包括僅以實例的方式存在的兩種類型的地圖數(shù)據(jù)，即包圍行車路線的廣域地圖和詳細地圖。相關詳細包括也僅以實例方式存在的天氣預報和由地圖數(shù)據(jù)涵蓋地區(qū)的停車場信息。
下一步，服務器51計算提供給移動裝置52的用戶的信息(即在步驟S107選取的地圖數(shù)據(jù)和相關信息)的數(shù)量和費用，并給用戶記帳(步驟S108)。與此相應，用戶利用信用卡、結算卡或類似卡以電子方式結算這些帳單。
該系統(tǒng)的一個關鍵問題就是如何計算在上述步驟S108的記帳過程中產生的費用額，下面進行概述。
一般來說，對于步驟S106中的每一次搜索都可發(fā)現(xiàn)不同的最佳行車路線。不同的行車路線通常具有在步驟S107中選取的不同信息量和信息類型。更具體地說，從啟程點(在步驟S102檢測的移動裝置52的當前位置)到在步驟S101輸入的目的地的行車路線中，發(fā)現(xiàn)最佳行車路線。根據(jù)當前位置和用戶輸入的目的地之間距離，行車路線長度發(fā)生變化，在步驟S107中選取的信息量和信息類型也隨之發(fā)生變化。一般來說，同一長度的不同行車路線具有不同的選取信息量和信息類型。
因此，服務器51根據(jù)在步驟S107選取的信息，即發(fā)送到移動裝置52的信息計算費用金額。更具體地說，服務器51根據(jù)所選取的信息量(有關使用的基本信息)計算費用金額。更優(yōu)選地，改變每單位信息量的單位價格，以改變信息類型，并根據(jù)單位價格和所選取的信息量計算費用金額。僅以實例方式說明，對每頁詳細地圖或每K字節(jié)的相關信息設定單位價格。
如下述方式示例性的進行電子結算。服務器51通過通信線網絡122與信用卡公司、銀行或任何其它金融機構的主機連接，以便通知主機費用金額。主機電子化管理服務提供商和用戶的銀行存款或帳戶。通過通知費用金額，主機把費用金額記入用戶的借方帳戶中，并把該金額記入提供商的帳戶中。
這就是在步驟S108的記帳過程中說明的如何計算費用金額。
在完成步驟S108的記帳過程之后，服務器51向移動裝置52發(fā)送在步驟S107中選取的信息(步驟S110)。該信息包括最佳行車路線、覆蓋該最佳行車路線的地圖數(shù)據(jù)、以及相關信息。移動裝置52引導車輛沿該最佳行車路線行駛(步驟S111)。在行車路線引導圖中，表示車輛當前位置的符號和最佳行車路線覆蓋在地圖上。根據(jù)需要，還可在其上覆蓋有關的信息。
移動裝置52隨后判斷車輛是否到達目的地(步驟S112)，如果到達，就終止操作。
如果在步驟S112中的結果為否定的，移動裝置52就判斷車輛是否離開由地圖覆蓋的地區(qū)(步驟S113)，該地圖與服務器51在步驟S110中接收的地圖數(shù)據(jù)和存儲在存儲器4中的地圖數(shù)據(jù)相對應。如果沒有離開，流程就返回到步驟S108，在此步驟中，移動裝置52繼續(xù)沿最佳行車路線進行行車路線的引導。
如果在步驟S113中的結果為肯定的，隨后的流程就重復步驟S101。也就是說，移動裝置52再次把當前位置和目的地通知給服務器51。基于此，服務器51再次進行行車路線的搜索，并把新發(fā)現(xiàn)的最佳行車路線、地圖數(shù)據(jù)覆蓋的最佳行車路線及其相關數(shù)據(jù)發(fā)送到移動裝置52。之后，移動裝置52利用新的地圖數(shù)據(jù)沿新的最佳行車路線引導車輛。
圖3B中，在向移動裝置52發(fā)送信息之后，服務器51判斷是否要繼續(xù)操作(步驟S114)。如果不再繼續(xù)，服務器51就終止操作。如果要繼續(xù)，流程就返回步驟S104。
在本系統(tǒng)的上述操作中，可以相反的順序執(zhí)行圖3A的步驟S101和S102。
下面說明系統(tǒng)的詳細操作過程，即圖3所示的每一步驟S101至S114。
〔存儲在服務器中的地圖數(shù)據(jù)和有關信息〕圖1中，地圖數(shù)據(jù)存儲器106存儲的地圖數(shù)據(jù)例如包括有關行車路線節(jié)點的位置信息、道路、建筑物(類型和形狀)、街道、自然目標、地名、高度以及諸如它們的標志之類的有關信息。這種位置信息存儲在由縱坐標和橫坐標組成的兩維坐標系統(tǒng)中。
根據(jù)移動裝置52改變地圖數(shù)據(jù)的類型。鑒于這一原因，存儲了多種類型地圖數(shù)據(jù)。地圖數(shù)據(jù)存儲器106通過輸入/輸出部件109以及通信線網絡122從外部接收這些多種類型的地圖數(shù)據(jù)，并總是保留最后的地圖數(shù)據(jù)。
相關信息存儲器108存儲諸如建筑物說明、商店擁有的事件(打折銷售)、交通堵塞、停車場(位置、費用和空位)、事故、觀光景點、以及天氣預報等等有關信息。相關信息存儲器108通過輸入/輸出部件109和通信線電路122以預定的時間間隔從外部接收這些信息，或者在每次時間更新這些信息，并總是保留最后的信息。
相關信息存儲在相關信息存儲器108中。例如，也可以說，每條相關信息都附有兩維坐標系統(tǒng)中表示緯度和經度的數(shù)據(jù)。該相關信息一般都具有可通過因特網瀏覽的數(shù)據(jù)結構。
〔檢測當前位置(步驟S102)〕當前位置檢測器2檢測車輛的當前位置?？衫靡槐环Q作GPS(全球定位系統(tǒng))的接收器、更確切地說利用一DGPS(差動全球定位系統(tǒng))實現(xiàn)這種檢測。
可通過在車輛中安裝一用于感應移動距離和駕駛方向的加速傳感器或陀螺傳感器對利用這種GPS接收器進行檢測的方式作進一步地改進。利用感應的結果，可校正由GPS接收器檢測的當前位置，即便車輛處于不能由GPS接收器檢測的位置(如在隧道中)，也可對車輛進行定位。以預定的時間間隔(每秒大約2至10次)檢測車輛的當前位置。把由當前位置檢測器2檢測的位置發(fā)送到執(zhí)行裝置8和無線接收/發(fā)送機3。
〔輸入目的地(步驟S101)〕用戶使用可操作輸入部件1輸入信息，這些信息包括登記標識符、啟程地位置、目的地位置、表示一最佳行車路線搜索方法的標識符、表示是否需要相關信息的標識符。如果啟程地位置就是當前位置，就不必進行用戶輸入，這是因為要使用由當前位置檢測器2檢測的當前位置。目的地的位置由地名、建筑物名稱、地址、電話號碼或其它信息指定。
最佳行車路線搜索方法標識符表示采用何種方法搜索到達目的地的最佳行車路線。有效的搜索方法可以考慮交通堵塞、景觀和景點的歷史風情、或最少的時間和最短距離。
這種相關信息包括諸如建筑物說明、商店擁有的事件(打折銷售)、交通堵塞、停車場(位置、費用和空位)、事故、觀光景點、以及天氣預報。相關信息還表示需要多少詳細數(shù)據(jù)(例如詳細的或者大概的數(shù)據(jù))，需要什么類型的相關信息。
在第一時間接受服務時，用戶必須進入登記信息。登記信息包括(僅以實例方式出現(xiàn)的)登記的用戶姓名、地址、用戶使用的設備的標識符(地圖數(shù)據(jù)的格式)、用于以電子方式結算費用的信息(例如信用卡)。也可以是，把這種登記信息通過諸如電話、傳真、郵件或電子郵件之類的預定通信裝置發(fā)送到記帳管理機構。
〔提供當前位置和目的地(標志S103)〕把通過輔助輸入部件1輸入的輸入信息從無線發(fā)送/接收機2發(fā)送到服務器51一側，作為具有圖4所示實例性結構的數(shù)據(jù)包。圖4中，由登記標識符、當前位置或啟程地位置、目的地位置、最佳行車路線搜索方法標識符、以及相關信息請求標識符組成數(shù)據(jù)包。
〔接收當前位置和目的地(標志S104)〕在服務器51中，無線發(fā)送/接收機101接收以上述方式從無線發(fā)送/接收機3發(fā)送的輸入信息。可利用在稱作數(shù)據(jù)包通信中使用的無線通信技術完成這種發(fā)送和接收?？捎煞涓C電話實現(xiàn)無線發(fā)送/接收機3和101。
〔由服務器保存的登記檢查表〕在服務器51中，登記檢查部件102保存如圖5所示結構形式的登記檢查表。圖5中，登記在登記檢查表中用于每一登記成員的記錄是登記標識符、登記的數(shù)據(jù)結構、數(shù)據(jù)量、登記頻率、總數(shù)據(jù)量、總記帳數(shù)量。
登記標識符為用于識別每一登記用戶(以下稱作登記成員)的信息。
登記數(shù)據(jù)結構表示由登記成員使用的信息的數(shù)據(jù)結構。用于可根據(jù)移動裝置52的類型改變可使用的數(shù)據(jù)結構，在服務器51一側預先登記適用于用戶的裝置的數(shù)據(jù)結構，并發(fā)送這種數(shù)據(jù)結構中的信息。
數(shù)據(jù)量表示在先前的服務中提供給登記成員信息量。費用金額表示在先前的服務中發(fā)送給登記成員的信息的費用金額。根據(jù)數(shù)據(jù)量和記帳信息(下面將作什么)計算費用金額。登記頻率表示登記成員登記到服務器51中有多少次或多長時間，由登記次數(shù)或登記時間期間數(shù)值表示。
總數(shù)據(jù)量表示直到現(xiàn)在提供給登記成員的總信息量?？傆泿?shù)量表示直到現(xiàn)在發(fā)送給登記成員的信息的登記總量。
〔檢查用戶是不是登記成員(步驟S105)〕再參照圖1，登記檢查部件102對照圖5所示的登記檢查表檢查包含在由無線發(fā)送/接收機101接收的輸入信息中的登記標識符。如果檢查結果表明用戶是一登記成員，即如果包含在輸入信息中的登記標識符記錄在該表中，登記檢查部件102就判斷出將要提供服務。之后，登記檢查部件102檢索用于登記成員的已登記的數(shù)據(jù)結構，并把該數(shù)據(jù)結構通知到地圖數(shù)據(jù)選擇器105。另一方面，如果用戶不是登記成員，登記檢查部件102就通過無線發(fā)送/接收機101通知用戶不能接受服務。如果在第一時間使用該系統(tǒng)，就把新的登記標識符分配給用戶，并與用于用戶的已登記的數(shù)據(jù)結構一起加到登記檢查表。
之后，如果在對照登記檢查表進行檢查之后，判斷出將要接受服務，就進行行車路線的搜索。
〔搜索最佳行車路線(步驟S106)〕把由無線發(fā)送/接收機101接收的輸入信息中的啟程地位置(當前位置)、目的地位置、以及最佳行車路線搜索方法標識符提供到行車路線搜索部件104，并把有關信息請求標識符提供到記帳部件103和地圖數(shù)據(jù)選擇器105。
一旦接收到啟程地位置(當前位置)、目的地位置、以及最佳行車路線搜索方法標識符，行車路線搜索部件104就首先讀取存儲在地圖數(shù)據(jù)存儲器106中地圖數(shù)據(jù)，以便確定啟程地位置和目的地位置。換句話說，根據(jù)由地址、地區(qū)名稱或電話號碼表示的啟程地和目的地，行車路線搜索部件104利用經度和緯度確定啟程地和目的地的絕對位置。用于確定位置的地圖數(shù)據(jù)可以是專用于位置確定的數(shù)據(jù)。
專用地圖數(shù)據(jù)是諸如地址目錄、地名目錄、電話號碼目錄之類的可快速搜索數(shù)據(jù)。在每種目錄中，把地址、地名、電話號碼登記在可確定諸如經度和緯度之類的絕對位置的有關信息中。
如果啟程地和目的地的絕對位置不能僅由包含在輸入信息中的位置信息唯一地確定，就執(zhí)行下面的步驟。即行車路線搜索部件104根據(jù)包含在輸入信息中的位置信息首先發(fā)現(xiàn)多個潛在位置。隨后，行車路線搜索部件104通過無線發(fā)送/接收機101把這些潛在位置發(fā)送到移動裝置52一側。
在移動裝置52一側，無線發(fā)送/接收機3接收發(fā)自服務器51的潛在位置，并把這些位置發(fā)送到執(zhí)行部件8。執(zhí)行部件8產生用于這些潛在位置的圖像，以便在在顯示部件9上進行顯示。用戶觀看到顯示在顯示部件9上的潛在位置的圖像，判斷哪一位置是正確的。之后，用戶通過可操作輸入部件1選擇正確的位置。
一旦用戶在潛在位置中通過選擇確定了絕對位置，可操作輸入部件1就通過無線發(fā)送/接收機3向服務器51一側提供已確定的啟程地和目的地的絕對位置。在服務器51中，無線發(fā)送/接收機101接收已確定的位置，并把這些位置通知到行車路線搜索部件104。
一旦識別出絕對位置，行車路線搜索部件104就向地圖數(shù)據(jù)選擇器105發(fā)送表示這些絕對位置(例如，緯度和經度)的數(shù)據(jù)。根據(jù)由行車路線搜索部件104提供的絕對位置和由登記檢查部件102預先提供的已登記的數(shù)據(jù)結構，地圖數(shù)據(jù)選擇器105從存儲在地圖數(shù)據(jù)存儲器106中的地圖數(shù)據(jù)中讀取行車路線節(jié)點信息和道路信息。這種行車路線節(jié)點信息和道路信息覆蓋由啟程地和目的地限定的地區(qū)，并具有與用戶已登記的數(shù)據(jù)結構相一致的數(shù)據(jù)結構。地圖數(shù)據(jù)選擇器105把行車路線節(jié)點信息和道路信息發(fā)送到行車路線搜索部件104。
行車路線搜索部件104根據(jù)由地圖數(shù)據(jù)選擇器105讀取的行車路線節(jié)點信息和道路信息查找出一最佳行車路線。
由優(yōu)選使用加權的Dijkstra算法進行上述最佳行車路線的搜索。在利用加權的Dijkstra算法中，組成行車路線的每一連線根據(jù)預定標準提供加權。
在利用加權的Dijkstra算法中，行車路線搜索部件104根據(jù)由“最佳行車路線搜索方法標識符”表示的方法，改變提供給每一連線的加權。
例如，如果標識符表示“用于觀光的行車路線搜索”，行車路線搜索部件104就查閱存儲在相關信息存儲器部件10中的觀光信息，把一小的加權輸入到觀光景點附近的每一連線。因此，行車路線搜索部件104可發(fā)現(xiàn)一穿過觀光景點附近到達目的地的行車路線。
如果標識符表示“考慮到交通堵塞的行車路線搜索”，行車路線搜索部件104就查閱存儲在相關信息存儲器108中最后的交通堵塞信息，把一大的加權輸入到與堵塞道路路段相對應的每一路線。因此，該行車路線搜索部件104可發(fā)現(xiàn)一通過饒過堵塞的道路路段而使車輛到達目的地的行車路線。
在
背景技術：
部分已描述了。
〔選取地圖數(shù)據(jù)/相關信息〕把由行車路線搜索部件104以上述方式發(fā)現(xiàn)的最佳行車路線提供給地圖數(shù)據(jù)選擇器105和發(fā)送數(shù)據(jù)歷史存儲器111。發(fā)送數(shù)據(jù)歷史存儲器111存儲從行車路線搜索部件104接收的最佳行車路線以及接收該最佳行車路線的時間。換句話說，發(fā)送時間歷史存儲器111存儲發(fā)現(xiàn)最佳行車路線的歷史，即在何時發(fā)現(xiàn)了什么行車路線作為最佳行車路線。
根據(jù)由行車路線搜索部件104提供的最佳行車路線和由登記檢查部件102預先提供的登記數(shù)據(jù)結構，地圖數(shù)據(jù)選擇器105從存儲在地圖數(shù)據(jù)存儲器106中的地圖數(shù)據(jù)中讀取廣域地圖數(shù)據(jù)(縮小較多的地圖數(shù)據(jù))和詳細地圖數(shù)據(jù)(縮小較少的地圖數(shù)據(jù))。廣域地圖數(shù)據(jù)的數(shù)據(jù)結構由用戶已登記的世界觀相一致，并覆蓋最佳行車路線。詳細地圖數(shù)據(jù)的數(shù)據(jù)結構也與用戶已登記的數(shù)據(jù)結構相一致，并覆蓋最佳行車路線附近的地區(qū)。
由地圖數(shù)據(jù)選擇器105每次有選擇生電讀取的廣域地圖數(shù)據(jù)和詳細地圖數(shù)據(jù)的一實例如圖6所示。在圖2所示的實施例中，從啟程地到目的地的最佳行車路線在三幅廣域地圖上延伸。
每一廣域地圖都可劃分成25(=5×5)幅小區(qū)域。在這25幅小區(qū)域中，地圖數(shù)據(jù)選擇器105選擇一區(qū)域，該區(qū)域覆蓋可滿足離最佳行車路線的距離在一界限內的地區(qū)。在此實例中，所選取的小區(qū)域的數(shù)量為12幅，而且僅從地圖數(shù)據(jù)存儲器106中讀取與這12幅小區(qū)域相對應的12幅地圖的數(shù)據(jù)。換句話說，地圖數(shù)據(jù)選擇器105判斷不需要覆蓋遠離最佳行車路線的那些區(qū)域的詳細地圖數(shù)據(jù)，且不讀取這些地圖數(shù)據(jù)。
如果包含在輸入信息內的相關信息請求標識符為正的，地圖數(shù)據(jù)選擇器105還讀取與讀出的地圖數(shù)據(jù)有關的信息。也就是說，地圖數(shù)據(jù)選擇器105判斷出不需要與讀出的地圖數(shù)據(jù)無關的信息，且不讀取這種信息。把上述方式的讀出的地圖數(shù)據(jù)(包括最佳行車路線)和相關信息提供給發(fā)送數(shù)據(jù)壓縮部件107。
〔記帳(標準S108)〕地圖數(shù)據(jù)選擇器105還向登記檢查部件102和記帳部件103通知從地圖數(shù)據(jù)存儲器106讀取的地圖數(shù)據(jù)的數(shù)量以及相關信息的類型和數(shù)量。記帳部件103存儲有一包括預定價格表的表格。根據(jù)該價格表，記帳部件103計算發(fā)送到移動裝置52的信息費用金額。
圖7A和7B所示的圖表都表示存儲在記帳部件103中的價格表實例。圖7A中說明的價格為用于每頁地圖數(shù)據(jù)的單位價格(例如10日元/頁)，以及與一頁地圖數(shù)據(jù)相對應的每一地區(qū)的單位價格(例如對于交通堵塞信息為“50日元/區(qū)”，對于事故/打折銷售的信息為“20日元/區(qū)”，對于觀光信息為“10日元/區(qū)”)。
圖7B中說明的價格為用于地圖數(shù)據(jù)每兆字節(jié)的單位價格(例如“10日元/兆字節(jié)”)，以及用于相關信息的每K字節(jié)的單位價格(例如對于交通堵塞信息為“50/K字節(jié)”，對于事故/打折銷售信息為“20日元/K字節(jié)”，而對于觀光信息為“10日元/K字節(jié)”)。
圖8A的圖表表示根據(jù)圖7A所示的價格表計算出的費用金額(記帳信息)的具體實例。圖8B的圖表表示根據(jù)圖7B所示的價格表計算出的費用金額(記帳信息)的具體實例。
根據(jù)圖7A所示的基于地區(qū)的價格表，可很容易地計算出費用金額。但是，相關信息的數(shù)量隨地區(qū)發(fā)生變化。例如，道路和商店的數(shù)量就根據(jù)該地區(qū)是市區(qū)還是郊區(qū)而發(fā)生很大變化。因此，與接收的相關信息量無關，用戶必須支付相同的費用金額。
另一方面，如果根據(jù)圖7B所示的基于K字節(jié)的價格表計算費用金額，用戶就要根據(jù)所接收的實際相關信息量支付費用。但是，必須嚴格管理信息量，從而使費用的計算變得很繁瑣。
記帳部件103向登記檢查部件102通知計算出的費用金額。根據(jù)由地圖數(shù)據(jù)選擇器105提供的數(shù)據(jù)量和由記帳部件103提供的費用金額，登記檢查部件102更新登記在登記檢查表中的數(shù)據(jù)量、費用金額、登記頻率、總數(shù)據(jù)量、以及總記帳數(shù)量。之后，登記檢查部件102把更新的表格內容提供給無線發(fā)送/接收機101。
〔發(fā)送最佳行車路線、地圖數(shù)據(jù)和相關信息(步驟S109)〕發(fā)送數(shù)據(jù)壓縮部件107壓縮從地圖數(shù)據(jù)選擇器105接收的地圖數(shù)據(jù)(包括最佳行車路線)和相關信息。可利用諸如行程編碼等公知的常用方法執(zhí)行這種壓縮過程。發(fā)送數(shù)據(jù)壓縮部件107把壓縮的數(shù)據(jù)發(fā)送到無線發(fā)送/接收機101。
無線發(fā)送/接收機101向移動裝置52的無線發(fā)送/接收機3發(fā)送由記帳部件103接收的登記檢查表的更新內容(記帳信息)和從發(fā)送數(shù)據(jù)壓縮部件107接收的壓縮數(shù)據(jù)。例如，把記帳信息和壓縮數(shù)據(jù)作為具有如圖9所示結構的數(shù)據(jù)包進行發(fā)送。
圖9所示的數(shù)據(jù)包由公開密鑰、記帳信息和壓縮數(shù)據(jù)構成。利用隨附的公開密鑰對記帳信息和壓縮數(shù)據(jù)進行加密，以防未經授權的使用。公知的公開密鑰加密系統(tǒng)包括一基于橢圓曲線理論的系統(tǒng)和一利用分解因子的系統(tǒng)。盡管在此實例中使用的是公開密鑰加密系統(tǒng)，但是，并不局限于此，仍可采用各種任意加密系統(tǒng)。
無線發(fā)送/接收機101可把數(shù)據(jù)劃分成小區(qū)，并把這些小區(qū)以緊密的次序順序地發(fā)送到啟程地。這樣對長行車路線，即大數(shù)據(jù)量是很有效的。
〔接收最佳行車路線、地圖數(shù)據(jù)和相關信息(步驟S110)〕無線發(fā)送/接收機3接收從無線發(fā)送/接收機101發(fā)送的數(shù)據(jù)包，并為執(zhí)行部件8提供包含在所接收的數(shù)據(jù)包中的登記檢查表的更新內容(記帳信息)。根據(jù)所提供的記帳信息，執(zhí)行部件8產生表示發(fā)送的數(shù)據(jù)量、費用金額和其它信息的圖像，以便在顯示部件9上進行顯示。
由接收數(shù)據(jù)解壓部件11對包含在所接收的數(shù)據(jù)包中的壓縮數(shù)據(jù)進行解壓。為了顯示記帳信息并對數(shù)據(jù)解壓，必須由用戶持有用于對公開密鑰加密進行解密的解密密鑰。
〔顯示行車路線引導圖和相關信息(步驟S111)〕如下述方式實現(xiàn)在移動裝置52一側的行車路線的引導?，F(xiàn)在，存儲器4存儲的解壓數(shù)據(jù)表示包括最佳行車路線的廣域地圖和覆蓋最佳行車路線附近地區(qū)的詳細地圖。首先，當前位置檢測器2檢測車輛的當前位置，并把所檢測的當前位置通知到執(zhí)行部件8。還有，用戶通過操作性輸入部件1選擇放大比例，并把所選擇的比例通知到執(zhí)行部件8。
執(zhí)行部件8從存儲器4讀取其比例等于從操作性輸入部件1接收的所選擇的比例并覆蓋從當前位置檢測器2接收的位置(車輛的當前位置)的地圖數(shù)據(jù)。如果所選擇的比例縮小較多，讀取的地圖數(shù)據(jù)就表示是廣域地圖，如果所選擇的比例縮小的較少，讀取的地圖數(shù)據(jù)就表示是詳細地圖。最佳行車路線和表示車輛當前位置的符號覆蓋在地圖上，以便產生一圖像，并把產生的圖像顯示在顯示部件9上。
也可以利用聲音進行行車路線的指引，就象傳統(tǒng)的導航系統(tǒng)那樣。在車輛駛出最佳行車路線的情況下，行車路線引導部件6就在當前位置和最佳行車路線上的適當點(例如，最靠近當前位置的點)之間尋找一行車路線，并通過所發(fā)現(xiàn)的行車路線引導車輛返回最佳行車路線。在此情況下，行車路線引導部件6可從當前位置到目的地的路線中再發(fā)現(xiàn)最佳行車路線。還是在此情況下，在特定環(huán)境下可僅利用廣域地圖進行行車路線的引導。
不但可以運用兩維顯示技術、而且可利用可產生諸如三維鳥瞰視圖和多層交叉視圖之類的視圖的三維計算機圖形顯示技術實現(xiàn)地圖的顯示。在這種三維顯示方式中，執(zhí)行部件8需要具有諸如透視圖的傳送、亮度計算、映射和緩沖之類的輔助功能。
進一步地，如果存儲在存儲器4中的任何相關信息是可以覆蓋在地圖上的那種類型，執(zhí)行部件8就通過覆蓋相關信息產生圖像，以便在顯示部件9上進行顯示。這種類型的相關信息包括交通堵塞信息、建筑物附近的行車路線以及有關觀光景點的信息。在地圖上覆蓋相關信息是有可能的，這是因為每一份相關信息具有經度和緯度信息，因此，相關信息可在位置上鏈接地圖數(shù)據(jù)。
另一方面，如果相關信息是諸如說明書之類的文本數(shù)據(jù)或者是圖表之類的圖像數(shù)據(jù)，就要與地圖分開產生圖像，并隨后在顯示部件9上進行顯示。如果相關信息伴隨有聲音數(shù)據(jù)，就通過聲音輸出部件7輸出聲音。
〔重新利用接收的信息(未示出)〕就這樣實現(xiàn)了行車路線的引導之后，可擦除媒體驅動器10把存儲在存儲器4中的數(shù)據(jù)存儲到可寫入存儲器媒體?？筛鶕?jù)需要讀取所存儲的數(shù)據(jù)，以便在下一次行車路線的引導時重新使用。在此情況下，一旦通過操作性輸入部件1輸入了啟程地位置(當前位置)和目的地，就由行車路線引導部件6判斷己存儲在存儲器媒體中的數(shù)據(jù)是否可重新用于行車路線的引導。
如果可以，行車路線引導部件6就通過顯示部件9通知用戶存儲器媒體中的數(shù)據(jù)可用于行車路線的引導，而且還通知他/她存儲數(shù)據(jù)。
另一方面，如果行車路線引導部件6判斷出存儲的數(shù)據(jù)不能使用，或者如果用戶根據(jù)顯示的存儲數(shù)據(jù)判斷出，由于存儲的數(shù)據(jù)太陳舊，必須進行新行車路線的搜索，行車路線引導部件6就把當前輸入的啟程地和目的地發(fā)送給服務器51一側。服務器51一側根據(jù)接收的啟程地和目的地通過與上述相同的過程進行新行車路線的搜索，并在隨后把新的數(shù)據(jù)(最佳行車路線、地圖數(shù)據(jù)和相關信息)發(fā)送到移動裝置52一側。通過利用從服務器51新接收的數(shù)據(jù)，移動裝置52一側可實現(xiàn)行車路線的搜索。
〔判斷車輛是否到達目的地(步驟S112)〕當前位置檢測器2檢測車輛的當前位置。行車路線引導部件6把所檢測的當前位置與目的地位置進行比較。因此，可判斷出車輛是否到達目的地。
〔判斷車輛是否駛出由存儲的數(shù)據(jù)覆蓋的地區(qū)(步驟S113)〕如果在步驟S112的結果是否定的，即如果車輛還沒有到達目的地，駛出地區(qū)判別部件12就查閱在步驟S112檢測的當前位置以及由在步驟S110接收和存儲的地圖數(shù)據(jù)覆蓋的地區(qū)，判斷車輛是否駛出該地區(qū)，即判斷車輛的當前位置是否位于由存儲在存儲器4中的地圖數(shù)據(jù)覆蓋的地區(qū)之外。
如果步驟S113中的結果是肯定的，即如果車輛基本上偏離了最佳行車路線，駛出了由存儲在存儲器4中的地圖數(shù)據(jù)覆蓋的地區(qū)，執(zhí)行部件8就不能從存儲器4讀取地圖數(shù)據(jù)。因此，執(zhí)行部件8產生一圖像，表示允許讀取的數(shù)據(jù)在顯示部件9上進行顯示。在此情況下，直到車輛返回到由存儲在存儲器4中的地圖數(shù)據(jù)覆蓋的地區(qū)為止，用戶只能在沒有引導的情況下駕駛。為了解決這一問題，用戶可通過操作性輸入部件1請求服務器51再次進行最佳行車路線的搜索，以便接收請求行車路線引導的地圖數(shù)據(jù)。
另一方面，如果步驟S113中的結果是否定的，行車路線引導部件6就利用存儲在存儲器4中的地圖數(shù)據(jù)進行行車路線的引導。
〔設定帳單(未示出)〕根據(jù)在登記檢查表中管理的費用金額，在使用服務器的同時，利用信用卡、結算卡或類似卡電子化地結算帳單。也可以是，根據(jù)在登記檢查表中管理的總使用量，利用信用卡、結算卡或類似卡以預定的數(shù)據(jù)電子化地結算帳單。
例如，可利用與通信線網絡122連接的金融機構的主機進行這種電子化結算。也可以是，這樣結算帳單，即用戶接收了帳單，再到金融機構或者類似機構用現(xiàn)金支付帳單。
在結算帳單時，可以根據(jù)在登記檢查表中管理的登記頻率、總數(shù)據(jù)量和總帳單數(shù)量給用戶打折。舉一實例，為了吸引新用戶，給他們打一特定的折扣，直到他們登記了預定的一段時間。再舉另一實例，為了促進銷售，給登記頻率、總數(shù)據(jù)量和/或總帳單數(shù)量超出了一預定限度的用戶打一特定的折扣。
在此實施例中，服務器51搜索最佳行車路線，并把搜索結果和地圖數(shù)據(jù)與相關信息結合在一起提供。也可以是，服務器51僅提供相關信息。在此情況下，移動裝置52向服務器51發(fā)送圖4所示的數(shù)據(jù)包，而最佳行車路線搜索方法標識符為“不進行行車路線搜索”。服務器51不進行行車路線的搜索和其它與地圖數(shù)據(jù)有關的處理，并只向移動裝置52發(fā)送相關信息。
(第二實施例)參照

根據(jù)本發(fā)明的第二實施例所述的交互導航系統(tǒng)。應指出，與第一實施例同樣的部件使用相同的參考標記。
圖10的方框圖表示根據(jù)本發(fā)明的第二實施例所述交互導航系統(tǒng)的結構。圖10中，該系統(tǒng)包括服務器51、無線基地電臺70和移動裝置52。移動裝置52包括操作性輸入部件1、當前位置檢測器2、無線發(fā)送/接收機3、存儲器4、控制器5、行車路線引導部件6、聲音輸出部件7、執(zhí)行部件8、顯示部件9、可擦除媒體驅動器10以及接收數(shù)據(jù)解壓部件11。
服務器51包括無線發(fā)送/接收機101、登記檢查部件102、記帳部件103、行車路線搜索部件104、地圖數(shù)據(jù)選擇器105、地圖數(shù)據(jù)存儲器106、發(fā)送數(shù)據(jù)壓縮部件107、相關信息存儲器108、輸入/輸出部件109、控制器110、以及發(fā)送數(shù)據(jù)歷史存儲器111。
無線基地電臺70包括一無線發(fā)送/接收機201、一控制器202和一輸入/輸出部件203。
服務器51提通過通信線網絡122與無線基地電臺70連接。移動裝置52和服務器51可通過無線基地電臺70相互交互地、無線地通信。服務器也可通過通信線網絡122與諸如交通控制中心或者金融機構(未示出)中的主機之類的外部設備進行進一步通信。
換句話說，第一實施例中的服務器51與移動裝置52直接進行無線通信，而第二在實施例中，服務器51要通過無線基地電臺70。無線基地電臺70中的無線發(fā)送/接收機201具有很大的功率和很高的靈敏度，因此服務器可在一更大的地區(qū)范圍內使用。
可以下述方式實現(xiàn)移動裝置52和服務器51之間的通信。為了從移動裝置52向服務器51發(fā)送數(shù)據(jù)，要首先由無線基地電臺70的無線發(fā)送/接收機201接收從移動裝置52的無線發(fā)送/接收機3發(fā)出的數(shù)據(jù)。之后再把數(shù)據(jù)通過輸入/輸出部件203、通信線網絡122和輸入/輸出部件109發(fā)送到服務器51的控制器110。
另一方面，為了從服務器51向移動裝置52發(fā)送數(shù)據(jù)，要通過通信線網絡122把數(shù)據(jù)從服務器51的輸入/輸出部件109發(fā)送到無線基地電臺70的輸入/輸出部件203。之后，把數(shù)據(jù)從無線發(fā)送/接收機201發(fā)出，并隨后由移動裝置52的無線發(fā)送/接收機3接收該數(shù)據(jù)。
除了上述移動裝置52與服務器51之間的通信之外，本實施例所述的交互導航系統(tǒng)與第一實施例的操作方式相同。因此，省略了詳細的操作說明。
(第三實施例)下面，參照

根據(jù)第三實施例所述的一種交互導航系統(tǒng)。應指出，與第一實施例同樣的部件使用相同的參考標記。
圖11的方框圖表示根據(jù)本發(fā)明的第三實施例所述交互導航系統(tǒng)的機構。在圖11中，該系統(tǒng)包括一服務器51a和移動裝置52a。在這些移動裝置51a中，用于服務器51a的將要進行行車路線搜索的一個移動裝置以下稱作有目標的移動裝置52a，以便與其它的移動裝置相區(qū)別，而其它的移動裝置稱作無目標的移動裝置52a。應當指出，這種區(qū)別并不是不變的有時某一移動裝置可認為是有目標的移動裝置52a，而其它時間卻認為是無目標的移動裝置52a。
移動裝置52a包括操作性輸入部件1、當前位置檢測器2、無線發(fā)送/接收機3、存儲器4、控制器5、行車路線引導部件6、聲音輸出部件7、執(zhí)行部件8、顯示部件9、可擦除媒體驅動器10以及接收數(shù)據(jù)解壓部件11。
服務器51a包括無線發(fā)送/接收機101、登記檢查部件102、記帳部件103、行車路線搜索部件104a、地圖數(shù)據(jù)選擇器105、地圖數(shù)據(jù)存儲器106、發(fā)送數(shù)據(jù)壓縮部件107、相關信息存儲器108、輸入/輸出部件109、控制器110、發(fā)送數(shù)據(jù)歷史存儲器111以及移動裝置位置行車路線管理器112。
移動裝置52a和服務器51a相互交互地、無線地通信。服務器51a也可通過通信線網絡122與諸如交通控制中心或者金融機構(未示出)中的主機之類的外部設備進行進一步通信。
也就是說，利用進一步提供的第一實施例中的服務器51構成服務器51a，而移動裝置位置/行車路線管理器112和行車路線搜索部件104a代替了行車路線搜索部件104。
本系統(tǒng)的硬件結構與圖2A和2B中所示的第一實施例相類似。但是，在圖2B中，服務器51a一側的ROM54中存儲的程序部分不同與第一實施例中的程序，以便實現(xiàn)移動裝置位置/行車路線管理器112和行車路線搜索部件104a的功能，下面對此進行說明。
現(xiàn)在，簡要說明根據(jù)第三實施例所述交互導航系統(tǒng)的上述結構的操作過程。
圖12a的流程圖表示有目標的移動裝置52a的操作過程；圖12B的流程圖表示服務器51a的操作過程；圖12C的流程圖表示無目標的移動裝置52a的操作過程。由控制器5進行的操作和控制的其它部件(1至4和6至12)分別實現(xiàn)圖12a和12c所示的有目標的移動裝置52a和無目標的移動裝置52a的操作過程。由控制器110進行操作和控制的其它部件(101至109和111、112)實現(xiàn)圖12B所示服務器51的操作過程。
圖12C中，每一無目標的移動裝置52a檢測其上安裝無目標的移動裝置52a的車輛的當前位置(步驟S201)。無目標的移動裝置52a隨后向服務器51發(fā)出所檢測的當前位置(步驟S202)。周期性的進行這種檢測和發(fā)送過程(例如，每秒2至10次)。也可以是，根據(jù)發(fā)自服務器51a的請求進行上述操作。
圖12B中，服務器51a從無目標的移動裝置52a接收當前位置(步驟S203)。
服務器51a存儲一位置/行車路線管理表，以便管理用于每一移動裝置52a的當前位置和最佳行車路線。在把移動裝置52a認為是有目標的移動裝置52a時，最佳行車路線就是步驟S106a中發(fā)現(xiàn)的其中一條行車路線。根據(jù)在步驟S201接收的當前位置，更新數(shù)據(jù)表步驟(S204)。連續(xù)執(zhí)行步驟S201和S202中的移動裝置位置/行車路線管理程序，直到從有目標的移動裝置52a發(fā)出了行車路線搜索請求。
由圖12A中所示的有目標移動裝置52a執(zhí)行的一系列操作步驟S101至S103和步驟S110和113與圖3A所示的操作步驟相類似。圖12B中，除了行車路線的搜索(步驟S106a)和位置/行車路線的記錄(步驟S106b)之外，由服務器51a根據(jù)發(fā)自有目標的移動裝置52a的請求執(zhí)行的一系列操作步驟S104、S105、S107至S109、以及S114與圖3B所示的操作步驟相類似。應指出，在本實施例中，并不必請求步驟S108中的記帳過程。如果不執(zhí)行記帳過程，步驟S109中發(fā)送的數(shù)據(jù)包結構就如圖13所示，其中不包括記帳信息。
與第一實施例類似，服務器51a在步驟S106a利用加權Djkstra算法發(fā)現(xiàn)最佳行車路線。但是，每一路線的加權不同與第一實施例中的加權。也就是說，服務器51a查閱移動裝置位置/行車路線管理表，以便根據(jù)當前位置和無目標的移動裝置52a的最佳行車路線計算用于每一路線的加權。
步驟S106b中，根據(jù)在步驟S104中接收的當前位置和在步驟S106a中發(fā)現(xiàn)的最佳行車路線，服務器51a更新移動裝置當前位置/行車路線管理表。之后，程序進入步驟S107。
說明簡要描述了系統(tǒng)的操作過程。應指出，也可以反向執(zhí)行圖3A中的步驟S101和S102。
下面，說明圖12c所示的每一步驟S201至S204和圖12B所示的每一步驟S106a和S106b。
〔檢測無目標的移動裝置52a的當前位置〕在每一無目標的移動裝置52a中，當前位置檢測器2檢測其上安裝無目標的移動裝置52a的車輛的當前位置。以預定的時間間隔進行檢測(例如，每秒2至10次)。把由當前位置檢測器2檢測的當前位置提供到執(zhí)行部件8和無線發(fā)送/接收機3。
〔提供當前位置(步驟S202)〕由無目標的移動裝置52a的當前位置檢測器2檢測的當前位置從無線發(fā)送/接收機3發(fā)送到服務器51a一側。
〔由服務器保存的移動裝置位置/行車路線管理表〕在服務器51中，移動裝置位置/行車路線管理器112保存其結構實例如圖14所示的移動裝置位置/行車路線表。圖14中，所記錄的用于每一移動裝置52a的表為當前位置和最佳行車路線。
該表的當前位置表示由服務器51a在步驟S203中接收的移動裝置52a的最后位置。在把一移動裝置52a認為是有目標的移動裝置52a時，最佳行車路線就是在步驟S106中發(fā)現(xiàn)的其中一條行車路線。
〔把無目標的移動裝置的位置記錄在表中〕移動裝置位置/行車路線管理器112記錄在步驟S203接收的無目標的移動裝置52a的當前位置。也可以是，移動裝置位置/行車路線管理器112更新表中的內容。
〔搜索最佳行車路線(步驟S106a)〕在由無線發(fā)送/接收機101接收的輸入信息中，把啟程地位置(當前位置)、目的地位置和最佳行車路線搜索方法標識符發(fā)送到行車路線到達部件104a，同時把相關信息請求標識符發(fā)送到地圖數(shù)據(jù)選擇器105。
通知上述信息，行車路線搜索部件104a首先讀取存儲在地圖數(shù)據(jù)存儲器106中地圖數(shù)據(jù)，以便確定啟程地位置和目的地。其確定過程與第一實施例的相同，這里不再描述。
在確定了啟程地和目的地的絕對位置之后，行車路線搜索部件104a把表示這些絕對位置的數(shù)據(jù)(例如，經度和緯度信息)發(fā)送到地圖數(shù)據(jù)選擇器105。根據(jù)由行車路線搜索部件104a接收的絕對位置和由登記檢查部件102預先提供的已登記的數(shù)據(jù)結構，地圖數(shù)據(jù)選擇器105從存儲在地圖數(shù)據(jù)存儲器106中的地圖數(shù)據(jù)讀取行車路線節(jié)點信息和道路信息。這種行車路線節(jié)點信息和道路信息覆蓋由啟程地和目的地限定的地區(qū)，而且其數(shù)據(jù)結構與用戶已登記的數(shù)據(jù)結構相一致。地圖數(shù)據(jù)選擇器105把行車路線節(jié)點信息和道路信息發(fā)送到行車路線搜索部件104a。
行車路線搜索部件104a根據(jù)由地圖數(shù)據(jù)選擇器105和移動裝置位置/行車路線管理表讀取的行車路線節(jié)點信息和道路信息計算最佳行車路線。
行車路線搜索部件104a利用加權Dijkstra算法進行最佳行車路線的搜索。其基本過程與第一實施例中的類似，但是在行車路線搜索部件104a根據(jù)主要體現(xiàn)本實施例所述行車路線搜索特征的下列加權計算方法、計算提供到組成行車路線的連線加權方面不同。
如果最佳行車路線搜索方法標識符表示“考慮交通堵塞的行車路線搜索”，行車路線搜索部件104a就查閱存儲在相關信息存儲器108中最后的交通堵塞信息，以便輸入一附加加權，該加權與組成此刻堵塞的行車路線的每一連線有關。下面把這種加權稱為第一加權。這樣確定在第一加權中加在每一連線上的加權，以便隨更多的受堵塞的行車路線、而使該加權增加的更多。該過程與第一實施例中的過程類似。
另外，行車路線搜索部件104a查閱移動裝置位置/行車路線管理表中的當前位置和最佳行車路線，以便輸入組成一行車路線的每一連線的附加加權，無目標的移動裝置52將要通過該行車路線。下面，把這種加權稱為第二加權。這樣確定第二加權中加在每一連線上的加權，以便隨同時通過那條假設連線的無目標的移動裝置52的數(shù)量使該加權增加的更多。在本實施例中，該第二加權主要體現(xiàn)這條行車路線的特征。
圖15的流程圖表示圖12B所示步驟S106a(由行車路線搜索部件104a實現(xiàn)的最佳行車路線的搜索)的詳細實例。圖15中，行車路線搜索部件104a根據(jù)此刻通過通信線網絡122從外部提供的交通堵塞信息計算用于每一連線的加權(步驟S301)。下一步，把在步驟S301計算出的加權(以下稱作第一加權)加在每一連線上。之后，根據(jù)在步驟S104中從有目標的移動裝置52a接收的啟程地和目的地，發(fā)現(xiàn)多個可達的行車路線(步驟S302)，其中每一行車路線都與啟程地和目的地在位置上連接。在這里，按照有目標的移動裝置52a到達目的地所需的時間，把所發(fā)現(xiàn)的預定數(shù)量的行車路線(例如10條)作為可達的行車路線，花費時間最短的排在第一位。
下一步，針對在步驟S302中發(fā)現(xiàn)的每一條可達的行車路線，在有目標的移動裝置52a以預定速度(如合法速度)通過組成行車路線的每一連線時，行車路線搜索部件104a就計算該時間(步驟S303)。之后，行車路線搜索部件104a判斷該時間是否適合于所有可達的行車路線(步驟S304)。如果步驟S304中的結果為否定的，程序就返回到步驟S303，在移動裝置52a將要通過每一連線時，行車路線104a針對每一條其余的可達行車路線計算時間。
如果步驟S304中的結果為肯定的，針對組成其時間已在步驟S303中計算出的行車路線的其中一條連線，在有目標的移動裝置52a通過該連線時，行車路線搜索部件104a計算將有多少無目標的移動裝置52a同時以預定的速度(如合法速度)通過該連線(步驟S305)。根據(jù)所有無目標的移動裝置52a的當前位置和發(fā)現(xiàn)所有移動裝置52的最佳行車路線執(zhí)行該步驟。之后，行車路線搜索部件104a判斷該數(shù)量是否適用于所有連線(步驟S306)。如果步驟S306的結果為否定的，程序就返回步驟S305，針對其余的每一條連線，行車路線搜索部件104a計算有多少無目標的移動裝置52a將要通過該連線。
如果步驟S306的結果為肯定的，行車路線搜索部件104a就根據(jù)在步驟S305中計算的結果計算用于每一連線的加權(步驟S307)。也就是說，在有目標的移動裝置52就要通過時，行車路線搜索部件104a根據(jù)假設將要同時通過的無目標的移動裝置52a的數(shù)量計算加權。無目標的移動裝置52的數(shù)量以下稱作假設通過的裝置的數(shù)量?？蓛H以實例的方式計算該加權與假設通過的裝置的數(shù)量成正比。例如，具體地說，如果假設通過的裝置的數(shù)量為0，加權就為0；如果該數(shù)量為1，加權就為0.1；如果數(shù)量為2，加權就為0.2。
下一步，根據(jù)由有目標的移動裝置52a在步驟S104中提供的啟程地和目的地，行車路線搜索部件104a發(fā)現(xiàn)連接啟程地和目的地的最佳行車路線(步驟S308)。之后，程序返回圖12B所示的流程圖。
這就是本實施例中的最佳行車路線搜索過程。
此處，特別說明了利用加權的Dijkstra算法，該方法是本發(fā)明所獨有的。已在背景技術部分參照附圖19說明了利用Dijkstra算法的常用最佳行車路線搜索方法。在背景技術部分也參照圖20說明了利用運用第一加權的Dijkstra算法的最佳行車路線搜索方法。
圖16的圖表表示利用運用第一和第二加權的Dijkstra算法的最佳行車路線搜索方法。在圖16所示的行車路線圖中，與圖20所示的行車路線圖相同，相同連線的第一加權“aij”加上其預定的連線長度。根據(jù)此刻的交通堵塞計算第一加權。還有，一些連線的第二加權“bij”加上其預定的連線長度。根據(jù)假設通過的裝置的數(shù)量計算第二加權。
在圖16所示的行車路線圖中，除了根據(jù)外部提供的交通堵塞信息計算出的第一加權之外，還進一步提供根據(jù)假設通過的裝置的數(shù)量計算出的第二加權“bij”。交通堵塞信息表示在當前時刻用于每一路段的交通堵塞狀態(tài)。另一方面，假設通過的裝置的數(shù)量表示未來時刻假設將要通過每一路段的無目標移動裝置52a的數(shù)量。換句話說，在本實施例中，考慮到無目標的移動裝置52a的未來移動情況進行行車路線的搜索。因此，與僅根據(jù)當前時刻的交通堵塞情況進行的行車路線的搜索相比較，可更準確地發(fā)現(xiàn)最佳行車路線。從而，可防止車輛遇到交通堵塞和晚點到達。
〔把有目標的移動裝置的位置和行車路線記入表中(步驟S106b)〕對于有目標的移動裝置52a，移動裝置位置/行車路線管理器112把在步驟S104接收的當前位置和在步驟S106a發(fā)現(xiàn)的行車路線記入移動裝置位置/行車路線管理表，或者更新該表中的內容。
(第四實施例)下面，參照

根據(jù)本發(fā)明的第四實施例所述的交互導航系統(tǒng)。應指出，與第一至第三實施例中相同的部件采用相同的參考標記。
圖17的方框圖表示根據(jù)本發(fā)明的第四實施例所述交互導航系統(tǒng)的結構。圖17中，該系統(tǒng)包括服務器51a、無線基地電臺70和移動裝置52a。移動裝置52a包括可操作輸入部件1、當前位置檢測器2、無線發(fā)送/接收機3、存儲器4、控制器5、行車路線引導部件6、音頻輸出部件7、執(zhí)行部件8、顯示部件9、可擦除媒體驅動器10、接收數(shù)據(jù)解壓部件11。
服務器51a包括無線發(fā)送/接收機101、登記檢查部件102、記帳部件103、行車路線搜索部件104、地圖數(shù)據(jù)選擇器105、地圖數(shù)據(jù)存儲器106、發(fā)送數(shù)據(jù)壓縮部件107、相關信息存儲器108、輸入/輸出部件109、控制器110、發(fā)送數(shù)據(jù)歷史存儲器111、以及移動裝置位置/行車路線管理器112。無線基地電臺70包括無線發(fā)送/接收機201、控制器202以及輸入/輸出部件203。
服務器51a通過通信線網絡122與無線基地電臺70連接。移動裝置52a和服務器51可通過無線基地電臺70相互交互地、無線地通信。服務器51a也可通過通信線網絡122與諸如交通控制中心或者金融機構(未示出)中的主機之類的外部設備進行進一步通信。
換句話說，第三實施例中的服務器51a與移動裝置52a直接進行無線通信，而第四在實施例中，服務器51不通過無線基地電臺70。無線基地電臺70中的無線發(fā)送/接收機201具有很大的功率和很高的靈敏度，因此服務器可在一更大的地區(qū)范圍內使用。
與第二實施例相同的通信方式進行移動裝置52a和服務器51a之間的通信。除了上述通信方式之外，本實施例所述的交互導航系統(tǒng)以與第三實施例所述操作過程相同的過程進行操作。因此，其操作過程的詳細說明在此省略。
盡管詳細說明了本發(fā)明，但是，上述說明書對所有方面進行了說明，但并不局限于此?？梢岳斫猓怀霰景l(fā)明的范圍，可提出許多其它方面的改進和改變。
權利要求
1.一種交互導航系統(tǒng)，包括一移動裝置(52)和一服務器(51)，并通過所述移動裝置請求所述服務器搜索一行車路線再由所述服務器把一搜索結果發(fā)送到所述移動裝置而實現(xiàn)導航，所述移動裝置包括一用于輸入至少一個目的地的輸入裝置(1)；以及一用于把一至少包括由所述輸入部件輸入的目的地的數(shù)據(jù)包發(fā)送到所述服務器的第一發(fā)送機裝置(3)；所述服務器包括一用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲裝置(106)；一用于接收由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包的第一接收機裝置(101)；用于根據(jù)包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的目的地和存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)搜索行車路線的行車路線搜索裝置(104)；用于在存儲于所述地圖數(shù)據(jù)存儲器裝置中地圖數(shù)據(jù)中、僅選取包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的地圖數(shù)據(jù)選擇器裝置(105)；記帳裝置(103)，可保存一包括用于存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)的單位價格的價格表，用于根據(jù)價格表計算由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)的費用金額，并產生至少包括費用金額的記帳信息；以及第二發(fā)送機裝置(101)，用于把至少包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)以及由所述記帳裝置產生的記帳信息發(fā)送到所述移動裝置。
2.如權利要求1所述的交互導航系統(tǒng)，其特征在于所述移動裝置進一步包括用于接收由所述第二發(fā)送機裝置發(fā)送的數(shù)據(jù)包的第二接收機裝置(3)；行車路線引導裝置(6)，用于根據(jù)包含在由所述第二接收機裝置接收的數(shù)據(jù)包中的行車路線和地圖數(shù)據(jù)進行行車路線的搜索。
3.如權利要求1所述的交互導航系統(tǒng)，其特征在于所述移動裝置進一步包括用于檢測移動裝置的當前位置的當前位置檢測器裝置(2)，由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包進一步包括由所述當前位置檢測器裝置檢測的當前位置，以及，根據(jù)包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的當前位置和目的地以及存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)，所述行車路線搜索裝置從當前位置和目的地中搜索行車路線。
4.如權利要求1所述的交互導航系統(tǒng)，其特征在于由所述輸入裝置輸入一啟程地，由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包包括由所述輸入裝置輸入的啟程地，而且，根據(jù)包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的啟程地和目的地和存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)，所述行車路線搜索裝置從啟程地和目的地中搜索行車路線。
5.如權利要求1所述的交互導航系統(tǒng)，其特征在于所述服務器進一步包括相關信息存儲器裝置(108)，用于存儲與存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)相關的相關信息，由所述記帳裝置保存的價格表包括一用于存儲在所述相關信息存儲器裝置中的相關信息的單位價格，所述記帳裝置計算與由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)相關的相關信息的費用金額，并把所計算出的費用金額加到所述記帳信息中，以及，由所述第二發(fā)送機裝置發(fā)送的數(shù)據(jù)包進一步包括與由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)相關的相關信息。
6.如權利要求1所述的交互導航系統(tǒng)，其特征在于所述移動裝置進一步包括一推薦器裝置(7)，用于推薦包含在由所述第二接收機裝置接收的數(shù)據(jù)包中的相關信息。
7.如權利要求6所述的交互導航系統(tǒng)，其特征在于相關信息包括與地圖數(shù)據(jù)相對應的地區(qū)中的道路的交通堵塞信息，而且，所述記帳裝置把交通堵塞信息的費用金額計算成與由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)相關的相關信息的費用金額。
8.如權利要求1所述的交互導航系統(tǒng)，其特征在于由所述輸入裝置進一步輸入登記標識符，由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包進一步包括由所述輸入裝置輸入的登記標識符，所述服務器進一步包括保存至少包括所有有效登記標識符的登記檢查表的登記檢查裝置(102)，用于判斷包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的登記標識符是否在登記檢查表中，而且只有在所述登記檢查裝置判斷出登記標識符在登記檢查表中時，所述行車路線搜索裝置才進行行車路線的搜索。
9.如權利要求1所述的交互導航系統(tǒng)，其特征在于所述地圖數(shù)據(jù)存儲器裝置存儲多個不同結構的地圖數(shù)據(jù)，用于顯示同一地圖，進一步由所述輸入裝置輸入一已登記的數(shù)據(jù)結構，由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包進一步包括由所述輸入裝置輸入的已登記的數(shù)據(jù)結構，由所述登記檢查裝置保存的登記檢查表包括與已登記的標識符相對應的已登記的數(shù)據(jù)結構，而且，所述地圖數(shù)據(jù)選擇器裝置從存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)中，僅選取包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線并與包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的已登記的數(shù)據(jù)結構相一致的地圖數(shù)據(jù)。
10.一種根據(jù)發(fā)自一移動裝置(52)的請求搜索一行車路線并把通過搜索發(fā)現(xiàn)的行車路線發(fā)送到所述移動裝置的服務器(51)，所述移動裝置包括用于輸入至少一個目的地的輸入裝置(1)；以及第一發(fā)送機裝置(3)，用于向所述服務器發(fā)送一至少包括由所述輸入裝置輸入的目的地的數(shù)據(jù)包；所述服務器包括用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲器裝置(106)；用于接收由所述第一發(fā)送機裝置發(fā)送的數(shù)據(jù)包的第一接收機裝置(101)；行車路線搜索裝置(104)，用于根據(jù)包含在由所述第一接收機裝置接收的數(shù)據(jù)包中的目的地和存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)，搜索行車路線地圖數(shù)據(jù)選擇器裝置(105)，用于從存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)中，只是選取包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)；記帳裝置(103)，保存一包括用于存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)的單位價格的價格表，以便根據(jù)該價格表，計算由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)的費用金額，并產生至少包括費用金額的記帳信息；以及第二發(fā)送機裝置(101)，用于向所述移動裝置發(fā)送至少包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、由所述地圖數(shù)據(jù)選擇器裝置選取的地圖數(shù)據(jù)、以及由所述記帳裝置產生的記帳信息。
11.一種通過根據(jù)發(fā)自一移動裝置(52)的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到所述移動裝置而進行導航的交互導航方法，所述移動裝置包括用于輸入至少一個目的地的輸入裝置(1)以及發(fā)送機裝置(3)，用于向所述服務器發(fā)送至少包括由所述輸入裝置輸入的目的地的數(shù)據(jù)包，所述方法包括一存儲地圖數(shù)據(jù)的步驟(106)；一接收由所述發(fā)送機裝置發(fā)送的數(shù)據(jù)包的步驟(101、S104)；一根據(jù)包含在在所述接收步驟中接收的數(shù)據(jù)包中的目的地和在所述存儲步驟中存儲的地圖數(shù)據(jù)搜索行車路線的步驟(104、S106)；一從在所述地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)中、僅選取包括在所述搜索步驟中發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的步驟(105、S107)；一記帳步驟(103、S108)，根據(jù)包括用于在所述地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)的單位價格的價格表、計算在所述地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)的費用金額，并產生至少包括該費用金額的記帳信息；以及一向移動裝置發(fā)送一至少包括在所述行車路線搜索步驟發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、在地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)、以及在所述記帳步驟產生的記帳信息的步驟(101、S109)。
12.一種程序，該程序說明一種通過根據(jù)一發(fā)自移動裝置(52)的請求進行一行車路線的搜索、并把所發(fā)現(xiàn)的行車路線發(fā)送到所述移動裝置而進行導航的交互導航方法，所述移動裝置包括用于輸入至少一個目的地的輸入裝置(1)以及發(fā)送機裝置(3)，用于向服務器發(fā)送至少包括由所述輸入裝置輸入的目的地的數(shù)據(jù)包，所述方法包括一存儲地圖數(shù)據(jù)的步驟(106)；一接收由發(fā)送機發(fā)送的數(shù)據(jù)包的步驟(101、S104)；一根據(jù)包含在在所述接收步驟中接收的數(shù)據(jù)包中的目的地和在所述存儲步驟中存儲的地圖數(shù)據(jù)搜索行車路線的步驟(104、S106)；一從在所述存儲地圖數(shù)據(jù)的步驟存儲的地圖數(shù)據(jù)中、僅選取包括在所述搜索步驟中發(fā)現(xiàn)的行車路線的地圖數(shù)據(jù)的步驟(105、S107)；一記帳步驟(103、S108)，根據(jù)包括用于在所述地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)的單位價格的價格表、計算在所述地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)的費用金額，并產生至少包括該費用金額的記帳信息；以及一向所述移動裝置發(fā)送一至少包括在所述行車路線搜索步驟發(fā)現(xiàn)的行車路線的數(shù)據(jù)包、在所述地圖數(shù)據(jù)選取步驟選取的地圖數(shù)據(jù)、以及在所述記帳步驟產生的記帳信息的步驟(101、S109)。
13.一種交互導航系統(tǒng)，包括多個移動裝置(52a)和一服務器(51a)，并通過由其中一移動裝置請求所述服務器搜索一行車路線、而且由所述該服務器向所述移動裝置發(fā)送一搜索結果而進行導航，所述每一移動裝置包括用于輸入至少一目的地的輸入裝置(1)；用于檢測所述移動裝置的當前位置的當前位置檢測器(2)；以及第一發(fā)送機裝置(3)，用于向所述服務器發(fā)送一至少包括由所述輸入裝置輸入的目的地的數(shù)據(jù)包和/或由所述當前位置檢測器檢測的當前位置。所述服務器包括用于存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲器裝置(106)；用于接收由第一發(fā)送器發(fā)送的數(shù)據(jù)包的第一接收機裝置(101)；行車路線搜索裝置(104)，如果由所述第一接收機接收裝置的數(shù)據(jù)包包括目的地，就用于根據(jù)該目的地和存儲在所述地圖數(shù)據(jù)存儲器裝置中的地圖數(shù)據(jù)，搜索一行車路線；第二發(fā)送機(101)，用于向所述移動裝置發(fā)送一至少包括由所述行車路線搜索裝置發(fā)現(xiàn)的行車路線的數(shù)據(jù)包，其中，所述行車路線搜索裝置保存一移動裝置位置/行車路線管理表，用于記錄和管理所述每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于所述每一移動裝置的行車路線，如果由所述第一接收機接收的數(shù)據(jù)包包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線(S302)，對于所發(fā)現(xiàn)的每一條可達的行車路線，順序地計算一有目標的移動裝置沿該行車路線以預定速度通過組成該可達行車路線的每一連線時的時間(S303、S304)，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和在移動裝置位置/行車路線管理表中記錄的行車路線，計算假設通過的裝置的數(shù)量(S305、S306)，該數(shù)量表示在移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線，根據(jù)針對每一連線計算出的、假設通過的裝置的數(shù)量，計算將要提供到每一連線的加權(bij)(S307)，根據(jù)行車路線圖搜索行車路線(S308)，該行車路線圖的每一連線至少設有根據(jù)假設通過的裝置的數(shù)量計算出的加權(bij)。
14.如權利要求13所述的交互導航系統(tǒng)，其特征在于所述所述服務器進一步包括與一通信線網絡(122)連接的輸入/輸出裝置(109)，而所述行車路線搜索裝置進一步通過所述輸入/輸出裝置和所述通信線網絡從外部接收交通堵塞信息，并根據(jù)該交通堵塞信息計算一提供到每一連線的加權(bij)，根據(jù)一行車路線圖發(fā)現(xiàn)多個可達的行車路線(S301)，該行車路線圖的每一連線提供有根據(jù)交通堵塞信息而計算出的加權(bij)，而且根據(jù)基于交通堵塞信息而計算出的加權(bij)和基于假設通過的裝置的數(shù)量而計算出的加權(bij)搜索行車路線(S308)。
15.一種通過根據(jù)發(fā)自其中一移動裝置的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到所述移動裝置而進行導航的交互導航方法，所述每一移動裝置包括用于輸入至少一個目的地的輸入裝置(1)；用于檢測移動裝置的當前位置的當前位置檢測器裝置(2)；以及發(fā)送機裝置(3)，用于向所述服務器發(fā)送一至少包括由所述輸入裝置輸入的目的地和/或由所述當前位置檢測器檢測的當前位置的的數(shù)據(jù)包，所述方法包括一存儲地圖數(shù)據(jù)的步驟(106)；一接收由所述發(fā)送機發(fā)送裝置的數(shù)據(jù)包的步驟(101、S103、S203)；一如果在所述接收步驟接收的數(shù)據(jù)包中包括目的地時，就在根據(jù)該目的地和在所述地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)搜索一行車路線的步驟(104、S106)；一向所述移動裝置發(fā)送至少包括在所述行車路線搜索步驟中發(fā)現(xiàn)的行車路線的數(shù)據(jù)包的步驟(101、S109)，在所述行車路線搜索步驟中，保存一移動裝置位置/行車路線管理表，以便記錄和管理所述每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于所述每一移動裝置的行車路線，而所述行車路線搜索步驟進一步包括一步驟(S302)，如果在所述接收步驟所接收的數(shù)據(jù)包中包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線；一步驟(S303、S304)，對于所發(fā)現(xiàn)的每一可達的行車路線，順序計算一有目標的移動裝置將要以預定速度沿該行車路線通過組成該可達的行車路線的每一連線的時間；一步驟(S305、S306)，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和記錄在所述移動裝置位置/行車路線管理表中的行車路線，計算假設通過的裝置的數(shù)量，該數(shù)量表示在有目標的移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線；一根據(jù)針對每一連線計算出的假設通過的裝置的數(shù)量、計算提供到每一連線的加權(bij)的步驟(S307)；一根據(jù)行車路線圖搜索行車路線的步驟(S308)，該行車路線圖的每一連線至少提供有根據(jù)假設通過的裝置的數(shù)量計算出的加權(bij)。
16.一種程序，該程序表示一種通過根據(jù)發(fā)自多個移動裝置中的其中一個移動裝置的請求搜索一行車路線、并把所發(fā)現(xiàn)的行車路線發(fā)送到所述移動裝置而實現(xiàn)導航的交互導航方法，所述每一移動裝置包括用于輸入至少一個目的地的輸入裝置(1)；用于檢測移動裝置的當前位置的當前位置檢測器裝置(2)；以及發(fā)送機裝置(3)，用于向所述服務器發(fā)送一至少包括由所述輸入裝置輸入的目的地和/或由所述當前位置檢測器檢測裝置的當前位置的的數(shù)據(jù)包，所述方法包括一存儲地圖數(shù)據(jù)的步驟(106)；一接收由所述發(fā)送機裝置發(fā)送的數(shù)據(jù)包的步驟(101、S103、S203)；一如果在所述接收步驟接收的數(shù)據(jù)包中包括目的地，就在根據(jù)該目的地和在所述地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)搜索一行車路線的步驟；一步驟(104、S106a)，如果在所述接收步驟所接收的數(shù)據(jù)包中包括目的地，就根據(jù)該目的地和在所述地圖數(shù)據(jù)存儲步驟中存儲的地圖數(shù)據(jù)發(fā)現(xiàn)一行車路線；一向所述移動裝置發(fā)送至少包括在所述行車路線搜索步驟中發(fā)現(xiàn)行車路線的數(shù)據(jù)包的步驟(101、S109)，其中，所述在行車路線搜索步驟中，保存一移動裝置位置/行車路線管理表，以便記錄和管理所述每一移動裝置的當前位置和所發(fā)現(xiàn)的、用于所述每一移動裝置的行車路線，所述行車路線搜索步驟進一步包括一步驟(S302)，如果在所述接收步驟所接收的數(shù)據(jù)包中包括目的地，就發(fā)現(xiàn)多條到達目的地的可達的行車路線；一步驟(S303、S304)，對于所發(fā)現(xiàn)的每一可達的行車路線，順序計算一有目標的移動裝置將要以預定速度沿該行車路線通過組成該可達的行車路線的每一連線的時間；一步驟(S305、S306)，對于每一連線，根據(jù)不是有目標的移動裝置的移動裝置的當前位置和記錄在所述移動裝置位置/行車路線管理表中的行車路線，計算假設通過的裝置的數(shù)量，該數(shù)量表示在有目標的移動裝置將要通過該連線時、有多少移動裝置將要同時通過該連線；一根據(jù)針對每一連線計算出的假設通過的裝置的數(shù)量、計算提供到每一連線的加權(bij)的步驟(S307)；一根據(jù)行車路線圖搜索行車路線的步驟(S308)，該行車路線圖的每一連線至少提供有根據(jù)假設通過的裝置的數(shù)量計算出的加權(bij)。
全文摘要
在一種交互導航系統(tǒng)中,當一服務器把地圖數(shù)據(jù)發(fā)送到一移動裝置時,就把適當?shù)馁M用金額登記到移動裝置上。還有,在行車路線的搜索中,更準確地發(fā)現(xiàn)一最佳行車路線。一地圖數(shù)據(jù)選擇器(105),在存儲在一地圖數(shù)據(jù)存儲器(106)中的地圖數(shù)據(jù)中,僅選取一包括由一行車路線搜索部件(104)發(fā)現(xiàn)的行車路線。一記帳部件(103)查閱包括用于地圖數(shù)據(jù)的單位價格的價格表,并計算由地圖數(shù)據(jù)選擇器(105)選取的地圖數(shù)據(jù)的費用金額。行車路線搜索部件(104)根據(jù)其加權加在每一連線上的行車路線圖搜索一行車路線。在移動裝置將要通過連線時,根據(jù)假設將要同時通過每一連線的無目標的移動裝置(52a)的數(shù)量,計算該加權。
文檔編號G08G1/0968GK1321874SQ0112142
公開日2001年11月14日 申請日期2001年4月28日 優(yōu)先權日2000年4月28日
發(fā)明者望月義幸 申請人:松下電器產業(yè)株式會社