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

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


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