(57)【要約】【課題】街中等において道を聞かれた場合に、道を聞いてきた人（道を尋ねてきた人）にとって確実に有用となる情報だけを要領よく伝えることができるようにする。【解決手段】道案内メッセージ提供装置３では、要求抽出部３１０が、ユーザー端末装置１からの道案内メッセージ提供要求に含まれる移動手段、出発地、目的地を抽出し、当該移動手段で出発地から目的地に行く場合の経路をルート探索処理部３１１が探索する。この探索された経路の複雑さに応じて、道案内メッセージ形成部３１２が、案内すべき場所（目的地あるいは途中位置）を特定し、その特定した場所に到達できるようにする要点を通知する道案内メッセージを形成し、これをメッセージ等提供部３１３が要求元のユーザー端末装置１に提供する。【選択図】図１
2014066577.tif 000002
【特許請求の範囲】
【請求項１】
道案内メッセージ提供装置と、携帯通信端末とがネットワークを通じて接続されて構成される道案内メッセージ提供システムであって、
前記道案内メッセージ提供装置は、
前記携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出する抽出手段と、
前記出発地から前記目的地までの経路を探索する探索手段と、
探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する形成手段と、
形成された前記道案内メッセージを要求元の前記携帯通信端末に提供する提供手段と
を備え、
前記携帯通信端末は、
出発地を特定する出発地特定手段と、
目的地の入力を受け付ける目的地受付手段と、
前記出発地と前記目的地とを含む道案内メッセージ提供要求を形成し、これを前記道案内メッセージ提供装置に提供する要求形成手段と、
前記道案内メッセージ提供装置から提供される前記道案内メッセージを受信する受信手段と、
前記道案内メッセージを、出力手段を通じて出力するように制御する出力制御手段と
を備えることを特徴とする道案内メッセージ提供システム。
【請求項２】
請求項１に記載の道案内メッセージ提供システムであって、
前記道案内メッセージ提供装置において、
前記抽出手段は、前記出発地と前記目的地に加えて、前記道案内メッセージ提供要求に含まれる移動手段を抽出することができるものであり、
前記探索手段は、前記移動手段を考慮して、経路の探索を行うことができるものであり、
前記形成手段は、前記移動手段を考慮して、前記案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成するものであり、
前記携帯通信端末は、
移動手段の入力を受け付ける移動手段受付手段を備え、
前記携帯通信端末において、
前記要求形成手段は、前記出発地と前記目的地に加えて、前記移動手段を含む道案内メッセージ提供要求を形成するものであることを特徴とする道案内メッセージ提供システム。
【請求項３】
請求項１または請求項２に記載の道案内メッセージ提供システムであって、
前記道案内メッセージ提供装置は、
探索の結果得られた前記経路に関連する地図情報を取得する地図情報取得手段を備え、
前記道案内メッセージ提供装置の前記提供手段は、前記道案内メッセージと共に、取得した前記地図情報を要求元の携帯通信端末に提供するものであり、
前記携帯通信端末の出力制御手段、前記道案内メッセージに加えて前記地図情報に応じた地図を、出力手段を通じて出力するように制御することを特徴とする道案内メッセージ提供システム。
【請求項４】
請求項１、請求項２または請求項３に記載の道案内メッセージ提供システムであって、
前記携帯通信端末の前記出力手段は、音声出力手段を含み、前記出力制御手段は、前記道案内メッセージを、前記音声出力手段を通じて音声として出力することができるように制御することができるものであることを特徴とする道案内メッセージ提供システム。
【請求項５】
請求項１、請求項２、請求項３または請求項４に記載の道案内メッセージ提供システムであって、
前記道案内メッセージ提供装置と前記携帯通信端末との一方が、提供する前記道案内メッセージを、あるいは、受信した前記道案内メッセージを、指示された言語に翻訳する翻訳手段を備え、翻訳した道案内メッセージを前記携帯通信端末の出力手段を通じて出力することを特徴とする道案内メッセージ提供システム。
【請求項６】
道案内メッセージ提供装置と、携帯通信端末とがネットワークを通じて接続されて構成される道案内メッセージ提供システムの前記道案内メッセージ提供装置であって、
前記携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出する抽出手段と、
前記出発地から前記目的地までの経路を探索する探索手段と、
探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する形成手段と、
形成された前記道案内メッセージを要求元の前記携帯通信端末に提供する提供手段と
を備えることを特徴とする道案内メッセージ提供装置。
【請求項７】
道案内メッセージ提供装置と、携帯通信端末とがネットワークを通じて接続されて構成される道案内メッセージ提供システムの前記携帯通信端末であって、
前記道案内メッセージ提供装置は、前記携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出し、前記出発地から前記目的地までの経路を探索し、探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成し、形成された前記道案内メッセージを要求元の前記携帯通信端末に提供するものであり、
出発地を特定する出発地特定手段と、
目的地の入力を受け付ける目的地受付手段と、
前記出発地と前記目的地とを含む道案内メッセージ提供要求を形成し、これを前記道案内メッセージ提供装置に提供する要求形成手段と、
前記道案内メッセージ提供装置から提供される前記道案内メッセージを受信する受信手段と、
前記道案内メッセージを、出力手段を通じて出力するように制御する出力制御手段と
を備えることを特徴とする携帯通信端末。
【請求項８】
出発地を特定する出発地特定手段と、
目的地の入力を受け付ける目的地受付手段と、
前記出発地から前記目的地までの経路を探索する探索手段と、
探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する形成手段と、
前記道案内メッセージを、出力手段を通じて出力するように制御する出力制御手段と
を備えることを特徴とする道案内メッセージ提供装置。
【請求項９】
道案内メッセージ提供装置と、携帯通信端末とがネットワークを通じて接続されて構成される道案内メッセージ提供システムで用いられる道案内メッセージ提供方法であって、
前記道案内メッセージ提供装置においては、
抽出手段が、前記携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出する抽出工程と、
検索手段が、前記出発地から前記目的地までの経路を探索する探索工程と、
形成手段が、探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する形成工程と、
提供手段が、形成された前記道案内メッセージを要求元の前記携帯通信端末に提供する提供工程と
を有し、
前記携帯通信端末においては、
出発地特定手段を通じて出発地を特定する出発地特定工程と、
目的地受付手段を通じて目的地の入力を受け付ける目的地受付工程と、
要求形成手段が、前記出発地と前記目的地とを含む道案内メッセージ提供要求を形成し、これを前記道案内メッセージ提供装置に提供する要求形成工程と、
受信手段が、前記道案内メッセージ提供装置から提供される前記道案内メッセージを受信する受信工程と、
前記道案内メッセージを、出力制御手段が出力手段を通じて出力するように制御する出力制御工程と
を有することを特徴とする道案内メッセージ提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、街中等において道を尋ねられた（聞かれた）場合に、適切な場所までの道案内を迅速に行えるようにするシステム、装置および方法に関する。
【背景技術】
【０００２】
後に記す特許文献１には、歩行者用案内文自動生成装置に関する発明が開示されている。当該特許文献１では、出発地及び目的地を入力し、歩行経路を求め、求めた歩行経路を簡略化し、簡略化した経路上のランドマークを特定し、これらに基づき道案内文を作成して、これを利用者に提示することが説明されている。これにより、例えば、携帯電話端末の小さな表示画面に表示される地図だけに頼ることなく、目的地までの経路を案内文により正確に把握し、目的に到達することが可能となる。
【０００３】
当該特許文献１に記載の発明は、道案内の対象者が当該歩行者用案内文自動生成装置の使用者であり、歩行者用の道案内文は必ず出発地から目的地まで作成され、道案内文を繰り返し参照しながら、目的地に向かうことができる。このため、複雑な道案内文であっても、その道案内文を何度も確認しながら移動することができるので、迷うことなく、目的地に向かうことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２１５１３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、街中等において、見知らぬ人から道を尋ねられるという経験は誰にでもよくある。そして、道を尋ねてくる人は、地図が表示できる高機能携帯電話端末（スマートフォン）やナビゲーション装置を持っていないか、あるいは、持っていても使えないと思われる人が多い。このような場合に、その目的地までの経路を知っていたとしても、要領よく道順を説明することは慣れていないと難しい。
【０００６】
そこで、上述した特許文献１に記載の技術を利用することが考えられる。しかし、当該特許文献１に記載の技術を用いたとしても、教える道順がある程度の情報量を超えると、道を尋ねた人が覚えられないために、結局、何の役にも立たないといった結果となる。このことは、自分が道を聞いた場合に、教えられた内容（情報量）が多いために覚えきれずに、結局何も分からなかったといった経験からも容易に理解できる。
【０００７】
以上のことに鑑み、この発明は、街中等において道を尋ねられた場合に、道を尋ねてきた人にとって確実に有用となる情報だけを要領よく伝えられるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、請求項１に記載の発明の道案内メッセージ提供システムは、
道案内メッセージ提供装置と、携帯通信端末とがネットワークを通じて接続されて構成される道案内メッセージ提供システムであって、
前記道案内メッセージ提供装置は、
前記携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出する抽出手段と、
前記出発地から前記目的地までの経路を探索する探索手段と、
探索の結果得られた前記経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する形成手段と、
形成された前記道案内メッセージを要求元の前記携帯通信端末に提供する提供手段と
を備え、
前記携帯通信端末は、
出発地を特定する出発地特定手段と、
目的地の入力を受け付ける目的地受付手段と、
前記出発地と前記目的地とを含む道案内メッセージ提供要求を形成し、これを前記道案内メッセージ提供装置に提供する要求形成手段と、
前記道案内メッセージ提供装置から提供される前記道案内メッセージを受信する受信手段と、
前記道案内メッセージを、出力手段を通じて出力するように制御する出力制御手段と
を備えることを特徴とする。
【０００９】
この請求項１に記載の発明の道案内メッセージ提供システムによれば、当該システムは、道案内メッセージ提供装置と携帯通信端末とからなる。道案内メッセージ提供装置では、抽出手段が、携帯通信端末からの道案内メッセージ提供要求に含まれる出発地と目的地とを抽出し、この抽出された出発地から目的地までの経路（ルート）を探索手段が探索する。この探索された経路の複雑さに応じて、形成手段が、案内すべき場所（目的地あるいは途中位置）を特定し、その特定した場所に到達できるようにする要点を通知する道案内メッセージを形成する。そして、形成された道案内メッセージを、提供手段が要求元の携帯通信端末に提供する。
【００１０】
一方、携帯通信端末では、要求形成手段が、出発地特定手段が特定した出発地と、目的地受付手段が受け付けた目的地とを含む道案内メッセージ提供要求を形成し、これを道案内メッセージ提供装置に提供する。そして、受信手段を通じて道案内メッセージ提供装置からの道案内メッセージを受信し、この後、出力制御手段が、出力手段を通じて当該道案内メッセージを出力するように制御する。
【００１１】
これにより、道を尋ねてきた人が確実に道順を確実に覚えられると考えられる地点までの道案内メッセージであって、当該地点に到達できるようにする要点を通知する道案内メッセージを形成して、道を尋ねてきた人に対して提供することができる。これにより、道を尋ねてきた人に対して、確実に有用となる情報を要領よく伝えることができ、道を尋ねてきた人を確実に目的地に向かうように手助けすることができる。
【発明の効果】
【００１２】
この発明によれば、街中等において道を尋ねられた場合に、道を尋ねてきた人にとって確実に有用となる情報だけを要領よく伝えることができる。これにより、道を尋ねてきた人を確実に目的地に向かうように手助けすることができる。
【図面の簡単な説明】
【００１３】
【図１】実施の形態の道案内メッセージ提供システムの概要と、当該道案内メッセージ提供システムを構成するユーザー端末装置１と道案内メッセージ提供装置３の概略構成を説明するための図である。
【図２】提供要求形成部１１１で形成される道案内メッセージ提供要求の一例を説明するための図である。
【図３】テンプレートＤＢ３０８に用意されるテンプレートデータの例を説明するための図である。
【図４】ユーザー端末装置１で実行される道案内メッセージ提供処理を説明するためのフローチャートである。
【図５】図４に示す道案内メッセージ提供処理で用いられる入力画面等の例を示す図である。
【図６】道案内メッセージ提供装置３において行われる道案内メッセージ等の提供処理を説明するためのフローチャートである。
【発明を実施するための形態】
【００１４】
以下、この発明のシステム、装置、方法の一実施の形態について説明する。以下に説明する実施の形態においては、ユーザー端末装置と道案内メッセージ提供装置とがネットワークを通じて接続されて構成される道案内メッセージ提供システムについて説明する。なお、当該道案内メッセージ提供システムと同様の機能を、ノート型ＰＣ（ＰＣはPersonal Computerの略称である。）やタブレットＰＣなどのより高機能の携帯端末を用いていわゆるスタンドアロンの道案内メッセージ提供装置としても実現可能である。この点については後述する。
【００１５】
［道案内メッセージ提供システムの構成例］
図１は、この実施の形態の道案内メッセージ提供システムの概要と、当該道案内メッセージ提供システムを構成するユーザー端末装置１と道案内メッセージ提供装置３の概略構成を説明するための図である。まず、この実施の形態の道案内メッセージ提供システムの概要について説明する。図１に示すように、この実施の形態の道案内メッセージ提供システムは、ユーザー端末装置１と道案内メッセージ提供装置３とがネットワーク２を通じて接続されて構成されている。
【００１６】
ユーザー端末装置１は、ユーザーによって持ち運ばれて利用される携帯通信端末であり、スマートフォンと呼ばれる高機能携帯電話端末、ノート型ＰＣ、タブレットＰＣなどにより実現される。この実施の形態において、ユーザー端末装置１は、高機能携帯電話端末により実現されているものとする。ネットワーク２は、主にインターネットであるが、各通信機器からインターネットまでを接続する、例えば、携帯電話網、固定電話網、その他、種々のＬＡＮ（Local Area Network）等を含む。
【００１７】
道案内メッセージ提供装置３は、１つのサーバ装置により構成することもできるし、ネットワーク２上の複数の装置に、データ処理機能やデータ記憶機能等を分散させるようにした複数の処理装置からなるクラウドシステムとして構成することもできる。この実施の形態において、道案内メッセージ提供装置３はクラウドシステムとして構築されているものとする。
【００１８】
また、この実施の形態において、ユーザー端末装置１は、自機の現在位置を常時適切に取得できるように、ネットワーク２に接続された携帯端末位置情報サーバ４を利用できる。携帯端末位置情報サーバ４は、電話会社側に設けられ、各基地局の番号、各基地局の設置位置の緯度、経度などを管理する。そして、携帯端末位置情報サーバ４は、基地局から送られてくる携帯電話端末の端末識別情報や当該携帯電話端末からの電波の受信電界強度の情報から、携帯電話端末の位置を三角測量の手法を用いて算出して管理する機能を備える。
【００１９】
また、携帯端末位置情報サーバ４は、算出した携帯電話端末の位置情報を当該携帯電話端末に送るなどの機能をも備える。これにより、ユーザー端末装置１は、ＧＰＳ機能による現在位置の測位ができない場合であっても、携帯端末位置情報サーバ４からの情報により、自機の現在位置を把握し、これを自機の現在位置として用いることができる。
【００２０】
そして、ユーザー端末装置１を所持するユーザーが、街中等において、人から道を訪ねられたとする。この場合に、尋ねられた場所（目的地）が分からない場合、あるいは、分かっていても道順を要領よく説明できない場合に、ユーザーは、自分の所持するユーザー端末装置１において、道案内アプリケーション（以下、道案内アプリと記載する。）を実行する。
【００２１】
道案内アプリが実行されたユーザー端末装置１では、自機のＧＰＳ機能を用いて出発地となる現在位置を特定し、さらに、目的地となる施設の名称や住所を入力し、目的地を特定する。この場合、目的地の特定は、目的地となる施設の名称や住所を道案内メッセージ提供装置３に送信することにより、道案内メッセージ提供装置３が備える地図ＤＢから当該目的地の位置データ（緯度、経度）を取得することにより特定できる。そして、ユーザー端末装置１では、特定した出発地の位置データ（緯度、経度）と目的地の位置データ（緯度、経度）とを含む道案内メッセージ提供要求を形成し、これを道案内メッセージ提供装置３に送信する。
【００２２】
道案内メッセージ提供装置３では、ユーザー端末装置１からの道案内メッセージ提供要求から出発地と目的地の緯度、経度を抽出し、当該緯度、経度により特定される出発地から目的地までの経路（ルート）を探索する。この場合、道案内メッセージ提供装置３は、できるだけ案内し易い経路を探索する。具体的には、曲がり角が少ない経路や目印となるランドマークの多い経路などである。そして、道案内メッセージ提供装置３は、探索した経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する道案内メッセージを形成する。
【００２３】
すなわち、道案内メッセージ提供装置３は、出発地から目的地までの探索した経路を、例えば３０文字程度の短文で表現できる場合には、当該目的地までの経路を案内する道案内メッセージを形成する。しかし、探索した経路が複雑で、当該目的地までの経路を例えば３０文字程度の短文で表現できない場合には、当該経路上の途中位置を特定し、その途中位置までを案内すると共に、その途中位置でもう１度、他の人に道を尋ねること促す道案内メッセージを形成する。なお、途中位置は、目的地に到達するための経路上の分かり易い位置であり、次に道を尋ねるのに適した位置である。
【００２４】
このように、道案内メッセージ提供装置３は、ユーザー端末装置１からの道案内メッセージ提供要求に応じて、出発地から目的地までの経路探索を行う。そして、道案内メッセージ提供装置３は、探索した経路の複雑さに応じて、道を尋ねてきた人に対して分かり易い道案内メッセージを形成し、これをユーザー端末装置１に提供する。そして、ユーザー端末装置１のユーザーは、道案内メッセージ提供装置３からの道案内メッセージに基づいて、道を尋ねてきた人に対して、適切に要領よく道案内を行うことができる。
【００２５】
なお、道を尋ねてきた人が利用する移動手段によっては、探索される経路が全く異なる場合がある。すなわち、移動手段が、徒歩か、自転車か、バイクか、自動車かによって、探索される経路が異なる場合がある。そこで、ユーザー端末装置１からの道案内メッセージ提供要求には、道を尋ねてきた人の利用する移動手段を示す情報を含める。これにより、当該移動手段を示す情報を、道案内メッセージ提供装置３で抽出し、移動手段をも考慮して、経路探索を行うと共に、移動手段に応じた道案内メッセージを形成できるようにしている。また、この実施の形態のユーザー端末装置１は、ＴＴＳ（Text To Speech）機能を備えており、道案内メッセージ提供装置３からの道案内メッセージを読み上げさせて、道を尋ねてきた人に道案内メッセージを提供することもできるようにしている。
【００２６】
さらに、道を尋ねた人が外国人である場合をも考慮している。具体的には、例えば、道案内メッセージ提供装置３側で指示された言語の道案内メッセージを形成して、ユーザー端末装置１に提供する。あるいは、道案内メッセージ提供装置３からの日本語の道案内メッセージを、ユーザー端末装置１側で指示された言語に翻訳して出力してもよい。この場合の翻訳は、ユーザー端末装置１が翻訳機能を備えることにより実現してもよい。また、ユーザー端末装置１がネットワーク２上の所定の翻訳サイトに、道案内メッセージを送信して、指示された言語に翻訳することを依頼し、その翻訳結果を得るようにすることでも実現できる。もちろん、指示された言語に翻訳された道案内メッセージについても、ＴＴＳ機能を用いて、音声出力することも可能である。
【００２７】
このように、この実施の形態の道案内メッセージ提供システムは、道を尋ねられた人が、道を尋ねてきた人に対して、要領よく道順を説明できない場合に、道を尋ねてきた人に対して、確実に有用になる情報だけを要領よく伝える機能を実現する。当該機能は、以下に詳述知するように、ユーザー端末装置１と道案内メッセージ提供装置３とが協働して実現する。
【００２８】
また、図１においては、ユーザー端末装置１は、１つしか示していないが、実際には多数のユーザーが所持する多数のユーザー端末装置１のそれぞれが、道案内メッセージ提供装置３と協働して動作する。以下、この実施の形態の道案内メッセージ提供システムを構成するユーザー端末装置１と道案内メッセージ提供装置３のそれぞれについて詳細に説明する。
【００２９】
［ユーザー端末装置１の構成例］
次に、ユーザー端末装置１の構成例について説明する。図１の下端側のブロック図に、ユーザー端末装置１の基本構成を示す。図１において、無線通信部１０１は、ネットワーク２を通じて受信した信号を自機（ユーザー端末装置１）が処理可能なデータに変換して取り込んだり、送信用の種々のデータをプロトコルに準拠した信号に変換してネットワーク２に送出したりする。当該無線通信部１０１には、送受信アンテナ１０１Ａが接続されている。
【００３０】
制御部１０２は、ユーザー端末装置１の各部を制御するものであり、図示しないが、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random access Memory）がＣＰＵバスを通じて接続されて構成されたコンピュータ装置である。また、制御部１０２は、種々のアプリケーションを実行するアプリ実行部としても機能する。
【００３１】
記憶装置１０３は、記録媒体として不揮発性メモリを備え、種々のアプリケーションプログラムや種々の処理により得られたデータ等の不揮発性メモリへの書込み／記録保持／読み出し／削除を行う。操作部１０４は、ユーザー端末装置１に設けられたハードウェアキーからなり、ユーザーからの操作入力を受け付けて、受け付けた情報を制御部１０２に供給する。なお、操作部１０４に設けられたハードウェアキーは例えば電源のオン／オフキーや基本機能を実行するための幾つかのファンクションキー等である。
【００３２】
時間制御部１０５は、現在年月日、現在曜日、現在時刻を管理する。ＧＰＳ部１０６およびＧＰＳアンテナ１０６Ａは、自機の現在位置を測位する。表示部１０７は、種々の画像データや映像データの供給を受けて、これを映像信号に変換し、当該映像信号に応じた画像や映像を自己の表示画面に表示する。また、表示部１０７の表示画面に貼付されたタッチパネル１０８は、表示画面に表示される情報と共に、いわゆるソフトウェアキーを構成する。したがって、制御部１０２は、タッチパネル１０８からのユーザーの指示位置を示す情報と当該指示位置に対応する表示部１０７の表示画面上に表示された情報とに基づいて、ユーザーからの指示入力が認識できるようになっている。
【００３３】
音声出力部１０９は、これに供給される種々の音声データをアナログ音声信号に変換し、これをスピーカ１１０に供給する。これにより、音声出力部１０９に供給された音声データに応じた音声がスピーカ１１０から放音される。これら音声出力部１０９およびスピーカ１１０は、ＴＴＳ（Text To Speech）機能を実現する場合などに用いられる。
【００３４】
提供要求形成部１１１は、道案内メッセージ提供要求を形成し、これを無線通信部１０１を通じて道案内メッセージ提供装置３に送信する。図２は、提供要求形成部１１１で形成される道案内メッセージ提供要求の一例を説明するための図である。この実施の形態において、提供要求形成部１１１で形成される道案内メッセージ提供要求は、図２に示すように、種別、言語、移動手段、出発地、目的地からなっている。種別は、当該データがどのようなデータかを示す情報である。したがって、この例の場合、種別により、図２に示すデータが道案内メッセージ提供要求であることが示される。
【００３５】
また、言語は、道案内メッセージの言語を指示する情報である。すなわち、言語は、何語の道案内メッセージを形成するのかを指示するものであり、日本語、英語、中国語、韓国語等を示す情報が入力される。また、移動手段は、道を尋ねてきた人の移動手段を示す情報である。道を尋ねる人は、歩行者だけでなく、自転車、バイク、自動車に乗っている人の場合も想定できる。このため、移動手段には、徒歩、自転車、バイク、自動車等を示す情報が入力される。
【００３６】
また、出発地、目的地は、それらに対応する場所の緯度、経度である。具体的に、出発地は、ＧＰＳ部１０６を通じて取得したユーザー端末装置１の現在位置（緯度、経度）である。なお、出発地にある施設の名称や住所を入力し、それらの情報に対応する場所の緯度、経度を道案内メッセージ提供装置３から取得し、この取得した緯度、経度を用いることもできる。また、目的地は、目的地である施設の名称や住所を入力し、その名称や住所に対応する場所の緯度、経度を道案内メッセージ提供装置３から取得して、これを用いる。
【００３７】
このように、入力した名称や住所に対応する場所の緯度、経度を道案内メッセージ提供装置３から取得するのは、入力した名称や住所が誤っているなどして、目的地の特定を道案内メッセージ提供装置３でできないことを防止するためである。すなわち、入力した名称や住所が誤っている場合には、対応する緯度、経度が取得できない。そこで、道案内メッセージ提供装置３と協働することによって、ユーザー端末装置１において、道案内メッセージ提供要求を形成する前に、入力に誤りがあることが検知でき、入力をし直すことができるようにしている。
【００３８】
なお、図２の道案内メッセージ提供要求には示さなかったが、道案内メッセージ提供要求に、例えば、道案内メッセージ提供要求の形成時に時間制御部１０５から取得した現在時刻を含めてもよい。これにより、道案内メッセージ提供装置３において、受信した道案内メッセージ提供要求が形成された時刻を把握できる。
【００３９】
そして、提供要求形成部１１１で形成され、道案内メッセージ提供装置３に送信された道案内メッセージ提供要求に応じて、道案内メッセージ提供装置３から道を尋ねてきた人に対する道案内メッセージが形成されて送信されてくる。道案内メッセージ提供装置３からの道案内メッセージは、ユーザー端末装置１が無線通信部１０１を通じて受信する。そして、制御部１０２は、受信した道案内メッセージを表示部１０７に供給し、当該道案内メッセージを表示部１０７に表示する。また、制御部１０２は、道案内メッセージ提供装置３からの道案内メッセージを音声データに変換し、これを音声出力部１０９に供給し、道案内メッセージを音声としてスピーカ１１０から放音させることもできる。このように、制御部１０２は、道案内メッセージの出力制御手段としての機能をも有する。
【００４０】
このように、この実施の形態のユーザー端末装置１は、少なくとも、出発地と目的地とを含む道案内メッセージ提供要求を形成し、これを道案内メッセージ提供装置３に送信して、道案内メッセージ提供装置３から必要となる道案内メッセージ情報を取得する。そして、当該道案内メッセージ情報を出力して、道を尋ねてきた人に対して提供できるようにしている。
【００４１】
［道案内メッセージ提供装置３の構成例］
次に、道案内メッセージ提供装置３の構成例について説明する。図１の上端側のブロック図に、道案内メッセージ提供装置３の基本構成示す。図１において、通信Ｉ／Ｆ３０１は、ネットワーク２を通じて受信した信号を自機（道案内メッセージ提供装置３）が処理可能なデータに変換して取り込んだり、送信用の種々のデータをプロトコルに準拠した信号に変換してネットワーク２に送出したりする。
【００４２】
制御部３０２は、道案内メッセージ提供装置３の各部を制御するものであり、図示しないが、ＣＰＵ、ＲＯＭ、ＲＡＭがＣＰＵバスを通じて接続されて構成されたコンピュータ装置である。また、制御部３０２は、種々のアプリケーションを実行するアプリケーション実行部としても機能する。記憶装置３０３は、記録媒体としてハードディスクを備え、種々のアプリケーションプログラムや種々の処理により得られたデータ等のハードディスクへの書込み／記録保持／読み出し／削除を行う。
【００４３】
地図ＤＢ３０４、ＰＯＩ（Point Of Interest）ＤＢ３０５、道路ネットワークＤＢ３０６、歩行者ネットワークＤＢ３０７、テンプレートＤＢ３０８のそれぞれは、ハードディスクなどの大容量記録媒体に形成され、所定のデータを記憶保持する。ここで、文字「ＤＢ」は、データベースの略称である。
【００４４】
地図ＤＢ３０４は、地図を描画するための例えばベクトルデータやラスタデータ、注記データ等の種々の地図情報（地図データ）を緯度・経度情報に対応付けて記憶保持する。具体的に、地図ＤＢ３０４に蓄積されている地図情報は、例えば、道路、鉄道、河川、山岳、施設、住宅、標識などの所定の種別毎（レイヤ毎）に形成されている。
【００４５】
ＰＯＩＤＢ３０５は、緯度・経度により特定される種々の店舗や種々の施設、あるいは、地形上の特徴点などである種々の拠点についての情報である拠点情報を記憶保持する。例えば、地図上にランドマークとなる建物や種々の施設等の拠点が存在する場合、その拠点は、どのような拠点なのか、どのような特徴を有しているかなどの詳細情報が整えられている。
【００４６】
道路ネットワークＤＢ３０６は、ノードデータ及びリンクデータからなる道路ネットワークデータを記憶保持する。ノードデータは、ランドマーク、建物、施設、交差点、分岐点、屈曲点などの地点を表す。また、リンクデータは、ノードデータを結ぶ線分によって、高速道路、国道、県道、市町村道、私道などのタクシーなどの自動車が通行可能な経路を示す。そして、各リンクデータには、そのリンクを構成するノードの番号と、リンクコストと、リンク種別等の情報が対応付けられている。
【００４７】
リンクコストは、そのリンクが表す道路を通行する際にユーザーにかかる負荷を表している。この実施の形態においてリンクコストは、そのリンクが表す道路の長さに応じて設定されている。なお、リンクコストは、そのリンクが表す道路を通行するのに要する時間に応じて設定されていてもよい。そして、リンクコストは、いわゆるダイクストラ法により、リンクコストが最小となる経路を探索する場合に参照される。リンク種別は、当該リンク部分が、高速道路、国道、県道、市町村道、私道の内のどれかを示す情報である。この他にも、リンクデータは、そのリンクの道幅などの詳細情報を備えている。
【００４８】
歩行者ネットワークＤＢ３０７は、基本的なデータ構成は、上述した道路ネットワークＤＢ３０６と同様である。しかし、歩行者ネットワークＤＢ３０７で管理されるリンクデータは、歩行者が通行可能な一般道、種々の道路に付随する歩道、横断歩道、歩道橋、建物内や公園内の通り抜け可能な歩行者用通路など、歩行者が通行可能な道路についてのものである。
【００４９】
また、テンプレートＤＢ３０８は、道案内メッセージを形成するための種々のテンプレートデータを保持する。図３は、テンプレートＤＢ３０８の格納データの例を説明するための図である。図３に示すように、移動手段別、ランク別に、多数の案内メッセージ用のテンプレートデータを記憶保持する。ここで、移動手段は、道を尋ねてきた人の移動手段であり、徒歩、自転車、バイク、自動車等である。また、ランクは、出発地から目的地までの経路の複雑に応じて決められるものである。
【００５０】
具体的に、この実施の形態では、右左折を伴わないか、あるいは、分かり易いランドマークがあるなどして、簡単な道案内メッセージで足りる場合には、ランクは「１」とされる。また、右左折いずれか１回で目的地まで案内できる場合には、ランクは「２」とされる。また、右左折が２回で目的地まで案内できる場合には、ランクは「３」とされ、右左折が３回以上必要な場合には、ランクは「４」とされる。
【００５１】
そして、図３に示す移動手段が徒歩の場合のランク「１」のテンプレートにより形成される案内メッセージとしては、以下のようなものになる。例えば、１番目のテンプレートに従えば、例えば、「まっすぐ１００ｍ位行った右側になります。」などというように、詳しくは後述するように探索された経路に基づき、「○○」や「□□」の部分に適切に語句が穴埋めされて案内メッセージが形成される。
【００５２】
この他にも、図３に示すランク「１」のテンプレートを用いて、「この駅の反対側の東西銀行の裏になります。」や「このまま東京タワーに向かって進んで、大きな公園の右側です。」といった案内メッセージが形成できる。また、図３に示すランク「２」のテンプレートを用いては、例えば、「まっすぐ行って、三つ目の信号を右に曲がって５０ｍ位です。」といった案内メッセージが形成できる。また、図３に示すランク「３」のテンプレートを用いては、例えば、「この先の２つ目の交差点を右に曲がって、３つ目の交差点を左に曲がったところで、もう一度お尋ね下さい。」といった案内メッセージが形成できる。
【００５３】
また、図３に示すランク「４」のテンプレートを用いては、例えば、「３００ｍ先に交番がありますので、そこでお聞き下さい。」や「距離がありますので、タクシーでいかれたらどうですか。」といった案内メッセージを形成できる。また、図３には示さなかったが、さらに、ランク「５」のテンプレートとしては、電車やバスなどの公共交通機関を利用する案内メッセージ形成用のテンプレートなども用意されている。同様にして、自転車、バイク、自動車のそれぞれについても、ランク毎に種々のテンプレートが用意されている。
【００５４】
また、翻訳辞書３０９（１）、…は、この実施の形態では、日本語で作成される案内メッセージを指示された言語に翻訳するための辞書データベースであり、この実施の形態においては、英語、中国語、韓国語などの種々の国の言語の翻訳辞書が用意されている。
【００５５】
そして、要求抽出部３１０は、通信Ｉ／Ｆ３０１を通じて制御部３０２がユーザー端末装置１からの要求を受信した場合に、制御部３０２の制御の下、受信した要求を分解し、必要となる情報を抽出して、抽出した情報を関係する処理部に供給する。例えば、要求抽出部３１０は、受信した要求の種別を示す情報から当該要求が図２を用いて説明した道案内メッセージ提供要求であると判別したとする。この場合、要求抽出部３１０は、当該要求から言語、移動手段、出発地、目的地の各データを抽出し、移動手段と出発地と目的地についてはルート探索処理部３１１に供給し、言語については道案内メッセージ形成部３１２に供給する。
【００５６】
ルート探索処理部３１１は、制御部３０２に制御され、要求抽出部３１０からの移動手段、出発地、目的地に基づき、移動手段が徒歩の場合には、歩行者ネットワークＤＢ３０７を利用して出発地から目的地までのルート探索を行う。また、ルート探索処理部３１１は、移動手段が自転車、バイク、自動車の場合には、道路ネットワークＤＢ３０６を利用して出発地から目的地までのルート探索を行う。この場合、必要に応じて地図ＤＢ３０４やＰＯＩＤＢ３０５が参照される。そして、ルート探索処理部３１１は、探索して得られた出発地から目的地までの経路情報（ルート情報）を道案内メッセージ形成部３１２に供給する。
【００５７】
道案内メッセージ形成部３１２は、ルート探索処理部３１１のルート探索の結果得られた出発地から目的地までの経路の複雑さに応じて、テンプレートのランクを特定すると共に、案内すべき場所を特定する。すなわち、出発地から目的地までの経路が簡単な場合には、目的地が案内すべき場所となるが、出発地から目的地までの経路が複雑な場合には、案内すべき場所は、もう一度道を尋ねるのに適した探索した経路上の途中位置となる。
【００５８】
そして、道案内メッセージ形成部３１２は、出発地から案内すべき場所に至るまでの案内すべきノード（ポイント）を特定し、そのノードにおいてどのような案内をするのか、例えば、直進、右左折、右側や左側や裏側にある旨の案内等の案内の内容を特定する。そして、道案内メッセージ形成部３１２は、特定したランクと、特定したノードや案内の内容に基づいて、用いるテンプレートを特定し、そのテンプレートを用いて、実際に提供する道案内メッセージを形成する。この道案内メッセージが、道を尋ねてきた人に対して提供する、必要となる要点を要領よく伝えるようにするための簡略化した道案内メッセージとなる。
【００５９】
また、道案内メッセージ形成部３１２は、出発地から目的地にいたる距離が通常の歩行可能な距離を越えている場合、例えば２ｋｍを超えている場合には、タクシーの利用を促す道案内メッセージを形成することもできる。また、道案内メッセージ形成部３１２は、要求抽出部３１０からの言語を示す情報が、日本語以外の場合には、形成した道案内メッセージを対応する翻訳辞書３０９（１）、…を用いて、指示された言語に翻訳する。なお、翻訳辞書３０９（１）、…は、テンプレートＤＢ３０８のテンプレートデータの翻訳に適したものとして構成しておくことにより、目的とする言語への翻訳を迅速に行うことができる。
【００６０】
メッセージ等提供部３１３は、制御部３０２の制御の下、通信Ｉ／Ｆ３０１と協働し、道案内メッセージ形成部３１２で形成された道案内メッセージ情報を、要求元のユーザー端末装置１に提供する機能を実現する。なお、この実施の形態において、メッセージ等提供部３１３は、出発地から案内すべき場所までの経路を含む地図を形成するための地図情報を地図ＤＢ３０４から抽出し、この地図情報を道案内メッセージと共に提供する機能をも有する。
【００６１】
このように、道案内メッセージ提供装置３は、ユーザー端末装置１からの道案内メッセージ提供要求に応じて、出発地から目的地までのルート探索を行う。そして、道案内メッセージ提供装置３は、ルート探索の結果得られた経路の複雑さに応じて、案内すべき場所を特定し、その場所に到達できるようにする要点を通知する簡略化した道案内メッセージを形成する。そして、道案内メッセージ提供装置３は、形成した道案内メッセージをユーザー端末装置１に提供する。
【００６２】
また、道案内メッセージ提供装置３は、提供する案内メッセージを指示された言語に翻訳し、これを提供できる。さらに、道案内メッセージ提供装置３は、道案内メッセージと共に出発地から案内すべき場所までの経路を含む地図情報をもユーザー端末装置１に提供できる。このように、道案内メッセージ提供装置３は、ユーザー端末装置１からの要求に応じて、道を尋ねてきた人に対して提供すべき道案内メッセージや地図情報をユーザー端末装置１に提供する機能を実現する。
【００６３】
［道案内メッセージ提供システムを構成する各機器で行われる処理］
次に、この実施の形態の道案内メッセージ提供システムを構成する、ユーザー端末装置１で行われる処理と、道案内メッセージ提供装置３で行われる処理について、フローチャート等を参照しながら具体的に説明する。
【００６４】
［ユーザー端末装置１の処理］
まず、ユーザー端末装置１において行われる処理について説明する。図４は、ユーザー端末装置１において、道案内アプリが実行された場合に行われる、道案内メッセージ提供処理を説明するためのフローチャートである。また、図５は、図４に示す道案内メッセージ提供処理でユーザー端末装置１の表示部１０７に表示される入力画面等の例を示す図である。
【００６５】
この実施の形態のユーザー端末装置１においては、例えば、所定のメニューから道案内アプリを実行する項目が選択されると、制御部１０２は、図４のフローチャートに示す道案内メッセージ提供処理を実行する。そして、制御部１０２は、まず、所定のＵＲＬ（Uniform Resource Locator）を用いて道案内メッセージ提供装置３が提供する道案内メッセージ提供サイトにアクセスする（ステップＳ１０１）。そして、当該道案内メッセージ提供サイトから入力画面等の必要な情報の提供を受けて、当該入力画面を表示部１０７に表示する（ステップＳ１０２）。
【００６６】
図５Ａは、ステップＳ１０２で表示部１０７に表示される入力画面の一例を説明するための図である。当該入力画面は、言語の入力欄Ｇ１と、移動手段の入力欄Ｍ１とを備える。さらに、当該入力画面は、出発地の緯度、経度の出力（表示）欄Ｓ１と、出発地の施設の名称や住所の入出力欄Ｓ２、目的地の緯度、経度の出力（表示）欄Ｅ１と、目的地の施設の名称や住所の入出力欄Ｅ２とを備える。さらに、当該入力画面は、地図表示エリアＡＲ１を備えると共に、下端部には、「終了」ボタンと「ＯＫ」ボタンとを備える。
【００６７】
そして、制御部１０２は、ステップＳ１０２で表示部１０７に表示した入力画面において、必要な情報を表示したり、ユーザーからの情報の入力を受け付けたりする情報入力受付処理を実行する（ステップＳ１０３）。このステップＳ１０３では、主に制御部１０２が機能し、言語の表示処理、移動手段の表示処理、出発地に関する情報の取得と表示処理、目的地に関する情報の入力受付と表示処理、確認入力処理の各処理が順に行われる。
【００６８】
この実施の形態において、言語の入力欄Ｇ１には、通常「日本語」が選択された状態になっている。しかし、言語の入出力欄Ｇ１にカーソルが位置付けられることにより、選択可能な言語のプルダウンメニューが表示される。そして、当該言語のプルダウンメニューから目的とする言語を選択できる。この実施の形態においては、日本語、英語、中国語、韓国語等の言語の中から目的とする言語を選択できる。
【００６９】
また、移動手段の入出力欄Ｍ１には、通常「徒歩」が選択された状態になっている。しかし、移動手段の入出力欄Ｍ１にカーソルが位置付けられることにより、選択可能な移動手段のプルダウンメニューが表示される。そして、当該移動手段のプルダウンメニューから目的とする移動手段を選択できる。この実施の形態においては、徒歩、自転車、バイク、自動車の中から目的とする移動手段を選択できる。
【００７０】
そして、この実施の形態のユーザー端末装置１においては、制御部１０２が、ＧＰＳ部１０６から現在位置を取得し、これを出発地の緯度、経度の出力（表示）欄Ｓ１に表示する。さらに、制御部１０２は、無線通信部１０１を通じて、当該出発地の緯度、経度を道案内メッセージ提供装置３に送信し、当該出発地の緯度、経度に対応する場所の住所と、当該住所地を含む所定のエリアの地図を取得する。そして、取得した出発地の住所を、出発地の住所の入出力欄Ｓ２に表示すると共に、取得した地図を地図表示エリアＡＲ１に表示する。
【００７１】
このような出発地に関する情報の取得と表示処理により、出発地の緯度、経度の出力（表示）欄Ｓ１と、出発地の施設の名称や住所の入出力欄Ｓ２と、地図表示エリアＡＲ１に情報が表示され、ユーザーは、出発地を特定し、これを認識できる。なお、地図表示エリアＡＲ１に表示された地図の上で実際の出発地に対応するタッチパネル１０８上の位置をタッチして出発地を変更することができる。また、出発地の経度、緯度の出力（表示）欄Ｓ１に対応するタッチパネル１０８上にタッチして、ＧＰＳ部１０６から現在位置を取得し直すこともできる。
【００７２】
また、何らかの原因により、ＧＰＳ部１０６から現在位置を取得できないときには、図１に示した携帯端末位置情報サーバ４からの位置情報を利用することもできる。あるいは、タッチパネル１０８を通じて、出発地の施設の名称や住所の入出力欄Ｓ２に出発地の施設の名称や住所を入力し、これを道案内メッセージ提供装置３に送信して、対応する場所の緯度、経度を取得し、これを出発地の緯度、経度とすることもできる。なお、出発地の施設の名称や住所の入出力欄Ｓ２に出発地の施設の名称や住所を入力する場合には、例えば、地図表示エリアＡＲ１部分などに表示されるソフトウェアキーボードを通じて行うことができる。
【００７３】
なお、出発地の施設の名称や住所の入出力欄Ｓ２に入力した情報が正しくなく、出発地の緯度、経度を道案内メッセージ提供装置３において特定できなかったとする。この場合には、エラーメッセージが道案内メッセージ提供装置３から提供されて、これが表示部１０７に表示される。これにより、入力情報が正しくないことがユーザーに通知され、出発地の施設の名称や住所の入出力欄Ｓ２への情報の再入力を行うことができる。
【００７４】
次に、制御部１０２は、タッチパネル１０８を通じて、目的地の施設の名称や住所の入出力欄Ｅ２に目的地の施設の名称や住所の入力を受け付ける。そして、受け付けた目的地の施設の名称や住所を道案内メッセージ提供装置３に送信して、対応する場所の緯度、経度と当該目的地を含む所定のエリアの地図を取得する。なお、目的地の施設の名称や住所の入力は、出発地の施設の名称や住所の入力を行う場合と同様に、例えば、地図表示エリアＡＲ１に表示されるソフトウェアキーボードを通じて行うことができる。
【００７５】
そして、制御部１０２は、道案内メッセージ提供装置３からの目的地の緯度、経度を目的地の緯度、経度の出力（表示）欄Ｅ１に表示し、地図を地図表示エリアＡＲ１に表示する。これにより、ユーザーが指示した目的地が正しく認識された否かを確認できる。なお、目的地の施設の名称や住所の入出力欄Ｅ２に入力した情報が正しくなかった場合の対応は、上述した出発地の施設の名称や住所の入出力欄Ｓ２に入力した情報が正しくなかった場合と同様の処理により、入力し直すことができる。
【００７６】
また、例えば、目的地の住所を入力して目的地を特定するようにした場合、例えば、同じ住所に複数の建物が建っているなどして、目的地が正確に示されていないこともある。このような場合には、地図表示エリアＡＲ１に表示された地図上において、正しい目的地上をタッチするなどして、目的地を修正することができる。
【００７７】
そして、確認入力処理は、「終了」ボタンに対する選択操作や、必要な情報の全てが入力された後の「ＯＫ」ボタンの選択操作を受け付ける処理である。「終了」ボタンや「ＯＫ」ボタンが操作された場合には、これらが操作されたことを示す情報も、道案内メッセージ提供装置３に送信される。そして、ステップＳ１０３において、出発地、目的地の緯度、経度と、言語と移動手段とが特定された後においては、制御部１０２は、ステップＳ１０３において、「終了」ボタンが選択されたか否かを判別する（ステップＳ１０４）。
【００７８】
このステップＳ１０４の判別処理において、「終了」ボタンが選択されたと判断したとする。この場合には、制御部１０２は、表示部１０７に現在表示されている画面を消去し、道案内アプリを実行する前の表示に戻すなどの所定の終了処理を行って（ステップＳ１０５）、この図４に示す処理を終了する。
【００７９】
また、ステップＳ１０４の判別処理において、「終了」ボタンは操作されていないと判別したとする。この場合、制御部１０２は、提供要求形成部１１１を制御して、図２に示した道案内メッセージ提供要求を生成し、これを無線通信部１０１を通じて道案内メッセージ提供装置３に送信する（ステップＳ１０６）。このステップＳ１０６においては、図５Ａに示した入力画面に対する情報の入力等により特定された、言語、移動手段、出発地の緯度、経度、目的地の緯度、経度が用いられる。
【００８０】
この後、制御部１０２は、当該道案内メッセージ提供要求に応じて、道案内メッセージ提供装置３において形成されて送信されてくる道案内メッセージと地図情報を、無線通信部１０１を通じて受信し、これを表示部１０７に表示する（ステップＳ１０７）。図５Ｂは、ステップＳ１０７において表示される道案内メッセージの表示画面を説明するための図である。図５Ｂに示したように、当該道案内メッセージの表示画面には、実行中のアプリのタイトルと、道を尋ねてきた人に対する道案内メッセージと、出発地から案内すべき場所までの経路を示す地図と、「音声出力」ボタンと「終了」ボタンとが表示される。
【００８１】
ユーザー端末装置１のユーザーは、図５Ｂに示したように表示される表示画面を見ながら、道を尋ねてきた人に対して、道案内メッセージを提供する。なお、日本語以外の言語を選択した場合には、道案内メッセージは、当該選択された言語で表現されたものとなる。そして、制御部１０２はタッチパネル１０８を通じて、「音声出力」ボタンまたは「終了」ボタンに対する操作入力を受け付ける（ステップＳ１０８）。
【００８２】
そして、制御部１０２は、ステップＳ１０８において、「音声出力」ボタンに対する操作入力を受け付けたか否かを判別する（ステップＳ１０９）。ステップＳ１０９の判別処理において、「音声出力」ボタンに対する操作入力を受け付けたと判別したときには、制御部１０２は、ステップＳ１０７で受信した道案内メッセージに応じた音声メッセージを出力する処理を実行する（ステップＳ１１０）。
【００８３】
具体的に、ステップＳ１１０において制御部１０２は、ステップＳ１０７で受信した道案内メッセージを音声出力するための音声データに変換し、これを音声出力部１０９に供給する。音声出力部１０９は、当該音声データを音声信号に変換し、スピーカ１１０に供給するので、道案内メッセージに応じた音声が、スピーカ１１０から放音される。
【００８４】
これにより、ユーザー端末装置１のユーザーが直接に道案内メッセージを読み上げなくても、ユーザー端末装置１からの音声出力により、道を尋ねてきた人に対して、適切に道案内メッセージを提供できる。特に、道案内メッセージを日本語以外の言語で形成した場合には、ユーザー端末装置１のユーザーが当該言語に不慣れであっても、道を尋ねてきた人に対して、その人が使用する言語で道案内メッセージを提供できる。そして、ステップＳ１１０の処理の後においては、ステップＳ１０８からの処理を繰り返し、道案内メッセージの表示画面に対する操作入力が繰り返される。したがって、必要がある場合には、「音声出力」ボタンを繰り返し操作することにより、道案内メッセージを繰り返し音声出力できる。
【００８５】
また、ステップＳ１０９の判別処理において、「音声出力」ボタンに対する操作入力は受け付けていないと判別したときには、制御部１０２は、ステップＳ１０８において、「終了」ボタンに対する操作入力を受け付けたか否かを判別する（ステップＳ１１１）。ステップＳ１１１の判別処理において、「終了」ボタンに対する操作入力を受け付けたと判別したとする。この場合、制御部１０２は、道案内メッセージ提供処理を終了させるための所定の終了処理を実行し（ステップＳ１１２）、この図４に示す道案内メッセージ提供処理を終了させる。また、ステップＳ１１１の判別処理において、「終了」ボタンに対する操作入力は受け付けていないと判別したときには、ステップＳ１０８からの処理を繰り返し、道案内メッセージ提供画面に対する操作入力を受け付ける処理を繰り返す。
【００８６】
このように、ユーザー端末装置１では、言語、移動手段、出発地、目的地を特定して、道を尋ねてきた人に対する道案内メッセージの提供を道案内メッセージ提供装置３に要求する。これにより、道案内メッセージ提供装置３から道案内に特化した要点を適切に伝える道案内メッセージを取得し、道を尋ねてきた人に対して提供できる。
【００８７】
［道案内メッセージ提供装置３の処理］
次に、道案内メッセージ提供装置３において行われる処理について説明する。図６は、道案内メッセージ提供装置３において行われる道案内メッセージ等の提供処理を説明するためのフローチャートである。この図６に示す処理は、道案内メッセージ提供装置３の主に制御部３０２によって常時実行されている処理である。
【００８８】
道案内メッセージ提供装置３において、制御部３０２は、通信Ｉ／Ｆ３０１を通じてユーザー端末装置１からのアクセスを受け付けるようにし（ステップＳ２０１）、ユーザー端末装置１からのアクセスを受け付けたか否かを判別する（ステップＳ２０２）。ステップＳ２０２の判別処理において、ユーザー端末装置１からのアクセスを受け付けていないと判別したときには、ステップＳ２０１からの処理を繰り返し、ユーザー端末装置１からのアクセスを待つことになる。
【００８９】
ステップＳ２０２の判別処理において、ユーザー端末装置１からのアクセスを受け付けたと判別したときには、制御部３０２は、当該ユーザー端末装置１に対する情報受付処理を行う（ステップＳ２０３）。このステップＳ２０３においては、図５Ａに示した入力画面をユーザー端末装置１に提供する。さらに、ステップＳ２０３においては、ユーザー端末装置１からの出発地の緯度、経度の提供を受けて、これに対応する住所や地図を提供したり、目的地の名称や住所の提供を受けて、これに対応する緯度、経度や地図を提供したりするなどの処理を行う。このステップＳ２０３の情報受付処理は、ユーザー端末装置１から「終了」ボタンが操作されたことを示す情報や「ＯＫ」ボタンが操作されたことを示す情報が送信されてくるまで行われる。
【００９０】
そして、ステップＳ２０３の処理の後、ユーザー端末装置１から送信されてきた情報は、「終了」ボタンが操作されたことを示す情報か否かを判別する（ステップＳ２０４）。ステップＳ２０４の判別処理において、「終了」ボタンが操作されたことを示す情報が送信されてきたと判別したときには、当該ユーザー端末装置１との接続を解放し（ステップＳ２０９）、ステップＳ２０１からの処理を繰り返す。
【００９１】
また、ステップＳ２０４の判別処理において、「終了」ボタンが操作されたことを示す情報が送信されてきていない判別したときには、送信されてきた情報は「ＯＫ」ボタンを操作することを示す情報であると判別し、ステップＳ２０５の処理に進む。この場合、制御部３０２は、ユーザー端末装置１からの道案内メッセージ提供要求を受信し、これを要求抽出部３１０に供給して、言語、移動手段、出発地の緯度、経度、目的地の緯度、経度を抽出する（ステップＳ２０５）。要求抽出部３１０は、抽出した移動手段、出発地の緯度、経度、目的地の緯度、経度の各情報は、ルート探索処理部３１１に提供し、言語の情報は道案内メッセージ形成部３１２に提供する。
【００９２】
この後、制御部３０２は、ルート探索処理部３１１を制御し、ユーザー端末装置１からの要求に応じた移動手段で移動する場合の出発地から目的地までのルート探索を行う（ステップＳ２０６）。このステップＳ２０６では、上述もしたように、道路ネットワークＤＢ３０６、または、歩行者ネットワークＤＢ３０７を用い、地図ＤＢ３０４やＰＯＩＤＢ３０５をも利用して、出発地から目的地までの経路（ルート）を探索する。この場合、ルート探索処理部３１１は、曲がり角が少ない経路やランドマークが多い経路など、道案内し易い経路を探索する。このルート探索の結果得られた経路情報は道案内メッセージ形成部３１２に通知される。
【００９３】
次に、制御部３０２は、道案内メッセージ形成部３１２を制御し、ルート探索処理部３１１が探索した経路の複雑さに応じて、案内すべき場所を特定し、当該案内すべき場所に向かうことができるようにする道案内メッセージを形成する（ステップＳ２０７）。具体的に、ステップＳ２０７においては、移動手段、出発地から目的地までの距離、通過する（経由する）ノードの数、道案内メッセージの文字数などの情報を考慮して、道案内メッセージを形成する。
【００９４】
そして、上述もしたように、出発地から目的地までの探索された経路が単純で、目的地までの道案内メッセージが複雑にならないときには、当該目的地が案内すべき場所となる。しかし、出発地から目的地までの経路が複雑で、目的地までの道案内メッセージが複雑になってしまう場合には、当該経路上において、次に道を尋ねるのに適した場所（途中位置）を案内すべき場所として特定する。そして、道案内メッセージ形成部３１２は、その特定した案内すべき場所までの道案内メッセージを形成する。
【００９５】
なお、道案内メッセージ形成部３１２は、要求抽出部３１０からの言語を示す情報が、日本語以外のときには、形成した日本語の道案内メッセージを、対応する言語の翻訳辞書３０９（１）、…を用い指示された言語に翻訳する。そして、翻訳した道案内メッセージを提供の対象とする。
【００９６】
そして、制御部３０２は、メッセージ等提供部３１３を制御し、道案内メッセージ形成部３１２が形成した道案内メッセージと、出発地から案内すべき場所までの経路を地図とを、要求元のユーザー端末装置１に提供する（ステップＳ２０８）。ここで、地図情報は、地図ＤＢ３０４から取得するものである。この後、制御部３０２は、道案内メッセージ提供要求を送信してきたユーザー端末装置１との間の接続を解放し（ステップＳ２０９）、この後、ステップＳ２０１からの処理を繰り返す。
【００９７】
このように、道案内メッセージ提供装置３では、ユーザー端末装置１からの要求に応じて、出発地から目的地までのルート探索を行う。そして、探索した経路に基づき、道を尋ねてきた人に対して、道案内を要領よく行うことができるようにする道案内メッセージを形成すると共に、地図情報をも取得し、これらをユーザー端末装置１に提供できる。
【００９８】
［実施の形態の効果］
ユーザー端末装置１と道案内メッセージ提供装置３とが協働し、道を尋ねてきた人に対して、要領よく道案内をできるようにする道案内メッセージを形成して、これを用いて道案内を行うことができる。すなわち、案内すべき場所までの要点を手短に口頭あるいは音声出力によって伝えることができる、従来に無い使用形態のナビゲーションシステムを実現できる。これにより、道を尋ねてきた人が迷ったり、不安になったりすることがないように、適切な道案内を行うことができる。また、移動手段に応じて、適切な道案内を行うことができる他、道案内メッセージの翻訳機能を備えているので、道を尋ねてきた外国人に対しても適切に道案内を行うことができる。
【００９９】
［変形例］
なお、上述した実施の形態では、ユーザー端末装置１と道案内メッセージ提供装置３とにより構成される道案内メッセージ提供システムについて説明したが、これに限るものではない。上述した実施の形態では道案内メッセージ提供装置３が備えていた機能をユーザー端末装置１が備えれば、いわゆるスタンドアロンで機能する道案内メッセージ提供装置を実現できる。具体的は、地図ＤＢ３０４、ＰＯＩＤＢ３０５、道路ネットワークＤＢ３０６、歩行者ネットワークＤＢ３０７、テンプレートＤＢ３０８、翻訳辞書３０９（１）、…、ルート探索処理部３１１、道案内メッセージ形成部３１２を、ユーザー端末装置１に設ければよい。この場合の道案内メッセージ提供装置は、ノート型ＰＣやタブレットＰＣにより構成できる。
【０１００】
また、この場合、地図ＤＢ３０４、ＰＯＩＤＢ３０５、道路ネットワークＤＢ３０６、歩行者ネットワークＤＢ３０７は、広範囲なエリアについて持つことは現実的でない。そこで、出発地と目的地とに応じて、必要なエリアの地図データ、ＰＯＩデータ、道路ネットワークデータ、歩行者ネットワークデータを取得する。そして、これらのデータを地図ＤＢ３０４、ＰＯＩＤＢ３０５、道路ネットワークＤＢ３０６、歩行者ネットワークＤＢ３０７に格納して利用する構成とすればよい。
【０１０１】
また、上述した実施の形態では、道案内メッセージの翻訳機能は、道案内メッセージ提供装置３側が持つようにしたが、これに限るものではない。道案内メッセージの翻訳機能は、ユーザー端末装置１が持ってもよい。また、日本語の道案内メッセージを、ユーザー端末装置１や道案内メッセージ提供装置３が、所定の翻訳サイトに送信し、当該翻訳サイトで目的とする言語に翻訳された道案内メッセージを取得する構成とすることもできる。
【０１０２】
なお、図２においては省略したが、道案内メッセージ提供要求には、ユーザー端末装置１を特定する例えばＩＰアドレス等の識別情報も含まれる。これにより、道案内メッセージ提供装置３は、受信した道案内メッセージ提供要求がどのユーザー端末装置１からのものかを特定でき、当該要求に応じた道案内メッセージ等を要求元に適切に提供できる。
【０１０３】
また、ユーザー端末装置１の提供要求形成部１１１の機能は、制御部１０２で実行されるソフトウェアによって、制御部１０２の機能として実現することもできる。また、道案内メッセージ提供装置３の要求抽出部３１０、ルート探索処理部３１１、道案内メッセージ形成部３１２、メッセージ等提供部３１３の各機能は、制御部３０２で実行されるソフトウェアによって、制御部３０２の機能として実現することもできる。
【０１０４】
［その他］
なお、上述した実施の形態の記載からも分かるように、請求項１における道案内メッセージ提供装置の各手段と、実施の形態の道案内メッセージ提供装置３の各部とを対応付けると以下のようになる。すなわち、抽出手段の機能は要求抽出部３１０が、探索手段の機能はルート探索処理部３１１が、形成手段の機能は道案内メッセージ形成部３１２が、提供手段の機能はメッセージ等提供部３１３が実現している。
【０１０５】
また、請求項１における携帯通信端末の各手段と、実施の形態のユーザー端末装置１の各部とを対応付けると以下のようになる。すなわち、出発地特定手段の機能はＧＰＳ部１０６やタッチパネル１０８が、目的地受付手段の機能はタッチパネル１０８が、要求形成手段の機能は提供要求形成部１１１が、出力制御手段の機能は制御部１０２が実現している。また、請求項２における携帯通信端末の移動手段受付手段の機能は、ユーザー端末装置１のタッチパネル１０８が実現している。
【０１０６】
また、請求項３の道案内メッセージ提供装置の地図情報取得手段の機能は、道案内メッセージ提供装置３のメッセージ等提供部３１３が実現している。また、請求項４の携帯通信端末の音声出力手段の機能は、ユーザー端末装置１の音声出力部１０９およびスピーカ１１０が実現している。また、請求項５における道案内メッセージ提供装置側の翻訳手段の機能は、道案内メッセージ形成部３１２が実現し、携帯通信端末側の翻訳手段の機能は、図示しなかったが、専用の翻訳手段を備えるか、あるいは、翻訳手段の機能を制御部１０２が実現することになる。
【０１０７】
また、この発明の道案内メッセージ提供装置は、実施の形態の道案内メッセージ提供装置３に対応し、この発明の携帯通信端末は、実施の形態のユーザー端末装置１に対応する。また、この発明の道案内メッセージ提供装置は、上述もしたように、ユーザー端末装置１に、地図ＤＢ３０４、ＰＯＩＤＢ３０５、道路ネットワークＤＢ３０６、歩行者ネットワークＤＢ３０７、テンプレートＤＢ３０８、翻訳辞書３０９（１）、…、ルート探索処理部３１１、道案内メッセージ形成部３１２を設けたものとなる。
【０１０８】
また、この発明の道案内メッセージ提供方法は、図４、図６に示した方法に対応している。さらに、ユーザー端末装置１で実行する道案内アプリは、図４に示した処理を実行するプログラムである。また、道案内メッセージ提供装置３で実行する道案内メッセージ提供プログラムは、図６に示した処理を実行するプログラムとなる。
【符号の説明】
【０１０９】
１…ユーザー端末装置、１０１…無線通信部、１０１Ａ…送受信アンテナ、１０２…制御部、１０３…記憶装置、１０４…操作部、１０５…時間制御部、１０６…ＧＰＳ部、１０６Ａ…ＧＰＳアンテナ、１０７…表示部、１０８…タッチパネル、１０９…音声出力部、１１０…スピーカ、１１１…提供要求形成部、２…ネットワーク、３…道案内メッセージ提供装置、３０１…通信Ｉ／Ｆ、３０２…制御部、３０３…記憶装置、３０４…地図ＤＢ、３０５…ＰＯＩＤＢ、３０６…道路ネットワークＤＢ、３０７…歩行者ネットワークＤＢ、３０８…テンプレートＤＢ、３０９…翻訳辞書、３１０…要求抽出部、３１１…ルート探索処理部、３１２…道案内メッセージ形成部、３１３…メッセージ等提供部、４…携帯端末位置情報サーバ
【図１】
2014066577.tif 000003
【図２】
2014066577.tif 000004
【図３】
2014066577.tif 000005
【図４】
2014066577.tif 000006
【図５】
2014066577.tif 000007
【図６】
2014066577.tif 000008