專利名稱：地圖、地理信息提供系統(tǒng)及記述方法和變形地圖作成裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖信息提供系統(tǒng)及其中采用的變形地圖作成裝置，地理信息提供系統(tǒng)及地理信息記述方法，和道路區(qū)域提取裝置。
有關(guān)變形地圖作成技術(shù)已經(jīng)知道有，汽車導(dǎo)向用地圖中的道路線段簡化方法(特開平5-53498)，按照縮尺比例將一定面積以下的建筑物抽除的方法(特開平5-250420)，自動作成與手寫文字輸入地址相應(yīng)部分的簡圖的方法(特開平5-142993)等。
另外，有關(guān)無線傳送地圖數(shù)據(jù)的技術(shù)已經(jīng)知道有，隨時或者根據(jù)需要傳送與移動體位置相對應(yīng)的地圖信息的方法(特開平1-317036、特開平4-152724、特開平4-26628、特開平6-120875)。
另外，有關(guān)使用無線通信對行駛中的車輛提供交通信息并配合地圖信息加以顯示的系統(tǒng)有，交通信息提供服務(wù)VICS，ATIS(《ITS大全》Image工學(xué)研究所編、日本經(jīng)濟新聞社)，交通信息通信系統(tǒng)(特開平5-89399)等。
另外，有關(guān)提供與地圖信息有關(guān)的城鎮(zhèn)信息及交通信息的系統(tǒng)，有使用CD-ROM的系統(tǒng)已經(jīng)上市銷售(“地圖軟件”日經(jīng)パソコン(個人計算機)、1996年2月26日號)。
另外，有關(guān)提供都市交通信息的系統(tǒng)有，電車路徑探索系統(tǒng)(“都市交通中最佳路徑信息提供系統(tǒng)”、作者加藤誠己、情報處理、Vol.28，No.3，1987)，車站速達(標式會社バァル(巴爾)研究所、東京都澀谷區(qū))等。
但是，在以往的地圖信息作成裝置或地圖信息提供系統(tǒng)中有如下所述的一些問題。
與位置精度相比相對的位置關(guān)系及是否容易查看變得更為重要的路徑向?qū)D、觀光導(dǎo)游圖、城鎮(zhèn)地圖及各種簡圖等所謂變形地圖，其變形方法將因用途而異，因此沒有形成通用的自動作成方法。
另外，當想要完善變形地圖時，必須依靠手工進行，因此從裝備及維護成本的方面難以作成大范圍地區(qū)的變形地圖。
另外，因為依靠手工來完善是前提條件，因此難以根據(jù)使用者的要求提供任意地區(qū)的變形地圖。
另外，以CD-ROM作為媒體提供地圖信息及其相關(guān)信息的軟件是以利用能使用CD-ROM驅(qū)動裝置的個人計算機為前提。由于不太容易將個人計算機拿到屋外走動，因此該軟件不適合于室外移動中使用。
另外，當想要用便攜式終端顯示地圖時，受到畫面顯示尺寸、存儲器容量等硬件的限制，因此顯示很不容易查看。
另外，當使用無線通信功能向便攜式終端進行信息提供時，由于通信及網(wǎng)絡(luò)環(huán)境的性能較差，因此難以原封不動地傳送由大量數(shù)據(jù)構(gòu)成的地圖信息。
另外，當在CD-ROM作為媒體提供地圖信息及其相關(guān)信息時，由于信息的更新頻率為一年一次左右，因此信息的實時性極低。
另外，當以CD-ROM作為媒體提供地圖信息及其相關(guān)信息時，不能充分適應(yīng)在屋外的使用者各種各樣的檢索要求。
另外，當使用無線通信功能向便攜式終端進行信息提供時，由于使用者要增加無線通信的費用負擔(dān)及花費檢索的等待時間，因此必須要盡可能高效的信息提供方法。
作為通過通信網(wǎng)絡(luò)提供地圖信息的系統(tǒng)，已知有利用聯(lián)網(wǎng)的系統(tǒng)(記載于研究目的的系統(tǒng)《地理信息系統(tǒng)與空間數(shù)據(jù)基礎(chǔ)結(jié)構(gòu)概要》(明野和彥、熊木洋太著，情報處理，Vol.38，No.2,1997)和商用系統(tǒng)《富士通Wildbird》(日本工業(yè)新聞，1996年12月20日6面報道)中)。
在聯(lián)網(wǎng)上配信的地圖信息以記述具有超連接結(jié)構(gòu)(hyper link)的文件的HTML(《HTML入門》，羅蘭·利美著，武舍廣幸他譯，Purentishol出版，1996年)和記述三維圖形學(xué)的VRML(《形成下世紀聯(lián)網(wǎng)的VRMR的三維世界》，安藤幸央著，情報處理，Vol.37，No.10，1996)等的語言來記述，例如，或從所顯示的世界地圖，順次選擇國家、城市顯示目的地的地圖，或指定該區(qū)域的賓館和美術(shù)館并顯示該信息。
然而，在利用已有的聯(lián)網(wǎng)的地圖信息提供系統(tǒng)中，由于以地圖信息作為圖像數(shù)據(jù)來傳送，所以存在數(shù)據(jù)傳送量大、傳送效率低等問題。因此，使用具有高速傳送性能的個人微機作為信息終端，如不與信息提供側(cè)之間用有線相連，則不能接收地圖信息的提供。
而且，在利用已有的聯(lián)網(wǎng)的地圖信息提供系統(tǒng)中，只是有選擇地將提供側(cè)預(yù)先準備的地圖形狀顯示在終端畫面上，存在不能或?qū)⒌貓D的顯示區(qū)域限定在用戶所希望的區(qū)域，或只將用戶希求的設(shè)施信息載入地圖，或?qū)⒌貓D形狀設(shè)計符合用戶的愛好加以改變，進行靈活的地圖檢索、顯示的問題。
向量地形地圖有道路地圖和街區(qū)地圖，道路地圖包含道路的向量數(shù)據(jù)，街區(qū)地圖包含街區(qū)形狀的向量數(shù)據(jù)。街區(qū)地圖將街區(qū)外的區(qū)域識別為道路。
已往，對這樣的向量地圖不斷開發(fā)的技術(shù)有，如特開平3-3083中將近似平行線段間部分看作道路提取道路網(wǎng)；或特開平4-141782中對道路或道路外填充細線、向量化，然后提取道路網(wǎng)；還有如“信息學(xué)會第36次全國大會資料”(PP2287-2288，1988年)中揭示對具有街區(qū)信息的向量地圖中的閉合區(qū)進行右旋探測，提取端點或曲折點等特征點，將它們連接形成向量列，然后提取道路網(wǎng)等。
然而，上述技術(shù)，不管哪一種都是提取道路網(wǎng)，它們都不屬于提取道路形狀、改變該道路形狀處理的技術(shù)。
便攜式信息設(shè)備的開發(fā)中，雖然考慮到邊實時提供現(xiàn)場周圍地圖數(shù)據(jù)邊顯示至目的地道路走向的業(yè)務(wù)，但在這種信息服務(wù)中，還必須在方便觀看的形式顯示地圖，并盡可能減少地圖數(shù)據(jù)的傳輸數(shù)據(jù)量。
本發(fā)明正是解決這些問題，其目的在于提供根據(jù)便攜式信息終端發(fā)出的請求檢索用戶要求的地圖信息及相關(guān)信息、以容易查看的形式實時地送達的新的地圖信息提供系統(tǒng)，另外提供作成該系統(tǒng)供服務(wù)用的變形地圖的變形地圖作成裝置。
本發(fā)明目的還在于提供通過通信網(wǎng)絡(luò)能將地理空間數(shù)據(jù)高效地傳送給信息終端，而且能將地圖信息符合用戶要求加以提示的地理信息提供系統(tǒng)及其地理空間數(shù)據(jù)的記述方法。
本發(fā)明再一目的在于提供一種為上述兩系統(tǒng)提供道路形狀數(shù)據(jù)的能從街區(qū)地圖自動提取任意區(qū)域道路形狀并按需要改變道路形狀的道路區(qū)域提取裝置。
在本發(fā)明的變形地圖作成裝置中，設(shè)置了將向量地圖數(shù)據(jù)的目標物與附近的道路建立聯(lián)系的目標物聯(lián)系手段及對建立聯(lián)系的地圖數(shù)據(jù)進行變形處理的變形處理手段。
另外，作為變形處理手段，設(shè)置了僅僅提取沿探索路徑的區(qū)域的路徑提取手段、將道路的長度拉長以便目標物不重疊的目標物周圍整手段，抽除與目標物無聯(lián)系的道路數(shù)據(jù)的目標物周圍以外整形手段、將線段交叉的角度加以變形的角度修正手段、將線段的構(gòu)成點移動至重疊在向量地圖上的網(wǎng)絡(luò)交點的交點移動手段、將線段用該線段與重疊在向量地圖上的網(wǎng)格的交點連接的直線加以近似的直線近似手段、根據(jù)目標物的數(shù)量動態(tài)決定地圖切出區(qū)域的地圖區(qū)域設(shè)定手段、省略一定大小以下道路區(qū)域的道路省略手段、將交叉角度較小的2線段用直線加以近似的利用交叉角度的直線近似手段、縮短長距離直線道路的道路縮短手段及抽除目標物使地圖上的目標物不重疊的目標物抽除手段。
這樣就能將地圖形狀變形為容易查看，并且以較少的數(shù)據(jù)量即可完成的形狀。
另外，在本發(fā)明中，利用具有無線通信功能的小而輕的便攜式終端裝置及根據(jù)便攜式終端裝置提出的檢索請求提供地圖信息等的信息提供裝置構(gòu)成地圖信息提供系統(tǒng)，該信息提供裝置由存儲地圖信息的存儲區(qū)域、從信息存儲區(qū)域檢索必要的信息的檢索手段、自動作成根據(jù)檢索手段檢索到的地圖信息加以簡化的變形地圖的變形地圖作成裝置、與便攜式終端裝置進行無線通信的通信手段、對通過通信手段傳送的檢索請求加以分析并生成相對于檢索手段的檢索命令串、將通過檢索手段檢索到的地圖信息傳送給變形地圖作成裝置、將通過變形地圖作成裝置作成的變形地圖通過通信手段發(fā)送給便攜式終端裝置的檢索控制手段構(gòu)成。
在該系統(tǒng)中，使用者若使用便攜式終端裝置從屋外將任意地區(qū)或地點的地圖、或到目的地的向?qū)D、或現(xiàn)在位置周圍的地圖等各種請求進行無線發(fā)送，則信息提供裝置檢索數(shù)據(jù)庫，將該地區(qū)的地圖信息加以變形提供給便攜式終端裝置。使用者能夠在便攜式終端裝置的顯示器上顯示并看到該變形地圖。
本發(fā)明的地理信息提供系統(tǒng)，在將來自信息提供裝置的地理空間數(shù)據(jù)傳送給終端裝置時，將地理空間中的構(gòu)成要素即地球上的自然的或人工的地物、邊界等變換為借助表示空間特性的標識符及其值的字符串明確地記述的記述方法中的數(shù)據(jù)形式并加以傳送。
因此，就能夠記述以已有的記述語言HTML和VBML不能記述地地圖固有特性，在終端側(cè)能靈活地作地圖檢索、顯示。而且，與以地圖作為圖像數(shù)據(jù)傳送的場合相比，能謀求傳送效率的提高。
另外，在本發(fā)明的另一地理信息提供系統(tǒng)中，在信息提供裝置中設(shè)置有省略對用戶不需要的信息，自動生成變形地圖的變形地圖生成手段，在信息終端裝置中設(shè)置有將信息提供裝置傳送來的變形地圖加進用戶意向并編輯的用戶接口手段。
因此，通過地圖的變形，能減少數(shù)據(jù)傳送量，而且能顯示符合用戶愛好和必要性的地圖。
本發(fā)明將連續(xù)的線段看作一線段列，按原有形狀從街區(qū)地圖中所選定描繪區(qū)域的街區(qū)數(shù)據(jù)中提取構(gòu)成閉合區(qū)的線段列，當線段與描繪區(qū)域的框相交時，用線段連接作為該交點的分界點和描繪區(qū)域框上相鄰的另一線段列的分界點并加以提取，從而提取出道路區(qū)域的形狀。
還設(shè)有改變所提取道路區(qū)域形狀的各種道路形狀整形處理手段。
由此，可從街區(qū)地圖自動提取道路區(qū)域的形狀，自動整形，使已提取的道路形狀成為便于觀看的形狀，或減少數(shù)據(jù)量。
本發(fā)明的權(quán)利要求1所述的發(fā)明是根據(jù)具有關(guān)目標物及道路形狀信息的向量地圖作成變形地圖的裝置，該裝置設(shè)置了將該向量地圖數(shù)據(jù)中的目標物信息與該目標物位置附近道路建立聯(lián)系、能夠使目標物隨著道路的移動而移動的目標物聯(lián)系手段及對根據(jù)目標物聯(lián)系手段建立聯(lián)系的地圖數(shù)據(jù)進行變形處理的變形處理手段，由于目標物與道路建立聯(lián)系，因此即使將地圖形狀加以變形，也能夠保持標物及道路的關(guān)系。
權(quán)利要求2所述的發(fā)明是，作為變形處理手段設(shè)置了路徑提取手段，該路徑提取手段從根據(jù)目標物聯(lián)系手段建立聯(lián)系的地圖數(shù)據(jù)中僅僅提取出輸入的路徑信息所示的路徑附近，能夠刪除對于路徑顯示不需要的數(shù)據(jù)。
權(quán)利要求3所述的發(fā)明是，作為變形處理手段設(shè)置了目標物周圍整形手段，該目標物周圍整形手段改變道路長度以便根據(jù)目標物聯(lián)系手段與道路建立聯(lián)系的目標物不重疊，能夠使目標物的顯示容易查看。
權(quán)利要求4所述的發(fā)明是，作為變形處理手段設(shè)置了目標物周圍以外整手段，該目標物周圍以外整形手段抽除根據(jù)目標物聯(lián)系手段與目標物建立聯(lián)系的道路以外的道路構(gòu)成點數(shù)據(jù)，能夠削減目標物周圍以外的數(shù)據(jù)量。
權(quán)利要求5所述的發(fā)明是，作為變形處理手段設(shè)置了角度修正手段，該角度修正手段改變根據(jù)目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)各線段的相交角度，能夠使地圖形狀自動變形容易查看。
權(quán)利要求6所述的發(fā)明是，作為變形處理手段設(shè)置了交點移動手段，該交點移動手段將根據(jù)目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)的線段構(gòu)成點移動至重疊在該向量地圖上的網(wǎng)格交點，能夠使地圖形狀自動變形為容易查看的形狀，而且能夠削減數(shù)據(jù)量。
權(quán)利要求7所述的發(fā)明是，作為變形處理手段設(shè)置了直線近似手段，該直線近似手段將根據(jù)目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)的線段用該線段與重疊在向量地圖上的網(wǎng)格的交點連接的直線加以近似，能夠使地圖形狀自動變形為容易查看的形狀，而且能夠削減數(shù)據(jù)量。
權(quán)利要求8所述的發(fā)明是，作為變形處理手段設(shè)置了地圖區(qū)域設(shè)定手段，該設(shè)定手段當作成任意地點周圍地變形地圖時根據(jù)目標物的數(shù)量動態(tài)決定地圖切出區(qū)域，能夠使目標物的顯示容易查看。
權(quán)利要求9所述的發(fā)明是，作為變形處理手段設(shè)置道路省略手段，該道路省略手段省略構(gòu)成閉合區(qū)域的道路區(qū)域群中一定大小以下的道路區(qū)域，能夠削減數(shù)據(jù)量，而且能夠使顯示容易查看。
權(quán)利要求10所述的發(fā)明是，作為變形處理手段設(shè)置了利用交叉角度的直線近似手段，它將向量地圖數(shù)據(jù)的線段交叉角度小于預(yù)先規(guī)定值的2線段用直線加以近似，能夠使地圖形狀自動變形為容易查看的形狀。
權(quán)利要求11所述的發(fā)明是，作為變形處理手段設(shè)置了道路縮短手段，它將直線好且超過預(yù)先規(guī)定值的長距離道路線段加以縮短，能夠使地圖形狀自動變形為容易查看的形狀，而且能夠削減數(shù)據(jù)量。
權(quán)利要求12所述的發(fā)明是，作為變形處理手段設(shè)置了目標物抽除手段，它抽除目標物以使得用任意縮尺顯示的地圖上的目標物不重疊，能夠使目標物的顯示容易查看，而且能夠削減數(shù)據(jù)量。
權(quán)利要求13所述的發(fā)明是，在由具有無線通信功能的小而輕的便攜式終端裝置及根據(jù)便攜式終端裝置提出的檢索請求提供地圖信息等的信息提供裝置所構(gòu)成的地圖信息提供系統(tǒng)中，信息提供裝置設(shè)置有存儲地圖信息及其相關(guān)信息的信息存儲區(qū)域、從信息存儲區(qū)域檢索必要的信息的檢索手段、自動作成根據(jù)檢索手段檢索的地圖信息加以簡化的變形地圖的變形地圖作成裝置、與便攜式終端裝置進行無線通信的通信手段、對通過通信手段傳送的檢索請求加以分析并生成相對于檢索手段的檢索命令串、將通過檢索手段檢索的地圖信息傳送給變形地圖作成裝置、將通過變形地圖作成裝置作成的變形地圖通過通信手段發(fā)送給便攜式終端裝置的檢索控制手段，能夠根據(jù)使用者從便攜式終端裝置發(fā)出的請求，自動作成并提供任意地區(qū)的變形地圖，能夠從不能使用CD-ROM驅(qū)動裝置的室外小型便攜式終端很容易地得到地圖信息及其相關(guān)信息。由于圖形狀經(jīng)過變形，數(shù)據(jù)量也削減，因此即使在畫面顯示尺寸、存儲器容量及盤片容量等較小的小型便攜式終端也能夠得到容易查看的顯示圖像。
權(quán)利要求14所述的的發(fā)明是，作為變形地圖作成裝置采用了權(quán)利要求1至權(quán)利要求12所述的變形地圖作成裝置，能夠自動作成變形地圖。
權(quán)利要求15所述的發(fā)明的構(gòu)成是，從便攜式終端裝置輸入任意地點名稱，利用信息提供裝置的檢索手段對地點名稱周圍的地圖信息及相關(guān)信息進行檢索，利用變形地圖作成裝置將該地圖信息加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者能夠在任何時間、任何地點簡單地得到任意地點周圍的變形地圖及其相關(guān)信息。
權(quán)利要求16所述的構(gòu)成是，從便攜式終端裝置輸入任意地區(qū)名稱，利用信息提供裝置的檢索手段對地區(qū)名稱相應(yīng)的地圖信息及相關(guān)信息進行檢索，利用變形地圖作成裝置將該地圖信息加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者能夠在任何時間任何地點簡單地得到任意地區(qū)的變形地圖及其相關(guān)信息。
權(quán)利要求17所述發(fā)明的構(gòu)成是，從便攜式終端裝置輸入任意地點名稱或地區(qū)名稱及任意索引名稱，利用信息提供裝置的檢索手段對地點名稱周圍的地圖信息或地區(qū)名稱相應(yīng)的地圖信息及索引名稱相應(yīng)的相關(guān)信息進行檢索，利用變形地圖作成裝置將該地圖信息加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者能夠在任何時間任何地點簡單地得到任意地區(qū)的變形地圖及其有關(guān)的特定形式的信息。
權(quán)利要求18所述發(fā)明的構(gòu)成是，利用便攜式終端裝置的地址名簿功能，將任意的地址、法人名稱、個人名稱、設(shè)施名稱或電話號碼等任何信息輸人，利用信息提供裝置的檢索手段對輸入的信息相應(yīng)的地圖上的位置及進一步其位置周圍的地圖信息及相關(guān)信息進行檢索，利用變形地圖作成裝置將該地圖加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者，指定便攜式終端裝置保存的地址名簿的一個項目，就能夠在任何時間任何地點簡單地得到該項目的設(shè)施或公司等的變形地圖及與其相關(guān)的信息。
權(quán)利要求19所述發(fā)明的構(gòu)成是，利用便攜式終端裝置的位置檢測功能將現(xiàn)在位置的信息輸入，利用信息提供裝置的檢索手段對輸入的現(xiàn)在位置相應(yīng)的地圖上的位置及進一步其位置周圍的地圖信息及相關(guān)信息進行檢索，利用變形地圖作成裝置將該地圖信息加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，當便攜式終端裝置具有利用GPS(全球定位系統(tǒng))等的位置檢測功能時，小型便攜式終端的使用者能夠在任何時間任何地點簡單地得到現(xiàn)在位置周圍的變形地圖及其相關(guān)信息。
權(quán)利要求20所述發(fā)明的構(gòu)成是，從便攜式終端裝置輸入出發(fā)地名稱及到達地名稱，利用信息提供裝置的檢索手段對出發(fā)地名稱及到達地名稱的地圖上相應(yīng)位置進行檢索，并對其位置周圍的地圖及相關(guān)信息進行檢索，再進一步對從出發(fā)地名稱至到達地名稱的最佳路徑進行檢索，利用變形地圖作成裝置僅對顯示最佳路徑所必須的地圖信息加以變形，將變形后的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者能夠在任何時間任何地點簡單地得到從出發(fā)地到目的地的路徑向?qū)в玫淖冃蔚貓D及其相關(guān)信息。
權(quán)利要求21所述發(fā)明的構(gòu)成是，從便攜式終端裝置輸入出發(fā)地名稱及到達地名稱，利用信息提供裝置的檢索手段對出發(fā)地名稱及到達地名稱的地圖上相應(yīng)位置進行檢索，并對其位置周圍的地圖信息及相關(guān)信息進行檢索，再進一步對從出發(fā)地名稱至到達地名稱的交通手段及步行加以組合的最佳路徑進行檢索，利用變形地圖作成裝置僅對顯示該最佳路徑所必須的地圖信息加以變形，將變形的地圖信息及相關(guān)信息發(fā)送給便攜式終端裝置加以顯示，小型便攜式終端的使用者能夠在任何時間任何地點簡單地得到從發(fā)出地到目的地的交通手段及步行加以組合的路徑向?qū)в玫淖冃蔚貓D及其相關(guān)信息。
權(quán)利要求22所述的發(fā)明是，設(shè)置了檢索命令串存儲區(qū)域，用于將檢索控制手段生成的檢索命令串與檢索請求對應(yīng)加以存儲，能夠再利用過去的檢索命令串。
權(quán)利要求23所述發(fā)明的構(gòu)成是，檢索控制手段檢查與通過通信手段傳送的檢索請求相同的檢索請求是否存儲在檢索命令串存儲區(qū)域中，當存儲在其中時，將與該檢索請求對應(yīng)的檢索命令串作為對于檢索手段的檢索命令串使用，能夠提高生成檢索命令串的效率。
權(quán)利要求24所述的發(fā)明是，設(shè)置了檢索結(jié)果存儲區(qū)域，用于將利用檢索手段檢索到的檢索結(jié)果與檢索請求對應(yīng)加以存儲，能夠再利用過去的檢索結(jié)果。
權(quán)利要求25所述發(fā)明的構(gòu)成是，檢索控制手段檢查與通過通信手段傳送的檢索請求相同的檢索請求是否存儲在檢索結(jié)果存儲區(qū)域中、當存儲在其中時，將與該檢索請求對應(yīng)的檢索結(jié)果作為利用檢索手段的檢索結(jié)果使用，能夠提高檢索動作的效率。
權(quán)利要求26所述的發(fā)明是對通信手段進行控制，從使得當檢索控制手段分析便攜式終端裝置發(fā)出的檢索請求、估算檢索需要的時間、并且該時間超過一定時間以上時，暫時切斷無線通信，在發(fā)送檢索結(jié)果分層段時再恢復(fù)無線通信，能夠減少使用者的無線通信費用的負擔(dān)。
權(quán)利要求27所述的發(fā)明是，設(shè)置了信息更新同步手段，用于當信息存儲區(qū)域的信息更新時，檢測其更新部分，并將該更新部分相應(yīng)的檢索結(jié)果存儲區(qū)域中檢索結(jié)果同步更新，能夠再利用根據(jù)經(jīng)常更新的最新信息得到的檢索結(jié)果，權(quán)利要求28所述的發(fā)明，是通過表示空間特性的標識符及其值的字符串明確地記述地理空間中的構(gòu)成要素的地理信息記述方法，對于地球上的自然和人工的地物、邊界的地理空間的構(gòu)成要素，能夠記述已有的記述語言HTML和VRML不能記述的地圖固有特性，能在終端側(cè)作靈活的地圖檢索、顯示。與以地圖作為圖像數(shù)據(jù)傳送的場合相比，傳送效率增高。
權(quán)利要求29所述的發(fā)明，是采用表示地理空間中的構(gòu)成要素的位置、形狀及屬性的標識符作為所述標識符的，這就能夠記述在HTML和VRML中不能記述的地理空間中的構(gòu)成要素的位置、形狀及屬性。
權(quán)利要求30所述的發(fā)明，是采用表示地理空間中的構(gòu)成要素間相位關(guān)系的標識符作為該標識符的，這就能夠記述在HTML和VRML中不能記述的地理空間中的構(gòu)成要素的相應(yīng)關(guān)系。
權(quán)利要求31所述的發(fā)明，是采用表示地理空間中構(gòu)成要素的功能或從屬關(guān)系的標識符作為該標識符的，這就能夠記述在HTML和VRML中不能記述的構(gòu)成要素的功能和從屬關(guān)系。
權(quán)利要求32所述的發(fā)明，是采用表示地理空間中構(gòu)成要素的時間特性的標識符作為該標識符的，這就能夠記述在HTML和VRML中不能記述的構(gòu)成要素的時間特性。
權(quán)利要求33所述的發(fā)明，在由具有通信功能的信息終端裝置與按照來自信息終端裝置的檢索請求，通過通信網(wǎng)絡(luò)提供地理信息的信息提供裝置組成的地理信息提供系統(tǒng)中，在其信息提供裝置中設(shè)置有存儲地理空間的構(gòu)成要素有關(guān)的地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段，將地理空間數(shù)據(jù)存儲手段中所存儲的地理空間數(shù)據(jù)的一部分變換為用權(quán)利要求1～5所述的記述方法記述的數(shù)據(jù)形式的地理空間變換手段，以及將用該記述方法所記述的地理空間數(shù)據(jù)發(fā)送到信息終端裝置的通信手段；在其信息終端裝置中設(shè)置有接納從信息提供裝置接收到的地理空間數(shù)據(jù)的數(shù)據(jù)存儲手段，與分析地理空間數(shù)據(jù)的記述、根據(jù)分析結(jié)果顯示地理空間的構(gòu)成要素的用戶接口手段，通過由信息提供裝置發(fā)送用這種記述方法記述的地理空間數(shù)據(jù)，能在終端側(cè)進行靈活的地圖檢索/顯示。與以地圖作為圖像數(shù)據(jù)傳送的場合相比，傳送效率增高。
權(quán)利要求34所述的發(fā)明，在由具有通信功能的信息終端裝置與按照來自信息終端裝置的檢索請求，通過通信網(wǎng)絡(luò)提供地理信息的信息提供裝置組成的地理信息提供系統(tǒng)中，在其信息提供裝置中設(shè)置有存儲地理空間的構(gòu)成要素有關(guān)的地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段，由地理空間數(shù)據(jù)存儲手段中所存儲的地理空間數(shù)據(jù)的一部分生成變形地圖的變形地圖生成手段，以及將該變形地圖的數(shù)據(jù)發(fā)送到信息終端裝置的通信手段；在其信息終端裝置中設(shè)置有存儲從信息提供裝置接收到的變形地圖的數(shù)據(jù)的數(shù)據(jù)存儲手段，與在該變形地圖上加上編輯并顯示的用戶接口手段，通過自動作成以前與手工作成的變形地圖，能減少地理空間數(shù)據(jù)的傳送量，而且，通過用戶接口手段的編輯，能顯示符合用戶愛好和必要性的地圖。
權(quán)利要求35所述的發(fā)明，用戶接口手段將用戶輸入的短文自動配置到變形地圖的空白部分，將用戶輸入的文字說明配置在與地圖不重疊的位置上，能與地圖一起顯示。
權(quán)利要求36所述的發(fā)明，用戶接口手段在變換表現(xiàn)地圖上顯示可能顯示的設(shè)施數(shù)據(jù)一覽表，在變形地圖上顯示按照用戶所選的設(shè)施，這樣能編輯變形地圖以符合用戶的愛好。
權(quán)利要求37所述的發(fā)明，用戶接口手段旋轉(zhuǎn)并顯示變形地圖，使依照用戶指定的變形地圖上的道路方向指向畫面的上方，這樣，用戶一經(jīng)指定地圖上的行進方向的道路，地圖的方向就被顯示成符合行進方向。
權(quán)利要求38所述的發(fā)明，用戶接口手段顯示變形地圖的設(shè)計的選擇畫面，變形地圖生成手段通過該選擇畫面生成由用戶指定設(shè)計的變形地圖，這樣生成并顯示符合用戶愛好的變形地圖。
權(quán)利要求39所述的發(fā)明，通過該選擇畫面，能指定對用戶不需要的道路信息的省略，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求40所述的發(fā)明，通過該選擇畫面，能指定用直線或曲線連接道路端點，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求41所述的發(fā)明，通過該選擇畫面，能指定交叉點的垂直相交，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求42所述的發(fā)明，通過該選擇畫面，能指定道路的直線化，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求43所述的發(fā)明，通過該選擇畫面，能指定道路寬度的簡略化，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求44所述的發(fā)明，通過該選擇畫面，能指定至目的地的移動距離及所需時間的計算顯示，這樣能生成符合用戶愛好的變形表面地圖。
權(quán)利要求45所述的發(fā)明，通過該選擇畫面，能指定考慮至目的地移動手段的路徑顯示，這樣能生成符合用戶愛好的變形地圖。
權(quán)利要求46所述的發(fā)明，在從具有街區(qū)形狀信息的街區(qū)地圖中提取道路區(qū)域形狀作為向量數(shù)據(jù)的裝置中，設(shè)有道路形狀提取手段，該手段從所述街區(qū)地圖提取選定的描繪區(qū)域，將描繪區(qū)域的街區(qū)數(shù)據(jù)中連續(xù)的線段作為一線段列，按原有形狀提取閉合區(qū)的線段列，當線段與描述區(qū)域的框線相交時，用線段連接作為該交點的分界點與描述區(qū)域框線上相鄰的另一線段列的分界點并加以提取，從而提取出道路區(qū)域的形狀，能從街區(qū)地圖自動提取道路區(qū)域形狀。
權(quán)利要求47所述的發(fā)明，設(shè)有改變所述道路形狀提取手段已提取的道路區(qū)域形狀的道路形狀整形處理手段，能自動整形處理已提取的道路形狀。
權(quán)利要求48所述的發(fā)明，作為道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀變形使描繪區(qū)域框線上的線段在分界點上與道路垂直相交的分界點整形手段，能自動整形已提取道路的端部。
權(quán)利要求49所述的發(fā)明，作為道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀縮短到達描繪區(qū)域框線的道路區(qū)域線段的道路縮短手段，能隨自動整形已提取道路形狀端部的同時，謀求減少數(shù)據(jù)量。
權(quán)利要求50所述的發(fā)明，作為道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀刪除道路區(qū)域線段間距離落入預(yù)定距離內(nèi)的道路區(qū)域線段的小路刪除手段，能刪除細小的道路減少數(shù)據(jù)量。
權(quán)利要求51所述的發(fā)明，作為道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀使道路區(qū)域線段間距離落入預(yù)定距離內(nèi)的道路區(qū)域線段點朝相互離開方向移動的小路擴大手段，能擴大細小道路。
權(quán)利要求52所述的發(fā)明，作為道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀按街區(qū)地圖的行政區(qū)劃信息整理街區(qū)、刪除行政區(qū)劃內(nèi)預(yù)定寬度以下的細小胡同的街區(qū)集約手段，能刪除細小胡同(小巷)減少數(shù)據(jù)量。
附圖的簡單說明

圖1所示為本發(fā)明第1實施形態(tài)中變形地圖作成裝置的構(gòu)成方框圖。
圖2所示為利用前述變形地圖作成裝置的目標物聯(lián)系手段的處理例子模式圖。
圖3所示為利用前述變形地圖作成裝置的路徑提取手段的處理例子模式圖。
圖4所示為利用前述變形地圖作成裝置的目標物周圍整形手段的處理例子模式圖。
圖5所示為利用前述變形地圖作成裝置的目標物周圍以外整形手段的處理例子模式圖。
圖6所示為利用前述變形地圖作成裝置的角度修正處理手段的處理例子模式圖。
圖7所示為利用前述變形地圖作成裝置的交點移動手段的處理例子模式圖。
圖8所示為利用前述變形地圖作成裝置的直線近似手段的處理例子模式圖。
圖9所示為前述變形地圖作成裝置的變形處理控制手段處理過程流程圖。
圖10所示為本發(fā)明第2實施形態(tài)中地圖信息提供系統(tǒng)的構(gòu)成方框圖。
圖11為前述地圖信息提供系統(tǒng)的信息存儲區(qū)域存儲內(nèi)容舉例。
圖12所示為前述地圖信息提供系統(tǒng)的檢索手段處理過程流程圖。
圖13所示為前述地圖信息提供系統(tǒng)的通信手段處理過程流程圖。
圖14為前述地圖信息提供系統(tǒng)的從便攜式終端裝置輸入指定地點名稱的信息檢索請求的輸入舉例。
圖15所示為前述地圖信息提供系統(tǒng)的對于指定地點名稱信息檢索請求的檢索控制手段的處理過程流程圖。
圖16為前述地圖信息提供系統(tǒng)的對于指定地點名稱信息檢索請求的輸出給便攜式終端裝置的輸出舉例。
圖17為前述地圖信息提供系統(tǒng)的從便攜式終端裝置輸入的指定地區(qū)名稱信息檢索請求的輸入舉例。
圖18所示為前述地圖信息提供系統(tǒng)的對于指定地區(qū)名稱信息請求的檢索控制手段的處理過程流程圖。
圖19為前述地圖信息提供系統(tǒng)的對于指定地區(qū)名稱信息檢索請求的輸出給便攜式終端裝置的輸出舉例。
圖20為前述地圖信息提供系統(tǒng)的從便攜式終端裝置輸入的指定地點或地區(qū)名稱、索引名稱的信息檢索請求之輸入舉例。
圖21所示為前述地圖信息提供系統(tǒng)的對于指定地點地區(qū)名稱、索引名稱的信息檢索請求的檢索控制手段處理過程流程圖。
圖22為前述地圖信息提供系統(tǒng)的對于指定地點或地區(qū)名稱、索引名稱的信息檢索請求的輸出給便攜式終端裝置之輸出舉例。
圖23為前述地圖信息提供系統(tǒng)的利用便攜式終端裝置的地址名薄功能輸入信息檢索請求之輸入舉例。
圖24所示為前述地圖信息提供系統(tǒng)的對于利用地址名簿功能的信息檢索請求的檢索控制手段處理過程流程圖。
圖25為前述地圖信息提供系統(tǒng)的對于利用地址名簿功能的信息檢索請求的輸出給便攜式終端裝置之輸出舉例。
圖26為前述地圖信息提供系統(tǒng)的利用便攜式終端裝置的位置檢測功能輸入信息檢索請求之輸入舉例。
圖27所示為前述地圖信息提供系統(tǒng)的對于利用位置檢測功能的信息檢索請求的檢索控制手段處理過程流程圖。
圖28為前述地圖信息提供系統(tǒng)的對于利用位置檢測功能的信息檢索請求的輸出給便攜式終端裝置之輸出舉例。
圖29為前述的圖信息提供系統(tǒng)的從便攜式終端裝置輸入的路徑檢索請求之輸入舉例。
圖30所示為前述地圖信息提供系統(tǒng)的對于路徑檢索請求的檢索控制手段處理過程流程圖。
圖31為前述地圖信息提供系統(tǒng)的對于路徑檢索請求的輸出給便攜式終端裝置之輸出舉例。
圖32為前述地圖信息提供系統(tǒng)的從便攜式終端裝置輸入的若干交通手段及步行加以組合的路徑檢索請求之輸入舉例。
圖33所示為前述地圖信息提供系統(tǒng)的對于若干交通手段及步行加以組合的路徑檢索請求的檢索控制手段處理過程流程圖。
圖34為前述地圖信息提供系統(tǒng)的對于若干交通手段及步行加以組合的路徑檢索請求的輸出給便攜式終端裝置之輸出舉例。
圖35所示為本發(fā)明第3實施形態(tài)中地圖信息提供系統(tǒng)的構(gòu)成方框圖。
圖36為前述地圖信息提供系統(tǒng)檢索命令串存儲區(qū)域的存儲內(nèi)容舉例。
圖37所示為前述地圖信息提供系統(tǒng)的再利用檢索命令串存儲區(qū)域的檢索命令串時的檢索控制手段處理過程流程圖。
圖38為前述地圖信息提供系統(tǒng)的檢索結(jié)果存儲區(qū)域的存儲內(nèi)容舉例。
圖39所示為前述地圖信息提供系統(tǒng)的再利用檢索結(jié)果存儲區(qū)域的檢索結(jié)果時的檢索控制手段處理過程流程圖。
圖40所示為前述地圖信息提供系統(tǒng)的檢索請求必須要一定時間以上的檢索時間時的檢索控制手段處理過程流程圖。
圖41所示為前述地圖信息提供系統(tǒng)的信息更新同步手段處理過程流程圖。
圖42所示為本發(fā)明第4實施形態(tài)中變形地圖作成裝置的構(gòu)成方框圖。
圖43所示為利用前述變形地圖作成裝置的地圖區(qū)域設(shè)定手段的處理例子模式圖。
圖44所示為前述變形地圖作成裝置的地圖區(qū)域設(shè)定手段處理過程流程圖。
圖45所示為利用前述變形地圖作成裝置的道路省略手段的處理例子模式圖。
圖46所示為前述變形地圖作成裝置的道路省略手段處理過程流程圖。
圖47所示為前述變形地圖作成裝置的利用交叉角度的直線近似手段的處理例子模式圖。
圖48所示為前述變形地圖作成裝置的利用交叉角度的直線近似手段的處理過程流程圖。
圖49所示為前述變形地圖作成裝置的道路縮短手段的處理例子模式圖。
圖50所示為前述變形地圖作成裝置的道路縮短手段處理過程流程圖。
圖51所示為前述變形地圖作成裝置的目標物抽除手段的處理例子模式圖。
圖52所示為前述變形地圖作成裝置的目標物抽除手段處理過程流程圖。
圖53所示為前述變形地圖作成裝置的變形處理控制手段處理過程流程圖。
圖54示出本發(fā)明第5實施形態(tài)的地理信息提供系統(tǒng)構(gòu)成的方框圖。
圖55示出所述地理信息提供系統(tǒng)的地理空間數(shù)據(jù)變換手段構(gòu)成的方框圖。
圖56是以所述地理信息提供系統(tǒng)處理地理空間數(shù)據(jù)地概念圖。
圖57是所述地理信息提供系統(tǒng)的地理空間數(shù)據(jù)存儲手段的存儲內(nèi)容例。
圖58表示用所述地理信息提供系統(tǒng)中地理空間數(shù)據(jù)變換手段的處理過程的流程圖。
圖59是在所述地理信息提供系統(tǒng)中信息終端裝置與信息提供裝置之間交換的地理空間數(shù)據(jù)的構(gòu)造圖。
圖60表示所述地理信息提供系統(tǒng)中用戶接口手段的處理過程的流程圖。
圖61表示根據(jù)所述地理信息提供系統(tǒng)中用戶接口手段使用地理空間數(shù)據(jù)的相位關(guān)系輸出顯示檢索結(jié)果的輸出例。
圖62表示根據(jù)所述地理信息提供系統(tǒng)的用戶接口手段使用地理空間數(shù)據(jù)的時間特性輸出顯示檢測結(jié)果的輸出例。
圖63示出本發(fā)明的第6實施形態(tài)地理信息提供系統(tǒng)構(gòu)成的方框圖。
圖64示出所述地理信息提供系統(tǒng)的變形地圖生成手段構(gòu)成方塊圖。
圖65示出所述變形地圖生成手段的變形作成手段構(gòu)成的方框圖。
圖66表示通過所述地理信息提供系統(tǒng)中用戶接口手段自動配置短文的處理過程的流程圖。
圖67是通過所述地理信息提供系統(tǒng)中用戶接口手段自動配置短文的變形地圖的輸出例。
圖68是通過所述地理信息提供系統(tǒng)中用戶接口手段選擇設(shè)施數(shù)據(jù)的變形地圖的輸出例。
圖69表示通過所述地理信息提供系統(tǒng)中用戶接口手段選擇設(shè)施數(shù)據(jù)的處理過程流程圖。
圖70是通過所述地理信息提供系統(tǒng)中用戶接口手段使地圖顯示旋轉(zhuǎn)的變形地圖的輸出例。
圖71表示通過所述地理信息提供系統(tǒng)中用戶接口手段使地圖顯示旋轉(zhuǎn)的處理過程的流程圖。
圖72是通過所述地理信息提供系統(tǒng)中用戶接口手段所顯示的變形地圖的設(shè)計指定畫面例。
圖73表示通過所述地理信息提供系統(tǒng)中變形地圖生成手段選擇變形地圖的設(shè)計處理過程的流程圖。
圖74是通過所述地圖信息提供系統(tǒng)中用戶接口手段，選擇“省略路徑沿線以外、用直線連接道路端點、交叉點及道路什么也不處理、道路寬度為簡略化、顯示移動距離/時間、以徒步移動”作為變形地圖設(shè)計的變形地圖的輸出例。
圖75是通過所述地圖信息提供系統(tǒng)中用戶接口手段，選擇“省略路徑沿線以外與長直線部分、以曲線連接道路端點、交叉點垂直相交、道路直線化、道路寬度不簡略、不顯示移動距離/時間、乘車移動”作為變形地圖設(shè)計的變形地圖的輸出例。
圖76是通過所述地圖信息提供系統(tǒng)中用戶接口手段，選擇“道路不作省略、道路端點不連接、交叉點與道路什么也不處理、道路寬度不作簡略、不顯示移動距離/時間、徒步移動”作為變形地圖設(shè)計的變形地圖的輸出例。
圖77為表示本發(fā)明道路區(qū)域提取裝置中主要系統(tǒng)的整體圖。
圖78為按照本發(fā)明實施形態(tài)從街區(qū)數(shù)據(jù)提取道路形狀的圖像例；其中(a)表示切取街區(qū)地圖后狀態(tài)圖；(b)表示端點相互接續(xù)、相鄰分界點相互接續(xù)的圖；(c)為提取道路形狀結(jié)束后的圖。
圖79為按照本發(fā)明實施形態(tài)改變道路形狀的例示圖；其中，(a)為提取道路形狀結(jié)束后的狀態(tài)、即未進行變形處理的初始狀態(tài)；(b)為對(a)進行道路端點整形處理例；(c)為對(a)進行道路縮短例；(d)為對(c)進行小路刪除處理例；(e)為對(c)擴大小路例；(f)為對(c)按行政區(qū)劃刪除小路例。
下面利用附圖就本發(fā)明的實施形態(tài)加以說明第1實施形態(tài)在第1實施形態(tài)中，就變形地圖作成裝置的形態(tài)加以說明。該變形地圖作成裝置，如圖1所示，一旦從鍵盤等輸入裝置102接受了有關(guān)地圖的繪制區(qū)域或變形方法的指令，則從存儲了目標物信息及道路信息等的向量(vector)地圖101取出繪制區(qū)域的地圖信息，在進行了指定的變形處理后輸出給外存儲器(file)或顯示器等輸出裝置114。
該變形地圖作成裝置103接受輸入裝置102輸入的指令或信息，另外該裝置103具有從向量地圖101取出地圖信息的輸入手段104，接受輸入手段104輸入的控制信息、進行變形的角度、網(wǎng)格的大小及位置等信息并讓相應(yīng)的處理手段進行指定的變形處理的變形處理控制手段105，將道路信息與目標物建立聯(lián)系的目標物聯(lián)系手段106，得到輸入裝置102輸入的路徑探索結(jié)果、并從目標物聯(lián)系手段106生成的目標物及道路建立聯(lián)系的地圖中僅僅提取出沿路徑地圖的路徑提取手段107，對于目標物聯(lián)系手段106生成的地圖將與目標物建立聯(lián)系的道路加以延長的目標物周圍整形手段108，將與目標物元聯(lián)系的道路數(shù)據(jù)抽除的目標物周圍以外整形手段108，將向量地圖中所含線段的交叉角度進行變形處理以符合指定的角度的角度修正手段110，將向量地圖中所含線段的位置移動至重疊在地圖上的網(wǎng)絡(luò)的最近交點的交點移動手段111，將向量地圖中所含線段與網(wǎng)格的交點之間用直線近似的直線近似手段112，將變形處理的地圖數(shù)據(jù)輸出給輸出裝置114的輸出手段113。
就如上所述構(gòu)成的變形地圖作成裝置的動作加以說明。
首先，通過輸入裝置102指定地圖的繪制區(qū)域、路徑探索結(jié)果、目標物的聯(lián)系方法、變形方法、網(wǎng)格的大小及位置、進行變形的角度大小等信息。輸入裝置102除了使用鍵盤等通過對話進行信息指定以外，也可以通過預(yù)先將同樣的信息存儲在外存儲器中、并將其輸入的方式構(gòu)成。
輸入手段104接受了輸入裝置102發(fā)出的指定信息，從向量地圖101取出指定的繪制區(qū)域的道路信息及目標物信息，與指定信息一起傳送給變形處理控制手段105，變形處理控制手段105接受這些信息后，首先將把向量地圖中所含道路信息及目標物信息的位置關(guān)系建立聯(lián)系的指令給與目標物聯(lián)系手段，然后根據(jù)輸入的指定，讓相應(yīng)的處理手段對目標物與道路建立聯(lián)系的地圖數(shù)據(jù)進行變形處理。
目標物聯(lián)系手段106，如圖2所示，將道路與目標物建立聯(lián)系，使得在變形處理時道路與目標物的關(guān)系不產(chǎn)生錯位。這時目標物聯(lián)系手段106計算出從目標物到其周圍各道路的距離，對于其距離小于規(guī)定值的道路建立聯(lián)系，還附加目標物位于道路哪一側(cè)的信息。在目標物是建筑物場合，還考慮與入口面對的道路建立聯(lián)系。根據(jù)目標物的位置，與若干條道路建立聯(lián)系。目標物的相對于線段的位置根據(jù)線段兩端到目標物的距離之比來設(shè)定。這樣一來，即使線段長度發(fā)生變化，也能夠?qū)⒛繕宋镆苿又吝m當位置。
路徑提取手段107，如圖3所示，根據(jù)輸入裝置102輸入的路徑探索結(jié)果的信息，生成包括距離路徑探索的起點及終點例如相當于半徑100米范圍的路徑兩側(cè)例如相當于25米范圍內(nèi)沿路徑探索結(jié)果的地圖。
目標物周圍整形手段108，如圖4所示，進行與目標物建立聯(lián)系的道路線段的長度延長的變形處理，這樣一來，能夠強調(diào)目標物附近區(qū)域，使得表示目標物的符號或文字不會重疊。這時，隨著與目標物建立聯(lián)系的道路的變形，與目標物沒有建立聯(lián)系的道路也必須變形，將這些合并起來同時進行。
目標物周圍以外整形手段109，如圖5所示，抽除構(gòu)成目標物沒有建立聯(lián)系的道路的數(shù)據(jù)，加以簡化顯示。
角度修正手段110，如圖6所示，將地圖中所含線段的交叉角度進行變形處理，符合輸入手段104指定的角度。這時，角度修正手段110依次進行下列的處理實現(xiàn)該變形處理，即在線段交點處將某一線段相對于另一線段僅僅旋轉(zhuǎn)規(guī)定角度的處理及為了使在這之前連接的線段再與因該旋轉(zhuǎn)而改變了位置的線段端點相連而進行的使該線段移動的處理。該旋轉(zhuǎn)角度可以按任意的單位，例如1度單位、5度單位或15度單位等指定。
交點移動手段111，如圖7所示，根據(jù)輸入手段104給定的網(wǎng)格大小及位置的信息，在地圖上生成網(wǎng)格，并進行將線段端點(白圓點)移動至最近的網(wǎng)格交點上的處理。
直線近似手段112，如圖8所示，根據(jù)輸入手段104給定的網(wǎng)格大小及位置的信息，在地圖上生成網(wǎng)格，并在線段與網(wǎng)格的交點之間用直接連接，通過這樣對地圖形狀進行近似處理。
通過這樣的處理而變形的地圖數(shù)據(jù)，利用輸出手段113輸出給顯示器或外存儲器等輸出裝置114。
圖9所示為變形處理控制手段105的處理過程。變形處理控制手段105執(zhí)行下列步驟步驟901利用目標物聯(lián)系手段106建立目標物與道路的聯(lián)系，并將目標物處于道路的左右哪一側(cè)及靠近表示道路的線段的起點和終點之間的哪一邊等信息登記在道路數(shù)據(jù)中。
步驟902判斷在作為變形處理所給出的指令中，是否有路徑提取、目標物周圍整形、目標物周圍以外整形，當無這些指令時，進入步驟904，當有這些指令時，則步驟903利用路徑提取手段107、目標物周圍整形手段108及目標物周圍以外整形手段109進行有關(guān)路徑提取、目標物周圍整形及目標物周圍以外整形的處理。這些處理的次序沒有順序關(guān)系，而且任何處理都可以組合進行。
步驟904接著判斷是否有角度修正、交點移動及直線近似的指令，當無這些指令時，處理結(jié)束，當有這些指令時，則步驟905利用角度修正手段116，交點移動手段111及直線近似手段112進行角度修正、交點移動及直線近似的處理，這些處理不能組合執(zhí)行。
這樣，第1實施形態(tài)的變形地圖作成裝置將指定繪圖區(qū)域的地圖數(shù)據(jù)變形為容易查看的形狀，而且在進行了減少數(shù)據(jù)量的變形之后輸出給輸出裝置。
第2實施形態(tài)在第2實施形態(tài)中，就提供第1實施形態(tài)的變形地圖作成裝置所作成的變形地圖的地圖信息提供系統(tǒng)加以說明。
該地圖信息提供系統(tǒng)，如圖10所示，由具有無線通信功能的小而輕的便攜式終端裝置201及對于便攜式終端裝置201提出的檢索請求提供信息的信息提供裝置202構(gòu)成。信息提供裝置202具有將對于便攜式終端裝置201提出的檢索請求提供的地圖信息及其相關(guān)信息加以存儲信息存儲區(qū)域203，從信息存儲區(qū)域203檢索必要信息的檢索手段204，自動作成根據(jù)檢索手段204檢索的地圖信息加以簡化的變形地圖的變形地圖作成裝置103，用于與便攜式終端裝置201進行無線通信的通信手段205，對通過通信手段205傳送的檢索請求加以分析并生成對于檢索手段204的檢索命令串、接受相應(yīng)的檢索結(jié)果、根據(jù)需要利用變形地圖作成裝置103對地圖信息加以簡化并通過通信手段205將檢索結(jié)果傳送給便攜式終端裝置201的檢索控制手段206。
信息存儲區(qū)域203，如圖11所示，存儲有記錄地圖上道路有關(guān)數(shù)據(jù)的道路表、記錄目標物數(shù)據(jù)的目標物表及記錄交通網(wǎng)數(shù)據(jù)的交通表。道路表由記錄道路交叉點等結(jié)點位置的結(jié)點副表、記錄結(jié)點間弧線的弧線副表及記錄地區(qū)名稱與結(jié)點及弧線關(guān)系的地區(qū)名稱副表構(gòu)成，記錄點信息的結(jié)點副表具有結(jié)點編號字段(field)、經(jīng)度字段及緯度字段。記錄線信息的弧線副表具有弧線編號字段、記錄起點的結(jié)點的起點字段、記錄終端的結(jié)點的終點字段及記錄弧線長度的長度字段。地區(qū)名稱副表對應(yīng)于叫做地區(qū)名稱的網(wǎng)格狀的數(shù)據(jù)記錄地圖上道路的點信息及線信息，具有地區(qū)名稱字段、結(jié)點編號串字段及弧線編號串字段。
目標物表具有記錄地圖上目標物名稱的名稱字段、記錄職業(yè)或行業(yè)等分類的索引字段、記錄緯度及經(jīng)度的位置信息字段、記錄地址的地址字段、記錄電話號碼的電話號碼字段、記錄距離目標物最近的車站的最近車站字段及記錄是否將目標物作為界標的標志的主要設(shè)施標志字段。
交通表具有記錄電車出發(fā)站名的出發(fā)站字段、記錄電車到達站名的到達站字段、記錄路線名的路線名字段、記錄從出發(fā)地至到達地之間經(jīng)過的車站的經(jīng)由站字段、記錄從發(fā)出地至到達地所需要時間的需要時間字段及記錄從出發(fā)地至到達地的票價的票價字段。
在該系統(tǒng)中，根據(jù)便攜式終端裝置201提出的通信請求，信息提供裝置202的通信手段205開設(shè)通信聯(lián)系，接收便攜式終端裝置201發(fā)送的檢索請求并傳送給檢索控制手段206。
檢索控制手段206對該檢索請求進行分析，生成相對于檢索手段204的檢索命令串，起動檢索手段204進行檢索。
被起動的檢索手段204，按圖12所示的過程，對信息存儲區(qū)域203進行信息檢索。
步驟1201讀入檢索命令串，步驟1202進行檢索命令的分析，明確讀出數(shù)據(jù)的數(shù)據(jù)表、檢索條件、檢索結(jié)果用變量(指向存儲檢索結(jié)果的區(qū)域的指針)，步驟1203選擇相應(yīng)的數(shù)據(jù)表，步驟1204對與檢索條件相應(yīng)的數(shù)據(jù)進行檢索，步驟1205將檢索結(jié)果設(shè)定為變量，結(jié)束處理。
檢索控制手段206接受該檢索結(jié)果，將其中的道路數(shù)據(jù)及目標物數(shù)據(jù)傳送給變形作成裝置103，進行地圖信息的簡化。
若變形作成裝置103根據(jù)指令作成了簡化的地圖，則檢索控制手段206接受該地圖，并通過通信手段205將檢索結(jié)果發(fā)送給便攜式終端裝置201。
通信手段205，按圖13所示的過程，進行與便攜式終端裝置201及檢索控制手段206的無線通信。被起動的通信手段205執(zhí)行步驟1301判斷從便攜式終端裝置201或檢索控制手段206接受的通信請求。如果請求接通，則步驟1302開設(shè)對于檢索控制手段206或便攜式終端裝置201的通信系統(tǒng)。
如果要求發(fā)送，則步驟1303對通信對方的檢索控制手段206或便攜式終端裝置201發(fā)送數(shù)據(jù)。
如果要求切斷，則步驟1304切斷與檢索控制手段206或便攜式終端裝置201的通信聯(lián)系。
圖14、圖15及圖16所示為從便攜式終端裝置201輸入任意的地點名稱、并檢索地點名稱周圍簡化過的地圖及其相關(guān)信息的過程。如圖14所示，從便攜式終端裝置201輸入指定的想要檢索的地點名稱。檢索控制手段206通過通信手段205接受便攜式終端裝置201提出的檢索請求，檢索手段204按圖15所示過程對變形地圖作成手段103進行控制。
被起動的檢索控制手段206執(zhí)行步驟1501分析便攜式終端裝置201指定的檢索請求，步驟1502生成由下列三條命令組成的檢索命令串，<檢索1>從目標物表對名稱＝“日比谷線六本木站”的位置信息進行檢索。
<檢索2>從道路表對以檢索1檢索到的位置信息為中心的周圍1Km的道路數(shù)據(jù)進行檢索。
<檢索3>從目標物表對檢索2檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)進行檢索。
步驟1503將該檢索命令串傳送給檢索手段204，進行檢索操作。
步驟1504將從檢索手段204接受的檢索結(jié)果中的道路數(shù)據(jù)及目標物數(shù)據(jù)傳送給變形作成裝置103，并接受簡化的地圖。
步驟1505通過通信手段205將簡化后的地圖及相關(guān)信息發(fā)送給便攜式終端裝置201，并結(jié)束處理。便攜式終端裝置201，如圖16所示，對檢索結(jié)果進行顯示。
圖17、圖18及圖19所示為從便攜式終端裝置201輸入任意的地區(qū)名稱、并檢索地區(qū)名稱周圍簡化地圖及其相關(guān)信息的過程。如圖17所示，從便攜式終端裝置201輸入指定想要檢索的地區(qū)名稱(大井町)。檢索控制手段206一旦接受到該檢索請求，即生成下列的檢索命令串。
<檢索1>從道路表對地區(qū)名稱＝“大井町”的道路數(shù)據(jù)進行檢索。
<檢索2>從目標物表對檢索1檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施目標物數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形作成裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖19所示，對檢索結(jié)果進行顯示。
圖20、圖21及圖22所示為從便攜式終端裝置201輸入任意地點或地區(qū)名稱及索引名稱、并檢索任意地點周圍或地區(qū)的簡化地圖及與索引相應(yīng)信息的過程。如圖20所示，從便攜式終端裝置201輸入指定的想要檢索的地點“日比谷線六本木站”及想要檢索的索引名稱“體育俱樂部”。檢索控制手段206一旦接受到該檢索請求，即生成下列的檢索命令串。
<檢索1>從目標物表對名稱＝“日比谷線六本木站”的位置信息進行檢索。
<檢索2>從道路表對以檢索1檢索的位置信息為中心的周圍1Km的道路數(shù)據(jù)進行檢索。
<檢索3>從目標物表對檢索2檢索到的道路數(shù)據(jù)范圍內(nèi)索引名稱“體育俱樂部”的目標物數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形作成裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖21所示對檢索結(jié)果進行顯示。
圖23、24及圖25所示為，當便攜式終端裝置201具有管理地址名簿的地址名簿功能時，利用該地址名薄功能，例如輸入電話號碼，對與該電話號碼相應(yīng)的目標物位置周圍的簡化后的地圖及其相關(guān)信息進行檢索的過程。如圖23所示，從便攜式終端裝置201利用地址名簿功能指定想要檢索的目標物的電話號碼。檢索控制手段206一旦接受到該檢索請求，即生成下列的檢索命令串。
<檢索1>從目標物表對該電話號碼相應(yīng)的位置信息進行檢索。
<檢索2>從道路表對經(jīng)檢索1檢索到的位置信息為中心的周圍1Km的道路數(shù)據(jù)進行檢索。
<檢索3>從目標物表對檢索2檢索到的道路數(shù)據(jù)范圍內(nèi)的主要建筑物的目標物數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形作成裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖25所示，對檢索結(jié)果進行顯示。
另外，在這種情況下，也可以根據(jù)便攜式終端裝置201保存的地址名簿輸入地址、法人名稱、個人名稱或設(shè)施名稱等進行檢索請求。
圖26、圖27及圖28所示為，當便攜式終端裝置201具有利用GPS等確定現(xiàn)在位置的功能時，利用該位置確定功能對現(xiàn)在位置周圍的簡化過的地圖及相關(guān)信息進行檢索的過程。
如圖26所示，從便攜式終端裝置201利用位置確定功能確定現(xiàn)在位置，并指定例如檢索齒科。便攜式終端裝置201測定現(xiàn)在位置，將現(xiàn)在位置的經(jīng)度及緯度和索引名稱“齒科”發(fā)送給信息提供裝置202。檢索控制手段206一旦接受到該檢索請求，即生成下列的檢索命令串。
<檢索1>從道路表對以指定的經(jīng)度及緯度為中心的周圍1Km的道路數(shù)據(jù)進行檢索。
<檢索2>從目標物表對檢索1檢索到的道路數(shù)據(jù)范圍內(nèi)的索引名稱＝齒科的目標物數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形作成裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖28所示，對檢索結(jié)果進行顯示。
圖29、圖30及圖31所示為從便攜式終端裝置201輸入出發(fā)地名稱及到達地名稱、并檢索沿從出發(fā)地名稱至到達地名稱的最佳路徑的簡化地圖及相關(guān)信息的過程。如圖29所示，從便攜式終端裝置201指定發(fā)出地名稱(日比谷線六本木站)及到達地名稱(AK大廈)。檢索控制手段206一旦接受到該檢索請求，即生成下列的檢索命令串。
<檢索1>從目標物表對“日比谷線六本木站”的位置信息進行檢索。
<檢索2>從目標物表對“AK大廈”的位置信息進行檢索。
<檢索3>從道路表對包括檢索1檢索到的位置信息及檢索2檢索到的位置信息的矩形區(qū)域道路數(shù)據(jù)進行檢索。
<檢索4>從目標物表對檢索3檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)進行檢索。
<檢索5>從道路表對從檢索1檢索到的位置信息到檢索2檢索到的位置信息的路徑數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形作成裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖31所示，對檢索結(jié)果進行顯示。
圖32、圖33及圖34所示為從便攜式終端裝置201輸入出發(fā)地名稱、到達地名稱及移動手段、并檢索采用多種移動手段從出發(fā)地名稱至到達地名稱的最佳路徑有關(guān)的簡化地圖及相關(guān)信息的過程。如圖32所示，從便攜式終端裝置201指定出發(fā)地名稱、到達地名稱及移動手段。
<檢索1>從目標物表對出發(fā)地的位置信息進行檢索。
<檢索2>從目標物表對到達地的位置信息進行檢索。
<檢索3>從目標物表對出發(fā)地的最近車站進行檢索。
<檢索4>從目標物表對到達地的最近車站進行檢索。
<檢索5>從道路表對包括檢索1檢索到的位置信息及檢索3檢索到的最近車站的矩形區(qū)域道路數(shù)據(jù)進行檢索。
<檢索6>從道路表對包括檢索2檢索到的位置信息及檢索4檢索到的最近車站的矩形區(qū)域道路數(shù)據(jù)進行檢索。
<檢索7>從目標物表對檢索5檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)進行檢索。
<檢索8>從目標物表對檢索6檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)進行檢索。
<檢索9>從交通表對從檢索1檢索到的位置信息到檢索2檢索到的位置信息的電車路徑數(shù)據(jù)進行檢索。
<檢索10>從道路表對從檢索1檢索到的位置信息到檢索3檢索到的最近車站的步行路徑數(shù)據(jù)進行檢索。
<檢索11>從道路表對從檢索2檢索到的位置信息到檢索4檢索到的最近車站的步行路徑數(shù)據(jù)進行檢索。
檢索手段204執(zhí)行該檢索，變形偏制裝置103接受檢索結(jié)果的道路數(shù)據(jù)及目標物數(shù)據(jù)，作成簡化的地圖。便攜式終端裝置201，如圖34所示，對檢索結(jié)果進行顯示。
這樣，在實施形態(tài)的地圖信息提供系統(tǒng)中，一旦將小型便攜式終端提出的各種檢索請求通過無線發(fā)送，則檢索結(jié)果的變形地圖信息及相關(guān)信息返送給小型便攜式終端，并在其顯示器上顯示。在該系統(tǒng)中，由于提供了變形的地圖信息，因此發(fā)送的數(shù)據(jù)量較少即可完成。另外，由于在顯示器上顯示了變形的地圖形狀，因此非常容易查看，從小型便攜式終端的小畫面上也能充分了解其內(nèi)容。
第3實施形態(tài)第3實施形態(tài)是對地圖信息提供系統(tǒng)加以改進以便能高效率地提供信息。
該系統(tǒng)如圖35所示，信息提供裝置202中具有將檢索命令串與檢索請求對應(yīng)并加以存儲的檢索命令串存儲區(qū)域207、存儲檢索結(jié)果的檢索結(jié)果存儲區(qū)域208、及當信息存儲區(qū)域203的信息被更新時、檢測其更新部分并同步更新與更新部分相應(yīng)的檢索結(jié)果存儲區(qū)域208的檢索結(jié)果的信息更新同步手段209，檢索控制手段206當向檢索手段204生成檢索命令串時，再利用檢索命令串存儲區(qū)域207中存儲的檢索命令串及檢索結(jié)果存儲區(qū)域208中存儲的檢索結(jié)果。其他構(gòu)成與第2實施形態(tài)的系統(tǒng)(圖10)相同。
檢索命令串存儲區(qū)域207，如圖36所示，存儲了檢索命令串存儲表，該檢索命令串存儲表由記錄便攜式終端裝置201提出的檢索請求的檢索請求字段及記錄檢索控制手段206分析檢索請求后生成的檢索命令串的檢索命令串字段構(gòu)成。
圖27所示為，檢索控制手段206對于通過通信手段205接受的便攜式終端裝置201提出的檢索請求，檢查在檢索命令串存儲區(qū)域207中是否存儲了相同的檢索請求，當存在時，通過檢索構(gòu)成一組的檢索命令串進行高效率的信息提供時的處理過程。
被起動的檢索控制手段206執(zhí)行步驟3701判斷在檢索命令串存儲區(qū)域207中是否存儲了相同的檢索請求，如果存儲了，則步驟3702進行檢索命令串的再利用。
如果沒有存儲，則步驟3703分析便攜式終端裝置201指定的檢索請求，步驟3704生成檢索命令串，步驟3705將檢索命令串傳送給檢索手段204，進行檢索操作。
步驟3706將從檢索手段204接受的檢索結(jié)果中的道路數(shù)據(jù)及目標物數(shù)據(jù)傳送給變形作成裝置103，并接受簡化的地圖。
步驟3707通過通信手段205將簡化的地圖及相關(guān)信息發(fā)送給便攜式終端裝置201，并結(jié)束處理。
如圖38所示，按檢索請求檢索手段204的檢索結(jié)果，分別以不同的檢索請求、不同的檢索過的表存儲在檢索結(jié)果存儲區(qū)208中，附加于各檢索結(jié)果的記錄表中的編號和檢索請求的關(guān)系記錄于檢索請求管理表中。
圖39表示設(shè)有檢索結(jié)果存儲區(qū)域208用以對應(yīng)于檢索命令串存儲檢索控制手段206從檢索手段204獲得的檢索結(jié)果，通過再利用過去的檢索結(jié)果進行高效提供信息時的處理過程。
起動了檢索控制手段206執(zhí)行步驟3901判定檢索結(jié)果存儲區(qū)域208中是否存儲有同樣的檢索請求，若有，步驟3902進行檢索結(jié)果的再利用。
若沒有，步驟3903分析便攜式終端裝置201所指定的檢索請求，步驟3904生成檢索命令串，步驟3905把檢索命令串傳送給檢索手段204，執(zhí)行檢索。
步驟3906將檢索手段204獲得的檢索結(jié)果中的道路數(shù)據(jù)與目標物數(shù)據(jù)傳送給變形作成裝置103，獲得簡化后的地圖。
步驟3907經(jīng)通信手段205將簡化了地圖和有關(guān)信息發(fā)送給便攜式終端裝置201，結(jié)束處理。
另外，檢索控制手段206，在需要較長時間以適應(yīng)便攜式終端裝置201提出的檢索請求情況下，暫時切斷與便攜式終端裝置201的無線通信，當檢索結(jié)束時，再將結(jié)束的結(jié)果通知便攜式終端裝置201。國圖40所示為進行該處理過程下的流程圖。
被起動的檢索控制手段206執(zhí)行步驟4001分析便攜式終端裝置201指定的檢索請求，步驟4002生成檢索命令串，步驟4003根據(jù)生成的檢索命令串計算檢索的大概時間。當該大概時間超過基準時間時，步驟4004借助于通信手段205切斷通信。
步驟4005將檢索命令串傳送給檢索手段204，進行檢索操作。
步驟4006將從檢索手段204接受的檢索結(jié)果傳送給變形作成裝置103，并接受簡化的地圖。
步驟4007將簡化的地圖及相關(guān)信息存儲在檢索結(jié)果存儲區(qū)域208中。
步驟4008判斷是否切斷了與便攜式終端裝置201的通信。
如果接通，則步驟4010通過通信手段205將檢索結(jié)果傳送給便攜式終端裝置201，結(jié)束處理。
如果沒有接通，則步驟4009借助于通信手段205完成與便攜式終端裝置201的通信連接及檢索結(jié)束通知的發(fā)送。通信手段205接通與便攜式終端裝置201的通信，并將檢索結(jié)束通知發(fā)送給便攜式終端裝置201，接著步驟4010通過通過手段205將檢索結(jié)果傳送給便攜式終端裝置201，結(jié)束處理。
圖41所示為，信息同步更新209，當信息存儲區(qū)域203的信息被更新時，通過檢測其更新部分并同步更新與更新部分相應(yīng)的檢索結(jié)果存儲區(qū)域208的檢索結(jié)果，能夠再利用與信息更新同步取得的檢索結(jié)果的處理過程。
被起動的信息同步更新209執(zhí)行步驟4101定期檢查信息存儲區(qū)域203的更新。
步驟4102當檢測出更新部分時，步驟4103從信息存儲區(qū)域203提取更新部分，步驟4104將檢索結(jié)果存儲區(qū)域208中相應(yīng)的檢索結(jié)果存儲表的信息加以更新，結(jié)束處理。
這樣，在第3地圖信息提供系統(tǒng)中，能夠縮短檢索時間，還能夠縮短通信時間，能夠高效率地提供信息。
第4實施形態(tài)在第4實施形態(tài)中，就第1實施形態(tài)構(gòu)成中再追加變形功能的變形地圖作成裝置加以說明。
該變換地圖作成裝置，如圖42所示，具有根據(jù)目標物的數(shù)量動態(tài)決定作成變形地圖時地圖切出區(qū)域的地圖區(qū)域設(shè)定手段210、省略一定大小以下的道路閉合區(qū)域的道路省略手段211、當向量地圖數(shù)據(jù)線段的交叉角度小于預(yù)先設(shè)定值時采用直線近似的利用交叉角度的直線近似手段212、縮短長距離直線道路的道路縮短手段213及抽除目標物使任意縮尺的地圖上目標物的顯示不重疊的目標物抽除手段214。其他構(gòu)成與第1實施形態(tài)(圖1)相同。
在該變形地圖作成裝置中，與第1實施形態(tài)相同，一旦從輸入裝置102指定變形地圖的種類、地圖區(qū)域、路徑探索結(jié)果及變形方法等，則輸入手段104從向量地圖101取出指定區(qū)域的道路信息及目標物信息，與指定信息一起傳送給變形處理控制手段105。
變形處理控制手段105接受這些信息后，如圖53所示，按下列過程在各變形處理手段106～214中進行變形處理。
步驟5301起動變形處理控制手段105，步驟5302根據(jù)指定信息判斷應(yīng)該作成的變形地圖的種類。當應(yīng)該作成的地圖為沿路徑的變形地圖時，步驟5304起動路徑提取手段107。路徑提取手段107，如第1實施形態(tài)中說明的那樣，根據(jù)輸入裝置102輸入的路徑探索結(jié)果的信息，如圖3所示，作成包括距離路徑探索的起點及終點例如相當于半徑100米范圍的路徑兩側(cè)例如相當于25米范圍內(nèi)沿路徑探索結(jié)果的地圖。
在步驟5302中，當應(yīng)該作成的地圖的種類為任意地點周圍的變形地圖時，步驟5303起動地圖區(qū)域設(shè)定手段210，進行地圖區(qū)域的設(shè)定。地圖區(qū)域設(shè)定手段210，如圖43所示，根據(jù)任意地點周圍的目標物數(shù)量動態(tài)決定地圖切出區(qū)域。圖43(a)的情況下，由于在指定的任意地點目標物密集，因此切出區(qū)域設(shè)定得較小，圖43(b)的情況下，由于在指定的任意地點不太有目標物，因此切出區(qū)域設(shè)定得較大。
這時，地圖區(qū)域設(shè)定手段210，如圖44所示，按照下列的處理過程進行該處理。
步驟4401起動地圖區(qū)域設(shè)定手段210，步驟4402以輸入手段104給定的任意地點的坐標為中心，預(yù)先假設(shè)規(guī)定大小的區(qū)域尺寸，步驟4403對假設(shè)區(qū)域內(nèi)所包括的目標物全部進行檢索，步驟4404分別計算出從任意地點到目標物的距離，并以距離從小到大排列目標物的順序，
步驟4405依次檢索目標物直至顯示目標物的數(shù)量達到預(yù)先規(guī)定的數(shù)量，將這些作為顯示對象。
步驟4406將包括成為顯示對象的目標物的區(qū)域設(shè)定為地圖的顯示區(qū)域，步驟4407結(jié)束處理。
一旦步驟5303或步驟5304的處理結(jié)束，則變形處理控制手段105進入步驟5305利用目標物聯(lián)系手段106，建立目標物與道路的聯(lián)系，將目標物位于道路的左右哪一側(cè)及靠近表示道路線段的起點及終點的哪一邊等信息登記在道路表中。
這時，目標物聯(lián)系手段106，如第1實施形態(tài)中說明的那樣，計算出從目標物到其周圍各道路的距離，對于該距離小于規(guī)定值的道路，如圖2所示將目標物與之建立聯(lián)系。
步驟5306接著，變形處理控制手段105，起動道路省略手段211，省略小的道路區(qū)域。道路省略手段211，如圖45所示，從作為閉合區(qū)域構(gòu)成的道路區(qū)域群中，省略一定大小以下的道路區(qū)域。
這時，道路省略手段211，如圖46所示，按照下列的處理過程進行該處理。
步驟4601起動道路省略手段211，步驟4602從道路區(qū)域群中選擇一個為閉合區(qū)域的道路區(qū)域，步驟4603求取構(gòu)成該道路區(qū)域的線段長度的總和，步驟4604當該總和小于預(yù)先規(guī)定值時，省略該道路區(qū)域。
步驟4605如果還剩下未處理的道路區(qū)域，則重復(fù)從步驟4602開始的處理，否則進入步驟4606，步驟4606結(jié)束處理。
在道路省略手段211的處理結(jié)束之后，變形處理控制手段105進入步驟5307判斷在作為變形處理所給定的指令中是否有目標物周圍整形及目標物周圍以外整形，設(shè)有該指令時進入步驟5309，有該指令時，步驟5308利用目標物周圍整形手段108及目標物周圍以外整形手段109進行有關(guān)目標物周圍整形及目標物周圍以外整形的處理。這些處理的次序沒有順序關(guān)系，另外也可以組合進行。
目標物周圍整形手段108，如第1實施形態(tài)中說明的那樣，進行將與目標物建立聯(lián)系的道路線段的長度延長的變形，如圖4所示，另外，目標物周圍以外整形手段109，如圖5所示，抽除構(gòu)成與目標物沒有建立聯(lián)系的道路的數(shù)據(jù)，簡化顯示。
步驟5309變形處理控制手段105，接著判斷是否有角度修正、交點移動、直線近似及利用交叉角度的直線近似的指令。沒有指令時進入步驟5311，有指令時，步驟5310通過角度修正手段110、交點移動手段111、直線近似手段112及利用交叉角度的直線近似手段212進行角度修正、交點移動、直線近似及用交叉角度的直線近似等處理。這些處理不能組合執(zhí)行。
角度修正手段110，如第1實施形態(tài)中說明的那樣，將地圖中所含線段的交叉角度進行如圖6所示的變形處理，以符合輸入手段104指定的角度。另外，交點移動手段111，如圖7所示，根據(jù)輸入手段104給定的網(wǎng)格大小及位置的信息，在地圖上生成網(wǎng)格，并進行將線段端點(白圓點)移動至最近的網(wǎng)格交點上的處理。另外，直線近似手段112，如圖8所示，根據(jù)輸入手段104給定的網(wǎng)格大小及位置的信息，在地圖上生成網(wǎng)格，并在線段與網(wǎng)格的交點之間用直線連接，通過這樣對地圖形狀進行近似處理。
另外，利用交叉角度的直線近似手段212，如圖47所示，當向量地圖數(shù)據(jù)的線段交叉角度小于預(yù)先規(guī)定值時，將其用直線加以近似。
這時，利用交叉角度的直線近似手段212，如圖48所示，按照下列的處理過程進行該處理。
步驟4801起動利用交叉角度的直線近似手段212，步驟4802選取作為直線近似對象的線段列，設(shè)構(gòu)成線段列的點的總和為n，步驟4803設(shè)定計數(shù)器i為0，步驟4804如果n-i為3以上，步驟4805選取構(gòu)成線段、并按順序排列的3點Pi、Pi+1及Pi+2，步驟4806計算將這3點連接而構(gòu)成的角度。
步驟4807如果該角度大小超過預(yù)先規(guī)定值，則進入步驟4808，否則進入步驟4809。
步驟4808，將Pi+1作為抽除點，并建立標志，步驟4809設(shè)定i為i+1的數(shù)值，重復(fù)從步驟4804的處理。
當步驟4804中n-i小于3時，
步驟4810將建立了進行抽除處理的標志的點抽除，步驟4811結(jié)束處理。
變形處理控制手段105，接著步驟5311當不進行路徑提取手段107的起動時，進入步驟5311，當已經(jīng)起動路徑提取手段107、并求取路徑時，步驟5312起動道路縮短手段213，將直線性好且長距離道路的線段加以縮短。道路縮短手段213，如圖49所示，將直線性好且超過預(yù)先規(guī)定值的長距離道路的線段加以縮短。
這時，道路縮短手段213，如圖50所示，按照下列的處理過程進行該處理。
步驟5001起動道路縮短手段213，步驟5002如果在構(gòu)成由路徑提取手段107求得的路徑的線段中有超過預(yù)先規(guī)定值的長距離且直線性好的線段，則進入步驟5003，否則進入步驟5011。
步驟5003將包含步驟5002發(fā)現(xiàn)路徑的線段的矩形設(shè)定作為道路縮短區(qū)域(參照圖49(a)，步驟5004在構(gòu)成道路縮短區(qū)域的4條線段中，選取2條與路徑垂直的線段，設(shè)定為線段A及B(參照圖49(a))。
步驟5005對于道路縮短區(qū)域中所含的所有的點，將距離線段A近的點加以標記a，距離線段B近的點加以標記b(參照圖49(b))，步驟5006求出離線段A距離最遠的具有標記a的點及離線段B距離最遠的具有標記b的點，將線段A及線段B平行移動至該坐標(參照49(c))。
步驟5007如果移動的線段A及線段B之間的距離大于預(yù)先規(guī)定值，則進入步驟5008，否則進入步驟5011。
步驟5008求出由移動的線段A及B構(gòu)成的道路縮短區(qū)域的中心線(參照圖49(c))，然后，步驟5009將該道路縮短區(qū)域包含的地圖加以省略，步驟5010將剩下的全部地圖線段向中心線方向移動(參照圖49(d))，步驟5011結(jié)束處理。
變形處理控制手段105，接著步驟5313起動目標物抽除手段214，根據(jù)指定的地圖的縮尺進行放大或縮小，當目標物重疊時，將優(yōu)先順序低的目標物抽除。目標物抽除手段214，如圖51所示，當以指定的縮尺顯示地圖時，抽除目標物使得目標物的顯示不重疊。圖51(a)所示為縮小為指定較小地圖區(qū)域的縮尺的情況，沒有抽除目標物。圖51(b)所示為大幅度縮小為指定較大地圖區(qū)域的縮尺的情況，抽除了目標物。
這時，目標物抽除手段214，如圖52所示，按照下列的處理過程進行該處理。
步驟5201起動目標物抽除手段214，步驟5202預(yù)先規(guī)定目標物的顯示優(yōu)先順序，步驟5203根據(jù)從輸入手段104接受的縮尺對地圖數(shù)據(jù)進行放大或縮小。
步驟5204如果表示目標物的標記沒有發(fā)生重疊，則進入步驟5206，如果表示目標物的標記發(fā)生重疊，則步驟5205抽除優(yōu)先順序低的目標物，步驟5206結(jié)束處理。
在執(zhí)行這些過程后，變形處理控制手段105進入，步驟5314結(jié)束處理。
通過這樣的處理而變形的地圖數(shù)據(jù)，利用輸出手段113輸出給顯示器或外存儲器等輸出裝置114。
這樣，第4實施形態(tài)的變形地圖作成裝置，將指定的繪制區(qū)域的地圖數(shù)據(jù)變形為容易查看的形狀，并在進行減少數(shù)據(jù)量的變形后輸出給輸出裝置。
第5實施形態(tài)第5實施形態(tài)中，對地理空間數(shù)據(jù)的記述方法與通過通信網(wǎng)絡(luò)提供以該方法記述的地理空間數(shù)據(jù)的地理信息提供系統(tǒng)加以說明。
地理信息提供系統(tǒng)，如圖54所示，由用戶用作地理信息檢索手段的信息終端裝置301與通過通信網(wǎng)絡(luò)306提供的地理信息的信息提供裝置302構(gòu)成；信息終端裝置301包括，接受來自用戶的信息檢索請求、顯示檢索結(jié)果的用戶接口手段303，在與信息提供裝置302之間交換來自用戶接口手段303的檢索請求及檢索結(jié)果用的通信手段304，以及存儲送來的檢索結(jié)果用的數(shù)據(jù)存儲手段305；信息提供裝置302包括，接受信息終端裝置301送來的檢索請求、發(fā)送檢索結(jié)果用的通信手段304，根據(jù)檢索請求檢索地理空間數(shù)據(jù)、將該結(jié)果變換成以地理空間數(shù)據(jù)記述方法記述的數(shù)據(jù)形式的地理空間數(shù)據(jù)變換手段307，以及保持地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段308。
而且，地理空間數(shù)據(jù)變換手段307如圖55所示，包括，控制檢索處理的檢索控制手段311，從地理空間數(shù)據(jù)存儲手段308讀出的地理空間數(shù)據(jù)并執(zhí)行檢索處理的檢索處理手段312，以及將經(jīng)檢索的地理空間數(shù)據(jù)變換成傳送時的記述方法的數(shù)據(jù)形式的地理空間數(shù)據(jù)變換處理手段310。
地理空間數(shù)據(jù)是指構(gòu)成稱為地球上的自然的和人工的地物(建筑物、道路、線路、土地等)、邊界的構(gòu)成地理空間的構(gòu)成要素有關(guān)的數(shù)據(jù)。以該地理空間數(shù)據(jù)表示的地理空間，通常如圖3例示那樣表現(xiàn)為二維的地圖。
地理空間數(shù)據(jù)存儲手段308如圖57所示，依道路、建筑物、水系分類記述地圖上的構(gòu)成要素的圖形，保持經(jīng)分層的圖形表，和記述與地圖相關(guān)聯(lián)管理的各種設(shè)施信息的設(shè)施信息表。
圖形表由記述了道路、設(shè)施、水路等圖形的結(jié)點位置的結(jié)點副表與記述了這些結(jié)點間的弧線的弧線副表構(gòu)成；記述點信息的結(jié)點副表包括結(jié)點編號字段(Field)、緯度字段及經(jīng)度字段；而記述線信息的弧線副表包括，弧線編號字段，記述起點的起點字段，記述終點結(jié)點的終點字段，以及記述弧長度的長度字段。
設(shè)施信息表包括，記述設(shè)施名稱的設(shè)施名稱字段，記述設(shè)施類別的設(shè)施類別字段，記述設(shè)施的代用位置的緯度·經(jīng)度的代表點字段，記述設(shè)施地址的地址字段，記述郵政編號的郵政編號字段，記述電話號碼的電話字段，記述設(shè)施的管理主體的管理自治體字段，記述與時間有關(guān)的數(shù)據(jù)的時間備注字段。
該系統(tǒng)中，按照來自信息終端裝置301的通信請求，信息提供裝置302的通信手段304開設(shè)與信息終端裝置301之間的通信線路。這里，用戶通過用戶接口手段303，例如設(shè)輸入想要檢索的地點名稱為“B消防署”，接收到這一信息的信息提供裝置302的通信手段304就將該檢索請求轉(zhuǎn)送到地理空間數(shù)據(jù)變換手段307。
地理空間數(shù)據(jù)變換手段307的檢索控制手段311分析這一檢索請求，生成檢索命令串，對檢索處理手段312發(fā)出指令執(zhí)行檢索。檢索處理手段312讀入檢索命令串，進行檢索命令的分析，確認指針(檢索結(jié)果變量)指向存儲讀出數(shù)據(jù)的表、檢索條件、檢索結(jié)果的區(qū)域等以后，依照檢索命令從該表檢索符合檢索條件的數(shù)據(jù)。這樣，例如，一得到“B消防署”周圍1公里見方的地理空間數(shù)據(jù)，檢索控制手段311就將得到的數(shù)據(jù)轉(zhuǎn)送給地理空間數(shù)據(jù)變換處理手段310，地理空間數(shù)據(jù)變換處理手段310將它變換為傳送時的地理空間數(shù)據(jù)記述形式。檢索控制手段311將變換過數(shù)據(jù)形式的數(shù)據(jù)轉(zhuǎn)送到通信手段304，通信手段304將它發(fā)送到信息終端裝置301。
在地理空間數(shù)據(jù)變換手段307中的動作以圖58所示的過程進行。
在起動了地理空間數(shù)據(jù)變換手段307中，步驟6001檢索控制手段311分析檢索請求、生成檢索命令串，檢索處理手段312根據(jù)檢索命令檢索地理空間數(shù)據(jù)存儲手段308。在指定“B消防署”作為檢索地點名稱的檢索請求被提出的場合，檢索處理手段312從地理空間數(shù)據(jù)存儲手段308的設(shè)施信息表中檢索設(shè)施名稱為“B消防署”，確定以其代表點的位置為中心的周圍1公里見方為檢索范圍。然后，步驟6002從圖形數(shù)據(jù)表選出未處理的分層，步驟6003依次參照結(jié)點副表、弧線副表，收集進入檢索范圍的全部數(shù)據(jù)。然后，匯總了所謂構(gòu)成封閉區(qū)域的弧線為多邊形、不具封閉區(qū)域連續(xù)弧線為多折線、弧立結(jié)點為點的構(gòu)成要素。
步驟6004對多邊形，參照設(shè)施信息表尋找由封閉區(qū)域包含的代表點的設(shè)施，找到時，以該設(shè)施信息的字段(設(shè)施名稱、設(shè)施種類、代表點、地址、郵政編碼、電話號碼等字段)的值作為表示該多邊形的屬性的值，以管理自治體的字段的值作為表示從屬關(guān)系的值，而且以時間備注的字段的值作為表示時間的特性的值。
步驟6005檢查分層內(nèi)的全部弧線、結(jié)點是否都處理過，如已經(jīng)全部處理，則進入步驟6006，如分層內(nèi)的全部弧線、結(jié)點的處理尚未完成，則返回步驟6003處理。
步驟6006檢查是否還有未處理的分層，如對全部分層已作處理，則進入步驟6007，如有未處理分層，則返回步驟6002處理。
步驟6007地理空間數(shù)據(jù)變換處理手段310用由檢索處理手段312檢索到的這些數(shù)據(jù)，全部算出構(gòu)成要素間的相位關(guān)系即或是構(gòu)成要素由其他構(gòu)成要素所包含，或是構(gòu)成要素之間交叉時的關(guān)系。
步驟6008對每一構(gòu)成要素，給與唯一確定意義的ID編號，而且如圖59所示那樣，明確地記述表示空間特性的標識符及其值的字符串，也就是對其空間特性分配由其值來表示的事項。圖59中，“0bj1”“0bj8”是給各構(gòu)成要素的ID編號?！靶螤睢薄ⅰ拔恢眯畔ⅰ?、“屬性”、“功能”、“相位關(guān)系”以及“時間的特性”是表示空間特性的標識符。而且，“高度”、“圖形類別”、“設(shè)施類別”、“設(shè)施名稱”、“電話號碼”、“地址”、“郵政編號”、“水量”是表示“屬性”項目的標識符，“包含關(guān)系”或“交叉關(guān)系”、“管理單元”或“數(shù)據(jù)更新日時”分別是表示“相位關(guān)系”、“從屬關(guān)系”、“時間的特性”的項目的標識符。“位置信息”的值是從圖形表引用的值，“形狀”的值是匯總該圖形表的值得到的值?！皩傩浴?、“功能”、“從屬關(guān)系”以及“時間的特性”各項目的值是從設(shè)施信息表引用的值，而“相位關(guān)系”的值是在步驟6007求得的值。
檢索控制手段311對通信手段304輸出由地理空間數(shù)據(jù)變換處理手段310變換過數(shù)據(jù)形式的數(shù)據(jù)。
用該地理空間記述方法記述的變換數(shù)據(jù)經(jīng)由通信手段304送到信息終端裝置301，存入數(shù)據(jù)存儲手段305之后，成為通過用戶接口手段能顯示的狀態(tài)。
另一方面，在信息終端裝置301的用戶接口手段303中的動作過程如圖60所示。
起動了用戶接口手段303中，步驟6101接受用戶的檢索顯示請求，步驟6102調(diào)查數(shù)據(jù)存儲手段305中有否該數(shù)據(jù)，如果沒有，步驟6103通過通信手段304，對信息提供裝置302請求地理空間數(shù)據(jù)存儲手段308的檢索。
步驟6104信息提供裝置302的地理空間數(shù)據(jù)變換手段307以先前的過程檢索數(shù)據(jù)，變換成以地理空間記述方法的數(shù)據(jù)，步驟6105信息終端裝置301中通過通信手段304，接收該數(shù)據(jù)，存入數(shù)據(jù)存儲手段305中，步驟6106用戶接口手段303解釋各構(gòu)成要素的空間的特性，進行對應(yīng)于用戶的檢索顯示請求的處理，顯示結(jié)果。
另外，在步驟6102，在數(shù)據(jù)存儲手段305中存儲該數(shù)據(jù)的場合，用戶接口手段303進入步驟6106進行對應(yīng)于檢索顯示請求的處理。
這種從信息提供裝置303送到信息終端裝置301的地理空間數(shù)據(jù)，由于以圖59例示的地理空間記述方法記述，與圖像數(shù)據(jù)的傳送相比，數(shù)據(jù)傳送量少。而且，在接收該地理空間數(shù)據(jù)的信息終端裝置301中，能夠解釋“形狀”、“位置信息”或“相位關(guān)系”的記述并忠實地再現(xiàn)、顯示地理空間的圖形，而且，能根據(jù)“屬性”的記述，一并顯示設(shè)施信息。
又，這種地理空間記述方法中，由于使用標識符從各種觀點記述地理空間中構(gòu)成要素的特性，所以在信息終端裝置301方面，能以標識符為工具，從各種視點檢索、編輯并顯示地理空間數(shù)據(jù)。因此能響應(yīng)用戶的多種顯示請求。
圖61是用戶接口手段303響應(yīng)用戶的顯示請求，使用地理空間數(shù)據(jù)的相位關(guān)系，只檢索、顯示處于與東京川交叉關(guān)系的道路的例子。
圖62是用戶接口手段303響應(yīng)用戶的顯示請求，使用地理空間數(shù)據(jù)的“時間的特性”，只檢索顯示數(shù)據(jù)的更新時間是1997年3月的建筑物的例子。
這樣，本實施形態(tài)的地理信息提供系統(tǒng)中，通過表示空間特性的標識符及其值的字符串明確地記述所謂地球上自然和人工的地物、邊界的地理空間的構(gòu)成要素，在信息提供裝置與信息終端裝置之間傳送用這種地理空間記述方法記述的地理空間數(shù)據(jù)。因此不必以地圖作為圖像數(shù)據(jù)傳送，大幅度提高傳送效率。結(jié)果，作為通信網(wǎng)絡(luò)不僅能利用有線而且也能通過無線傳送地理空間數(shù)據(jù)。
而且，由于通過這種記述方法能夠記述地圖固定的特性，所以在接收地理空間數(shù)據(jù)的信息終端裝置一側(cè)能夠進行靈活的地圖檢索、編輯和顯示。
又，在地理空間數(shù)據(jù)存儲手段308中，能保持除例示的圖形表、設(shè)施信息表以外的交通表等多種表，而且在這些表中能夠設(shè)置不僅是例示的字段，還可以是各種字段。
本實施形態(tài)中雖就由信息終端裝置側(cè)指定檢索地點名稱提出檢索請求的場合作了說明，但檢索請求可以是各種指定方法。關(guān)于其詳細情況將在第6實施形態(tài)中說明。
第6實施形態(tài)第6實施形態(tài)中，為提高地理空間數(shù)據(jù)的傳送效率，就將地圖作變形加以傳送的地理信息提供系統(tǒng)說明之。
這種地理信息提供系統(tǒng)如圖63所示，由用戶用作地理信息檢索手段的信息終端裝置301與通過通信網(wǎng)絡(luò)306提供地理信息的信息提供裝置302構(gòu)成，信息提供裝置302包括接受來自信息終端裝置301的檢索請求、發(fā)送檢索結(jié)果用的通信手段304，根據(jù)檢索請求檢索地圖空間數(shù)據(jù)、生成變形地圖的變形地圖生成手段309，與保持地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段308。信息終端裝置301的構(gòu)成與第5實施形態(tài)(圖54)相同。
變形地圖生成手段309如圖64所示包括控制檢索處理的檢索控制手段321，從地理空間數(shù)據(jù)存儲手段308讀出地理空間數(shù)據(jù)執(zhí)行檢索處理的檢索處理手段322，與使用所檢索到的地理空間數(shù)據(jù)生成變形地圖的變形作成手段320；變形作成手段320如圖12所示進一步包括接受變形指示和地理空間數(shù)據(jù)的輸入手段401，使在相應(yīng)處理手段中進行所指示的變形處理的變形處理控制手段402，將道路信息與目標物相關(guān)連的目標物聯(lián)系手段404，獲得從輸入手段401輸入的路徑探索結(jié)果、從目標物聯(lián)系手段404作成的將目標物與道路相關(guān)聯(lián)的地圖中只提取沿路徑的地圖的路徑提取手段405，對目標物聯(lián)系手段404作成的地圖、延長與目標物相關(guān)聯(lián)的道路的目標物周圍整形手段406，抽除與目標物無關(guān)的道路數(shù)據(jù)的目標物周圍以外整形手段407，使向量地圖所含線段交叉角度與指定的角度一致并作變形處理的角度修正手段408，將向量地圖所含線段的位置移動到重疊在地圖上的網(wǎng)格的最近交點上的交點移動手段409，對向量地圖所含線段與網(wǎng)格的交點之間作直線近似的直線近似手段410，按照目標物數(shù)量動態(tài)地決定在作成變形地圖時的地圖切出區(qū)域的地圖區(qū)域設(shè)定手段411，省略一定大小以下的道路封閉區(qū)域的道路省略手段412，在向量地圖數(shù)據(jù)的線段的交叉角度比預(yù)定值更小場合用直線近似的采用交叉角度的直線近似手段413，縮短距離長的直線道路的道路縮短手段414，在任意比例尺的直圖上抽除目標物使目標物的顯示不重疊的目標物抽除手段，以及輸出經(jīng)變形處理的輸出手段403。
地理空間數(shù)據(jù)存儲手段308如圖11所示與分層分別保持記述有關(guān)地圖上的道路數(shù)據(jù)的道路表，記述目標物數(shù)據(jù)的目標物表，以及記述交通網(wǎng)數(shù)據(jù)的交通表。道路表由記述道路交叉點等的結(jié)點位置的結(jié)點副表，記述結(jié)點間的弧線的弧線副表，以及記述地域名稱與結(jié)點和弧線之間關(guān)系的地域名稱副表所構(gòu)成，記述點信息的結(jié)點副表含有結(jié)點編號字段、經(jīng)度字段、緯度字段。記述線信息的弧線副表含有弧線編號字段，記述起點結(jié)點的起點字段，記述終點結(jié)點的終點字段，記述弧線長度的長度字段。地域名稱副表使與稱作地域名稱的網(wǎng)狀數(shù)據(jù)相對應(yīng)的記述地圖上道路的點和線信息，它含有地域名稱字段、結(jié)點編號串字段、以及弧線編號串字段。
目標物表含有記述地圖上目標物名稱的名稱字段，記述職業(yè)和工種等分類的索引字段，記述經(jīng)度、緯度的位置信息字段，記述地址的地址字段，記述電話號碼的電話號碼字段，記述距離目標物最近車站的最近車站字段，以及記述是否將目標物作為界標處理標志的主要設(shè)施標志字段。
交通表含有記述電車出發(fā)站名的出發(fā)站字段，記述電車到達站名的到達站字段，記述路線名的路線名字段，記述經(jīng)由從出發(fā)地至到達地之間站的經(jīng)由站字段，記述從出發(fā)地至到達地所需時間的所需時間字段，以及記述從出發(fā)地至到達地運費的運費字段。
本系統(tǒng)中，按照信息終端裝置301來的通信請求，信息提供裝置302的通信手段304開設(shè)與信息終端裝置301之間的通信線路，將信息終端裝置301送來的檢索請求轉(zhuǎn)送到變形地圖生成手段309的檢索控制手段321。
檢索控制手段321分析該檢索請求，生成對檢索處理手段322的檢索命令串，起動檢索處理手段322使進行檢索。
經(jīng)起動的檢索處理手段322，如圖12所示過程從地理空間數(shù)據(jù)存儲手段308進行信息檢索。
步驟1201讀入檢索命令串，步驟1202進行檢索命令分析，確認讀出數(shù)據(jù)的數(shù)據(jù)表、檢索條件、檢索結(jié)果用變量(指向存儲檢索結(jié)果區(qū)域的指針)，然后，步驟1203選擇符合的數(shù)據(jù)表，步驟1204檢索符合檢索條件的數(shù)據(jù)，再在被命令路徑探索時檢索路徑數(shù)據(jù)。
步驟1205設(shè)定檢索結(jié)果為變量，結(jié)束處理。檢索控制手段321接收該檢索結(jié)果，將其中的道路數(shù)據(jù)、目標物數(shù)據(jù)及路徑數(shù)據(jù)傳送到變形作成手段320，指令對地圖信息進行簡化。
變形作成手段320按照指令作成簡略化的地圖，檢索控制手段321就加以接收，將變形地圖的圖形數(shù)據(jù)和與設(shè)施數(shù)據(jù)等關(guān)聯(lián)信息經(jīng)由通信手段304發(fā)送到信息終端裝置301。
關(guān)于這一信息提供裝置，以前作為特愿平8-291203提出特許申請，在這一系統(tǒng)中使用了那個裝置。
另一方面，信息終端裝置301中，將接收到的變形地圖的圖形數(shù)據(jù)與關(guān)聯(lián)信息存入數(shù)據(jù)存儲手段305，用戶接口手段303將它加以顯示。這時，用戶接口手段303按照用戶的要求，在變形地圖的圖形中加入編輯并顯示之。
下面對各部的動作加以詳細說明。
首先對變形作成手段320的動作加以說明。變形作成手段320的輸入手段401將輸入的指定信息與檢索結(jié)果的道路數(shù)據(jù)、目標物數(shù)據(jù)及路徑數(shù)據(jù)等轉(zhuǎn)送到變形處理控制手段402，變形處理控制手段402以下述過程在相應(yīng)處理手段中進行變形處理。
目標物聯(lián)系手段404，如圖2所示那樣將道路和目標物關(guān)聯(lián)起來，使作變形處理時道路與目標物的關(guān)系不作改變。這時，目標物聯(lián)系手段404算出自目標物至其周圍各道路的距離，使與該距離小于規(guī)定值的道路發(fā)生關(guān)系。還附加目標物相對于道路位于哪一側(cè)這種信息。在目標物是建筑物等的場合還考慮與入口的面對道路的關(guān)聯(lián)。通過目標物的位置與多條道路建立起關(guān)聯(lián)。對目標物的線段位置以從線段的兩端點至目標物的距離的比值來設(shè)定。這樣，即使線段的長度改變，也能將目標物移動到妥當?shù)奈恢蒙稀?br> 路徑提取手段405，如圖3所示，根據(jù)輸入的路徑指定信息生成沿指定路徑的地圖，該地圖包含有相當于離指定路徑起點和終點例如半徑為100米的范圍以及相當于路徑兩側(cè)例如25米的范圍。
目標物周圍整形手段406如圖4所示進行延長與目標物相聯(lián)系的道路的線段的長度。這樣能強調(diào)目標物附近地區(qū)，使表示目標物的記號與文字不重疊。這時，隨著與目標物相聯(lián)系的道路的變形，與目標物無關(guān)的道路也需變形，一并進行。
目標物周圍以外整形手段407如圖5所示抽除并簡略顯示構(gòu)成與目標物無關(guān)的道路的數(shù)據(jù)。
角度修正手段408如圖6所示使地圖中所含線段的交叉角度符合指定的角度進行變形處理。
交點移動手段409如圖7所示根據(jù)指定的網(wǎng)格的大小及位置的信息在地圖上生成網(wǎng)格，進行將線段的端點(空白圈)移到最近的網(wǎng)格交點上的處理。
直線近似手段410如圖8所示根據(jù)指定網(wǎng)格的大小及位置信息在地圖上生成網(wǎng)格，通過在線段與網(wǎng)格的交點之間用直線連接作近似的地圖形狀。
地圖區(qū)域設(shè)定手段411如圖43所示，根據(jù)任意地點周圍的目標物數(shù)量動態(tài)地決定地圖切出區(qū)域。圖43(a)場合，由于在被指定的任意地點上目標物密集，所以較小地設(shè)定切出區(qū)域。圖43(b)場合，由于被指定的任意地點上目標物不太多，所以較大地設(shè)定切出區(qū)域。
道路省略手段412如圖45所示從作為封閉區(qū)域構(gòu)成的道路區(qū)域群中省略小于一定大小的道路區(qū)域。
使用交叉角度的直線近似手段413如圖47所示那樣，在向量地圖數(shù)據(jù)的線段的交叉角度比預(yù)定值更小時，以直線來近似它。
道路縮短手段414如圖49所示那樣，縮短直線性好且比預(yù)定值長的道路線段。
目標物抽除手段214如圖51所示在用指定的比例尺顯示地圖時，抽除目標物以使目標物的顯示不致重疊。圖51(a)表示以指定的比例尺縮小較小的地圖區(qū)域的場合，沒有作目標物的抽除。圖51(b)表示以指定的比例尺大幅度地縮小較大的地圖區(qū)域的場合，進行目標物的抽除。
對于這些手段，變形處理控制手段402以圖53所示的過程進行變形處理。
步驟5301起動的變形處理控制手段402，步驟5302根據(jù)指定信息判定應(yīng)該作成變形地圖的類別。應(yīng)該作成地圖是沿路徑的變形地圖的場合，步驟5304起動路徑提取手段405使進行路徑提取。
在步驟5302應(yīng)該作成的地圖類別是任意地點周圍的變形地圖的場合，步驟5303起動地圖區(qū)域設(shè)定手段411進行地圖區(qū)域設(shè)定。
步驟5303或步驟5304的處理結(jié)束后，步驟5305由目標物聯(lián)系手段404進行目標物與道路的聯(lián)系，將目標物是位于道路左右的哪一側(cè)、位于表示道路線段的始點與終點之間哪里附近這種信息登記在道路數(shù)據(jù)中。
步驟5306接著起動道路省略手段412，省略小的道路區(qū)域。
道路省略手段412的處理結(jié)束后，步驟5307在變形處理給定的指示中判定是否有目標物周圍整形、目標物周圍以外整形，在無這種指示的場合進入步驟5309，在有指示的場合，步驟5308由目標物周圍整形手段406、目標物周圍以外整形手段407進行目標物周圍整形、目標物周圍以外整形有關(guān)的處理。這些處理的順序編號沒有順序關(guān)系，而且能組合處理。
步驟5309接著判定是否有角度修正、交點移動、直線近似、使用交叉角度的直線近似的指示，無指示時進入步驟5311，在有指示時，步驟5310由角度修正手段408、交點移動手段409、直線近似手段410、使用交叉角度直線近似手段413進行角度修正、交點移動、直線近似、使用交叉角度直線近似的處理。這些處理不能組合執(zhí)行。
步驟5311接著在沒有進行路徑提取手段405起動時進入步驟5311，已經(jīng)起動路徑提取手段405求路徑時，步驟5312起動道路縮短手段414，縮短直線性好、長道路的線段。
步驟5313接著，起動目標物抽除手段415，進行符合指定地圖比例尺的擴大或縮小，在目標物有重疊時，抽除優(yōu)先級別低的目標物。
步驟5314執(zhí)行這些過程后結(jié)束變形處理。
通過這樣處理的變形過的地圖數(shù)據(jù)由輸出手段403輸出。
下面，對于從信息終端裝置301接收到檢索請求的檢索控制手段321，按照該檢索請求控制檢索處理手段322與變形作成手段320的過程加以說明。
如圖14所示，在由信息終端裝置301指定要檢索的地點名稱的場合，接收到該檢索請求的檢索控制手段321按照圖15所示過程進行對檢索處理手段322、變形作成手段320的控制。
起動了檢索控制手段321，步驟1501分析由信息終端裝置301指定的檢索請求，步驟1502生成由下面3個命令組成的檢索命令串。
<檢索1>從目標物表檢索名稱＝“日比谷線六本木站”的位置信息。
<檢索2>從道路表檢索以檢索1中檢索到的位置信息為中心的四邊1公里的道路數(shù)據(jù)。
<檢索3>從目標物表檢索位于在檢索2中檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)。
步驟1503將該檢索命令串傳送到檢索處理手段322，執(zhí)行檢索。
步驟1504將從檢索處理手段322收到的檢索結(jié)果中的道路數(shù)據(jù)與目標物數(shù)據(jù)傳送到變形作成手段320，獲取經(jīng)簡化后的地圖。
步驟1505將簡化過的地圖與關(guān)聯(lián)信息通過通信手段304發(fā)送到信息終端裝置301，結(jié)束處理。信息終端裝置301如圖16所示那樣顯示檢索結(jié)果。
由信息終端裝置301如圖17那樣指定要檢索地域名稱(大井町)的場合，接收到該檢索請求的檢索控制手段321生成下面的檢索命令串。
<檢索1>從道路表檢索地域名稱＝“大井町”的道路數(shù)據(jù)。
<檢索2>從目標物檢索位于在檢索1中檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)與目標物數(shù)據(jù)，作成經(jīng)簡略的地圖。信息終端裝置301如圖19那樣顯示檢索結(jié)果。
在由信息終端裝置30 1如圖20所示那樣指定要檢索的地點“日比谷線六本木站”、要檢索的索引名稱“體育俱東部”的場合，檢索控制手段321生成下面的檢索命令串。
<檢索1>從目標物表檢索名稱＝“日比谷線六本木站”的位置信息。
<檢索2>從道路表檢索以在檢索1中檢索到的位置信息為中心的1公里見方的道路數(shù)據(jù)。
<檢索3>從目標物表檢索位于在檢索2中檢索到的道路數(shù)據(jù)的范圍內(nèi)的索引名稱＝“體育俱樂部”的目標物數(shù)據(jù)。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)與目標物數(shù)據(jù)作成經(jīng)簡略的地圖。信息終端裝置301如圖22那樣顯示檢索結(jié)果。
由具有管理地址錄的地址錄功能的信息終端裝置301如圖23所示那樣利用地址錄功能指定想要檢索的目標物的電話號碼的場合，檢索控制手段321生成下面的檢索命令串。
<檢索1>從目標物表檢索符合該電話號碼的位置信息。
<檢索2>從道路表檢索以在檢索1中檢索到的位置信息為中心的1公里見方的道路數(shù)據(jù)。
<檢索3>從目標物表中檢索位于在檢檢索2中檢索到的道路數(shù)據(jù)的范圍內(nèi)的主要建筑物的目標物數(shù)據(jù)。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)與目標物數(shù)據(jù)作成經(jīng)簡略的地圖。信息終端裝置301如圖25所示那樣顯示檢索結(jié)果。
又，這種場合，也可根據(jù)信息終端裝置301保管的地址錄輸入地址、法人名稱、人名、設(shè)施名稱等進行檢索請求。
另外，具有利用GPS等確定現(xiàn)在位置功能的信息終端裝置301如圖26那樣發(fā)送現(xiàn)在位置的經(jīng)度和緯度與索引名稱“齒科”的場合，檢索控制手段321生成下面的檢索命令串。
<檢索1>從道路表檢索以指定的經(jīng)度和緯度為中心的1公里見方的道路數(shù)據(jù)。
<檢索2>從目標物表檢索處于在檢索1中檢索到的道路數(shù)據(jù)范圍內(nèi)的索引名稱＝齒科的目標物數(shù)據(jù)。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)與目標物數(shù)據(jù)，作成經(jīng)簡化的地圖。信息終端裝置301如圖38那樣顯示檢索結(jié)果。
由信息終端裝置301如圖29那樣指定出發(fā)地名稱(日比谷線六本木站)與到達地名稱(AK大廈)的場合，檢索控制手段321生成下列的檢索命令串。
<檢索1>從目標物表檢索“日比谷線六本木站”的位置信息。
<檢索2>從目標物表檢索“AK大廈”的位置信息。
<檢索3>從道路表檢索含有在檢索1中檢索到的位置信息與在檢索2中檢索到的位置信息的矩形區(qū)域的道路數(shù)據(jù)。
<檢索4>從目標物表檢索位于在檢索3中檢索到的道路數(shù)據(jù)的范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)。
<檢索5>從道路表檢索自在檢索1中檢索到的位置信息至在檢索2中檢索到的位置信息的路徑數(shù)據(jù)。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)、目標物數(shù)據(jù)和路徑數(shù)據(jù)，作成經(jīng)簡略的地圖。信息終端裝置301如圖31那樣顯示檢索結(jié)果。
由信息終端裝置301如圖32那樣指定出發(fā)地名稱、到達地名稱、移動手段的場合，檢索控制手段321生成如下檢索命令串。
<檢索1>從目標物表檢索出發(fā)地位置信息。
<檢索2>從目標物表檢索到達地位置信息。
<檢索3>從目標物表檢索出發(fā)地的最近站。
<檢索4>從目標物表檢索到達地的最近站。
<檢索5>從道路表檢索含有在檢索1中檢索到的位置信息和在檢索3中檢索到的最近站的矩形區(qū)域的道路數(shù)據(jù)。
<檢索6>從道路表檢索含有在檢索2中檢索到的位置信息和在檢索4中檢索到的最近站的矩形區(qū)域的道路數(shù)據(jù)。
<檢索7>從目標物表檢索位于在檢索5中檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)。
<檢索8>從目標物表檢索位于在檢索6中檢索到的道路數(shù)據(jù)范圍內(nèi)的主要設(shè)施的目標物數(shù)據(jù)。
<檢索9>從交通表檢索自在檢索1中檢索到的位置信息至在檢索2中檢索到的位置信息的電車路徑數(shù)據(jù)。
<檢索10>從道路表檢索自在檢索1中檢索到的位置信息至在檢索3中檢索到的最近站的步行路徑數(shù)據(jù)。
<檢索11>從道路表檢索自在檢索2中檢索到的位置信息至在檢索4中檢索到的最近站的步行路徑數(shù)據(jù)。
檢索處理手段322執(zhí)行該檢索，變形作成手段320接收檢索結(jié)果的道路數(shù)據(jù)、目標物數(shù)據(jù)與路徑數(shù)據(jù)，作成經(jīng)簡略的地圖。信息終端裝置301如圖34那樣顯示檢索結(jié)果。
下面，對由信息終端裝置30 1的用戶接口手段303進行的變形地圖的編輯加以說明。
例如，信息終端裝置301具有印刷機功能時，用戶有在從信息提供裝置302得到的地圖上加上附注后印刷(print)的情況。這樣在用戶要求在變形地圖(例如圖40的變形地圖)上添加附注等短文時，用戶接口手段303按圖66所示的過程進行處理。
起動了的用戶接口手段303，步驟6301接收想要附到變形地圖上的短文，步驟6302從圖67(b)那樣顯示地圖的區(qū)域求變形地圖的顯示區(qū)域的差分，步驟6303如圖67(c)那樣，將通過差分得到的區(qū)域分為4等分，選擇最大面積的區(qū)域，步驟6304如圖67(d)那樣，對選得的區(qū)域自動插入短文。
用戶在要求變更顯示在變形地圖(圖68(a))的設(shè)施數(shù)據(jù)時，用戶接口手段303按圖69所示的過程進行這種處理。
起動了的用戶接口手段303，步驟6401以菜單形式顯示作為變形地圖作成對象地域的設(shè)施數(shù)據(jù)一覽，換色表示地圖上顯示的設(shè)施數(shù)據(jù)。
步驟6402如需要變更，則用戶從設(shè)施數(shù)據(jù)一覽選擇想要顯示的數(shù)據(jù)與不想顯示的數(shù)據(jù)。
步驟6403根據(jù)步驟6402的選擇結(jié)果，如圖68(b)那樣更新顯示。
在用戶要求符合行進方向旋轉(zhuǎn)變形地圖(圖70(a))時，用戶接口手段303按圖71所示過程進行那種處理。
起動了的用戶接口手段303，步驟6501檢索顯示變形地圖，步驟6502用戶選擇從這里前進的道路，步驟6503旋轉(zhuǎn)地圖使在步驟6502所選的道路的末端重疊到畫面的中心線上。
步驟6504旋轉(zhuǎn)字符串成橫寫狀態(tài)。
另外，用戶能從信息終端裝置301指定變形地圖的圖樣(design)。這時，在用戶接口手段303的顯示畫面上顯示成圖72，用戶從畫面選擇參數(shù)。
信息提供裝置302的變形地圖生成手段309根據(jù)所選參數(shù)，以圖73所示過程進行處理。
起動了的變形地圖生成手段309，步驟6601接收由有戶指定的變形地圖生成參數(shù)，步驟6602檢索是否指定了道路省略，如果指定了沿路徑以外省略的場合，則進行步驟6603的處理。
如果沒有指定省略的場合，則進行步驟6604的處理，如果指定了沿路徑以外省略與長直線部分省略的場合，則進行步驟6605的處理。
步驟6606檢查是否指定了道路的端點處理，如果是指定了用直線封閉的處理時，則進行步驟6607的處理。
如是指定不封閉場合的處理時，則進行步驟6608的處理。
如是指定用曲線封閉的處理時，則進行步驟6609的處理。
步驟6610檢查是否指定了交叉點的處理，如果指定了進行垂直相交場合的處理時，則進行步驟6611的處理。
如果什么也沒有指定時，則進行步驟6612的處理。
步驟6613檢查是否指定了道路的處理，如是指定了進行直線化場合的處理時，則進行步驟6614的處理。
如是什么也沒有指定時，則進行步驟6615的處理。
步驟6616檢查是否指定了道路寬度的處理，如果指定了進行簡略化的場合的處理時，則進行步驟6617的處理。
如果什么也沒有指定的場合，則進行步驟6618的處理。
步驟6619檢查是否指定了路徑信息顯示的處理，如是指定了進行顯示的場合的處理時，則進行步驟6620的處理。
如是什么也沒有指定的場合，則進行步驟6621的處理。
步驟6622檢查是否指定了移動手段，如是指定了徒步處理的場合，則進行步驟6623的處理。
如是指定了車的處理時，則進行步驟6624的處理。
步驟6625使用上述參數(shù)生成變形地圖。
圖74(b)的變形地圖表示根據(jù)圖74(a)的參數(shù)指定生成的地圖。
圖75(b)的變形地圖，表示根據(jù)圖75(a)的參數(shù)指定生成的地圖。而且，這時變換地圖生成手段309算出至目的地的移動距離與所需時間，一并顯示該計算結(jié)果。
圖76(b)的變形地圖表示根據(jù)圖76(a)的參數(shù)指定生成的地圖。
這樣，第6實施形態(tài)的地理信息提供系統(tǒng)能夠進行符合用戶愛好的變形地圖的生成與編輯。
而且，由于通過變形，地理空間數(shù)據(jù)的傳送量變少，因此作為通信網(wǎng)絡(luò)不僅可利用有線電路網(wǎng)，而且也可利用無線電路，就能夠由便攜信息終端接收提供的地理信息。
下面說明作為本發(fā)明上述地理、地圖信息提供系統(tǒng)中用到的道路形狀數(shù)據(jù)信息的道路區(qū)域提取裝置。
如圖77所示，本發(fā)明實施形態(tài)的道路區(qū)域提取裝置一旦接收到鍵盤等輸入裝置102指定的描繪區(qū)域，就從街區(qū)地圖101提取相應(yīng)地域的道路形狀，加以預(yù)定變形后，輸出到外存儲器(file)、顯示等輸出裝置113。該道路區(qū)域提取裝置103備有接收輸入裝置102輸入指示的輸入部104；從街區(qū)地圖101取出所指示區(qū)域地圖、提取道路形狀的道路形狀提取部105；控制整形處理已提取道路形狀的道路整形處理控制部111；整形道路端部形狀的分界點整形部106；縮短道路區(qū)域線段的道路縮短部107；刪除細小道路減少數(shù)據(jù)量的小路刪除部108；擴大細小道路的小路擴大部109；按街區(qū)地圖的行政區(qū)劃信息整理匯集街區(qū)的街區(qū)集約部110；將整形處理后的道路形狀輸出給輸出裝置113的輸出部112。
首先由輸入裝置102對該道路區(qū)域提取裝置選定描繪區(qū)域及整形處理方法。輸入裝置102除了用鍵盤等對話式輸入指令(選定)外，還可將同樣的選定(指定)信息保持在預(yù)定文件內(nèi)，并將其輸入。輸入部104接受輸入裝置102的信息，向道路形狀提取部105指示應(yīng)描繪的區(qū)域，并將道路形狀的整形處理方法指示給道路整形處理控制部111。
道路形狀提取部105，從包含向量街區(qū)數(shù)據(jù)及行政區(qū)劃信息(段)的街區(qū)地圖101中提取描述區(qū)域。接著，在包含在描繪區(qū)域的街區(qū)數(shù)據(jù)中，將連續(xù)的線段作為一根線段列(多線段)，將線段列與描繪區(qū)域的框線相交的點作為分界點(圖78(a)1)，與不在框線上的線段的端點(圖78(a)2)相區(qū)別。有端點時，用線段連接最靠近該端點的別的端點(圖78(b))。這里，為了提取道路區(qū)域，在線段列形成閉合區(qū)域時，使該線段列保持原樣，分界點用線段連接沿描繪區(qū)域框線上相接的另一線段列的分界點。由此，如圖78(c)所示，可從街區(qū)信息提取著眼于道路形狀的地圖。
需要對地圖進行整形處理時。對道路形狀提取部105已提取的地圖進行處理(圖79)。道路整形處理控制部111接收輸入部104接收到的整形處理方法的指示，選擇分界點整形部106、道路縮短部107、小路刪除部108、小路擴大部109或街區(qū)集約部110，進行必要的處理。
分界點整形部106，從描繪區(qū)域框線上連接的各個分界點向連接于另一分界點的線段列作垂線。當該垂線與連接于另一分界點的線段列相交于描繪區(qū)域內(nèi)時，添加該垂線作為線段，并刪除該垂線外側(cè)的線段列(圖79(b))。這樣，能變形使描繪區(qū)域框線上的線段在分界點的一方與道路垂直。
道路縮短部107，當從描繪區(qū)域框線上連接的分界點向另一分界點連接的線段列所作的垂線與所述線段列相交于描繪區(qū)域內(nèi)時，向線段列方向平行移動該垂線，同時檢測與路寬相當?shù)木€段間距離(垂線長度)。當探測到該距離比預(yù)定值大的點(在道路相交點上該距離變大)時，將垂線移動到所述點與框線上分界點之間的中點處(圖79(c))。因此，能縮短道路區(qū)域至描繪區(qū)域框線的線段。
小路刪除部108，在一線段上點與另一線段上點在規(guī)定距離以內(nèi)情況下，若將該點視為同一點時這些線段相等，就刪除這些線段。作為舉例，圖79(d)表示小路刪除部108對圖79(c)處理的結(jié)果。因此，能刪除細小道路減少數(shù)據(jù)量。
小路擴大部109，使一線段上點與另一線段上點分別朝遠離方向移動保持規(guī)定距離，放大線段的距離。圖79(e)表示小路擴大部109對圖79(c)處理的結(jié)果。由此可見，能放大細小道路。
街區(qū)集約部110，根據(jù)道路形狀提取部105從街區(qū)地圖101已提取的一段、二段等行政區(qū)的區(qū)劃數(shù)據(jù)，刪除行政區(qū)劃內(nèi)路寬在規(guī)定距離以下的小路。作為舉例，圖79(f)表示街區(qū)集約部110對圖79(c)處理的結(jié)果。由此，借助刪除行政區(qū)域內(nèi)預(yù)定寬度以下細小路段，可減少數(shù)據(jù)量。
道路整形處理控制部111，響應(yīng)輸入的整形處理指示，選擇一個或多個分界點整形部106、道路縮短部107、小路刪除部108、小路擴大部109、或街區(qū)集約部110，進行上述處理。
整行處理后的道路形狀，經(jīng)輸出部112輸出給輸出裝置113，一方面存儲在外存儲器(file)中，一方面在顯示器上顯示。
從上述說明清楚可見，本發(fā)明的道路區(qū)域提取裝置，能從具有街區(qū)數(shù)據(jù)的街區(qū)地圖提取符合需要的道路形狀，經(jīng)變形處理還能獲得減少數(shù)據(jù)量的效果。
根據(jù)以上說明可知，本發(fā)明的變形地圖作成裝置能夠自動作成與位置精度相比相對的位置關(guān)系及是否容易查看變得更為重要的路徑向?qū)D、觀光導(dǎo)游圖。城鎮(zhèn)地圖及各種簡圖等所謂變形地圖。另外，由于沒有必要用手工進行變形地圖的完善，因此能大幅度減少完善及維護成本。另外能夠根據(jù)使用者的要求，提供任意地區(qū)的變形地圖。
本發(fā)明的地圖信息提供系統(tǒng)，能夠使用不能利用CD-ROM驅(qū)動裝置的小型便攜式終端從屋外很容易地得到地圖信息及其相關(guān)信息。即使用畫面顯示尺寸及存儲器容量較小的小型便攜式終端也能夠顯示容易查看的地圖。另外，在該系統(tǒng)中，由于減少了加以變形的地圖數(shù)據(jù)的數(shù)據(jù)量，因此能夠很容易地使用無線通信功能將地圖信息傳送給便攜式終端。另外，能夠適應(yīng)信息更新，提供高實時性的信息。
另外，能夠?qū)崿F(xiàn)高效的檢索方法，減少使用者的無線通信費用的負擔(dān)及檢索等待時間。
利用該系統(tǒng)的小型便攜式終端的使用者，通過發(fā)送各種檢索請求，能夠在任何時間任何地點簡單地得到符合要求的地圖及其相關(guān)信息。
由以上說明可知，本發(fā)明的地理信息提供系統(tǒng)能夠高效地傳送地理空間數(shù)據(jù)。因此，不僅有線電路，而且即使通過無線網(wǎng)絡(luò)也能夠提供地理信息。
而且，對顯示的地圖，用戶能靈活選擇，能顯示適合用戶的愛好和必要性的地圖。
而且，本發(fā)明的地理信息記述方法減少了地理空間數(shù)據(jù)的傳送量，容易實現(xiàn)在接收側(cè)的地理空間數(shù)據(jù)的檢索和編輯。
權(quán)利要求
1.一種變形地圖作成裝置，其特征在于，根據(jù)具有有關(guān)目標物及道路形狀信息的向量地圖作成變形地圖，所述裝置具有將該所述向量地圖數(shù)據(jù)中的目標物信息與該目標物位置附近道路建立聯(lián)系、能夠使所述目標物隨著所述道路的移動而移動的目標物聯(lián)系手段及對根據(jù)所述目標物聯(lián)系手段建立聯(lián)系的地圖數(shù)據(jù)進行變形處理的變形處理手段。
2.如權(quán)利要求1所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了路徑提取手段，該路徑提取手段從根據(jù)目標物聯(lián)系手段建立聯(lián)系的地圖數(shù)據(jù)中僅僅提取出輸入的路徑信息所示的路徑附近。
3.如權(quán)利要求1或2所述的變形地圖作成裝置，其特征在于，作為所述變形處理手段設(shè)置了目標物周圍整形手段，該目標物周圍整形手段改變所述道路長度以便根據(jù)所述目標物聯(lián)系手段與道路建立聯(lián)系的目標物不重疊。
4.如權(quán)利要求1至3所述的變形地圖作成裝置，其特征在于，作為所述變形處理手段設(shè)置了目標物周圍以外整手段，該目標物周圍以外整形手段抽除根據(jù)目標物聯(lián)系手段與目標物建立聯(lián)系的道路以外的道路構(gòu)成點數(shù)據(jù)。
5.如權(quán)利要求1至4所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了角度修正手段，該角度修正手段改變根據(jù)所述目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)各線段的相交角度。
6.如權(quán)利要求1至5所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了交點移動手段，該交點移動手段將根據(jù)目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)的線段構(gòu)成點移動至重疊在所述向量地圖上的網(wǎng)格交點。
7.如權(quán)利要求1至6所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了直線近似手段，該直線近似手段將根據(jù)所述目標物聯(lián)系手段建立聯(lián)系的向量地圖數(shù)據(jù)的線段用所述線段與重疊在所述向量地圖上的網(wǎng)格的交點連接的直線加以近似。
8.如權(quán)利要求1至7所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了地圖區(qū)域設(shè)定手段，該設(shè)定手段當作成任意地點周圍的變形地圖時根據(jù)目標物的數(shù)量動態(tài)決定地圖切出區(qū)域。
9.如權(quán)利要求1至8所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了道路省略手段，該道路省略手段省略構(gòu)成閉合區(qū)域的道路區(qū)域群中一定大小以下的道路區(qū)域。
10.如權(quán)利要求1至9所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了利用交叉角度的直線近似手段，它將向量地圖數(shù)據(jù)的線段交叉角度小于預(yù)先規(guī)定值的2線段用直線加以近似。
11.如權(quán)利要求1至10所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了道路縮短手段，它將直線好且超過預(yù)先規(guī)定值的長距離道路線段加以縮短。
12.如權(quán)利要求1至11所述的變形地圖作成裝置，其特征在于，作為變形處理手段設(shè)置了目標物抽除手段，它抽除目標物以使得用任意縮尺顯示的地圖上的目標物不重疊。
13.一種地圖信息提供系統(tǒng)，由具有無線通信功能的小而輕的便攜式終端裝置及根據(jù)所述便攜式終端裝置提出的檢索請求提供地圖信息等的信息提供裝置所構(gòu)成，其特征在于，所述信息提供裝置具有存儲所述地圖信息及其相關(guān)信息的信息存儲區(qū)域、從所述信息存儲區(qū)域檢索必要信息的檢索手段、自動作成根據(jù)所述檢索手段檢索的地圖信息加以簡化的變形地圖的變形地圖作成裝置、與所述便攜式終端裝置進行無線通信的通信手段、對通過所述通信手段傳送的檢索請求加以分析并生成相對于所述檢索手段的檢索命令串、將通過所述檢索手段檢索的地圖信息傳送給所述變形地圖作成裝置、將通過所述變形地圖作成裝置作成的變形地圖通過所述通信手段發(fā)送給所述便攜式終端裝置的檢索控制手段。
14.權(quán)利要求13所述的地圖信息提供系統(tǒng)，其特征在于，作為所述變形地圖作成裝置采用了所述權(quán)利要求1至權(quán)利要求12所述的變形地圖作成裝置。
15.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置輸入任意地點名稱，利用所述信息提供裝置的檢索手段對所述地點名稱周圍的地圖信息及相關(guān)信息進行檢索，利用所述變形地圖作成裝置將所述地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
16.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置輸入任意地區(qū)名稱，利用所述信息提供裝置的檢索手段對所述地區(qū)名稱相應(yīng)的地圖信息及相關(guān)信息進行檢索，利用所述變形地圖作成裝置將所述該地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
17.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置輸入任意地點名稱或地區(qū)名稱及任意索引名稱，利用所述信息提供裝置的檢索手段對所述地點名稱周圍的地圖信息或所述地區(qū)名稱相應(yīng)的地圖信息及所述索引名稱相應(yīng)的相關(guān)信息進行檢索，利用所述變形地圖作成裝置將所述地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
18.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置的地址名簿功能，將任意的地址、法人名稱、個人名稱、設(shè)施名稱或電話號碼等任何信息輸入，利用所述信息提供裝置的檢索手段對輸入的所述信息相應(yīng)的地圖上的位置及進一步其位置周圍的地圖信息及相關(guān)信息進行檢索，利用所述變形圖作成裝置將所述地圖加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
19.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置的位置檢測功能將現(xiàn)在位置的信息輸入，利用所述信息提供裝置的檢索手段對輸入的現(xiàn)在位置相應(yīng)的地圖上的位置及進一步其位置周圍的地圖信息及相關(guān)信息進行檢索，利用所述變形地圖作成裝置將所述地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
20.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置輸入出發(fā)地名稱及到達地名稱，利用所述信息提供裝置的檢索手段對所述出發(fā)地名稱及到達地名稱的地圖上相應(yīng)位置進行檢索，并對其位置周圍的地圖信息及相關(guān)信息進行檢索，再進一步對從所述出發(fā)地名稱至到達地名稱的最佳路徑進行檢索，利用所述變形地圖作成裝置僅對顯示所述最佳路徑所必須的地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
21.如權(quán)利要求13或14所述的地圖信息提供系統(tǒng)，其特征在于，從所述便攜式終端裝置輸入出發(fā)地名稱及到達地名稱，利用所述信息提供裝置的檢索手段對所述出發(fā)地名稱及到達地名稱的地圖上相應(yīng)位置進行檢索，并對其位置周圍的地圖信息及相關(guān)信息進行檢索，再進一步對從所述出發(fā)地名稱至到達地名稱的交通手段及步行加以組合的最佳路徑進行檢索，利用所述變形地圖作成裝置僅對顯示所述最佳路徑所必須的地圖信息加以變形，將變形后的所述地圖信息及所述相關(guān)信息發(fā)送給所述便攜式終端裝置加以顯示。
22.如權(quán)利要求13至21所述的地圖信息提供系統(tǒng)，其特征在于，設(shè)置了檢索命令串存儲區(qū)域，用于將所述檢索控制手段生成的所述檢索命令串與所述檢索請求對應(yīng)加以存儲。
23.如權(quán)利要求22所述的地圖信息提供系統(tǒng)，其特征在于，當所述檢索控制手段檢查與通過所述通信手段傳送的檢索請求相同的檢索請求是否存儲在所述檢索命令串存儲區(qū)域中，當存儲在其中時，將與所述檢索請求對應(yīng)的檢索命令串作為對于所述檢索手段的檢索命令串使用。
24.如權(quán)利要求13至21所述的地圖信息提供系統(tǒng)，其特征在于，設(shè)置了檢索結(jié)果存儲區(qū)域，用于將利用所述檢索手段檢索到的檢索結(jié)果與所述檢索請求對應(yīng)加以存儲。
25.如權(quán)利要求24所述的地圖信息提供系統(tǒng)，其特征在于，當所述檢索控制手段檢查與通過所述通信手段傳送的檢索請求相同的檢索請求是否存儲在所述檢索結(jié)果存儲區(qū)域中、當存儲在其中時，將與所述檢索請求對應(yīng)的檢索結(jié)果作為利用所述檢索手段的檢索結(jié)果使用。
26.如權(quán)利要求13至25所述的地圖信息提供系統(tǒng)，其特征在于，對所述通信手段進行控制，從使得當所述檢索控制手段分析所述便攜式終端裝置發(fā)出的檢索請求、估算檢索需要的時間、并且所述時間超過一定時間以上時，暫時切斷無線通信，在發(fā)送檢索結(jié)果階段時再恢復(fù)無線通信。
27.如權(quán)利要求24所述的地圖信息提供系統(tǒng)，其特征在于，設(shè)置了信息更新同步手段，用于當所述信息存儲區(qū)域的信息更新時，檢測其更新部分，并將所述更新部分相應(yīng)的所述檢索結(jié)果存儲區(qū)域中檢索結(jié)果同步更新。
28.一種地理信息記述方法，其特征在于，通過表示空間特性的標識符及其值的字符串明確地記述地理空間中的構(gòu)成要素。
29.如權(quán)利要求28所述的地理信息記述方法，其特征在于，采用表示在地理空間上構(gòu)成要素的位置、形狀及屬性的標識符作為所述標識符。
30.如權(quán)利要求28或29所述的地理信息記述方法，其特征在于，采用表示在地理空間上構(gòu)成要素間相位關(guān)系的標識符作為所述標識符。
31.如權(quán)利要求28～30所述的地理信息記述方法，其特征在于，采用表示在地理空間上構(gòu)成要素的功能或從屬關(guān)系的標識符作為所述標識符。
32.如權(quán)利要求28～31所述的地理信息記述方法，其特征在于，采用表示在地理空間上構(gòu)成要素的時間特性的標識符作為所述標識符。
33.一種地理信息提供系統(tǒng)，由具有通信功能的信息終端裝置與按照來自所述信息終端裝置的檢索請求，通過通信網(wǎng)絡(luò)提供地理信息的信息提供裝置所構(gòu)成，其特征在于，所述信息提供裝置包括存儲與地理空間構(gòu)成要素有關(guān)的地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段，將存儲于所述地理空間數(shù)據(jù)存儲手段中所存儲的地理空間數(shù)據(jù)的一部分變換為用權(quán)利要求28～32所述的記述方法所記述的數(shù)據(jù)形式的地理空間數(shù)據(jù)變換手段，以及將以所述記述方法所記述的地理空間數(shù)據(jù)發(fā)送到信息終端裝置的通信手段；所述信息終端裝置包括存儲接收來自所述信息提供裝置的所述地理空間數(shù)據(jù)的數(shù)據(jù)存儲手段，與分析所述地理空間數(shù)據(jù)的記述、根據(jù)分析結(jié)果顯示地理空間的構(gòu)成要素的用戶接口手段。
34.一種地理信息提供系統(tǒng)，由具有通信功能的信息終端裝置與按照來自所述信息終端裝置的檢索請求，通過通信網(wǎng)絡(luò)提供地理信息的信息提供裝置所構(gòu)成，其特征在于，所述信息提供裝置包括存儲與地理空間的構(gòu)成要素有關(guān)的地理空間數(shù)據(jù)的地理空間數(shù)據(jù)存儲手段，由所述地理空間數(shù)據(jù)存儲手段所存儲的地理空間數(shù)據(jù)的一部分生成變形地圖的變形地圖生成手段，以及將所述變形地圖的數(shù)據(jù)發(fā)送到所述信息終端裝置的通信手段；所述信息終端裝置包括存儲接收來自所述信息提供裝置的所述變形地圖數(shù)據(jù)的數(shù)據(jù)存儲手段，與在所述變形地圖上加上編輯并顯示的用戶接口手段。
35.如權(quán)利要求34所述的地理信息提供系統(tǒng)，其特征在于，所述用戶接口手段將用戶輸入的短文自動配置到變形地圖的空白部分。
36.如權(quán)利要求34或35所述的地理信息提供系統(tǒng)，其特征在于，所述用戶接口手段在所述變形地圖上顯示能顯示的設(shè)施數(shù)據(jù)一覽表，在所述變形地圖上顯示按照用戶所選的設(shè)施。
37.如權(quán)利要求34～36所述的地理信息提供系統(tǒng)，其特征在于，所述用戶接口手段旋轉(zhuǎn)并顯示變形地圖，使依照用戶指定的所述變形地圖上道路方向指向畫面的上方。
38.如權(quán)利要求34～37所述的地理信息提供系統(tǒng)，其特征在于，所述用戶接口手段顯示所述變形地圖的圖樣選擇畫面，所述變形地圖生成手段通過所述選擇畫面生成由用戶指定圖樣的所述變形地圖。
39.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定省略用戶不需要的道路信息。
40.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定用直線或曲線連接道路端點。
41.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定交叉點的垂直相交。
42.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定道路的直線化。
43.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定簡化道路寬度。
44.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定至目的地的移動距離及所需時間的計算顯示。
45.如權(quán)利要求38所述的地理信息提供系統(tǒng)，其特征在于，通過所述選擇畫面，能指定考慮至目的地的移動手段的路徑顯示。
46.一種道路區(qū)域提取裝置，從具有街區(qū)形狀信息的街區(qū)地圖中提取道路區(qū)域形狀作為向量數(shù)據(jù)，其特征在于，設(shè)有道路形狀提取手段，該手段從所述街區(qū)地圖提取選定的描繪區(qū)域，將所述描繪區(qū)域的街區(qū)數(shù)據(jù)中連續(xù)的線段作為一線段列，按原有形狀提取閉合區(qū)的線段列，當線段與描述區(qū)域的框線相交時，用線段連接作為該交點的分界點與描述區(qū)域框線上相鄰的另一線段列的分界點并加以提取，提取出道路區(qū)域的形狀。
47.如權(quán)利要求46所述的提取裝置，其特征在于，設(shè)有改變所述道路形狀提取手段已提取的道路區(qū)域形狀的道路形狀整形處理手段。
48.如權(quán)利要求47所述的提取裝置，其特征在于，作為所述道路形狀整形處理手段，設(shè)有所述對道路區(qū)域形狀變形使描繪區(qū)域框線上的線段在所述分界點一方與道路垂直相交的分界點整形手段。
49.如權(quán)利要求47或48所述的提取裝置，其特征在于，作為所述道路形狀整形處理手段，設(shè)有對所述道路區(qū)域形狀縮短到達描繪區(qū)域框線的所述道路區(qū)域線段的道路縮短手段。
50.如權(quán)利要求47至49的任一權(quán)利要求所述的提取裝置，其特征在于，作為所述道路形狀整形處理手段，設(shè)有對所述道路區(qū)域形狀刪除道路區(qū)域線段間距離落入預(yù)定距離內(nèi)的道路區(qū)域線段的小路刪除手段。
51.如權(quán)利要求47至50的任一權(quán)利要求所述的提取裝置，其特征在于，作為所述道路形狀整形處理手段，設(shè)有對所述道路區(qū)域形狀使道路區(qū)域線段間距離落入預(yù)定距離內(nèi)的道路區(qū)域線段點朝相互離開方向移動的小路擴大手段。
52.如權(quán)利要求47至51任一權(quán)利要求所述的提取裝置，其特征在于，作為所述道路形狀整形處理手段，設(shè)有對道路區(qū)域形狀按所述街區(qū)地圖的行政區(qū)劃信息整理街區(qū)、刪除所述行政區(qū)劃內(nèi)預(yù)定寬度以下的細小胡同的街區(qū)集約手段。
全文摘要
本發(fā)明提供地理、地圖信息提供系統(tǒng),地理信息記述方法,上述系統(tǒng)所用的變形地圖作成裝置及道路區(qū)域提取裝置。這些系統(tǒng)及裝置的共同特征對地圖進行了變形技術(shù),如變形地圖作成裝置包含有:路徑提取手段;目標物周圍整形手段;目標物周圍以外整形手段;角度修正手段;交點移動手段;直線近似手段;地圖區(qū)域設(shè)定手段;道路省略手段;用交叉角度的直線近似手段;道路縮短手段;目標物抽除手段。因而減少了數(shù)據(jù)同時提高了實用性。
文檔編號G06T17/05GK1169565SQ97113628
公開日1998年1月7日 申請日期1997年6月19日 優(yōu)先權(quán)日1996年6月19日
發(fā)明者神戶信裕, 阿部昭博, 島田孝德, 中野剛 申請人:松下電器產(chǎn)業(yè)株式會社