(57)【要約】【課題】本発明は、ＧＰＳなどの位置測定手段や地図サーバを用いることなく、携帯電話に代表される汎用端末に対して簡易に実装することが可能な汎用性の高いナビゲーションシステムを提供することを目的とする。【解決手段】バーコードやＩＣタグのような安価な記録媒体を案内空間の各所に配置する。記録媒体には、配置された位置から案内空間内に存在する全ての目的地に至るための進行方向を目的地毎に記録しておく。移動情報端末は、上記記録媒体から情報を読み取る度に、ユーザが選択した目的地に対応する進行方向を抽出してユーザに提示する。進行方向は、記録媒体から情報を読み取る際のユーザに対する相対方向として示され、ユーザは、自身が進むべき方向（絶対方向）を直感的に把握する。【選択図】図１
2011122967.tif 000002
【特許請求の範囲】
【請求項１】
案内空間内の各所に配置された記録媒体と、移動情報端末とを含むナビゲーションシステムであって、
前記記録媒体には、
前記案内空間内に存在する目的地と、該記録媒体の配置位置から各目的地に至る予め定められた仮想経路上の進行方向を内容とする進行方向情報とが関連付けて記録され、該進行方向は相対方向として記述され、
前記移動情報端末は、
前記記録媒体から情報を読み取るための手段と、
読み取った情報の中から、予め入力された目的地に対応する前記進行方向情報を抽出し、該進行方向情報に基づいた案内を提示する手段と
を含む、ナビゲーションシステム。
【請求項２】
前記案内空間が階層化され、前記記録媒体には、配置される階層を示す階層情報と、該階層に存在する目的地に関連付けられた前記進行方向情報とが記録され、
前記移動情報端末は、前記記録媒体から読み取った前記階層情報に基づいて、該記録媒体が配置される階層に予め入力された目的地が存在するか否かを判断し、存在しない場合には、該目的地が属する階層への移動を指示する案内を提示する手段を備える、
請求項１に記載のナビゲーションシステム。
【請求項３】
前記記録媒体には、該記録媒体の配置位置から階層の出口に至る予め定められた仮想経路上の進行方向を内容とする階層移動情報がさらに記録され、
前記移動情報端末は、前記記録媒体から読み取った前記階層情報に基づいて、該記録媒体が配置される階層に予め入力された目的地が存在するか否かを判断し、存在しない場合には、前記階層移動情報を抽出し、該階層移動情報に基づいた案内を提示する手段をさらに備える、
請求項２に記載のナビゲーションシステム。
【請求項４】
前記記録媒体に記録される情報は、階層情報部と進行方向情報部とを含んで構成され、
前記階層情報部には、前記記録媒体が配置されている階層およびその上位階層の識別子が上位順に記述され、
階層に存在する各目的地には識別子として整数が昇順で付与され、前記進行方向情報部には、前記記録媒体が配置されている階層に存在する目的地毎に対応付けられた前記進行方向情報が該目的地の識別子である整数の昇順に記述されており、
前記移動情報端末は、
目的地が存在する階層およびその上位に位置する全ての階層の識別子が上位順に記述され、その末尾に該目的地の識別子である整数ｎが記述されてなる目的地情報の入力を受付ける手段と、
入力された前記目的地情報と前記階層情報部とを照合して前記記録媒体が配置される階層に入力された前記目的地情報に対応する目的地が存在するか否かを判断し、該目的地が存在する場合には、前記進行方向情報部の先頭から前記整数ｎ番目に記述された前記進行方向情報を抽出する手段とを含む、
請求項３に記載のナビゲーションシステム。
【請求項５】
前記記録媒体に記録される情報は、階層の上位順に前記階層移動情報が記述された階層移動情報部を含んで構成され、
前記移動情報端末は、前記記録媒体が配置される階層に入力された前記目的地情報に対応する目的地が存在しない場合には、前記階層移動情報部から移動先の階層に対応する前記階層移動情報を抽出する手段を含む、
請求項４に記載のナビゲーションシステム。
【請求項６】
目的地に配置される前記記録媒体には、該目的地と到着した旨を内容とする情報とが関連付けて記録され、
前記移動情報端末は、
読み取った情報の中から、予め入力された目的地に対応する前記到着した旨を内容とする情報を抽出し、該到着した旨を内容とする情報に基づいた案内を提示する手段を含む、請求項１〜５のいずれか１項に記載のナビゲーションシステム。
【請求項７】
前記記録媒体は、バーコードである、
請求項１〜６のいずれか１項に記載のナビゲーションシステム。
【請求項８】
前記記録媒体は、ＩＣタグである、
請求項１〜６のいずれか１項に記載のナビゲーションシステム。
【請求項９】
前記移動情報端末は、バーコードリーダ機能付き携帯電話である、
請求項７に記載のナビゲーションシステム。
【請求項１０】
前記移動情報端末は、ＩＣタグリーダ機能付き携帯電話である、
請求項８に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに関し、より詳細には、サーバとの通信を要することなく簡単なプログラムで実行可能なナビゲーションシステムに関する。
【背景技術】
【０００２】
現在、一般に多く用いられている移動情報端末（携帯電話・ＰＤＡ等）を利用したナビゲーションシステムにおいては、以下の手順でナビゲーションを実現している。すなわち、ＧＰＳなどの位置測定手段を使用してユーザの現在地情報を取得し、当該現在地情報を目的地情報とともにサーバに送信する。地図情報を保有するサーバは、ユーザ端末から送信された上記情報に基づいてナビゲーションプログラムを実行し、目的地に対応したユーザの進行方向を導出してユーザ端末に送信する。しかしながら、上述した従来のナビゲーションシステムにおいては、地図情報を保有するサーバが必須であり、ユーザ端末は、常にサーバと通信する必要があった。
【０００３】
一方、既存のカーナビゲーションシステムに採用されているような、ユーザ端末側に地図情報とナビゲーションプログラムの両方を搭載するシステムも存在する。このような構成においては、ユーザ端末がサーバと通信する必要はないが、移動情報端末側に搭載させるプログラムが大きくならざるを得ないため、適用可能な端末の種類が限定されるという問題があった。また、現在地の取得には依然としてＧＰＳを使用しており、ＧＰＳの位置取得精度が低いため、例えば、屋内を細やかにナビゲーションするような用途に適用することは困難であった。
【０００４】
この点につき、特開２００３−１５６３６０号公報（特許文献１）は、案内対象エリア内の各所に、自身が配置された場所を示す情報を記録したバーコードを貼付しておき、移動情報端末がこのバーコードを読み取ることによって、ユーザの現在位置を取得するナビゲーションシステムを開示する。特許文献１のシステムは、ＧＰＳを用いないため、システムを簡易に構成することができ、また、ユーザの現在位置を精度よく取得することができるという利点がある。しかしながら、特許文献１のシステムにおいても、未だ移動情報端末側に地図情報を搭載する必要があり、案内対象エリアを拡大しようとすれば、当然に格納するデータ量（地図情報）を増加せざるを得ないため、適用可能な端末の種類が限定されるという上述した問題は依然として残る。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−１５６３６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、上記従来技術における課題に鑑みてなされたものであり、本発明は、ＧＰＳなどの位置測定手段や地図サーバを用いることなく、携帯電話に代表される汎用端末に対して簡易に実装することができる、汎用性の高い新規なナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明者は、ＧＰＳなどの位置測定手段や地図サーバを用いることなく、携帯電話に代表される汎用端末に対して簡易に実装することができる、汎用性の高い新規なナビゲーションシステムにつき鋭意検討した結果、以下の構成に想到し、本発明に至ったのである。本発明においては、まず、バーコードやＩＣタグのような安価な記録媒体を案内空間の各所に配置する。上記記録媒体には、自身が配置された位置から案内空間内に存在する全ての目的地に至るための進行方向を目的地毎に記録しておく。移動情報端末は、上記記録媒体から情報を読み取る度に、ユーザが選択した目的地に対応する進行方向を抽出してユーザに提示する。本発明においては、進行方向が記録媒体から情報を読み取る際のユーザに対する相対方向として示され、ユーザは、自身が進むべき方向（絶対方向）を直感的に把握する。
【０００８】
すなわち、本発明によれば、案内空間内の各所に配置された記録媒体と、移動情報端末とを含むナビゲーションシステムであって、前記記録媒体には、前記案内空間内に存在する目的地と、該記録媒体の配置位置から各目的地に至る予め定められた仮想経路上の進行方向を内容とする進行方向情報とが関連付けて記録され、該進行方向は相対方向として記述され、前記移動情報端末は、前記記録媒体から情報を読み取るための手段と、読み取った情報の中から、予め入力された目的地に対応する前記進行方向情報を抽出し、該進行方向情報に基づいた案内を提示する手段とを含む、ナビゲーションシステムが提供される。
【発明の効果】
【０００９】
上述したように、本発明によれば、ＧＰＳなどの位置測定手段や地図サーバを用いることなく、携帯電話に代表される汎用端末に対して簡易に実装することが可能な汎用性の高いナビゲーションシステムが提供される。
【図面の簡単な説明】
【００１０】
【図１】本実施形態のナビゲーションシステムの利用態様を示す図。
【図２】本実施形態のナビゲーションシステムの動作を示す概念図。
【図３】本発明における案内空間の階層化を説明するための概念図
【図４】第１キャンパスの1号棟８階のフロアーを示す図。
【図５】バーコードに記録するデータ構造を示す図。
【図６】第１キャンパスの1号棟８階のフロアーを示す図。
【図７】「資料室」の内部を示す図。
【図８】第１キャンパス１号棟８階および３階を示す図。
【図９】第１キャンパス１号棟３階および１階を示す図。
【図１０】第１キャンパス全体を示す図。
【図１１】本実施形態における移動情報端末が実行するメイン処理のフローチャート。
【図１２】本実施形態における移動情報端末が実行するサブ処理のフローチャート。
【図１３】人工的な移動体をナビゲーションする実施形態を示す図。
【発明を実施するための形態】
【００１１】
以下、本発明を図面に示した実施の形態をもって説明するが、本発明は、図面に示した実施の形態に限定されるものではない。なお、以下に参照する各図においては、共通する要素について同じ符号を用い、適宜、その説明を省略するものとする。
【００１２】
本発明のナビゲーションシステムは、案内空間の各所に配置された、進行方向に関する情報（以下、進行方向情報として参照する）を記録する記録媒体と、当該記録媒体から進行方向情報を取得する手段を備えた移動情報端末とを含んで構成される。本発明においては、ユーザは、携帯電話やＰＤＡで構成される移動情報端末から逐次案内を受け、これに従うことによって目的地に至る。本発明のナビゲーションシステムにおいては、上記記録媒体および移動情報端末の実装手段として、種々の構成を採用することができるが、以下の説明においては、便宜上、上記記録媒体として二次元バーコード（ＱＲコード）を採用し、移動情報端末としてバーコードリーダ機能付きの携帯電話端末を採用した実施形態を例にとって説明する。
【００１３】
図１は、ユーザ１０が本実施形態のナビゲーションシステムを利用する際の態様を示す図である。本実施形態においては、案内空間内の各所にバーコード１２が貼付される形で配置されており、ユーザ１０は、案内空間内の構造物（たとえば、壁１４）に貼付されたバーコード１２を適宜選択し、このバーコード１２を自身が携帯する携帯電話１６を使用して読み取る。バーコード１２は、丸で囲んで示すように、二次元バーコード（ＱＲコード）として構成されており、携帯電話１６は、バーコードリーダを備え、さらに読み取ったデータを処理するための情報処理手段を備えている。
【００１４】
ユーザ１０がバーコード１２からデータを取得すると、携帯電話１６の情報処理手段が所定の処理フローに基づいてこれを処理し、その結果を表示する。図１（ｂ）は、処理結果（「右へ進んで下さい」）が携帯電話１６のディスプレイ１８に表示された状態を示す。本実施形態のナビゲーションシステムにおいては、図１（ｂ）に示されるように、携帯電話１６のディスプレイ１８を介してユーザ１０に進むべき方向を提示するが、当該方向は、バーコード１２に対して正面で向かい合うユーザ１０に対する相対方向として記述される。この点について、以下、詳細に説明する。
【００１５】
壁１４に貼付されたバーコード１２を携帯電話１６で読み取る際、ユーザ１０の正面は、図１（ａ）に示されるようにバーコード１２（すなわち、壁１４）に対して向かい合う形になる。本実施形態のナビゲーションシステムが表示する進行方向は、この状態のユーザ１０に対する相対方向として定義（表現）される。図１（ａ）に示す例においては、進行方向として、右、右前方、右後方、後、左後方、左、左前方の全７つの相対方向が定義されている。なお、以降の説明においては、便宜的に、ユーザ１０の正面がバーコード１２に対して向かい合うことを前提条件として進行方向を定義する態様についてのみ述べるが、この前提条件は、実際の実装態様に応じて適切なものを設定すればよく、種々の条件設定が可能であることはいうまでもない。要するに、本発明においては、予め設定された前提条件に則って、移動情報端末に提示する相対方向が指示すべき進行方向（絶対方向）に合致するように、当該相対方向を定義すればよい。
【００１６】
ユーザ１０は、ディスプレイ１８に表示された相対方向から自身が進むべき方向（絶対方向）を直感的に把握し、これに従って進む。本実施形態においては、案内空間内のいたるところにバーコード１２が貼付されており、ユーザ１０は、移動した先の適切な位置に貼付されたバーコード１２を再び読み取って、次の進行方向を取得し、これに従ってさらに進むといったことを繰り返して目的地に到着する。この点につき、図２を参照して具体的に説明する。
【００１７】
仮に、ユーザ１０を図２に示す施設内の出発点から目的地である「部屋２０」へ案内するとする。ユーザ１０は、携帯電話１６に対して目的地を「部屋２０」と入力した後、最寄りのバーコード１２を携帯電話１６で読み取る。ユーザ１０が携帯電話１６でバーコード１２を読み取ると携帯電話１６のディスプレイに進行方向情報が提示される。ユーザ１０は、この進行方向情報にしたがって施設内の経路を進み、次のバーコード１２を探す。次のバーコードを見つけると、再びこれを読み取り、進行方向情報を取得する。上述した手順を繰り返すことによって、最終的にユーザ１０は、目的地である「部屋２０」の前に到着する。なお、本発明における進行方向情報の提示は、図２に例示したような文字情報の表示に限定されるものではなく、相対方向をユーザに直感的に感得させることができる方法であればよく、静止画像や動画、あるいは、音声によって提示してもよい。
【００１８】
また、本実施形態のナビゲーションシステムにおいては、全ての目的地候補のドアや壁の適切な位置にバーコード１２を貼付することができる。ユーザ１０は、目的地である「部屋２０」の前のバーコード１２を読み取ると、携帯電話１６に「ここです」といった文言が示され、目的地に到着したことをユーザ１０に教える。
【００１９】
以上、本発明のナビゲーションシステムの動作について概説してきたが、本システムの特徴は、ユーザの現在地およびその進行経緯に関する情報、ならびに、案内空間の地図情報のいずれも使用することなくナビゲーションを実現する点にある。すなわち、本発明においては、記録媒体（バーコード１２）の配置位置がこれを読み取っているユーザの現在地であることを前提とするため、ユーザの現在地を特定するための位置測定手段（ＧＰＳ等）を用いる必要がなく、さらに、目的地ごとに予め定められた進行方向をユーザに対する相対方向に読み替えて直感的に提示する構成を採用するため、ユーザに対して絶対方位を示す場合には必須となる地図情報（案内空間を方位・座標などに還元した情報）が不要となる。したがって、本システムにおいては、地図情報を提供するためのサーバを設ける必要がなく、当然にして移動情報端末（携帯電話１６）がサーバと通信する必要もない。さらに、本システムにおける移動情報端末（携帯電話１６）には、ユーザの現在位置と地図情報に基づいて進行方向を導出処理する場合に必須となる大きなプログラムを搭載する必要がなく、非常に単純なアプリケーションを搭載しさえすれば足りるため、簡易に実装することができる。
【００２０】
本発明のナビゲーションシステムを構築するにあたって、まず、バーコードに記録する情報を以下の様に構成する。すなわち、バーコードの配置位置を出発点とし、そこから目的地に至る経路（通常は、最短経路）を全ての目的地についてバーコードの配置位置毎に予め定めておく。本発明においては、このように予め定められた経路を仮想経路というものとする。図２には、各バーコード１２から目的地２０に至る仮想経路３０が太い矢線で示されている。
【００２１】
次に、仮想経路３０に沿った方位を各バーコード１２に進行方向として記録する。ここで進行方向は、図１を参照してすでに説明したように、バーコード１２に対して正面で向かい合った状態のユーザ１０に対する相対方向として記述される。各バーコード１２には、このように記述された進行方向が全ての目的地に対応付けられて記録される。このような情報をバーコードに記録しておくことによって、本システムにおいては、携帯電話１６（移動情報端末）で各バーコード１２に記載された情報を読み取るだけで行き先に応じた進行方向を決定することができる。以上、本発明のナビゲーションシステムの基本構成について説明してきたが、続いて、本システムのバーコードに記録される情報および移動情報端末が実行する処理について、さらに詳細に説明する。
【００２２】
まず、本発明におけるバーコードに記録する情報について二次元バーコード（ＱＲコード）を例にとって説明する。現在、最も普及している二次元バーコード（ＱＲコード）に記録可能な情報量は、下記表１に示す通りである。
【００２３】
【表１】
2011122967.tif 000003
【００２４】
ナビゲーションの対象となる案内空間を拡張していくに従って、当該空間内に存在する目的地数が増加する。しかしながら、上記表１に示されるように二次元バーコード（ＱＲコード）の記録容量は決して大きいものとは言えず、各バーコードに対して案内空間内に存在する全ての目的地に対応する進行方向情報を記録しようとしても、記録しきれない場合がある。この点につき、本発明においては、案内空間を階層化することよってこれを解決することができる。ここで、本発明における案内空間の階層化とバーコードに記録する情報の関係について、図３および図４を参照して以下説明する。
【００２５】
図３は、本発明における案内空間の階層化の概念を説明するための図であり、「大学」を案内空間として例示する。図３に示す例においては、案内空間である大学を、「キャンパス」、「棟」、「階（フロアー）」というように三段階の深さに階層化しており、各階層について目的地を定義する。具体的には、「第１キャンパス」という階層においては、各棟（１〜３号棟）を目的地として定義し、その中の「１号棟」という階層においては、各階（フロアー）を目的地として定義し、さらにその中の「８階」という階層においては、各部屋を目的地として定義する。上述したように、案内空間を階層化し、階層毎に目的地を定義することによって、バーコードに記録する情報量を記録容量内に抑えることができる。この点につき、図４を参照して以下説明する。
【００２６】
図４（ａ）は、第１キャンパスの1号棟８階のフロアーを示す。８階においては、「研究室（７部屋）」、「トイレ（男女）」、「自販機コーナ」、「資料室」、「給湯室」、および「エレベータ」の計１３箇所が目的地として定義されている。バーコードに記録する情報を設定するにあたり、まず、同じ階層に存在する全ての目的地に一意の識別子を付与する。この識別子としては、例えば、整数を１から昇順で付与することができる。図４（ａ）に示す例においては、全１３箇所の目的地に対し、１〜１３までの整数が識別子として付与されている（図中の丸囲み数字がこれに該当する）。ここで、「識別子３」が付与された「木村研究室」のドアに貼るバーコードａに記録する情報について考える。
【００２７】
「木村研究室」のドアに貼るバーコードａには、８階フロアーに存在する全目的地について、ユーザに提示するための進行方向が目的地毎に記録される。当該進行方向は、既に説明したようにバーコードａに対して正面で向かい合った状態のユーザ１０に対する相対方向として記述される。例えば、バーコードａに対して正面で向かい合ったユーザ１０が「識別子１：田中研究室」を目的地とする場合、ユーザ１０から見て「左」方向に進行する必要がある。したがって、バーコードａには、目的地である「識別子１：田中研究室」と進行方向「左」が対応付けられて記録される。同様の手順で、識別子１〜１３で示される全ての目的地に対して進行方向を対応付けてバーコード１２に記録する。
【００２８】
図４（ｂ）は、バーコードａに記録する進行方向情報の意味内容を示す。ここで、「識別子３：木村研究室」に着目すると、「木村研究室」に対応づけられた進行方向情報は「ここ」となっている。このように、本発明における進行方向情報には、ユーザ１０に対する相対方向のみならず、目的地に到着したことを意味する情報を符号化して記録しておくことができる。このように構成すれば、ユーザ１０が目的地に貼付されたバーコードａを読み取ることによって、自身が目的地に到着したことを知ることができる。さらに、本発明における進行方向情報には、「中に入る」などといった指示を意味する情報を符号化して記録しておくこともできる。
【００２９】
さらに、バーコードａには、ユーザ１０の行き先（目的地）が同じ１号棟内の別の階に存在する場合（階違い）、ならびに、別棟に存在する場合（棟違い）に、ユーザ１０に階層を移動させるための情報が記録される。例えば、ユーザ１０が「木村研究室」の前にいる場合、ユーザ１０の行き先が、同じ１号棟内の別の階に存在する場合（階違い）には、「識別子１３：エレベータ」に向う必要がある（ユーザ１０はエレベータで別の階に移動する必要がある）。従って、「木村研究室」のドアに貼付するバーコードａには、このような場合に対応付けて進行方向「右」が記録される（すなわち、階層の出口であるエレベータに向う方向）。また、当該バーコードａには、同様の理由により、ユーザ１０の行き先が別棟に存在する場合（棟違い）に対応付けて進行方向「右」が記録される（同じく、階層の出口であるエレベータに向う方向）。
【００３０】
以上、説明したように、本発明におけるバーコードには、それが貼付される階層に存在する目的地に関する進行方向情報のみを記録し、他の階層に存在する目的地（たとえば別のフロアーに存在する研究室など）に関する進行方向情報は記録しない。つまり、本発明においては、案内空間を適切にグループ分けして階層化し各階層内の目的地の数を制限することによって、バーコードに記録する情報量をバーコードの記録容量の範囲内に収めることができる。このようにすれば、比較的小さな記録容量した持たないバーコードをもってしても、相当数の目的地についてナビゲーションが可能になる。
【００３１】
なお、同じ階層内の全目的地について識別子を付与することは既に述べたが、本発明においては、階層についても一意の識別子を付与する。以下の説明においては、理解を容易にするため、各階層の定義に含まれる整数（例えば、「８階」という定義に含まれる整数「８」）をそのまま階層の識別子として付与する例をとって述べるが、本発明はこれに限定されるものではなく、階層について、どのような定義をしてもよく、また、どのような識別子を付与してもよい（例えば、「工学部：識別子２６」、「南棟：識別子１４」などのように）。この場合、携帯電話（移動情報端末）側が一意な識別子に関連付けて各階層の定義を管理することになる。本実施形態においては、各階層ならびに各目的地に識別子を付与した上で、以下に示すアルゴリズムに基づいて、図４（ｂ）に示した意味内容をコンピュータが理解できるデータに変換する。ここでは、テキスト形式のデータに変換する場合について説明する。
【００３２】
まず、各目的地をそれが属する全ての階層の識別子を使用してテキストデータ化する。例えば、ここで、「第１キャンパス」の識別子を「１」、「１号棟」の識別子を「１」、「８階」の識別子を「８」とした場合、「識別子１：田中研究室」を「1.1.8.1」とデータ化することができる。なお、階層および目的地に付与した識別子が二桁以上の整数である場合には、BASE64等のエンコード方式と同様の考え方に基づいて、二桁以上の整数を一文字の英字・記号に変換することが好ましい。そのようにすることによって、「1.1.8.1」において識別子を区切るのに用いているカンマ「.」を省略することができる。次に、「識別子１：田中研究室」に対応付けられる進行方向「左」については、これを「L」という英字に変換することができる。この進行方向情報についても、同様に、一文字の英数字・記号を適切に対応させて変換することが好ましい。
【００３３】
同様の手順で、識別子１〜１３で示される全ての目的地とこれに対応付けられる進行方向について符号化することによって、図４（ｂ）に示した意味内容を図４（ｃ）に示す英数字・記号に置き換えることができる。なお、図４（ｃ）に示す例においては、目的地到着を意味する情報（ここ）を「T」と符号化し、進行方向「右」を「R」と符号化している。なお、他の進行方向、「右前方」、「右後方」、「後」、「左後方」、「左前方」については、図１（ａ）に示すように、それぞれ、「M」、「N」、「B」、「K」、「J」と符号化したものとして以下の説明を参照されたい。
【００３４】
さらに、本発明においては、図４（ｃ）に示す情報を所定のアルゴリズムに基づいて圧縮してデータ化した上でバーコードに記述することが好ましい。以下、本発明におけるバーコードのデータ構造について、その好適な実施形態をもって説明する。図５は、バーコードａに記録するデータ構造を示す。本実施形態のバーコードのデータは、図５に示されるように、階層情報部、進行方向情報部、および階層移動情報部を含んで構成することができる。
【００３５】
階層情報部には、バーコードａが貼付されている階層とその上位に位置する全ての階層の識別子が階層の上位順に記述されている。すなわち、図４（ｃ）に示したバーコードａは、「８階：識別子８」に貼付されており、「８階」の上位階層は「１号棟：識別子１」であり、「１号棟」の上位階層は「第１キャンパス：識別子１」であるので、階層情報部には、これら各階層の識別子を上位順に記述した「118」が格納される。
【００３６】
上述した階層情報部に続いて進行方向情報部が記述される。進行方向情報部には、バーコードａが貼付されている階層の目的地毎に対応付けられた進行方向情報が当該目的地の識別子の昇順に記述されている。すなわち、図４（ｃ）に示したバーコードａが貼付されている「８階」には、識別子１〜１３で示される１３箇所の目的地があり、各目的地に対応付けられた進行方向は図４（ｃ）に示した通りなので、進行方向情報部には、これら進行方向情報が目的地の識別子の昇順で格納される。
【００３７】
上述した進行方向情報部に続いて階層移動情報部が記述される。階層移動情報部には、ユーザの行き先（目的地）が、バーコードａが貼付されている階層とは別の階層にある場合に、ユーザがその別の階層へ移動するための進行方向情報が記述されている。本発明においては、このような進行方向情報を進行方向情報部に格納される進行方向情報と区別するため、以下、階層移動情報として参照する。階層移動情報部においては、階層移動情報が移動先の階層の上位順に記述されている。すなわち、図４（ｃ）に示したバーコードａが貼付されている「８階」とは別の階に移動する場合の進行方向は「R」であり、さらにその上位階層である別の棟に移動する場合の進行方向は「R」であるため、階層移動情報部には、これらの階層移動情報を移動先の階層の上位順に記述した「/RR」が格納される。ここで、スラッシュ「/」は、階層移動情報が存在しないことを示す符号として定義されているものとする。すなわち、図３に示した階層構造においては、ユーザが最上位階層である「第１キャンパス」の外へ移動することを案内の範囲外と定義しているので階層移動情報部の最上位階層に対応する場所にはスラッシュ「/」が格納される。
【００３８】
なお、本実施形態においては、コロン「：」が階層情報部と進行方向情報部の境界を示す符号として定義され、セミコロン「；」が進行方向情報部と階層移動情報部の境界を示す符号として定義されているものとする。以上、本発明におけるバーコードのデータ構造について説明してきたが、続いて、このように記述されたバーコード・データを取得した移動情報端末（携帯電話）が実行する情報処理について、具体的な実施形態をもって以下詳細に説明する。
【００３９】
図６は、第１キャンパス１号棟８階を示す。ここで、８階の「木村研究室：識別子３」の前にはユーザ１０が立っており、同じ８階にある「資料室」に書籍を探しに行こうとしているものとする。以下、本実施形態のナビゲーションシステムがユーザ１０を「木村研究室」の前から「資料室」へと案内する態様について、図１１および図１２に基づいて説明する。なお、以下の説明においては、同時に、図６を適宜参照するものとする。
【００４０】
図１１は、本実施形態のナビゲーションシステムにおける移動情報端末（好ましくは、携帯電話）が実行するメイン処理のフローチャートである。最初に、ユーザ１０が自身の携帯電話を操作し、本実施形態のナビゲーションを実行するプログラムである「部屋探しアプリケーション」を起動すると、ステップ１０１において所定の初期化処理が実行された後、ステップ１０２に進んで目的地情報の入力があるまで待機する（S102,No)。
【００４１】
ユーザ１０は、目的地である「資料室」の目的地コード[1.1.8.9]を任意の方法でセットする。例えば、総合案内板に印刷された「資料室」を示すバーコードを携帯電話で読み取ったり、予め携帯電話に記憶されていた「資料室」の目的地コードを選択して読み出したりすることが考えられる。ステップ１０２において目的地情報が入力されると（S102,Yes)、ステップ１０３に進み、値[N]に「1」がセットされる。ここで[N]は階層の深さを示す値であり、N=1は最上位の階層を意味する。
【００４２】
ステップ１０３において値[N]に「1」がセットされると、ステップ１０４に進み、バーコード・データの取得を監視する。なお、この監視には所定のタイムアウト時間を設定することもでき、タイムアウト時間を過ぎた場合には(S105,Yes)、処理を終了する。
【００４３】
ここで、ユーザ１０は上記タイムアウト時間内に「木村研究室」の前に貼付されたバーコードａを見つけてこれを携帯電話で読み取る。取得されたバーコードａのデータを下記表２に示す。
【００４４】
【表２】
2011122967.tif 000004
【００４５】
バーコードから新規データを取得すると(S104,Yes)、ステップ１０６に進む。ステップ１０６においては、予めセットされた「資料室」の目的地コード[1.1.8.9]のＮ（＝１）番目の値「Ｘ１（＝１）」と表２に示すデータの階層情報部の先頭からＮ（＝１）番目の値「Ｘ２（＝１）」が照合され、ステップ１０７において両者の異同が判断される。ここで、「Ｘ１＝Ｘ２＝１」であるので(S107,Yes)、ステップ１０８に進む。
【００４６】
ステップ１０８においては、階層情報部の全ての値について照合が終了したか否かが判断される。この場合、未だ照合が終了していない階層情報部の値が残っているので(S108,No)、ステップ１０９に進み、値[N]を１インクリメントして（Ｎ＝２）、ステップ１０６に戻る。ステップ１０６では、再び、「資料室」の目的地コード[1.1.8.9]のＮ（＝２）番目の値「Ｘ１（＝１）」と表２に示すデータの階層情報部の先頭からＮ（＝２）番目の値「Ｘ２（＝１）」が照合され、ステップ１０７において両者が同じである（Ｘ１＝Ｘ２＝１）と判断されて(S107,Yes)、ステップ１０８に進む。ステップ１０８においては、未だ照合が終了していない階層情報部の値が残っているので(S108,No)、再び、ステップ１０９に進み、値[N]を１インクリメントして（Ｎ＝３）、ステップ１０６に戻る。ステップ１０６では、再び、「資料室」の目的地コード[1.1.8.9]のＮ（＝３）番目の値「Ｘ１（＝８）」と表２に示すデータの階層情報部の先頭からＮ（＝３）番目の値「Ｘ２（＝８）」が照合され、ステップ１０７において両者が同じである（Ｘ１＝Ｘ２＝８）と判断されて(S107,Yes)、ステップ１０８に進む。
【００４７】
これまでの処理で上記表２に示すデータの階層情報部の値「118」について照合が全て終了しているので(S108,Yes)、ステップ１１０に進む。上述した一連のステップによって、バーコードａが貼付された階層（８階）に入力された目的地が存在すると判断される。ステップ１１０においては、「資料室」の目的地コード[1.1.8.9]の先頭から「Ｎ+１」番目の値「Ｙ」が抽出される。ここで、Ｎ+１＝３+１＝４ であるので、「資料室」の目的地コード[1.1.8.9]の先頭から「４」番目の値「Ｙ＝９」が抽出されてステップ１１１に進む。
【００４８】
ステップ１１１においては、上記表２に示すデータの進行方向情報部の先頭から「Ｙ（＝９）」番目の値「α」が抽出され、値「α」に基づいた案内を携帯電話のディスプレイに表示する。この場合、上記表２に示すデータの進行方向情報部には、「LLTRRRRRRLLLR」が格納されており、先頭から９番目の値「α」は、「R」である。したがって、ユーザ１０の携帯電話のディスプレイには、「R」に基づいた案内、例えば「右に進んでください」が表示される。なお、情報処理手段は、上記表２に示すデータの中のコロン「：」を基準にして階層情報部の末端ならびに進行方向情報部の先端を判断することができる。ステップ１１１において案内表示が終了すると、ステップ１０３に戻って値[N]を再び「1」にセットし、ステップ１０４に戻って再びバーコード・データの取得を待機する。
【００４９】
ユーザ１０は、携帯電話に表示された「右に進んでください」の案内に従って、右方向に進む。次に、ユーザ１０は、廊下の壁に貼付されたバーコードｂを見つけてこれを携帯電話で読み取る。取得されたバーコードｂのデータを下記表３に示す。
【００５０】
【表３】
2011122967.tif 000005
【００５１】
バーコードから新規データを取得した後(S104,Yes)、ステップ１０８までは上述したのと同様の処理が実行され、ステップ１１０に進む。ステップ１１０においては、再び、「資料室」の目的地コード[1.1.8.9]の先頭から「Ｎ+１＝４」番目の値「Ｙ（＝９）」が抽出されてステップ１１１に進む。
【００５２】
ステップ１１１においては、上記表３に示すデータの進行方向情報部の先頭から「Ｙ（＝９）」番目の値「α」が抽出される。この場合、上記表３に示すデータの進行方向情報部の先頭から９番目の値「α」は、「B」である。したがって、ユーザ１０の携帯電話のディスプレイには、「B」に基づいた案内、例えば「後ろに進んでください」が表示される。ステップ１１１において案内表示が終了すると、ステップ１０３に戻って値[N]を再び「1」にセットし、ステップ１０４に戻って再びバーコード・データの取得を待機する。
【００５３】
ユーザ１０は、携帯電話に表示された「後ろに進んでください」の案内に従って、後方に進む。次に、ユーザ１０は、廊下の壁に貼付されたバーコードｃを見つけてこれを携帯電話で読み取る。取得されたバーコードｃのデータを下記表４に示す。
【００５４】
【表４】
2011122967.tif 000006
【００５５】
バーコードから新規データを取得した後(S104,Yes)、ステップ１１０までは上述したのと同様の処理が実行され、ステップ１１１に進む。ステップ１１１においては、上記表４に示すデータの進行方向情報部の先頭から９番目の値「M」が抽出される。したがって、ユーザ１０の携帯電話のディスプレイには、「M」に基づいた案内、例えば「右前方に進んでください」が表示される。ステップ１１１において案内表示が終了すると、ステップ１０３に戻って値[N]を再び「1」にセットし、ステップ１０４に戻って再びバーコード・データの取得を待機する。
【００５６】
ユーザ１０は、携帯電話に表示された「右前方に進んでください」の案内に従って、右前方に進む。次に、ユーザ１０は、ドアに貼付されたバーコードｄを見つけてこれを携帯電話で読み取る。取得されたバーコードｄのデータを下記表５に示す。
【００５７】
【表５】
2011122967.tif 000007
【００５８】
バーコードから新規データを取得した後(S104,Yes)、ステップ１１０までは上述したのと同様の処理が実行され、ステップ１１１に進む。ステップ１１１においては、上記表５に示すデータの進行方向情報部の先頭から９番目の値「T」が抽出される。したがって、ユーザ１０の携帯電話のディスプレイには、「T」に基づいた案内、例えば「この部屋です」が表示される。ステップ１１１において案内表示が終了すると、ステップ１０３に戻って値[N]を再び「1」にセットし、ステップ１０４に戻って再びバーコード・データの取得を待機するが、所定時間を経過してもバーコード入力がない場合には(S105,Yes)、処理を終了する。なお、本実施形態においては、ユーザ１０の操作によってナビゲーションを強制終了することができるように構成してもよい。本実施形態のナビゲーションシステムによれば、上述した手順によって、ユーザを「資料室」まで案内することができる。
【００５９】
なお、本実施形態のナビゲーションシステムによれば、上述したような施設内の部屋の案内のみならず、例えば、図書館ユーザに対し所望の書籍が収納されている位置を案内することもできる。このような実施形態について、図７を参照して、以下説明する。
【００６０】
図７は、「資料室」の内部を示す。図７に示す例においては、案内空間である資料室内に「書棚」という階層を４つ設け、各書棚の列を目的地として定義している。なお、図７においては、各階層（書棚）および目的地（列）に付与された識別子を丸囲み数字で示す。ここでは、「資料室」に到着したユーザ１０が「生物学入門」という書籍を探そうとしているものとする。なお、以下の説明は、図１１および図１２のフローチャートを適宜参照して行なう。
【００６１】
ここでは、ユーザ１０が携帯電話を操作し、新たに「書籍探しアプリケーション」を起動する。当該アプリケーションが起動されると、ステップ１０１において所定の初期化処理が実行された後、ステップ１０２に進んで目的の書籍情報の入力があるまで待機する（S102,No)。
【００６２】
ユーザ１０は、目的の書籍である「生物学入門」の書架コード[9.3.5]を任意の方法でセットする。例えば、カウンタ５０に備え付けられた書籍検索コンピュータ５２からプリントアウトされた検索結果に印刷された「生物学入門」の書架コードを表すバーコードを携帯電話で読み取ったり、予め検索して携帯電話に記憶しておいた「生物学入門」の書架コードを選択して読み出したりすることが考えられる。ステップ１０２において書架コードが入力されると（S102,Yes)、ステップ１０３において、値[N]に「1」がセットされ、ステップ１０４に進んでバーコード・データの取得を監視する。
【００６３】
ここで、ユーザ１０は、「化学：識別子２」の書棚に貼付されたバーコードｅを見つけてこれを携帯電話で読み取る。取得されたバーコードｅのデータを下記表６に示す。
【００６４】
【表６】
2011122967.tif 000008
【００６５】
バーコードから新規データを取得すると(S104,Yes)、ステップ１０６に進み、予めセットされた「生物学入門」の書架コード[9.3.5]のＮ（＝１）番目の値「Ｘ１（＝９）」と表６に示すデータの階層情報部の先頭からＮ（＝１）番目の値「Ｘ２（＝９）」が照合される。ここで、「Ｘ１＝Ｘ２＝９」であるので(S107,Yes)、ステップ１０８に進み、未だ照合が終了していない階層情報部の値が残っているので(S108,No)、ステップ１０９に進んで値[N]を１インクリメントして（Ｎ＝２）、ステップ１０６に戻る。ステップ１０６では、再び、「生物学入門」の書架コード[9.3.5]のＮ（＝２）番目の値「Ｘ１（＝３）」と表６に示すデータの階層情報部の先頭からＮ（＝２）番目の値「Ｘ２（＝２）」が照合される。
【００６６】
ここでは、両者の値が異なるので、ステップ１０７において、（Ｘ１≠Ｘ２）と判断され(S107,No)、丸囲み数字１が示すサブ処理に進む。図１２は、階層の移動をナビゲートするためのサブ処理のフローチャートである。値「Ｘ１」と値「Ｘ２」が異なる場合、バーコードｅが貼付された階層（化学の書棚）に入力された目的地（「生物学入門」が収納されている列）が存在しないと判断され、サブ処理のステップ２０１に進む。ステップ２０１においては、上記表６に示すデータの中の階層移動情報部に階層移動情報が有るか否かが判断される。この場合、上記表６に示すデータの中の階層移動情報部には、「//」が格納されている。スラッシュ「/」は、別階層へ移動するための階層移動情報が存在しないことを示す符号であるので(S201,No)、ステップ２０２に進む。
【００６７】
ステップ２０２においては、値「Ｘ１」が示す階層への移動を促す案内を行なう。この場合、「Ｘ１＝３＝生物」であるので、「書棚が違います。『生物』と書かれた書棚に移動して下さい。」等のメッセージを携帯電話に表示した後、サブ処理を終了して図１１における丸囲み数字２が示す位置からメイン処理に戻って、再び、バーコード・データの取得を監視する。なお、携帯電話の情報処理手段は、上記表６に示すデータの中のセミコロン「；」を基準にして階層移動情報部のデータ領域を判断することができる。
【００６８】
次に、ユーザ１０は、先ほどの表示に従って、生物の書棚に移動し、生物の書棚に貼付されたバーコードｆを見つけてこれを携帯電話で読み取る。取得されたバーコードｆのデータを下記表７に示す。
【００６９】
【表７】
2011122967.tif 000009
【００７０】
次に、上述したのと同様にステップ１０６〜１０９〜１０７が実行され、上記表７に示すデータの階層情報部の値「93」について照合が全て終了したことがステップ１０８において判断されると、(S108,Yes)、ステップ１１０に進む。ステップ１１０においては、「生物学入門」の書架コード[9.3.5]の先頭から「Ｎ+１」番目の値「Ｙ」が抽出される。ここで、Ｎ+１＝２+１＝３ であるので、「生物学入門」の書架コード[9.3.5]の先頭から「３」番目の値「５」が抽出されてステップ１１１に進む。
【００７１】
ステップ１１１においては、上記表７に示すデータの進行方向情報部の先頭から「５」番目の値「α」が抽出され、値「α」に基づいた案内を携帯電話のディスプレイに表示する。この場合、上記表７に示すデータの進行方向情報部の先頭から「５」番目の値「α」は、「L」である。したがって、ユーザ１０の携帯電話のディスプレイには、「L」に基づいた案内、例えば「左に進んでください」が表示される。ステップ１１１において案内表示が終了すると、再び、バーコード・データの取得を監視する。
【００７２】
次に、ユーザ１０は、先ほどの表示に従って、生物の書棚を左に移動し、バーコードｇを見つけてこれを携帯電話で読み取る。取得されたバーコードｇのデータを下記表８に示す。
【００７３】
【表８】
2011122967.tif 000010
【００７４】
次に、上述したのと同様にステップ１０６〜１１０が実行され、「生物学入門」の書架コード[9.3.5]の先頭から「３」番目の値「Ｙ＝５」が抽出されてステップ１１１に進む。
【００７５】
ステップ１１１においては、上記表８に示すデータの進行方向情報部の先頭から「５」番目の値「α（＝T）」が抽出される。したがって、ユーザ１０の携帯電話のディスプレイには、「T」に基づいた案内、例えば「お探しの本はこの列にあります」が表示される。本実施形態のナビゲーションシステムによれば、上述した手順によって、ユーザ１０を「生物学入門」が収納された書棚の位置まで案内することができる。
【００７６】
上述した実施形態においては、３階層（キャンパス・棟・階）に基づいた「部屋探しアプリケーション」と２階層（部屋・棚）に基づいた「書籍探しアプリケーション」を用途に応じて起動する態様について示した。本態様においては、両アプリケーションは、同一階層内で進行方向を表示するための基本アルゴリズムについては共有するが、各アプリケーションは、階層の定義（意味）に対応した固有のメッセージ（「階が違います」「棚が違います」等）を呼び出すように構成されている。このように目的に応じて異なるアプリケーションを起動させる構成を採用することによって、目的に即したメッセージの拡張が可能になる。
【００７７】
一方、上述した例において、「部屋探し」と「書籍探し」を区別せず、案内空間を５階層（キャンパス・棟・階・部屋・棚）で捉えることで、単一のアプリケーションでナビゲーションを実行することもできる。さらに、メッセージの拡張について特段の要請がないような用途においては、各階層に一切の定義（意味）を持たせず、全ての階層において共通するメッセージのみを使用してナビゲーションを実行するように構成することによって、システムの汎用性をより向上させることができる。
【００７８】
次に、同一階層間の移動をナビゲートする場合について説明する。ここでは、上述した資料室で「生物学入門」の貸出を受けたユーザ１０が、第１キャンパス１号棟３階の「西村研究室：識別子３」にその書籍を届けに行くものとする。以下、ユーザ１０を「資料室」から「西村研究室」へと案内する手順について、図１１および図１２に基づいて説明する。なお、以下の説明においては、同時に、図８を参照するものとする。図８（ａ）は、第１キャンパス１号棟８階を示し、図８（ｂ）は、第１キャンパス１号棟３階を示す。
【００７９】
ユーザ１０は携帯電話を操作して、再び、「部屋探しアプリケーション」を起動し、目的地情報である「西村研究室」の目的地コード[1.1.3.3]を任意の方法でセットする（ステップ１０１〜１０３）。
【００８０】
ここで、ユーザ１０は、「資料室」のドア前の壁に貼付されたバーコードｈを見つけてこれを携帯電話で読み取る。取得されたバーコードｈのデータを下記表９に示す。
【００８１】
【表９】
2011122967.tif 000011
【００８２】
バーコードから新規データを取得すると(S104,Yes)、ステップ１０６〜１０９が実行され、「西村研究室」の目的地コード[1.1.3.3]の値と表９に示すデータの階層情報部の値が先頭から順番に照合される。ここで、「西村研究室」の目的地コード[1.1.3.3]の先頭から３番目（Ｎ＝３）の値「Ｘ１＝３」と表９に示すデータの階層情報部の先頭から３番目（Ｎ＝３）の値「Ｘ２＝８」が異なるので、ステップ１０７において、（Ｘ１≠Ｘ２）と判断され(S107,No)、丸囲み数字１が示すサブ処理のステップ２０１に進む。ステップ２０１においては、上記表９に示すデータの中の階層移動情報部に階層移動情報が有るか否かが判断される。この場合、上記表９に示すデータの中の階層移動情報部には「/LL」が格納されており、階層移動情報が記述されているので(S201,Yes)、ステップ２０３に進む。
【００８３】
ステップ２０３においては、階層移動情報部の先頭からＮ番目の値「β」が抽出される。この場合、Ｎ＝３であるので、上記表９に示すデータの中の階層移動情報部に格納された「/LL」の先頭から３番目の値「β」は「L」である。また、値「Ｘ１」が示す移動先の階層は、「Ｘ１＝３＝３階」であるので、これらの情報（３階、「L」)を統合して、例えば、「フロアーが違います。３階に移動するには左に進んでください。」といったメッセージを生成し携帯電話に表示する。その後、サブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を監視する。
【００８４】
次に、ユーザ１０は、先ほどの表示に従って、廊下を左に移動し、壁に貼付されたバーコードｉを見つけてこれを携帯電話で読み取る。取得されたバーコードｉのデータを下記表１０に示す。
【００８５】
【表１０】
2011122967.tif 000012
【００８６】
次に、上述したのと同様にステップ１０６〜１０９〜１０７、ならびに、図１２に示すサブ処理（ステップ２０１、２０３）が実行される。ステップ２０３においては、階層移動情報部の先頭からＮ＝３番目の値「β」が抽出される。この場合、上記表１０に示すデータの中の階層移動情報部「/JJ」の先頭から３番目の値「β」は「J」である。したがって、ユーザ１０の携帯電話のディスプレイに、例えば「フロアーが違います。３階に移動するには左前方に進んでください。」を表示してサブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を監視する。
【００８７】
次に、ユーザ１０は、先ほどの表示に従って、角を左前方に移動し、エレベータ前に貼付されたバーコードｊを見つけてこれを携帯電話で読み取る。取得されたバーコードｊのデータを下記表１１に示す。
【００８８】
【表１１】
2011122967.tif 000013
【００８９】
次に、上述したのと同様にステップ１０６〜１０９〜１０７、ならびに、図１２に示すサブ処理（ステップ２０１、２０３）が実行される。ステップ２０３においては、階層移動情報部の先頭からＮ＝３番目の値「β」が抽出される。この場合、上記表１１に示すデータの中の階層移動情報部「/II」の先頭から３番目の値「β」は「I」である。ここで「I」は、「エレベータに乗る」という意味を表す符号である。したがって、ユーザ１０の携帯電話のディスプレイに、「I」に基づいた案内、例えば「エレベータに乗って３階に移動して下さい」を表示してサブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を監視する。
【００９０】
続いて、ユーザ１０は、携帯電話の表示に従って、図８（ｂ）に示す３階に降りたものとする。ユーザ１０は、エレベータ前の壁に貼付されたバーコードｋを見つけてこれを携帯電話で読み取る。取得されたバーコードｋのデータを下記表１２に示す。
【００９１】
【表１２】
2011122967.tif 000014
【００９２】
バーコードから新規データを取得すると(S104,Yes)、ステップ１０６〜１０９が実行され、「西村研究室」の目的地コード[1.1.3.3]の値と表１２に示すデータの階層情報部の値が先頭から順番に照合される。ここで、「西村研究室」の目的地コード[1.1.3.3]の先頭から１〜３番目の値「Ｘ１」と表１２に示すデータの階層情報部の先頭から１〜３番目の値「Ｘ２」は全て合致するので、照合を終了し(S108,Yes)、ステップ１１０に進む。ステップ１１０においては、「西村研究室」の目的地コード[1.1.3.3]の先頭から「Ｎ+１」番目の値「Ｙ」が抽出される。ここで、Ｎ+１＝３+１＝４
であるので、「西村研究室」の目的地コード[1.1.3.3]の先頭から「４」番目の値「Ｙ＝３」が抽出されてステップ１１１に進む。
【００９３】
ステップ１１１においては、上記表１２に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α＝L」であるので、「L」に基づいた案内、例えば「左に進んでください」を表示したのち、再び、バーコード・データの取得を待機する。
【００９４】
ユーザ１０は、先ほどの表示に従って、廊下を左に移動し、ドア前に貼付されたバーコードｌを見つけてこれを携帯電話で読み取る。取得されたバーコードｌのデータを下記表１３に示す。
【００９５】
【表１３】
2011122967.tif 000015
【００９６】
次に、上述したのと同様にステップ１０６〜１１０が実行され、「西村研究室」の目的地コード[1.1.3.3]の先頭から「４」番目の値「Ｙ＝３」が抽出されてステップ１１１に進み、上記表１３に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α」＝「T」であるので、「T」に基づいた案内、例えば「この部屋です」を表示する。本実施形態のナビゲーションシステムによれば、上述した手順によって、ユーザ１０を第１キャンパス１号棟８階の「資料室」から同じく３階の「西村研究室」まで案内することができる。
【００９７】
次に、異なる階層間の移動をナビゲートする場合について説明する。ここでは、ユーザ１０が、「西村研究室」から第１キャンパス３号棟６階の「スミス研究室」へ資料を届けるよう命じられたものとする。以下、本実施形態のナビゲーションシステムがユーザ１０を第１キャンパス１号棟３階の「西村研究室」から、深さが異なる階層である「３号棟」へと案内する手順について、図１１および図１２に基づいて説明する。なお、以下の説明においては、同時に、図９および図１０を参照するものとする。図９（ａ）は、第１キャンパス１号棟３階を示し、図９（ｂ）は、第１キャンパス１号棟１階を示し、図１０は、第１キャンパス全体を示す。
【００９８】
ユーザ１０は携帯電話を操作して、「部屋探しアプリケーション」を起動し、目的地情報である「スミス研究室」の目的地コード[1.3.6.6]を任意の方法でセットする（ステップ１０１〜１０３）。
【００９９】
ここで、「西村研究室」を出たユーザ１０は、エレベータ前の壁に貼付されたバーコードｋ（上記表１２）再びを見つけてこれを携帯電話で読み取る。バーコードから新規データを取得すると(S104,Yes)、ステップ１０６〜１０９が実行され、「スミス研究室」の目的地コード[1.3.6.6]の値と表１２に示すデータの階層情報部の値が先頭から順番に照合される。ここで、「スミス研究室」の目的地コード[1.3.6.6]の先頭から２番目（Ｎ＝２）の値「Ｘ１＝３」と表１２に示すデータの階層情報部の先頭から２番目（Ｎ＝２）の値「Ｘ２＝１」が異なるので、ステップ１０７において、（Ｘ１≠Ｘ２）と判断され(S107,No)、丸囲み数字１が示すサブ処理のステップ２０１に進む。
【０１００】
ステップ２０１においては、上記表１２に示すデータの中の階層移動情報部に「/II」が格納されていることが判断された後(S201,Yes)、ステップ２０３に進み、階層移動情報部の先頭からＮ(＝２）番目の値「β」＝「I」が抽出される。したがって、ユーザ１０の携帯電話のディスプレイに、例えば「棟が違います。３号棟に移動するにはエレベータに乗ってください。」を表示してサブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を待機する。
【０１０１】
次に、ユーザ１０は、先ほどの表示に従って、エレベータに乗って１階で降り、図９（ｂ）に示すように、エレベータ前の壁に貼付されたバーコードｍを見つけてこれを携帯電話で読み取る。取得されたバーコードｍのデータを下記表１４に示す。
【０１０２】
【表１４】
2011122967.tif 000016
【０１０３】
次に、上述したのと同様にステップ１０６〜１０９〜１０７、ならびに、図１２に示すサブ処理（ステップ２０１、２０３）が実行される。ステップ２０３においては、階層移動情報部の先頭からＮ＝２番目の値「β」が抽出される。この場合、上記表１４に示すデータの中の階層移動情報部に格納された「/LB」の先頭から２番目の値「β」は「L」であるので、「L」に基づいた案内、例えば「棟が違います。３号棟に移動するには左に進んでください。」を表示してサブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を待機する。
【０１０４】
次に、ユーザ１０は、先ほどの表示に従って、廊下を左に移動し、廊下の壁に貼付されたバーコードｎを見つけてこれを携帯電話で読み取る。取得されたバーコードｎのデータを下記表１５に示す。
【０１０５】
【表１５】
2011122967.tif 000017
【０１０６】
次に、上述したのと同様にステップ１０６〜１０９〜１０７、ならびに、図１２に示すサブ処理（ステップ２０１、２０３）が実行される。ステップ２０３においては、階層移動情報部の先頭からＮ＝２番目の値「β」が抽出される。この場合、上記表１５に示すデータの中の階層移動情報部に格納された「/RB」の先頭から２番目の値「β」は「R」であるので、「R」に基づいた案内、例えば「棟が違います。３号棟に移動するには右に進んでください」を表示してサブ処理を終了し、メイン処理に戻って、再び、バーコード・データの取得を待機する。
【０１０７】
ユーザ１０は、先ほどの表示に従って、廊下を右に進むと出入口に到着し、ここから１号棟の外に出る。１号棟を出たユーザ１０は、１号棟の玄関の壁に貼付されたバーコードｏを見つけてこれを携帯電話で読み取る。取得されたバーコードｏのデータを下記表１６に示す。
【０１０８】
【表１６】
2011122967.tif 000018
【０１０９】
バーコードから新規データを取得すると(S104,Yes)、ステップ１０６〜１０９が実行され、「スミス研究室」の目的地コード[1.3.6.6]の値と表１６に示すデータの階層情報部の値が先頭から順番に照合される。ここで、「スミス研究室」の目的地コード[1.3.6.6] の先頭から１番目の値「Ｘ１」と表１６に示すデータの階層情報部の先頭から１３番目の値「Ｘ２」は合致するので、照合を終了し(S108,Yes)、ステップ１１０に進む。ステップ１１０においては、「スミス研究室」の目的地コード[1.3.6.6]の先頭から「Ｎ+１」番目の値「Ｙ」が抽出される。ここで、Ｎ+１＝１+１＝２ であるので、「スミス研究室」の目的地コード[1.3.6.6]の先頭から「２」番目の値「Ｙ＝３」が抽出されてステップ１１１に進む。
【０１１０】
ステップ１１１においては、上記表１２に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α＝R」が抽出され、「R」に基づいた案内、例えば「右に進んでください」を表示した後、再び、バーコード・データの取得を待機する。
【０１１１】
ユーザ１０は、先ほどの表示に従って、遊歩道を右に移動し、バーコードｐを見つけてこれを携帯電話で読み取る。屋外においては、例えば、看板等を立設しこれにバーコードを貼付することができる。取得されたバーコードｐのデータを下記表１７に示す。
【０１１２】
【表１７】
2011122967.tif 000019
【０１１３】
次に、上述したのと同様にステップ１０６〜１１０が実行され、「スミス研究室」の目的地コード[1.3.6.6]の先頭から「２」番目の値「Ｙ＝３」が抽出されてステップ１１１に進み、上記表８に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α＝L」が抽出され、「L」に基づいた案内、例えば「左に進んでください」が表示される。
【０１１４】
ユーザ１０は、「左に進んでください」という表示に従って、遊歩道を左に移動し、遊歩道に立設された看板に貼付されたバーコードｑを見つけてこれを携帯電話で読み取る。取得されたバーコードｑのデータを下記表１８に示す。
【０１１５】
【表１８】
2011122967.tif 000020
【０１１６】
次に、上述したのと同様にステップ１０６〜１１０が実行され、「スミス研究室」の目的地コード[1.3.6.6]の先頭から「２」番目の値「Ｙ＝３」が抽出されてステップ１１１に進み、上記表１８に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α＝B」が抽出され、「B」に基づいた案内、例えば「後ろに進んでください」が表示される。
【０１１７】
ユーザ１０は、「後ろに進んでください」という表示に従って、遊歩道を後ろに移動し３号棟の玄関に貼付されたバーコードｒを見つけてこれを携帯電話で読み取る。取得されたバーコードｒのデータを下記表１９に示す。
【０１１８】
【表１９】
2011122967.tif 000021
【０１１９】
次に、上述したのと同様にステップ１０６〜１１０が実行され、「スミス研究室」の目的地コード[1.3.6.6]の先頭から「２」番目の値「Ｙ＝３」が抽出されてステップ１１１に進み、上記表１９に示すデータの進行方向情報部の先頭から「Ｙ＝３」番目の値「α＝T」が抽出される。したがって、ユーザ１０の携帯電話のディスプレイには、「T」に基づいた案内、例えば「この棟です」が表示される。この表示を受けたユーザは３号棟に入る。その後は、ユーザ１０が屋内に貼付されたバーコードを適宜読み取ることによって、適切な進行方向が表示されることは、既に上述した通りであるのでこれ以上の説明は省略する。本実施形態のナビゲーションシステムによれば、上述した手順によって、ユーザ１０を第１キャンパス１号棟の部屋から別棟（３号棟）の部屋まで案内することができる。
【０１２０】
以上、本発明について実施形態をもって説明してきたが、本発明は上述した実施形態に限定されるものではなく、本発明の範囲内にて他の種々の実施形態が可能である。例えば、本発明における記録媒体として、上述したバーコードに代えてＩＣタグを採用し、移動情報端末としてＩＣタグリーダ機能付きの携帯電話を採用することもできる。この場合、ＩＣタグは、提示する進行方向をユーザに対する相対方向として定義し得るように、通信距離の短いパッシブ型のものを採用することが好ましいであろう。また、記録媒体であるバーコードを蓄光性夜光塗料を使用して印刷すれば、例えば、夜間停電時や地下街の停電時などに、本発明のナビゲーションシステムの有効性がさらに発揮されるであろう。なお、実際の運用に際しては、記録媒体の配置位置に、適宜必要な表記を自然言語（絵文字や記号を含む）で併記してもよい。
【０１２１】
また、上述した実施形態においては、人間をナビゲートする態様についてのみ示したが、本発明のナビゲートシステムは、図１３に例示するように、人工的な移動体６０のナビゲーションに適用することも可能である。図１３に示す実施形態においては、移動体６０の側面にバーコードリーダ６２が固設されており、バーコード１２を読み取る際、通路の壁１４に対して移動体６０の側面が向かい合うことが前提条件となる。したがって、本実施形態においては、移動体６０の進行方向が壁１４に対して側面で向かい合った状態の移動体６０に対する相対方向として定義されている。すなわち、バーコード１２には、目的地Ｘに対応する進行方向情報として「前」が記録されており、当該進行方向情報「前」に基づいて、移動体６０に搭載されたコンピュータ６４（本発明における移動情報端末に相当）が移動体６０の駆動部を制御して前進させる。その他、当業者が推考しうる実施態様は、本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。
【産業上の利用可能性】
【０１２２】
以上、説明したように、本発明によれば、ＧＰＳなどの位置測定手段や地図サーバを用いることなく、携帯電話に代表される汎用端末に対して簡易に実装することが可能な汎用性の高いナビゲーションシステムが提供される。本発明によれば、ユーザの現在位置を精度よく取得することができるので、屋内を高精度にナビゲーションするような用途に適用することが可能になる。また、本発明においては、移動情報端末側に地図情報を搭載させる必要がなく、単に上記記録媒体の配置範囲を拡大するだけで、移動情報端末側に何らの変更を加えることなく案内空間を拡大することができ、また、移動情報端末側に単純なアプリケーションを搭載させるだけで非常に簡易に実装することができるため、広汎な応用展開が期待できる。
【符号の説明】
【０１２３】
１０…ユーザ、１２…バーコード、１４…壁、１６…携帯電話、１８…ディスプレイ、２０…目的地、３０…仮想経路、５０…カウンタ、５２…書籍検索コンピュータ、６０…移動体、６２…バーコードリーダ、６４…コンピュータ
【図１】
2011122967.tif 000022
【図２】
2011122967.tif 000023
【図３】
2011122967.tif 000024
【図４】
2011122967.tif 000025
【図５】
2011122967.tif 000026
【図６】
2011122967.tif 000027
【図７】
2011122967.tif 000028
【図８】
2011122967.tif 000029
【図９】
2011122967.tif 000030
【図１０】
2011122967.tif 000031
【図１１】
2011122967.tif 000032
【図１２】
2011122967.tif 000033
【図１３】
2011122967.tif 000034