專利名稱：地圖信息更新裝置及地圖信息更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種地圖信息更新裝置，更新其本身存儲(chǔ)的地圖信息，尤其涉及根據(jù)所提供的用于更新的多個(gè)不同種類的地圖信息，來(lái)更新地圖信息的裝置。
背景技術(shù)：
近年，可以通過(guò)通信或記錄媒體來(lái)更新存儲(chǔ)在汽車導(dǎo)航系統(tǒng)等的地圖信息，并且正在實(shí)現(xiàn)該技術(shù)。通過(guò)地圖信息的更新，即使不購(gòu)買汽車導(dǎo)航儀，用戶也可以獲得包括新建的道路的最新信息等。另一方面，地圖信息由大量數(shù)據(jù)構(gòu)成，地圖信息的通信所需成本龐大，因此已有建議只更新一部分地圖的技術(shù)(例如參照專利文獻(xiàn)1)。
圖1是專利文獻(xiàn)1公開的裝置的系統(tǒng)方框圖。車輛位置檢測(cè)部18檢測(cè)車輛的位置，并將它作為位置歷史存儲(chǔ)到存儲(chǔ)裝置20中。為了只更新存在位置歷史的區(qū)域的地圖，利用范圍保存處理部26算出要更新的地圖，收發(fā)部24獲得更新地圖，地圖更新處理部22進(jìn)行更新地圖的處理。由此，只更新存在歷史的區(qū)域的地圖，降低通信成本。
專利文獻(xiàn)1日本國(guó)特開2000-121371號(hào)公報(bào)然而，上述專利文獻(xiàn)1公開的裝置，只是更新地圖信息的一部分，且以只提供一種地圖為前提，因此在提供多種地圖的情況下，就不能應(yīng)用，存在這樣一個(gè)問(wèn)題。
即，今后，隨著提供地圖信息的服務(wù)擴(kuò)大，所提供的地圖信息種類也不一定是一種，而必須按照用戶的用途或愛好，從所提供的多個(gè)不同種類的地圖信息中選擇地圖信息，并進(jìn)行更新。

發(fā)明內(nèi)容
于是，本發(fā)明的目的在于，提供一種地圖信息更新裝置等，根據(jù)從用戶的移動(dòng)歷史獲得的信息，能夠從多種地圖信息中自動(dòng)地選擇最符合用戶需求的地圖信息并進(jìn)行更新。
為了達(dá)到上述目的，本發(fā)明涉及的地圖信息更新裝置連接于多個(gè)地圖信息提供裝置，更新存儲(chǔ)在該地圖信息更新裝置本身的地圖信息，上述多個(gè)地圖信息提供裝置提供用于更新的多個(gè)不同種類的更新地圖信息，其要點(diǎn)在于，包括地圖信息存儲(chǔ)單元，存儲(chǔ)地圖信息；位置檢測(cè)單元，檢測(cè)當(dāng)前的位置；移動(dòng)歷史存儲(chǔ)單元，將由上述位置檢測(cè)單元檢測(cè)出的連續(xù)位置串作為移動(dòng)歷史來(lái)存儲(chǔ)；地圖信息選擇更新單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，選擇上述多個(gè)更新地圖信息中的某一個(gè)更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得所選擇的更新地圖信息；更新地圖信息存儲(chǔ)單元，存儲(chǔ)由上述地圖信息選擇更新單元獲得的更新地圖信息；以及合成顯示單元，合成上述地圖信息和上述更新地圖信息并顯示，從而在上述地圖信息中的更新地圖信息示出的地理位置顯示該更新地圖信息，該更新地圖信息是存儲(chǔ)在上述更新地圖信息存儲(chǔ)單元中的信息，上述地圖信息是存儲(chǔ)在上述地圖信息存儲(chǔ)單元的信息。
發(fā)明的效果根據(jù)本發(fā)明，以從用戶的移動(dòng)歷史獲得的信息為基礎(chǔ)，可以從用于更新的多種地圖信息中，自動(dòng)地選擇并獲得最符合用戶需求的地圖信息，來(lái)更新原來(lái)的地圖信息。
由此，可以實(shí)現(xiàn)適應(yīng)各種各樣的地圖信息提供服務(wù)的地圖信息更新裝置，因此在移動(dòng)通信和汽車導(dǎo)航系統(tǒng)愈來(lái)愈普及的今天，本發(fā)明的實(shí)用價(jià)值很高。


圖1是一種方框圖，表示現(xiàn)有的地圖信息更新裝置的結(jié)構(gòu)。
圖2是一種方框圖，表示本發(fā)明的實(shí)施方式1的移動(dòng)終端的結(jié)構(gòu)。
圖3是一種示意圖，表示位置信息的例子。
圖4是一種示意圖，表示地圖信息的例子。
圖5是一種示意圖，表示層次化的地圖信息的例子。
圖6是一種示意圖，表示陸上標(biāo)志信息的例子。
圖7是一種說(shuō)明圖，說(shuō)明抽出目的地的處理。
圖8是一種說(shuō)明圖，說(shuō)明移動(dòng)歷史的例子。
圖9是一種示意圖，表示第一更新地圖信息的例子。
圖10是一種示意圖，表示第一更新地圖信息的細(xì)節(jié)。
圖11是一種示意圖，表示第二更新地圖信息的例子。
圖12是一種示意圖，表示第二更新地圖信息的細(xì)節(jié)。
圖13是一種說(shuō)明圖，說(shuō)明抽出陸上標(biāo)志信息的處理。
圖14是一種示意圖，表示通知更新信息的例子。
圖15是一種流程圖，表示移動(dòng)終端的工作。
圖16是一種流程圖，表示圖15中步驟S102的細(xì)節(jié)。
圖17是一種流程圖，表示圖15中步驟S104的細(xì)節(jié)。
圖18是一種流程圖，表示圖15中步驟S105的細(xì)節(jié)。
圖19是一種示意圖，表示繼承陸上標(biāo)志的例子。
圖20是一種示意圖，表示更新地圖信息的其他例子(圖標(biāo)及字體)。
圖21是一種示意圖，表示更新地圖信息的其他例子(考慮到周邊地圖)。
圖22是一種示意圖，表示更新地圖信息的其他例子(考慮到界線)。
圖23是一種說(shuō)明圖，說(shuō)明更新地圖信息的其他例子(考慮到比例尺)。
圖24是一種示意圖，表示更新地圖信息的其他例子(考慮到比例尺)。
圖25是一種示意圖，表示更新地圖信息的其他例子(使主要道路一致)。
圖26是一種說(shuō)明圖，說(shuō)明專用地圖信息。
圖27是一種方框圖，表示本發(fā)明的實(shí)施方式2的移動(dòng)終端的結(jié)構(gòu)。
圖28是一種示意圖，表示地圖信息的例子。
圖29是一種說(shuō)明圖，說(shuō)明地圖信息中的鏈接。
圖30是一種說(shuō)明圖，說(shuō)明地圖信息中的節(jié)點(diǎn)信息。
圖31是一種說(shuō)明圖，說(shuō)明地圖信息中的鏈接信息。
圖32是一種示意圖，表示從第一更新地圖信息提供部所提供的地圖信息的例子。
圖33是一種示意圖，表示從第二更新地圖信息提供部所提供的地圖信息的例子。
圖34是一種說(shuō)明圖，說(shuō)明抽出節(jié)點(diǎn)的處理。
圖35是一種示意圖，表示存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部的移動(dòng)歷史的例子。
圖36是一種說(shuō)明圖，說(shuō)明根據(jù)移動(dòng)歷史判斷路徑種類的處理。
圖37是一種示意圖，表示利用第二更新地圖信息來(lái)合成并顯示的例子。
圖38是一種示意圖，表示利用第一更新地圖信息來(lái)合成并顯示的例子。
圖39是一種示意圖，表示選擇多種地圖信息來(lái)合成并顯示的例子。
圖40是一種流程圖，表示移動(dòng)終端的工作。
圖41是一種流程圖，表示圖40中步驟S1021的細(xì)節(jié)。
圖42是一種流程圖，表示圖41中步驟S2001的細(xì)節(jié)。
圖43是一種流程圖，表示圖41中步驟S2002的細(xì)節(jié)。
圖44是一種流程圖，表示圖41中步驟S2003的細(xì)節(jié)。
圖45是一種流程圖，表示圖40中步驟S1041的細(xì)節(jié)。
圖46是一種流程圖，表示圖40中步驟S1051的細(xì)節(jié)。
圖47是一種方框圖，表示本發(fā)明的實(shí)施方式3的移動(dòng)終端的結(jié)構(gòu)。
圖48是一種示意圖，表示移動(dòng)歷史的例子。
圖49是一種示意圖，表示根據(jù)各地圖信息檢索路徑的結(jié)果。
圖50是一種示意圖，表示根據(jù)各地圖信息檢索路徑的結(jié)果。
圖51是一種流程圖，表示移動(dòng)終端的工作。
圖52是一種示意圖，表示各地圖信息的聲音輸出結(jié)果。
圖53是一種方框圖，表示本發(fā)明的實(shí)施方式4的移動(dòng)終端的結(jié)構(gòu)。
圖54是一種示意圖，表示移動(dòng)歷史的例子。
圖55是一種方框圖，表示行動(dòng)模式算出部的詳細(xì)結(jié)構(gòu)。
圖56是一種示意圖，表示算出主要基點(diǎn)的例子。
圖57是一種示意圖，表示各主要基點(diǎn)的目的地。
圖58是一種示意圖，表示地圖信息的例子。
圖59是一種說(shuō)明圖，說(shuō)明算出行動(dòng)模式的例子。
圖60是一種說(shuō)明圖，說(shuō)明算出行動(dòng)模式的例子。
圖61是一種示意圖，表示所算出的行動(dòng)模式的例子。
圖62是一種示意圖，表示行動(dòng)模式的地圖。
圖63是一種方框圖，表示地圖信息選擇部的詳細(xì)結(jié)構(gòu)。
圖64是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖65是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖66是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖67是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖68是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖69是一種示意圖，表示通知更新地圖的例子。
圖70是一種示意圖，表示行動(dòng)模式的其他例子。
圖71是一種示意圖，表示行動(dòng)模式的地圖。
圖72是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖73是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖74是一種說(shuō)明圖，說(shuō)明選擇更新地圖的處理。
圖75是一種流程圖，表示移動(dòng)終端的工作。
圖76是一種流程圖，表示移動(dòng)終端的工作(算出行動(dòng)模式)。
圖77是一種流程圖，表示移動(dòng)終端的工作(算出行動(dòng)模式)。
圖78是一種流程圖，表示移動(dòng)終端的工作(選擇更新地圖信息)。
圖79是一種說(shuō)明圖，說(shuō)明行動(dòng)模式的其他例子。
圖80是一種說(shuō)明圖，說(shuō)明行動(dòng)模式的其他例子。
圖81是一種示意圖，表示行動(dòng)模式的地圖。
圖82是一種方框圖，表示本發(fā)明的實(shí)施方式4的變形例的移動(dòng)終端的結(jié)構(gòu)。
圖83是一種方框圖，表示地圖種類判斷部的詳細(xì)結(jié)構(gòu)。
圖84是一種示意圖，表示第一地圖信息。
圖85是一種示意圖，表示第二地圖信息。
圖86是一種示意圖，表示確定第一地圖信息及第二地圖信息的陸上標(biāo)志的方法。
圖87是一種示意圖，表示類別信息規(guī)則的例子。
圖88是一種說(shuō)明圖，說(shuō)明類別密度算出部對(duì)第一地圖的工作。
圖89是一種說(shuō)明圖，說(shuō)明類別密度算出部對(duì)第二地圖的工作。
圖90是一種流程圖，表示變形例的移動(dòng)終端的工作。
符號(hào)說(shuō)明100、100a～d 移動(dòng)終端101 位置信息檢測(cè)部102 移動(dòng)歷史存儲(chǔ)部103 地圖信息存儲(chǔ)部104、104a、104b 地圖信息選擇部105 地圖信息更新部106 更新地圖信息存儲(chǔ)部107 更新信息通知部108 第一更新地圖信息提供部
109 第二更新地圖信息提供部110 陸上標(biāo)志信息抽出部111 節(jié)點(diǎn)信息抽出部112 路徑種類抽出部117 合成顯示部122 行動(dòng)模式算出部123 主要基點(diǎn)抽出部124 目的地參照部125 移動(dòng)成本運(yùn)算部127 行動(dòng)范圍分類部128 行動(dòng)模式生成部129 行動(dòng)模式存儲(chǔ)部130 更新區(qū)域確定部131 地圖種類判斷部132 行動(dòng)模式參照部133 選擇地圖決定部134 比較區(qū)域選擇部135 同一設(shè)施確定部136 類別密度算出部137 類別信息規(guī)則生成部138 類別信息規(guī)則存儲(chǔ)部4501 位置信息獲得部4502 移動(dòng)歷史存儲(chǔ)部4503 地圖信息存儲(chǔ)部4503～4506第一至第四地圖信息存儲(chǔ)部4507 路徑檢索請(qǐng)求生成部4508 路徑檢索結(jié)果接收部4509 路徑比較部
4510 地圖信息選擇部具體實(shí)施方式
本發(fā)明涉及的地圖信息更新裝置例如通過(guò)無(wú)線通信電路連接于多個(gè)地圖信息提供裝置，更新存儲(chǔ)在該地圖信息更新裝置本身的地圖信息，上述多個(gè)地圖信息提供裝置提供用于更新的多個(gè)不同種類的更新地圖信息，其要點(diǎn)在于，包括地圖信息存儲(chǔ)單元，存儲(chǔ)地圖信息；位置檢測(cè)單元，檢測(cè)當(dāng)前的位置；移動(dòng)歷史存儲(chǔ)單元，將由上述位置檢測(cè)單元檢測(cè)出的連續(xù)位置串作為移動(dòng)歷史來(lái)存儲(chǔ)；地圖信息選擇更新單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，從上述多個(gè)更新地圖信息中選擇某一個(gè)更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得選擇的更新地圖信息；更新地圖信息存儲(chǔ)單元，存儲(chǔ)由上述地圖信息選擇更新單元獲得的更新地圖信息；以及合成顯示單元，合成上述地圖信息和上述更新地圖信息并顯示，從而在上述地圖信息中的由更新地圖信息示出的地理位置顯示該更新地圖信息，該更新地圖信息是存儲(chǔ)在上述更新地圖信息存儲(chǔ)單元中的信息，上述地圖信息是存儲(chǔ)在上述地圖信息存儲(chǔ)單元的信息。據(jù)此，從多種更新地圖信息中，可以自動(dòng)選擇符合用戶移動(dòng)歷史的更新地圖信息，反映到原來(lái)的地圖信息。
在這里，可以將以下結(jié)構(gòu)作為具體的第一結(jié)構(gòu)例存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息包括有關(guān)陸上標(biāo)志的陸上標(biāo)志信息；上述地圖信息更新裝置還包括陸上標(biāo)志信息抽出單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史和存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息，抽出與上述移動(dòng)歷史中的目的地相對(duì)應(yīng)的上述地圖信息的陸上標(biāo)志信息；上述地圖信息選擇更新單元，根據(jù)由上述陸上標(biāo)志信息抽出單元抽出的陸上標(biāo)志信息，選擇上述更新地圖信息。例如，上述陸上標(biāo)志信息可以包含示出上述陸上標(biāo)志種類的類別信息；上述地圖信息選擇更新單元可以選擇屬于類別信息示出的類別的更新地圖信息，該類別信息包含在由上述陸上標(biāo)志信息抽出單元抽出的陸上標(biāo)志信息中。據(jù)此，可以從多種更新地圖信息中自動(dòng)選擇與用戶經(jīng)常到的目的地的類別相符合的更新地圖信息，即可以選擇符合用戶愛好的更新地圖信息。
并且，可以將以下結(jié)構(gòu)作為具體的第二結(jié)構(gòu)例存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息包括示出路徑種類的路徑信息；上述地圖信息更新裝置還包括路徑信息抽出單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史和存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息，抽出與上述移動(dòng)歷史所含的路徑相對(duì)應(yīng)的上述地圖信息的路徑信息；上述地圖信息選擇更新單元，根據(jù)路徑信息示出的路徑種類，選擇上述更新地圖信息，該路徑信息是由上述路徑信息抽出單元抽出的信息。例如，上述路徑種類包括“狹窄的道路”；上述地圖信息選擇更新單元，在由上述路徑信息抽出單元抽出的路徑信息示出的路徑種類是“狹窄的道路”的情況下，可以選擇包含有關(guān)“狹窄的道路”的詳細(xì)信息的更新地圖信息。由此，可以從多種更新地圖信息中，自動(dòng)選擇與用戶的移動(dòng)歷史中的路徑種類相符合的更新地圖信息。
并且，可以將以下結(jié)構(gòu)作為具體的第三結(jié)構(gòu)例上述多個(gè)地圖信息提供裝置包括檢索結(jié)果輸出單元，對(duì)于所指定的出發(fā)地和到達(dá)地，檢索連接這些地點(diǎn)的最佳路徑，輸出檢索出的結(jié)果；上述地圖信息更新裝置還包括路徑檢索請(qǐng)求單元，向上述多個(gè)地圖信息提供裝置請(qǐng)求檢索路徑，該檢索的路徑是將存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史中的出發(fā)地和到達(dá)地相互連接的路徑；以及路徑比較單元，對(duì)檢索結(jié)果示出的路徑和有關(guān)上述請(qǐng)求的移動(dòng)歷史中的路徑進(jìn)行比較，該檢索結(jié)果是針對(duì)由上述路徑檢索請(qǐng)求單元發(fā)出的請(qǐng)求，而從上述多個(gè)地圖信息提供裝置輸出的結(jié)果；上述地圖信息選擇更新單元，根據(jù)由上述路徑比較單元得出的比較結(jié)果，選擇輸出了以下檢索結(jié)果的地圖信息提供裝置所提供的更新地圖信息，該檢索結(jié)果是指，與有關(guān)上述請(qǐng)求的移動(dòng)歷史中的路徑最接近的路徑。此時(shí)，上述多個(gè)地圖信息提供裝置還可以包括算出結(jié)果輸出單元，算出沿著通過(guò)上述檢索得出的路徑移動(dòng)時(shí)所需的時(shí)間，輸出算出的結(jié)果；上述路徑比較單元還可以對(duì)從上述多個(gè)地圖信息提供裝置輸出的所需時(shí)間和有關(guān)上述請(qǐng)求的移動(dòng)歷史中的所需時(shí)間進(jìn)行比較；上述地圖信息選擇更新單元，可以根據(jù)由上述路徑比較單元得出的比較結(jié)果，選擇輸出了以下檢索結(jié)果和所需時(shí)間的地圖信息提供裝置所提供的更新地圖信息，該檢索結(jié)果是指，與有關(guān)上述請(qǐng)求的移動(dòng)歷史中的路徑最接近的路徑，該所需時(shí)間是指，與上述移動(dòng)歷史中的所需時(shí)間最接近的時(shí)間；并且，優(yōu)選的是，上述路徑檢索請(qǐng)求單元向上述多個(gè)地圖信息提供裝置請(qǐng)求檢索路徑，該檢索的路徑是存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史中移動(dòng)時(shí)間最長(zhǎng)的、且將移動(dòng)歷史中的出發(fā)地和到達(dá)地相互連接的路徑。由此，可以從多種更新地圖信息中自動(dòng)選擇檢索出與用戶的移動(dòng)歷史相符合的路徑的更新地圖信息。
再者，上述更新地圖信息可以包括有關(guān)路徑及地點(diǎn)名稱的聲音名稱信息；上述地圖信息選擇更新單元，還可以根據(jù)上述更新地圖信息所含的聲音名稱信息，選擇上述更新地圖信息。
另外，在獲得與原來(lái)利用的地圖不同的地圖信息并更新了地圖信息的一部分的情況下，如果要合成原來(lái)利用的地圖信息和所更新的地圖信息并顯示，可能產(chǎn)生互不配合的情況。例如，在原來(lái)利用的地圖的陸上標(biāo)志圖標(biāo)和所更新的地圖的陸上標(biāo)志圖標(biāo)不同的情況下，會(huì)讓用戶混亂。
于是，本發(fā)明也有這種目的，即，提供地圖信息更新裝置等，即使利用不同種類的地圖信息進(jìn)行更新的情況下，也能以與已經(jīng)獲得的地圖信息相配合的形式顯示更新地圖信息。為了達(dá)到這種目的，上述合成顯示單元預(yù)先吸收存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息和上述更新地圖信息之間的各種差異，然后合成上述地圖信息和上述更新地圖信息并顯示，上述各種差異例如有界線、陸上標(biāo)志的大小、陸上標(biāo)志信息的字體大小、背景顏色、比例尺等的差異。
具體而言，為了使原來(lái)的地圖信息和更新地圖信息相配合來(lái)合成并進(jìn)行顯示，優(yōu)選的是，上述合成顯示單元進(jìn)行以下工作合成上述地圖信息和上述更新地圖信息并進(jìn)行顯示，從而使存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息所含的路徑和與其相對(duì)應(yīng)的上述更新地圖信息所含的路徑錯(cuò)離得最?。徽{(diào)整某陸上標(biāo)志的圖標(biāo)大小來(lái)進(jìn)行上述合成和顯示，從而以相同大小的圖標(biāo)顯示存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息所含的陸上標(biāo)志和上述更新地圖信息所含的陸上標(biāo)志；調(diào)整某陸上標(biāo)志信息的字體大小來(lái)進(jìn)行上述合成和顯示，從而以相同大小的字體顯示存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息所含的陸上標(biāo)志信息和上述更新地圖信息所含的陸上標(biāo)志信息；調(diào)整上述更新地圖信息的背景顏色來(lái)進(jìn)行上述合成和顯示，從而以相同的背景顏色顯示存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息和上述更新地圖信息；調(diào)整上述更新地圖信息的比例尺來(lái)進(jìn)行上述合成和顯示，從而以相同的比例尺顯示存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息和上述更新地圖信息。由此，可以在原來(lái)的地圖信息和更新地圖信息相配合的狀態(tài)下，顯示自然的所合成的地圖。
并且，上述地圖信息選擇更新單元，進(jìn)一步，在由上述合成顯示單元顯示了存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息時(shí)，可以按照所顯示的地圖信息在顯示畫面上的占有率，選擇上述更新地圖信息。具體而言，在已經(jīng)利用更新地圖信息來(lái)更新了所要更新的地方的周圍的情況下，上述地圖信息選擇更新單元也可以選擇與該更新地圖信息相同種類的更新地圖信息。由此，可以合成并顯示既配合且統(tǒng)一的地圖。
并且，可以將以下結(jié)構(gòu)作為具體的第四結(jié)構(gòu)例上述地圖信息更新裝置還包括行動(dòng)模式算出單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，算出示出用戶的行動(dòng)特點(diǎn)的行動(dòng)模式；上述地圖信息選擇更新單元選擇與由上述行動(dòng)模式算出單元算出的行動(dòng)模式相符合的更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得選擇的更新地圖信息。由此，能以符合用戶的行動(dòng)特點(diǎn)的形式更新地圖，提高用戶利用裝置的便利性。
在這里，上述行動(dòng)模式算出單元，可以根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，按用戶移動(dòng)到的目的地的類別算出用戶的行動(dòng)范圍，并將該行動(dòng)范圍作為上述行動(dòng)模式；上述地圖信息選擇更新單元可以將有關(guān)行動(dòng)范圍的、且含有有關(guān)上述類別的詳細(xì)信息的地圖作為上述更新地圖信息來(lái)選擇，該行動(dòng)范圍是由上述行動(dòng)模式算出單元算出的行動(dòng)模式示出的范圍。由此，可以按用戶的行動(dòng)范圍將地圖更新為含有用戶經(jīng)常利用的設(shè)施類別的詳細(xì)信息的地圖，實(shí)現(xiàn)將符合用戶的行動(dòng)特點(diǎn)的地圖更新處理。
以下，根據(jù)附圖，具體說(shuō)明本發(fā)明涉及的地圖信息更新裝置。
(實(shí)施方式1)圖2是一種方框圖，表示本發(fā)明的實(shí)施方式1的移動(dòng)終端100的結(jié)構(gòu)。該移動(dòng)終端100是本發(fā)明涉及的地圖信息更新裝置的一個(gè)例子，例如是汽車導(dǎo)航系統(tǒng)等，該裝置選擇并獲得經(jīng)由通信網(wǎng)絡(luò)提供的多種地圖信息，更新自己持有的地圖，并包括位置信息檢測(cè)部101、移動(dòng)歷史存儲(chǔ)部102、地圖信息存儲(chǔ)部103、地圖信息選擇部104、地圖信息更新部105、更新地圖信息存儲(chǔ)部106、更新信息通知部107、陸上標(biāo)志信息抽出部110以及合成顯示部117。另外，在本圖中共同表示經(jīng)由通信網(wǎng)絡(luò)連接于此移動(dòng)終端100的第一更新地圖信息提供部108及第二更新地圖信息提供部109。
位置信息檢測(cè)部101是檢測(cè)移動(dòng)終端100當(dāng)前的位置的傳感器等，例如是移動(dòng)終端具備的GPS(Global Positioning System全球定位系統(tǒng))天線等，檢測(cè)用戶的緯度經(jīng)度信息。圖3是一種示意圖，表示由位置信息檢測(cè)部101檢測(cè)的位置信息的例子。在這里，檢測(cè)出在“2004年5月10日8點(diǎn)10分”位于“東經(jīng)135度20分35秒，北緯34度44分35秒”的位置等信息。再者，也可以利用從GPS獲得的時(shí)刻或日歷表等，來(lái)在檢測(cè)位置信息的同時(shí)檢測(cè)其日期時(shí)刻信息。
圖4是一種地圖，表示由位置信息檢測(cè)部101檢測(cè)的位置信息及用戶當(dāng)前的位置的例子。以白點(diǎn)表示檢測(cè)出的位置信息，以箭頭形符號(hào)表示用戶當(dāng)前的位置，以黑線表示到目的地的路徑，并且表示目的地“丸山高爾夫球場(chǎng)”。
地圖信息存儲(chǔ)部103是預(yù)先存儲(chǔ)地圖信息的硬盤等。如圖4所示，地圖信息例如用于在汽車導(dǎo)航系統(tǒng)的顯示畫面上顯示由上述位置信息檢測(cè)部101檢測(cè)出的用戶位置，或用于進(jìn)行導(dǎo)航即引路。如圖4所示，地圖信息被劃分為方格狀的各個(gè)規(guī)定區(qū)域。例如，在本實(shí)施方式中，被劃分為方格ID“M11”、“M12”等。并且，按方格，地圖信息以層次結(jié)構(gòu)存儲(chǔ)其區(qū)域中存在的陸上標(biāo)志信息、表示十字路口或路徑的網(wǎng)絡(luò)結(jié)構(gòu)的路徑信息、或背景等圖像信息等。
圖5是一種示意圖，表示圖4所示的方格ID“M21”的詳細(xì)信息的一個(gè)例子。地圖信息具有由陸上標(biāo)志信息、路徑信息、背景信息等構(gòu)成的層次結(jié)構(gòu)，例如存儲(chǔ)有方格ID“M21”的陸上標(biāo)志信息“L51”、“L52”等。并且，存儲(chǔ)有作為路徑信息的道路網(wǎng)絡(luò)信息。而且，例如存儲(chǔ)有作為背景信息的背景顏色“綠色”等。圖6是一種示意圖，表示陸上標(biāo)志信息的更詳細(xì)的信息。陸上標(biāo)志ID“L51”是“丸山高爾夫球場(chǎng)”，其對(duì)應(yīng)于包括位置“東經(jīng)135度00分00秒，北緯34度00分00秒”、類別“高爾夫球設(shè)施”等節(jié)點(diǎn)信息的表(以箭頭形符號(hào)表示)，來(lái)存儲(chǔ)在地圖信息中。
移動(dòng)歷史存儲(chǔ)部102是存儲(chǔ)用戶的移動(dòng)歷史的存儲(chǔ)器等。在本實(shí)施方式中，位置信息檢測(cè)部101根據(jù)檢測(cè)出的位置信息和存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息，抽出用戶的目的地，將連續(xù)的位置信息串作為移動(dòng)歷史來(lái)存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102中。關(guān)于目的地的抽出，例如將關(guān)閉發(fā)動(dòng)機(jī)的地點(diǎn)的附近(例如半徑50米以內(nèi))的陸上標(biāo)志作為目的地。
圖7是說(shuō)明抽出目的地的圖，表示與方格ID“M21”相對(duì)應(yīng)的區(qū)域。在本區(qū)域存在“24小時(shí)便利店羅林”、“丸山高爾夫球場(chǎng)”等。另外，白點(diǎn)表示檢測(cè)出的位置信息，例如表示用戶在“丸山高爾夫球場(chǎng)”的附近關(guān)閉了發(fā)動(dòng)機(jī)。在這里，由于在關(guān)閉發(fā)動(dòng)機(jī)的位置和其附近(例如半徑50米以內(nèi))存在陸上標(biāo)志“丸山高爾夫球場(chǎng)”，因此判斷用戶的目的地為丸山高爾夫球場(chǎng)，并進(jìn)行抽出。
圖8是一種示意圖，表示存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的用戶的移動(dòng)歷史的例子。例如，對(duì)用戶的各個(gè)移動(dòng)賦予移動(dòng)歷史ID來(lái)存儲(chǔ)移動(dòng)歷史。例如，對(duì)存儲(chǔ)有在“2004年5月10日10點(diǎn)00分”開往“丸山高爾夫球場(chǎng)”的用戶的移動(dòng)歷史賦予移動(dòng)歷史ID“001”。
第一更新地圖信息提供部108及第二更新地圖信息提供部109是存儲(chǔ)有用于更新的地圖信息的Web服務(wù)器等。例如，在因新開了商店等而更新了地圖，并其商店等成為陸上標(biāo)志的情況下，由于存儲(chǔ)在地圖信息存儲(chǔ)部103的舊地圖信息和實(shí)際地圖信息不同，因此必須將地圖信息更新為反映了這些新的信息的地圖信息(以下稱更新地圖信息)。第一更新地圖信息提供部108及第二更新地圖信息提供部109存儲(chǔ)有這種更新地圖信息。進(jìn)而，提供更新地圖信息的單元不一定是一個(gè)。既有提供更新地圖的地圖公司不同的情況，又有雖然是同一公司，但提供不同的多種地圖的情況。在這里，第一更新地圖信息提供部108是，提供來(lái)自A公司的地圖信息的單元(以下，由第一更新地圖信息提供部108提供的更新地圖信息稱為“第一更新地圖信息”)；而第二更新地圖信息提供部109是，提供來(lái)自B公司的地圖信息的單元(以下，由第二更新地圖信息提供部109提供的更新地圖信息稱為“第二更新地圖信息”)。
例如，假定在某種情況下，與方格ID“M11”相對(duì)應(yīng)的地圖信息有了變更。各地圖信息提供公司在各個(gè)提供單元中存儲(chǔ)各個(gè)更新地圖信息。圖9是一種示意圖，表示利用提供標(biāo)準(zhǔn)地圖的A公司所提供的第一更新地圖信息來(lái)更新了一部分地圖信息的例子。與圖4所示的舊地圖相比，不同之處是，在方格ID“M11”中反映了新信息，設(shè)定了新的陸上標(biāo)志“24小時(shí)便利店K市場(chǎng)”。圖10是一種示意圖，表示第一更新地圖信息的細(xì)節(jié)。在此，存儲(chǔ)有陸上標(biāo)志ID“L61”、名稱“24小時(shí)便利店K市場(chǎng)”、位置“東經(jīng)134度59分00秒，北緯35度00分00秒”、類別“便利店”等信息，并將這些信息作為方格ID“M11”的陸上標(biāo)志信息。表示地圖的種類的“地圖種類”是“標(biāo)準(zhǔn)”，意味著這是標(biāo)準(zhǔn)地圖。
而圖11是由B公司提供的第二更新地圖信息。與圖4所示的舊地圖相比，不同之處是，第二更新地圖信息中反映了新信息，例如設(shè)定了新的陸上標(biāo)志等。而且，該第二更新地圖信息是針對(duì)經(jīng)常去高爾夫球場(chǎng)的用戶制作的“高爾夫球?qū)Ｓ谩钡貓D信息，與上述第一更新地圖信息不同。例如，設(shè)定了新的陸上標(biāo)志“宮里高爾夫球場(chǎng)”、“片山高爾夫球用品店”。這些陸上標(biāo)志，雖然是在同一方格ID“M11”中的地圖信息，但是在第一更新地圖信息中沒(méi)有顯示。圖12是一種示意圖，表示第二更新地圖信息的細(xì)節(jié)。第二更新地圖信息的“地圖種類”是“高爾夫球?qū)Ｓ谩保?，例如存?chǔ)有陸上標(biāo)志ID“L71”、名稱“宮里高爾夫球場(chǎng)”、位置“東經(jīng)134度00分00秒，北緯35度00分00秒”等信息，將這些信息作為方格ID“M11”的陸上標(biāo)志信息。
如此，在本實(shí)施方式中，提供的地圖信息不限于一種，而有提供多種地圖信息的情況。并且，提供的地圖的內(nèi)容不一定相同，按地圖的不同，有可能其內(nèi)容也不同。
通常，地圖信息不僅示出路徑或地形，也進(jìn)行陸上標(biāo)志的檢索或顯示，從而為用戶更加舒適地進(jìn)行活動(dòng)起到作用。此時(shí)，通常而言，按用途不同，陸上標(biāo)志的有無(wú)、所存在的陸上標(biāo)志的數(shù)量等也會(huì)不同，或者即使是相同的陸上標(biāo)志，其詳細(xì)信息等也會(huì)不同。因此，在經(jīng)由服務(wù)器等提供地圖信息的環(huán)境之下，用戶必須親自對(duì)這些所提供的多種地圖信息進(jìn)行選擇。在提供了多種地圖信息的情況下，用戶要通過(guò)比較這些信息，來(lái)決定哪個(gè)地圖對(duì)用戶更方便。通常而言，用戶以為原來(lái)利用的地圖信息最適合自己，不過(guò)，在存在提供地圖信息的多種服務(wù)的情況下，正在利用的地圖信息不一定最符合用戶的需求。不進(jìn)行比較，則不能判斷哪個(gè)地圖信息最符合用戶的需求。而且，按地區(qū)的不同，可能提供詳細(xì)程度不同的地圖信息。例如，會(huì)有這種情況，即，來(lái)自奈良縣的自治機(jī)構(gòu)的地圖信息提供關(guān)于“奈良縣”的詳細(xì)信息，但不提供其周邊地域的詳細(xì)地圖信息。或者，來(lái)自高爾夫球協(xié)會(huì)的地圖信息提供關(guān)于高爾夫球場(chǎng)的詳細(xì)信息，例如，從高速公路等主要道路至高爾夫球場(chǎng)的路徑、關(guān)于高爾夫球場(chǎng)周邊設(shè)施的地圖信息等。如此，按提供地圖信息的服務(wù)公司或機(jī)構(gòu)的不同，地圖信息的詳細(xì)程度也往往不同。
于是，本實(shí)施方式實(shí)現(xiàn)了根據(jù)用戶的移動(dòng)歷史、用戶對(duì)汽車導(dǎo)航系統(tǒng)的操作歷史等，自動(dòng)選擇對(duì)用戶有用的地圖信息。即使用戶不進(jìn)行在地圖信息的下載后通過(guò)比較各陸上標(biāo)志或道路，來(lái)判斷哪個(gè)地圖信息對(duì)自己有用的工作的情況下，也能自動(dòng)選擇最符合用戶需求的地圖信息。另外，由于安裝在汽車的汽車導(dǎo)航系統(tǒng)的操作性能有限，而且優(yōu)選的是不妨礙駕駛操作，因此應(yīng)該避免過(guò)多不必要的操作。在本實(shí)施方式中，也考慮到這一點(diǎn)，根據(jù)用戶的移動(dòng)歷史自動(dòng)選擇符合用戶需求的地圖信息，以求方便。
地圖信息選擇部104是一種處理部，從第一更新地圖信息提供部108及第二更新地圖信息提供部109提供的地圖信息中，選擇符合用戶需求的地圖信息，在地圖信息更新部105的控制之下，選擇地圖信息。在地圖信息更新部105的控制之下，地圖信息選擇部104經(jīng)網(wǎng)絡(luò)下載所選擇的地圖信息，并該選擇的地圖信息經(jīng)地圖信息更新部105被存儲(chǔ)到地圖信息存儲(chǔ)部106。在本實(shí)施方式中，地圖信息選擇部104，例如根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的用戶的目的地即陸上標(biāo)志抽出用戶的愛好，來(lái)選擇符合用戶的愛好的地圖信息。
陸上標(biāo)志信息抽出部110根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的用戶的目的地，抽出該目的地所屬的類別的計(jì)數(shù)頻度，例如將頻度高的類別判斷為用戶的愛好。圖13是一種說(shuō)明圖，說(shuō)明抽出用戶的愛好。與圖4所示的移動(dòng)歷史相同，存儲(chǔ)有用戶的目的地，例如，移動(dòng)歷史ID為“001”的移動(dòng)歷史示出在“2004年5月10日(星期日)10點(diǎn)00分”到達(dá)了目的地“丸山高爾夫球場(chǎng)”。并且，通過(guò)參照地圖信息(圖6)，可知該“丸山高爾夫球場(chǎng)”(陸上標(biāo)志ID“L51”)的類別是“高爾夫球設(shè)施”。于是，陸上標(biāo)志信息抽出部110將用戶的目的地即“高爾夫球設(shè)施”算為1次。同樣，算出存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史的目的地類別。例如，移動(dòng)歷史ID“005”的目的地“尾崎高爾夫球場(chǎng)”(陸上標(biāo)志ID“L53”)和“丸山高爾夫球場(chǎng)”是不同目的地，不過(guò)，其目的地所屬的類別是同一類別即“高爾夫球設(shè)施”，因此對(duì)“高爾夫球設(shè)施”進(jìn)行計(jì)數(shù)。例如，圖13所示的例子中，由于從移動(dòng)歷史ID“001”至“006”共6次的目的地都屬于類別“高爾夫球設(shè)施”，因此陸上標(biāo)志信息抽出部110抽出高爾夫球設(shè)施的頻度為“6次”。由此結(jié)果可知，用戶開往“高爾夫球設(shè)施”的頻度高。于是，地圖信息選擇部104根據(jù)由陸上標(biāo)志信息抽出部110獲得的信息(在這里指各目的地類別的計(jì)數(shù)頻度)，確定用戶的愛好，根據(jù)所確定的用戶的愛好選擇地圖信息。
例如，設(shè)定閾值等，并在頻度高于或等于閾值(例如5次)的情況下，將其類別當(dāng)做符合用戶的愛好的類別。在圖13所示的例子中，由于類別“高爾夫球設(shè)施”的頻度為6次，該頻度高于或等于閾值，因此地圖信息選擇部104選擇有關(guān)此“高爾夫球設(shè)施”的地圖信息，即選擇由B公司(第二更新地圖信息提供部109)提供的高爾夫球?qū)Ｓ玫貓D即第二更新地圖信息。在地圖信息更新部105的控制之下，地圖信息選擇部104獲得所選擇的第二更新地圖信息(即進(jìn)行更新處理)，地圖信息更新部105將所獲得的第二更新地圖信息存儲(chǔ)到更新地圖信息存儲(chǔ)部106。之所以如此判斷，是因?yàn)槿鐖D10所示，由A公司提供的地圖信息的地圖種類為“標(biāo)準(zhǔn)”，而如圖12所示，由B公司提供的地圖信息的地圖種類為“高爾夫球設(shè)施”。
再者，此例子中，由A公司及B公司提供的地圖信息的屬性有地圖種類等，并按照該屬性選擇了地圖信息，不過(guò)，在所有地圖中不存在地圖種類這一屬性的情況下，也可以利用登記在特定區(qū)域的陸上標(biāo)志的數(shù)量來(lái)選擇地圖信息。例如，對(duì)于圖9所示的由A公司提供的地圖信息和圖11所示的由B公司提供的地圖信息，比較各自的方格ID“M11”中的有關(guān)高爾夫球的設(shè)施的數(shù)量。在圖11所示的地圖信息中，登記有“宮里高爾夫球場(chǎng)”和“片山高爾夫球用品店”作為陸上標(biāo)志信息，而在圖9所示的地圖信息中，雖然在其地點(diǎn)存在這些設(shè)施，但沒(méi)有將其設(shè)施名稱作為陸上標(biāo)志來(lái)登記。其結(jié)果，地圖信息選擇部104判斷為來(lái)自B公司的地圖信息中登記有更多有關(guān)高爾夫球設(shè)施的陸上標(biāo)志，這一可能性高，而選擇B公司的地圖信息。如此，也可以按照登記在某規(guī)定區(qū)域的陸上標(biāo)志的數(shù)量選擇地圖信息。
更新信息通知部107是一種出示裝置，根據(jù)地圖信息的更新，即根據(jù)來(lái)自地圖信息更新部105的更新通知，向用戶通知存儲(chǔ)在更新地圖信息存儲(chǔ)部106的更新地圖信息。關(guān)于用戶的通知，例如經(jīng)由安裝在汽車導(dǎo)航系統(tǒng)的LCD等顯示部等進(jìn)行。
合成顯示部117是一種處理部，合成存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息和存儲(chǔ)在更新地圖信息存儲(chǔ)部106的更新地圖信息并顯示。具體而言，如圖9或圖11所示的合成顯示例子，對(duì)于存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息中的、存儲(chǔ)在更新地圖信息存儲(chǔ)部106的更新地圖信息示出的區(qū)域(圖9及圖11的方格ID“M11”)，合成地圖信息和更新地圖信息，以顯示其更新地圖信息。關(guān)于顯示，例如對(duì)安裝在汽車導(dǎo)航系統(tǒng)的LCD等顯示部等進(jìn)行顯示。
下面，根據(jù)流程圖(圖15至圖18)說(shuō)明具有上述結(jié)構(gòu)的本實(shí)施方式的移動(dòng)終端100的工作。
首先，位置信息檢測(cè)部101檢測(cè)當(dāng)前的位置(步驟S101)。由此，隨著用戶的移動(dòng)，按規(guī)定間隔檢測(cè)位置信息(圖4中的白點(diǎn))。
下面，位置信息檢測(cè)部101根據(jù)檢測(cè)出的位置信息抽出目的地(步驟S102)。位置信息檢測(cè)部101利用檢測(cè)出的位置信息和存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息，來(lái)抽出目的地。具體而言，位置信息檢測(cè)部101判斷是否關(guān)閉了發(fā)動(dòng)機(jī)(圖16的步驟S201)，在關(guān)閉了發(fā)動(dòng)機(jī)的情況下(步驟S201的“是”)，參照其地點(diǎn)的位置信息(步驟S202)，且參照存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息(步驟S203)。
然后，判斷陸上標(biāo)志的位置并判斷其地點(diǎn)是否在規(guī)定范圍內(nèi)(例如半徑50米以內(nèi))(步驟S204)，在規(guī)定范圍內(nèi)的情況下(步驟S204的“是”)，將其陸上標(biāo)志作為目的地來(lái)抽出(步驟S205)。而在范圍外的情況下(步驟S204的“否”)，則結(jié)束。例如，對(duì)于圖5而言，關(guān)閉發(fā)動(dòng)機(jī)的地點(diǎn)在陸上標(biāo)志“丸山高爾夫球場(chǎng)”的規(guī)定范圍內(nèi)，而判斷為目的地是“丸山高爾夫球場(chǎng)”。
接著，位置信息檢測(cè)部101將如此所抽出的目的地作為歷史來(lái)存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102(圖15的步驟S103)。圖8表示移動(dòng)歷史的例子，在這里，移動(dòng)歷史ID為“001”的移動(dòng)歷史存儲(chǔ)有目的地“丸山高爾夫球場(chǎng)”。
另一方面，為了對(duì)所提供的更新地圖信息進(jìn)行選擇，陸上標(biāo)志信息抽出部110根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史，抽出用戶的愛好。在本實(shí)施方式中，根據(jù)陸上標(biāo)志信息進(jìn)行抽出(圖15的步驟S104)。具體而言，首先，陸上標(biāo)志信息抽出部110參照移動(dòng)歷史(圖17的步驟S301)，并參照各移動(dòng)歷史的目的地(步驟S302)。然后，根據(jù)地圖信息判斷目的地所屬的類別(步驟S303)。并對(duì)該類別進(jìn)行計(jì)數(shù)(步驟S304)，通過(guò)對(duì)各移動(dòng)歷史進(jìn)行同樣的工作(步驟S305的“是”)，從而算出用戶移動(dòng)歷史中的目的地類別。例如，對(duì)圖13所示的移動(dòng)歷史ID“001”而言，目的地為“丸山高爾夫球場(chǎng)”，而根據(jù)圖6所示的地圖信息，“丸山高爾夫球場(chǎng)”的類別是“高爾夫球設(shè)施”，因此“高爾夫球設(shè)施”是目的地所屬的類別，而對(duì)此進(jìn)行加1計(jì)數(shù)。在圖13所示的例子中，通過(guò)對(duì)各移動(dòng)歷史進(jìn)行本步驟，從而算出了類別“高爾夫球設(shè)施”的頻度為“6次”。
其次，根據(jù)由陸上標(biāo)志信息抽出部110抽出的信息，地圖信息選擇部104選擇更新地圖信息(圖15的步驟S105)。具體而言，首先，地圖信息選擇部104參照由陸上標(biāo)志信息抽出部110抽出的類別的計(jì)數(shù)頻度(圖18的步驟S401)，判斷是否存在頻度為高于或等于閾值(例如5次)的類別(步驟S402)。在存在的情況下(步驟S402的“是”)，參照存儲(chǔ)在第一更新地圖信息提供部108及第二更新地圖信息提供部109的更新地圖信息(步驟S403)。而在不存在的情況下(步驟S402的“否”)，則結(jié)束處理。對(duì)于圖13而言，類別“高爾夫球設(shè)施”的頻度“6次”高于或等于閾值，因此參照第一更新地圖信息提供部108及第二更新地圖信息提供部109的更新地圖信息。
接著，地圖信息選擇部104判斷在更新地圖信息中是否存在有關(guān)目的地所屬的類別的更新地圖信息(步驟S404)。在存在有關(guān)目的地所屬的類別的更新地圖信息的情況下(步驟S404的“是”)，選擇該更新地圖信息(步驟S405)。但是，對(duì)登記原來(lái)利用的地圖信息的登記日期時(shí)間和提供該更新地圖信息的更新日期時(shí)間進(jìn)行比較，只有在該更新地圖信息的日期時(shí)間比原來(lái)利用的地圖信息的登記日期時(shí)間新的情況下，才選擇更新地圖信息。而在不存在所符合的更新地圖信息的情況下(步驟S404的“否”)，則結(jié)束。在本實(shí)施方式中，由于第二更新地圖信息是“高爾夫球?qū)Ｓ谩钡貓D信息(根據(jù)圖12)，因此選擇第二更新地圖信息。
其次，在地圖信息更新部105的控制之下，地圖信息選擇部104經(jīng)網(wǎng)絡(luò)獲得并更新所選擇的更新地圖信息(圖15的步驟S106)，并且地圖信息更新部105將它存儲(chǔ)到更新地圖信息存儲(chǔ)部106(步驟S107)。
最后，更新信息通知部107向用戶通知所更新的地圖信息(步驟S108)。圖14是一種示意圖，表示通知更新地圖信息的顯示畫面的例子，在此通知更新了由B公司提供的高爾夫球?qū)Ｓ玫貓D信息。之后，在由汽車導(dǎo)航系統(tǒng)等顯示地圖的情況下，合成顯示部117利用存儲(chǔ)在更新地圖信息存儲(chǔ)部106的地圖信息修改存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息，從而生成所合成的地圖并顯示。
再者，本實(shí)施方式中，說(shuō)明了有關(guān)高爾夫球設(shè)施的例子，不過(guò)，也可以利用其他陸上標(biāo)志信息。例如，對(duì)于經(jīng)常去24小時(shí)便利店的用戶，可以優(yōu)先更新登記有關(guān)于24小時(shí)便利店的詳細(xì)信息的地圖信息。如此，通過(guò)利用所登記的陸上標(biāo)志的類別信息，從而能夠按照用戶的移動(dòng)，選擇地圖信息。
并且，在本實(shí)施方式中，從所提供的多種更新地圖信息中選擇了符合用戶需求的地圖信息，并進(jìn)行了更新，不過(guò)，除此之外，也可以考慮到存儲(chǔ)在地圖信息存儲(chǔ)部103的原來(lái)的地圖信息，來(lái)加工更新地圖信息。
在不同的提供公司提供地圖信息的情況下，例如陸上標(biāo)志和背景等外觀不一定相同，也會(huì)產(chǎn)生外觀不同的情況。反而，如本實(shí)施方式，即使在根據(jù)來(lái)自不同公司的地圖信息分別將地圖的一部分更新為符合用戶需求的地圖信息的情況下，很多用戶也希望繼續(xù)利用原來(lái)的地圖的陸上標(biāo)志或外觀。而且，在駕駛上要優(yōu)選的是，繼承用戶習(xí)慣利用的陸上標(biāo)志或外觀，以使用戶能更容易把握信息。于是，合成顯示部117也可以考慮到原來(lái)利用的舊地圖信息，從而加工所更新的地圖信息。以下，根據(jù)圖11及圖19進(jìn)行說(shuō)明。
例如，上述的圖11所示，假定根據(jù)第二更新地圖信息(由B公司提供的高爾夫球?qū)Ｓ玫貓D)更新了方格ID“M11”。另外，假定用戶原來(lái)利用與B公司不同的公司即C公司的地圖信息。即，沒(méi)有更新的方格ID“M21”、“M22”、“M12”等是與B公司不同的公司即C公司的地圖信息。此時(shí)，例如方格ID“M21(C公司)”與“M11(B公司)”的陸上標(biāo)志或背景不同。圖19是一種示意圖，表示方格ID“M11(B公司)”和方格ID“M21(C公司)”的地圖信息的細(xì)節(jié)。例如，雖然是同一高爾夫球場(chǎng)的陸上標(biāo)志，但其標(biāo)志互不相同，而且其背景也互不相同。于是，將更新地圖信息“M11”的陸上標(biāo)志、背景、道路的顏色等變更為與“M21”相同。并且，為了讓正在駕駛的人更容易地把握信息，不僅統(tǒng)一色彩，還可以統(tǒng)一字符大小等。
在這里，關(guān)于表示陸上標(biāo)志等的地圖上的圖標(biāo)，在顯示時(shí)也可以進(jìn)行以下加工。即，在上述地圖信息的加工例子中，按照更新地圖以前利用的地標(biāo)，變更了更新地圖信息的圖標(biāo)形狀。然而，在所更新的新地圖上，很有可能登記有比原來(lái)的地圖信息更多的陸上標(biāo)志或信息。在此情況下，由于在地圖的單位面積中登記的陸上標(biāo)志多，因此往往利用比原來(lái)的地圖更小的圖標(biāo)或字體進(jìn)行顯示。所以，當(dāng)利用與原來(lái)的地圖的陸上標(biāo)志相同的圖標(biāo)大小來(lái)進(jìn)行顯示時(shí)，很多部分相互重疊而難以確認(rèn)。于是，按照所更新的地圖信息的陸上標(biāo)志的圖標(biāo)大小，變更原來(lái)的地圖信息的陸上標(biāo)志的圖標(biāo)形狀。由此，在登記有很多陸上標(biāo)志的新地圖信息中，也可以利用縮小了原來(lái)的陸上標(biāo)志的圖標(biāo)來(lái)進(jìn)行顯示，并且，即使在登記有很多陸上標(biāo)志的情況下，也可以避免產(chǎn)生在地圖上陸上標(biāo)志相互重疊的現(xiàn)象。
具體說(shuō)明如圖20(a)所示的情況，即說(shuō)明M11是由B公司所更新的新地圖，且M21、M12、M22是原來(lái)利用的C公司的地圖的情況。在B公司的地圖中，由于有關(guān)高爾夫球設(shè)施的信息很充實(shí)，因此在地圖上顯示很多有關(guān)陸上標(biāo)志的圖標(biāo)等。所以，如圖20(b)所示，有關(guān)高爾夫球信息的圖標(biāo)是8Pt×6Pt。而在原來(lái)利用的C公司的地圖中，以14Pt×10Pt來(lái)顯示有關(guān)高爾夫球的陸上標(biāo)志圖標(biāo)。因此，當(dāng)利用C公司的地圖的有關(guān)高爾夫球的陸上標(biāo)志圖標(biāo)來(lái)顯示B公司的地圖時(shí)，產(chǎn)生很多有關(guān)高爾夫球的陸上標(biāo)志相互重疊的現(xiàn)象。另一方面，即使利用B公司的地圖的有關(guān)高爾夫球的陸上標(biāo)志的圖標(biāo)來(lái)顯示，由于其不是用戶原來(lái)習(xí)慣利用的圖標(biāo)，因此用戶也可能不認(rèn)識(shí)其表示的是有關(guān)高爾夫球的設(shè)施。于是，如圖20(b)所示，變更原來(lái)利用的C公司的圖標(biāo)大小，以使之成為與B公司的地圖中有關(guān)高爾夫球的陸上標(biāo)志的圖標(biāo)相同的大小。由此實(shí)現(xiàn)，以原來(lái)習(xí)慣利用的有關(guān)高爾夫球的圖標(biāo)，來(lái)能夠在不使圖標(biāo)相互重疊的情況下顯示畫面。在這里，對(duì)于字體等在畫面上顯示的信息，也可以進(jìn)行同樣的處理。并且，關(guān)于圖標(biāo)及字體的大小，不僅對(duì)原來(lái)的地圖信息中的大小進(jìn)行調(diào)整，以使之符合更新地圖信息，也可以進(jìn)行相反的調(diào)整，即對(duì)更新地圖信息中的大小進(jìn)行調(diào)整，以使之符合原來(lái)的地圖信息。之所以可以進(jìn)行如上調(diào)整，是因?yàn)樵陲@示畫面中顯示有很多原來(lái)的地圖信息的情況下，通過(guò)對(duì)更新地圖信息的圖標(biāo)及字體進(jìn)行調(diào)整，從而往往在顯示上能夠與周邊地圖保持平衡，讓人看了易懂。
再者，關(guān)于這些處理即根據(jù)原來(lái)的地圖信息或用戶的移動(dòng)歷史來(lái)加工所更新的地圖信息的處理，可以采用以下方法，即，在地圖信息更新部105的控制之下，地圖信息選擇部104獲得了更新地圖信息之后，合成顯示部117加工獲得的更新地圖信息；并且，關(guān)于加工后的更新地圖信息，可以存儲(chǔ)在更新地圖信息存儲(chǔ)部106?；蚴?，由于地圖信息的更新是一般經(jīng)由網(wǎng)絡(luò)來(lái)進(jìn)行的，因此考慮到通信成本，也可以采用這樣一個(gè)方法，即，預(yù)先將所提供的更新地圖信息存儲(chǔ)到更新地圖信息存儲(chǔ)部106，并在更新信息通知部107通知更新地圖信息時(shí)，合成顯示部117從更新地圖信息存儲(chǔ)部106中讀出更新地圖信息，對(duì)所讀出的更新地圖信息進(jìn)行加工。
并且，在本實(shí)施方式中，根據(jù)陸上標(biāo)志的類別的計(jì)數(shù)頻度來(lái)選擇了更新地圖信息，不過(guò)，本發(fā)明不限于這種選擇基準(zhǔn)。例如，也可以考慮到存在更新地圖信息的區(qū)域和所利用的其周邊的地圖信息來(lái)進(jìn)行更新。圖21中表示其具體例子。在圖21中，方格ID“M12”、“M13”、“M21”、“M23”、“M31”、“M32”、“M33”均利用由B公司提供的第二更新地圖信息。而，方格ID“M22”利用與B公司不同的公司即C公司的地圖信息。在此，假定根據(jù)如上所述的方法，利用由B公司提供的第二更新地圖信息來(lái)更新了“M11”。此時(shí)，“M22”周邊的9個(gè)區(qū)域都是由B公司提供的地圖信息。于是，為了統(tǒng)一地圖信息，而更容易地把握信息，合成顯示部117也可以將方格ID“M22”更新為與周邊相同的地圖信息，即更新為由B公司提供的地圖信息。如此，考慮到在畫面上顯示時(shí)的占有率，利用與占有率大的更新地圖信息相同種類的更新地圖信息來(lái)更新地圖信息，從而能實(shí)現(xiàn)既統(tǒng)一又易懂的地圖。
此外，在本實(shí)施方式中，所提供的多種更新地圖信息的方格大小或其界線相同。具體而言，對(duì)存儲(chǔ)在圖4所示的地圖信息存儲(chǔ)部103的、用戶原來(lái)利用的地圖信息和圖10及圖12所示的、由各公司提供的地圖信息進(jìn)行比較，其方格的界線是同一的。不同之處就是陸上標(biāo)志信息等，因此，當(dāng)要更新舊地圖信息的方格ID“M11”部分時(shí)，只要利用所選擇的第一更新地圖信息或第二更新地圖信息來(lái)置換提供的更新地圖信息的方格ID“M11”就可以完成工作。通常而言，如上述本實(shí)施方式說(shuō)明那樣，地圖信息構(gòu)成為具有多層次的層次結(jié)構(gòu)，而且其基本結(jié)構(gòu)相同，所要利用的信息中各公司獨(dú)特的信息只有陸上標(biāo)志信息或背景信息等。因此，在僅更新規(guī)定部分的情況下，例如在更新方格ID“M11”的情況下，以同樣的方法來(lái)更新各公司的方格ID“M11”，從而能夠更新地圖信息。
然而，所有的地圖信息并不一定具有同一基本結(jié)構(gòu)。例如，按公司的不同，其方格ID的界線等也可能不同。在此情況下，選擇多個(gè)方格，將所需部分劃分出來(lái)，從而能更新地圖。以下，根據(jù)圖4及圖22，說(shuō)明利用地圖方格的界線互不相同的更新地圖信息來(lái)更新原來(lái)的地圖信息的方法。
在此，對(duì)圖4所示的地圖信息的方格ID“M11”進(jìn)行更新。與上述相同，在更新時(shí)，選擇地圖信息的根據(jù)即用戶的愛好是“高爾夫球設(shè)施”。即利用第二更新地圖信息。
在這里，當(dāng)前，第二更新地圖信息與舊地圖信息的方格ID的界線互不相同。圖22是一種示意圖，作為一個(gè)例子表示第二更新地圖信息。該第二更新地圖信息被劃分為“P(per cell)11”、“P12”、“P13”等規(guī)定區(qū)域。此時(shí)，在對(duì)與方格ID“M11”相對(duì)應(yīng)的部分進(jìn)行更新的情況下，需要選擇“P11”、“P12”、“P21”、“P22”這四個(gè)部分，將與M11相對(duì)應(yīng)的部分劃分出來(lái)，并將它更新為新的方格ID“M11”。
作為其對(duì)策，抽出圖22中M11的四角的點(diǎn)(M11A、M11B、M11C、M11D)的有關(guān)緯度和經(jīng)度的信息，并選擇在第二更新地圖信息中的包括這四個(gè)點(diǎn)的位置坐標(biāo)的區(qū)域。其結(jié)果，分別選擇P11、P12、P21、P22，利用這些部分地圖來(lái)進(jìn)行更新。由此，即使更新地圖信息的界線不同于原來(lái)的地圖信息，也能夠更新地圖。
再者，在更新地圖時(shí)，不僅要考慮方格的界線，也可能要考慮地圖信息的比例尺差異。例如，也有在所提供的更新地圖信息中不存在與用戶原來(lái)利用的地圖信息的比例尺相對(duì)應(yīng)的地圖信息的情況等，而在這種情況下，通過(guò)將更新地圖信息變更為用戶的地圖信息的比例尺，從而能更新地圖。以下，根據(jù)圖23及圖24說(shuō)明利用比例尺不同的更新地圖信息來(lái)更新原來(lái)的地圖信息的方法。
圖23是與圖4所示的方格ID“M11”相對(duì)應(yīng)的第二更新地圖信息(高爾夫球?qū)Ｓ?。在這里假定用戶原來(lái)利用的地圖信息的比例尺是3000分之一，且在提供的第二更新地圖信息中不存在比例尺為3000分之一的地圖。此時(shí)，例如根據(jù)比比例尺為3000分之一的地圖信息更詳細(xì)的2000分之一的地圖信息，將第二更新地圖信息變換為3000分之一。然后，如圖24所示，將更新為3000分之一的第二更新地圖信息作為更新地圖信息，存儲(chǔ)到更新地圖信息存儲(chǔ)部106。由此，能夠利用比例尺不同的更新地圖信息來(lái)更新原來(lái)的地圖信息。
再者，即使在方格ID的界線或者比例尺為統(tǒng)一的情況下，因在描繪地圖信息的過(guò)程中所產(chǎn)生的微小的位置錯(cuò)離等，而地圖信息也不一定能相互搭配。此時(shí)，例如也可以根據(jù)用戶會(huì)經(jīng)常利用的主要道路，使地圖信息相互搭配。根據(jù)圖25進(jìn)行說(shuō)明。圖25是由第二更新地圖信息所更新的方格ID“M11”。而方格ID“M12”是用戶原來(lái)利用的C公司的地圖信息。在這里，由于提供公司不同，而且只更新了一部分，因此地圖并不完全一致。例如，圖25所示，方格ID“M11”和“M12”的小馬路等不一致。于是，要注重主要道路來(lái)將地圖搭配。例如，對(duì)顏色的邊界進(jìn)行微分計(jì)算，抽出邊緣，來(lái)抽出道路。如上所述，地圖信息構(gòu)成為具有多層次的層次結(jié)構(gòu)，例如利用路徑信息，能夠抽出路徑。接著，注重所抽出的道路中的主要道路并求相關(guān)關(guān)系，使地圖搭配。在圖25中，雖然小馬路不一致，但主要道路是一致的。如此，對(duì)于原來(lái)的地圖信息所含的路徑和與其相對(duì)應(yīng)的更新地圖信息所含的路徑的連接部分，通過(guò)調(diào)整地圖信息和更新地圖信息的位置，來(lái)使其連接部分錯(cuò)離得最小，從而使地圖相互搭配來(lái)進(jìn)行合成顯示。
并且，在本實(shí)施方式中，根據(jù)地圖信息中所記載的“地圖種類”來(lái)確定了專用地圖信息的種類。具體而言，例如高爾夫球?qū)Ｓ玫牡貓D信息中記載有地圖種類“高爾夫球?qū)Ｓ谩?。但是，判斷地圖信息種類的方法不限于此，例如可以分析地圖信息中所記載的字句來(lái)自動(dòng)判斷。例如，另外設(shè)定用于判斷地圖信息種類的更新地圖種類判斷單元，而在該更新地圖種類判斷單元中分析地圖信息中所記載的字句，來(lái)能夠進(jìn)行自動(dòng)判斷。以下，利用具體例子進(jìn)行說(shuō)明。
圖26是存儲(chǔ)在第二更新地圖信息提供部109的方格ID“M11”的第二更新地圖信息。該第二更新地圖信息與上述第二更新地圖信息不同，沒(méi)有記載“地圖種類”。而將“詳細(xì)信息”作為各陸上標(biāo)志信息的詳細(xì)說(shuō)明來(lái)記載。例如，記載有“球場(chǎng)共18洞”等“宮里高爾夫球場(chǎng)”的詳細(xì)信息，即將關(guān)于高爾夫球的說(shuō)明作為其陸上標(biāo)志的詳細(xì)說(shuō)明來(lái)記載?；蛘?，將“新型高爾夫球桿上市”、“一套鐵桿”等關(guān)于高爾夫球的信息作為“片山高爾夫球用品店”的詳細(xì)信息來(lái)記載。于是，也可以對(duì)這些字句信息進(jìn)行字句分析(Morphological Analysis)等，抽出名詞等關(guān)鍵字詞，來(lái)判斷其地圖信息的種類。在此情況下，如果關(guān)于高爾夫球的信息多，則能判斷為該地圖可以專門用于高爾夫球。不同提供源提供的地圖信息不一定利用共同格式，也不一定明確記載有如本實(shí)施方式所示那樣的地圖信息種類。于是，如上所述，通過(guò)對(duì)存儲(chǔ)在地圖信息中的字句信息進(jìn)行分析，來(lái)能夠自動(dòng)判斷地圖信息的種類。并且，也可以參照字句信息的信息量或者類別，根據(jù)關(guān)于高爾夫球的陸上標(biāo)志的量或密度等來(lái)判斷。例如，算出在規(guī)定區(qū)域內(nèi)存在的高爾夫球場(chǎng)或高爾夫球用品店等的陸上標(biāo)志密度，來(lái)自動(dòng)判斷為其是高爾夫球?qū)Ｓ玫貓D；或者，根據(jù)詳細(xì)信息中所記載的信息量，來(lái)自動(dòng)判斷為其是包含關(guān)于高爾夫球的詳細(xì)信息的地圖。
(實(shí)施方式2)
下面，說(shuō)明本發(fā)明的實(shí)施方式2。
在實(shí)施方式1中，利用陸上標(biāo)志信息，來(lái)從所提供的多種更新地圖信息中選擇了最符合用戶需求的更新地圖信息。在本實(shí)施方式中說(shuō)明，利用路徑信息來(lái)從所提供的多種更新地圖信息中選擇最符合用戶需求的更新地圖信息的方法。
圖27是一種方框圖，表示本發(fā)明的實(shí)施方式2的移動(dòng)終端100a的結(jié)構(gòu)。該移動(dòng)終端100a是一種裝置，利用路徑信息來(lái)從所提供的多種更新地圖信息中選擇最符合用戶需求的更新地圖信息，包括位置信息檢測(cè)部101、節(jié)點(diǎn)信息抽出部111、地圖信息存儲(chǔ)部103、移動(dòng)歷史存儲(chǔ)部102、路徑種類抽出部112、地圖信息選擇部104、地圖信息更新部105、更新地圖信息存儲(chǔ)部106、更新信息通知部107以及合成顯示部117。而在本圖中共同表示了經(jīng)由通信網(wǎng)絡(luò)連接于此移動(dòng)終端100a的第一更新地圖信息提供部108及第二更新地圖信息提供部109。以下，對(duì)于與實(shí)施方式1相同的構(gòu)成要件賦予相同符號(hào)，而省略說(shuō)明。
地圖信息存儲(chǔ)部103是預(yù)先存儲(chǔ)地圖信息的硬盤等，如在實(shí)施方式1所述，地圖被劃分為規(guī)定區(qū)域，并存儲(chǔ)為層次結(jié)構(gòu)(參照?qǐng)D4、圖5)，而在本實(shí)施方式中，存儲(chǔ)有圖28所示的地圖信息。
圖29是一種示意圖，表示圖28所示的地圖信息的方格ID“M41”的路徑信息。圖29中表示的是，在方格ID“M41”存在的十字路口“綠1十字路口”、陸上標(biāo)志“ABC公司”、道路“國(guó)道163號(hào)”等。地圖信息的路徑信息由根據(jù)節(jié)點(diǎn)、鏈接等所示的網(wǎng)絡(luò)結(jié)構(gòu)顯示。例如，以節(jié)點(diǎn)(圖29中的四角形)表示了十字路口或陸上標(biāo)志等。在圖29中，十字路口“綠1十字路口”是節(jié)點(diǎn)ID“N(Node節(jié)點(diǎn))14”，陸上標(biāo)志“ABC公司是節(jié)點(diǎn)ID“N81”。并且，圖29的黑色粗線是連接節(jié)點(diǎn)和節(jié)點(diǎn)的鏈接，沿著道路的中心線。在圖29中，以鏈接ID“L(Link鏈接)31”表示了連接節(jié)點(diǎn)ID“N14(綠1十字路口)”和“N15(綠2十字路口)”的道路“國(guó)道163號(hào)”。并且，該鏈接具有用于表示形狀的“形狀點(diǎn)”。形狀點(diǎn)具有用于表示鏈接形狀的坐標(biāo)“x坐標(biāo)，y坐標(biāo)”(例如，將以節(jié)點(diǎn)的一頭為基準(zhǔn)的絕對(duì)值作為坐標(biāo))，按照鏈接的長(zhǎng)度或復(fù)雜程度，其數(shù)量也要變化。例如，鏈接ID“L31(國(guó)道163號(hào))”具有“s(shape形狀)1”、“s2”等四個(gè)形狀點(diǎn)，根據(jù)這些形狀點(diǎn)表示了鏈接ID“L31”的曲線。
圖30是一種示意圖，表示方格ID“M41”的路徑信息的節(jié)點(diǎn)信息。在方格ID“M41”中存在節(jié)點(diǎn)信息，即節(jié)點(diǎn)ID“N14”、“N15”、“N81”等，并且，其與包括各節(jié)點(diǎn)的詳細(xì)信息的表相對(duì)應(yīng)(圖30中以箭頭形符號(hào)表示)來(lái)被存儲(chǔ)，該詳細(xì)信息例如是節(jié)點(diǎn)ID“N81”的名稱“ABC公司”、位置“東經(jīng)135度34分30秒，北緯34度36分05秒”、周邊鏈接“L32”等。
圖31是表示鏈接的詳細(xì)信息的圖。作為鏈接信息，存在鏈接ID“L31”、“L32”等，并且顯示有各鏈接的詳細(xì)信息，例如鏈接ID“L31”的名稱“國(guó)道163號(hào)”、形狀點(diǎn)和其坐標(biāo)“s1(x坐標(biāo)10，y坐標(biāo)10)”、鏈接兩端的周邊節(jié)點(diǎn)“N14、N15”等。此外，還將鏈接總距離“800m”、經(jīng)過(guò)鏈接所需的平均時(shí)間“8分種”等作為用于檢索路徑等的路徑成本信息來(lái)存儲(chǔ)。而且，在本實(shí)施方式中，將路徑種類“國(guó)道”等作為鏈接信息來(lái)存儲(chǔ)。如此，通常以連接各節(jié)點(diǎn)的鏈接的網(wǎng)絡(luò)結(jié)構(gòu)存儲(chǔ)路徑信息。在本實(shí)施方式中，也以這種網(wǎng)絡(luò)結(jié)構(gòu)存儲(chǔ)各地圖信息提供公司提供的地圖信息，而且各ID也是通用的。而只有各節(jié)點(diǎn)或鏈接所附帶的屬性信息是各公司固有的信息，按該屬性信息的不同而地圖性質(zhì)也不同。以下，利用具體例子說(shuō)明各公司的地圖。
第一更新地圖信息提供部108及第二更新地圖信息提供部109是提供更新地圖信息的多個(gè)Web服務(wù)器等。在這里，第一更新地圖信息提供部108是一種單元，提供以主要道路為優(yōu)先的普通的地圖信息(以下稱“普通地圖信息”)；第二更新地圖信息提供部109是一種單元，不僅提供主要道路，而且提供針對(duì)利用間道的用戶的專用地圖信息(以下稱“專用地圖信息”)。
圖32是一種示意圖，表示存儲(chǔ)在第一更新地圖信息提供部108的方格ID“M31”的普通地圖信息的例子。該圖表示了方格ID“M31”的路徑信息中的鏈接信息的細(xì)節(jié)。例如，鏈接ID“L35”的路徑種類是“狹窄的道路”，并將節(jié)點(diǎn)“N21”、“N22”等作為周邊節(jié)點(diǎn)來(lái)存儲(chǔ)。但是，用于檢索路徑等的路徑成本信息中，距離為“不可”，經(jīng)過(guò)所需的平均時(shí)間為“不可”。在這里，路徑檢索成本信息是在檢索路徑時(shí)利用的。例如，在檢索最短路徑等的情況下，一般利用該成本信息，并根據(jù)艾茲格算法(Dijkstra算法)等進(jìn)行計(jì)算。但是，對(duì)于普通的地圖信息而言，不存在狹窄的道路等的上述成本信息，或者即使存在也不利用，因此，一般在算出最短路徑的情況下不利用成本信息。也就是說(shuō)，即使在地圖中存在狹窄的道路，一般也在檢索路徑的情況下利用主要道路等寬闊的道路，而不反映“狹窄的道路”。于是，記載有“不可”，意味著不可用于檢索路徑。
而圖33是一種示意圖，表示存儲(chǔ)在第二更新地圖信息提供部109的方格ID“M31”的專用地圖信息的例子。如圖33所示的地圖信與存儲(chǔ)在第一更新地圖信息提供部108的普通地圖信息不同，將距離“50m”、經(jīng)過(guò)所需的平均時(shí)間“1分種”等作為上述狹窄的道路的鏈接ID“L35”的路徑檢索成本信息來(lái)存儲(chǔ)，從而能夠?qū)⑦@些“狹窄的道路”反映到路徑的檢索。即，不僅反映主要道路，而且反映這些“狹窄的道路”，因此可以將它確定為針對(duì)利用間道的用戶的專用地圖信息(專用地圖信息)。在本實(shí)施方式中，移動(dòng)終端100a根據(jù)移動(dòng)歷史適當(dāng)?shù)貙?duì)這些普通地圖信息和專用地圖信息進(jìn)行選擇。以下，說(shuō)明利用移動(dòng)歷史來(lái)選擇這些地圖信息的方法。
移動(dòng)歷史存儲(chǔ)部102是存儲(chǔ)用戶的移動(dòng)歷史的存儲(chǔ)器等，在本實(shí)施方式中，以用戶的出發(fā)地和目的地的節(jié)點(diǎn)ID及表示到目的地的路徑的鏈接ID作為連續(xù)信息串，來(lái)存儲(chǔ)移動(dòng)歷史。關(guān)于節(jié)點(diǎn)及鏈接的抽出，由節(jié)點(diǎn)信息抽出部111利用存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息來(lái)進(jìn)行。
圖34是表示方格ID“M41”的圖。在圖34中，與實(shí)施方式1相同，白點(diǎn)是由位置信息檢測(cè)部101檢測(cè)的位置信息。其表示用戶經(jīng)過(guò)綠1十字路口和綠2十字路口，正在開往ABC公司。另外，在地圖信息中存儲(chǔ)有綠1十字路口、綠2十字路口、ABC公司等的位置信息，節(jié)點(diǎn)信息抽出部111根據(jù)這些信息抽出節(jié)點(diǎn)ID。例如，關(guān)于目的地，與實(shí)施方式1相同，將在關(guān)閉發(fā)動(dòng)機(jī)的地點(diǎn)附近(例如半徑50米以內(nèi))的節(jié)點(diǎn)作為目的地。同樣，將在打開發(fā)動(dòng)機(jī)的地點(diǎn)附近的節(jié)點(diǎn)作為出發(fā)地。并且，關(guān)于經(jīng)過(guò)節(jié)點(diǎn)，在以各節(jié)點(diǎn)的位置為中心點(diǎn)經(jīng)過(guò)了規(guī)定范圍(例如半徑50米以內(nèi))的情況下，判斷為其節(jié)點(diǎn)是經(jīng)過(guò)節(jié)點(diǎn)。
節(jié)點(diǎn)信息抽出部111根據(jù)所經(jīng)過(guò)的兩端節(jié)點(diǎn)來(lái)確定經(jīng)過(guò)鏈接，存儲(chǔ)為用戶的行車路徑。例如，在圖34中，以節(jié)點(diǎn)ID“N14(綠1十字路口)”為中心點(diǎn)的規(guī)定范圍(半徑50米)以內(nèi)存在位置信息，從而判斷為經(jīng)過(guò)了節(jié)點(diǎn)ID“N14”。同樣，也判斷為經(jīng)過(guò)了節(jié)點(diǎn)ID“N15(綠2十字路口)”。也就是說(shuō)，已經(jīng)經(jīng)過(guò)了以節(jié)點(diǎn)ID“N14(綠1十字路口)”和“N15(綠2十字路口)”為兩端的鏈接ID“L31(國(guó)道163號(hào))”，而將經(jīng)過(guò)鏈接ID串作為移動(dòng)歷史來(lái)存儲(chǔ)。
圖35是一種示意圖，表示存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史的例子。其存儲(chǔ)有根據(jù)上述方法所抽出的出發(fā)地、目的地以及經(jīng)過(guò)的路徑等。其例如表示移動(dòng)歷史ID“001”的出發(fā)地為“N100(自己的家)”，并經(jīng)過(guò)路徑“L11”、“L12”等，向目的地“N81(ABC公司)”移動(dòng)了。
并且，在本實(shí)施方式中，節(jié)點(diǎn)信息抽出部111將“路徑種類”也作為移動(dòng)歷史存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102。例如，鏈接ID“L11”的路徑種類為“狹窄的道路”，節(jié)點(diǎn)信息抽出部111將鏈接ID“L11”作為利用了“狹窄的道路”的移動(dòng)歷史來(lái)存儲(chǔ)。
路徑種類抽出部112是一種處理部，從存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史中，抽出用戶利用的路徑種類。該路徑種類抽出部112，例如算出在移動(dòng)歷史包括的總鏈接ID當(dāng)中路徑種類“狹窄的道路”所占的比例(利用率)。例如，根據(jù)圖36所示的例子，在10個(gè)總鏈接數(shù)當(dāng)中，存在鏈接“L11”等8個(gè)“狹窄的道路”，因此所占比例為80％(8÷10)。在這里，設(shè)定閾值等(例如60％)，而在其比例大于或等于閾值的情況下，判斷為該用戶優(yōu)先利用狹窄的道路。并且，由于該用戶平時(shí)優(yōu)先利用狹窄的道路，因此在選擇更新地圖信息的情況下，也要選擇優(yōu)先利用狹窄的道路的地圖，即選擇專用地圖信息。即，地圖信息選擇部104從第一更新地圖信息提供部108及第二更新地圖信息提供部109，選擇并獲得與由路徑種類抽出部112抽出的路徑種類相對(duì)應(yīng)的更新地圖信息。
通過(guò)選擇專用地圖信息，在檢索路徑時(shí)，或者在新建了新道路并要利用其道路時(shí)等，在新地圖上也能夠反映平時(shí)利用狹窄的道路這一信息。例如，圖37表示這樣一個(gè)情況根據(jù)平時(shí)利用“狹窄的道路”這樣一個(gè)移動(dòng)歷史，在方格ID“M31”中選擇了專用地圖信息并進(jìn)行了更新，而在路徑的檢索上也反映了這些信息，以狹窄的道路為優(yōu)先設(shè)定了路徑。與此相對(duì)，圖38表示這樣一個(gè)情況根據(jù)平時(shí)利用“國(guó)道”等較寬闊的道路這樣一個(gè)移動(dòng)歷史，在方格ID“M31”選擇了普通地圖信息并進(jìn)行了更新，且在路徑的檢索上也以普通道路為優(yōu)先來(lái)設(shè)定了路徑。
汽車導(dǎo)航系統(tǒng)等移動(dòng)終端，為了適應(yīng)各種各樣的用戶，一般都存儲(chǔ)有相同的地圖信息，且其設(shè)定也相同。例如，如上述所述，一般以主要道路為優(yōu)先檢索路徑。另一方面，存在各種各樣的用戶的駕駛?cè)蝿?wù)，而且按地區(qū)等利用各種不同的地圖信息。而在提供多種地圖信息的環(huán)境之下，很多用戶希望按用戶的不同而變更地圖信息。利用本實(shí)施方式，根據(jù)平時(shí)的利用狀況更新地圖信息，即使用戶不進(jìn)行復(fù)雜的操作，也能夠按用戶的不同而變更地圖信息。
在這里，本實(shí)施方式所述的“狹窄的道路”是預(yù)先賦予給地圖信息的路徑信息，不過(guò)，所賦予的信息不限于此。例如，也有在地圖信息中賦予有“3米以上且小于5.5米”等表示路徑的路面寬度的信息的情況，而也可以根據(jù)這些寬度自動(dòng)進(jìn)行判斷。并且，也可以利用交通限制信息。例如，單行線與路面寬度相同的雙行線相比，由于單行線上不會(huì)有迎面而來(lái)的車輛，因此更便于通行。而針對(duì)平時(shí)回避經(jīng)常擁塞的普通道路或國(guó)道，且選擇上述那些路徑的用戶，能夠提供更符合用戶需求的地圖信息。
并且，為了判斷用戶平時(shí)喜歡通行的路徑，不僅可以利用路徑信息，而且可以利用上述實(shí)施方式1所示的陸上標(biāo)志信息。例如，可以利用所經(jīng)過(guò)的十字路口的數(shù)量等。也可以向?yàn)榱吮苊庠诩t綠燈停車，而選擇較遠(yuǎn)的路徑的用戶提供本實(shí)施方式所示的專用地圖信息。
再者，在本實(shí)施方式中，共通存儲(chǔ)了移動(dòng)歷史與路徑種類，不過(guò)也可以根據(jù)移動(dòng)歷史和存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息，來(lái)以后再抽出路徑種類。
下面，根據(jù)圖40至圖46所示的流程圖說(shuō)明本實(shí)施方式的移動(dòng)終端100a的工作。
首先，位置信息檢測(cè)部101檢測(cè)當(dāng)前的位置信息(圖40的步驟S101)。
然后，節(jié)點(diǎn)信息抽出部111根據(jù)檢測(cè)出的位置信息，利用出發(fā)地、目的地的節(jié)點(diǎn)及經(jīng)過(guò)節(jié)點(diǎn)，來(lái)以鏈接串形式抽出經(jīng)過(guò)路徑(步驟S1021)。具體而言，節(jié)點(diǎn)信息抽出部111抽出節(jié)點(diǎn)信息，即進(jìn)行出發(fā)地的抽出(圖41的步驟S2001)、經(jīng)過(guò)鏈接的抽出(步驟S2002)以及目的地的抽出(步驟S2003)。
關(guān)于出發(fā)地的抽出，節(jié)點(diǎn)信息抽出部111，首先參照打開發(fā)動(dòng)機(jī)的地點(diǎn)的位置信息(圖42的步驟S2101)，參照地圖信息(步驟S2102)。然后，判斷位置信息是否在節(jié)點(diǎn)的位置信息的規(guī)定范圍內(nèi)(例如半徑50米以內(nèi))(步驟S2103)，而在規(guī)定范圍內(nèi)的情況下(步驟S2103的“是”)，將節(jié)點(diǎn)ID作為出發(fā)地(步驟S2104)。
關(guān)于經(jīng)過(guò)鏈接的抽出，節(jié)點(diǎn)信息抽出部111根據(jù)兩端的經(jīng)過(guò)節(jié)點(diǎn)進(jìn)行抽出。首先，與目的地的抽出相同，參照各位置信息(圖43的步驟S2201)和地圖信息(步驟S2202)，判斷是否在節(jié)點(diǎn)的位置信息的規(guī)定范圍內(nèi)(例如半徑50米以內(nèi))(步驟S2203)，而在規(guī)定范圍內(nèi)的情況下(步驟S2203的“是”)，將節(jié)點(diǎn)ID作為經(jīng)過(guò)節(jié)點(diǎn)抽出。然后，參照上一個(gè)經(jīng)過(guò)節(jié)點(diǎn)(步驟S2205)，將包含兩端節(jié)點(diǎn)ID的鏈接作為經(jīng)過(guò)鏈接來(lái)抽出。例如，在圖34中，將節(jié)點(diǎn)ID“N15”作為經(jīng)過(guò)節(jié)點(diǎn)ID來(lái)抽出。上一個(gè)節(jié)點(diǎn)ID為“N14”，而包含兩個(gè)節(jié)點(diǎn)即“N14”和“N15”的鏈接ID“L31”為經(jīng)過(guò)鏈接。再者，鏈接的兩端存儲(chǔ)在地圖信息的鏈接信息中，用此可以進(jìn)行判斷(圖31)。
關(guān)于目的地的抽出，節(jié)點(diǎn)信息抽出部111參照關(guān)閉發(fā)動(dòng)機(jī)的地點(diǎn)的位置信息(圖44的步驟S2301)，參照地圖信息(步驟S2302)。然后，判斷位置信息是否在節(jié)點(diǎn)的位置信息的規(guī)定范圍內(nèi)(例如半徑50米以內(nèi))(步驟S2303)，而在規(guī)定范圍內(nèi)的情況下(步驟S2303的“是”)，將節(jié)點(diǎn)ID作為目的地。
然后，節(jié)點(diǎn)信息抽出部111將所得的出發(fā)地、目的地、路徑存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102(圖40的步驟S103)。圖35是所存儲(chǔ)的移動(dòng)歷史。在本實(shí)施方式中，進(jìn)一步存儲(chǔ)鏈接的種類“狹窄的道路”等。
其次，路徑種類抽出部112抽出用戶利用的路徑的種類(圖40的步驟S1041)。具體而言，路徑種類抽出部112參照存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史(圖45的步驟S501)，并參照各路徑(所經(jīng)過(guò)的鏈接)(步驟S502)。而判斷各鏈接的路徑種類(步驟S503)。在本實(shí)施方式中，算出在總節(jié)點(diǎn)當(dāng)中路徑種類“狹窄的道路”的利用率。根據(jù)圖36所示的移動(dòng)歷史，可以算出利用率為80％。
接著，地圖信息選擇部104根據(jù)所判斷的路徑種類的利用率，在地圖信息選擇部104中進(jìn)行地圖信息的選擇(圖40的步驟S1051)。具體而言，地圖信息選擇部104判斷所算出的利用率是否大于或等于閾值(例如60％)(圖46的步驟S601)，并大于或等于閾值的情況下(步驟S601的“是”)，從第二更新地圖信息提供部109選擇專用地圖信息(步驟S602)。而在小于閾值的情況下(步驟S601的“否”)，從第一更新地圖信息提供部108選擇普通地圖信息(步驟S603)。
圖37表示，在選擇了專用地圖信息的情況下，設(shè)定路徑時(shí)反映專用地圖信息的例子，而圖38表示，在選擇了普通地圖信息的情況下，設(shè)定路徑時(shí)反映普通地圖信息的例子。如此，在本實(shí)施方式中，根據(jù)路徑信息利用符合用戶需求的更新地圖信息，而更新地圖信息。
再者，在本實(shí)施方式中，利用率是根據(jù)總節(jié)點(diǎn)數(shù)量當(dāng)中的路徑種類“狹窄的道路”的數(shù)量來(lái)算出的，不過(guò)，本發(fā)明不限于此算出方法。例如，也可以按每個(gè)縣、市或者區(qū)域進(jìn)行算出，在“狹窄的道路”的利用率高的區(qū)域選擇專用地圖，而在利用率低的區(qū)域選擇普通地圖信息。例如，即使是平時(shí)利用“狹窄的道路”的、駕駛技術(shù)很高的用戶，也在不熟識(shí)的區(qū)域或者在與熟識(shí)的區(qū)域遠(yuǎn)離的區(qū)域，可能要更新為普通地圖信息。于是，也可以按區(qū)域算出利用率，并按照利用率和區(qū)域控制選擇。
而且，在本實(shí)施方式中，要選擇的地圖信息是利用間道等的專用地圖信息和普通地圖信息，不過(guò)，本發(fā)明不限于這種地圖信息的種類。例如，也可以將存儲(chǔ)有詳細(xì)的餐館信息的地圖信息作為專用地圖信息，根據(jù)存儲(chǔ)在移動(dòng)歷史的信息，例如根據(jù)歷史中的目的地的類別，來(lái)選擇更新地圖信息?；蛘撸部梢圆粌H存儲(chǔ)移動(dòng)歷史，還存儲(chǔ)檢索或閱覽的歷史，根據(jù)歷史判斷用戶的愛好，從而選擇符合用戶需求的更新地圖信息。
圖39是一種示意圖，表示利用本實(shí)施方式所選擇的、反映用戶的特點(diǎn)的地圖信息的一個(gè)例子。由于用戶平時(shí)利用餐館等，因此在方格ID“M41”選擇了餐館專用地圖信息，而在方格ID“M53”、“M62”、“M63”，根據(jù)用戶平時(shí)的行車狀況，選擇了含有詳細(xì)的間道信息的專用地圖信息。如此，通過(guò)利用歷史，能夠選擇反映了用戶的特點(diǎn)的更新地圖信息。
而且，也可以根據(jù)利用規(guī)定地圖信息的比例或利用頻度選擇更新地圖信息。例如，如圖39所示，在間道專用的地圖信息較多的情況下，也可以自動(dòng)地或者通過(guò)催促變更來(lái)將其他所有的普通地圖信息都更新為間道專用地圖信息。此時(shí)，也可以允許在變更了地圖之后，將該變更的地圖復(fù)原到原來(lái)利用的地圖信息。由此，在各提供單元提供具有種種特點(diǎn)的地圖信息的環(huán)境之下，即使用戶的愛好不同，也能夠根據(jù)用戶的歷史自動(dòng)地選擇符合用戶的地圖信息，并且能夠根據(jù)利用頻度或比例等反映用戶的愛好。
并且，在地圖信息的更新時(shí)期不同的情況下，也可以確定為選擇最新的地圖信息。例如，在新建了道路或者陸上標(biāo)志的情況下，也可能發(fā)生各地圖信息的提供時(shí)期不同的情況。此時(shí)，在由第二更新地圖信息提供部109提供的平時(shí)利用的專用地圖信息還沒(méi)更新的情況下，也可以暫時(shí)獲得由第一更新地圖信息提供部108提供的最新的普通地圖信息，并在更新了專用地圖信息的情況下，再進(jìn)行更新。
(實(shí)施方式3)下面，說(shuō)明本發(fā)明的實(shí)施方式3。
在實(shí)施方式1中，存儲(chǔ)了目的地等陸上標(biāo)志信息，并根據(jù)其信息選擇了地圖信息。并且，在實(shí)施方式2中，存儲(chǔ)了用戶的移動(dòng)歷史，據(jù)此判斷平時(shí)利用的道路的類別，并利用其信息來(lái)選擇了地圖信息。
在這里，在將出發(fā)地和目的地作為輸入，利用地圖信息，從而檢索了路徑的情況下，根據(jù)所登記的地圖信息或檢索路徑的算法的不同，可能提供的路徑也不同。并且，在導(dǎo)航路徑時(shí)，對(duì)用戶而言，既有好理解的導(dǎo)航，又有難以理解的導(dǎo)航。于是，在本實(shí)施方式中說(shuō)明的是這樣一個(gè)例子，即，利用用戶的移動(dòng)歷史和所提供的路徑信息，自動(dòng)地判斷應(yīng)該利用哪個(gè)地圖信息，并選擇地圖信息的例子。
圖47是一種功能方框圖，表示本發(fā)明的實(shí)施方式3的移動(dòng)終端100b的結(jié)構(gòu)。該移動(dòng)終端100b是一種裝置，根據(jù)用戶的移動(dòng)歷史和所提供的路徑信息，選擇利用地圖信息，包括位置信息獲得部4501、移動(dòng)歷史存儲(chǔ)部4502、第一地圖信息存儲(chǔ)部4503、第二地圖信息存儲(chǔ)部4504、第三地圖信息存儲(chǔ)部4505、第四地圖信息存儲(chǔ)部4506、路徑檢索請(qǐng)求生成部4507、路徑檢索結(jié)果接收部4508、路徑比較部4509以及地圖信息選擇部4510。
位置信息獲得部4501是一種處理部，與實(shí)施方式1及2相同，根據(jù)GPS天線等傳感器獲得位置信息。
移動(dòng)歷史存儲(chǔ)部4502將由位置信息獲得部4501獲得的位置信息作為車輛的移動(dòng)歷史，存儲(chǔ)到硬盤等媒體。車輛的移動(dòng)歷史是由位置信息獲得部4501獲得的緯度、經(jīng)度的值，其存儲(chǔ)為十字路口等節(jié)點(diǎn)的時(shí)間序列數(shù)據(jù)。而在道路信息中賦予有標(biāo)識(shí)符的情況下，也可以將其作為用戶所經(jīng)過(guò)的路徑的歷史存儲(chǔ)。例如，如圖48所示，對(duì)應(yīng)于行車的日期時(shí)間，存儲(chǔ)有出發(fā)地和到達(dá)地以及在各地的關(guān)于時(shí)刻的信息，且存儲(chǔ)有從出發(fā)地至到達(dá)地的關(guān)于路徑的信息。在圖48中，移動(dòng)歷史ID為001的移動(dòng)歷史示出，出發(fā)地為自己的家、到達(dá)地為公司、此時(shí)利用的路徑為L(zhǎng)099和L105。
第一至第四地圖信息存儲(chǔ)部4503至4506均是Web服務(wù)器等，個(gè)別存儲(chǔ)有X1公司、X2公司、X3公司、X4公司分別提供的地圖信息。這些第一至第四地圖信息存儲(chǔ)部4503至4506具有的功能是對(duì)所存儲(chǔ)的地圖信息的道路中存儲(chǔ)成本信息等，并在輸入了出發(fā)地和到達(dá)地時(shí)，輸出關(guān)于從出發(fā)地至到達(dá)地要經(jīng)過(guò)的路徑的信息等。
路徑檢索請(qǐng)求生成部4507從存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的移動(dòng)歷史中取出出發(fā)地和到達(dá)地的位置信息，利用其位置信息檢索存儲(chǔ)在第一至第四地圖信息存儲(chǔ)部4503至4506的路徑。具體而言，從如圖48所示那樣存儲(chǔ)的歷史信息中檢索出發(fā)地和到達(dá)地，并取出各地點(diǎn)的緯度和經(jīng)度的值。然后，向各地圖信息(第一至第四地圖信息存儲(chǔ)部4503至4506)請(qǐng)求對(duì)于所取出的由出發(fā)地和到達(dá)地組成的組進(jìn)行路徑檢索。如后述，在路徑比較部4509進(jìn)行比較，并在地圖信息選擇部4510選擇最符合用戶需求的路徑。因此，優(yōu)選的是，抽出的由出發(fā)地和到達(dá)地組成的組是按利用的地圖信息不同而檢索出的路徑也不同的組。于是，在本實(shí)施方式中，由于在行車時(shí)間越長(zhǎng)的移動(dòng)歷史，檢索路徑時(shí)的選擇范圍(差異)越擴(kuò)大，因此路徑檢索請(qǐng)求生成部4507選擇行車時(shí)間最長(zhǎng)的移動(dòng)歷史。在圖48所示例子中，選擇所需時(shí)間最長(zhǎng)的移動(dòng)歷史ID006。再者，計(jì)算量十分少，且計(jì)算時(shí)間(路徑檢索時(shí)間)十分短的情況下，即該移動(dòng)終端100b具有足夠的處理能力的情況下，也可以替代這種選擇標(biāo)準(zhǔn)，選擇所存儲(chǔ)的由出發(fā)地和到達(dá)地組成的所有的組。
路徑檢索結(jié)果接收部4508是接收檢索路徑的結(jié)果的通信接口等，該路徑檢索是以存儲(chǔ)在第一至第四地圖信息存儲(chǔ)部4503至4506的地圖信息，并利用在路徑檢索請(qǐng)求生成部4507所選擇的用于檢索路徑的出發(fā)地和到達(dá)地的信息來(lái)進(jìn)行的。圖49顯示其結(jié)果。而在圖50中，將圖49所示的檢索路徑的結(jié)果表現(xiàn)為地圖上的移動(dòng)。
在圖49中，出發(fā)地為自己的家、到達(dá)地為丸山高爾夫球場(chǎng)的情況下，在圖48的移動(dòng)歷史中，經(jīng)過(guò)L099、L105、L104、L300、L301、L501到達(dá)了目的地。與此相對(duì)，在利用各地圖信息、且出發(fā)地為自己的家并到達(dá)地為丸山高爾夫球場(chǎng)的情況下檢索路徑，其結(jié)果，在利用了第一地圖及第三地圖的情況下，檢索出與實(shí)際行車路徑相同的路徑。而在利用了第二地圖和第四地圖的情況下，其檢索的結(jié)果是，雖然出發(fā)地和到達(dá)地為與移動(dòng)歷史相同，但，檢索出不同的路徑。
如圖50所示，根據(jù)第一地圖及第三地圖的檢索結(jié)果是，在去丸山高爾夫球場(chǎng)時(shí)，從池田南高速公路出入口或池田北高速公路出入口進(jìn)入收費(fèi)道路，并從丸山高速公路出入口出去，開往高爾夫球場(chǎng)。該檢索結(jié)果是以減少利用收費(fèi)道路的距離來(lái)節(jié)省通行費(fèi)用為目的，也是與用戶的實(shí)際行車(移動(dòng)歷史)一致的路徑。而在利用第二地圖及第四地圖的情況下，從自己家的附近就進(jìn)入收費(fèi)道路行車，其目的是節(jié)省時(shí)間來(lái)開往到達(dá)地，因此檢索出的結(jié)果是，從池田南高速公路出入口就利用收費(fèi)道路的路徑。
路徑比較部4509根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的移動(dòng)歷史和由路徑檢索結(jié)果接收部4508通知的檢索結(jié)果，對(duì)于同一出發(fā)地且同一到達(dá)地的路徑，分別判斷行車路徑和行車時(shí)間的一致程度(是否一致或者接近)。
地圖信息選擇部4510是一種處理部，根據(jù)在路徑比較部4509比較的結(jié)果，選擇檢索結(jié)果最接近于實(shí)際行車的地圖信息。具體而言，根據(jù)在路徑比較部4509比較的結(jié)果，從第一至第四地圖信息中選擇地圖信息，該地圖信息包括的檢索結(jié)果是，行車路徑與實(shí)際行車路徑為同一、且其行車時(shí)間最接近于實(shí)際行車時(shí)間的路徑。在圖49所示的例子中，利用第一地圖和第三地圖來(lái)檢索出的結(jié)果是與實(shí)際路徑相同的路徑，并輸出該結(jié)果，且其中選擇推定所需時(shí)間最接近于實(shí)際行車時(shí)間101分種的第三地圖信息(推定所需時(shí)間為99分種)。
之后，在用戶行車或檢索路徑的過(guò)程中，利用所選擇的地圖信息，從而能檢索符合用戶實(shí)際行車的路徑，或能推定到目的地的所需時(shí)間。在上述例子中，用戶不注重縮短到目的地的所需時(shí)間，而要優(yōu)先減少在收費(fèi)道路行車的距離即要節(jié)省費(fèi)用，針對(duì)這種用戶，就可以選擇滿足其需求的地圖信息。
利用圖51的流程圖說(shuō)明上述處理內(nèi)容。位置信息獲得部4501將獲得的位置信息變換成移動(dòng)串，存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部4502(步驟S4901)。在行車時(shí)間達(dá)到規(guī)定行車時(shí)間(例如5個(gè)小時(shí))的情況下，就進(jìn)行下一個(gè)步驟(步驟S4902)。在不到規(guī)定行車時(shí)間的情況下，就反復(fù)進(jìn)行步驟S4901。在行車時(shí)間長(zhǎng)于或等于規(guī)定時(shí)間的情況下，路徑檢索請(qǐng)求生成部4507從存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的移動(dòng)歷史中選擇行車時(shí)間最長(zhǎng)的歷史的由出發(fā)地和到達(dá)地組成的組(步驟S4903)。并且，利用所選擇的出發(fā)地和到達(dá)地的緯度經(jīng)度信息，向存儲(chǔ)在第一地圖信息存儲(chǔ)部4503至第四地圖信息存儲(chǔ)部4506的地圖信息發(fā)出路徑檢索請(qǐng)求(步驟S4904)。路徑檢索結(jié)果接收部4508接收來(lái)自各地圖信息的檢索路徑的結(jié)果，而路徑比較部4509判斷在所接收的檢索結(jié)果中是否存在與存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的實(shí)際行車歷史相同的檢索路徑結(jié)果(步驟S4905)。在圖49所示的檢索結(jié)果例子中，由于第一地圖信息和第三地圖信息的檢索結(jié)果與實(shí)際行車相同，因此地圖信息選擇部4510將這些地圖信息作為侯補(bǔ)來(lái)選擇。并且，由路徑比較部4509比較第一地圖信息和第三地圖信息的檢索路徑結(jié)果，而可知第一地圖信息的推定所需時(shí)間為105分種，第三地圖信息的推定所需時(shí)間為99分種。于是，由于實(shí)際行車的所需時(shí)間為101分種，而第三地圖信息的99分種更與實(shí)際行車時(shí)間接近，因此地圖信息選擇部4510判斷為第三地圖信息更能進(jìn)行與用戶的實(shí)際行車接近的路徑檢索，從而最終選擇第三地圖信息(步驟S4906)。
另一方面，從第一地圖信息至第四地圖信息中沒(méi)能獲得與用戶的行車一致的檢索路徑結(jié)果的情況下(步驟S4905的“否”)，地圖信息選擇部4510，通過(guò)由路徑比較部4509進(jìn)行比較，選擇輸出了在主要道路的行車為一致的檢索結(jié)果的地圖信息(步驟S4907)。在存在主要道路為一致的多種地圖信息的情況下，選擇推定所需時(shí)間最接近的地圖信息(步驟S4908)。由此，能夠選擇檢測(cè)出用戶的移動(dòng)歷史的細(xì)節(jié)不同但大概一致的路徑的地圖信息。例如，在平時(shí)的移動(dòng)歷史中有這樣的情況，即，用戶首先訪問(wèn)在用戶家附近的朋友的家，然后長(zhǎng)時(shí)間行車。此時(shí)選擇的地圖信息是，到朋友家的路徑信息的細(xì)節(jié)不一致、但主要道路為一致，輸出這種檢索結(jié)果的地圖。由此，針對(duì)用戶的主要移動(dòng)傾向，能夠選擇所符合的地圖信息。
另外，在利用多種地圖信息而檢索路徑的結(jié)果，在主要道路中也不存在所一致的路徑的情況下(步驟S4907的“否”)，移動(dòng)歷史存儲(chǔ)部4502重新選擇下一個(gè)行車時(shí)間長(zhǎng)的移動(dòng)歷史的由出發(fā)地和到達(dá)地組成的組(步驟S4909)，并返回到步驟S4904。由此，即使在用戶的移動(dòng)歷史為特殊、且無(wú)論利用哪個(gè)地圖信息也不能檢索出所一致的路徑結(jié)果的情況下，也可以利用其他移動(dòng)歷史來(lái)實(shí)行路徑的檢索，從而能夠選擇符合用戶的移動(dòng)傾向的地圖信息。
而在本實(shí)施方式中，從圖48所示的存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的移動(dòng)歷史中，選擇了行車時(shí)間最長(zhǎng)的移動(dòng)歷史，不過(guò)，也可以選擇移動(dòng)歷史中移動(dòng)頻度高的出發(fā)地和到達(dá)地，以代替上述方法。由此，在用戶最頻繁利用的路徑，能夠選擇符合用戶的移動(dòng)傾向的地圖信息。尤其是，能夠選擇與用戶因上下班或上下學(xué)等而頻繁利用的路徑有關(guān)的、接近于用戶的實(shí)際移動(dòng)傾向的地圖信息。
并且，在本實(shí)施方式中，利用行車時(shí)間最長(zhǎng)的移動(dòng)歷史，來(lái)對(duì)圖48所示的存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部4502的移動(dòng)歷史進(jìn)行選擇，但，替代此方法，也可以選擇所有移動(dòng)歷史，并從該所有移動(dòng)歷史中選擇輸出所一致的路徑檢索結(jié)果的地圖信息。此時(shí)，也可以進(jìn)一步選擇實(shí)際移動(dòng)時(shí)間和推定所需時(shí)間最接近的地圖信息。由此，即使是平時(shí)安全行車且其行車速度較慢的用戶，也能夠選擇符合該用戶的地圖信息。
并且，在本實(shí)施方式中，存儲(chǔ)有多種地圖信息，對(duì)各地圖信息進(jìn)行路徑檢索，并通過(guò)比較其結(jié)果和實(shí)際行車的結(jié)果，從而選擇了符合用戶的地圖信息，但，在只存在一個(gè)地圖信息和利用其地圖信息的多個(gè)路徑檢索模塊時(shí)，對(duì)各路徑檢索模塊輸入由出發(fā)地和到達(dá)地組成的組，并通過(guò)比較這些結(jié)果，從而也能夠選擇最符合用戶的移動(dòng)傾向的路徑檢索模塊。此時(shí)，也可以利用在檢索路徑的情況下所需的檢索時(shí)間，來(lái)選擇以最短時(shí)間結(jié)束了路徑檢索的路徑檢索模塊。
并且，在本實(shí)施方式中，不依靠移動(dòng)歷史的地理信息，而從第一至第四地圖信息存儲(chǔ)部4503至4506中選擇了最符合用戶需求的地圖信息。然而，按地圖信息的不同，有些地圖信息可能包含特定地區(qū)的詳細(xì)而高精度的地圖信息。于是，也可以按照地區(qū)選擇由出發(fā)地和到達(dá)地組成的組，并按各個(gè)地區(qū)選擇符合用戶的移動(dòng)傾向的地圖信息。例如，對(duì)于大阪府選擇X1公司的地圖信息，而對(duì)于兵庫(kù)縣選擇X2公司的地圖信息，可以進(jìn)行這種方法。
并且，在本實(shí)施方式中，從多種地圖信息中選擇了最符合用戶需求的地圖信息，不過(guò)，也可以代替該方法，或者加上，對(duì)于聲音導(dǎo)航也可以選擇最符合用戶需求的(正確的)信息。在通常的檢索路徑當(dāng)中，偶爾利用聲音導(dǎo)航等來(lái)給用戶帶路。然而，在地圖信息不同的情況下，聲音導(dǎo)航中的讀法可能不同，例如，十字路口名稱的讀法不同。例如，可能獲得這樣一個(gè)路徑導(dǎo)航結(jié)果如圖52所示，對(duì)于同一緯度、同一經(jīng)度的十字路口的名稱“東十字路口”，只有第二地圖信息的讀法是“HIGASHI(“東”的日語(yǔ)發(fā)音)SHIZILUKOU(十字路口)”，而其他地圖信息的讀法均是“AZUMA(“東”的另外一個(gè)日語(yǔ)發(fā)音)SHIZILUKOU(十字路口)”。在此情況下，則判斷為第二地圖信息的聲音導(dǎo)航中的讀法是錯(cuò)誤的，而在利用第二地圖信息的路徑檢索結(jié)果，來(lái)給用戶導(dǎo)航的情況下，可以將“ASZUMA SHIZILUKOU”換成“HIGASHI SHIZILUKOU”來(lái)讀，從而進(jìn)行導(dǎo)航。此時(shí)，也可以不根據(jù)多數(shù)決定的原理來(lái)決定正確的讀法，而利用地圖的更新信息。即，可以將更新日期最新的地圖信息的讀法信息作為正確信息而利用。如此，通過(guò)利用多種地圖信息，從而自動(dòng)地對(duì)聲音導(dǎo)航中的地名等的錯(cuò)誤讀法進(jìn)行修正。
并且，在本實(shí)施方式中，移動(dòng)終端100b根據(jù)用戶的移動(dòng)歷史和多個(gè)地圖信息存儲(chǔ)部提供的檢索結(jié)果，選擇并獲得符合用戶需求的地圖信息，不過(guò)，也可以將該方法應(yīng)用到實(shí)施方式1及2的更新地圖信息的選擇。即，根據(jù)本實(shí)施方式的判斷基準(zhǔn)，可以從多個(gè)更新地圖信息存儲(chǔ)部中選擇一個(gè)更新地圖信息存儲(chǔ)部，并利用從所選擇的地圖信息存儲(chǔ)部獲得的更新地圖信息，更新已存儲(chǔ)的地圖信息。
(實(shí)施方式4)下面，說(shuō)明本發(fā)明的實(shí)施方式4。
在實(shí)施方式1中，從所存儲(chǔ)的移動(dòng)歷史中抽出用戶到達(dá)的目的地的類別信息，自動(dòng)地選擇滿足用戶需求的地圖，并進(jìn)行了更新。而在實(shí)施方式2中說(shuō)明了按地域可以選擇其種類。具體而言，圖38中，在用戶經(jīng)常利用間道的“M62”、“M63”、“M64”等熟識(shí)的區(qū)域，更新了間道專用地圖，并在經(jīng)常用餐的區(qū)域“M41”，更新了餐館專用地圖。如此，通過(guò)按用戶的傾向選擇不同種類的地圖并進(jìn)行更新，從而能將地圖變更為更反映用戶的行動(dòng)特點(diǎn)的地圖，尤其在駕駛時(shí)等任務(wù)上有限制的情況下，用戶不用進(jìn)行復(fù)雜的操作，而能容易獲得必要的信息。
在本實(shí)施方式中，說(shuō)明按照區(qū)域等選擇地圖信息的移動(dòng)終端。
圖53是一種方框圖，表示本發(fā)明的實(shí)施方式4的移動(dòng)終端100c的結(jié)構(gòu)。該移動(dòng)終端100c是一種裝置，利用路徑信息來(lái)從所提供的多種更新地圖信息中選擇最符合用戶需求的更新地圖信息，包括位置信息檢測(cè)部101、移動(dòng)歷史存儲(chǔ)部102、地圖信息存儲(chǔ)部103、行動(dòng)模式算出部122、地圖信息選擇部104a、地圖信息更新部105、更新地圖信息存儲(chǔ)部106、更新信息通知部107以及合成顯示部117。而在本圖中共同表示了經(jīng)由通信網(wǎng)絡(luò)連接于此移動(dòng)終端100c的第一更新地圖信息提供部108及第二更新地圖信息提供部109。
該移動(dòng)終端100c具有與實(shí)施方式1的移動(dòng)終端100大體相同的結(jié)構(gòu)，但只有以下結(jié)構(gòu)與實(shí)施方式1不同代替實(shí)施方式1的地圖信息選擇部104，包括地圖信息選擇部104a；進(jìn)一步包括行動(dòng)模式算出部122。如后述，實(shí)施方式1的移動(dòng)終端100包括的陸上標(biāo)志信息抽出部110是行動(dòng)模式算出部122的一種構(gòu)成要件。以下，對(duì)于與實(shí)施方式1相同的構(gòu)成要件賦予相同符號(hào)，并以與實(shí)施方式1不同的部分為主進(jìn)行說(shuō)明。
位置信息檢測(cè)部101與實(shí)施方式1相同，例如由GPS構(gòu)成，檢測(cè)用戶的位置即緯度經(jīng)度信息。該位置信息檢測(cè)部101根據(jù)存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息，將緯度經(jīng)度信息轉(zhuǎn)換為節(jié)點(diǎn)串，并將它作為移動(dòng)歷史來(lái)存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102。
圖54是一種示意圖，表示存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史的例子。在本實(shí)施方式中，例如將打開發(fā)動(dòng)機(jī)的地點(diǎn)作為出發(fā)地、且將關(guān)閉發(fā)動(dòng)機(jī)的地點(diǎn)作為目的地，并且將這些作為移動(dòng)歷史來(lái)存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102。而且，還存儲(chǔ)由GPS檢測(cè)的日期時(shí)間信息。例如，在本圖中，移動(dòng)歷史ID為“001”的移動(dòng)歷史存儲(chǔ)有日期時(shí)間“2003年9月20日(星期日)”、出發(fā)地“自己的家(陸上標(biāo)志ID“L100”)、目的地“丸山高爾夫球場(chǎng)(L51)”。而且，也存儲(chǔ)有從自己的家出發(fā)的時(shí)刻“6點(diǎn)45分”、到達(dá)丸山高爾夫球場(chǎng)的時(shí)刻“8點(diǎn)50分”等經(jīng)過(guò)各節(jié)點(diǎn)的時(shí)刻。同樣，移動(dòng)歷史ID為“002”的移動(dòng)歷史存儲(chǔ)有日期時(shí)間“2003年9月20日(星期日)”、以及在“16點(diǎn)45分”從“丸山高爾夫球場(chǎng)”出發(fā)并在“19點(diǎn)05分”到達(dá)了自己的家的歷史。如此，移動(dòng)歷史存儲(chǔ)部102存儲(chǔ)隨著用戶的移動(dòng)而檢測(cè)出的移動(dòng)，并將它作為移動(dòng)歷史。
在本實(shí)施方式中，移動(dòng)終端100c根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史算出反映了用戶行動(dòng)特點(diǎn)的模式(以下稱“行動(dòng)模式”)，根據(jù)行動(dòng)模式選擇用戶所需的地圖信息并進(jìn)行更新。
行動(dòng)模式算出部122是一種處理部，根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史算出行動(dòng)模式，如圖55所示包括主要基點(diǎn)抽出部123、目的地參照部124、移動(dòng)成本運(yùn)算部125、陸上標(biāo)志信息抽出部110、行動(dòng)范圍分類部127、行動(dòng)模式生成部128以及行動(dòng)模式存儲(chǔ)部129。
主要基點(diǎn)抽出部123是一種處理部，從移動(dòng)歷史中抽出自己的家等地點(diǎn)即行動(dòng)基點(diǎn)，并將它作為主要基點(diǎn)。例如，在用戶開車移動(dòng)的情況下，存在一定程度的移動(dòng)傾向，往往將自己的家或公司等主要地點(diǎn)作為基點(diǎn)移動(dòng)到各種地點(diǎn)。于是，主要基點(diǎn)抽出部123首先將這些主要地點(diǎn)作為主要基點(diǎn)來(lái)抽出。例如，根據(jù)到達(dá)其地點(diǎn)的頻度或逗留時(shí)間，抽出主要基點(diǎn)。
現(xiàn)在，如圖54所示，作為移動(dòng)歷史存儲(chǔ)有目的地的情況下，行動(dòng)模式算出部122按目的地算出頻度，將頻度高的目的地作為主要基點(diǎn)。或者，代替頻度，或者加上，也可以考慮算出逗留時(shí)間。例如，到達(dá)移動(dòng)歷史ID“002”所示的目的地“自己的家”時(shí)間為“19點(diǎn)05分”，而從下一個(gè)移動(dòng)歷史ID“003”所示的出發(fā)地“自己的家”的時(shí)間為翌日“7點(diǎn)10分”，其差12個(gè)小時(shí)05分鐘則為當(dāng)天在自己的家逗留的時(shí)間。于是，行動(dòng)模式算出部122算出這些逗留時(shí)間的平均值，將頻均逗留時(shí)間長(zhǎng)的地點(diǎn)作為主要基點(diǎn)來(lái)抽出。
圖56表示各地點(diǎn)的到達(dá)頻度和平均逗留時(shí)間。例如，表示將地點(diǎn)ID“001”的“自己的家”作為主要基點(diǎn)來(lái)抽出，其逗留頻度為320次、平均逗留時(shí)間為16個(gè)小時(shí)20分鐘。而且，該圖表示將地點(diǎn)ID“002”的“公司”作為主要基點(diǎn)來(lái)抽出，其逗留頻度為189次、平均逗留時(shí)間為12個(gè)小時(shí)20分鐘。此時(shí)，也可以設(shè)定逗留頻度100次、平均逗留時(shí)間3個(gè)小時(shí)等閾值來(lái)進(jìn)行抽出。通常，將自己的家或公司等地點(diǎn)即用戶行動(dòng)的基點(diǎn)作為主要基點(diǎn)來(lái)抽出。
目的地參照部124是一種處理部，參照移動(dòng)歷史的目的地，從存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史中，參照(讀出)由主要基點(diǎn)抽出部123算出的各個(gè)主要基點(diǎn)的目的地。
圖57是一種示意圖，表示在從所抽出的主要基點(diǎn)“自己的家”出發(fā)的情況下，由目的地參照部124參照的目的地。在圖54所示的移動(dòng)歷史中，將主要基點(diǎn)“自己的家”為出發(fā)地的移動(dòng)歷史ID和其目的地分別是，移動(dòng)歷史ID“001”的“丸山高爾夫球場(chǎng)”、移動(dòng)歷史ID“003”的“公司”、移動(dòng)歷史ID“021”的“丸山高爾夫球場(chǎng)”、移動(dòng)歷史ID“025”的“榮榮超市A”以及移動(dòng)歷史ID“031”的“洋花堂超市A”等，圖57表示這些。
移動(dòng)成本運(yùn)算部125是一種處理部，運(yùn)算到各目的地的移動(dòng)成本，例如運(yùn)算距離等。陸上標(biāo)志信息抽出部110是一種處理部，確定各目的地的類別。行動(dòng)范圍分類部127是一種處理部，根據(jù)由移動(dòng)成本運(yùn)算部125所得的到各目的地的距離和由陸上標(biāo)志信息抽出部110所得的目的地的類別，對(duì)用戶的行動(dòng)范圍(在這里指的是各目的地類別的行動(dòng)范圍)進(jìn)行分類。行動(dòng)模式生成部128將由行動(dòng)范圍分類部127所得的結(jié)果存儲(chǔ)到行動(dòng)模式存儲(chǔ)部129，即該行動(dòng)模式生成部128按主要基點(diǎn)生成使目的地類別和行動(dòng)范圍相對(duì)應(yīng)的表并將該表存儲(chǔ)到行動(dòng)模式存儲(chǔ)部129。行動(dòng)模式存儲(chǔ)部129是存儲(chǔ)由行動(dòng)模式生成部128生成的行動(dòng)模式的硬盤等，地圖信息選擇部104a參照該行動(dòng)模式存儲(chǔ)部129。以下，根據(jù)具體例子說(shuō)明生成行動(dòng)模式。
首先，移動(dòng)成本運(yùn)算部125按由目的地參照部124參照的目的地運(yùn)算從主要基點(diǎn)所需的移動(dòng)成本(在這里指距離)。與此同時(shí)，陸上標(biāo)志信息抽出部110確定由目的地參照部124參照的目的地類別。關(guān)于該類別和距離，例如可以根據(jù)存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息獲得。圖58表示存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息中登記的各設(shè)施的詳細(xì)信息。如圖58所示，本發(fā)明的地圖信息中存儲(chǔ)有設(shè)施的節(jié)點(diǎn)ID、以緯度經(jīng)度等示出的位置、節(jié)點(diǎn)的名稱、節(jié)點(diǎn)的類別，這與實(shí)施方式1的說(shuō)明相同。如圖58所示，圖57所示的一個(gè)目的地即移動(dòng)歷史ID“001”的目的地“丸山高爾夫球場(chǎng)”位于“東經(jīng)135度34分00秒，北緯34度40分00秒”，并其類別為“高爾夫球設(shè)施”。同樣，如圖58所示，移動(dòng)歷史ID“025”的目的地“榮榮超市A”位于“東經(jīng)135度54分00秒，北緯34度50分00秒”，其類別為“超市”。移動(dòng)成本運(yùn)算部125根據(jù)此位置信息算出主要基點(diǎn)即自己的家和各節(jié)點(diǎn)間的直線距離，并將它作為移動(dòng)成本。
圖59是表示“丸山高爾夫球場(chǎng)”和自己的家的位置關(guān)系的地圖。根據(jù)自己的家的位置和丸山高爾夫球場(chǎng)的位置，在這里算出20km。
另一方面，圖60是表示“榮榮超市A”或“洋花堂超市A”和自己的家的位置關(guān)系的地圖。在這里算出了離自己的家的距離，例如，自己的家和“榮榮超市A”間的距離為3km、自己的家和“洋花堂超市A”間的距離為5km等。
如此，用戶平時(shí)從自己的家等地點(diǎn)即基點(diǎn)訪問(wèn)各種設(shè)施，而其設(shè)施的類別通常也反映用戶的愛好。本例子所示的用戶的愛好是高爾夫球，并經(jīng)常去高爾夫球場(chǎng)。而且，該用戶也經(jīng)常去超市等購(gòu)物，這些用戶的愛好是根據(jù)歷史可以判斷的。另一方面，單純地存儲(chǔ)為移動(dòng)歷史的設(shè)施，并不一定反映用戶的行動(dòng)。本例子中的用戶在訪問(wèn)高爾夫球場(chǎng)的情況下，即使它遠(yuǎn)在20km的地方也要訪問(wèn)，但在去超市的情況下，不會(huì)去遠(yuǎn)在20km的超市，而選擇距離5km等較近的超市。因此，即使在新開了超市，且更新了反映其信息的地圖(例如，購(gòu)物專用地圖等)的情況下，在自己的家附近的區(qū)域，其地圖也可以說(shuō)是適當(dāng)?shù)牡貓D，但在遠(yuǎn)離的區(qū)域，購(gòu)物專用地圖并不一定是符合用戶需求的地圖。另外，即使在新建了高爾夫球場(chǎng)，且更新了反映其信息的高爾夫球?qū)Ｓ玫貓D的情況下，由于用戶會(huì)訪問(wèn)距離20km以內(nèi)的地方，因此這種高爾夫球?qū)Ｓ玫貓D也對(duì)用戶有益，但在遠(yuǎn)離用戶容許范圍20km的區(qū)域，更新高爾夫球?qū)Ｓ玫貓D也并不一定對(duì)用戶有益。
于是，在本實(shí)施方式中，利用這些目的地類別和其移動(dòng)成本(在這里指距離)，按目的地類別算出用戶可以容許的距離范圍(以下稱“容許范圍”)。
為此，行動(dòng)范圍分類部127算出各個(gè)目的地類別的容許范圍，行動(dòng)模式生成部128生成表示其容許范圍的表，并將它作為行動(dòng)模式來(lái)存儲(chǔ)到行動(dòng)模式存儲(chǔ)部129。在這里，到類別為“高爾夫球設(shè)施”的“丸山高爾夫球場(chǎng)”的距離是20km，并將關(guān)于“高爾夫球設(shè)施”的容許范圍設(shè)為20km。并且，到類別為“超市”的“榮榮超市A”和“洋花堂超市A”的距離分別為3km和5km，并將關(guān)于“超市”的容許范圍設(shè)為5km。之所以將容許范圍設(shè)為5km，是因?yàn)榭梢韵胂竦玫饺菰S范圍至少包括到距離較遠(yuǎn)的5km的地方。如此，在屬于各類別的多個(gè)設(shè)施中，將最遠(yuǎn)距離設(shè)為容許范圍。再者，也可以算出到屬于各類別的多個(gè)設(shè)施的平均距離，將其距離設(shè)為容許范圍。之所以算出到經(jīng)常訪問(wèn)的、屬于某類別的設(shè)施的平均距離，是因?yàn)榭梢运愠鱿槐匾男畔⒌摹⒏从秤脩粜袆?dòng)的容許范圍。并且，也可以不單純地算出直線距離，而進(jìn)行路徑檢索等，并利用所需時(shí)間。例如，在訪問(wèn)高爾夫球場(chǎng)等的情況下，由于開始玩高爾夫球的時(shí)間很重要，因此不利用20km等直線距離，而根據(jù)平時(shí)的行車情況，例如將兩個(gè)小時(shí)內(nèi)可以到達(dá)的范圍等所需時(shí)間設(shè)為容許范圍。由此，能夠生成不僅考慮到直線距離，而且考慮到實(shí)際路徑狀況的行動(dòng)模式。
圖61是一種表，表示由行動(dòng)模式生成部128生成的用戶的行動(dòng)模式。在這里，以“自己的家”為主要基點(diǎn)，按類別算出了容許范圍，例如，目的地類別為“高爾夫球設(shè)施”和“超市”的容許范圍分別為“20km”、“5km”等。
圖62是表示圖61所示的容許范圍的地圖。在這里，表示有以自己的家為中心的容許范圍和與其相對(duì)應(yīng)的設(shè)施。在容許范圍5km以內(nèi)的地圖上，表示有類別為“超市”的“榮榮超市A”和“洋花堂超市A”。并且，在容許范圍20km以內(nèi)的地圖上，表示有類別為“高爾夫球設(shè)施”的“丸山高爾夫球場(chǎng)”。通常，對(duì)于用戶訪問(wèn)的設(shè)施，存在用戶按照其目的和類別等所定的距離或時(shí)間容許范圍。本例子中的用戶的行動(dòng)傾向是，在去高爾夫球場(chǎng)的情況下，即使距離長(zhǎng)達(dá)20km左右，也會(huì)去此地方，但在去超市等的情況下，不會(huì)專程去距離遠(yuǎn)的超市，而在附近5km以內(nèi)的地方辦事，該地圖上顯示有反映這些行動(dòng)特點(diǎn)的行動(dòng)模式。
地圖信息選擇部104a是一種處理部，根據(jù)存儲(chǔ)在行動(dòng)模式存儲(chǔ)部129的行動(dòng)模式，從第一更新地圖信息提供部108、第二更新地圖信息提供部109等用于提供各種地圖信息的處理部適當(dāng)?shù)剡x擇地圖。與實(shí)施方式1相同，地圖信息更新部105將所選擇的地圖作為更新地圖，存儲(chǔ)到更新地圖信息存儲(chǔ)部106。更新信息通知部107向用戶通知存儲(chǔ)在更新地圖信息存儲(chǔ)部106的更新地圖信息，或者合成顯示部117合成存儲(chǔ)在更新地圖信息存儲(chǔ)部106的更新地圖信息與存儲(chǔ)在地圖信息存儲(chǔ)部103的地圖信息并進(jìn)行顯示。
圖63是一種方框圖，表示地圖信息選擇部104a的詳細(xì)結(jié)構(gòu)。本實(shí)施方式的地圖信息選擇部104a包括更新區(qū)域確定部130、地圖種類判斷部131、行動(dòng)模式參照部132、選擇地圖決定部133。
更新區(qū)域確定部130是一種處理部，確定更新了地圖的地域。如實(shí)施方式1所述，通常地圖被劃分為各規(guī)定區(qū)域。具體而言，如圖3所示，按規(guī)定區(qū)域分割成方格狀，并如圖4所示，各方格以層次結(jié)構(gòu)存儲(chǔ)信息。更新區(qū)域確定部130確定各提供公司所更新的地圖中哪個(gè)區(qū)域被更新了。
圖64是表示與圖62相同地域的地圖。在這里表示的是劃分成方格狀、且在各方格添加了“M11”、“M12”等ID的地圖信息。按這種劃分成方格狀的地域提供存儲(chǔ)在第一更新地圖信息提供部108的A公司提供的地圖及存儲(chǔ)在第二更新地圖信息提供部109的B公司提供的地圖。更新區(qū)域確定部130確定各公司提供的地圖的更新區(qū)域(例如，方格ID)。
圖65是一種示意圖，表示A公司提供的地圖。該來(lái)自A公司的地圖是有關(guān)“購(gòu)物”的專用地圖，包含豐富的超市設(shè)施信息或商務(wù)信息。與圖64相比，不同之處是，更新了方格ID“M22”和“M33”。在方格ID“M22”，新建了超市“佳速客超市A”，而提供了很快就反映該設(shè)施的信息或陸上標(biāo)志的地圖。并且，在方格ID“M33”新建了“丸榮超市A”，而顯示有該設(shè)施的信息或陸上標(biāo)志。
圖66是一種示意圖，表示B公司所提供的地圖。該來(lái)自B公司的地圖是有關(guān)“高爾夫球”的專用地圖，包括豐富的高爾夫球場(chǎng)設(shè)施信息或高爾夫球用品店信息。與圖64相比，不同之處是，更新了方格ID“M11”、“M33”、“M44”。在方格ID“M11”、“M33”、“M44”，分別新建了高爾夫球場(chǎng)“宮里高爾夫球場(chǎng)”、“櫻花高爾夫球場(chǎng)”、“尾崎高爾夫球場(chǎng)”，并且分別顯示有該設(shè)施的信息或陸上標(biāo)志。更新區(qū)域確定部130是一種處理部，各公司通過(guò)如上所述的方法更新了地圖的一部分的情況下，確定其更新的區(qū)域，而在此確定更新了A公司提供的地圖的“M22”及“M33”；更新了B公司提供的地圖的“M11”、“M33”、“M44”。
地圖種類判斷部131是一種處理部，判斷各公司提供的地圖的種類。如實(shí)施方式1的圖9所示，在提供的地圖中存儲(chǔ)有有關(guān)“地圖種類”的信息，地圖種類判斷部131利用此信息確定地圖的種類。在這里，根據(jù)圖65可以確定，A公司的地圖是“購(gòu)物”專用、B公司的地圖是“高爾夫球”專用等地圖種類。
行動(dòng)模式參照部132是一種讀出處理部，參照存儲(chǔ)在行動(dòng)模式存儲(chǔ)部129的行動(dòng)模式。
選擇地圖決定部133利用所參照的行動(dòng)模式，決定要選擇的更新地圖。例如，在更新地圖至少包含所算出的范圍的一部分的情況下，即至少包含行動(dòng)模式的一部分的情況下，選擇地圖決定部133決定以符合行動(dòng)模式的地圖(由更新區(qū)域確定部130確定的、且由地圖種類判斷部131判斷的種類的區(qū)域)更新該區(qū)域的地圖。再者，在存在多個(gè)所符合的種類的情況下，可以選擇占有比例較大的種類。以下，利用具體例子進(jìn)行說(shuō)明。
在這里，如圖61所示，算出了用戶的行動(dòng)模式，該行動(dòng)模式顯示在容許范圍20km以內(nèi)的高爾夫球設(shè)施、在容許范圍5km以內(nèi)的超市等。圖67是在圖64所示地圖上表示了該行動(dòng)模式的圖。在圖67中，以虛線圓表示了行動(dòng)模式，例如，在容許范圍20km以內(nèi)的高爾夫球設(shè)施及在容許范圍5km以內(nèi)的超市等。由于方格ID“M11”相當(dāng)于容許范圍20km以內(nèi)這一個(gè)行動(dòng)模式，因此利用高爾夫球?qū)Ｓ玫貓D來(lái)更新。同樣，由于方格ID“M12”、“M13”、“M21”、“M23”、“M24”、“M31”、“M32”、“M33”也包含很多在容許范圍20km以內(nèi)的區(qū)域，因此利用高爾夫球?qū)Ｓ玫貓D來(lái)更新。另一方面，由于方格ID“M22”包含很多在容許范圍5km以內(nèi)的區(qū)域，因此利用“購(gòu)物”專用地圖更新。
圖68是一種示意圖，表示根據(jù)行動(dòng)模式更新了地圖。具體而言，由于要以高爾夫球?qū)Ｓ玫貓D來(lái)更新方格ID“M11”，因此以B公司所提供的方格ID“M11”進(jìn)行了更新，在地圖上新出現(xiàn)了宮里高爾夫球場(chǎng)。而根據(jù)行動(dòng)模式，由于要以購(gòu)物專用地圖來(lái)更新方格ID“M22”，因此以A公司所提供的方格ID“M22”進(jìn)行了更新，在地圖上新出現(xiàn)了“佳速客超市A”。
并且，根據(jù)行動(dòng)模式，由于要以高爾夫球?qū)Ｓ玫貓D來(lái)更新方格ID“M33”，因此以B公司所提供的方格ID“M33”進(jìn)行了更新，在地圖上新出現(xiàn)了“櫻花高爾夫球場(chǎng)”。對(duì)于該“M33”，如圖65所示，也可以以A公司提供的更新地圖來(lái)進(jìn)行更新，不過(guò)，此用戶以B公司提供的高爾夫球?qū)Ｓ玫貓D來(lái)更新了高爾夫球?qū)Ｓ玫貓D。之所以利用了B公司提供的高爾夫球?qū)Ｓ玫貓D，是因?yàn)閰⒄辗从沉擞脩舻男袆?dòng)特點(diǎn)的行動(dòng)模式后得知，A公司提供的更新地圖信息不一定符合用戶需求。即，在離自己的家5km以內(nèi)等較近的地方，本例子的用戶可能以購(gòu)物等為目的移動(dòng)，但不會(huì)到超過(guò)此范圍的遠(yuǎn)方去購(gòu)物，因此以此購(gòu)物專用地圖來(lái)進(jìn)行更新并不一定適當(dāng)，甚至不必要。另一方面，為了打高爾夫球，本例子的用戶會(huì)移動(dòng)到20km以內(nèi)的地方，因此反映這些特點(diǎn)并算出行動(dòng)模式。而，根據(jù)行動(dòng)模式，以高爾夫球?qū)Ｓ玫貓D來(lái)更新方格ID“M33”。
此外，在更遠(yuǎn)的方格ID“M44”，雖然更新了高爾夫球?qū)Ｓ玫貓D，但沒(méi)有更新本用戶的地圖。這也是反映行動(dòng)模式的處理。即，用戶以高爾夫球?yàn)槟康?，?huì)移動(dòng)到距離20km以內(nèi)的方格ID“M33”，但即使為了打高爾夫球，也不會(huì)移動(dòng)到更遠(yuǎn)的地方，因此對(duì)用戶而言，更新方格ID“M44”是不必要的。
一般而言，在移動(dòng)歷史中可以反映各用戶的愛好，而可以判斷用戶喜歡的高爾夫球場(chǎng)等設(shè)施、用戶感興趣的類別等。然而，這些可能不一定都符合用戶的愛好。各個(gè)用戶擁有不同的容許范圍，例如，如果是高爾夫球場(chǎng)，即使在遠(yuǎn)達(dá)20km左右的地方，也一定要去，但在去超市等購(gòu)物的情況下，要在附近辦事。于是，通過(guò)利用行動(dòng)模式來(lái)選擇符合行動(dòng)模式的地圖并進(jìn)行更新，從而能夠提供更符合用戶需求的地圖。
另外，今后在地圖上實(shí)時(shí)更新所提供的信息，且能及時(shí)獲得其地圖的環(huán)境之下，必須只獲得用戶所需部分的地圖。另外，對(duì)于汽車導(dǎo)航系統(tǒng)等而言，尤其是在駕駛等時(shí)，優(yōu)選的是不使正在駕駛的人的注意力不集中，而根據(jù)行動(dòng)模式，讓用戶自動(dòng)地選擇并更新所需地圖，從而可以安全地駕駛，能夠發(fā)揮本發(fā)明的效果。
圖69是一種示意圖，表示來(lái)自更新信息通知部107的更新地圖的通知例子。與實(shí)施方式1相同，在汽車導(dǎo)航系統(tǒng)畫面的左邊顯示更新了B公司提供的地圖，并新建了“宮里高爾夫球場(chǎng)”的通知。
再者，在本實(shí)施方式中，按主要基點(diǎn)算出類別和容許范圍。因此，能實(shí)現(xiàn)更靈活適應(yīng)用戶的行動(dòng)特點(diǎn)的地圖更新。以下，根據(jù)

關(guān)于主要基點(diǎn)的意義。
圖70是一種示意圖，表示根據(jù)其他主要基點(diǎn)“公司”算出的目的地的類別和容許范圍的表(行動(dòng)模式)的例子。在這里將“餐館”、“超市”等確定為目的地類別，并算出了符合各用戶的行動(dòng)的容許范圍。即，本用戶在下班后，偶爾順路去超市購(gòu)物，或去餐館等用餐，該表反映了這些。
圖71是一種示意圖，與圖67等相同，地圖上表示了行動(dòng)模式中的“超市”的容許范圍。該圖表示，以公司為中心，半徑3km以內(nèi)是超市的容許范圍。本用戶在下班后，偶爾順路去“佳速客超市B”，該圖顯示了反映這些的行動(dòng)模式。
圖72是表示以A公司提供的“購(gòu)物”專用地圖所更新的區(qū)域的地圖。與圖71相比，不同之處是，更新了方格ID“M14”、“M33”、“M34”。具體而言，在方格ID“M14”、方格ID“M33”、方格ID“M34”分別新建了“榮大超市B”、“佳速客超市A”、“丸榮超市A”，并顯示有該設(shè)施的信息或陸上標(biāo)志。
圖73是將圖71所示的行動(dòng)模式與圖73所示的A公司提供的地圖相對(duì)應(yīng)來(lái)顯示的圖。方格ID“M22”、“M32”、“M33”包含圖61也示出的以自己的家為中心半徑5km以內(nèi)的目的地類別“超市”的區(qū)域，因此所要更新的地圖的種類也是“購(gòu)物”專用。并且，如圖70所示，在以公司為中心半徑3km以內(nèi)的目的地類別也是“超市”，因此對(duì)包含該區(qū)域的“M14”，也要以“購(gòu)物”專用地圖來(lái)進(jìn)行更新。由于在方格ID“M11”、“M12”等不存在所對(duì)應(yīng)的行動(dòng)模式，因此要以地圖種類“普通地圖”來(lái)進(jìn)行更新。此外，對(duì)“M34”也要以“普通地圖”進(jìn)行更新。如此，參照存儲(chǔ)在行動(dòng)模式存儲(chǔ)部129的行動(dòng)模式，在選擇地圖決定部133決定地圖，由地圖信息更新部105更新地圖。
圖74是與圖71相對(duì)應(yīng)的地圖，其表示的例子是，對(duì)所提供的圖72示出的地圖中圖73所示的行動(dòng)模式進(jìn)行參照，從而更新地圖。在圖74中，更新了方格ID“M14”和“M33”的區(qū)域。圖72所示，雖然對(duì)多個(gè)方格ID“M14”、“M33”、“M34”分別提供了因新建了商店等而更新的地圖，但對(duì)于本例子所示的用戶而言，按照用戶個(gè)人的目的分別算出了示出行動(dòng)范圍的區(qū)域，例如算出了以自己的家為中心5km以內(nèi)、以公司為中心3km以內(nèi)等，并根據(jù)該行動(dòng)模式，只對(duì)地圖的所需部分進(jìn)行選擇和更新。與在超過(guò)5km的地方的丸榮超市A不同，對(duì)用戶而言，作為下班后順路去的超市，佳速客超市B是重要超市，因此，該新建的佳速客超市B很可能是用戶的必要信息。如此，通過(guò)利用按主要基點(diǎn)算出的行動(dòng)模式，從而能夠通知更符合用戶行動(dòng)的適當(dāng)信息。
其次，根據(jù)圖75、圖76、圖77、圖78所示的流程圖說(shuō)明本實(shí)施方式的移動(dòng)終端100c的工作。在本實(shí)施方式的流程圖中，從步驟S101至步驟S103是與實(shí)施方式1相同。
首先，位置信息檢測(cè)部101檢測(cè)移動(dòng)終端100c的位置(步驟S101)。其次，位置信息檢測(cè)部101根據(jù)檢測(cè)出的位置信息，通過(guò)參照地圖等方法，抽出目的地(步驟S102)。目的地的細(xì)節(jié)如圖15所示。
然后，位置信息檢測(cè)部101將目的地作為移動(dòng)歷史來(lái)存儲(chǔ)到移動(dòng)歷史存儲(chǔ)部102(步驟S103)。如圖54所示的移動(dòng)歷史的例子中，移動(dòng)歷史ID為“001”的移動(dòng)歷史存儲(chǔ)目的地“丸山高爾夫球場(chǎng)”、到達(dá)目的地的時(shí)間“8點(diǎn)50分”等。
下面，行動(dòng)模式算出部122根據(jù)移動(dòng)歷史算出行動(dòng)模式(步驟S1041)。
更詳細(xì)而言，主要基點(diǎn)抽出部123，首先算出主要基點(diǎn)。在這里，根據(jù)目的地的到達(dá)頻度或平均逗留時(shí)間進(jìn)行算出。具體而言，主要基點(diǎn)抽出部123參照移動(dòng)歷史的目的地ID及到達(dá)時(shí)刻(圖76的步驟S901)。其次，參照下一個(gè)移動(dòng)歷史的出發(fā)地的出發(fā)時(shí)刻(步驟S902)。然后，算出該ID的逗留時(shí)間(步驟S903)。在圖71所示的移動(dòng)歷史中，主要基點(diǎn)抽出部123根據(jù)移動(dòng)歷史ID“001”的目的地“丸山高爾夫球場(chǎng)(N51)”的到達(dá)時(shí)刻8點(diǎn)50分和下一個(gè)移動(dòng)歷史ID“002”的出發(fā)時(shí)刻16點(diǎn)45分，算出逗留時(shí)間5個(gè)小時(shí)55分鐘(16點(diǎn)45分一8點(diǎn)50分)。
其次，主要基點(diǎn)抽出部123對(duì)該ID的頻度進(jìn)行加1計(jì)數(shù)(步驟S904)，并加上逗留時(shí)間(步驟S905)。并且，主要基點(diǎn)抽出部123判斷是否參照了所有歷史(步驟S906)，在參照了的情況下(步驟S906的“是”)進(jìn)行步驟S908，而在沒(méi)參照的情況下(步驟S906的“否”)，則進(jìn)行步驟S901，如此反復(fù)算出各ID的頻度和逗留時(shí)間。
在結(jié)束算出所有ID的頻度和逗留時(shí)間后(步驟S906的“是”)，主要基點(diǎn)抽出部123參照各ID的頻度和逗留時(shí)間(步驟S908)，并將逗留時(shí)間除以頻度(步驟S909)，從而算出該ID的平均逗留時(shí)間(步驟S910)。并且，主要基點(diǎn)抽出部123判斷頻度和平均逗留時(shí)間是否大于或等于閾值(步驟S911)，在大于或等于閾值的情況下(步驟S911的“是”)，將其ID(節(jié)點(diǎn))作為主要地點(diǎn)(步驟S912)。在小于閾值的情況下(步驟S911的“否”)，就移到步驟S913。主要基點(diǎn)抽出部123判斷是否參照了所有ID(步驟S913)，在沒(méi)有參照的情況下(步驟S913的“否”)，參照下一個(gè)ID(步驟S914)，而在判斷了所有ID的情況下(步驟S913的“是”)就結(jié)束。通過(guò)反復(fù)進(jìn)行該工作，如圖56所示，能夠抽出自己的家(N100)的頻度為“320次”、平均逗留時(shí)間為“16個(gè)小時(shí)20分鐘”等作為用戶的主要行動(dòng)基點(diǎn)的地點(diǎn)。
其次，按所抽出的主要基點(diǎn)，目的地參照部124參照目的地(圖77的步驟S915)。然后，移動(dòng)成本運(yùn)算部125參照出發(fā)地的位置(步驟S916)，根據(jù)這些目的地和出發(fā)地的位置，運(yùn)算移動(dòng)成本(在這里指距離)(步驟S917)。并且，陸上標(biāo)志信息抽出部110確定該目的地的類別(步驟S918)。
為了分類行動(dòng)范圍，行動(dòng)范圍分類部127判斷該類別的移動(dòng)成本(距離)是否大于此前所算出的該類別的移動(dòng)成本(初始值為0)(步驟S919)。在大的情況下移到步驟S920，在小的情況下返回到步驟S915。而且在大的情況下(步驟S919的“是”)，將它作為該類別的容許范圍(步驟S920)。行動(dòng)范圍分類部127判斷是否參照了所有移動(dòng)歷史(步驟S921)，在沒(méi)有參照的情況下(步驟S921的“否”)，移到步驟S915，而在進(jìn)行了的情況下(步驟S921的“是”)，移到步驟S922。然后，行動(dòng)模式生成部128將所得的該類別和容許范圍作為行動(dòng)模式，存儲(chǔ)到行動(dòng)模式存儲(chǔ)部129(步驟S922)。行動(dòng)范圍分類部127判斷是否參照了所有類別(步驟S923)，在沒(méi)有參照的情況下(步驟S923的“否”)，參照下一個(gè)類別(步驟S924)，返回到步驟S922。而在參照所有類別的情況下(步驟S923的“是”)，行動(dòng)模式生成部128將所生成的行動(dòng)模式存儲(chǔ)到行動(dòng)模式存儲(chǔ)部129(步驟S925)。
其次，地圖信息選擇部104參照所生成的行動(dòng)模式，選擇地圖信息(步驟S1051)。
更詳細(xì)而言，首先，更新區(qū)域確定部130從提供的地圖信息中確定更新地圖(圖78的步驟S801)。更新區(qū)域確定部130判斷是否存在更新區(qū)域(步驟S802)，在存在的情況下(步驟S802的“是”)，移到步驟S803，而在不存在的情況下(步驟S802的“否”)就結(jié)束。在存在的情況下(步驟S802的“是”)，地圖種類判斷部131判斷更新地圖的種類(步驟S803)。另外，行動(dòng)模式參照部132參照存儲(chǔ)在行動(dòng)模式存儲(chǔ)部129的行動(dòng)模式(步驟S804)。并且，選擇地圖決定部133判斷由更新區(qū)域確定部130所確定的更新區(qū)域的種類(由地圖種類判斷部131判斷的種類)是否符合根據(jù)行動(dòng)模式的地圖的種類(步驟S805)，在符合的情況下(步驟S805的“是”)，選擇該地圖(步驟S806)，而在不符合的情況下(步驟S805的“否”)，就結(jié)束。
再者，圖75的步驟S106至步驟S108與實(shí)施方式1相同。即，更新地圖信息選擇部104a更新所選擇的地圖(步驟S106)，存儲(chǔ)到更新地圖信息存儲(chǔ)部106(步驟S107)。然后，更新信息通知部107通知所更新的地圖信息(步驟S108)。
再者，在本實(shí)施方式中，根據(jù)用戶在過(guò)去到達(dá)的目的地抽出了主要基點(diǎn)。即，主要基點(diǎn)抽出部123根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的移動(dòng)歷史的目的地等，抽出了作為主要基點(diǎn)的地點(diǎn)。并且，根據(jù)該地點(diǎn)求各類別的容許范圍，從而算出了行動(dòng)模式。然而，作為用戶基點(diǎn)的地點(diǎn)不限于目的地。例如，可以將平時(shí)用于上下班的路徑或主要基點(diǎn)等作為主要基點(diǎn)。以下，利用圖79說(shuō)明其他主要基點(diǎn)的例子。
在圖79所示的地圖中，與圖71等相同，用黑粗線表示了用戶在上下班時(shí)從自己的家移動(dòng)到公司的路徑。該圖表示該移動(dòng)路徑為“國(guó)道100號(hào)線”。本例子所示的用戶在下班后偶爾順路去餐館“桑莉亞”。如圖54所示，在本實(shí)施方式中，作為移動(dòng)歷史，只存儲(chǔ)了出發(fā)地和目的地，但是，如圖34等所示，通過(guò)存儲(chǔ)移動(dòng)路徑，能夠抽出反映用戶的行動(dòng)特點(diǎn)的主要路徑等。對(duì)于本例子的用戶而言，將“國(guó)道100號(hào)線”作為主要基點(diǎn)來(lái)抽出。并且，對(duì)應(yīng)于主要基點(diǎn)“國(guó)道100號(hào)線”，將類別“餐館”作為行動(dòng)模式來(lái)抽出。另外，在主要基點(diǎn)為路徑的情況下，也可以將沿著路徑的范圍等作為容許范圍。由此，能夠算出反映用戶的行動(dòng)的行動(dòng)模式，例如算出用戶在上下班時(shí)利用國(guó)道100號(hào)線，且在國(guó)道100號(hào)線為了用餐利用餐館等行動(dòng)。
在這里，假定更新了圖79所示的地圖，且獲得了新建的餐館“皇家廚師”的信息。在此情況下，由于“國(guó)道100號(hào)線”和“餐館”是相對(duì)應(yīng)來(lái)算出為行動(dòng)模式的，而且新餐館“皇家廚師”符合該行動(dòng)模式，因此要更新該區(qū)域的地圖，并向用戶通知。對(duì)平時(shí)在上下班的途中去餐館用餐的本用戶而言，在沿著其上下班路徑新開了餐館的情況下，其信息很多都是必要信息，而被自動(dòng)更新，因此不需要復(fù)雜的操作，就能獲得有益的地圖信息。
并且，在本實(shí)施方式中，根據(jù)地點(diǎn)和其距離，按地點(diǎn)的類別決定了容許范圍并算出了行動(dòng)模式，但，行動(dòng)模式的算出方法不限于此。例如，也可以根據(jù)移動(dòng)歷史，利用日期時(shí)間信息來(lái)算出行動(dòng)模式。一般而言，在很多情況下，用戶的平日和節(jié)假日的行動(dòng)區(qū)域不同。用戶的行動(dòng)往往按日期時(shí)間而不同，例如，在平日為了上下班，將上下班路徑和其周邊地區(qū)作為行動(dòng)區(qū)域；在假日移動(dòng)到娛樂(lè)設(shè)施或市區(qū)等；不論是平日還是節(jié)假日，隨時(shí)在自己家的周邊移動(dòng)，等等。于是，也可以根據(jù)移動(dòng)歷史，按照在平日移動(dòng)還是在節(jié)假日移動(dòng)，對(duì)行動(dòng)區(qū)域進(jìn)行分類，算出行動(dòng)模式。以下，用圖說(shuō)明具體例子。
在圖80所示的地圖中，將區(qū)域分為“節(jié)假日區(qū)域”和“平日區(qū)域”，且分別用虛線表示了這些區(qū)域。根據(jù)存儲(chǔ)為移動(dòng)歷史的日期時(shí)間信息，可以確定這些區(qū)域。在平日，本例子所示的用戶將往返自己的家至公司的路徑和其周邊地區(qū)作為行動(dòng)范圍，通過(guò)將平日的歷史繪制到地圖上，能夠確定這些平日區(qū)域。另一方面，在節(jié)假日往往以購(gòu)物、看電影等娛樂(lè)為目的行動(dòng)，通過(guò)將這些節(jié)假日的歷史繪制到地圖上，能夠確定節(jié)假日區(qū)域。
圖81是一種示意圖，表示抽出了對(duì)應(yīng)于這些各區(qū)域的類別的行動(dòng)模式的例子。將平日區(qū)域與類別“餐館”相對(duì)應(yīng)來(lái)存儲(chǔ)。而將節(jié)假日區(qū)域與類別“電影院”和“百貨商店”相對(duì)應(yīng)來(lái)存儲(chǔ)。有些用戶，可能按日期時(shí)間的不同，其主要行動(dòng)區(qū)域也不同。因此，即使在只有平日才去的公司附近新建了電影院的情況下，對(duì)用戶而言，其信息也并不一定是必要信息。可是，在節(jié)假日主要行動(dòng)的區(qū)域新建了電影院的情況下，有關(guān)其電影院的信息往往是必要的信息。于是，在更新了包含有關(guān)電影院等豐富信息的電影院專用地圖等的情況下，對(duì)節(jié)假日區(qū)域進(jìn)行選擇并更新，但因在平日區(qū)域沒(méi)有必要，則不進(jìn)行更新，如此，可以按照用戶的需求進(jìn)行更新地圖。
并且，通過(guò)選擇并更新，能夠控制費(fèi)用、通信成本等。例如，對(duì)于包含某專門領(lǐng)域的豐富信息的地圖而言，其具有相應(yīng)的附加價(jià)值，因此，往往花費(fèi)比普通的地圖更多的費(fèi)用。為了以專用地圖對(duì)所有的地域進(jìn)行更新，則需要相應(yīng)的成本，但是，按用戶只對(duì)需要更新的區(qū)域進(jìn)行更新，并將它作為所需種類的地圖，就能夠控制通信成本、獲得地圖時(shí)所需的費(fèi)用等。
并且，在本實(shí)施方式中，根據(jù)所算出的行動(dòng)模式選擇地圖信息時(shí)，地圖信息中預(yù)先賦予有表示其地圖種類的信息，而選擇符合行動(dòng)模式的地圖種類來(lái)進(jìn)行了更新。而且，如實(shí)施方式1所示，在根據(jù)陸上標(biāo)志信息抽出部110所抽出的陸上標(biāo)志信息選擇并更新地圖的情況下，也根據(jù)預(yù)先選擇的地圖種類進(jìn)行了選擇。為此，在不同地圖提供公司提供不同種類的地圖的環(huán)境之下，必須確定其地圖種類并選擇符合用戶的適當(dāng)?shù)牡貓D。例如，如圖11所示的地圖種類“高爾夫球?qū)Ｓ谩蹦菢樱诘貓D中明確記載有種類的情況下，可以根據(jù)其種類進(jìn)行選擇和更新，但不一定在各個(gè)地圖中都記載有這些地圖種類。于是，在實(shí)施方式1中，說(shuō)明了也可以通過(guò)分析地圖中所記載的字句，從而判斷地圖種類(參照?qǐng)D25)。在這里，進(jìn)一步說(shuō)明，確定兩個(gè)地圖間共通的設(shè)施，根據(jù)關(guān)于所確定的設(shè)施的信息判斷地圖種類的方法。
圖82是一種方框圖，表示本實(shí)施方式的變形例的移動(dòng)終端100d的結(jié)構(gòu)。該移動(dòng)終端100d包括與如圖53所示的實(shí)施方式4的移動(dòng)終端100c大體相同的結(jié)構(gòu)，但只有以下結(jié)構(gòu)與實(shí)施方式4不同代替實(shí)施方式4的地圖信息選擇部104a，包括地圖信息選擇部104b；進(jìn)一步包括地圖種類判斷部131。以下，對(duì)于與實(shí)施方式4相同的構(gòu)成要件賦予了相同符號(hào)，并以與實(shí)施方式4不同的部分為主進(jìn)行說(shuō)明。
地圖種類判斷部131是一種處理部，判斷由第一更新地圖信息提供部108及第二更新地圖信息提供部109提供的各更新地圖信息的種類，如圖83所示，進(jìn)一步包括比較區(qū)域選擇部134、同一設(shè)施確定部135、類別密度算出部136、類別信息規(guī)則生成部137以及類別信息規(guī)則存儲(chǔ)部138。
比較區(qū)域選擇部134是一種處理部，從由第一更新地圖信息提供部108提供的第一地圖和由第二更新地圖信息提供部109提供的第二地圖中，選擇所要比較的區(qū)域。例如，將所要更新的區(qū)域且共同的區(qū)域作為所要比較的區(qū)域選擇。
圖84是存儲(chǔ)在第一更新地圖信息提供部108的更新地圖，且是由A公司提供的地圖。該A公司提供的第一地圖是專門地圖，包含有關(guān)高爾夫球的詳細(xì)信息。并假定更新了方格ID“M11”的區(qū)域。而圖85是存儲(chǔ)在第二更新地圖信息提供部109的更新地圖，且是由B公司提供的地圖。該由B公司提供的第二地圖是專門地圖，包含有關(guān)24小時(shí)便利店等詳細(xì)的商務(wù)信息。在這里假定更新了方格ID“M11”的區(qū)域。在該例子中，比較區(qū)域選擇部134將“M11”確定為所要比較的區(qū)域。
同一設(shè)施確定部135是一種處理部，確定所要比較的地圖上的同一設(shè)施。
類別信息規(guī)則生成部137是一種處理部，生成有關(guān)類別的信息的規(guī)則，從而即使是不同地圖信息，也能根據(jù)確定為同一的設(shè)施的有關(guān)信息進(jìn)行比較，并且該類別信息規(guī)則生成部137將所生成的有關(guān)類別的信息的規(guī)則存儲(chǔ)到類別信息規(guī)則存儲(chǔ)部138。
類別密度算出部136根據(jù)類別信息規(guī)則生成部137生成的類別信息規(guī)則，算出屬于類別的陸上標(biāo)志的密度，判斷地圖種類。以下，利用具體例子進(jìn)行說(shuō)明。
在這里，假定地圖信息構(gòu)成為實(shí)施方式1的圖4所示的層次結(jié)構(gòu)。該層次結(jié)構(gòu)中設(shè)置有表示設(shè)施等詳細(xì)信息的陸上標(biāo)志信息的層。圖86是對(duì)比圖84所示的第一地圖與圖85所示的第二地圖的陸上標(biāo)志信息來(lái)顯示的圖。在這里，各地圖存儲(chǔ)有關(guān)于一設(shè)施“丸山高爾夫球場(chǎng)”的信息。具體而言，第一地圖存儲(chǔ)有ID“L51”、位置“東經(jīng)135度00分，北緯34度00分”、名稱“丸山高爾夫球場(chǎng)”、類別“高爾夫球設(shè)施”。第二地圖存儲(chǔ)有ID“P101”、位置“東經(jīng)135度00分，北緯34度00分”、名稱“丸山高爾夫球場(chǎng)”、類別“高爾夫球設(shè)施”。同樣，各地圖也存儲(chǔ)有有關(guān)“24小時(shí)便利店羅林白山支店”的信息。具體而言，第一地圖存儲(chǔ)有ID“L52”、位置“東經(jīng)135度10分，北緯34度10分”、名稱“24小時(shí)便利店羅林白山支店”、類別“便利店”。第二地圖存儲(chǔ)有ID“P102”、位置“東經(jīng)135度10分，北緯34度10分”、名稱“24小時(shí)便利店羅林白山支店”、類別“24小時(shí)便利店”。
如圖9或圖11所示，作為地圖信息賦予有有關(guān)地圖種類的信息的情況下，可以根據(jù)所抽出的用戶的行動(dòng)特點(diǎn)來(lái)選擇所對(duì)應(yīng)的種類的地圖，并進(jìn)行更新，但不一定明確記載有地圖種類。在此情況下，必須通過(guò)對(duì)比各地圖信息，例如對(duì)屬于用戶經(jīng)常訪問(wèn)的設(shè)施的類別的陸上標(biāo)志的數(shù)量等進(jìn)行比較，判斷地圖種類，來(lái)進(jìn)行選擇和更新。然而，由于地圖不同，此設(shè)施的類別本身也不一定是共通的，因此會(huì)發(fā)生不能正確對(duì)比的情況。對(duì)于本例子而言，在各地圖信息中，“丸山高爾夫球場(chǎng)”表示同一設(shè)施，由此，位于同一位置是很明顯的。另一方面，對(duì)于表示設(shè)施屬性的“類別”而言，在第一地圖中存儲(chǔ)為“高爾夫球設(shè)施”，而在第二地圖中存儲(chǔ)為“高爾夫球場(chǎng)”。如此，雖然地圖信息表示同一地理信息，但在提供公司不同等的情況下，按地圖的不同，以不同體系存儲(chǔ)地圖信息，因此，僅通過(guò)對(duì)比屬于類別的陸上標(biāo)志的數(shù)量或密度，也因兩個(gè)地圖的體系不統(tǒng)一，而不能進(jìn)行對(duì)比。于是，在本實(shí)施方式中，確定同一設(shè)施，根據(jù)所確定的同一設(shè)施的信息生成類別信息的規(guī)則，從而能夠?qū)Ρ鹊貓D。
同一設(shè)施確定部135根據(jù)陸上標(biāo)志信息中的有關(guān)設(shè)施位置的信息，確定同一設(shè)施。例如，在圖86所示的例子中，表示“丸山高爾夫球場(chǎng)”的設(shè)施的位置都是“東經(jīng)135度00分、北緯34度00分”，而確定這些是同一設(shè)施。
類別信息規(guī)則生成部137根據(jù)確定為同一的設(shè)施生成類別的規(guī)則。例如，在A公司提供的第一地圖中，“丸山高爾夫球場(chǎng)”的類別是“高爾夫球設(shè)施”，由此可知，在第一地圖中將高爾夫球場(chǎng)作為“高爾夫球設(shè)施”存儲(chǔ)。另一方面，在B公司提供的第二地圖中，“丸山高爾夫球場(chǎng)”的類別是“高爾夫球場(chǎng)”，由此可知，在第二地圖中將高爾夫球場(chǎng)作為“高爾夫球場(chǎng)”存儲(chǔ)。因此，為了能夠正確對(duì)比兩個(gè)地圖上的陸上標(biāo)志，類別信息規(guī)則生成部137生成規(guī)則，以表示類別“高爾夫球設(shè)施”和類別“高爾夫球場(chǎng)”是相同種類的設(shè)施，并將該規(guī)則存儲(chǔ)到類別規(guī)則存儲(chǔ)部138。
圖87是一種示意圖，表示與由類別信息規(guī)則生成部137生成、存儲(chǔ)在類別信息規(guī)則存儲(chǔ)部138的類別信息有關(guān)的規(guī)則的例子。在此，生成了規(guī)則來(lái)表示類別“高爾夫球設(shè)施”和類別“高爾夫球場(chǎng)”是相同種類的設(shè)施(以下，將表示相同種類的設(shè)施的類別稱為“相同類別”)，并存儲(chǔ)該規(guī)則。在第一地圖中，“24小時(shí)便利店羅林白山支店”的類別為“便利店”，在第一地圖中將24小時(shí)便利店作為類別“便利店”存儲(chǔ)。而在第二地圖中，“24小時(shí)便利店羅林白山支店”的類別為“24小時(shí)便利店”，在第一地圖中將24小時(shí)便利店作為類別“24小時(shí)便利店”存儲(chǔ)。在該例子中，為了能正確對(duì)比兩個(gè)地圖上的陸上標(biāo)志，生成規(guī)則來(lái)表示類別“便利店”和類別“24小時(shí)便利店”表示相同種類的設(shè)施，并存儲(chǔ)該規(guī)則。即，如圖87所示，表示類別“便利店”和類別“24小時(shí)便利店”是相同類別。
類別密度算出部136是一種處理部，算出由比較區(qū)域選擇部134選擇的所要比較的區(qū)域上的陸上標(biāo)志密度，根據(jù)陸上標(biāo)志密度判斷地圖的種類。
圖88是一種示意圖，以表形式表示了在圖84所示的第一地圖即作為所要比較的區(qū)域的方格ID“M11”上存在的陸上標(biāo)志，并且顯示由類別密度算出部136算出的各個(gè)類別的陸上標(biāo)志的數(shù)量(類別密度)。所算出的內(nèi)容是，在第一地圖的方格ID“M11”上存在“丸山高爾夫球場(chǎng)”、“櫻花高爾夫球場(chǎng)”等屬于類別“高爾夫球設(shè)施”的設(shè)施，共“五處”。并算出了只存在“一處”屬于類別“便利店”的設(shè)施，即“24小時(shí)便利店羅林白山支店”。再者，由于區(qū)域同一，且在這里陸上標(biāo)志的密度和陸上標(biāo)志的數(shù)量是正比例關(guān)系，因此用數(shù)量(處)來(lái)顯示。
另一方面，圖89是一種示意圖，以表形式表示了在圖85所示的第二地圖即作為所要比較的區(qū)域的方格ID“M11”上存在的陸上標(biāo)志，并且顯示由密度算出部136算出的各個(gè)類別的陸上標(biāo)志的數(shù)量(類別密度)。算出的內(nèi)容是，在第二地圖的方格ID“M11”上，屬于類別“高爾夫球場(chǎng)”的設(shè)施是“丸山高爾夫球場(chǎng)”，只存在“一處”。并且，關(guān)于類別“便利店”，除了“24小時(shí)便利店羅林白山支店”之外，還算出了“四處”屬于類別“便利店”的設(shè)施。
在這里，在要比較兩個(gè)地圖的情況下，僅對(duì)比各類別，就不能正確地進(jìn)行比較。有些地圖不一定以共通的用語(yǔ)來(lái)表示設(shè)施的類別，對(duì)于本例子而言，存在類別“高爾夫球設(shè)施”和“高爾夫球場(chǎng)”、或類別“便利店”和“24小時(shí)便利店”等不同用語(yǔ)。在本變形例中，由類別信息規(guī)則生成部137生成規(guī)則，表示這些是同一類別，并將所生成的類別信息規(guī)則存儲(chǔ)到類別信息規(guī)則存儲(chǔ)部138。于是，通過(guò)參照這些類別信息規(guī)則，從而能夠?qū)Ρ葍蓚€(gè)地圖，能判斷地圖的專門性。
例如，由于存儲(chǔ)規(guī)則來(lái)表示“高爾夫球設(shè)施”和“高爾夫球場(chǎng)”是相同類別，因此能夠比較第一地圖和第二地圖。因?yàn)榈谝坏貓D的類別“高爾夫球設(shè)施”的密度比第二地圖更高，所以地圖信息選擇部104b可以判斷為作為有關(guān)高爾夫球的地圖，第一地圖更具有專門性，經(jīng)過(guò)這些過(guò)程，與實(shí)施方式1相同，選擇第一地圖，并由地圖信息更新部105進(jìn)行更新?；蛘?，由于存儲(chǔ)規(guī)則來(lái)表示“便利店”和“24小時(shí)便利店”是相同類別，因此能夠比較第一地圖和第二地圖。因?yàn)榈诙貓D的類別“24小時(shí)便利店”的密度比第一地圖更高，所以地圖信息選擇部104b可以判斷為作為有關(guān)便利店的地圖，第二地圖更具有專門性，而選擇第二地圖，由地圖更新部105進(jìn)行更新。
如此，通常各個(gè)地圖以不同的格式存儲(chǔ)所提供的各個(gè)地圖信息，為了按照用戶的行動(dòng)模式選擇這些地圖并進(jìn)行更新，必須判斷各個(gè)地圖是哪個(gè)領(lǐng)域的專門地圖。于是，在此變形例中，在用于對(duì)比的地圖上確定同一設(shè)施，生成表示設(shè)施的類別關(guān)系的規(guī)則，從而能夠正確進(jìn)行比較，且能判斷地圖的專門性。
下面，根據(jù)圖90所示的流程圖說(shuō)明由本變形例的移動(dòng)終端100d的地圖種類判斷部131進(jìn)行的判斷地圖種類的工作。
首先，比較區(qū)域選擇部134參照第一地圖(步驟S1001)，且參照第二地圖(步驟S1002)，確定所要比較的區(qū)域(步驟S1003)。
并且，為了確定同一設(shè)施，同一設(shè)施確定部135參照第一地圖上的規(guī)定設(shè)施的位置，例如按照ID從小至大的順序依次參照設(shè)施的位置(步驟S1004)，并通過(guò)參照第二地圖上的相同位置(步驟S1005)，從而判斷是否存在設(shè)施(步驟S1006)。在存在的情況下(步驟S1006的“是”)，就移到步驟S1009。而在不存在的情況下(步驟S1006的“否”)，判斷是否參照了所有設(shè)施(步驟S1008)，在還沒(méi)有參照的情況下(步驟S1008的“否”)，參照下一個(gè)設(shè)施(步驟S1009)，再次返回到步驟S1005。在參照了所有設(shè)施的情況下(步驟S 1008的“是”)，就結(jié)束。
在存在設(shè)施的情況下(步驟S1008的“是”)，同一設(shè)施確定部135確定為同一設(shè)施(步驟S1009)。并且，類別信息規(guī)則生成部137參照類別的設(shè)施(步驟S1010)，生成類別信息規(guī)則(步驟S1011)，將所生成的類別信息規(guī)則存儲(chǔ)到類別信息規(guī)則存儲(chǔ)部138(步驟S1012)。
其次，類別密度算出部136算出屬于類別的設(shè)施的密度(步驟S1013)。然后，類別密度算出部136參照類別信息規(guī)則(步驟S1014)，對(duì)比地圖，從而判斷地圖的種類(步驟S1015)。
再者，本變形例中，類別信息規(guī)則存儲(chǔ)部138存儲(chǔ)所生成的類別信息規(guī)則。這是考慮到更新后的地圖而進(jìn)行的。以下，說(shuō)明其意義。即，在實(shí)施方式1中，從存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部102的用戶的目的地中抽出了陸上標(biāo)志，并選擇了地圖。此時(shí)，利用存儲(chǔ)在地圖信息存儲(chǔ)部103的設(shè)施的陸上標(biāo)志的類別來(lái)算出了目的地的類別。然而，隨著本移動(dòng)終端的利用，會(huì)逐漸出現(xiàn)多種地圖混在一起的情況，從而不一定能算出符合用戶需求的目的地的類別。即，喜歡打高爾夫球的用戶雖然訪問(wèn)了相同的有關(guān)高爾夫球的設(shè)施，但會(huì)導(dǎo)致在一個(gè)地方存儲(chǔ)為“高爾夫球設(shè)施”，而在另外一個(gè)地方存儲(chǔ)為“高爾夫球場(chǎng)”的現(xiàn)象，則計(jì)算為不同設(shè)施。于是，也可以在類別信息規(guī)則存儲(chǔ)部138中預(yù)先存儲(chǔ)所生成的類別信息規(guī)則，并由實(shí)施方式1的陸上標(biāo)志信息抽出部110或者本實(shí)施方式4的行動(dòng)模式算出部122參照類別信息規(guī)則。由此，從不同地圖混在一起的系統(tǒng)中能夠正確地抽出用戶行動(dòng)的特點(diǎn)。
以上，根據(jù)實(shí)施方式1至4說(shuō)明了本發(fā)明涉及的地圖信息更新裝置，不過(guò)，本發(fā)明不限于這些實(shí)施方式。例如，在不脫離本發(fā)明主旨的范圍內(nèi)，本發(fā)明還包括利用同行普通技術(shù)人員會(huì)想像得到的方法來(lái)使這些實(shí)施方式發(fā)生變形的方式。并且，在功能上不出現(xiàn)矛盾的范圍內(nèi)，還包括任意組合實(shí)施方式1至4說(shuō)明的各構(gòu)成要件來(lái)實(shí)現(xiàn)的地圖信息更新裝置。
產(chǎn)業(yè)上的可利用性本發(fā)明，作為對(duì)存儲(chǔ)在內(nèi)部的地圖信息進(jìn)行更新的地圖信息更新裝置有用，例如作為汽車導(dǎo)航系統(tǒng)、移動(dòng)電話、移動(dòng)信息終端等有用，尤其作為移動(dòng)終端中的地圖信息更新裝置有用，在最佳的時(shí)機(jī)向用戶提供所更新的地圖信息中符合用戶需求的地圖信息。
權(quán)利要求
1.一種地圖信息更新裝置，連接于多個(gè)地圖信息提供裝置，更新存儲(chǔ)在該地圖信息更新裝置本身的地圖信息，上述多個(gè)地圖信息提供裝置提供用于更新的多個(gè)不同種類的更新地圖信息，其特征在于，包括地圖信息存儲(chǔ)單元，存儲(chǔ)地圖信息；位置檢測(cè)單元，檢測(cè)當(dāng)前的位置；移動(dòng)歷史存儲(chǔ)單元，將由上述位置檢測(cè)單元檢測(cè)出的連續(xù)位置串作為移動(dòng)歷史來(lái)存儲(chǔ)；地圖信息選擇更新單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，選擇上述多個(gè)更新地圖信息中的某一個(gè)更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得所選擇的更新地圖信息；更新地圖信息存儲(chǔ)單元，存儲(chǔ)由上述地圖信息選擇更新單元獲得的更新地圖信息；以及合成顯示單元，合成上述地圖信息和上述更新地圖信息并顯示，從而在上述地圖信息中的更新地圖信息示出的地理位置顯示該更新地圖信息，該更新地圖信息是存儲(chǔ)在上述更新地圖信息存儲(chǔ)單元中的信息，上述地圖信息是存儲(chǔ)在上述地圖信息存儲(chǔ)單元的信息。
2.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，上述地圖信息更新裝置還包括行動(dòng)模式算出單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，算出示出用戶的行動(dòng)特點(diǎn)的行動(dòng)模式；上述地圖信息選擇更新單元選擇與由上述行動(dòng)模式算出單元算出的行動(dòng)模式相符合的更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得所選擇的更新地圖信息。
3.如權(quán)利要求2所述的地圖信息更新裝置，其特征在于，上述行動(dòng)模式算出單元，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，按用戶移動(dòng)到的目的地的類別算出用戶的行動(dòng)范圍，并將該行動(dòng)范圍作為上述行動(dòng)模式；上述地圖信息選擇更新單元將有關(guān)行動(dòng)范圍的、且含有有關(guān)上述類別的詳細(xì)信息的地圖作為上述更新地圖信息來(lái)選擇，該行動(dòng)范圍是上述行動(dòng)模式算出單元算出的行動(dòng)模式示出的范圍。
4.如權(quán)利要求3所述的地圖信息更新裝置，其特征在于，上述行動(dòng)模式算出單元包括主要基點(diǎn)抽出部，根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史，抽出主要基點(diǎn)，該主要基點(diǎn)是作為用戶行動(dòng)的基點(diǎn)的主要地點(diǎn)；移動(dòng)成本運(yùn)算部，運(yùn)算上述移動(dòng)歷史中從上述主要基點(diǎn)至目的地的移動(dòng)成本；陸上標(biāo)志信息抽出部，參照存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息所含的陸上標(biāo)志信息，從而確定上述目的地的類別；行動(dòng)范圍分類部，根據(jù)由上述陸上標(biāo)志信息抽出部確定的上述目的地的類別和由上述移動(dòng)成本運(yùn)算部運(yùn)算出來(lái)的移動(dòng)成本，按目的地的類別將用戶移動(dòng)的容許范圍作為上述行動(dòng)范圍來(lái)分類；以及行動(dòng)模式生成部，生成示出行動(dòng)范圍的表，并將該表作為行動(dòng)模式，上述行動(dòng)范圍是由上述行動(dòng)范圍分類部按目的地的類別所分類的范圍。
5.如權(quán)利要求3所述的地圖信息更新裝置，其特征在于，上述地圖信息選擇更新單元包括更新區(qū)域確定部，確定存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息中的、利用由上述多個(gè)地圖信息提供裝置提供的地圖信息來(lái)更新的區(qū)域；地圖種類判斷部，判斷由上述多個(gè)地圖信息提供裝置提供的地圖信息的種類；行動(dòng)模式參照部，獲得并參照由上述行動(dòng)模式算出單元算出的行動(dòng)模式；以及選擇地圖決定部，從由上述多個(gè)地圖信息提供裝置提供的地圖信息中選擇作為上述更新地圖信息的地圖信息，該選擇的地圖信息中的由上述更新區(qū)域確定部確定的區(qū)域至少包含行動(dòng)模式示出的行動(dòng)范圍的一部分，該行動(dòng)范圍是由上述行動(dòng)模式參照部參照的模式，且，上述選擇的地圖信息的地圖種類對(duì)應(yīng)于上述行動(dòng)模式示出的目的地的類別，該地圖種類是由上述地圖種類判斷部判斷的種類。
6.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息包括有關(guān)陸上標(biāo)志的陸上標(biāo)志信息；上述地圖信息更新裝置還包括陸上標(biāo)志信息抽出單元，該陸上標(biāo)志信息抽出單元根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史和存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息，抽出與上述移動(dòng)歷史中的目的地相對(duì)應(yīng)的上述地圖信息的陸上標(biāo)志信息；上述地圖信息選擇更新單元，根據(jù)由上述陸上標(biāo)志信息抽出單元抽出的陸上標(biāo)志信息，選擇上述更新地圖信息。
7.如權(quán)利要求6所述的地圖信息更新裝置，其特征在于，上述陸上標(biāo)志信息包含示出上述陸上標(biāo)志種類的類別信息；上述地圖信息選擇更新單元選擇屬于類別信息示出的類別的種類的更新地圖信息，該類別信息包含在由上述陸上標(biāo)志信息抽出單元抽出的陸上標(biāo)志信息中。
8.如權(quán)利要求7所述的地圖信息更新裝置，其特征在于，上述地圖信息更新裝置還包括更新地圖種類判斷單元，該更新地圖種類判斷單元判斷上述多個(gè)更新地圖信息的種類；上述更新地圖種類判斷單元，通過(guò)對(duì)存儲(chǔ)在上述地圖信息的陸上標(biāo)志信息進(jìn)行字句分析，來(lái)判斷上述地圖的種類。
9.如權(quán)利要求7所述的地圖信息更新裝置，其特征在于，上述地圖信息更新裝置還包括更新地圖種類判斷單元，該更新地圖種類判斷單元判斷上述多個(gè)更新地圖信息的種類；上述更新地圖種類判斷單元，根據(jù)在上述地圖信息的規(guī)定區(qū)域中存在的上述陸上標(biāo)志的密度，判斷上述地圖的種類。
10.如權(quán)利要求9所述的地圖信息更新裝置，其特征在于，上述更新地圖種類判斷單元包括同一設(shè)施確定部，確定上述多個(gè)更新地圖信息中共同的設(shè)施；類別信息規(guī)則算出部，根據(jù)由上述同一設(shè)施確定部確定的共同的設(shè)施，算出類別信息規(guī)則，該類別信息規(guī)則是將示出共同的設(shè)施的類別的詞語(yǔ)匯集在一起的信息；以及陸上標(biāo)志密度算出部，參照由上述類別信息規(guī)則算出部算出的類別信息規(guī)則，從而算出上述陸上標(biāo)志的密度；上述地圖信息選擇更新單元，選擇陸上標(biāo)志的密度高的更新地圖信息，該陸上標(biāo)志是屬于類別信息示出的類別的標(biāo)志，該類別信息包含在由上述陸上標(biāo)志信息抽出單元抽出的陸上標(biāo)志信息中。
11.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息包括示出路徑種類的路徑信息；上述地圖信息更新裝置還包括路徑信息抽出單元，該路徑信息抽出單元根據(jù)存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史和存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息，抽出與上述移動(dòng)歷史所含的路徑相對(duì)應(yīng)的上述地圖信息的路徑信息；上述地圖信息選擇更新單元，根據(jù)路徑信息示出的路徑種類，選擇上述更新地圖信息，該路徑信息是由上述路徑信息抽出單元抽出的信息。
12.如權(quán)利要求11所述的地圖信息更新裝置，其特征在于，上述路徑種類包括“狹窄的道路”；上述地圖信息選擇更新單元，在由上述路徑信息抽出單元抽出的路徑信息示出的路徑種類是“狹窄的道路”的情況下，選擇包含有關(guān)“狹窄的道路”的詳細(xì)信息的更新地圖信息。
13.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，上述多個(gè)地圖信息提供裝置包括如下的單元對(duì)于所指定的出發(fā)地和到達(dá)地，檢索連接這些地點(diǎn)的最佳路徑，輸出檢索出的結(jié)果；上述地圖信息更新裝置還包括路徑檢索請(qǐng)求單元，向上述多個(gè)地圖信息提供裝置請(qǐng)求檢索路徑，該檢索的路徑是將存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史的出發(fā)地和到達(dá)地相互連接的路徑；以及路徑比較單元，對(duì)檢索結(jié)果示出的路徑和有關(guān)上述請(qǐng)求的移動(dòng)歷史的路徑進(jìn)行比較，該檢索結(jié)果是針對(duì)由上述路徑檢索請(qǐng)求單元發(fā)出的請(qǐng)求，而從上述多個(gè)地圖信息提供裝置輸出的結(jié)果；上述地圖信息選擇更新單元，根據(jù)由上述路徑比較單元得出的比較結(jié)果，選擇將以下路徑作為檢索結(jié)果輸出的地圖信息提供裝置所提供的更新地圖信息，該作為檢索結(jié)果的路徑是指，與有關(guān)上述請(qǐng)求的移動(dòng)歷史中的路徑最接近的路徑。
14.如權(quán)利要求13所述的地圖信息更新裝置，其特征在于，上述多個(gè)地圖信息提供裝置還包括如下單元算出沿著通過(guò)上述檢索得出的路徑移動(dòng)時(shí)所需的時(shí)間，輸出算出的結(jié)果；上述路徑比較單元還對(duì)從上述多個(gè)地圖信息提供裝置輸出的所需時(shí)間和有關(guān)上述請(qǐng)求的移動(dòng)歷史中的所需時(shí)間進(jìn)行比較；上述地圖信息選擇更新單元，根據(jù)由上述路徑比較單元得出的比較結(jié)果，選擇將以下路徑作為檢索結(jié)果輸出且輸出了所需時(shí)間的地圖信息提供裝置所提供的更新地圖信息，該作為檢索結(jié)果的路徑是指，與有關(guān)上述請(qǐng)求的移動(dòng)歷史中的路徑最接近的路徑，該所需時(shí)間是指，與上述移動(dòng)歷史中的所需時(shí)間最接近的時(shí)間。
15.如權(quán)利要求13所述的地圖信息更新裝置，其特征在于，上述路徑檢索請(qǐng)求單元，向上述多個(gè)地圖信息提供裝置請(qǐng)求檢索路徑，該檢索的路徑是存儲(chǔ)在上述移動(dòng)歷史存儲(chǔ)單元的移動(dòng)歷史中移動(dòng)時(shí)間最長(zhǎng)的、且將移動(dòng)歷史中的出發(fā)地和到達(dá)地相互連接的路徑。
16.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，上述更新地圖信息包括有關(guān)路徑及地點(diǎn)名稱的聲音名稱信息；上述地圖信息選擇更新單元，還根據(jù)上述更新地圖信息所含的聲音名稱信息，選擇上述更新地圖信息。
17.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，上述地圖信息選擇更新單元，還按照在由上述合成顯示單元顯示了存儲(chǔ)在上述地圖信息存儲(chǔ)單元的地圖信息時(shí)的、畫面上顯示的占有率，選擇上述更新地圖信息。
18.如權(quán)利要求1所述的地圖信息更新裝置，其特征在于，上述地圖信息選擇更新單元，在已經(jīng)利用更新地圖信息來(lái)更新了所要更新的地方的周圍的情況下，選擇與該更新地圖信息相同種類的更新地圖信息。
19.一種地圖信息更新方法，通過(guò)無(wú)線通信電路，與多個(gè)地圖信息提供裝置進(jìn)行通信，從而更新存儲(chǔ)在該地圖信息更新裝置本身的地圖信息，上述多個(gè)地圖信息提供裝置提供用于更新的多個(gè)不同種類的更新地圖信息，其特征在于，包括位置檢測(cè)步驟，檢測(cè)當(dāng)前的位置；移動(dòng)歷史存儲(chǔ)步驟，將由上述位置檢測(cè)步驟檢測(cè)出的連續(xù)位置串作為移動(dòng)歷史來(lái)存儲(chǔ)；地圖信息選擇更新步驟，根據(jù)在上述移動(dòng)歷史存儲(chǔ)步驟所存儲(chǔ)的移動(dòng)歷史，選擇上述多個(gè)更新地圖信息中的某一個(gè)更新地圖信息，并從對(duì)應(yīng)于該更新地圖信息的上述地圖信息提供裝置獲得所選擇的更新地圖信息；以及合成顯示步驟，合成上述地圖信息和上述更新地圖信息并顯示，從而在預(yù)先存儲(chǔ)的地圖信息中的由更新地圖信息示出的地理位置顯示該更新地圖信息，該更新地圖信息是由上述地圖信息選擇更新步驟獲得的信息。
20.一種用于地圖信息更新裝置的程序，該地圖信息更新裝置通過(guò)無(wú)線通信電路連接于多個(gè)地圖信息提供裝置，更新存儲(chǔ)在該地圖信息更新裝置本身的地圖信息，上述多個(gè)地圖信息提供裝置提供用于更新的多個(gè)不同種類的更新地圖信息，其特征在于，使計(jì)算機(jī)執(zhí)行權(quán)利要求19所述的地圖信息更新方法中所包括的步驟。
全文摘要
一種地圖信息更新裝置，能從多個(gè)地圖信息中選擇最適合用戶的地圖信息，并進(jìn)行更新，包括地圖信息存儲(chǔ)部(103)，存儲(chǔ)地圖信息；位置信息檢測(cè)部(101)，檢測(cè)當(dāng)前位置；移動(dòng)歷史存儲(chǔ)部(102)，將檢測(cè)的位置串作為移動(dòng)歷史來(lái)存儲(chǔ)；地圖信息選擇部(104)及地圖信息更新部(105)，根據(jù)存儲(chǔ)在移動(dòng)歷史存儲(chǔ)部(102)的移動(dòng)歷史選擇第一更新地圖信息提供部(108)或第二更新地圖信息提供部(109)，從選擇的提供部獲得更新地圖信息；更新地圖信息存儲(chǔ)部(106)，存儲(chǔ)獲得的更新地圖信息；合成顯示部(117)，合成分別存儲(chǔ)在地圖信息存儲(chǔ)部(103)和更新地圖信息存儲(chǔ)部(106)的地圖信息和更新地圖信息，并顯示。
文檔編號(hào)G01C21/00GK101053001SQ20068000113
公開日2007年10月10日 申請(qǐng)日期2006年4月4日 優(yōu)先權(quán)日2005年4月8日
發(fā)明者吉岡元貴, 小澤順 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社