專利名稱：步行者信息提供系統(tǒng)及其存儲(chǔ)裝置和步行者信息處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種為步行者提供能目視的地圖信息的系統(tǒng)，尤其涉及能為步行者提供與輸入的住所和經(jīng)緯度等參數(shù)相對(duì)應(yīng)的地圖數(shù)據(jù)，并以能夠目視的方式提供到達(dá)目的地的步行路徑的步行者信息提供系統(tǒng)。
背景技術(shù)：
至今，已有許多關(guān)于汽車用的引導(dǎo)駕駛方面的專利申請(qǐng)，但是，關(guān)于為步行者提供地圖數(shù)據(jù)和各種信息的信息提供系統(tǒng)的申請(qǐng)卻為數(shù)不多。在日本專利公報(bào)第1895897號(hào)(特公平6-19276號(hào))、發(fā)明名稱為“攜帶式地圖顯示裝置”中提出了一種為步行者提供地圖信息的系統(tǒng)，公開了一種為步行者提供從道路地圖求得路徑信息的系統(tǒng)。
此外，在文獻(xiàn)“個(gè)人行程用攜帶式信息提供系統(tǒng)的提案”(島村雄太等畫像電子學(xué)會(huì)會(huì)刊vol.23 NO.5，1994 pp 422-427)中提出過一種求出步行者在道路上的當(dāng)前位置，并將該地點(diǎn)顯示在畫面的地圖上的系統(tǒng)。這個(gè)系統(tǒng)被做成步行者每次通過路口時(shí)，能自行地將行進(jìn)方向從顯示在畫面上的路口形狀中“卡嗒”一聲地顯示出來。通過反復(fù)地進(jìn)行這樣的操作，能從路口間的距離和所需要的時(shí)間算出步行者的步行速度，而且能從步行者的移動(dòng)量以及在路口的行進(jìn)方向檢測(cè)出當(dāng)前所處的位置，并將人形圖符顯示在以畫面顯示的地圖上的當(dāng)前位置上。
在文獻(xiàn)“步行者用的路徑導(dǎo)引系統(tǒng)”(加藤誠己電子信息通信學(xué)會(huì)信息、系統(tǒng)部門全國大會(huì)632)和文獻(xiàn)“都市交通的最合適路徑信息提供系統(tǒng)”(加藤誠己信息處理學(xué)會(huì)vol.28 NO.3.pp 307-314)中提出過作為檢索路徑并提供信息的一些路徑導(dǎo)引系統(tǒng)。
但是，由于以前的系統(tǒng)是把道路地圖作為基礎(chǔ)而求步行路徑的，因而不能進(jìn)行與實(shí)際步行狀況相吻合的步行路徑的探索，例如在橫過馬路時(shí)得經(jīng)過人行橫道和過街橋等。
另外，在步行者有避開有樓梯的路徑、女性在夜間這段時(shí)間里需選擇明亮的道路等要求時(shí)，要考慮步行者的情況進(jìn)行路徑選擇，但用以前的系統(tǒng)，由于不能對(duì)步行者作充分的分析，因而就不能根據(jù)步行者的狀況而進(jìn)行路徑選擇。
此外，由于以前的系統(tǒng)為了解決路徑問題需花費(fèi)較多時(shí)間，因而有不能高速地形成信息和提供信息的問題。
以前的系統(tǒng)還有如下所述的問題。
由于以前的系統(tǒng)是用畫面顯示步行者當(dāng)前位置附近的路徑信息，是按照道路地圖進(jìn)行路徑導(dǎo)引的，因而路口等的導(dǎo)引顯示對(duì)步行者來說就難理解。
而且，以前的系統(tǒng)沒有儲(chǔ)存場(chǎng)內(nèi)和地下街道、大樓內(nèi)、車站站臺(tái)等的路徑數(shù)據(jù)，因而不能對(duì)這些場(chǎng)所的步行者進(jìn)行路徑導(dǎo)引。
在把路徑信息提供給攜帶式終端的場(chǎng)合下，由于地圖數(shù)據(jù)的數(shù)據(jù)量較多，傳送就較費(fèi)時(shí)。因此在攜帶式終端的畫面上不能同時(shí)顯示多個(gè)地理信息。
另外，用于提供步行者用的路徑信息的數(shù)據(jù)庫需要從現(xiàn)有的道路地圖和市街地圖的數(shù)據(jù)形成，但為了把提供步行者信息的系統(tǒng)做成有實(shí)效的裝置，這種數(shù)據(jù)庫的形成必需自動(dòng)地而且高效地進(jìn)行。
發(fā)明的公開本發(fā)明是為了解決上述現(xiàn)有技術(shù)存在的問題而作出的，其目的是提供一種能根據(jù)使用者的要求，高速地形成與實(shí)際步行的狀態(tài)相吻合且考慮了步行者和步行狀況的路徑信息，且能為使用者作提示的步行者信息提供系統(tǒng)。
為了達(dá)到上述目的而作出的本發(fā)明的步行者信息提供系統(tǒng)設(shè)置有用來儲(chǔ)存步行者用的地圖數(shù)據(jù)的存儲(chǔ)裝置；根據(jù)使用者的輸入而從存儲(chǔ)裝置取得需要的步行者用的地圖數(shù)據(jù)、并且形成要提示的信息的步行者信息處理裝置；這個(gè)步行者用的地圖數(shù)據(jù)由分成步行者不能安全地步行的非步行者區(qū)域和步行者能安全地步行的步行者區(qū)域這兩類的區(qū)域數(shù)據(jù)、在各個(gè)區(qū)域中構(gòu)成步行者能步行領(lǐng)域的街道數(shù)據(jù)、在各個(gè)區(qū)域中構(gòu)成不能步行領(lǐng)域的街區(qū)數(shù)據(jù)等構(gòu)成，它是相對(duì)于步行者進(jìn)行特別處理過的、并做成具有將步行者分類的數(shù)據(jù)結(jié)構(gòu)。另外，為了能高速地檢索步行者用的地圖數(shù)據(jù)還設(shè)置有各種目錄和圖表。
使街道數(shù)據(jù)中具有街道的地理信息、鋪設(shè)在路上的鋪設(shè)物的信息、表示街道的隨時(shí)間變動(dòng)的瞬時(shí)信息等屬性數(shù)據(jù)，使步行路徑的探索能與輸入的步行者和步行狀況相吻合地決定要選擇的街道的屬性。
這樣，能高速地形成與步行路徑有關(guān)的有益信息并進(jìn)行提示，而且能選擇與步行者及步行狀況相吻合的步行路徑提供給使用者。
本申請(qǐng)權(quán)利要求1所述的發(fā)明是步行者信息提供系統(tǒng)，它設(shè)有步行者用的地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置和步行者信息處理裝置，所述步行者信息處理裝置根據(jù)用戶的輸入從存儲(chǔ)裝置取得所需的步行者用地圖數(shù)據(jù)，生成應(yīng)提示的信息；上述存儲(chǔ)裝置儲(chǔ)存有被分成步行者不能安全地步行的非步行者區(qū)域和步行者能安全地步行的步行者區(qū)域這兩類區(qū)域數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者能步行的領(lǐng)域的街道數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者不能步行領(lǐng)域的街區(qū)數(shù)據(jù)、從住所或名稱檢索上述街區(qū)或街道的目錄、記載著屬于地圖上的各個(gè)區(qū)劃的上述區(qū)域的表；上述步行者信息處理裝置具有接受使用者的輸入的輸入輸出控制裝置、從上述存儲(chǔ)裝置取得與輸入相適應(yīng)的步行者用的地圖數(shù)據(jù)的步行者用的地圖數(shù)據(jù)檢索裝置、用取得的上述數(shù)據(jù)探索步行者用的路徑的步行者用的路徑探索裝置，它能迅速地將與步行者和步行狀況吻合的合適的步行路徑和有益的路徑信息、目的地及出發(fā)地附近的地圖數(shù)據(jù)等信息提供給使用者。
本申請(qǐng)權(quán)利要求2所述的步行者信息提供系統(tǒng)，上述區(qū)域的數(shù)據(jù)有區(qū)域ID、鄰接區(qū)域的區(qū)域ID、與鄰接區(qū)域有出入口的數(shù)據(jù)、屬于區(qū)域的街區(qū)和街道的ID、表示區(qū)域在地圖上的位置的數(shù)據(jù)，上述街區(qū)的數(shù)據(jù)具有街區(qū)ID、街區(qū)名、所屬的區(qū)域的ID、街區(qū)的入口連接的街道的ID、街區(qū)的住所、表示街區(qū)在地圖上的位置等數(shù)據(jù)，上述街道的數(shù)據(jù)具有街道ID、街道名、所屬區(qū)域的ID、街道的固有屬性數(shù)據(jù)、街道間的連接信息、街道的住所、表示街道的起始點(diǎn)和終點(diǎn)在地圖上的位置的數(shù)據(jù)。利用這些數(shù)據(jù)就能進(jìn)行步行路徑的探索。
本申請(qǐng)權(quán)利要求3所述的步行者信息提供系統(tǒng)，上述街道的數(shù)據(jù)具有作為上述固有屬性數(shù)據(jù)的街道的地理信息、鋪設(shè)在路側(cè)的鋪設(shè)物的信息和表示街道的隨時(shí)間而變動(dòng)的狀況的時(shí)間信息。由于具有這些屬性數(shù)據(jù)，因而能提供適合步行者的與步行路徑的探索和街道的鋪設(shè)物等有關(guān)的有益的信息。
本申請(qǐng)權(quán)利要求4所述的步行者信息提供系統(tǒng)，上述街區(qū)是建筑物時(shí)，上述街道的數(shù)據(jù)具有能將上述建筑物立體顯示的3維信息。它能向使用者提供主體顯示地圖上的建筑物的立體模擬信息。
本申請(qǐng)權(quán)利要求5所述的步行者信息提供系統(tǒng)，上述街區(qū)的一部分內(nèi)部具有區(qū)域要素。通過把地下街道和建筑物的街區(qū)中的能步行的領(lǐng)域和樓層作為步行區(qū)域、把相隔樓層的空間作為非步行區(qū)域進(jìn)行設(shè)定，就能進(jìn)行把這些區(qū)域加到對(duì)象里的路徑探索。
本申請(qǐng)權(quán)利要求6所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)檢索裝置設(shè)有從輸入的住所、用上述目錄檢索街區(qū)和街道的數(shù)據(jù)的住所相應(yīng)數(shù)據(jù)檢索裝置。能從住所高速地檢索相應(yīng)的街區(qū)或街道的數(shù)據(jù)。
本申請(qǐng)權(quán)利要求7所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)檢索裝置設(shè)有從輸入的名稱、用上述目錄檢索街區(qū)和街道的數(shù)據(jù)的名稱相應(yīng)數(shù)據(jù)檢索裝置。能從名稱高速地檢索相應(yīng)的街區(qū)或街道的數(shù)據(jù)。
本申請(qǐng)權(quán)利要求8所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)檢索裝置設(shè)有從輸入的經(jīng)緯度算出地圖上的區(qū)劃、用上述表檢索屬于上述區(qū)劃的區(qū)域、從上述區(qū)域的中心檢索與上述經(jīng)緯度相應(yīng)的區(qū)域、從屬于上述區(qū)域的街區(qū)的中心檢索與上述經(jīng)緯度相應(yīng)的街區(qū)的經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置。能從經(jīng)緯度高速地檢索相應(yīng)的街區(qū)數(shù)據(jù)。
本申請(qǐng)權(quán)利要求9所述的步行者信息提供系統(tǒng)，把含在各區(qū)域里的各種對(duì)象物和該對(duì)象物所處的街區(qū)分成各個(gè)區(qū)域所記載的城鎮(zhèn)表儲(chǔ)存在上述存儲(chǔ)裝置里；上述步行者用地圖數(shù)據(jù)檢索裝置設(shè)有用上述城鎮(zhèn)表、把檢索對(duì)象區(qū)域擴(kuò)大到鄰接區(qū)域的同時(shí)、檢索輸入的對(duì)象物所處的街區(qū)的最近信息檢索裝置。能高速地檢索最近的對(duì)象物的位置并向使用者提示。
本申請(qǐng)權(quán)利要求10所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置設(shè)有按照被輸入的步行者、時(shí)間域、或氣候的種類，決定要選擇的路徑的屬性的屬性決定裝置。在路徑探索中，通過參照該屬性就能選定與使用者的目的和狀況相吻合的合適的路徑，并向使用者提示。
本申請(qǐng)權(quán)利要求11所述的步行者信息提供系統(tǒng)，上述屬性決定裝置是用神經(jīng)網(wǎng)絡(luò)決定屬性的。它能確切地決定被選擇的街道屬性。
本申請(qǐng)權(quán)利要求12所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置設(shè)有考慮上述屬性決定裝置決定的屬性而進(jìn)行從出發(fā)地到目的地的最合適路徑的探索的2點(diǎn)間路徑探索裝置。能進(jìn)行與步行者和步行狀況相適應(yīng)的步行路徑探索并向使用者提示。
本申請(qǐng)權(quán)利要求13所述的步行者信息提供系統(tǒng)，上述2點(diǎn)間路徑探索裝置是從出發(fā)地所屬的區(qū)域到目的地所屬的區(qū)域間探索區(qū)域間的最合適路徑，接著考慮上述屬性決定裝置所決定的屬性而探索上述最合適路徑上的各區(qū)域內(nèi)的街道的最合適路徑。能高速地進(jìn)行與步行者和步行狀況相吻合的步行路徑的探索。
本申請(qǐng)權(quán)利要求14所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置設(shè)有考慮上述屬性決定裝置決定的屬性而探索從出發(fā)地到多個(gè)目的地的最合適路徑的多個(gè)地點(diǎn)的路徑探索裝置。能進(jìn)行經(jīng)過多個(gè)目的地的、與步行和步行狀況相適應(yīng)的步行路徑的探索并向使用者提供。
本申請(qǐng)權(quán)利要求15所述的步行者信息提供系統(tǒng)，把與交通工具的路徑和時(shí)刻表有關(guān)的交通工具的數(shù)據(jù)儲(chǔ)存在上述存儲(chǔ)裝置里，上述步行者用路徑探索裝置設(shè)有檢索出發(fā)地和目的地的最近車站、考慮上述屬性決定裝置決定的從出發(fā)地和目的地到上述最近車站的最合適路徑的屬性、用上述交通工具數(shù)據(jù)探索從出發(fā)地的最近的車站到目的地的最近車站的最合適路徑的利用交通工具探索路徑裝置。能向使用者提供在步行和利用交通工具的場(chǎng)合下的最合適路徑。
本申請(qǐng)權(quán)利要求16所述的步行者信息提供系統(tǒng)，上述步行者信息處理裝置設(shè)有時(shí)刻表形成裝置，它是在決定訪問時(shí)刻確定的目的地訪問順序后，決定含有訪問時(shí)刻不確定目的地的全部目的地訪問順序，探索用來訪問上述各目的地的最合適路徑的能按時(shí)訪問時(shí)刻確定的目的地，同時(shí)能組成有效地訪問全部目的地的日程時(shí)刻表并向使用者提示。
本申請(qǐng)權(quán)利要求17所述的步行者信息提供系統(tǒng)，上述步行者信息處理裝置設(shè)有時(shí)間模擬裝置，算出利用被探索的路徑時(shí)的從出發(fā)地到目的地所需要的時(shí)間。能為使用者提供到達(dá)目的地的時(shí)刻和按預(yù)定計(jì)劃到達(dá)目的地所需要的出發(fā)時(shí)間的信息。
本申請(qǐng)權(quán)利要求18所述的步行者信息提供系統(tǒng)，上述步行者信息處理裝置設(shè)有交通工具決定裝置，它利用全部交通工具而探索從出發(fā)地到目的地的路徑，比較在上述各條路徑上的從出發(fā)地到目的地所要時(shí)間后決定應(yīng)利用的交通工具。能利用交通工具、探索用較短時(shí)間就可達(dá)到目的地的、適于步行者和步行狀態(tài)的路徑并將其向使用者提示。
本申請(qǐng)權(quán)利要求19所述的步行者信息提供系統(tǒng)，設(shè)有從道路地圖形成上述步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置。能使用現(xiàn)有的道路地圖數(shù)據(jù)、輔助地重疊市街地圖而形成步行者用的地圖數(shù)據(jù)。
本申請(qǐng)權(quán)利要求20所述的步行者信息提供系統(tǒng)，設(shè)有從市街地圖形成上述步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置。能使用現(xiàn)有的市街地圖數(shù)據(jù)、輔助地重疊道路地圖而形成步行者用的地圖數(shù)據(jù)。
本申請(qǐng)權(quán)利要求21所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置把步行者區(qū)域的外周的外圍街道作為步行者用的路徑而優(yōu)先進(jìn)行探索。能為步行者作出以容易知道的大馬路為中心的導(dǎo)引。
本申請(qǐng)權(quán)利要求22所述的步行者信息提供系統(tǒng)，把步行者區(qū)域的街道分成外圍街道和區(qū)域內(nèi)的街道而儲(chǔ)存在上述存儲(chǔ)裝置里，將上述外圍街道從一個(gè)起點(diǎn)開始按序號(hào)往右或往左拐彎地排列。它能有效地進(jìn)行權(quán)利要求21所述的外圍街道優(yōu)先的探索。
本申請(qǐng)權(quán)利要求23所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置與車輛的行進(jìn)方向相關(guān)地對(duì)探索到的路徑進(jìn)行導(dǎo)引。能不顯示多余的路徑、而且能使步行者明顯地得知前進(jìn)方向。
本申請(qǐng)權(quán)利要求24所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置把探索到的路徑變換成用符號(hào)表示的象形文字的路徑導(dǎo)引信息而提供。由于使終端具有與路標(biāo)信息相對(duì)應(yīng)的符號(hào)，因而用較少的數(shù)據(jù)就能進(jìn)行路徑導(dǎo)引。
本申請(qǐng)權(quán)利要求25所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置把探索到的路徑經(jīng)變形處理而提供，通過變形處理就能減少數(shù)據(jù)的傳送量。
本申請(qǐng)權(quán)利要求26所述的步行者信息提供系統(tǒng)，它是用多項(xiàng)式函數(shù)進(jìn)行上述變形處理的。只要把函數(shù)的起始點(diǎn)、終點(diǎn)的座標(biāo)和系數(shù)傳送給終端，終端就能再生經(jīng)過變形處理的路徑地圖。
本申請(qǐng)權(quán)利要求27所述的步行者信息提供系統(tǒng)，算出探索到的路徑的座標(biāo)移動(dòng)平均值而進(jìn)行上述變形處理。通過把用移動(dòng)平均值所求得的多個(gè)地點(diǎn)的座標(biāo)傳送到終端，終端就能再生經(jīng)變形處理過的路徑地圖。
本申請(qǐng)權(quán)利要求28所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置通過從路徑能看見的場(chǎng)內(nèi)側(cè)視圖而對(duì)探索到的場(chǎng)內(nèi)路徑進(jìn)行導(dǎo)引。它能進(jìn)行容易明白的路徑導(dǎo)引。
本申請(qǐng)權(quán)利要求29所述的步行者信息提供系統(tǒng)，把與場(chǎng)內(nèi)的各種設(shè)施有關(guān)的圖形信息和屬性信息存儲(chǔ)在上述存儲(chǔ)裝置里，在用權(quán)利要求28所述的側(cè)視圖進(jìn)行路徑導(dǎo)引時(shí)，能從存儲(chǔ)裝置里讀出布告欄、導(dǎo)引板、自動(dòng)扶梯、電梯、廁所、自動(dòng)收存隨身攜帶的物品箱、電話亭、消火栓、樓梯、太平門等圖形提供給使用者。
本申請(qǐng)權(quán)利要求30所述的步行者信息提供系統(tǒng)，設(shè)有用沃洛諾依圖形成場(chǎng)內(nèi)的街道信息的步行者地圖數(shù)據(jù)形成裝置。能從顯示場(chǎng)內(nèi)的形狀的指向圖有效地抽出街道。
本申請(qǐng)權(quán)利要求31所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置是用場(chǎng)內(nèi)的地圖數(shù)據(jù)、通過折線函數(shù)近似求出場(chǎng)內(nèi)路徑。即使在沒有街道數(shù)據(jù)的場(chǎng)合下，也能進(jìn)行路徑的探索。
本申請(qǐng)權(quán)利要求32的方案是如權(quán)利要求28～31中的任意一項(xiàng)所述的步行者信息提供系統(tǒng)，上述場(chǎng)內(nèi)是地下街道、大樓內(nèi)或車站內(nèi)。能進(jìn)行容易明白的這些場(chǎng)所的路徑導(dǎo)引。
本申請(qǐng)權(quán)利要求33所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖切出步行者區(qū)域的領(lǐng)域和該領(lǐng)域的外圍街道的同時(shí)，從市街地圖取入上述步行者區(qū)域內(nèi)的街區(qū)信息而生成步行者區(qū)域數(shù)據(jù)，接著、沿上述街區(qū)修正上述外圍街道的數(shù)據(jù)。能修正在把道路地圖的數(shù)據(jù)和市街地圖的數(shù)據(jù)組合時(shí)發(fā)生的偏差，從而能得到接近實(shí)際狀況的數(shù)據(jù)。
本申請(qǐng)權(quán)利要求34所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置是用凸閉包算法求出上述外圍街道的修正后的位置。在路徑探索時(shí)能提供暢通的路徑。
本申請(qǐng)權(quán)利要求35所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置通過將那些街區(qū)的頂點(diǎn)依次連接而求出上述外圍街道修正后的位置，上述這些街區(qū)的頂點(diǎn)可以不與街區(qū)的邊界線相交地向最近的外圍街道引垂線。能用比權(quán)利要求34所述的方法更接近實(shí)際狀況地進(jìn)行修正。
本申請(qǐng)權(quán)利要求36所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置通過將那些與上述步行者區(qū)域的中心延伸出的直線相交的最外側(cè)街區(qū)的邊界線依次連接而求出上述外圍街道修正后的位置。即使在街區(qū)的形狀較復(fù)雜的場(chǎng)合下，也能把外圍街道的位置修正為接近實(shí)際的狀況。
本申請(qǐng)權(quán)利要求37所述的步行者信息提供系統(tǒng)，上述步行者用路徑探索裝置把探索到的路徑的路口的放大圖形與顯示上述路徑的地圖疊加而提供。由于同時(shí)顯示路徑和路口的放大圖形，因而能使步行者不會(huì)錯(cuò)誤地理解行進(jìn)方向。
本申請(qǐng)權(quán)利要求38的方案是如權(quán)利要求35或36所述的步行者信息提供系統(tǒng)，把用來求修正后的位置的上述街區(qū)的頂點(diǎn)或邊界線限定成從上述外圍街道到規(guī)定距離處的頂點(diǎn)或邊界線，而且上述距離隨著上述外圍街道的道路幅度而變化。能更正確地進(jìn)行修正，能得到錯(cuò)誤認(rèn)識(shí)較少的街道信息。
本申請(qǐng)權(quán)利要求39所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖的基本道路上的各個(gè)交點(diǎn)形成個(gè)數(shù)與連接到該交點(diǎn)上的連接線路的數(shù)一致的交點(diǎn)，在形成的各個(gè)交點(diǎn)上，只與上述連接線路中的夾著不同內(nèi)角的相鄰兩邊的連接線路相連接，借助通過這些形成的交點(diǎn)而形成步行者區(qū)域。能高速而且簡單地形成步行路徑網(wǎng)絡(luò)。
本申請(qǐng)權(quán)利要求40所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖的任意的交點(diǎn)開始遍及全方位地進(jìn)行路徑探索，把一直到路徑探索的全部前端與基本道路相接地通過的整條道路的交點(diǎn)和連接線路處理成組而形成步行者區(qū)域。由于著眼于道路地圖的整條道路交點(diǎn)的連接關(guān)系、利用路徑探索而形成步行者數(shù)據(jù)，因而即使沒準(zhǔn)備基本道路的次數(shù)等、交點(diǎn)的屬性信息也能形成步行者用的地圖數(shù)據(jù)。
本申請(qǐng)權(quán)利要求41所述的步行者信息提供系統(tǒng)，上述步行者用地圖數(shù)據(jù)形成裝置計(jì)算步行者區(qū)域內(nèi)的各條連接線路上的步行者的流量，存在上述流量在一定量以上的連接線路的情況下，把上述連接線路看作過渡到非步行者區(qū)域的街道而在上述步行者區(qū)域內(nèi)形成非步行者區(qū)域。即使沒準(zhǔn)備道路地圖上的屬性信息，也能用該方法認(rèn)定步行者地圖中的橋、即通過非步行者區(qū)域的街道。
本申請(qǐng)權(quán)利要求42的步行者信息提供系統(tǒng)，是上述步行者用地圖數(shù)據(jù)形成裝置把權(quán)利要求19、20、30、33、34、35、36、38、39、40和41所述的生成方法中的幾個(gè)加以組合而制成步行者用區(qū)域數(shù)據(jù)。通過上述方法的組合能有效地形成錯(cuò)誤少的步行者地圖。
本申請(qǐng)權(quán)利要求43的方案是步行者用地圖數(shù)據(jù)存儲(chǔ)裝置，它是將提供步行者所需信息的系統(tǒng)與步行者信息處理裝置共同構(gòu)成的構(gòu)成要素，儲(chǔ)存有被分成步行者不能安全地步行的非步行者區(qū)域和步行者能安全地步行的步行者區(qū)域這兩類區(qū)域數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者能步行領(lǐng)域的街道數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者不能步行領(lǐng)域的街區(qū)數(shù)據(jù)、從住所或名稱檢索上述街區(qū)或街道的目錄、記錄著屬于地圖上的各個(gè)區(qū)劃的上述區(qū)域表。通過步行者信息處理裝置，能向使用者迅速地提供與步行者和步行狀況相應(yīng)的確切的步行路徑和有益的路徑信息、目的地及出發(fā)地附近的地圖數(shù)據(jù)等信息。
本申請(qǐng)權(quán)利要求44的方案是步行者信息處理裝置，它是將提供步行者所需信息的系統(tǒng)與步行者信息處理裝置共同構(gòu)成的構(gòu)成要素，設(shè)有接受使用者輸入的輸入輸出控制裝置、從上述存儲(chǔ)裝置取得與輸入相適應(yīng)的步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)檢索裝置、用取得的上述數(shù)據(jù)探索步行者用路徑的步行者用路徑探索裝置，能通過從步行者地圖數(shù)據(jù)存儲(chǔ)裝置取得的信息、迅速為使用者提供與步行者和步行狀況相應(yīng)的確切的步行路徑和有益的路徑信息、目的地及出發(fā)地附近的地圖數(shù)據(jù)等信息。
附圖的簡單說明

圖1是本發(fā)明的第1實(shí)施方式的步行者信息提供系統(tǒng)的圖；圖2是步行者用路徑探索裝置的結(jié)構(gòu)圖；圖3是步行者用地圖數(shù)據(jù)檢索裝置的結(jié)構(gòu)圖；圖4是與步行者區(qū)域和非步行者區(qū)域有關(guān)的街區(qū)和街道的圖表；圖5是關(guān)于非步行者區(qū)域分類的概念圖；圖6是步行者地圖的基本概念圖；圖7A是步行者區(qū)域的結(jié)構(gòu)圖；圖7B是非步行者區(qū)域的結(jié)構(gòu)圖；圖8是具有區(qū)域要素的街區(qū)的結(jié)構(gòu)圖；圖9是步行者區(qū)域數(shù)據(jù)的例子；圖10是步行者用的地圖數(shù)據(jù)的基本結(jié)構(gòu)圖和目錄組的圖；
圖11是名稱探索樹型結(jié)構(gòu)例；圖12是住所探索樹型結(jié)構(gòu)例；圖13是地圖區(qū)域?qū)?yīng)表的例子；圖14是對(duì)應(yīng)表的例子；圖15是相應(yīng)數(shù)據(jù)檢索裝置的流程圖；圖16是住所相應(yīng)數(shù)據(jù)檢索裝置的流程圖；圖17是住所相應(yīng)數(shù)據(jù)裝置中的輸入數(shù)據(jù)的例子；圖18是經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置的流程圖；圖19是經(jīng)緯度相應(yīng)數(shù)據(jù)裝置中的輸入數(shù)據(jù)的例子；圖20是街區(qū)數(shù)據(jù)的例子；圖21是名稱相應(yīng)數(shù)據(jù)檢索裝置的流程圖；圖22是名稱相應(yīng)數(shù)據(jù)裝置中的輸入數(shù)據(jù)的例子；圖23是最近數(shù)據(jù)檢索裝置的流程圖；圖24是最近數(shù)據(jù)檢索裝置中的輸入數(shù)據(jù)的例子；圖25是屬性決定裝置的流程圖；圖26是屬性決定裝置中的輸入數(shù)據(jù)的例子；圖27是使用者類別表；圖28是氣候和時(shí)刻類別表；圖29是表示被決定的街道屬性的優(yōu)先等級(jí)的圖表；圖30是用神經(jīng)網(wǎng)絡(luò)的屬性決定裝置的流程圖；圖31是神經(jīng)網(wǎng)絡(luò)的輸入值的例子；圖32是神經(jīng)網(wǎng)絡(luò)的輸入值的加權(quán)常數(shù)的例子；圖33是神經(jīng)網(wǎng)絡(luò)的輸出值的例子；圖34是二地點(diǎn)間的路徑探索裝置中的流程圖；圖35是二地點(diǎn)間的路徑探索的概念圖；圖36是二地點(diǎn)間的路徑探索裝置中的輸入數(shù)據(jù)的例子；圖37A，37B，37C是用在兩地點(diǎn)間的路徑探索中的區(qū)域數(shù)據(jù)例子；圖38A，38B，38C是用在兩地點(diǎn)間的路徑探索中的區(qū)域數(shù)據(jù)例子的繼續(xù)圖；圖39A，39B是用在兩地點(diǎn)間的路徑探索中的街區(qū)數(shù)據(jù)例子；圖40A，40B是用在兩地點(diǎn)間的路徑探索中的街區(qū)數(shù)據(jù)例子的繼續(xù)圖；圖41A，41B是用在兩地點(diǎn)間的路徑探索中的街區(qū)數(shù)據(jù)例子的繼續(xù)圖；圖42A，42B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子；圖43A，43B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖44A，44B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖45A，45B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖46A，46B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖47A，47B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖48A，48B是用在兩地點(diǎn)間的路徑探索中的街道數(shù)據(jù)例子繼續(xù)圖；圖49是兩地點(diǎn)中的一者處于地下的場(chǎng)合下的路徑探索的概念圖；圖50是兩地點(diǎn)中的一者處于地下的場(chǎng)合下的路徑探索的輸入數(shù)據(jù)的例子；圖51是兩地點(diǎn)中的一者處于地下、另一者處于建筑中的場(chǎng)合下的路徑探索的概念圖；圖52是兩地點(diǎn)中的一者處于建筑物中的場(chǎng)合下的路徑探索的概念圖；圖53是兩地點(diǎn)中的一者處于地下、另一者處于建筑物中的場(chǎng)合下的路徑探索中的輸入數(shù)據(jù)的例子，圖54是有多個(gè)目的地的場(chǎng)合下的路徑探索裝置中的流程圖；圖55是有多個(gè)目的地的場(chǎng)合下的路徑探索裝置中的輸入數(shù)據(jù)的例子；圖56是有多個(gè)目的地的場(chǎng)合下的路徑探索裝置中的概念圖；圖57是使用多個(gè)交通裝置時(shí)的路徑探索裝置中的流程圖；圖58是使用多個(gè)交通裝置時(shí)的路徑探索裝置中的輸入數(shù)據(jù)的例子；
圖59是使用多個(gè)交通裝置時(shí)的路徑探索裝置中的從出發(fā)地到最近車站的概念圖；圖60是步行者時(shí)間模擬裝置中的流程圖；圖61是步行者時(shí)間模擬裝置中的輸入數(shù)據(jù)的例子；圖62是步行者時(shí)間模擬裝置中的輸出數(shù)據(jù)的例子；圖63是步行者時(shí)刻表形成裝置中的流程圖；圖64是步行者時(shí)刻表形成裝置中的輸入數(shù)據(jù)的例子；圖65是交通工具決定裝置中的流程圖；圖66是交通工具決定中的輸入數(shù)據(jù)的例子；圖67是交通工具決定中所用的公共汽車時(shí)刻表的例子；圖68是交通工具決定裝置中的輸出數(shù)據(jù)的例子；圖69是交通工具決定裝置中的輸出數(shù)據(jù)的例子；圖70是從道路地圖數(shù)據(jù)作成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置的流程圖；圖71是從道路地圖數(shù)據(jù)形成步行者用地圖數(shù)據(jù)的第一階段的模式圖；圖72是從道路地圖數(shù)據(jù)形成步行者用地圖數(shù)據(jù)的第二階段的模式圖；圖73是從道路地圖數(shù)據(jù)形成步行者用地圖數(shù)據(jù)的第三階段的模式圖；圖74是道路地圖數(shù)據(jù)的例子；圖75A，75B是作成的步行者用地圖數(shù)據(jù)的例子；圖76是作成的步行者用地圖數(shù)據(jù)的另一個(gè)例子；圖77是作成的步行者用地圖數(shù)據(jù)的街區(qū)的例子；圖78是作成的步行者用地圖數(shù)據(jù)的街道的例子；圖79是作成的步行者用地圖數(shù)據(jù)的街道的另一個(gè)例子；圖80是第2實(shí)施方式中的從市街地圖數(shù)據(jù)形成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置的流程圖；圖81是用第2實(shí)施方式的方法從市街地圖數(shù)據(jù)形成步行者用地圖數(shù)據(jù)的第1階段(a)、第2階段(b)、第3階段(c)、第4階段(d)的模式圖；圖82是數(shù)值地圖數(shù)據(jù)的例子；
圖83是作成的步行者用地圖數(shù)據(jù)的區(qū)域中的道路數(shù)據(jù)的例子；圖84是作成的步行者用地圖數(shù)據(jù)的例子；圖85是表示第9實(shí)施方式的進(jìn)行外圍道路優(yōu)先的路徑探索的步行者用路徑探索裝置的程序的流程圖；圖86是說明外圍道路優(yōu)先的路徑探索的模式地圖；圖87是表示外圍道路優(yōu)先的路徑探索結(jié)果的圖；圖88是表示外圍道路優(yōu)先的路徑探索結(jié)果的數(shù)據(jù)的例子；圖89是表示第9實(shí)施方式的進(jìn)行象形文字顯示的輸入輸出控制裝置的程序的流程圖；圖90是表示象形文字顯示的例子；圖91是出發(fā)地附近的變形地圖；圖92是到達(dá)地附近的變形地圖；圖93是表示第10實(shí)施方式的用多項(xiàng)式函數(shù)進(jìn)行變形顯示的輸入輸出控制裝置的程序的流程圖；圖94是變形顯示前的地圖；圖95是表示路徑探索結(jié)果的地圖；圖96是把交叉點(diǎn)抽出的地圖；圖97是把特征點(diǎn)抽出的地圖；圖98是表示把具有內(nèi)插點(diǎn)的連接路線變形處理的結(jié)果的地圖；圖99是把路徑表示在變形了的地圖上的圖；圖100是表示輸出結(jié)果的數(shù)據(jù)的例子；圖101是表示第11實(shí)施方式的用移動(dòng)平均法進(jìn)行變形顯示的輸入輸出控制裝置的程序的流程圖；圖102是進(jìn)行變形前的地圖；圖103是進(jìn)行變形了的地圖；圖104是把路徑表示在變形了的地圖上的圖；圖105是表示第12實(shí)施方式的作成側(cè)視圖的輸入輸出控制裝置的程序的流程圖；圖106是表示場(chǎng)內(nèi)的模式圖；圖107是用虛線表示場(chǎng)內(nèi)的街道信息的模式圖；圖108是從側(cè)面表示場(chǎng)內(nèi)的圖；圖109是從側(cè)面表示車站的站臺(tái)的圖；
圖110是從側(cè)面表示車站的站臺(tái)的另一個(gè)圖；圖111是表示第6實(shí)施方式的從場(chǎng)內(nèi)指向圖將街道抽出的步行者地圖數(shù)據(jù)生成編輯裝置的程序的流程圖；圖112是場(chǎng)內(nèi)圖的例子；圖113是沃洛諾依圖；圖114是把與場(chǎng)內(nèi)的邊相接的線段削除了的圖，圖115是把多余的線段削除了的圖；圖116是被取出的街道數(shù)據(jù)的圖；圖117是表示第13實(shí)施方式的從場(chǎng)內(nèi)指向圖探索路徑的步行者用路徑探索裝置的程序的流程圖；圖118是場(chǎng)內(nèi)圖的例子；圖119是用折線近似求得的路徑的圖；圖120是被修正了的路徑的圖；圖121是場(chǎng)內(nèi)圖的例子；圖122是用折線近似求得的路徑的圖；圖123是被修正了的路徑的圖；圖124是場(chǎng)內(nèi)圖的例子；圖125是表示第7實(shí)施方式的生成步行者地圖數(shù)據(jù)的步行者地圖數(shù)據(jù)生成編輯裝置的程序的流程圖；圖126是表示在修正前的步行者區(qū)域內(nèi)的道路地圖的外圍座標(biāo)和街區(qū)座標(biāo)的圖；圖127是用凸閉包算法得到的結(jié)果的圖；圖128是表示被修正了的步行者區(qū)域的圖；圖129是表示步行者地圖數(shù)據(jù)的第2修正程序的流程圖；圖130是用第2修正程序得到的結(jié)果的圖；圖131是表示用第2修正程序修正了的步行者區(qū)域的圖；圖132是表示步行者地圖數(shù)據(jù)的第3修正程序的流程圖；圖133是用第3修正程序得到的結(jié)果的圖；圖134是表示用第3修正程序修正了的步行者區(qū)域的圖；圖135是表示第14實(shí)施方式的進(jìn)行路口放大顯示處理的輸入輸出控制裝置的程序的流程圖；圖136是路徑探索結(jié)果的圖；
圖137是表示路徑探索結(jié)果的顯示例子圖；圖138是表示第3實(shí)施方式的步行者用的地圖數(shù)據(jù)生成編輯裝置的工作順序的流程圖；圖139是表示用上述步行者用地圖數(shù)據(jù)生成編輯裝置形成的步行者用地圖的概念圖；圖140是說明上述步行者用地圖數(shù)據(jù)生成編輯裝置的生成動(dòng)作的說明圖；圖141是表示第4實(shí)施方式的步行者用地圖數(shù)據(jù)生成編輯裝置的工作順序的流程圖；圖142是表示用上述步行者用地圖數(shù)據(jù)生成編輯裝置形成的步行者用地圖的概念圖；圖143是說明上述步行者用地圖數(shù)據(jù)生成編輯裝置的生成動(dòng)作的說明圖；圖144是表示第4實(shí)施方式的步行者用地圖數(shù)據(jù)生成編輯裝置的工作順序的流程圖；圖145是說明上述步行者用地圖數(shù)據(jù)生成編輯裝置的生成動(dòng)作的說明圖；圖146是上述說明圖的部分放大圖；圖147是說明用上述步行者用地圖數(shù)據(jù)生成編輯裝置形成的地圖數(shù)據(jù)的說明圖；圖148是表示第8實(shí)施方式的步行者用地圖數(shù)據(jù)生成編輯裝置的結(jié)構(gòu)的方框圖。
實(shí)施發(fā)明的最佳方式下面，參照著附圖來說明本發(fā)明的實(shí)施方式。
(第1實(shí)施方式)如圖1所示，第1實(shí)施方式的步行者信息提供系統(tǒng)具有存儲(chǔ)裝置和步行者信息處理裝置11，前者是用來儲(chǔ)存適于步行者而特別形成的步行者用地圖數(shù)據(jù)13；后者是用來編輯步行者用地圖數(shù)據(jù)13、而且讀出該步行者用地圖數(shù)據(jù)13以形成應(yīng)提供的信息。
這個(gè)系統(tǒng)能采用以下這種工作方式，即當(dāng)使用者拿著攜帶用的終端裝置，儲(chǔ)存步行者用地圖數(shù)據(jù)13的存儲(chǔ)裝置和步行者信息處理裝置11設(shè)在中心側(cè)，而使用者要求從終端裝置提供信息時(shí)，位于中心側(cè)的系統(tǒng)就接受此信號(hào)，由步行者信息處理裝置11進(jìn)行所要求信息的檢索和形成處理，并把結(jié)果發(fā)送到終端裝置。
而且，也可以采用如下形式即使用者的終端裝置具有步行者信息處理裝置11的結(jié)構(gòu)，能把儲(chǔ)存在中心側(cè)的存儲(chǔ)裝置里的步行者用地圖數(shù)據(jù)13讀出并進(jìn)行必要的處理、將結(jié)果顯示在終端裝置的畫面上。
在這種場(chǎng)合下，使用者的攜帶用終端裝置和中心可以借助無線通信接受信息和信號(hào)?？砂褦y帶式電話或PHS(小型手提式電話系統(tǒng))的蜂窩系統(tǒng)用作這種通信系統(tǒng)?？砂丫哂蠧PU(中央運(yùn)算處理裝置)、存儲(chǔ)器、接口、光標(biāo)鍵等的終端、加上具有圖像顯示功能的顯示器的裝置用作使用者的攜帶用終端裝置。而且，通過把觸模式面板疊加到顯示器上，使用者只要用手指觸模就能將顯示在顯示器上的地圖內(nèi)的標(biāo)記或其他圖符按所要求的指示進(jìn)行輸入。
為了將本發(fā)明的系統(tǒng)能用到較廣泛的領(lǐng)域里，可如上所述應(yīng)用蜂窩系統(tǒng)，但當(dāng)利用PHS時(shí)，將作為子機(jī)的PHS終端的現(xiàn)在位置登記在作為主機(jī)的無線基站，就能通過無線基站與中心相互通信。當(dāng)使用者進(jìn)行步行、從登記的網(wǎng)絡(luò)走出、進(jìn)入到下一個(gè)網(wǎng)絡(luò)時(shí)，位置就登記在下一個(gè)網(wǎng)絡(luò)的無線基站。無線存取信息方式可用4通道多重的TDMA-TDD(Time Division Multiple Access-Time Division Duplex)。
下面的說明中假設(shè)使用者一側(cè)的終端裝置具有步行者信息處理裝置11的功能，以這個(gè)步行者信息處理裝置11的功能為中心進(jìn)行說明。
這個(gè)步行者信息處理裝置11設(shè)有下列這些裝置，即、接受使用者的輸入的輸出輸入控制裝置111；編輯生成步行者用地圖數(shù)據(jù)13的步行者用地圖數(shù)據(jù)生成編輯裝置115(但是，步行者信息處理裝置11在使用者一側(cè)的終端裝置的場(chǎng)合下，這個(gè)步行者用地圖數(shù)據(jù)生成編輯裝置115就在中心側(cè))；根據(jù)步行者用地圖數(shù)據(jù)13檢索相應(yīng)區(qū)域的地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)檢索裝置114；用檢索到的步行者用地圖數(shù)據(jù)13探索步行者路徑的步行者用路徑探索裝置112；用決定多個(gè)目的地的一覽表進(jìn)行巡回的建立計(jì)劃的時(shí)刻表形成裝置113；模擬到達(dá)目的地的時(shí)間的時(shí)間模擬裝置116；選擇能提早到達(dá)目的地的交通工具的交通工具決定裝置117。
如圖2所示，步行者用路徑探索裝置112設(shè)有探索在出發(fā)地和目的地兩點(diǎn)間路徑的路徑探索裝置1122；在目的地有幾個(gè)的場(chǎng)合下探索多個(gè)地點(diǎn)間路徑的路徑探索裝置1121；在使用多種交通工具場(chǎng)合下探索路徑的路徑探索裝置1123；在選擇路徑時(shí)決定應(yīng)考慮的路徑屬性的屬性決定裝置1124。
而且，如圖3所示，上述步行者用地圖數(shù)據(jù)檢索裝置114設(shè)有檢索與輸入的住所相應(yīng)的街區(qū)的住所相應(yīng)數(shù)據(jù)檢索裝置1144；檢索與輸入的經(jīng)緯度相應(yīng)街區(qū)的經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145；檢索與輸入名稱相應(yīng)的街區(qū)的名稱相應(yīng)數(shù)據(jù)檢索裝置1146；根據(jù)輸入數(shù)據(jù)使住所相應(yīng)數(shù)據(jù)檢索裝置1144、經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145或名稱相應(yīng)數(shù)據(jù)檢索裝置1146起動(dòng)并使其進(jìn)行檢索的相應(yīng)數(shù)據(jù)檢索裝置1141；從記錄城鎮(zhèn)信息的城鎮(zhèn)表著手檢索對(duì)象物的城鎮(zhèn)信息檢索裝置1147；把檢索對(duì)象的區(qū)域擴(kuò)大到鄰接區(qū)域的同時(shí)使用城鎮(zhèn)信息檢索裝置1147對(duì)目的地的城鎮(zhèn)信息進(jìn)行檢索的最近信息檢索裝置1142。
下面，對(duì)為了適用于步行者而特別形成的步行者地圖進(jìn)行說明。由步行者用地圖數(shù)據(jù)13表示的步行者地圖的世界區(qū)分成交通量大的公路、高速公路、鐵路、水路(河川和運(yùn)河)等步行者不能安全步行的領(lǐng)域(非步行者區(qū)域)和由該非步行者區(qū)域劃分而成的步行者能安全步行的領(lǐng)域(步行者區(qū)域)。
而非步行者區(qū)域和步行者區(qū)域又分別由步行者能通行的街道和步行者不能自由通行的街區(qū)構(gòu)成。在非步行者區(qū)域中，例如交通量較大的公路上的過街橋和人行橫道是街道，其他公路部分就歸街區(qū)。水路中的橋、鐵路中的岔道口和地下通道是街道。步行者區(qū)域中，步行者能步行的道路是街道，住宅和建筑物、空地等則歸為街區(qū)。
非步行者區(qū)域還包括臺(tái)階高度差和因經(jīng)營團(tuán)體的錯(cuò)誤造成步行者不能自由步行的領(lǐng)域等，臺(tái)階高度差中，樓梯、電梯、自動(dòng)扶梯等歸為街道，而且因經(jīng)營團(tuán)體的錯(cuò)誤造成步行者不能自由步行的非步行者區(qū)域中，檢票口等地方也歸為街道。
在步行者區(qū)域的街區(qū)是大樓等大型建筑物的場(chǎng)合下，在該大樓的內(nèi)部具有非步行者區(qū)域和步行者區(qū)域。這個(gè)大樓的各個(gè)樓層地板是步行者區(qū)域、地板以外則是非步行者區(qū)域；連接各樓層的電梯則歸為非步行者區(qū)域中的街道。
圖4表示步行者區(qū)域和非步行者區(qū)域中的街區(qū)和街道的對(duì)應(yīng)表。所謂步行者區(qū)域和非步行者區(qū)域是結(jié)構(gòu)相同、只是對(duì)象的內(nèi)容不同。圖5是把非步行者區(qū)域的各個(gè)街道進(jìn)行分類表示的示意圖。
圖6表示步行者地圖數(shù)據(jù)的基本結(jié)構(gòu)。區(qū)域1(鐵路1)、區(qū)域2(公路1)、區(qū)域3(公路2)、區(qū)域4(河流1)是非步行者區(qū)域；區(qū)域A～I(xiàn)是步行者區(qū)域。過街橋、人行橫道、橋、路橋是非步行者區(qū)域中的街道。
圖7表示區(qū)域內(nèi)的結(jié)構(gòu)。圖7(a)表示圖6的步行者區(qū)域I的內(nèi)容，圖7(b)表示非步行者區(qū)域3的內(nèi)容。步行者區(qū)域I由9個(gè)街區(qū)1～9和6個(gè)街道構(gòu)成，其中的街區(qū)可分成建筑物那樣內(nèi)部具有區(qū)域的結(jié)構(gòu)和空地那樣不具有區(qū)域的結(jié)構(gòu)兩大類。
圖8表示具有區(qū)域結(jié)構(gòu)的街區(qū)(圖7(a)的街區(qū)9)。在這個(gè)例子中大樓的各層地板是步行者區(qū)域、地板以外是非步行者區(qū)域、連接各層的電梯是非步行者區(qū)域中的街道。這樣，步行者地圖的區(qū)域具有樓層結(jié)構(gòu)。
步行者用地圖數(shù)據(jù)13中儲(chǔ)存有與各區(qū)域有關(guān)的區(qū)域數(shù)據(jù)、與各街區(qū)有關(guān)的街區(qū)數(shù)據(jù)、與各街道有關(guān)的街道數(shù)據(jù)。如圖9所示、區(qū)域數(shù)據(jù)含有如下所述的種種數(shù)據(jù)，例如，區(qū)域ID、區(qū)域名、記載有市街/地板/水路等屬性的區(qū)域?qū)傩?；記載著位于區(qū)域內(nèi)的街區(qū)的子街區(qū)；記載著位于區(qū)域內(nèi)的街道的子街道；表示出入?yún)^(qū)域的街道的出入口；記載著鄰接區(qū)域的鄰接區(qū)域；在區(qū)域?qū)儆诮ㄖ飯?chǎng)合下記載著區(qū)域所存在的街區(qū)的主街區(qū)；屬于區(qū)域的地圖編號(hào)、屬于區(qū)域的行政區(qū)域、構(gòu)成區(qū)域的多邊形信息等數(shù)據(jù)。
如圖39～圖41所示、街區(qū)數(shù)據(jù)中包含有如下所述的種種數(shù)據(jù)，例如、街區(qū)lD、街區(qū)名、該街區(qū)所屬的主區(qū)域、街區(qū)含有區(qū)域場(chǎng)合下的子區(qū)域、區(qū)分成建筑物/公園等街區(qū)的街區(qū)屬性、連接著街區(qū)出入口的連接街道、街區(qū)所處的地圖編號(hào)、地圖上的街區(qū)座標(biāo)、街區(qū)所屬的住所、形成街區(qū)的多邊形信息、3維信息等數(shù)據(jù)。圖39～圖41中將多邊形信息和3維信息省略。
如圖42～圖48所示，街道數(shù)據(jù)中含有下列種種信息，例如，街道名、街道lD、人行道/樓梯/電梯/自動(dòng)扶梯等街道的分類、街道所屬的主區(qū)域、街道所屬的地圖、街道所屬的住所、與街道相連的鄰接街區(qū)、街道的起始點(diǎn)座標(biāo)、與起始點(diǎn)相連的街道、街道的終點(diǎn)座標(biāo)、與終點(diǎn)相連的街道、街道長度等數(shù)據(jù)以及處于街道上的遮蔽物/街燈/沿街樹木/郵筒/電線桿/公用電話/自動(dòng)售貨機(jī)/公共汽車站/工作出入口/消防栓/滅火器/自來水管/堆放垃圾場(chǎng)地/盲人用平板等敷設(shè)物信息和步行距離/高低差/稱為路面狀態(tài)的人行道路面信息和阻塞狀況/車輛交通量/混雜信息/向陽處信息等隨時(shí)間而變動(dòng)的信息。
以前的公路數(shù)據(jù)中把道路做成連接線路數(shù)據(jù)、把路口做成交點(diǎn)數(shù)據(jù)，數(shù)據(jù)形成無效的圖表結(jié)構(gòu)。在本發(fā)明的步行者信息提供系統(tǒng)中，認(rèn)為對(duì)步行者來說、交叉點(diǎn)不具有重要信息，使作為連接線路的街道數(shù)據(jù)具有起始點(diǎn)和終點(diǎn)的信息而構(gòu)成有效圖表。通過這樣構(gòu)成，各街道就不必分割出交點(diǎn)數(shù)據(jù)，能削減這部分?jǐn)?shù)據(jù)量。
另外，如圖10所示，為了提高檢索效率，在步行者用地圖數(shù)據(jù)13的存儲(chǔ)裝置里儲(chǔ)存有從名稱著手、用探索樹檢索相應(yīng)的街區(qū)的名稱目錄(圖11)；以住所著手、用探索樹檢索街區(qū)、區(qū)域和街道的住所目錄(圖12)；記載著地圖編號(hào)和含在該編號(hào)的地圖里的區(qū)域的地圖-區(qū)域?qū)?yīng)表(圖13)；記載著各區(qū)域內(nèi)的城鎮(zhèn)信息的城鎮(zhèn)表(圖14)。名稱目錄和住所目錄被做成這樣的數(shù)據(jù)，即帶有對(duì)構(gòu)成終端葉數(shù)據(jù)的步行者用地圖數(shù)據(jù)的指針，能直接參照相應(yīng)的地圖數(shù)據(jù)。
地圖-區(qū)域?qū)?yīng)表(圖13)是使從經(jīng)緯度著手算出的地圖編號(hào)和含在地圖里的與地圖編號(hào)相當(dāng)?shù)膮^(qū)域ID相對(duì)應(yīng)的參照表。城鎮(zhèn)表(圖14)是把含在各個(gè)區(qū)域里的設(shè)施和機(jī)關(guān)(城鎮(zhèn)信息)和它們的街區(qū)lD按各個(gè)區(qū)域加以區(qū)分所記載的對(duì)應(yīng)表。
把記載著各種交通工具的路線和時(shí)刻表的交通工具數(shù)據(jù)也儲(chǔ)存在步行者用地圖數(shù)據(jù)13的存儲(chǔ)裝置里。
下面，說明步行者信息處理裝置11的步行者用地圖數(shù)據(jù)檢索裝置114的工作。使步行者用地圖數(shù)據(jù)檢索裝置114的相應(yīng)數(shù)據(jù)檢索裝置1141如圖15所示地進(jìn)行如下工作，即，在步驟1502判定從輸入輸出控制裝置111輸入的數(shù)據(jù)的種類，在輸入住所時(shí)、則在步驟1503使住所相應(yīng)數(shù)據(jù)檢索裝置1144起動(dòng)，提供所輸入的住所、進(jìn)行檢索。
在步驟1502輸入經(jīng)緯度時(shí)，則在步驟1504起動(dòng)經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145，提供所輸入的經(jīng)緯度、進(jìn)行檢索。
在步驟1502輸入名稱時(shí)，則在步驟1505使名稱相應(yīng)數(shù)據(jù)檢索裝置1146起動(dòng)，提供所輸入的名稱、進(jìn)行檢索。
在步驟1507把各個(gè)檢索裝置檢索到的數(shù)據(jù)輸出到輸出輸入控制裝置111或者步行者用路徑探索裝置112。
使被起動(dòng)的住所相應(yīng)數(shù)據(jù)檢索裝置1144如圖16所示，在步驟1103由住所目錄(圖12)的住所探索樹檢索與輸入的住所相應(yīng)的地圖數(shù)據(jù)，在步驟1104把檢索結(jié)果的數(shù)據(jù)返回到相應(yīng)數(shù)據(jù)檢索裝置1141。
如圖12所示，住所探索樹按從上到下的次序、由都道府縣/市區(qū)町村/地域名稱/丁目/番/號(hào)等層次構(gòu)成。末端的葉上有指向步行者用地圖數(shù)據(jù)的結(jié)構(gòu)要素的指針?，F(xiàn)在，當(dāng)輸入如圖17所示的住所數(shù)據(jù)時(shí)，住所相應(yīng)數(shù)據(jù)檢索裝置1144應(yīng)逐層沿探索樹從上到下按千葉縣→船橋市→本街→第6街道→1區(qū)→50號(hào)的順序進(jìn)行探索，把記載在葉上的地圖編號(hào)153、街區(qū)ID1245作為檢索結(jié)果而輸出。
又如圖18所示，被起動(dòng)的經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145，在步驟1202算出含有被輸入的經(jīng)緯度的地圖編號(hào)，在步驟1203參照著地圖-區(qū)域?qū)?yīng)表(圖13)，從含在地圖里的所有區(qū)域中、用垂直線算法檢索出含有輸入經(jīng)緯度的區(qū)域。垂直線算法是調(diào)查任何一點(diǎn)是否含在規(guī)定的領(lǐng)域里的公知方法。當(dāng)把任意一點(diǎn)作為起始點(diǎn)的直線與領(lǐng)域的外周線奇數(shù)次相交時(shí)，則判定該點(diǎn)處于領(lǐng)域內(nèi)；當(dāng)偶數(shù)次相交時(shí)，判定該點(diǎn)處于領(lǐng)域外。
在步驟1204參照被檢索到的區(qū)域數(shù)據(jù)(圖9)、從含在該區(qū)域里的全部街區(qū)、用垂直線算法檢索含有被輸入的經(jīng)緯度的街區(qū)。
在步驟1205把檢索到的街區(qū)數(shù)據(jù)返回到相應(yīng)數(shù)據(jù)檢索裝置。
例如，在把圖19的數(shù)據(jù)輸入時(shí)，從輸入的經(jīng)緯度算出對(duì)應(yīng)的地圖編號(hào)5637-24-23，參照?qǐng)D13的對(duì)照表，從包含在地圖編號(hào)5637-24-23的地圖里的全部區(qū)域中，檢索含有輸入的經(jīng)緯度的區(qū)域area2234。接著，參照area 2234的區(qū)域數(shù)據(jù)，從含在區(qū)域里的全部街區(qū)、用垂直線算法、檢索含有輸入的經(jīng)緯度的街區(qū)。把檢索到的街區(qū)b1248的數(shù)據(jù)(圖20)返回到相應(yīng)數(shù)據(jù)檢索裝置1141。
而被起動(dòng)的名稱相應(yīng)數(shù)據(jù)檢索裝置1146如圖21所示地，在步驟1303由名稱目錄(圖11)的名稱探索樹，檢索與輸入的名稱相應(yīng)的地圖數(shù)據(jù)，在步驟1304把檢索結(jié)果的數(shù)據(jù)返回到相應(yīng)數(shù)據(jù)檢索裝置1141。
如圖11所示，名稱探索樹是與住所檢索樹同樣的樹結(jié)構(gòu)，用五十音(日本字母)構(gòu)成各層。在末端的葉上與住所探索樹同樣地、具有指向步行者用地圖數(shù)據(jù)的構(gòu)成要素的指針。例如，當(dāng)輸入如圖22那樣稱為“八千公”名稱數(shù)據(jù)時(shí)，名稱相應(yīng)數(shù)據(jù)檢索裝置1146按圖11的名稱探索樹從上到下按照著“は”、“ち”、“こ”、“ぅ”次序探索，就能得到記載在葉上的map153、block1245。然后，把街區(qū)b1245的街區(qū)數(shù)據(jù)返回到相應(yīng)數(shù)據(jù)檢索裝置1141。
步行者用地圖數(shù)據(jù)檢索裝置114的最近信息檢索裝置1142、在從輸入輸出控制裝置111輸入檢索對(duì)象物時(shí)，按圖23所示的程序進(jìn)行檢索。
在步驟2102輸入檢索對(duì)象物，在步驟2103輸入住所或者經(jīng)緯度，在步驟2104用相應(yīng)數(shù)據(jù)檢索裝置1141檢索與住所或經(jīng)緯度相應(yīng)的區(qū)域。相應(yīng)數(shù)據(jù)檢索裝置1141根據(jù)輸入的種類，使住所相應(yīng)數(shù)據(jù)檢索裝置1144或者經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145起動(dòng)，并進(jìn)行相應(yīng)的區(qū)域檢索，把檢索結(jié)果的區(qū)域數(shù)據(jù)傳遞給最近信息檢索裝置1142。
在步驟2105最近信息檢索裝置1142用城鎮(zhèn)信息檢索裝置1147，從被檢索的區(qū)域的城鎮(zhèn)表著手對(duì)檢索對(duì)象物進(jìn)行檢索。
在步驟2106沒發(fā)現(xiàn)相應(yīng)的對(duì)象物時(shí)，則在步驟2108從區(qū)域數(shù)據(jù)找鄰接區(qū)域的數(shù)據(jù)，在步驟2105從該鄰接區(qū)域的城鎮(zhèn)表對(duì)檢索對(duì)象物進(jìn)行檢索。
這樣，反復(fù)進(jìn)行步驟2105、2106、2108的程序在發(fā)現(xiàn)相應(yīng)的對(duì)象物時(shí)，在步驟2107將發(fā)現(xiàn)的全部相應(yīng)對(duì)象物的座標(biāo)、住所等數(shù)據(jù)返回檢索申請(qǐng)?zhí)帯?br> 例如，使用者為了知道最近的郵局，當(dāng)如圖24所示地指定現(xiàn)在地處的經(jīng)緯度，并輸入把檢索對(duì)象定為郵局的數(shù)據(jù)時(shí)，起動(dòng)經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置1145，檢索如圖9所示的區(qū)域35a，將該區(qū)域數(shù)據(jù)傳送給最近信息檢索裝置1142。
最近信息檢索裝置1142使用城鎮(zhèn)信息檢索裝置1147、從區(qū)域35a的與城鎮(zhèn)信息的事例town-34相關(guān)的圖14所示城鎮(zhèn)表檢索郵局。由于作為相應(yīng)對(duì)象物的郵局的數(shù)據(jù)內(nèi)容是空的，因而對(duì)區(qū)域35a的所有的鄰接區(qū)域都進(jìn)行同樣的檢索，并判斷有無相應(yīng)對(duì)象物；由于用該檢索在區(qū)域36a里發(fā)現(xiàn)了郵局，因而把作為相應(yīng)對(duì)象物的街區(qū)black53的數(shù)據(jù)返回。
在城鎮(zhèn)表里不僅登記有通常的鎮(zhèn)信息，還把街道的屬性也合在一起登記，因而能進(jìn)行更多的檢索。例如，若把郵局的位置作為街道的屬性登記上，就能檢索最近的郵局。
下面，說明步行者信息處理裝置11的步行者用路徑探索裝置112的工作。在選擇路徑時(shí)、步行者用路徑探索裝置112的屬性決定裝置1124按照?qǐng)D25所示的程序決定應(yīng)考慮的屬性。如圖26所示、此時(shí)，當(dāng)從輸入輸出控制裝置111輸入使用者類別、出發(fā)地、目的地、時(shí)刻、天氣等路徑選擇中的指標(biāo)(選擇時(shí)間最短的路徑還是選擇距離最短的路徑)數(shù)據(jù)時(shí)，被起動(dòng)的屬性決定裝置1124，在步驟3102從使用者類別表(圖27)讀取與輸入的使用者類別對(duì)應(yīng)的屬性。在使用者類別表里、從優(yōu)先等級(jí)高的開始、輪番地記載著與各個(gè)使用者相對(duì)應(yīng)的屬性。與輸入的使用者類別中的“女性”相對(duì)應(yīng)，把街燈的有無、深夜有沒有營業(yè)商店、車輛的交通量、人的混雜程度、有無派出所作為屬性而決定。接著，在步驟3103從氣候類別表(圖28)讀取與輸入的氣候相對(duì)應(yīng)的屬性。在氣候是“雨”的場(chǎng)合下，把有無地下道、有無遮蔽物、有無側(cè)溝、車輛交通量、人的混雜程度作為屬性而決定。接著，在步驟3104從時(shí)刻類別表(圖28)讀取與輸入的時(shí)刻相對(duì)應(yīng)的屬性。從輸入的時(shí)刻“1635”，參照時(shí)刻類別表的傍晚類別、把有無街燈、人的混雜狀況、車輛交通量作為屬性而決定。
在步驟3105算出從各個(gè)類別表決定的屬性的并集，同時(shí)取每個(gè)類別所附的優(yōu)先等級(jí)的和。
在步驟3106由該和決定并集的優(yōu)先等級(jí)，如圖29所示地輸出優(yōu)先等級(jí)高的規(guī)定數(shù)的屬性數(shù)據(jù)。
屬性決定裝置1124還能用神經(jīng)網(wǎng)絡(luò)決定屬性。圖30表示利用神經(jīng)網(wǎng)絡(luò)的屬性決定裝置的程序的流程圖。被起動(dòng)的屬性決定裝置1124
在步驟3202如圖31所示地、根據(jù)輸入的輸入項(xiàng)目的值xi的數(shù)據(jù)進(jìn)行數(shù)字化，在步驟3203從表32所示的輸入輸出加權(quán)常數(shù)aij表算出輸出項(xiàng)目的屬性值yj。在圖32中，縱向的1、2、3…表示圖31的各個(gè)輸入項(xiàng)目；橫向的1、2、3、…表示圖33所示的各個(gè)輸出項(xiàng)目的屬性，輸入項(xiàng)目i和輸出項(xiàng)目j的交點(diǎn)之值aij表示相對(duì)于輸入項(xiàng)目i的輸出項(xiàng)目j加權(quán)常數(shù)。輸出項(xiàng)目屬性的值Yj’由∑xi·aij(∑是對(duì)i進(jìn)行和的運(yùn)算)算出。
在步驟3204如圖33所示地把輸出Yj’與閾值(0.5)進(jìn)行比較，將超過閾值的屬性輸出Yj設(shè)定為1，把屬性優(yōu)先等級(jí)列在Yj’大的序列里。
在步驟3205把算出結(jié)果變更成自然語言后輸出。
步行者路徑探索裝置112的二點(diǎn)間的路徑探索裝置1122按圖34所示程序進(jìn)行路徑探索。下面，舉例說明在圖35所示的地區(qū)中探索路徑的情況。在該圖中、用曲線圍成的領(lǐng)域表示區(qū)域，字體較大的數(shù)字表示區(qū)域編號(hào)、字體較小的數(shù)字表示街道編號(hào)、直線表示街道。
在該例子中、輸入圖36所示的數(shù)據(jù)，探索從JR六本木(日本車站名)站到目的地“六本木むらさき”為止的路徑。
步行者用地圖數(shù)據(jù)13里儲(chǔ)存著如圖37A～圖38C所示的區(qū)域數(shù)據(jù)、圖39A～圖41B所示的街區(qū)數(shù)據(jù)和圖42A～圖48B所示的街道數(shù)據(jù)。雖然實(shí)際上街道數(shù)據(jù)具有圖42A、圖42B之(1)所示的多個(gè)屬性，但這里為了說明功能，不記載街道數(shù)據(jù)(2)～(15)的詳細(xì)屬性。而且在區(qū)域數(shù)據(jù)中省略多邊形信息；在街區(qū)數(shù)據(jù)中省略多邊形信息和3維信息。
當(dāng)把二點(diǎn)間的路徑探索裝置112起動(dòng)時(shí)，首先在步驟4102由屬性決定裝置1124根據(jù)輸入決定要探索的街道的屬性。在該例子中、從72歲的女性這一使用者的類別、把要探索的街道屬性與避開路燈、深夜?fàn)I業(yè)的店和車輛交通量、人的混雜狀況、派出所、公園和停車場(chǎng)/手磨破的地方/鋪設(shè)的道路/斜坡/樓梯/自行車道寬等一起決定。
在步驟4103將相應(yīng)數(shù)據(jù)檢索裝置1141起動(dòng)，檢索出發(fā)地所屬的區(qū)域，找到420b街區(qū)和35a區(qū)域。
在步驟4104起動(dòng)相應(yīng)數(shù)據(jù)檢索裝置1142，檢索目的地所屬的區(qū)域，找到443b街區(qū)和37a區(qū)域。
在步驟4105將公知的DijKstra法用作最佳路徑問題解法來解35a區(qū)域和37a區(qū)域間的二點(diǎn)間問題，決定通過11826st和11835st。
在步驟4106從區(qū)域內(nèi)的能滿足使用者要求的屬性的街道中求出構(gòu)成最短路徑的街道組合、決定通過11723st、11727st、11826st、11733st、11734st、11835st、11747st。
在步驟4107示出發(fā)地、目的地和通過的街道的數(shù)據(jù)返回。
圖49是出發(fā)地位于地下的情況的模式圖。在這種情況下也是用上述的程序進(jìn)行路徑探索。此時(shí)輸入圖50所示的數(shù)據(jù)、探索從地鐵的日比谷線六本木火車站到目的地“六本木むらさき”的路徑。
起動(dòng)二點(diǎn)間的路徑探索裝置112，先根據(jù)輸入如上所述地決定要探索的街道的屬性。
起動(dòng)相應(yīng)數(shù)據(jù)檢索裝置1142、檢索出發(fā)地所屬的區(qū)域，找到260b街區(qū)和34a區(qū)域，接著檢索目的地所屬的區(qū)域，找到483b街區(qū)和37a區(qū)域。
接著，解決34a區(qū)域和37a區(qū)域間的二點(diǎn)間問題，決定通過11827st、11835st。接著，從區(qū)域內(nèi)的、能滿足使用者要求的屬性的街道中求出構(gòu)成最短路徑的街道組合，決定通過11711st、11827st、11738st、11734st、11835st、11747st，將出發(fā)地、目的地和通過的街道的數(shù)據(jù)返回。
圖51和圖52是出發(fā)地在地下、目的地在建筑物中的情況的模式圖。這種情況下也是用上述的程序進(jìn)行路徑控制。此時(shí)、輸入如圖53所示的數(shù)據(jù)，探索從地鐵的“日比谷線六本木車站”到“TBSスタジオ04”的路徑。
將二點(diǎn)間的路徑探索裝置112起動(dòng)，先根據(jù)輸入如上所述地決定要探索的街道的屬性。
將相應(yīng)數(shù)據(jù)檢索裝置1142起動(dòng)，檢索出發(fā)地所屬的區(qū)域，找到260b街區(qū)和34a區(qū)域，接著，檢索目的地所屬的區(qū)域，找到125b街區(qū)和1038a區(qū)域。
接著，解決34a區(qū)域和1038a區(qū)域間的二點(diǎn)間問題，決定通過11827st、22800st；接著，從區(qū)域內(nèi)的、能滿足使用者要求的屬性的街道中求出構(gòu)成最短路徑的街道的組合，決定通過11711st、11827st、11738st、11734st、22800st、22734st；把出發(fā)地、目的地和通過的街道的數(shù)據(jù)返回。
在目的地有多個(gè)的場(chǎng)合下，步行者路徑探索裝置112的多個(gè)地點(diǎn)間的路徑探索裝置1121、用圖54所示的程序進(jìn)行路徑探索。此時(shí)，輸入圖55所示的數(shù)據(jù)，把“JR線六本木車站”作為出發(fā)地、對(duì)探索經(jīng)由“六本木むらさき”、“六本木きみどり”、“六本木だぃだぃ”、“六本木みずぃろ”和“六本木ももぃろ”的路徑的場(chǎng)合進(jìn)行說明。圖56是這個(gè)例子的模式圖。
被起動(dòng)的多地點(diǎn)間路徑探索裝置1121在步驟5102根據(jù)輸入、由屬性決定裝置1124決定要探索的街道的屬性。在這個(gè)例中，由72歲的女性這個(gè)使用者類別、把要探索的街道的屬性和避開路燈、深夜?fàn)I業(yè)的店和車輛交通量、人的混雜狀態(tài)、派出所、公園和停車場(chǎng)/手磨破的地方/鋪設(shè)的道路/斜坡/自行車/道寬一起決定。
在步驟5103將相應(yīng)數(shù)據(jù)檢索裝置1142起動(dòng)，檢索出發(fā)地和全部目的地的所屬區(qū)域，找到420b街區(qū)和35a區(qū)域、443b街區(qū)和37a區(qū)域、444b街區(qū)和37a區(qū)域、431b街區(qū)和36a區(qū)域、491b街區(qū)和39a區(qū)域、391b街區(qū)和32a區(qū)域。
在步驟5104解決35a區(qū)域、37a區(qū)域、36a區(qū)域、39a區(qū)域和32a區(qū)域間的路徑探索問題，決定通過11826st、11836st、11848st、11895st、11892st、11894st。
在步驟5105從區(qū)域內(nèi)的能滿足使用者要求的屬性的街道中求出構(gòu)成環(huán)繞路徑的街道組合，決定按順序通過11723st、11727st、11826st、11731st、11737st、11836st、11741st、11742st、11747st、11743st、11848st、11797st、11795st、11792st、11895st、11725st、11892st、11692st、11693st、11894st、11720st、11721st、11722st。
在步驟5106將出發(fā)地、目的地和通過的全部街道的數(shù)據(jù)返回。
很顯然，作為進(jìn)行路徑探索時(shí)的指標(biāo)，距離和時(shí)間是可交換的。
多個(gè)交通工具的路徑探索裝置1123是按照?qǐng)D57所示的程序、使用多個(gè)交通工具進(jìn)行路徑選擇。此時(shí)，輸入圖58所示的數(shù)據(jù)，說明從京浜高速青物橫丁車站這個(gè)最近的車站“品川むらさき”到最近車站JR六本木車站“六本木むらさき”的路徑探索情況。圖59表示從出發(fā)地“品川むらさき”到最近的青物橫丁車站的模式圖，圖35表示從JR六本木車站到目的地“六本木むらさき”的模式圖。
被起動(dòng)的多個(gè)交通工具的路徑探索裝置1123在步驟6102根據(jù)輸入，用屬性決定裝置1124決定要探索的街道的屬性。
在步驟6103起動(dòng)相應(yīng)數(shù)據(jù)檢索裝置1141，檢索出發(fā)地和目的地所屬的區(qū)域，找到250b街區(qū)和25a區(qū)域、483b街區(qū)和37a區(qū)域。
在步驟6104起動(dòng)最近信息檢索裝置1142，檢索目的地和出發(fā)地的最近車站，找到作為京浜高速線青物橫丁車站的數(shù)據(jù)的270b街區(qū)和27b區(qū)域、作為JR線六本木車站的數(shù)據(jù)的470b街區(qū)和35a區(qū)域。
在步驟6105起動(dòng)二點(diǎn)間路經(jīng)探索裝置1122，求出250b街區(qū)和270b街區(qū)間的最佳路徑；求出483b街區(qū)和470b街區(qū)間的最佳路徑；求出街道數(shù)據(jù)11723st、11727st、11826st、11733st、11734st、11835st、11747st和12423st、12427st、12426st、12433st、12434st、12435st、12447st。
在步驟6106從列車時(shí)刻表的數(shù)據(jù)、求出從京浜高速線青物橫丁車站到JR線六本木車站的列車間的路線。
在步驟6107將出發(fā)地、目的地和通過的街道的數(shù)據(jù)和列車時(shí)刻表的數(shù)據(jù)返回。
時(shí)間模擬裝置116按圖60所示的程序模擬到達(dá)目的地的時(shí)間。
被起動(dòng)的時(shí)間模擬裝置116在步驟7102進(jìn)行與輸入(圖61)相對(duì)應(yīng)的路徑探索。
在步驟7103從出發(fā)地開始按順序判別得到的數(shù)據(jù)，如果是街道數(shù)據(jù)、則從路徑的長度和步行速度算出在各條街道的經(jīng)過時(shí)刻、到達(dá)時(shí)刻和出發(fā)時(shí)刻；如果是列車時(shí)刻表，則通過參照時(shí)刻表、算出出發(fā)車站的出發(fā)時(shí)刻和到達(dá)車站的到達(dá)時(shí)刻和經(jīng)過時(shí)間。
在步驟7104以圖62所示的數(shù)據(jù)形式輸出所算出的結(jié)果。
在該實(shí)施例中是從出發(fā)時(shí)刻開始算起，求到達(dá)的時(shí)刻，但也可以從到達(dá)時(shí)刻開始算起，求出所需要的出發(fā)時(shí)刻。
圖表形成裝置113用圖63所示的程序建立起通過幾個(gè)目的地的圖表。
被動(dòng)起的圖表形成裝置113
在步驟8102從輸入數(shù)據(jù)(圖64)中，把具有指定時(shí)刻的一些目的地(B、C、E)按時(shí)刻順序排列(B、E、C)。
在步驟8103尋找處于在B和E、E和C之間的目的地、此時(shí)、當(dāng)B和E之間有D、E和C之間有F時(shí)，形成序列(B、D、E、F、C)。
在步驟8104將上述以外沒指定時(shí)刻的目的地A分派到指定時(shí)刻以前或指定時(shí)刻以后、構(gòu)成序列(A、B、D、E、F、C)。
在步驟8105根據(jù)構(gòu)成的序列進(jìn)行路徑探索。
在步驟8106起動(dòng)時(shí)間模擬裝置116、對(duì)得到的路徑、模擬各目的地的到達(dá)時(shí)刻。
在步驟8107對(duì)那些指定時(shí)刻的地點(diǎn)B、C、E，判定指定時(shí)刻是否被遵守。
在步驟8110若沒遵守，則形成別的序列(B、D、E、F、C、A)，重復(fù)進(jìn)行步驟8105～8107。
在步驟8108在遵守的場(chǎng)合下經(jīng)使用者判斷，若不能接受，則在步驟8110再次作成不同的序列，重復(fù)步驟8105～8107。在步驟8108中，若結(jié)果良好則結(jié)束。
在步驟8108若使計(jì)算機(jī)判斷出沿路徑經(jīng)過的時(shí)間最小值，則清楚地顯示出求最短時(shí)間的流程圖。
交通工具決定裝置117按圖65表示的程序，選擇到達(dá)時(shí)刻較早的交通工具。這里，對(duì)輸入如圖66所示的數(shù)據(jù)，用多模式探索在1200從“品川むらさき”出發(fā)，最早到達(dá)“六本木むらさき”的路徑的這種情況進(jìn)行說明(參照?qǐng)D35和59)。
被起動(dòng)的交通工具決定裝置117在步驟9102根據(jù)輸入、用屬性決定裝置1124決定要進(jìn)行探索的街道的屬性。
在步驟9103起動(dòng)相應(yīng)數(shù)據(jù)檢索裝置1141，檢索出發(fā)地和目的地所屬的區(qū)域和街區(qū)，找到250b街區(qū)和25a區(qū)域、443b街區(qū)和37a區(qū)域。
在步驟9104起動(dòng)最近信息檢索裝置1142，檢索目的地和出發(fā)地的最近公共汽車站、火車站、海港、飛機(jī)場(chǎng)的街區(qū)和區(qū)域。由最近的公共汽車站的檢索，得到出發(fā)地的最近公共汽車站所屬的街道12434st、得到目的地的最近公共汽車站所屬的街道11733st；由最近火車站的檢索，得到作為出發(fā)地的最近火車站的京浜高速線青物橫丁站的數(shù)據(jù)240b街區(qū)和27a區(qū)域，得到作為目的地的最近火車站JR線六本木站的數(shù)據(jù)420b街區(qū)和35a區(qū)域。而由最近港口的檢索，得到作為出發(fā)地和目的地的最近港口的數(shù)據(jù)4001b區(qū)域和432b街區(qū)。而由最近飛機(jī)場(chǎng)的檢索，得到作為出發(fā)地和目的地的最近飛機(jī)場(chǎng)的數(shù)據(jù)5002a區(qū)域和534b街區(qū)。
在步驟9105在出發(fā)地和目的地的最近公共汽車站、火車站、港口、飛機(jī)場(chǎng)都相同的場(chǎng)合下，決定使用除此之外的交通工具。在該例中，由于出發(fā)地和目的地的最近港口和最近飛機(jī)場(chǎng)是相同的，因而決定使用公共汽車或火車作為交通工具。
在步驟9106起動(dòng)兩點(diǎn)間路徑探索裝置1122，求出從出發(fā)地和目的地到所使用的交通工具的最近火車站的路徑。針對(duì)鐵路的火車站、求出250b街區(qū)和240b街區(qū)的最短路徑、443b街區(qū)和420b街區(qū)的最短路徑；求出街道數(shù)據(jù)11723st、11727st、11826st、11733st、11734st、11835st、11747st和12423st、12427st、12426st、12433st、12434st、12435st、12447st。而針對(duì)公共汽車站、求出250b街區(qū)和12434st的最短路徑、443b街區(qū)和11733st的最短路徑；求出街道11733st、11734st、11835st、11747st、和12423st、12427st、12426st、12433st、12434st。
在步驟9107利用時(shí)刻表數(shù)據(jù)算出到達(dá)時(shí)刻。與公共汽車有關(guān)的、根據(jù)圖67所示的公共汽車時(shí)刻表算出到達(dá)時(shí)刻；針對(duì)鐵路、從列車時(shí)刻表的數(shù)據(jù)算出到達(dá)時(shí)刻。而且通過改變交通工具的利用形式，如圖68、圖69和圖62所示地算出到達(dá)目的地的到達(dá)時(shí)刻。
在步驟9108對(duì)各自的到達(dá)時(shí)刻進(jìn)行比較，采用到達(dá)時(shí)刻較早的交通工具。而在到達(dá)時(shí)刻相同的場(chǎng)合下，則選擇費(fèi)用較省的一種，采用圖69的結(jié)果。
在步驟9109把用步驟9108所采用的全部路徑和路線(圖69)輸出。
下面，說明步行者用地圖數(shù)據(jù)13的形成方法。步行者用地圖數(shù)據(jù)13可用現(xiàn)有的道路地圖和市街地圖形成。
步行者信息處理裝置11的步行者用地圖數(shù)據(jù)生成編輯裝置115用圖70所示程序、從道路地圖形成步行者用地圖數(shù)據(jù)。
被起動(dòng)的步行者用地圖數(shù)據(jù)生成編輯裝置115在步驟9502如圖71所示地、從道路地圖數(shù)據(jù)取出作為非步行者區(qū)域的基本公路數(shù)據(jù)(圖74)、水路數(shù)據(jù)和鐵路數(shù)據(jù)，在步驟9503求出非步行者區(qū)域的交點(diǎn)，即基本公路(公路1～公路9)相互間和基本公路與鐵路1間的交點(diǎn)A/B/C/D/E/F(圖72)，針對(duì)各條基本公路、按照全部道路數(shù)據(jù)的信號(hào)機(jī)標(biāo)志而決定非步行者區(qū)域，同時(shí)把與該非步行者區(qū)域相關(guān)的街區(qū)和街道的數(shù)據(jù)作成如圖75A～75C那樣。
在步驟9504從適當(dāng)?shù)慕稽c(diǎn)E出發(fā)，往左回旋地將步驟9503中求得的交點(diǎn)連上(圖73)。在這種場(chǎng)合下，當(dāng)從E出發(fā)時(shí)，先北上與D相接，在此向左折彎。接著，由于與A相接，因而進(jìn)行左折轉(zhuǎn)。若如上所述同樣地重復(fù)折返，則由E→D→A→B→E形成一圈，因此將此決定為步行者區(qū)域的外圍。在確認(rèn)沒有登記過相同的外圍之后，把它作為區(qū)域ID2345a登記在步行者用地圖數(shù)據(jù)里。同樣地，把FEBCF的外圍所圍成的領(lǐng)域作為區(qū)域ID2346a登記成如圖76那樣。
在步驟9505參照市街地圖，用垂直線算法、算出街區(qū)W1在區(qū)域2345a里，把它作為步行者用地圖數(shù)據(jù)的街區(qū)數(shù)據(jù)2345b而登記；同樣也算出W2～W10并把它作為區(qū)域2345a的街區(qū)數(shù)據(jù)而登記。同樣把街區(qū)Q1作為區(qū)域2346a的街區(qū)數(shù)據(jù)2346b而登記，還同樣把街區(qū)Q2～Q15作為區(qū)域2346a的街區(qū)數(shù)據(jù)2346a而登記。W1和Q1如圖77那樣登記。
在步驟9506從道路地圖數(shù)據(jù)、用垂直線算法，把寬度為5.5m以下的公路a1算成處于區(qū)域2345a里，把它作為步行者用地圖數(shù)據(jù)的街道數(shù)據(jù)2345st而加以登記；同樣、把幅度5.5m以下的公路a2～a5，b1～b3，c1，z1～z2，y1～y3，x1～x2，W1作為區(qū)域2345a的街道而登記。又把幅度是5.5m以下的公路e3作為區(qū)域2346a的街道數(shù)據(jù)2346st登記，同樣，把a(bǔ)6、b4、c2～c3、d1、e1～e4、f1～f4、z3～z5、y4～y6，x3～x6，w3～w6都作為區(qū)域2346a的街道、如圖78所示地登記。
在步驟9507通過街道的始點(diǎn)和終點(diǎn)的座標(biāo)，登記上連接街道始點(diǎn)、終點(diǎn)的連接街道編號(hào)，從街區(qū)數(shù)據(jù)著手、登記與街區(qū)相連接的街道數(shù)據(jù)。登記后，如圖79所示，使全部地理信息與街區(qū)和街道相關(guān)地從屬。
在步驟9508把全部數(shù)據(jù)輸出而結(jié)束。
這樣，步行者用地圖數(shù)據(jù)生成編輯裝置115能從道路地圖數(shù)據(jù)和市街地圖數(shù)據(jù)、自動(dòng)地作成步行者用地圖數(shù)據(jù)。
而且使用者也可通過用戶接口附設(shè)上能對(duì)該步行者用地圖數(shù)據(jù)進(jìn)行追加/更新/削除的步行者用地圖編輯裝置，在這種情況下就能由作成的步行者用地圖數(shù)據(jù)的使用者自己進(jìn)行編輯。
此外，在這個(gè)步行者信息提供系統(tǒng)中，通過把顯示3維形狀的3維信息附加到各個(gè)街區(qū)和街道的數(shù)據(jù)中，就能在輸出時(shí)提供3維結(jié)構(gòu)的步行者信息，立體地顯示建筑物和路標(biāo)。
(第2實(shí)施方式)第2實(shí)施方式是對(duì)主要用市街地圖作成步行者用地圖數(shù)據(jù)的情況進(jìn)行說明。圖80表示這時(shí)的步行者用地圖數(shù)據(jù)生成編輯裝置115的程序。圖81(a)～(d)是表示從市街地圖作成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)生成編輯裝置115的工作模式圖。
被起動(dòng)的步行者用地圖數(shù)據(jù)生成編輯裝置115。
在步驟9702從市街地圖數(shù)據(jù)把街區(qū)數(shù)據(jù)A～T(圖81(a)、圖82)全部取出并儲(chǔ)存在存儲(chǔ)區(qū)中。
在步驟9703作成空的步行者區(qū)域數(shù)據(jù)a，在步驟9704取出街區(qū)數(shù)據(jù)A，將其作為對(duì)象街區(qū)而登記在步行者區(qū)域數(shù)據(jù)a里，在步驟9705把對(duì)象街區(qū)A里、相鄰5.5m以下的鄰接的街區(qū)全部求出。
在步驟9706判斷在對(duì)象街區(qū)A里是否還有相鄰5.5m以下的鄰接街區(qū)沒登記在步行者區(qū)域a里的街區(qū)。如果沒有(圖81(a)的場(chǎng)合下，沒有)則在步驟9709判斷存儲(chǔ)區(qū)里是否有數(shù)據(jù)，若有則進(jìn)入步驟9703。
在這種情況下，由于街區(qū)數(shù)據(jù)還處于存儲(chǔ)區(qū)，因而作成新的步行者區(qū)域b(步驟9703)、取出街區(qū)數(shù)據(jù)B、將其作為對(duì)象街區(qū)而登記在步行者區(qū)域b里(步驟9704)。求出與對(duì)象街區(qū)B鄰接5.5m以下的全部街區(qū)(步驟9705)。這種場(chǎng)合有C。判斷是否還有沒登記在步行者區(qū)域b里的街區(qū)(步驟9706)。由于該場(chǎng)合下C還沒登記，因而在步驟9707將街區(qū)C加到步行者區(qū)域b里，將C從存儲(chǔ)區(qū)削除。在步驟9708把被加在區(qū)域b里的街區(qū)中的尚未成為對(duì)象街區(qū)的街區(qū)e作為對(duì)象街區(qū)，在步驟9705求出與C鄰接的街區(qū)。
通過重復(fù)步驟9705～9708，將街區(qū)B、C、D、E登記在區(qū)域b里。
與上述同樣地、到從存儲(chǔ)區(qū)將街區(qū)數(shù)據(jù)消除之前將街區(qū)繼續(xù)登記在區(qū)域里。當(dāng)存儲(chǔ)區(qū)里將街區(qū)數(shù)據(jù)消除(步驟9709)后，在步驟9710把各個(gè)步行者區(qū)域內(nèi)的街區(qū)數(shù)據(jù)的線段作為5.5m以下的公路而抽出(圖83、圖81(c))、加到街道數(shù)據(jù)里。
在步驟9711把各個(gè)步行者區(qū)域里的街區(qū)數(shù)據(jù)作為街區(qū)數(shù)據(jù)而登記。這時(shí)，如圖84所示地作成步行者數(shù)據(jù)。
在步驟9712參照公路數(shù)據(jù)，如圖81(d)所示地作成非步行者區(qū)域數(shù)據(jù)。
在步驟9713將全部作成的數(shù)據(jù)輸出而結(jié)束。
這樣，這個(gè)步行者用地圖數(shù)據(jù)生成編輯裝置115通過主要使用市街地圖就能自動(dòng)形成步行者用地圖數(shù)據(jù)。
也可把步行者用地圖數(shù)據(jù)生成編輯裝置做成這樣的結(jié)構(gòu)，即它具有第1實(shí)施方式所說的從現(xiàn)有的道路地圖作成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置、和第2實(shí)施方式所說的從街市地圖作成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置。
(第3實(shí)施方式)第3實(shí)施方式說明用簡單方法、從道路地圖數(shù)據(jù)決定步行者區(qū)域的步行者用的地圖數(shù)據(jù)編輯裝置。圖138是表示這個(gè)步行者用地圖數(shù)據(jù)編輯裝置的工作程序的流程圖，而圖139是模式地表示用這個(gè)方法從道路地圖形成的步行者區(qū)域。圖139(a)表示道路地圖的交點(diǎn)A近邊的道路網(wǎng)絡(luò)，粗線表示基本道路，細(xì)線(細(xì)線隱藏在粗線下)表示全部道路。步行者用地圖數(shù)據(jù)生成編輯裝置用如下所述的程序從該道路網(wǎng)絡(luò)的數(shù)據(jù)形成圖139(b)所示的各個(gè)步行者區(qū)域。
被起動(dòng)的步行者用地圖數(shù)據(jù)生成編輯裝置，在步驟002從道路地圖數(shù)據(jù)取出基本道路數(shù)據(jù)、水路數(shù)據(jù)和鐵路的數(shù)據(jù)。這樣，圖139(a)的道路網(wǎng)絡(luò)的數(shù)據(jù)被取出。
在步驟003復(fù)制基本道路的各個(gè)交點(diǎn)的數(shù)據(jù)，把交點(diǎn)的數(shù)增加成該交點(diǎn)的次數(shù)。所謂次數(shù)是指進(jìn)入該交點(diǎn)的連接線數(shù)，在圖139(a)的交點(diǎn)A處的次數(shù)是4、在交點(diǎn)B處的次數(shù)是2。因此，次數(shù)是4的交點(diǎn)A的數(shù)據(jù)經(jīng)復(fù)制把數(shù)據(jù)的個(gè)數(shù)增加成4。這就相當(dāng)于如圖140(a)和(b)所示，把交點(diǎn)A分割成A1、A2、A3和A4這4個(gè)交點(diǎn)。
被分割的交點(diǎn)A1構(gòu)成這樣的交點(diǎn)，即它是具有與A相鄰的2個(gè)連接線、即與交點(diǎn)a間的連接線、以及與交點(diǎn)b間的連接線相連的內(nèi)角為A1的交點(diǎn)；交點(diǎn)A2成為具有與A和交點(diǎn)b及A和交點(diǎn)C間的2個(gè)相鄰連接線相連的內(nèi)角A2的交點(diǎn)；交點(diǎn)A3成為具有與A和交點(diǎn)C及A和交點(diǎn)d間的2個(gè)相鄰連接線相連的內(nèi)角A3的交點(diǎn)；而交點(diǎn)A4成為具有與A和交點(diǎn)d及A和交點(diǎn)a間的2個(gè)相鄰連接線相連的內(nèi)角A4的交點(diǎn)。但是，由于只在分割的這個(gè)階段才把交點(diǎn)間的連接信息繼續(xù)保持，因而如圖140(b)所示，交點(diǎn)A1是處于不僅和交點(diǎn)a1、b1連接、而且也和交點(diǎn)a2、b2、c1、c2、d1、d2相連接的狀態(tài)；同樣，A2、A3和A4等各個(gè)交點(diǎn)也分別處于與交點(diǎn)a1、a2、b1、b2、c1、c2、d1、d2連接的狀態(tài)。
在步驟004就交點(diǎn)A1而言，切斷那些與沒進(jìn)入內(nèi)角A1內(nèi)側(cè)的交點(diǎn)b2、c1、c2、d1、d2、a2的連接，而且，對(duì)交點(diǎn)A2、A3和A4，同樣切斷那些與沒進(jìn)入內(nèi)角A2、A3或A4內(nèi)側(cè)的交點(diǎn)的連接。通過這一處理，把各個(gè)交點(diǎn)間的連接形成如圖140(c)所示的狀態(tài)。對(duì)全部交點(diǎn)進(jìn)行同樣處理之后，在步驟005結(jié)束。
進(jìn)行這種處理的結(jié)果，形成了如圖139(b)所示的步行者區(qū)域。用這種方法能簡單而且快速地從道路地圖數(shù)據(jù)制成步行者區(qū)域。
(第4實(shí)施方式)第4實(shí)施方式說明能用簡單的方法從道路地圖數(shù)據(jù)決定步行者區(qū)域的步行者用地圖數(shù)據(jù)生成編輯裝置。圖141是表示這個(gè)步行者用地圖數(shù)據(jù)生成編輯裝置的工作程序的流程圖，而圖142是模式地表示用這個(gè)方法從道路地圖制成的步行者區(qū)域。
被起動(dòng)的步行者用地圖數(shù)據(jù)生成編輯裝置，在步驟012從道路地圖數(shù)據(jù)取出基本道路數(shù)據(jù)、水路數(shù)據(jù)和鐵路數(shù)據(jù)。這樣，就取出了圖142(a)的道路網(wǎng)絡(luò)的數(shù)據(jù)。
在步驟013從任意的全部道路的交點(diǎn)、全方位地開始路徑探索，繼續(xù)到全部探索的葉(探索的前端)都到達(dá)基本道路。圖143表示該模式。圖143(a)表示開始進(jìn)行路徑探索的全部道路的交點(diǎn)a，圖143(b)表示上述處理進(jìn)行到從交點(diǎn)a進(jìn)到第二格交點(diǎn)的階段。虛線表示通過的連接線。通過的交點(diǎn)和連接線被全部存儲(chǔ)。如圖143(c)所示、當(dāng)所有的探索的葉都到達(dá)基本道路，則結(jié)束探索。
在步驟014把通過的全部道路交點(diǎn)、全部道路連接線、到達(dá)的基本道路交點(diǎn)和連接線作為1組，切斷與該組內(nèi)沒有交點(diǎn)的連接后，作為步行區(qū)域登記。
在步驟015重復(fù)從步驟013到步驟014，直到把所有的全部道路數(shù)據(jù)都登記在區(qū)域數(shù)據(jù)中為止。
在步驟016當(dāng)把所有的全部道路數(shù)據(jù)都登記在區(qū)域數(shù)據(jù)里時(shí)，結(jié)束這個(gè)處理。
這個(gè)處理的結(jié)果，形成圖142(b)所示的步行者區(qū)域。用這個(gè)方法，從道路地圖數(shù)據(jù)、通過重復(fù)簡單的操作就能形成步行者區(qū)域。而且，即使表示在基本道路交點(diǎn)處的次數(shù)的屬性信息不齊備，也能用該方法形成步行者區(qū)域。
(第5實(shí)施方式)第5實(shí)施方式說明把1個(gè)區(qū)域分割成多個(gè)區(qū)域的方法。若區(qū)域中的數(shù)目較多，就這一點(diǎn)就會(huì)增加步行者用地圖數(shù)據(jù)形成的負(fù)擔(dān)，為此，當(dāng)初沒把小的河流等作為非步行者區(qū)域加以區(qū)別而將其包含在步行者區(qū)域中，只是在明確需要的場(chǎng)合下，才將其中區(qū)分成多個(gè)區(qū)域，從整體看來能使步行者地圖數(shù)據(jù)的形成和檢索更有效地進(jìn)行。
在該實(shí)施方式中，在這樣分割時(shí)，計(jì)算全部道路的各個(gè)連接線上的步行者的流量。如果并行的街道有幾條穿過，則各條街道上的流量就減少。相反，若幾條街道上的步行者都流入1條街道里，這時(shí)，這一條街道上的流量就增加成各條街道上的流量之和的值。
在有流量超過規(guī)定值的連接線存在時(shí)，將這條連接線確定為跨過非步行者區(qū)域的街道(即、若非步行者區(qū)域是河流、則它是橋；若非步行者區(qū)域是公路、則它是人行橫道或過街橋等)而進(jìn)行區(qū)域分割。若不存在流量超過規(guī)定值的連接線，則不進(jìn)行區(qū)域的分割。
圖144是表示這時(shí)的步行者用地圖數(shù)據(jù)生成編輯裝置的工作程序的流程圖，而圖145、圖146和147是用來說明該工作的模式圖。
被起動(dòng)的步行者用地圖數(shù)據(jù)生成編輯裝置。
在步驟022從步行者路徑數(shù)據(jù)取出1個(gè)區(qū)域數(shù)據(jù)。這里，有如圖145所示的區(qū)域數(shù)據(jù)，表示從區(qū)域A中檢測(cè)出橋的例子。圖146是區(qū)域A的放大圖。
在步驟023從區(qū)域A的全部道路交點(diǎn)a、面向區(qū)域A內(nèi)的全方位、計(jì)算各條連接線上的流量。
在步驟024調(diào)查是否有流量超過一定值的連接線。由于在圖146的連接線b、c、d等各處的流量超過一定值，因而把連接線路b、c、d作為橋而將其檢測(cè)出。
在步驟025把連接線b、c、d作為邊界。如圖147那樣地區(qū)域分割，作成新的區(qū)域A1和A2。
在步驟026對(duì)所有的區(qū)域數(shù)據(jù)、重復(fù)地進(jìn)行步驟023～步驟025的操作，在步驟027當(dāng)所有的區(qū)域數(shù)據(jù)都處理結(jié)束時(shí)，結(jié)束區(qū)域分割。
用這個(gè)方法只把那些與優(yōu)先權(quán)高的連接線有關(guān)的區(qū)域分割并設(shè)置，除此以外都把它們包含在步行者區(qū)域中，由此能減輕步行者用地圖數(shù)據(jù)形成的負(fù)擔(dān)。
而且用該方法、即使通路地圖上的屬性信息不齊備，也能認(rèn)定步行者地圖的橋。
(第6實(shí)施方式)第6實(shí)施方式是說明從表示地下街道和設(shè)施等場(chǎng)地內(nèi)的地圖數(shù)據(jù)形成街道數(shù)據(jù)的步行者用地圖數(shù)據(jù)生成編輯裝置115的工作。
步行者用地圖數(shù)據(jù)生成編輯裝置115從表示場(chǎng)內(nèi)地圖的指向圖、用圖111所示的程序抽出街道。這里把圖112所示的場(chǎng)內(nèi)圖作為例子來說明。
在步驟1010輸入構(gòu)成場(chǎng)內(nèi)圖的出入口的線段a、b、c、d。
在步驟1020步行者用地圖數(shù)據(jù)生成編輯裝置115把從步行者地圖數(shù)據(jù)13讀入的用場(chǎng)內(nèi)圖(圖112)的黑圓點(diǎn)表示的各個(gè)頂點(diǎn)作為問訊點(diǎn)作成場(chǎng)內(nèi)的沃洛諾依圖。該圖如圖113所示，用虛線表示各個(gè)問訊點(diǎn)的權(quán)限圈的界限。
在步驟1030，削除用虛線表示的各條界限中的與a、b、c、d以外的邊相連接的線段。這樣，就只剩下如圖114上的用粗線表示的線段。
在步驟1040接著，將剩下的線段中、無論那一個(gè)端點(diǎn)都不與某一邊，或者不與某一線段連接的線段削除。通過這樣處理，就只剩下如圖115上粗線所示的線段。
在步驟1050如圖116所示地，當(dāng)由剩下的線段中3條以上相交構(gòu)成的點(diǎn)(己、丙)和構(gòu)成出入口的邊(線段)a、b、c、d上的點(diǎn)(甲、丁、戌、己)用黑圓點(diǎn)表示時(shí)，把從黑圓點(diǎn)到黑圓點(diǎn)間的連接線段作為一條新的線段，將它作為街道而加以登記。而用空白圓點(diǎn)表示的該街道的拐彎點(diǎn)、以及與沃洛諾依圖的界限的交點(diǎn)則作為街道的內(nèi)插點(diǎn)而加以登記。由此形成場(chǎng)內(nèi)的街道數(shù)據(jù)。
(第7實(shí)施方式)第7實(shí)施方式說明形成的步行者區(qū)域數(shù)據(jù)的修正方法。先用圖70所示的流程圖說明步行者區(qū)域數(shù)據(jù)的形成。即，步行者用地圖數(shù)據(jù)生成編輯裝置115讀入道路地圖數(shù)據(jù)和市街地圖數(shù)據(jù)，先用道路地圖數(shù)據(jù)、從主要公路的交點(diǎn)，用通過主要公路向右繞一圈、向左繞一圈又回到原來的交點(diǎn)的方法、將步行者區(qū)域的領(lǐng)域和外圍街道切出并加以登記。接著，用市街地圖、用垂直線算法等點(diǎn)位置決定算法、取出位于步行者區(qū)域內(nèi)的街區(qū)或設(shè)施并加以登記。
但是，由于這個(gè)方法是把由2種地圖數(shù)據(jù)求得的結(jié)果組合而成，因而會(huì)有這種情況發(fā)生，即，如圖126所示、用粗線表示的步行者區(qū)域的外圍街道和用細(xì)線表示的街區(qū)或設(shè)施等偏移，在它們之間產(chǎn)生多余的空白。
第7實(shí)施方法是說明把如圖126所示的具有多余的空白的步行者區(qū)域數(shù)據(jù)修正成沿著設(shè)施或街區(qū)周圍有外圍街道存在的、接近實(shí)際狀態(tài)的步行者區(qū)域數(shù)據(jù)的方法。
步行者用地圖生成編輯裝置115用圖125所示的程序形成這個(gè)修正了的步行者區(qū)域數(shù)據(jù)。
在圖125所示的程序中，從步驟302到步驟307和圖70所示的從步驟9502到步驟9507是相同的，是形成圖126所示的步行者區(qū)域數(shù)據(jù)的程序。
在步驟308步行者用地圖數(shù)據(jù)生成編輯裝置115把這樣求得的步行者區(qū)域的數(shù)據(jù)修正成接近實(shí)際的形狀。
在該修正中，例如圖127所示，對(duì)步行者區(qū)域內(nèi)的街區(qū)可合適地使用凸閉包算法，求出用虛線表示的外圍街道，把該虛線部分如圖128所示地、作為新的步行者區(qū)域而進(jìn)行登記。
所謂凸閉包算法是指從街區(qū)的某個(gè)頂點(diǎn)向其他各頂點(diǎn)引直線時(shí)，選擇位于最外側(cè)的直線；接著，從該直線所連接那個(gè)頂點(diǎn)向其他各頂點(diǎn)引直線時(shí)，同樣選擇位于最外側(cè)的直線；通過依次重復(fù)該操作而求多角形的方法。
而且，圖126所示的步行者區(qū)域數(shù)據(jù)的修正還可用圖129所示的程序進(jìn)行。
在步驟402構(gòu)成街區(qū)的頂點(diǎn)之中、從到外圍公路的距離在規(guī)定距離以內(nèi)的全部頂點(diǎn)，向最近的外圍公路引垂線，如果這條垂線與其他街區(qū)的線段不交叉，則把該頂點(diǎn)看作外圍公路的頂點(diǎn)。
在步驟403通過將這樣求得的頂點(diǎn)連接就得到如圖130用虛線所示的外圍街道。
在步驟404如圖131所示，把該虛線部分作為新的步行者區(qū)域而加以登記。
用該方法能得到比用凸閉包算法求得的外圍街道(圖128)更接近現(xiàn)實(shí)的沿街區(qū)的外圍街道。
另外，圖126所示的步行者區(qū)域數(shù)據(jù)的修正還可用圖132所示的程序進(jìn)行。
在步驟501如圖133所示，求出區(qū)域的中心(黑圓點(diǎn))，在步驟502引直線即把構(gòu)成街區(qū)的頂點(diǎn)(只是那些到外圍公路的距離在規(guī)定距離以內(nèi)的頂點(diǎn))或街區(qū)的線段上的點(diǎn)與區(qū)域中心相連通，若與該直線交叉的街區(qū)的線段不在頂點(diǎn)(或者線段上的點(diǎn))外側(cè)，則把這點(diǎn)看作外圍街道的頂點(diǎn)。
在步驟503通過連接這樣求得的頂點(diǎn)，得到圖133上用虛線所示的外圍街道。
在步驟504把該虛線部分如圖134所示地作為新的步行者區(qū)域而加以登記。
用圖126和圖132所示的修正方法，雖然只把那些到外圍公路的距離在規(guī)定距離以內(nèi)的頂點(diǎn)及線段作為對(duì)象，但可使離該外圍公路的距離隨著外圍連接線的道路幅度而變化，若道路幅度寬，則使上述距離縮短；若道路幅度窄、則使上述距離加長。
這樣，可將步行者區(qū)域的數(shù)據(jù)修正成更接近現(xiàn)實(shí)的形狀，由此能確切地對(duì)步行者進(jìn)行路徑導(dǎo)引。
(第8實(shí)施方式)第8實(shí)施方式是說明能適當(dāng)?shù)厥褂蒙鲜龈鞣N方法形成步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)生成編輯裝置。
這個(gè)步行者用地圖數(shù)據(jù)生成編輯裝置、如圖148所示、設(shè)有下述裝置實(shí)施由第1實(shí)施方式說明的、用道路地圖和市街地圖形成步行者用地圖數(shù)據(jù)的第1步行者地圖數(shù)據(jù)形成裝置1151；實(shí)施由第2實(shí)施方式說明的、用市街地圖數(shù)據(jù)的步行者用的地圖數(shù)據(jù)形成方法的第2步行者地圖數(shù)據(jù)形成裝置1152實(shí)施由第3實(shí)施方式說明的通過分割道路地圖數(shù)據(jù)而形成步行者區(qū)域的方法的第3步行者地圖數(shù)據(jù)形成裝置1153；實(shí)施用第4實(shí)施方式說明的、使路徑探索的葉照基本道路走到的連接線和交點(diǎn)形成組的步行者用地圖數(shù)據(jù)形成方法的第4步行者地圖數(shù)據(jù)形成裝置1154；用第6實(shí)施方式說明的從場(chǎng)內(nèi)地圖數(shù)據(jù)生成街道數(shù)據(jù)的第5步行者地圖數(shù)據(jù)形成裝置1155；實(shí)施由第5實(shí)施方式說明的、通過檢測(cè)出流量多的連接線并分割與此有關(guān)的區(qū)域的方法的步行者橋檢測(cè)裝置1156；實(shí)施圖125所示的步行者區(qū)域數(shù)據(jù)的修正方法的第1步行者地圖數(shù)據(jù)修正裝置1157；實(shí)施圖129所示的步行者區(qū)域數(shù)據(jù)的修正方法的第2步行者地圖數(shù)據(jù)修正裝置1158；實(shí)施圖132所示步行者區(qū)域數(shù)據(jù)的修正方法的第3步行者地圖數(shù)據(jù)修正裝置1159；選擇上述各個(gè)裝置1151～1159中的任意一個(gè)并加以起動(dòng)的形成裝置決定裝置1160。
這個(gè)形成裝置決定裝置1160在接受從輸入輸出控制裝置111輸出的與地圖數(shù)據(jù)形成有關(guān)的參數(shù)時(shí)，起動(dòng)與此參數(shù)相對(duì)應(yīng)的地圖數(shù)據(jù)形成裝置和修正裝置并形成步行者用地圖數(shù)據(jù)。
由于這個(gè)步行者用地圖數(shù)據(jù)生成編輯裝置是把各種步行者地圖數(shù)據(jù)形成裝置和修正裝置組合而形成，因而能效率較高地形成錯(cuò)誤少的步行者地圖數(shù)據(jù)。
(第9實(shí)施方式)第9實(shí)施方式的步行者信息提供系統(tǒng)能以步行者容易明白的形式提供步行者用的路徑信息。
這個(gè)系統(tǒng)，作為硬件有與第1實(shí)施方式相同的圖1、圖2和圖3的結(jié)構(gòu)。這個(gè)系統(tǒng)的步行者用路徑探索裝置112是把與步行者區(qū)域的外周相接的外圍道路的人行道(外圍街道)作為路徑優(yōu)先探索。而且，輸入輸出控制裝置111把由步行者用路徑探索裝置112探索的路徑轉(zhuǎn)變成象形文字的路徑信息數(shù)據(jù)而輸出，接受該數(shù)據(jù)的攜帶用的終端在顯示畫面上顯示象形文字。
先把圖86所示的模式地圖作為例子說明由步行者用路徑探索裝置112進(jìn)行的外圍街道的優(yōu)先路徑探索。路徑探索的結(jié)果在圖87上用粗線表示。
步行者用路徑探索裝置112用圖85所示的程序進(jìn)行這個(gè)路徑探索。
在步驟020在出發(fā)地(Start)所屬的區(qū)域(A)中、求出離出發(fā)地的直線距離最短的外圍道路(a)的街道(人行道)(將其稱為最近街道)，求出從出發(fā)地到最近街道的路徑(甲)。
在步驟030在目的地(end)所屬的區(qū)域(c)中、求出離目的地的直線距離最短的外圍道路中的最近街道(e)、求出從出發(fā)地到最近街道的路徑(2)。
在步驟040接著，求出從出發(fā)區(qū)域(A)到目的區(qū)域(c)所應(yīng)經(jīng)過的全部區(qū)域(A→B→C)，求出從區(qū)域過渡到別的區(qū)域時(shí)的橋、與該橋相連接的街道(BS)(在區(qū)域A處是街道d、在區(qū)域B處是街道a和街道e、在區(qū)域c處是街道b)。接著，在步驟050求出在出發(fā)區(qū)域(A)的、從最近街道(a)到與橋相接的BS街道(d)的外圍街道、還在目的地區(qū)域(c)求出從最近街道(e)到BS街道(b)的外圍街道、還在另一個(gè)區(qū)域(B)求出從一方的BS街道(a)到另一方的BS街道(e)的外圍街道。這時(shí)步行者用的路徑探索裝置112根據(jù)所需要的時(shí)間和屬性等決定外圍街道右拐或左拐。
在步驟060步行者用路徑探索裝置112由此求出圖87上用粗線表示的從出發(fā)地到目的地的路徑，把得到的路徑數(shù)據(jù)(圖88所示)按順序輸出給輸入輸出控制裝置111。
由于這個(gè)外圍街道優(yōu)先的步行者路徑探索是如下所述地備齊步行者地圖數(shù)據(jù)13的數(shù)據(jù)排列，因而能提高效率。
先把步行者區(qū)域的街道分成外圍街道和區(qū)域內(nèi)部的街道兩類；對(duì)外圍街道、將1個(gè)街道作為起點(diǎn)，將街道按照從該街道往右拐或往左拐順序排列。
在這種情況下，步行者用路徑探索裝置112在求出最近街道和BS街道后，按照數(shù)據(jù)的排列，依次讀出與步行者的行進(jìn)方向相對(duì)應(yīng)的鄰接的街道，由此就能得到一系列的外圍街道的數(shù)據(jù)。
輸入從步行者用路徑探索裝置112輸出的探索結(jié)果的路徑數(shù)據(jù)的輸入輸出控制裝置111把該外圍街道的數(shù)據(jù)變換成象形文字的路徑信息數(shù)據(jù)而輸出。另一方面、攜帶終端裝置準(zhǔn)備有與象形文字的數(shù)據(jù)相對(duì)應(yīng)的符號(hào)，在攜帶終端的顯示畫面上、根據(jù)從輸入輸出控制裝置111傳送來的數(shù)據(jù)、顯示出象形文字的路徑信息。
圖90表示與外圍道路相關(guān)的象形文字的路徑信息的一個(gè)例子，步行者的行進(jìn)方向用外圍道路與人行道側(cè)汽車路線上的車行進(jìn)方向的關(guān)系來表示，還同時(shí)一起顯示沿路的設(shè)施和街道的距離等信息。
輸入輸出控制裝置111用圖89所示的程序作成與該外圍街道有關(guān)的象形文字的路徑信息并進(jìn)行輸出。
在步驟120輸入從步行者用路徑探索裝置112輸出的路徑探索處理結(jié)果的路徑數(shù)據(jù)，在步驟125判斷在各個(gè)區(qū)域中、步行者從起始點(diǎn)到終點(diǎn)走過的外圍道路是順時(shí)針回轉(zhuǎn)還是反時(shí)針回轉(zhuǎn)；在順時(shí)針拐時(shí)，車的行進(jìn)方向與步行者的行進(jìn)方向相反；而在反時(shí)針方向拐時(shí)，車的行進(jìn)方向與步行者的行進(jìn)方向一致地作成象形文字信息。這是因?yàn)樵谲囕v沿左側(cè)通行的國家，與步行者區(qū)域的外周相接的公路車道上、車輛必定沿反時(shí)針方向拐彎而通行。
在步驟130在把設(shè)施數(shù)據(jù)分?jǐn)偟铰窂降慕值郎蠒r(shí)，輸出與該設(shè)施數(shù)據(jù)相對(duì)應(yīng)的象形文字信息。在圖87所示的例子中，當(dāng)沿順時(shí)針方向走過區(qū)域A的外圍街道時(shí)，由于銀行處在街道b上，因而顯示銀行的符號(hào)；由于郵局處于街道c上，因而顯示郵局的符號(hào)。這時(shí)，當(dāng)這些設(shè)施處于外圍道路的近邊時(shí)，將這些設(shè)施的符號(hào)表示在顯示步行者行進(jìn)方向的箭頭的下側(cè)；當(dāng)這些設(shè)施處于外圍道路的對(duì)邊時(shí)，將這些設(shè)施的符號(hào)表示在顯示步行者行進(jìn)方向的箭頭的上側(cè)。而且，當(dāng)車的行進(jìn)方向與步行者的行進(jìn)方向一致時(shí)，把向著箭頭方向的車表示在箭頭的下側(cè)；當(dāng)車的行進(jìn)方向和步行者的行進(jìn)方向相反時(shí)，把向著與箭頭相反方向的車表示在箭頭的上側(cè)。另外，把到達(dá)用來走到下一個(gè)區(qū)域的人行橫道的距離表示在沒車輛的箭頭一側(cè)。
在步驟140把人行橫道畫在箭頭的前面、以顯示從一個(gè)區(qū)域移到下一個(gè)區(qū)域。
在步驟150從起始點(diǎn)區(qū)域到終點(diǎn)區(qū)域而反復(fù)進(jìn)行步驟125～步驟140的動(dòng)作。在區(qū)域B，由于步行者的行進(jìn)方向從街道a到街道e是逆時(shí)針故把向著箭頭方向的車輛表示于箭頭的下側(cè)，并表示按順序經(jīng)過街道a、f、e時(shí)的人行橫道、N公司和消防隊(duì)等符號(hào)，而且表示從街道a的人行橫道到達(dá)構(gòu)成區(qū)域B的終點(diǎn)的街道e的人行橫道的距離。同樣，在區(qū)域c，由于步行者的行進(jìn)方向是順時(shí)針方向，故把向著與箭頭相反方向的車輛表示在箭頭的上側(cè)，并表示按順序經(jīng)過街道c、d時(shí)的停車場(chǎng)和公園的符號(hào)，而且表示從街道b的人行橫道到達(dá)街道e的距離。
另外，就起始點(diǎn)區(qū)域A而言，在地圖上如圖91所示地表示從路徑探索過的起始點(diǎn)到外圍道路的最近街道a的路徑；對(duì)終點(diǎn)區(qū)域c、也在地圖上如圖92所示地表示從最近街道e到達(dá)終點(diǎn)的路徑。
這樣，這個(gè)系統(tǒng)把交通量大的外圍道路優(yōu)先地進(jìn)行導(dǎo)引，而且與該處的車流相關(guān)地指導(dǎo)步行者的行進(jìn)方向。因此，步行者在出發(fā)地或目的地近處以外的地方、即使沒有地圖或多余的陸地標(biāo)記等直接表示，也能容易理解該行進(jìn)的路徑。
另外，這個(gè)系統(tǒng)由于用象形文字對(duì)路徑進(jìn)行導(dǎo)引，因而通過在攜帶終端配備與陸地標(biāo)記或箭頭、汽車等相對(duì)應(yīng)的符號(hào)，能減少向攜帶終端傳送的數(shù)據(jù)傳送量。
(第10實(shí)施方式)第10實(shí)施方式的步行者信息提供系統(tǒng)將提供的地圖數(shù)據(jù)變形處理，把傳送到攜帶終端的數(shù)據(jù)量減少。
這個(gè)系統(tǒng)在步行者用路徑探索裝置112探索步行者用的路徑時(shí)，輸入輸出控制裝置111將探索到的結(jié)果變形處理后發(fā)送給攜帶終端。
輸入輸出控制裝置111按照?qǐng)D93所示的程序進(jìn)行該變形處理。
在步驟210結(jié)束由步行者用路徑探索裝置112進(jìn)行的路徑探索處理，在將地圖數(shù)據(jù)和探索到的路徑輸入時(shí)，
在步驟220輸入輸出控制裝置111從該地圖數(shù)據(jù)中將路徑上沒有的道路削除、將路徑上存在的各條道路的線段特征點(diǎn)抽出。
圖94表示進(jìn)行該變形處理的地圖數(shù)據(jù)的一個(gè)例子，圖95表示由步行者用路徑探索裝置112進(jìn)行的路徑探索處理的結(jié)果。如圖96所示、在步驟220，把用粗線表示的A到B的路徑的出發(fā)地點(diǎn)和目的地點(diǎn)以及這條路徑與其他道路的交叉的路口抽出。在圖96上用黑圓點(diǎn)表示這些點(diǎn)。接著，把與從A到B的路徑?jīng)]關(guān)系的道路b削除。接著，如圖97所示，把連接黑圓點(diǎn)間的連接線的特征點(diǎn)抽出。在圖97上，用黑色方塊表示被抽出的特征點(diǎn)，把與連接線a相關(guān)的特征點(diǎn)a1和a2抽出，而a3表示作為特征點(diǎn)沒被抽出。
在步驟230輸入輸出控制裝置111在各條連接線上、用多項(xiàng)式近似函數(shù)導(dǎo)出通過黑圓點(diǎn)、將黑色方塊作為內(nèi)插點(diǎn)的曲線，算出這函數(shù)的系數(shù)，把各條連接線的起始點(diǎn)、終點(diǎn)的座標(biāo)、和算出的系數(shù)輸出到攜帶終端。
例如，把y＝anxn+an-1xn-1+…+a0x0。用作多項(xiàng)式近似函數(shù)的場(chǎng)合下，如圖100所示地把系數(shù)an、an-1、…的值和連接線的起始點(diǎn)和終點(diǎn)的x值加到攜帶終端上，攜帶終端將所加的值代入這個(gè)多項(xiàng)式近似函數(shù)中，再現(xiàn)連接線的起始點(diǎn)和終點(diǎn)的x、y座標(biāo)和通過起始點(diǎn)、終點(diǎn)的連接線的形狀。由于在沿y軸方向的道路場(chǎng)合下，容易顯示由反函數(shù)形成的多項(xiàng)式的連接線形狀，因而使用反函數(shù)。這時(shí)加上反函數(shù)標(biāo)志就能對(duì)它進(jìn)行識(shí)別。
圖98表示在攜帶終端上再現(xiàn)的變形處理了的地圖。在該變形處理過的地圖上表示有圖99所示的路徑。
這樣，用這個(gè)系統(tǒng)，借助地圖的變形處理，能削減傳送到攜帶終端的數(shù)據(jù)量。由此就能高速地把路徑信息提供給攜帶終端，而且能把多個(gè)地理信息傳送到攜帶終端，能使攜帶終端的畫面上同時(shí)顯示多個(gè)地圖。
(第11實(shí)施方式)第11實(shí)施方式的步行者信息提供系統(tǒng)與第10實(shí)施方式不同，它是用移動(dòng)平均法對(duì)地圖數(shù)據(jù)進(jìn)行變形處理。這個(gè)系統(tǒng)的輸入輸出控制裝置111按照?qǐng)D101所示的程序進(jìn)行該變形處理。
在步驟310結(jié)束由步行者用路徑探索裝置112進(jìn)行的路徑探索處理，輸入地圖數(shù)據(jù)和被探索到的路徑后，
在步驟320輸入輸出控制裝置111從該地圖數(shù)據(jù)把路徑的出發(fā)地點(diǎn)和目的地點(diǎn)以及這條路徑與其他道路交叉的路口抽出，而且將路徑上沒有的道路削除，用3點(diǎn)的移動(dòng)平均求出連接路口間的連接線的內(nèi)插點(diǎn)。
這個(gè)變形處理是相對(duì)圖94所示的地圖而進(jìn)行，設(shè)由步行者用路徑探索裝置112進(jìn)行的路徑探索處理的結(jié)果如圖95所示。在步驟320上的路徑的出發(fā)地點(diǎn)、目的地點(diǎn)以及路口的抽出、把路徑上沒有的道路削除等都是和第10實(shí)施方式同樣地進(jìn)行。在圖102上用黑圓點(diǎn)表示被抽出的出發(fā)地點(diǎn)、目的地點(diǎn)和交叉點(diǎn)。相對(duì)于連接路口間的連接線、求出連接線上的每隔一定距離的地點(diǎn)的座標(biāo)，將該地點(diǎn)每錯(cuò)開一個(gè)地算出鄰接的3個(gè)地點(diǎn)的座標(biāo)平均值，將該平均的地點(diǎn)作為內(nèi)插點(diǎn)而設(shè)定。圖102上用黑色方塊表示該內(nèi)插點(diǎn)。
在步驟330輸入輸出控制裝置111把這樣求得的路徑的出發(fā)地點(diǎn)和目的地點(diǎn)、路口、內(nèi)插點(diǎn)的各個(gè)座標(biāo)數(shù)據(jù)輸出到攜帶終端裝置。
在攜帶終端裝置上，通過將這些點(diǎn)連接而顯示如圖103所示的地圖，顯示如圖104所示的探索到的路徑。這樣，用該系統(tǒng)通過簡單的運(yùn)算把地圖進(jìn)行變形處理，就能減少傳送到攜帶終端裝置的數(shù)據(jù)量。
(第12實(shí)施方式)第12實(shí)施方式的步行者信息提供系統(tǒng)是通過沿路徑行進(jìn)時(shí)在側(cè)面顯示所能看到的內(nèi)容而對(duì)地下街道或大樓內(nèi)的路徑進(jìn)行導(dǎo)引。在該系統(tǒng)的步行者地圖數(shù)據(jù)13里有如圖106所例示的表示地下街道/大樓內(nèi)等場(chǎng)內(nèi)的地圖數(shù)據(jù)，而場(chǎng)內(nèi)設(shè)施的數(shù)據(jù)有如下設(shè)施的圖形數(shù)據(jù)和它的位置及高度等的屬性信息。
布告欄/導(dǎo)引板/自動(dòng)扶梯/電梯/廁所/交費(fèi)自動(dòng)收存隨身攜帶物品箱/電話間/消火栓/樓梯/太平門/商店/鐘/(停車位置/車輛牌號(hào))/場(chǎng)內(nèi)用的交點(diǎn)和連接線等信息。
這些設(shè)施的結(jié)構(gòu)與通常設(shè)施數(shù)據(jù)是同樣的。
而且由步行者用地圖數(shù)據(jù)生成編輯裝置115(第6實(shí)施方式)從圖106所示的地圖數(shù)據(jù)形成場(chǎng)內(nèi)的街道數(shù)據(jù)，這些街道數(shù)據(jù)被保持在步行者地圖數(shù)據(jù)13里，如圖107所示。這些街道數(shù)據(jù)的結(jié)構(gòu)與通常的街道數(shù)據(jù)相同。
步行者用路徑探索裝置112用場(chǎng)內(nèi)的街道數(shù)據(jù)探索場(chǎng)內(nèi)的路徑，把探索結(jié)果輸出給輸入輸出控制裝置111。輸入輸出控制裝置111接受該輸入并讀取步行者地圖數(shù)據(jù)13的圖形數(shù)據(jù)，提供沿著步行路徑的場(chǎng)內(nèi)側(cè)視圖的信息。輸入輸出控制裝置111按照?qǐng)D105所示的程序進(jìn)行該工作。這里對(duì)按次序通過作為路徑的A→D→E街道的情況進(jìn)行說明。
在步驟410由使用者指定把右邊或左邊任意一側(cè)作為進(jìn)行顯示的側(cè)面(這里，指定右側(cè))。
在步驟420把由步行者用路徑探索裝置112探索到的路徑A、D、E輸入后，在步驟430在依次走過該路徑并通過的全部街道上、輸入輸出控制裝置111將垂線引向右側(cè)，按次序表示與垂線相交的目的物。
圖108表示根據(jù)從輸入輸出控制裝置111輸出的圖形數(shù)據(jù)、顯示在攜帶終端的畫面上所顯示的側(cè)視圖。首先，在觀看圖107的A街道的右側(cè)時(shí)，由于能依次看到墻壁/布告欄/拐角/交費(fèi)自動(dòng)收存隨身攜帶的物品箱/拐角/墻壁，因而輸入輸出控制裝置111參照與各個(gè)相對(duì)應(yīng)的設(shè)施數(shù)據(jù)，決定符號(hào)的大小并加以顯示。接著，在D街道上，由于能同樣地看到墻壁/拐角/導(dǎo)引板，因而將它們顯示。接著，在E街道上，由于能同樣地看到導(dǎo)引板/墻壁/樓梯，因而將它們顯示。由于在E街道已到達(dá)該場(chǎng)內(nèi)路徑的盡頭，因而結(jié)束處理。
這樣，用該系統(tǒng)能由側(cè)視圖對(duì)場(chǎng)內(nèi)的路徑進(jìn)行導(dǎo)引。
而且，這個(gè)系統(tǒng)不僅能把地下街道和大樓內(nèi)作為導(dǎo)引對(duì)象，還能把火車站的站臺(tái)等作為導(dǎo)引的對(duì)象。圖109和圖110表示從側(cè)面顯示火車站的站內(nèi)的一個(gè)圖例。火車站場(chǎng)內(nèi)的導(dǎo)引也可按上述程序?qū)γ總€(gè)車站預(yù)先制成站臺(tái)的側(cè)視圖，并加以登記，然后根據(jù)使用者的路經(jīng)導(dǎo)引的要求，顯示所登記的側(cè)視圖。
(第13實(shí)施例)第13實(shí)施方式是說明從場(chǎng)內(nèi)的指向圖直接探索2點(diǎn)間的路徑的方法。
即使在場(chǎng)內(nèi)的街道數(shù)據(jù)不齊備的情況下，步行者用路徑探索裝置112還是能按照?qǐng)D117所示的程序探索場(chǎng)內(nèi)的路徑。
在步驟2010把圖118所示場(chǎng)內(nèi)圖上的起始點(diǎn)b和終點(diǎn)a輸入后；在步驟2020步行者用路徑探索裝置112求出從起始點(diǎn)b向前方照射的光線照射方向移到終點(diǎn)a側(cè)時(shí)最初遮擋該光線的頂點(diǎn)。接著，求出從該頂點(diǎn)起、同樣地照射光線并將它的照射方向移到終點(diǎn)a側(cè)時(shí)的最初遮擋該光線的頂點(diǎn)。將光線抵達(dá)終點(diǎn)a地反復(fù)進(jìn)行這動(dòng)作，就得到圖119的用黑的粗線表示的從b到a的折線近似函數(shù)。
在步驟2030接著，如圖120所示地，把位于場(chǎng)內(nèi)圖的多角形頂點(diǎn)上的折線的折點(diǎn)稍稍向場(chǎng)內(nèi)的內(nèi)側(cè)移動(dòng)，使折線與場(chǎng)內(nèi)圖的多角形的頂點(diǎn)脫離。
圖121～圖123表示用同樣方法，求從起始點(diǎn)b到終點(diǎn)d的路徑的程序。這樣，用該系統(tǒng)、即使在沒有場(chǎng)內(nèi)的街道數(shù)據(jù)的場(chǎng)合下，也能從場(chǎng)內(nèi)的指向圖、直接探索場(chǎng)內(nèi)路徑。
如圖124所示、在場(chǎng)內(nèi)地圖上有a、b、c那樣死胡同的場(chǎng)合下，通過預(yù)先把這種多余的枝葉(小路)去除處理，就能在用第6實(shí)施方式的街道抽出處理或用第13實(shí)施方式的折線近似進(jìn)行的路徑探索處理中減少計(jì)算量。
(第14實(shí)施方式)第14實(shí)施方式的步行者信息提供系統(tǒng)是能用步行者容易看的形式提供步行路徑的交叉點(diǎn)形狀。這個(gè)系統(tǒng)的輸入輸出控制裝置111按照?qǐng)D135所示的程序?qū)⒔徊纥c(diǎn)放大表示。
在步驟2010把探索到的步行者路徑上的交叉點(diǎn)抽出，在步驟2020參照被記錄在步行者地圖數(shù)據(jù)13里的城鎮(zhèn)信息等信息，制成交叉點(diǎn)附近的地圖，將其粘貼在抽出的路口上。
圖136表示被探索到的步行者路徑，圖137表示把交叉點(diǎn)附近的放大地圖粘貼在該地圖的交叉點(diǎn)上的狀態(tài)。這樣，通過把交叉點(diǎn)的放大圖形重疊在地圖上，步行者就能比分別地表示它們時(shí)更簡單地理解要前進(jìn)的路徑。也可使交叉點(diǎn)的放大圖形與地圖上的相應(yīng)交叉點(diǎn)的周邊重合。
這樣，本發(fā)明的步行者信息提供系統(tǒng)如各個(gè)實(shí)施方式所述，能把有益的信息、以容易理解的形式提供給步行者。圖示的各種數(shù)據(jù)只是一個(gè)例子，本發(fā)明并不局限于此。本發(fā)明是能進(jìn)行種種變更和追加的，例如，就街道的屬性而言，通過增加老人用的凳子等休息的場(chǎng)所，就能更詳細(xì)地進(jìn)行路徑探索。
上述實(shí)施方式是針對(duì)這樣的實(shí)施例進(jìn)行說明的，即、使用者一側(cè)的終端裝置具有步行者信息處理裝置11，讀出儲(chǔ)存在中心側(cè)的存儲(chǔ)裝置里的步行者用地圖數(shù)據(jù)13后，進(jìn)行所要求的處理，把結(jié)果顯示在終端裝置的畫面上；但是可把記錄步行者用地圖數(shù)據(jù)的存儲(chǔ)裝置預(yù)先組裝在使用者的終端里、即預(yù)先裝在攜帶裝置里。在這種情況下，中心和攜帶裝置間就不用設(shè)置無線通訊了。
從上述說明可見，本發(fā)明的步行者信息提供系統(tǒng)能按照步行者的要求，高速地進(jìn)行相應(yīng)地圖的檢索和路徑探索，能與步行的實(shí)際狀態(tài)相一致地為步行者提供各種有益的信息。而且能對(duì)步行者進(jìn)行導(dǎo)引，使他們?nèi)菀桌斫獾叵陆值篮痛髽莾?nèi)、或路口和外圍道路。又因?yàn)槟軠p少數(shù)據(jù)的傳送量，所以能迅速地向攜帶終端提供信息。
權(quán)利要求
1.一種步行者信息提供系統(tǒng)，其特征在于設(shè)有步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置和步行者信息處理裝置，上述步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置儲(chǔ)存有被分成步行者不能安全地步行的非步行者區(qū)域和步行者能安全地步行的步行者區(qū)域的區(qū)域數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者能步行領(lǐng)域的街道數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者不能步行領(lǐng)域的街區(qū)數(shù)據(jù)、從住所或名稱檢索上述街區(qū)或街道的目錄、記載著屬于地圖上的各個(gè)區(qū)劃的區(qū)域表；上述步行者信息處理裝置具有接受使用者的輸入的輸入輸出控制裝置、從上述存儲(chǔ)裝置取得與輸入相適應(yīng)的步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)檢索裝置、用取得的上述數(shù)據(jù)探索步行者用路徑的步行者用路徑探索裝置，并按照上述使用者輸入的指示、用上述存儲(chǔ)裝置取得所需的步行者用地圖數(shù)據(jù)、形成應(yīng)提示的信息。
2.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述區(qū)域的數(shù)據(jù)有區(qū)域ID、鄰接區(qū)域的區(qū)域ID、與鄰接區(qū)域有出入口的數(shù)據(jù)、屬于區(qū)域的街區(qū)和街道的ID、表示區(qū)域在地圖上的位置的數(shù)據(jù)，上述街區(qū)的數(shù)據(jù)具有街區(qū)ID、街區(qū)名、所屬的區(qū)域的ID、街區(qū)的入口連接的街道的ID、街區(qū)的住所、表示街區(qū)在地圖上的位置等數(shù)據(jù)，上述街道的數(shù)據(jù)具有街道ID、街道名、所屬區(qū)域的ID、街道的固有屬性數(shù)據(jù)、街道間的連接信息、街道的住所、表示街道的起始點(diǎn)和終點(diǎn)在地圖上的位置的數(shù)據(jù)。
3.如權(quán)利要求2所述的步行者信息提供系統(tǒng)，其特征在于上述街道的數(shù)據(jù)作為上述固有屬性數(shù)據(jù)，具有把街道的地理信息、鋪設(shè)在路傍的鋪設(shè)物的信息和街道的隨時(shí)間而變動(dòng)的狀況的時(shí)間信息。
4.如權(quán)利要求2所述的步行者信息提供系統(tǒng)，其特征在于上述街區(qū)是建筑物時(shí)，上述街區(qū)的數(shù)據(jù)具有能將上述建筑物立體顯示的3維信息。
5.如權(quán)利要求1或2所述的步行者信息提供系統(tǒng)，其特征在于上述街區(qū)的一部分其內(nèi)部具有區(qū)域要素。
6.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)檢索裝置具有從輸入的住所、用上述目錄檢索街區(qū)和街道的數(shù)據(jù)的住所相應(yīng)數(shù)據(jù)檢索裝置。
7.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)檢索裝置具有從輸入的名稱、用上述目錄檢索街區(qū)和街道的數(shù)據(jù)的名稱相應(yīng)數(shù)據(jù)檢索裝置。
8.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)檢索裝置具有從輸入的經(jīng)緯度算出地圖上的區(qū)劃、用上述表檢索屬于上述區(qū)劃的區(qū)域、從上述區(qū)域中檢索與上述經(jīng)緯度相應(yīng)的區(qū)域、從屬于上述區(qū)域的街區(qū)中檢索與上述經(jīng)緯度相應(yīng)的街區(qū)的經(jīng)緯度相應(yīng)數(shù)據(jù)檢索裝置。
9.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于把含在各區(qū)域里的各種對(duì)象物和該對(duì)象物所處的街區(qū)分成各個(gè)區(qū)域而記載的城鎮(zhèn)表儲(chǔ)存在上述存儲(chǔ)裝置里；上述步行者用地圖數(shù)據(jù)檢索裝置具有用上述城鎮(zhèn)表、把檢索對(duì)象區(qū)域擴(kuò)大到鄰接區(qū)域的同時(shí)、檢索輸入的對(duì)象物所處的街區(qū)的最近信息檢索裝置。
10.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置具有按照被輸入的步行者、時(shí)間域、或氣候的種類，決定應(yīng)選擇的路徑的屬性的屬性決定裝置。
11.如權(quán)利要求10所述的步行者信息提供系統(tǒng)，其特征在于上述屬性決定裝置用神經(jīng)網(wǎng)絡(luò)決定屬性。
12.如權(quán)利要求10或11所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置具有考慮上述屬性決定裝置所決定的屬性而進(jìn)行從出發(fā)地到目的地的最合適路徑的探索的2點(diǎn)間路徑探索裝置。
13.如權(quán)利要求12所述的步行者信息提供系統(tǒng)，其特征在于上述2點(diǎn)間路徑探索裝置從出發(fā)地所屬的區(qū)域到目的地所屬的區(qū)域而探索區(qū)域間的最合適路徑，接著考慮上述屬性決定裝置所決定的屬性而探索上述最合適路徑上的各區(qū)域內(nèi)的街道的最合適路徑。
14.如權(quán)利要求10或11所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置具有考慮上述屬性決定裝置決定的屬性而探索從出發(fā)地經(jīng)過多個(gè)目的地的最合適路徑的多個(gè)地點(diǎn)路徑探索裝置。
15.如權(quán)利要求10或11所述的步行者信息提供系統(tǒng)，其特征在于把交通工具的與路線和時(shí)刻表有關(guān)的交通工具的數(shù)據(jù)儲(chǔ)存在上述存儲(chǔ)裝置里，上述步行者用路徑探索裝置具有檢索出發(fā)地和目的地的最近車站、考慮上述屬性決定裝置決定的屬性探索從出發(fā)地和目的地到上述最近車站的最合適路徑、用上述交通工具數(shù)據(jù)、探索從出發(fā)地的最近的車站到目的地的最近車站的最合適路徑的利用交通工具探索路徑裝置。
16.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者信息處理裝置具有制表裝置，所述制表裝置在決定訪問時(shí)刻確定的目的地訪問順序后，決定含有訪問時(shí)刻不確定的目的地的全部目的地訪問順序，探索用來訪問上述各目的地的最合適路徑。
17.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者信息處理裝置具有時(shí)間模擬裝置，所述時(shí)間模擬裝置算出利用了被探索的路徑時(shí)的從出發(fā)地到目的地所需要的時(shí)間。
18.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者信息處理裝置具有交通工具決定裝置，所述交通工具決定裝置利用全部交通工具而探索從出發(fā)地到目的地的路徑，比較在上述各條路徑上的從出發(fā)地到目的地所要時(shí)間，決定應(yīng)利用的交通工具。
19.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于，具有從道路地圖形成上述步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置。
20.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于具有從市街地圖形成上述步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)形成裝置。
21.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置把步行者區(qū)域的外周的外圍街道作為步行者用的路徑而優(yōu)先進(jìn)行探索。
22.如權(quán)利要求21所述的步行者信息提供系統(tǒng)，其特征在于把步行者區(qū)域的街道分成外圍街道和區(qū)域內(nèi)的街道而儲(chǔ)存在上述存儲(chǔ)裝置里，上述外圍街道從一個(gè)起點(diǎn)開始按序號(hào)往右或往左拐彎地排列。
23.如權(quán)利要求1、21或22所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置與車輛的行進(jìn)方向相關(guān)地對(duì)探索到的路徑進(jìn)行導(dǎo)引。
24.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置把探索到的路徑變換成用符號(hào)表示的象形文字的路徑導(dǎo)引信息而提供。
25.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置把探索到的路徑經(jīng)變形處理而提供。
26.如權(quán)利要求25所述的步行者信息提供系統(tǒng)，其特征在于利用多項(xiàng)式函數(shù)進(jìn)行上述變形處理。
27.如權(quán)利要求25所述的步行者信息提供系統(tǒng)，其特征在于算出探索到的路徑的座標(biāo)移動(dòng)平均值而進(jìn)行上述變形處理。
28.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置通過從路徑能看見的場(chǎng)內(nèi)側(cè)視圖而對(duì)探索到的場(chǎng)內(nèi)路徑進(jìn)行導(dǎo)引。
29.如權(quán)利要求28所述的步行者信息提供系統(tǒng)，其特征在于把與場(chǎng)內(nèi)的各種設(shè)施有關(guān)的圖形信息和屬性信息存儲(chǔ)在上述存儲(chǔ)裝置里。
30.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于具有用沃洛諾依圖形成場(chǎng)內(nèi)的街道信息的步行者地圖數(shù)據(jù)形成裝置。
31.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置用場(chǎng)內(nèi)的地圖數(shù)據(jù)、通過折線函數(shù)近似求出場(chǎng)內(nèi)路徑。
32.如權(quán)利要求28～31中的任意一項(xiàng)所述的步行者信息提供系統(tǒng)，其特征在于上述場(chǎng)內(nèi)是地下街道、大樓內(nèi)或車站內(nèi)。
33.如權(quán)利要求19或21所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖切出步行者區(qū)域的領(lǐng)域和該領(lǐng)域的外圍街道的同時(shí)，從市街地圖取入上述步行者區(qū)域內(nèi)的街區(qū)信息而生成步行者區(qū)域數(shù)據(jù)，接著、沿上述街區(qū)地修正上述外圍街道的數(shù)據(jù)。
34.如權(quán)利要求33所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置用凸閉包算法求出上述外圍街道的修正后的位置。
35.如權(quán)利要求33所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置通過將那些街區(qū)的頂點(diǎn)依次連接而求出上述外圍街道修正后的位置，上述這些街區(qū)的頂點(diǎn)是不與街區(qū)的邊界線相交地向最近的外圍街道引垂線而形成的。
36.如權(quán)利要求33所述的步行者信息提供系統(tǒng)，其特征在于上述步行者地圖數(shù)據(jù)形成裝置通過將那些與上述步行者區(qū)域的中心延伸出的直線相交的最外側(cè)街區(qū)的邊界線依次連接而求出上述外圍街道修正后的位置。
37.如權(quán)利要求1所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用路徑探索裝置把探索到的路徑的交叉點(diǎn)的放大圖形與顯示上述路徑的地圖疊加而加以提供。
38.如權(quán)利要求35或36所述的步行者信息提供系統(tǒng)，其特征在于把用來求修正后的位置的上述街區(qū)的頂點(diǎn)或邊界線限定成從上述外圍街道處于規(guī)定距離處的頂點(diǎn)或邊界線，而且上述距離隨著上述外圍街道的道路幅度而變化。
39.如權(quán)利要求19所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖的基本道路上的各個(gè)交點(diǎn)形成個(gè)數(shù)與連接到該交點(diǎn)上的連接線的數(shù)目一致的交點(diǎn)，在形成的各個(gè)交點(diǎn)上，只與上述連接線中的夾有不同內(nèi)角的相鄰兩邊的連接線相連接，借助通過這些形成的交點(diǎn)而形成步行者區(qū)域。
40.如權(quán)利要求19所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置從道路地圖的任意的交點(diǎn)開始遍及全方位地進(jìn)行路徑探索，把一直到路徑探索的全部前端與基本道路相接而通過的整條道路的交點(diǎn)和連接線處理成組而形成步行者區(qū)域。
41.如權(quán)利要求19或20所述的步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置計(jì)算步行者區(qū)域內(nèi)的各條連接線上的步行者的流量，有上述流量在一定量以上的連接線的情況下，把上述連接線看作過渡到非步行者區(qū)域的街道，在上述步行者區(qū)域內(nèi)形成非步行者區(qū)域。
42.一種步行者信息提供系統(tǒng)，其特征在于上述步行者用地圖數(shù)據(jù)形成裝置把權(quán)利要求19、20、30、33、34、35、36、38、39、40和41所述的形成方法中的幾個(gè)加以組合而生成步行者用地圖數(shù)據(jù)。
43.一種步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置，用于步行者信息提供系統(tǒng)，該步行者信息提供系統(tǒng)具有步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置、和從上述步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置取得所需的步行者地圖數(shù)據(jù)、形成應(yīng)提示的信息的步行者信息處理裝置，其特征在于所述存儲(chǔ)裝置儲(chǔ)存有被分成步行者不能安全地步行的非步行者區(qū)域和步行者能安全地步行的步行者區(qū)域這兩類區(qū)域數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者能步行領(lǐng)域的街道數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者不能步行領(lǐng)域的街區(qū)數(shù)據(jù)、從住所或名稱檢索上述街區(qū)或街道的目錄、記載著屬于地圖上的各個(gè)區(qū)劃的上述區(qū)域表。
44.一種步行者信息處理裝置，用于步行者信息提供系統(tǒng)，該步行者信息提供系統(tǒng)具有步行者用的地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置、和從上述步行者用地圖數(shù)據(jù)儲(chǔ)存用存儲(chǔ)裝置取得所需的步行者用地圖數(shù)據(jù)、形成應(yīng)提示的信息的步行者信息處理裝置，其特征在于具有接受使用者的輸入的輸入輸出控制裝置、從上述存儲(chǔ)裝置取得與輸入相適應(yīng)的步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)檢索裝置、用取得的上述數(shù)據(jù)探索步行者用路徑的步行者用路徑探索裝置，按照上述使用者輸入的指示、從上述存儲(chǔ)裝置取得所需的步行者用地圖數(shù)據(jù)、形成應(yīng)提示的信息。
全文摘要
本發(fā)明提供一種步行者信息提供系統(tǒng),存儲(chǔ)裝置13儲(chǔ)存有被分成非步行者區(qū)域和步行者區(qū)域這兩類區(qū)域數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者能步行領(lǐng)域的街道數(shù)據(jù)、上述各區(qū)域中構(gòu)成步行者不能步行領(lǐng)域的街區(qū)數(shù)據(jù)、從住所或名稱檢索街區(qū)或街道的目錄、記載著屬于地圖上的各個(gè)區(qū)劃的上述區(qū)域表;步行者信息處理裝置11設(shè)有接受使用者的輸入的輸入輸出控制裝置111、從上述存儲(chǔ)裝置取得與輸入相適應(yīng)的步行者用地圖數(shù)據(jù)的步行者用地圖數(shù)據(jù)檢索裝置114、用取得的數(shù)據(jù)探索步行者用路徑的步行者用路徑探索裝置112。能很快地把與步行者和步行狀況相適應(yīng)的合適的步行路徑信息提供給使用者。
文檔編號(hào)G06Q50/10GK1199487SQ9719117
公開日1998年11月18日 申請(qǐng)日期1997年7月9日 優(yōu)先權(quán)日1996年7月9日
發(fā)明者島田孝德, 阿部昭博, 神戶信裕 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社