專利名稱：目的地引導系統(tǒng)和方法,目的地引導服務器和用戶終端的制作方法
技術領域：
本發(fā)明涉及用于在結構復雜的建筑物，如火車站、地下區(qū)域等類似區(qū)域，進行引導的目的地引導系統(tǒng)，用于采集引導所需信息的目的地引導數(shù)據(jù)采集系統(tǒng)等。
背景技術：
近年來，引導用戶從出發(fā)地到目的地的路線引導系統(tǒng)已變得很流行。這種系統(tǒng)的典型例子有車載導航系統(tǒng)。同樣，供步行者使用的一些類型的路線引導系統(tǒng)也已經(jīng)投入商業(yè)應用。例如，已發(fā)布了裝有GPS(全球定位系統(tǒng))接收機的便攜式終端，而且引入了基于用戶的位置信息提供路線指引的系統(tǒng)。此外，還引入了用戶通過利用PC、便攜式終端等類似裝置明確指定出發(fā)地和目的地來接收路線引導的系統(tǒng)。
在這種路線引導系統(tǒng)中，預先手工準備引導路線。然而，在這種系統(tǒng)中，引導范圍很有限。為此，大部分系統(tǒng)搜索從地圖公司購買的步行者路線網(wǎng)以自動生成引導路線。
相比之下，在諸如火車站、地下區(qū)域或類似區(qū)域的建筑物內(nèi)進行引導的系統(tǒng)目前不那么流行。當前引入的這種系統(tǒng)的例子有，顯示在樓梯附近?？浚宜鼈兊拈T在一些火車站能打開的列車車廂的系統(tǒng)。然而，這種系統(tǒng)只能利用預先準備的文字引導用戶從出發(fā)站的站臺至到達站的月臺。因此，這種系統(tǒng)無法自動生成可提供給每個用戶的個性化火車站路線。
在一些地鐵的檢票口，顯示照片以示意車站上部的周圍景觀。此外，還可提供通過粘貼和插入建筑物或結構的房屋的一些景觀照片生成偽三維空間來提供路線引導的系統(tǒng)。然而，由于每個照片是僅從給定視點顯示景觀的信息，因此它們無法提供建筑物的全局圖象或至目的地的路線引導。
另外，還可提供利用通過2.5維變形建筑物的三維結構所獲得的圖片來進行引導的服務。然而，利用這種服務，引導路線需預先手工準備，而且該服務無法根據(jù)用戶在引導時各自指定的出發(fā)地和目的地自動生成路線。
通過這種方式，常規(guī)目的地引導系統(tǒng)無法根據(jù)用戶在引導時各自指定的出發(fā)地和目的地自動生成各自的路線。而且，該系統(tǒng)既既不能提供建筑物的全局圖象，也不能根據(jù)用戶的移動提供目的地的路線引導。為此，這種系統(tǒng)不適合于在遠程和短程列車交叉穿梭行駛的大型火車站進行換乘引導，地下區(qū)域的引導等。造成這種困難的一個原因是，由于在諸如火車站的檢票口、中央大廳等附近的開闊空間(下文中稱為開闊地)，步行者可以沿無數(shù)線路行走，因此很難自動生成路線引導。
可應用在Jpn.Pat.Appln.KOKAI Publication No.2000-298034中公開的方法作為對前述問題的一種解決方案。在這種方法中，在開闊地形成具有網(wǎng)格圖案的路線網(wǎng)，并通過搜索網(wǎng)絡生成路線。然而，利用這種方法，很難唯一確定諸如網(wǎng)格的成分、分辨率等參數(shù)。例如，根據(jù)網(wǎng)格的每個成分是由矩形定義還是由用對角線劃分矩形所得到的三角形定義可生成大為不同的路線。另一方面，當網(wǎng)格的分辨率低時，路線搜索所需的計算量降低，但可能生成不自然的迂回路線。相反，如果網(wǎng)格具有高分辨率，就能防止生成迂回路線，但計算量增大。通過這種方式，在使用網(wǎng)格圖案網(wǎng)絡的方法中，要分配的參數(shù)必須由與開闊地的形狀相符的試驗和誤差決定。
在另一種解決方案中，可提供通過彎曲從當前位置向前發(fā)射到目的地的光線的傳播方向，并找到與光線相交的第一高點來生成路線的方法(Pedestrian Information Providing System(步行者信息提供系統(tǒng))Jpn.Pat.Appln.KOKAI Publication No.10-319839)。然而，這種方法無法為用戶生成平面路線，因為它無法降低路線中包含的轉折點的數(shù)量，確定路過有突出特征的陸標的路線等等。

發(fā)明內(nèi)容
本發(fā)明是為了解決前述問題，其目的是提供一種目的地引導系統(tǒng)，該系統(tǒng)能根據(jù)每個用戶指定的出發(fā)地和目的地自動生成并顯示個性化路線，等等。
本發(fā)明可利用建筑物房屋結構提供一種目的地引導系統(tǒng)，該系統(tǒng)包括結構信息存儲器，存儲與建筑物房屋(premises)結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；輸入設備，用于使用戶輸入所想要的出發(fā)地和目的地；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的至少一個路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息；以及顯示單元，用于顯示所述顯示信息。
本發(fā)明可利用火車站房屋結構提供一種火車站目的地引導系統(tǒng)，該系統(tǒng)包括結構信息存儲器，存儲與火車站房屋結構有關的信息所對應的結構信息，該結構信息包括火車站房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲引導信息，該引導信息包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)；輸入設備，用于使用戶輸入所想要的出發(fā)地和目的地；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息；以及顯示單元，用于顯示所述顯示信息。
本發(fā)明可提供一種服務器裝置，生成與建筑物房屋的引導有關的信息，發(fā)送這些信息到用戶終端以及利用建筑物房屋結構，該服務器裝置包括通信設備，用于與用戶終端通信；結構信息存儲器，存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的至少一個路線數(shù)據(jù)，生成在從用戶終端輸入的出發(fā)地向目的地移動時推薦的推薦路線；以及顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息，通過所述通信設備發(fā)送到用戶終端。
本發(fā)明可提供一種與服務器裝置通信的用戶終端，服務器裝置生成與建筑物房屋的引導有關的信息，該用戶終端包括輸入單元，用于輸入想要的建筑物房屋的出發(fā)地和目的地；通信設備，用于發(fā)送出發(fā)地和目的地到服務器裝置，并從服務器裝置接收與建筑物房屋的引導有關的信息；以及顯示單元，用于顯示與建筑物房屋的引導有關的信息。
本發(fā)明可提供一種目的地引導方法，包括存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)到引導信息存儲器；存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；使用戶輸入所想要的出發(fā)地和目的地；通過選擇并連接至少一個存儲的路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；從所述引導信息存儲器的引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息到引導信息存儲器；生成包含第二引導信息的顯示信息；以及顯示所述顯示信息。
本發(fā)明可提供一種用于存儲引導程序的計算機可讀存儲器，該引導程序包括第一存儲機構，用于使計算機存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；第二存儲機構，用于使計算機存儲包含往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的引導信息到引導信息存儲器；第一生成機構，用于使計算機通過選擇并連接至少一個存儲的路線數(shù)據(jù)，生成在從用戶終端輸入的出發(fā)地向目的地移動時推薦的推薦路線；第二機構，用于使計算機從所述引導信息存儲器中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的引導信息，并生成包含所述引導信息的顯示信息；以及用于使計算機通過通信設備發(fā)送顯示信息到用戶終端的機構。
本發(fā)明可提供一種目的地引導數(shù)據(jù)采集系統(tǒng)，包括顯示單元，用于顯示建筑物房屋的結構圖；結構信息生成單元，用于通過指定建筑物房屋上的多個引導點以及指示連接建筑物房屋結構圖上的這些引導點的移動路線的路線數(shù)據(jù)生成結構信息；結構信息存儲器，存儲結構信息；引導信息生成單元，用于通過輸入陸標數(shù)據(jù)和景觀數(shù)據(jù)生成引導信息，在從該結構信息的這些引導點的每個點進出時它用作所有視線方向上的陸標；以及引導信息存儲器，為每個引導點存儲引導信息。
本發(fā)明可提供一種目的地引導數(shù)據(jù)采集終端，它采集與建筑物房屋的引導有關的信息并發(fā)送所采集的信息到服務器，該終端包括顯示單元，用于顯示建筑物房屋的結構圖；結構信息生成單元，用于通過指定建筑物房屋上的多個引導點以及指示連接所顯示的建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)生成結構信息；引導信息生成單元，用于通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成引導信息，在從該結構信息的多個引導點的每個點進出時它用作所有視線方向上的陸標；以及通信設備，用于發(fā)送每個引導點的結構信息和引導信息到服務器。
本發(fā)明可提供一種目的地引導數(shù)據(jù)采集服務器，它根據(jù)來自目的地引導數(shù)據(jù)采集終端的輸入采集與建筑物房屋的引導有關的數(shù)據(jù)，該服務器包括通信設備，用于與目的地引導數(shù)據(jù)采集終端通信；結構信息存儲器，存儲對應所述通信設備接收的信息的結構信息，該結構信息通過指定多個引導點生成，以及指示連接建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)；以及引導信息存儲器，為每個引導點存儲對應于所述通信設備接收的信息的引導信息，該引導信息通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成，在從結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標。
本發(fā)明可提供一種目的地引導數(shù)據(jù)采集方法，包括通過指定建筑物房屋上的多個引導點以及指示連接建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)生成結構信息；存儲結構信息；通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成引導信息，在從結構信息的多個引導點的每個點進出，這些數(shù)據(jù)它用作所有視線方向上的陸標；為每個引導點存儲引導信息；以及顯示建筑物房屋的至少一個結構圖、結構信息以及引導信息。
本發(fā)明可提供一種用于存儲引導程序的計算機可讀存儲器，該引導程序包括用于使計算機顯示建筑物房屋的結構圖的裝置；第一生成機構，用于通過指定建筑物房屋上的多個引導點以及指示連接所顯示的建筑物房屋結構圖上的這些引導點的移動路線的路線數(shù)據(jù)使計算機生成結構信息；第二生成機構，用于通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)使計算機生成引導信息，在從該結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標；以及用于使計算機發(fā)送每個引導點的結構信息和引導信息到服務器的機構。


圖1是根據(jù)第一個實施例的目的地引導系統(tǒng)的總體布置框圖；圖2A和2B是第一個實施例中的過程流程圖；圖3A～3E是在第一個實施例的用戶終端出發(fā)地和目的地的輸入窗口實例；圖4A～4C是第一個實施例中的結構信息實例；圖5A～5C是第一個實施例中的路線信息實例；圖6是第一個實施例中的引導信息實例；圖7A和7B是移動信息生成單元的布置和第一個實施例中的移動信息實例；圖8是第一個實施例中的顯示信息實例；圖9A～9F是在第一個實施例的用戶終端目的地引導顯示窗口實例；圖10是第一個實施例中切換單元、位置采集單元以及位置提供單元的布置圖；圖11是在第一個實施例中目的地引導顯示窗口被自動切換的狀態(tài)；圖12是根據(jù)第二個實施例的目的地引導數(shù)據(jù)采集裝置的總體布置框圖；圖13是第二個實施例的過程流程圖；圖14A和14B是在第二個實施例中結構信息編輯步驟的過程流程圖；圖15A～15D是在第二個實施例的目的地引導數(shù)據(jù)采集終端上的結構信息編輯窗口實例；圖16是在第二個實施例中引導信息編輯步驟的過程流程圖；圖17是在每個實施例的目的地引導服務的總體布置；圖18是在每個實施例的目的地引導數(shù)據(jù)采集服務的總體布置；圖19是根據(jù)第三個實施例的目的地引導數(shù)據(jù)采集裝置的總體布置框圖；
圖20A～20E是用于解釋第二個實施例的結構信息編輯步驟的視圖；圖21A～21C是在第三個實施例的結構信息編輯步驟的過程流程圖；圖22A～22E是在第三個實施例的結構信息編輯步驟的處理實例；圖23是根據(jù)第四個實施例的目的地引導數(shù)據(jù)采集裝置的總體布置框圖；圖24A和24B是在第四個實施例的結構信息編輯步驟的過程流程圖；圖25A～25E是第四個實施例的陸標的可見度確定過程；圖26是根據(jù)第五個實施例的目的地引導裝置的總體布置框圖；圖27是根據(jù)第六個實施例的目的地引導數(shù)據(jù)采集裝置的總體布置框圖；圖28是第六個實施例的景觀數(shù)據(jù)的變換實例；圖29是根據(jù)第七個實施例的目的地引導裝置的總體布置框圖；圖30是第八個實施例中的無線設備的布局實例；圖31是第八個實施例中的位置采集單元的布置框圖；圖32是第八個實施例中無線設備的引導路線和布局實例；圖33是第八個實施例中的無線設備的布局信息實例；圖34是第八個實施例中的位置檢測控制信息實例；圖35是第八個實施例中的位置采集單元的過程流程圖；圖36是本發(fā)明的目的地引導系統(tǒng)的布置原理框圖；圖37是根據(jù)第九個實施例由目的地引導系統(tǒng)為用戶提供的信息實例；圖38是在第九個實施例的換乘引導中顯示的多條目的地引導信息中的一條信息的顯示實例；圖39是在第九個實施例中搜索條件和目標分類之間的對應關系表實例；圖40是在第九個實施例中用戶條件和目標分類之間的對應關系表實例；圖41是在第九個實施例的路線列表單元的操作流程圖；具體實施方式
下面對照附圖描述本發(fā)明的第一至第九個實施例。
(第一個實施例)首先描述本發(fā)明的第一個實施例。圖1是根據(jù)第一個實施例的目的地引導系統(tǒng)框圖。這種目的地引導系統(tǒng)大致包括由步行者攜帶的用戶終端1A，以及由目的地引導服務提供商安裝的目的地引導服務器2A。在下面的描述中，假設目的地引導系統(tǒng)適用于火車站以作具體說明。
用戶終端1A為諸如PDA(個人數(shù)字助理)、便攜式電話或類似裝置的小型計算機，能很容易地被步行者攜帶。用戶終端1A具有通信單元11，控制單元12，輸入單元13以及顯示單元14。
通信單元11是用于與目的地引導服務器2A交換顯示信息和輸入信息(后面將描述)的設備?？刂茊卧?2控制各個組分的操作。輸入單元13包括觸筆、諸如按鍵的操作鍵、鼠標、用于語音輸入的麥克風等工具，用于輸入目的地引導的出發(fā)地和目的地，以及切換在顯示單元14上顯示的顯示信息。顯示單元14包括顯示器或揚聲器，顯示通過通信單元11從目的地引導服務器2A接收的顯示信息。
目的地引導服務器2A是由目的地引導服務提供商安裝的高性能計算機，具有通信單元21、控制單元22、顯示信息生成單元23、路線信息生成單元24、引導信息存儲單元25以及結構信息存儲單元26。
通信單元21是用于與用戶終端1A交換顯示信息和輸入信息(后面將描述)的設備?？刂茊卧?2根據(jù)進出生成路線的引導點的方向從引導信息存儲單元24讀出引導信息，并控制各個系統(tǒng)組分的操作。顯示信息生成單元23生成容易為用戶理解的顯示信息(后面將描述)。路線信息生成單元24存儲在待引導的點(下文中稱為引導點)處將被用作陸標的引導信息。結構信息存儲單元26存儲作為建筑物的三維結構信息的結構信息。
圖2A和2B為目的地引導系統(tǒng)的處理順序流程圖。步驟S103中的過程(即，圖2B所示的過程)由目的地引導服務器2A執(zhí)行。其它過程由用戶終端1A執(zhí)行。
在用戶終端1A，用戶利用輸入單元13輸入目的地引導的出發(fā)地和目的地(步驟S101)。圖3A～3F是在執(zhí)行這種輸入過程時使用的用戶接口實例。
如圖3A所示，顯示了一種包括四張輸入表單、兩個搜索鍵、一個復位鍵、以及用于顯示引導的[目的地引導GO]鍵的窗口，作為初始窗口。在該窗口中，用戶輸入與出發(fā)地相關的關鍵字，例如“S站，T線”，如圖3B所示。當用戶指定了搜索鍵時，則如圖3C所示顯示在與該輸入的關鍵字相關的站處的位置列表(在圖3C中，對于指定的關鍵字“S站，T線”，顯示七個侯選對象，如“T線，南出口”等)。用戶可從其中一個侯選對象中選擇并指定出發(fā)地，例如“2號站臺(對A)”作為他的當前位置。
用戶可以與指定出發(fā)地同樣的方式指定目的地。例如，當用戶如圖3D所示輸入“S站，Y線”并指定搜索鍵時，則如圖3E所示顯示與該關鍵字相關的站處的位置列表。用戶可如同指定出發(fā)地那樣選擇和指定其中一個侯選對象。一旦完成了出發(fā)地和目的地的輸入，如圖3F所示，當用戶在窗口的右下位置指定[目的地引導GO]鍵時，下一過程開始。
應指出，用于指定出發(fā)地和目的地的用戶接口并不局限于圖3A～3F所示的例子。在其他例子中，可使用利用諸如站臺、出口、檢票口、售票口、休息室等依類型的分級菜單指定出發(fā)地和目的地的方法，通過顯示車站的平面圖直接指定位置的方法，利用語音輸入的方法等。
在圖3A～3F所示的例子中，用戶直接輸入出發(fā)地和目的地。相比之下，利用諸如藍牙TM的近距離無線通信可自動指定出發(fā)地。在此情況下，可從建筑物內(nèi)的分叉點或房間入口處預置的位置提供單元31(參見圖11)采集位置數(shù)據(jù)。此外，當這種系統(tǒng)連接現(xiàn)有的換乘服務時，利用換乘引導結果可自動確定出發(fā)地和目的地。
下面的描述將回到圖2A的流程圖。與輸入的出發(fā)地和目的地相關的信息通過通信單元11被送至目的地引導服務器2A(步驟S102)。目的地引導服務器2A接收與所述出發(fā)地和目的地相關的信息并執(zhí)行圖2B所示的過程(步驟S103)。
目的地引導服務器2A接收從用戶終端1A通過通信單元21發(fā)送的出發(fā)地和目的地(步驟S103A)。路線信息生成單元24基于結構信息存儲單元26中存儲的結構信息生成最佳路線信息(步驟S103B)。
應指出，結構信息由路線數(shù)據(jù)和引導點數(shù)據(jù)組成，而且表示建筑物或構造的房屋結構。引導點數(shù)據(jù)指示對應建筑物內(nèi)多個地點的位置，這些位置將提供給用戶作為引導。例如，引導點指示對應諸如輪廓線的轉折點、樓梯的休息室(foyer of stairs)、檢票口、房間入口、障礙物等地點的位置，這些位置可用作目的地引導的出發(fā)地和目的地的侯選對象。而且路線數(shù)據(jù)也指示對應于連接不同的引導點數(shù)據(jù)的路線的線段。因此，路線數(shù)據(jù)被引導點數(shù)據(jù)或引導點數(shù)據(jù)處的分叉劃分。
應指出，構成結構信息的路線數(shù)據(jù)和引導點分別以例如圖4B和4C所示的格式存儲于結構信息存儲單元26。
路線信息生成單元24從結構信息中提取連接出發(fā)地和目的地的最佳路線所對應的部分。這個過程優(yōu)選利用Dijkstra’s算法實現(xiàn)，這種算法是一種已知的在網(wǎng)絡上獲得最佳路線的方法。優(yōu)選使用路線的距離作為這種Dijkstra’s算法的成本。通過這種方式，可生成圖5A所示的路線信息。假設生成一種路線實例，以引導點No.23作為出發(fā)地，通過引導點No.21、20和13，而且以引導點No.10作為目的地。在此例中，從圖4B和4C所示的路線數(shù)據(jù)和引導點數(shù)據(jù)中分別提取圖5B和圖5C作為路線信息。
顯示信息生成單元23從引導信息存儲單元25提取對應于所生成的路線信息的引導信息。應指出，引導信息指示對于所有進出方向在各個引導點用作陸標的陸標數(shù)據(jù)或景觀數(shù)據(jù)。
例如，圖6示出了圖5B和5C中的路線信息所對應的引導信息。在此信息中，由于作為出發(fā)地的引導點No.23只有退出方向，因此不需要與進入方向相關的信息。同樣，作為目的地的引導點No.10并不需要與退出方向相關的任何信息。
此外，在提取這種引導信息的過程中，顯示信息生成單元23中包含的移動信息生成器27(參見圖7A)根據(jù)路線信息生成移動信息。應指出，移動信息表示進出每個引導點的三維移動方向，以及用戶的下一行進方向。例如，圖7B示出了從圖5B和5C所示的路線信息中生成的移動信息。
通過這種方式生成的引導信息(參見圖6)和移動信息(參見圖7B)與生成的路線信息(圖5B和圖5C)相結合作為圖8所示的顯示信息(步驟S103C)。這種顯示信息由對應于各個引導點的進出方向以及下一行進方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)表示。這種顯示信息被轉換為用戶顯而易見地理解的格式，并通過通信單元21發(fā)送到用戶終端1A(步驟S103D)。
另一方面，用戶終端1A接收從目的地引導服務器2A發(fā)送的顯示信息(步驟S104)。接著，利用圖9A～9F所示的窗口顯示對應于用戶的當前位置的顯示信息(步驟S105)。
圖9A～9F通過在每個窗口的下部顯示路線信息和陸標信息提供二維路線信息引導，并通過在每個窗口的上部顯示景觀數(shù)據(jù)提供三維路線引導。在景觀數(shù)據(jù)中，用戶的當前位置和移動方向由二維箭頭的位置和方向指示。例如，圖9A所示的窗口引導用戶沿直線路徑前進。圖9B所示的窗口引導用戶在T字路左轉彎。圖9C所示的窗口引導用戶在左轉彎后沿直線路徑前進。
圖9D所示的窗口通過在景觀數(shù)據(jù)上顯示右下箭頭通知用戶在右轉彎后下臺階。圖9E所示的窗口引導用戶在右轉彎后下臺階。圖9F所示的窗口指示用戶在下臺階向站臺的左軌行進。
通過這種方式，本實施例以二維方式顯示路線、陸標和當前移動方向，而且能使用戶容易理解“我在哪？”。另外，本實施例提供了三維景觀和下一行進方向，而且能使用戶容易理解“我該走哪條路？”。應指出，通過用戶利用用戶終端1A的輸入單元13的操作鍵或其它工具可手工切換窗口，或可從設置在最近的引導點的位置提供單元31發(fā)送位置數(shù)據(jù)到顯示單元14的位置采集單元16，如圖10所示，而且根據(jù)該位置數(shù)據(jù)切換單元15可自動切換顯示單元14上的顯示內(nèi)容。
位置提供單元31和位置采集單元16可利用諸如藍牙TM的近距離無線通信交換數(shù)據(jù)。用戶可使用顯示內(nèi)容的這種自動切換系統(tǒng)，如圖11所示。用戶不用操縱用戶終端1A就可到達目的地。
通過這種方式，根據(jù)本實施例的目的地引導系統(tǒng)，由于可識別建筑物的整體三維結構，而且可提供用作識別當前位置的陸標的陸標和景觀信息，因此可實現(xiàn)容易被用戶理解的目的地引導服務(圖17)。
(第二個實施例)下面描述本發(fā)明的第二個實施例。根據(jù)第二個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)采集與任意建筑物或構造有關的結構信息和引導信息。這種系統(tǒng)所采集的各條信息提供給第一個實施例所描述的目的地引導系統(tǒng)，并用于實現(xiàn)上面提及的引導服務。
圖12是根據(jù)第二個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的總體布置框圖。
這種目的地引導數(shù)據(jù)采集系統(tǒng)大致包括由信息調(diào)查機構和調(diào)查人員攜帶的目的地引導數(shù)據(jù)采集終端1B，以及由信息調(diào)查機構安裝的目的地引導數(shù)據(jù)采集服務器2B。在下面的描述中，假設該目的地引導數(shù)據(jù)采集系統(tǒng)適用于第一個實施例中的車站。
目的地引導數(shù)據(jù)采集終端1B為諸如PDA(個人數(shù)字助理)、便攜式電話等的小型計算機，這種計算機很容易由步行者攜帶。目的地引導數(shù)據(jù)采集終端1B具有控制單元12、輸入單元13、顯示單元14、結構信息編輯單元17以及引導信息編輯單元18。
輸入單元13包括觸筆、諸如按鍵的操作鍵、鼠標、用于語音輸入的麥克風等，用于輸入目的地引導的出發(fā)地和目的地，以及切換在顯示單元14上顯示的顯示信息。顯示單元14包括顯示器或揚聲器，顯示通過通信單元11從目的地引導數(shù)據(jù)采集服務器2B接收的顯示信息。顯示單元14還顯示將編輯的結構信息和引導信息。
目的地引導數(shù)據(jù)采集服務器2B為信息調(diào)查機構安裝的計算機，包括結構信息存儲單元，用于存儲指示路線數(shù)據(jù)和引導點數(shù)據(jù)之間的對應關系的結構信息；引導信息存儲單元25，用于存儲引導信息作為表示陸標數(shù)據(jù)或景觀數(shù)據(jù)的信息，它用作對于所有進出方向的引導點的陸標；通信單元21，用于與目的地引導數(shù)據(jù)采集終端1B通信；以及控制單元22，用于控制各個裝置的操作。
圖13是目的地引導數(shù)據(jù)采集系統(tǒng)的過程流程圖。從圖13可看出，目的地引導數(shù)據(jù)采集過程大致包括兩個過程，即，結構信息編輯步驟(步驟S200)和引導信息編輯步驟(步驟S300)。圖14A和14B是結構信息編輯步驟的流程圖。圖14A是目的地引導數(shù)據(jù)采集終端1B的處理流程，而圖14B是目的地引導數(shù)據(jù)采集服務器的處理流程。
用戶從用戶單元13向目的地引導數(shù)據(jù)采集終端1B輸入建筑物的平面圖(步驟S201)。該建筑物的平面圖可從預先準備的火車站的地圖數(shù)據(jù)讀出。例如，目的地引導數(shù)據(jù)采集終端1B的顯示單元14利用圖15A和15B所示的窗口顯示平面圖和操作模式菜單。
結構信息編輯單元17輸入并編輯結構信息(步驟S202)。具體來說，用戶從操作模式菜單選擇適當?shù)牟僮髂Ｊ?，并利用觸筆或類似裝置改寫平面圖上的路線數(shù)據(jù)和引導點數(shù)據(jù)。在結構信息的編輯過程期間，顯示單元14顯示路線數(shù)據(jù)和引導點數(shù)據(jù)的編輯狀態(tài)，如圖15C(15D)所示，而且每當進行新的編輯操作時刷新顯示內(nèi)容。
應指出，用戶在利用輸入單元13的操作鍵和類似工具切換多個平面圖和將顯示的相應結構信息或滾動窗口的同時，可編輯與多個平面圖有交叉的路線數(shù)據(jù)，包括樓梯、電梯、自動扶梯等。
一旦完成了結構信息的輸入和編輯過程，則通過通信單元11發(fā)送輸入的結構信息到目的地引導數(shù)據(jù)采集服務器2B(步驟S203)。接著，目的地引導數(shù)據(jù)采集服務器2B以圖14B所示的順序執(zhí)行用于存儲結構信息的過程。
目的地引導數(shù)據(jù)采集服務器2B接收通過通信單元21從目的地引導數(shù)據(jù)采集終端1B發(fā)送的結構信息(步驟S204A)。服務器2B存儲接收的結構信息到結構信息存儲單元26中(步驟S204B)，由此結束結構信息編輯步驟的處理。應指出，該結構信息可以圖4B和4C所示的格式存儲。
下面利用圖16的流程圖解釋引導信息編輯步驟的處理內(nèi)容。在圖16中，目的地引導數(shù)據(jù)采集終端1B執(zhí)行步驟S301～S307的處理，而目的地引導數(shù)據(jù)采集服務器執(zhí)行步驟S308和S309的處理。
目的地引導數(shù)據(jù)采集終端1B利用輸入單元13使用戶指定編輯過程的出發(fā)點(步驟S301)。具體來說，用戶利用輸入單元13的觸筆或類似工具在結構信息編輯步驟結束時指定在顯示單元14上顯示的窗口上的引導點(類似于圖15C或15D)。
用戶接著輸入并編輯指定的引導點處的引導信息(步驟S302)。具體來說，指向各個進入和退出方向的箭頭在顯示單元14顯示的窗口內(nèi)的引導點上(類似于圖15C和15D)依次顯示。用戶根據(jù)這些箭頭的方向利用引導信息編輯單元18輸入并編輯陸標數(shù)據(jù)和景觀數(shù)據(jù)。應指出，景觀數(shù)據(jù)也可使用由連接目的地引導數(shù)據(jù)采集終端1B的數(shù)字相機或類似設備直接拍攝的靜止圖象數(shù)據(jù)，或預先準備的仿真圖象。
接著，檢查是否完成了對于所指定的引導點的所有進出方向的編輯過程(步驟S303)，如果在步驟S303為No，則更新移動方向(步驟S304)，并輸入引導點處的引導信息以繼續(xù)該編輯過程。另一方面，如果在步驟S303為Yes，則流程前進到下一過程。
接著，檢查是否完成了對所有引導點的編輯過程(步驟S305)。如果在步驟S305為No，則更新引導點為未編輯過的引導點(步驟S306)以重復該編輯過程(步驟S302)。
應指出，用戶可利用輸入單元13的觸筆或類似工具手工更新引導點。或者，引導信息編輯單元25可自動選擇相鄰引導點并提供給用戶，由此支持編輯過程。引導點的自動更新功能可大大降低用戶的負擔，因此能大大提高數(shù)據(jù)采集過程的效率。
一旦完成了引導信息的編輯過程，則通過通信單元11發(fā)送引導信息到目的地引導數(shù)據(jù)采集服務器2B(步驟S307)。目的地引導數(shù)據(jù)采集服務器2B接收通過通過通信單元21從目的地引導數(shù)據(jù)采集終端1B發(fā)送的引導信息(步驟S308A)。服務器2B存儲接收的引導信息到引導信息存儲單元25中(步驟S308B)，由此結束引導信息編輯步驟的處理。應指出，引導信息也可以圖6所示的格式存儲。
如上所述，根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)，由于能有效獲得根據(jù)建筑物的三維結構引導所需的陸標信息和景觀信息，而且能立即存儲為數(shù)字數(shù)據(jù)，因此能實現(xiàn)大為降低數(shù)據(jù)采集時間和人為誤差的目的地引導數(shù)據(jù)采集服務(圖18)。
(第三個實施例)下面描述本發(fā)明的第三個實施例。根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)旨在為用戶提供自然的移動路線作為顯示信息。
具體來說，在第二個實施例中，用戶利用結構信息編輯單元17手工輸入并編輯路線數(shù)據(jù)和引導點數(shù)據(jù)(參見圖15C和15D)。必須布置這些路線數(shù)據(jù)和引導點數(shù)據(jù)以便不會形成連接任意出發(fā)和目的地點的不自然路線，不依賴于出發(fā)和目的地點的組合。例如，假設生成了圖15B所示的火車站大廳中的移動信息。在此情況下，如果在靠近圖20A所示的各條路徑中心設置的線段如圖20B所示簡單連接，則連接點C和D的路線不自然地繞道，如圖20C所示。在此情況下，必須添加一條線段以形成平滑路線，如圖20D所示。
然而，實際上，對于出發(fā)和目的地點的所有組合很難人工檢查連接它們的路線是否不自然。而且，如果這些檢查過程是由人工完成的將不可避免地出現(xiàn)人為差錯和質(zhì)量差異。此外，如果在大廳中出現(xiàn)諸如柱子等的障礙物，如圖20E所示，則必須形成一條避開它們的路線，這將使問題變得進一步復雜。
這些問題的根源在于，在諸如大廳、檢票口附近、中央大廳等開闊地，步行者可選擇無數(shù)路線，而且人工無法控制所有這些路線。因此，這個實施例將說明一種目的地引導數(shù)據(jù)采集系統(tǒng)，它能通過使計算機自動生成開闊地的路線數(shù)據(jù)和引導點數(shù)據(jù)解決上述問題。
圖19是根據(jù)第三個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的總體布置框圖。從圖19可看出，第三個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的布置是向第二個實施例的系統(tǒng)布置(參見圖12)中添加結構信息生成單元28。這種結構信息生成單元28自動生成開闊地的路線數(shù)據(jù)和引導點數(shù)據(jù)。
根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的操作可大致劃分為如同第二個實施例的系統(tǒng)的結構信息編輯過程和引導信息編輯過程(參見圖13)。圖21A、21B和21C為根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)執(zhí)行的結構信息編輯過程的流程圖(即，圖13所示的步驟S200中的詳細處理內(nèi)容)。在圖21A中，步驟S401～S404中的過程由目的地引導數(shù)據(jù)采集終端1C執(zhí)行，而步驟S405中的過程由目的地引導數(shù)據(jù)采集服務器2C執(zhí)行。
如圖21A所示，目的地引導數(shù)據(jù)采集系統(tǒng)輸入具有第二個實施例中已說明內(nèi)容的平面圖，并輸入和編輯預定的結構信息(步驟S401和S402)。
結構信息編輯單元17輸入開闊地的結構信息的初始值(步驟S403)。應指出，結構信息的初始值包括表示開闊地周邊環(huán)境和障礙物輪廓線的路線數(shù)據(jù)，以及表示路線數(shù)據(jù)的斷點的引導點數(shù)據(jù)。引導點主要設置在輪廓線的轉折點處，而且也設置在樓梯、檢票口等位置作為目的地引導的出發(fā)和目的地點的侯選對象。在步驟S403中，如果是例如圖22A所示的火車站中的開闊地，則輸入圖22D所示的路線數(shù)據(jù)和引導點作為初始值。
在步驟S403的過程中，如同第二個實施例中的結構信息的編輯過程一樣，必須利用觸筆或類似工具改寫建筑物平面圖上的路線數(shù)據(jù)和引導點數(shù)據(jù)。然而，即使完成了這種過程，也不會造成第二個實施例中所述的問題。利用平面圖作為草圖描繪開闊地周邊和障礙物輪廓的過程接近于自動程序，如果這種過程是手工完成的幾乎不會造成人為差錯和質(zhì)量差異。由于這種過程接近于自動程序，因此也可以計算機程序實現(xiàn)。
通信單元11發(fā)送已經(jīng)經(jīng)過編輯過程等的結構信息到目的地引導數(shù)據(jù)采集服務器2C(步驟S404)。目的地引導數(shù)據(jù)采集服務器2C基于接收的結構信息執(zhí)行圖21B和21C所示的過程，由此生成開闊地的結構信息。
目的地引導數(shù)據(jù)采集服務器2C從目的地引導數(shù)據(jù)采集終端1C接收結構信息(步驟S405A)。目的地引導數(shù)據(jù)采集服務器2C的結構信息生成單元28基于該結構信息執(zhí)行圖21所示的步驟S405B1～S405B9中的過程。具體來說，結構信息生成單元28從結構信息存儲單元26中存儲的引導點中選擇任意一點作為出發(fā)點(步驟S405B1)。單元28還選擇開闊地中未被選擇作為出發(fā)點的另一引導點作為目的地點(步驟S405B2)。
檢查出發(fā)和目的地點是否彼此可視，即，連接出發(fā)和目的地點的線段是否不會與任意其它數(shù)據(jù)交叉(步驟S405B3)。如果確定該線段不會與任一其它路線數(shù)據(jù)交叉，則記錄該出發(fā)和目的地點為可視點對(步驟S405B4)。例如，如果選擇圖22B中的引導點A作為出發(fā)點，則記錄圖22C所示的線段的端點對為可視點對。另一方面，如果確定該線段與另一路線數(shù)據(jù)交叉，或在步驟S405B4的過程完成后，流程前進到步驟S405B5。
檢查除出發(fā)點外的所有目的地點的可視性檢查過程是否完成(步驟S405B5)。如果在步驟S405B5為No，則更新目的地點(步驟S405B6)以對所有目的地點重復可視性檢查過程。如果在步驟S405B5為Yes，則檢查對所有出發(fā)點的可視性檢查過程是否完成(步驟S405B7)。如果在步驟S405B7為No，則更新出發(fā)點(步驟S405B8)，并重置目的地點以重復可視性檢查過程。
如果在步驟S405B7確定對所有出發(fā)點已完成該過程，則通過線段相互連接到此為止獲得的所有可視點對(步驟S405B9)。例如，當所有不同的可視點通過圖22B的線段連接時，可獲得圖22D所示的網(wǎng)絡。這種網(wǎng)絡稱為可視圖，其中各條線段表示路線數(shù)據(jù)，而各個頂點表示引導點數(shù)據(jù)。
當通過從這種方式生成的路線數(shù)據(jù)和引導點數(shù)據(jù)中提取連接出發(fā)地和目的地的最佳路線所對應的部分生成移動路線時，獨立于所選擇的出發(fā)地和目的地再也不會生成不自然路線。這是因為通過追蹤可視點有效通往目的地的路線反過來又匹配熟悉該地的步行者所選用的典型路線。例如，在圖22B中從點A至點B的最佳路線在圖22E中示出。
當不希望生成的路線太接近開闊地或障礙物周邊時，縮短開闊地周邊的輪廓線，而且在獲得可視圖之前放大這些障礙物。而且當生成的路線將顯示為平滑路線時該路線可通過為樣條曲線或類似曲線近似。
如上所述，根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)，由于能布置路線數(shù)據(jù)和引導點數(shù)據(jù)以便不形成連接開闊地中兩個點的不自然路線，因此可實現(xiàn)進一步降低數(shù)據(jù)采集成本和人為差錯的目的地引導采集服務。
(第四個實施例)下面描述根據(jù)本發(fā)明第四個實施例的目的地引導系統(tǒng)。這個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)旨在提供容易被用戶理解的顯示信息。
具體來說，在第三個實施例中，結構信息編輯單元17和結構信息生成單元28輸入和編輯或生成路線數(shù)據(jù)和引導點數(shù)據(jù)。引導點數(shù)據(jù)主要位于路線數(shù)據(jù)的分叉點。實際上，引導點必須位于為用戶提供目的地引導的位置，即，靠近用戶視線內(nèi)的陸標的位置。因此，這種位置不總是路線數(shù)據(jù)的分叉點，而且用戶經(jīng)常能在路線數(shù)據(jù)的線段上看到陸標。
因此，在本實施例中，引導點添加單元29在路線數(shù)據(jù)的線段上生成新的引導點，以便在用戶能更容易識別路線的位置上提供目的地引導。
圖23是根據(jù)第四個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的總體布置框圖。從圖23可看出，根據(jù)第四個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的布置是向圖19所示的第三個實施例的布置中添加引導點添加單元29。引導點添加單元29根據(jù)預定輸入，在結構信息存儲單元26存儲的路線數(shù)據(jù)的線段上，添加對用戶理解移動路線有作用的引導點。
根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的操作可大致劃分為如同第二和第三個實施例的系統(tǒng)的結構信息編輯過程和引導信息過程(參見圖13)。圖24A和24B為根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的目的地引導數(shù)據(jù)采集服務器2D所執(zhí)行的結構信息編輯過程的流程圖(即，圖13所示的步驟S200中的詳細處理內(nèi)容)。應指出，圖24A中的步驟S501、S502和S503的過程與第三個實施例中所描述的相同。下面參考圖24B詳細描述在步驟S503執(zhí)行的在路線數(shù)據(jù)的線段上添加引導點的過程。
如圖24B所示，引導點添加單元29選擇任意一個路線數(shù)據(jù)，并設置該路線數(shù)據(jù)的起點為當前位置(步驟S503A)。檢查在該當前位置附近是否可看到任何陸標(步驟S503B)。如果在步驟S503B為Yes，則計算并記錄該陸標的可視性記分(score)。如果在當前位置附近看不到陸標，則流程前進到步驟S503D。
檢查當前位置是否為路線的終點(步驟S503D)。如果在步驟S503D為No，則當前位置向終點推進一小段距離(步驟S503E)，該流程返回到檢查當前位置附近是否能看到任何陸標的過程(S503B)。另一方面，如果確定當前位置為路線的終點(換言之，如果從起點到終點的一條路線的掃描完成)，則在可視性記分有最大值的位置生成引導點(步驟S503F)。
檢查是否已核對所有路線(步驟S503G)。如果確定還有路線未核對，則選擇任意一條路線以更新該路線(步驟S503H)，由此重復同一過程。另一方面，如果確定已核對完所有過程，則在圖24B中步驟S503的過程結束。
在當前位置附近是否能看到任何陸標可通過在步驟S503B確定任何陸標是否出現(xiàn)在當前位置的可視區(qū)域內(nèi)檢查。應指出，可視區(qū)域是指由例如圖25中的點線指示的扇形區(qū)域。任何陸標是否出現(xiàn)在該可視區(qū)域內(nèi)可通過確定該陸標的一部分是否落入該可視區(qū)域來檢查。例如，如果陸標具有由圖25A所示的多邊形表示的形狀，則檢查多邊形的任何一條邊是否落入該可視區(qū)域。在此情況下，由于邊AB和AD落入該可視區(qū)域，如圖25B所示，則確定該陸標出現(xiàn)在該區(qū)域內(nèi)。
一旦在步驟S503C計算了陸標的可視性記分，則檢查從當前位置是否能看到該陸標的每個邊。為此，檢查每個邊的兩個端點以及當前位置是否構成可視點對。例如，在圖25C中，由于連接點A和B的線段，而且當前位置并不與任何其它線段交叉(例如，表示陸標輪廓的路線數(shù)據(jù))，因此可確定從當前位置可看到邊AB。
另一方面，由于連接點D和當前位置的線段與圖25D中的線段AB交叉，因此確定從當前位置不能看到邊AD。接著，計算被確定為可視的每個邊的銳角以及移動方向向量。例如，在圖25E計算邊AB的銳角θ和向量PD。
由于這個角接近90度所以給予的記分較高，即當前位置和陸標為更正確的面對面位置。例如，可利用由“可視性記分＝α(向量BA和PD的內(nèi)積)”給出的函數(shù)計算記分。式中α為比例常量。
如上所述，根據(jù)本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)，可向路線數(shù)據(jù)的線段上陸標可視性良好的位置添加引導點。因此，可實現(xiàn)能在用戶更易識別路線的位置上提供引導的目的地引導服務(圖17)。
(第五個實施例)下面描述根據(jù)本發(fā)明第五個實施例的目的地引導系統(tǒng)。本實施例的目的地引導系統(tǒng)旨在生成能更適當?shù)匾龑в脩魪某霭l(fā)地到目的地的顯示信息。
具體來說，在例如根據(jù)第一個實施例的目的地引導系統(tǒng)中，路線信息生成單元24從結構信息存儲單元26中存儲的結構信息中提取連接輸入單元13所輸入的出發(fā)地和目的地的最佳路線所對應的部分。該過程是通過利用Dijkstra’s算法搜索成本最低的路線實現(xiàn)的，這種算法是一種已知的用于在網(wǎng)絡中獲得最佳路線的方法。在第一個實施例中的成本計算使用路線距離。因此，根據(jù)第一個實施例的目的地引導系統(tǒng)，可阻止與最短距離相關的顯示信息。
然而，具有較短距離的路線并不總是步行者可選的最佳路線。例如，對于步行者來說，路線的轉折點數(shù)較少經(jīng)常更為重要，而且路過大量的陸標會使步行者確認當前位置，除非他選擇了繞遠道。
因此，本實施例通過除路線距離外還考慮轉折點數(shù)量以及路線中包含的引導點數(shù)量計算成本生成能更適當?shù)匾龑в脩魪某霭l(fā)地到目的地的路線。
圖26是根據(jù)本發(fā)明第五個實施例的目的地引導系統(tǒng)總體布置框圖。從圖26可看出，第五個實施例的目的地引導系統(tǒng)的布置是向圖1所示的第一個實施例的布置中添加了成本計算單元30。
成本計算單元30通過利用Dijkstra’s算法或類似算法考慮轉折點數(shù)量和路線中包含的引導點數(shù)量計算成本來搜索成本最小的路線。即，由于步行者經(jīng)常在轉向后迷失其方向，因此路線中所包含的轉折點數(shù)越少越好。為此，當在路線搜索時追蹤以較大角度轉向的線段時使計算增大成本。另一方面，由于步行者通過沒有任何陸標的路線時他會變得不安，因此追蹤包含更多引導點的線段時成本要降低。例如，成本計算單元30利用由“成本＝距離+(α×旋轉角)-(β×*引導點數(shù))”給出的函數(shù)計算路線中包含的每條線段的成本，式中α和β為正的常量。而且，旋轉角指示之前和當前線段所構成的角度。通過搜索成本最小的路線，可生成引導用戶從出發(fā)地到目的地的簡單引導路線。
如上所述，根據(jù)本實施例的目的地引導系統(tǒng)，由于能生成轉折點的數(shù)量更少和通過更多陸標的路線，因此能實現(xiàn)引導用戶更適當?shù)貜某霭l(fā)地到目的地的目的地引導服務(圖17)。
(第六個實施例)
下面描述根據(jù)本發(fā)明第六個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)。這個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)在成本較低的引導點有效提供陸標數(shù)據(jù)和景觀數(shù)據(jù)。
即，在例如第四個實施例中，在各個引導點的所有進出方向用作陸標的陸標數(shù)據(jù)和景觀數(shù)據(jù)利用引導信息編輯單元18輸入和編輯(參見圖16)。然而，這種過程所需的成本相當高。特別是，由于景觀數(shù)據(jù)必須在實際地點手工采集，因此隨著引導點數(shù)量的增大，這種過程所需的成本變高。當給定陸標的景觀變化時，或在開闊地設置了新的障礙物而且引導點移動時，必須重新采集大部分的現(xiàn)有景觀數(shù)據(jù)。
圖27是根據(jù)第六個實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的框圖。從圖27可看出，本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的布置是向圖23所示的第四個實施例的布置中添加景觀數(shù)據(jù)切換單元33。
本實施例的目的地引導數(shù)據(jù)采集系統(tǒng)的引導信息存儲單元25存儲從不同方向看到的每個陸標的多個景觀數(shù)據(jù)。景觀數(shù)據(jù)切換單元33通過插入對應引導點位置的多個景觀數(shù)據(jù)在所有引導點生成景觀數(shù)據(jù)。景觀數(shù)據(jù)切換單元33通過插入從三個方向看到的給定陸標的景觀，如圖28所示，生成從另一位置看到的景觀。
利用這種布置，由于每個陸標只需采集幾個陸標數(shù)據(jù)，因此大大降低了過程的成本。即使在給定陸標的景觀改變時，只需重新采集該陸標的景觀。即使在開闊地設置了新障礙物時，通過對應移動的引導點位置重新插入采集的景觀也可生成新的景觀。
(第七個實施例)下面描述根據(jù)本發(fā)明第七個實施例的目的地引導系統(tǒng)。本實施例的目的地引導系統(tǒng)通過選擇和顯示對從生成的顯示信息引導有作用的信息提供用戶友好的引導。
即，在例如第五個實施例中，顯示信息生成單元23生成顯示信息。這種顯示信息是通過在路線信息生成單元24生成的路線上的各個引導點的陸標數(shù)據(jù)和景觀數(shù)據(jù)以及下一行進方向表示的。然而實際上，并不總是需要在路線上的所有引導點顯示引導。具體來說，對于用戶來講，如果系統(tǒng)選擇特別有特點的引導點并以適當間隔顯示它們會很方便，而不會使用戶感到不安。
因此，這個實施例基于相鄰引導點之間的間隔和路線上陸標的可視性記分選擇要顯示引導的引導點。
圖29是根據(jù)第七個實施例的目的地引導系統(tǒng)的總體布置框圖。從圖29可看出，第七個實施例的目的地引導系統(tǒng)的布置是向圖26所示的第五個實施例的布置中添加引導點選擇單元32。
引導點選擇單元32基于相鄰引導點之間的間隔和路線上陸標的可視性記分選擇要顯示引導的引導點。具體來說，利用由下述公式給出的函數(shù)可得到路線上的引導點的最佳組合“引導點的組合記分＝∑{(α×可視性記分)-(β×(理想間隔-與前一引導點的間隔)2)}”式中α和β正的常量。而且理想間隔指示步行者沒有任何陸標也能安全行進的距離。
如上所述，根據(jù)本實施例的目的地引導系統(tǒng)，由于以適當間隔參考顯著陸標能提供引導而不會使用戶感覺不安，因此能實現(xiàn)對于用戶更為方便的目的地引導服務(圖17)。
(第八個實施例)下面描述根據(jù)本發(fā)明第八個實施例的目的地引導系統(tǒng)。如圖10所示，用戶終端的位置采集單元16可通過諸如藍牙TM的近距離無線通信從建筑物中安裝的位置提供單元31采集位置數(shù)據(jù)。這種功能是利用了用戶終端只從給定窄距離內(nèi)的特定無線設備接收無線電波的事實。然而實際上，很難根據(jù)成本精確地調(diào)整無線電報的覆蓋范圍。在火車站或類似建筑中，不僅可提供路線導引，而且可提供其它信息傳送服務。在此情況下，使用同一通信系統(tǒng)的無線設備可以安裝在一起。為此，用戶終端從多個無線設備接收無線電報，而且經(jīng)常無法檢測附近的位置提供單元31。
下面詳細描述上面提到的問題。例如，假設無線設備如圖30所示布局。在圖30中，用于目的地引導服務的位置提供單元31由標記★指示，而用于其它信息傳送服務的信息提供設備由標記☆指示。實際上，當步行者接收目的地引導服務時，將檢測只有標記★的無線設備。然而標記☆的設備使用同一通信系統(tǒng)，則來自這兩個服務的設備的無線電報都被接收，因此檢測經(jīng)常需要很長時間或導致失敗。
當檢測時指定的通信方數(shù)量小于現(xiàn)有通信方的數(shù)量時，將造成這種問題。另一方面，為達到快速檢測，優(yōu)選通信方的數(shù)量最少。因此，這個實施例通過利用建筑物中安裝的無線設備的布局信息控制通信方的數(shù)量來解決這個問題。
圖31是本實施例的位置采集單元16的布置。從圖31可看出，位置采集單元16具有位置檢測器161和位置檢測控制器162。位置檢測器161從位置提供單元31接收位置數(shù)據(jù)。位置檢測控制器162根據(jù)建筑物中的無線設備的布局信息控制位置檢測器161的操作，并發(fā)送從位置檢測器161接收的位置檢測結果到切換單元15。
圖32是從引導點20到引導點22的引導路線，以及該路線周圍安裝的無線設備的布局。無線設備的布局信息以圖33所示的格式存儲于引導信息存儲單元25。在圖33中，“設備ID”為用于指定無線設備的唯一ID，而且使用例如藍牙TM的設備ID。
“類型”也指示該無線設備的使用用戶。例如，“位置提供”表示相應的無線設備用作位置提供單元，而“信息傳送”表示相應的無線設備用于傳送建筑物信息或引導信息的服務。同樣，“設置位置”為用于指定每個無線設備的設置位置的信息，而且由建筑物中的類似三維坐標位置(50，20，10)表示。
一旦從圖32的引導點20引導至引導點22，顯示信息生成單元23參考圖33所示的無線設備的布局信息生成各個引導點的位置檢測控制信息。應指出，位置檢測控制信息具有例如圖34所示的格式。在圖34中，“位置提供設備ID”指示每個引導點周圍具有標記★的最近一個無線設備的ID。例如，對于引導點20，從五個附近設備422626、262642、890512、898522和179970中選擇設備422626(例如，在引導點20用戶終端可與之通信的設備)。
而且，“制動設備ID”指示具有標記★的一個無線設備的ID，這些設備并不出現(xiàn)在引導路線附近，而且這種設備用在用戶迷路時。即，制動設備ID指示用戶通過正確路線時不必檢測的無線設備。在圖34中，選擇設備799701用于引導點20。當使用這種制動設備ID時，如果在從引導點20到引導點21的引導期間檢測到的位置數(shù)據(jù)為799701，則切換單元15在顯示單元上顯示信息，通知用戶方向錯誤。此刻優(yōu)選顯示用于校正路線的信息，例如用于引導用戶返回引導點20的信息。
此外，圖34中的“檢測參數(shù)”是用于控制位置檢測器161檢測的通信方數(shù)量的信息，它由附近設備或類似設備的數(shù)量表示。例如，指定“5”用于引導點20。
位置檢測控制器162在基于圖34所示的位置檢測控制信息控制位置檢測器161的同時采集位置數(shù)據(jù)。圖35是這種過程的順序流程圖。例如，一旦從例如引導點20引導至引導點21，位置檢測控制器162基于引導點21的檢測參數(shù)指定“2”作為通信方的數(shù)量(步驟601)，并命令位置檢測器161開始檢測(步驟602)。位置檢測控制器162等待從位置檢測器161返回的檢測結果，并在接收到檢測結果時命令位置檢測器161結束檢測(步驟603)。
位置檢測控制器162接著檢查檢測結果是否指示對應于引導點21的位置提供單元645482(步驟604)，并發(fā)送檢查結果到切換單元。如果檢查結果指示的是制動無線設備，由于用戶已經(jīng)迷失方向，位置檢測控制器162命令切換單元提供引導以提示用戶返回引導點20(步驟608和609)，流程返回步驟602。如果檢測結果指示引導點21，位置檢測控制器162命令切換單元提供下一引導點22的引導(步驟605)。
位置檢測控制器162檢查檢測結果是否指示目的地(步驟606)。如果檢測結果指示目的地，則處理結束。如果檢測結果不是指示目的地，則更新當前位置(步驟607)，流程返回到步驟601以繼續(xù)該處理。
如上所述，根據(jù)本實施例的目的地引導系統(tǒng)，即使在使用同一通信系統(tǒng)的無線設備安裝在一起時，由于可針對每個位置的通信環(huán)境采集位置數(shù)據(jù)，因此可實現(xiàn)具有穩(wěn)定自動切換功能的引導顯示的目的地引導服務(圖17)。
應指出，這個實施例僅針對建筑物中安裝的無線設備，但也可考慮與各個無線設備建立連接的終端的分布進行相同控制。
(第九個實施例)下面描述根據(jù)本發(fā)明第九個實施例的目的地引導系統(tǒng)。本實施例說明的目的地引導系統(tǒng)能利用引導目的地引導功能幫助換乘引導，而且使得用戶能更自然地使用目的地引導。
圖37是由本實施例的目的地引導系統(tǒng)提供給用戶的信息實例。常規(guī)換乘引導基于用戶指定的出發(fā)站、到達站及用戶指定的時間引導時間或費用優(yōu)先的換乘路線。相比之下，在圖37所示的例子中，在出發(fā)站可用的換乘路線顯示為圖標?！癑站”旁的圖標分別指示“用戶可使用自動扶梯的路線”，“用戶可使用電梯的路線”，“通過專用換乘檢票口的路線”，“通過自動售票機用戶可購買換乘車票的路線”，以及“用戶可就餐的路線”。
圖38是在用戶選擇了圖37所示的信息中的圖標“通過專用換乘檢票口的路線”時顯示的目的地引導實例。當前可使用允許用戶瀏覽火車站的設施列表的服務。然而，如果這種服務可在換乘使用的檢票口內(nèi)使用，用戶本人必須確認使用了區(qū)域圖(area chart)。相比之下，當這種服務與目的地引導相結合時，只有在換乘時使用的設施才可選擇性顯示。
而且在常規(guī)換乘引導中，換乘時間被計算為給定時間，然而，利用目的地引導，可計算實際需要的移動時間以指定換乘時間，這個時間是在搜索換乘路線時使用的。
圖36是這個實施例的目的地引導系統(tǒng)的原理圖。如圖36所示，本實施例的目的地引導系統(tǒng)具有換乘引導服務器1F和目的地引導服務器2F。
通信單元11與其它服務器以及諸如瀏覽器的換乘引導客戶端通信。
控制單元12控制換乘路線生成單元13和換乘引導生成單元14以根據(jù)通過通信單元11接收的換乘引導生成請求生成換乘引導，以及通過通信單元11發(fā)送生成結果返回請求源。換乘數(shù)據(jù)存儲單元15存儲線路數(shù)據(jù)、時間表數(shù)據(jù)以及計算換乘路線和生成引導所需的類似數(shù)據(jù)。
換乘路線生成單元13基于換乘數(shù)據(jù)存儲單元15中的數(shù)據(jù)計算可用于請求的出發(fā)站的換乘路線、到達站以及時間，并發(fā)送計算結果到換乘引導生成單元14。換乘引導生成單元14根據(jù)換乘路線生成單元13計算的路線生成將以例如圖37所示的HTML格式顯示的引導。為顯示圖37所示的圖標，換乘引導生成單元14請求目的地引導服務器在生成引導時列出移動路線。在圖37所示的情況下，單元14請求服務器列出從Y線的站臺(外軌)到J站的O線站臺(快車)的移動路線。
此刻，如果用戶簡表和在換乘引導的條件指定中指定的條件可用的話，可將它們一起發(fā)送至目的地引導服務器。將發(fā)送至目的地引導服務器的內(nèi)容以例如“指令、站類型、出發(fā)地、目的地、出發(fā)時間、條件1、條件2等”格式描述。
一旦在圖37的Shinjuku站請求移動路線，將發(fā)送至目的地引導服務器的內(nèi)容可描述為“路線列表，S站，Y線站臺(外軌)，O線站臺(快車)，910，有行李”。
下面參考圖36描述響應上面提及的移動路線搜索請求的目的地引導系統(tǒng)的操作。圖36所示的目的地引導服務器2F的布置是向圖26所示的布置中添加路線條件列舉單元35和路線列舉單元34。路線條件列舉單元35基于換乘引導服務器指定的條件列出由路線信息生成單元24搜索的路線條件。
路線列舉單元34保存圖40所示的對應關系表。在圖40中，“用戶條件”包括用戶的身體條件、喜好、當時的情況等，而“目標類型”包括用戶在這種條件下可能需要的路線搜索條件。在上述例子的情況下，由于“有行李”被指定為換乘引導服務器的條件，“無障礙”被確定為在搜索路線時利用圖40所示的對應關系表的侯選條件。而且，“餐飲”也可選擇作為基于出發(fā)時間的侯選條件，如果正是午飯時間的話。
接著，利用圖39所示的對應關系表，基于“目標類型”確定實際的“搜索條件”。在圖37的情況下，由于“無障礙”是指定條件，因此列出“自動扶梯”和“電梯”作為搜索條件。目標類型“換乘”是在未指定條件時總是選擇的條件，因此列出“換乘檢票口”、“結算機”、“售票機”作為搜索條件。利用上述過程，在圖37所示的情況下，發(fā)送搜索條件“自動扶梯，電梯，換乘售票口，結算機、售票機”到路線列表單元34。
另一方面，當換乘引導服務器指定了所需的換乘時間時，當指定換乘時間＝7分鐘作為圖37情況下的條件時，路線條件列表單元35添加所需的換乘時間到將發(fā)送到路線列表單元34的搜索條件中。當用戶命令以時間為優(yōu)先執(zhí)行換乘引導時，將所需的換乘時間被換乘引導服務器指定為條件。
所需的換乘時間是用戶必須通過的所有對象所通用的條件。因此，從路線條件列表單元35中輸出搜索條件“自動扶梯&7分鐘，電梯&7分鐘，換乘售票口&7分鐘，結算機&7分鐘、售票機&7分鐘”?！白詣臃鎏?amp;amp;7分鐘”指示搜索用戶利用自動扶梯在7分鐘內(nèi)可移動的路線的條件。
路線列表單元34檢查是否可得到滿足由路線條件列表單元35所列搜索條件的路線。下面利用圖41的流程圖描述路線列表單元34的操作。其中一個條件是從通過路線條件列表單元35的搜索條件列表中選擇的(步驟4201)。在上述例子中，例如選擇“自動扶梯”。如果所有條件都經(jīng)歷了搜索，則流程前進到步驟4209；否則流程前進到步驟4203(步驟4202)。
接著，利用結構信息存儲單元26和引導信息存儲單元25中的數(shù)據(jù)檢查對應所選擇的搜索條件的引導點是否出現(xiàn)在所指定站的房屋上(步驟4203)。如果出現(xiàn)了相應的引導點，流程前進到步驟4205；否則，由于無需搜索路線，流程前進到步驟4208。
路線信息生成單元24接著搜索通過對應于搜索條件所指定對象的引導點的路線(步驟4205)。此刻，如果指定了所需的換乘時間，路線信息生成單元24搜索路線，其移動時間等于或短于所指定的所需換乘時間。如果找到路線，流程前進到步驟4207；否則，流程前進到步驟4208(步驟4206)；如果找到路線，則存儲匹配所選擇的搜索條件的指示存在路線的信息(步驟4207)。
存儲指示當前搜索條件已經(jīng)經(jīng)歷了搜索過程的信息(步驟4208)。對所有搜索條件重復前述處理，并發(fā)送在此條件下找到路線的搜索條件列表到換乘引導服務器(步驟4209)。例如，發(fā)送列表“自動扶梯、電梯、換乘檢票口、售票機”。
一旦接收到目的地服務器的前述處理結果，換乘引導生成單元14通過附加來自目的地引導服務器的結果到由換乘路線生成單元13計算的換乘信息生成圖37所示的顯示信息。例如，顯示從目的地引導服務器接收的對應于“自動扶梯、電梯、換乘售票口、售票機”的圖標。執(zhí)行這種條件下的目的地引導的URL附加于這些圖標作為鏈接信息。當用戶選擇瀏覽器上顯示的圖標時，這促使目的地引導服務器在所指定的條件下執(zhí)行過程，而且能顯示例如圖38所示的引導。
當目的地引導服務器不用指定任何所需的換乘時間就執(zhí)行移動路線列表過程時，如果路線引導是在用戶的選擇圖標的搜索條件下給定的，則可超出所需的換乘時間。因此，在此情況下，除搜索條件列表外，目的地引導服務器通知相應的所需時間。例如，服務器通知結果“自動扶梯·7分鐘、電梯·6分鐘、換乘售票口·5分鐘、售票機·10分鐘”。
應指出，“自動扶梯·7分鐘”指示利用自動扶梯的路線需要7分鐘到達。如果用戶在其選擇的圖標的條件下移動時超出所需的換乘時間，則目的地引導服務器考慮移動時間重新計算換乘路線并為用戶提供引導。
通過這種方式，在獨立給予換乘和目的地引導服務時，以及用戶必須通過自己檢查和重復輸入條件使用這種服務時出現(xiàn)的問題將得到解決。
本實施例中的處理可通過計算機執(zhí)行的程序實現(xiàn)，而且該程序可實現(xiàn)為計算機可讀存儲介質(zhì)。
應指出，磁盤、軟盤、硬盤、光盤(CD-ROM、CD-R、DVD等)、磁光盤(MO等)、半導體存儲器等可用作本實施例的存儲介質(zhì)，只要它們能存儲程序而且可由計算機讀出，存儲格式并不作特別限制。
而且，在計算機上運行的OS(操作系統(tǒng))、數(shù)據(jù)庫管理軟件、諸如網(wǎng)絡的MW(中間件)等可基于從計算機的存儲介質(zhì)中安裝的程序指令執(zhí)行用于實現(xiàn)這個實施例的某些過程。
此外，本實施例中的存儲介質(zhì)并不局限于獨立于計算機的介質(zhì)，而且包括下載和存儲或暫時存儲通過LAN、因特網(wǎng)等傳送的程序的存儲介質(zhì)。
存儲介質(zhì)數(shù)量并不局限于一個，而且根據(jù)本實施例的存儲介質(zhì)包括從多種介質(zhì)執(zhí)行本實施例的各個過程的情況。在此情況下，介質(zhì)的形式可采取任何一種上述形式。
應指出，本實施例中的計算機基于存儲介質(zhì)中存儲的程序執(zhí)行各個過程。這種計算機可包括諸如個人計算機等的獨立設備，或通過網(wǎng)絡連接多個設備所形成的系統(tǒng)。
本實施例中的計算機并不局限于個人計算機，而且包括算術處理設備、微型計算機以及信息處理裝置包含的類似設備，即“計算機”，是能基于程序實現(xiàn)本實施例功能的裝置和設備的通用術語。
根據(jù)前述實施例，參考當前位置的整個路線和詳細信息可在具有復雜的三維結構的火車站給出引導。此外，由于能有效采集給出這種目的地引導所需的信息，因此可低成本實現(xiàn)目的地引導，而且其效果很好。
權利要求
1.一種利用建筑物房屋結構的目的地引導系統(tǒng)，包括結構信息存儲器，存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；輸入設備，用于使用戶輸入所想要的出發(fā)地和目的地；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的至少一個路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息；以及顯示單元，用于顯示所述顯示信息。
2.根據(jù)權利要求1的系統(tǒng)，其中所述顯示信息生成單元生成顯示信息以顯示與穿過在推薦路線上顯示的不同樓層相關的第三引導信息，以及與以不同形式在單個樓層上移動相關的第四引導信息。
3.根據(jù)權利要求1的系統(tǒng)，其中顯示信息包括與推薦路線有關的信息，以及與移動方向和當前位置有關的信息。
4.根據(jù)權利要求3并利用來自建筑物房屋上設置的位置提供設備的當前位置數(shù)據(jù)的系統(tǒng)，其中所述顯示單元響應當前位置數(shù)據(jù)或來自用戶的切換輸入，切換顯示信息為引導信息或與顯示信息的預定引導點處的推薦路線有關的信息。
5.根據(jù)權利要求1的系統(tǒng)，其中所述推薦路線生成單元基于時間條件或用戶想通過的引導點生成推薦路線。
6.一種利用火車站房屋結構的火車站目的地引導系統(tǒng)，包括結構信息存儲器，存儲與火車站房屋結構有關的信息所對應的結構信息，該結構信息包括火車站房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲引導信息，該引導信息包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)；輸入設備，用于使用戶輸入所想要的出發(fā)地和目的地；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息；以及顯示單元，用于顯示所述顯示信息。
7.根據(jù)權利要求6的系統(tǒng)，其中所述推薦路線生成單元基于所述輸入單元輸入的至少一條換乘信息、換乘時間、移動環(huán)境以及用戶想使用的火車站房屋上的設備生成推薦路線。
8.根據(jù)權利要求7的系統(tǒng)，其中顯示信息包括換乘信息、與換乘時間有關的第三引導信息、與移動環(huán)境有關的第四引導信息、與用戶想使用的火車站房屋上的設備有關的第五引導信息、與推薦路線有關的信息，以及與移動方向和當前位置有關的信息中的至少一條。
9.根據(jù)權利要求7的系統(tǒng)，還包括用于計算通過推薦路線所需時間的移動時間計算器。
10.一種服務器裝置，生成與建筑物房屋的引導有關的信息，并發(fā)送該信息到用戶終端以及利用建筑物房屋結構，該服務器裝置包括通信設備，用于與用戶終端通信；結構信息存儲器，存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；引導信息存儲器，存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；推薦路線生成單元，用于通過選擇并連接所述結構信息存儲器中存儲的至少一個路線數(shù)據(jù)，生成在從用戶終端輸入的出發(fā)地向目的地移動時推薦的推薦路線；以及顯示信息生成單元，用于從所述引導信息存儲器的第一引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息，并生成包含第二引導信息的顯示信息，通過所述通信設備將該第二引導信息發(fā)送到用戶終端。
11.根據(jù)權利要求10的裝置，其中顯示信息包括與推薦路線有關的信息，以及與移動方向和當前位置有關的信息。
12.根據(jù)權利要求10的裝置，其中所述推薦路線生成單元包括路線搜索單元，用于在從出發(fā)地向目的地移動時搜索多條移動路線；成本計算器，通過對多條移動路線的每條路線中包含的轉折點數(shù)和引導點數(shù)記分來計算各條移動路線的成本，并得出成本計算器的結果；以及選擇單元，用于基于成本計算結果從多條移動路線中選擇推薦路線。
13.根據(jù)權利要求10的裝置，其中所述顯示信息生成單元從所述引導信息存儲器中僅提取與推薦路線上顯示的引導點中預先指定的引導點相關的第三引導信息。
14.根據(jù)權利要求10并利用建筑物房屋上提供的位置信息發(fā)送設備的裝置，其中所述通信設備從用戶終端接收用戶終端已從建筑物房屋上設置的位置信息發(fā)送設備接收的位置信息，所述裝置還包括檢查單元，用于基于所述通信設備接收的位置信息檢查用戶是否正沿推薦路線移動，以及當所述檢查單元確定用戶正沿推薦路線移動時，所述顯示單元顯示包括與下一引導點有關的第三引導信息的顯示信息，而當所述檢查單元確定用戶沒有沿推薦路線移動時，則顯示包括與推薦路線上的鄰近引導點有關的第四引導信息的顯示信息。
15.一種與服務器裝置通信的用戶終端，服務器裝置生成與建筑物房屋的引導有關的信息，該用戶終端包括輸入單元，用于輸入想要的建筑物房屋的出發(fā)地和目的地；通信設備，用于發(fā)送出發(fā)地和目的地到服務器裝置，并從服務器裝置接收與建筑物房屋的引導有關的信息；以及顯示單元，用于顯示與建筑物房屋的引導有關的信息。
16.根據(jù)權利要求15并與建筑物房屋上提供的多個位置信息發(fā)送設備的至少一個通信的終端，其中所述通信設備從該多個位置信息發(fā)送設備的至少一個接收位置信息，所述終端還包括檢查單元，用于基于接收的位置信息檢查用戶是否正沿推薦路線移動，以及當所述檢查單元確定用戶正沿推薦路線移動時，所述顯示單元顯示包括與下一引導點有關的引導信息的顯示信息，而當所述檢查單元確定用戶沒有沿推薦路線移動時，則顯示包括與推薦路線上的鄰近引導點有關的引導信息的顯示信息。
17.根據(jù)權利要求16的終端，還包括通信控制器，它控制所述通信單元，以僅從預定的位置信息發(fā)送設備接收位置信息。
18.一種目的地引導方法，包括存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)到引導信息存儲器；存儲包含涉及往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的第一引導信息；使用戶輸入所想要的出發(fā)地和目的地；通過選擇并連接至少一個存儲的路線數(shù)據(jù)，生成在從出發(fā)地向目的地移動時推薦的推薦路線；從所述引導信息存儲器的引導信息中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的第二引導信息；生成包含第二引導信息的顯示信息；以及顯示所述顯示信息。
19.根據(jù)權利要求18的方法，其中顯示信息包含與推薦路線有關的信息，以及與移動方向和當前位置有關的信息。
20.一種用于存儲引導程序的計算機可讀存儲器，該引導程序包括第一存儲機構，用于使計算機存儲與建筑物房屋結構有關的信息所對應的結構信息，該結構信息包括建筑物房屋上的多個引導點，以及存儲指示連接這些引導點的移動路線的路線數(shù)據(jù)；第二存儲機構，用于使計算機存儲包含往返每個引導點的所有進出方向的陸標數(shù)據(jù)和景觀數(shù)據(jù)的引導信息到引導信息存儲器；第一生成機構，用于使計算機通過選擇并連接至少一個存儲的路線數(shù)據(jù)，生成在從用戶終端輸入的出發(fā)地向目的地移動時推薦的推薦路線；第二機構，用于使計算機從所述引導信息存儲器中提取涉及往返推薦路線上顯示的至少一個引導點的所有進出方向的引導信息，并生成包含所述引導信息的顯示信息；以及用于使計算機通過通信設備發(fā)送顯示信息到用戶終端的機構。
21.根據(jù)權利要求20的介質(zhì)，其中顯示信息包含與推薦路線有關的信息，以及與移動方向和當前位置有關的信息。
22.一種目的地引導數(shù)據(jù)采集系統(tǒng)，包括顯示單元，用于顯示建筑物房屋的結構圖；結構信息生成單元，用于通過指定建筑物房屋上的多個引導點以及指示連接建筑物房屋結構圖上的這些引導點的移動路線的路線數(shù)據(jù)來生成結構信息；結構信息存儲器，存儲結構信息；引導信息生成單元，用于通過輸入陸標數(shù)據(jù)和景觀數(shù)據(jù)生成引導信息，在從該結構信息的這些引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標；以及引導信息存儲器，為每個引導點存儲引導信息。
23.根據(jù)權利要求22的系統(tǒng)，還包括編輯器，編輯結構信息或引導信息。
24.一種目的地引導數(shù)據(jù)采集終端，它采集與建筑物房屋的引導有關的信息并發(fā)送所采集的信息到服務器，該終端包括顯示單元，用于顯示建筑物房屋的結構圖；結構信息生成單元，用于通過指定建筑物房屋上的多個引導點以及指示連接所顯示的建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)來生成結構信息；引導信息生成單元，用于通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成引導信息，在從該結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標；以及通信設備，用于發(fā)送每個引導點的結構信息和引導信息到服務器。
25.根據(jù)權利要求24的終端，還包括編輯器，編輯結構信息或引導信息。
26.根據(jù)權利要求24的終端，還包括位置信息接收單元，用于從建筑物房屋上設置的位置信息提供設備接收位置信息，而且其中所述引導信息生成單元基于所述位置信息接收單元接收的位置信息選擇將生成引導信息的引導點，并為所選擇的引導點生成引導信息。
27.一種目的地引導數(shù)據(jù)采集服務器，它根據(jù)來自目的地引導數(shù)據(jù)采集終端的輸入采集與建筑物房屋的引導有關的數(shù)據(jù)，該服務器包括通信設備，用于與目的地引導數(shù)據(jù)采集終端通信；結構信息存儲器，存儲對應所述通信設備接收的信息的結構信息，該結構信息通過指定多個引導點生成，以及存儲指示連接建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)；以及引導信息存儲器，為每個引導點存儲對應于所述通信設備接收的信息的引導信息，該引導信息通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成，在從結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標。
28.根據(jù)權利要求27的服務器，還包括輸入單元，用于輸入建筑物房屋的結構圖；以及結構信息生成單元，用于通過設置多個引導點，以及指示連接輸入的結構圖上的多個引導點的移動路線的路線數(shù)據(jù)生成引導信息。
29.根據(jù)權利要求27的服務器，還包括引導信息輔助單元，用于通過插入輸入的路標數(shù)據(jù)或景觀數(shù)據(jù)生成對應于沿路線數(shù)據(jù)移動視點的引導信息。
30.一種目的地引導數(shù)據(jù)采集方法，包括通過指定建筑物房屋上的多個引導點以及指示連接建筑物房屋結構圖上的多個引導點的移動路線的路線數(shù)據(jù)來生成結構信息；存儲結構信息；通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成引導信息，在從結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標；為每個引導點存儲引導信息；以及顯示建筑物房屋的結構圖、結構信息以及引導信息中的至少一個。
31.根據(jù)權利要求30的方法，還包括編輯結構信息或引導信息。
32.一種計算機可讀存儲器，包括用于使計算機與目的地引導數(shù)據(jù)采集終端通信的機構；第一存儲機構，用于使計算機存儲結構信息，該結構信息為通過通信接收的信息而且通過指定多個引導點生成，以及存儲指示連接建筑物房屋結構圖上的這些引導點的移動路線的路線數(shù)據(jù)；以及第二存儲機構，用于使計算機為每個引導點存儲引導信息，該引導信息是通過通信接收的信息，而且是通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)生成，在從結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標。
33.一種用于存儲引導程序的計算機可讀存儲器，引導程序包括用于使計算機顯示建筑物房屋的結構圖的機構；第一生成機構，用于通過指定建筑物房屋上的多個引導點以及指示連接所顯示的建筑物房屋結構圖上的這些引導點的移動路線的路線數(shù)據(jù)，使計算機生成結構信息；第二生成機構，用于通過輸入陸標數(shù)據(jù)或景觀數(shù)據(jù)使計算機生成引導信息，在從該結構信息的多個引導點的每個點進出時，這些數(shù)據(jù)用作所有視線方向上的陸標；以及用于使計算機發(fā)送每個引導點的結構信息和引導信息到服務器的機構。
34.根據(jù)權利要求33的存儲器，還包括用于使計算機從建筑物房屋上設置的位置信息提供設備接收位置信息的機構；以及用于使計算機基于接收的位置信息選擇將生成引導信息的引導點，并為所選擇的引導點生成引導信息的機構。
35.根據(jù)權利要求33的存儲器，引導程序還包括用于使計算機編輯結構信息或引導信息的機構。
全文摘要
本發(fā)明針對基于建筑物或構造的結構信息和引導信息提供包含有關從出發(fā)地移動到目的地的引導的顯示信息。顯示信息包含整體三維結構的信息和具體信息，而且在顯示信息中三維移動和普通的二維移動由不同方法顯示。本發(fā)明還針對為目的地引導系統(tǒng)使用的采集建筑物房屋的結構信息和引導信息的目的地引導數(shù)據(jù)采集系統(tǒng)。目的地引導數(shù)據(jù)采集系統(tǒng)基于建筑物的平面圖輸入和編輯三維結構的信息以支持具體信息的采集。
文檔編號H04M1/725GK1410878SQ02143508
公開日2003年4月16日 申請日期2002年9月26日 優(yōu)先權日2001年9月26日
發(fā)明者爰島快行, 杉山博史, 土井美和子 申請人:板式會社東芝