経路案内装置及び経路案内方法
【課題】通行者の意見を反映した経路情報を提供する。
【解決手段】経路を構成するリンクを示すリンクデータと、リンクにおけるコストを示すコストデータとを対応づけて経路情報記憶部に記憶し、ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に記憶し、投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析し、投稿情報の解析結果に基づいて、経路情報記憶部に記憶されているコストデータを更新し、経路探索条件を受け付け、経路情報記憶部を参照し、経路探索条件を満たす経路を示す経路情報を出力する。
【解決手段】経路を構成するリンクを示すリンクデータと、リンクにおけるコストを示すコストデータとを対応づけて経路情報記憶部に記憶し、ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に記憶し、投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析し、投稿情報の解析結果に基づいて、経路情報記憶部に記憶されているコストデータを更新し、経路探索条件を受け付け、経路情報記憶部を参照し、経路探索条件を満たす経路を示す経路情報を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内装置及び経路案内方法に関する。
【背景技術】
【０００２】
携帯端末やパーソナルコンピュータ等のユーザ端末に対して経路情報を提供する経路案内システムが普及している。このようなシステムでは、例えば、出発地や目的地等の探索条件を入力することにより、電車やバス、徒歩など複数の移動手段を組み合わせた経路についての経路情報を提供することが可能である（例えば、特許文献１）。このような経路情報を提供する場合、一般的に、経路を構成するリンクに対して設定されたコストを考慮することにより経路探索が行われる。例えば、徒歩による経路を探索する場合であれば、各リンクについて歩行の困難度や安全性などを示すコストを対応づけておくことにより、歩行が容易な経路や安全な経路を探索することが可能である（例えば、特許文献２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１１４３７０号公報
【特許文献２】特開２００３−１２１１９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、各リンクのコストを示すコストデータは、例えば、実地調査や統計情報等に基づいてシステムのメンテナンスのタイミングにシステム管理者によって更新されるのが一般的である。そのため、このようなコストデータに基づいて提供される経路情報は、実際の通行者の意見が反映されているものとは言い難い。
【０００５】
本発明はこのような事情に鑑みてなされたものであり、通行者の意見を反映した経路情報を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一側面に係る経路案内装置は、経路を構成するリンクを示すリンクデータと、リンクにおけるコストを示すコストデータとを対応づけて記憶する経路情報記憶部と、ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に格納する投稿情報取得部と、投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析する投稿情報解析部と、投稿情報解析部の解析結果に基づいて、経路情報記憶部に記憶されているコストデータを更新するコストデータ更新部と、経路探索条件を受け付け、経路情報記憶部を参照し、経路探索条件を満たす経路を示す経路情報を出力する経路情報出力部と、を備える。
【０００７】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されてもよい。
【発明の効果】
【０００８】
本発明によれば、通行者の意見を反映した経路情報を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態である経路案内システムの構成を示す図である。
【図２】投稿情報の一例を示す図である。
【図３】ノードとリンクにより構成されるネットワークの一例を示す図である。
【図４】経路情報ＤＢに格納される経路情報の一例を示す図である。
【図５】リンクを特定する際の一例を示す図である。
【図６】投稿情報解析部の解析により生成された解析情報の一例を示す図である。
【図７】ユーザ端末において表示される経路情報画面の一例を示す図である。
【図８】地図上に経路を表示した画面の一例を示す図である。
【図９】経路案内装置におけるコスト更新処理の一例を示すフローチャートである。
【図１０】経路探索処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の一実施形態について説明する。図１は、本発明の一実施形態である経路案内システムの構成を示す図である。経路案内システムは、ユーザ端末１０、投稿サーバ１２、及び経路案内装置１４を含んで構成されている。なお、図１では、説明を簡略化するために１つのユーザ端末１０しか示されていないが、システムには複数のユーザ端末１０が含まれていてもよい。また、投稿サーバ１２についても複数存在していてもよい。
【００１１】
ユーザ端末１０は、経路案内を利用するユーザが使用する情報処理装置であり、例えば、携帯端末やパーソナルコンピュータなどである。図１に示すように、ユーザ端末１０は、探索条件受付部２０、経路情報取得部２２、経路情報記憶部２４、及び経路情報表示部２６を含んで構成される。ユーザ端末１０における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００１２】
探索条件受付部２０は、出発地や目的地、経由地、日時、移動手段、優先条件など、経路探索を行うための各種条件である経路探索条件をユーザから受け付ける。経路情報取得部２２は、経路探索条件をネットワーク経由で経路案内装置１４に送信することにより、経路探索条件を満たす経路を示す経路情報を取得し、経路情報記憶部２４に格納する。経路情報表示部２６は、経路情報記憶部２４に記憶されている経路情報に基づいて、探索された経路を示す経路情報を例えばディスプレイに表示することによりユーザに提示する。
【００１３】
投稿サーバ１２は、ユーザから投稿される投稿情報を複数のユーザ間で共有することを可能にするものであり、例えば、ＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）やミニブログ（マイクロブログ）等の投稿情報共有システムを提供する１台または複数台の情報処理装置である。図１に示すように、投稿サーバ１２は、投稿制御部３０及び投稿情報記憶部３２を含んで構成される。投稿サーバ１２における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。なお、投稿情報記憶部３２は、投稿サーバ１２とは別の記憶装置上に構成されていてもよい。
【００１４】
投稿制御部３０は、投稿情報共有システムを利用するユーザが使用するユーザ端末から投稿情報を受け付けて、投稿情報記憶部３２に格納することができる。また、投稿制御部３０は、投稿情報共有システムを利用するユーザが使用するユーザ端末からの要求に応じて、システム内の他のユーザから投稿された投稿情報をユーザ端末に提供することができる。なお、図１には示していないが、投稿サーバ１２には、例えば、各ユーザがどのユーザの投稿情報を参照することとしているかなどを示すアカウント情報が格納されている。そして、投稿制御部３０はこのアカウント情報に基づいて投稿情報を複数のユーザ間で共有させることができる。また、投稿制御部３０は、経路案内装置１４等の他の情報処理装置からの要求に応じて、投稿情報記憶部３２に格納されている投稿情報を提供することも可能である。
【００１５】
図２には、投稿情報の一例が示されている。図２に示すように、投稿情報には、ユーザＩＤ、ユーザ属性、日時、緯度経度、及び投稿データが含まれている。ユーザＩＤは、ユーザが投稿情報共有システムを利用する際の識別子であり、いわゆる「アカウント」と呼ばれるものである。ユーザ属性は、ユーザの性別や年齢等、ユーザの属性を示す情報である。なお、図２の例では、ユーザの性別（男性：Ｍ／女性：Ｆ）がユーザ属性として設定されている。日時には、投稿情報が投稿された日時が設定されている。緯度経度は、投稿情報が作成された際のユーザ端末の位置を示す位置情報であり、例えば、ユーザ端末が備えるＧＰＳ受信機からの出力に基づいて設定されている。なお、位置情報を生成する機能をもたないユーザ端末から投稿情報が投稿される場合など、緯度経度が設定されていないこともある。また、緯度経度に限らず、道路や路線、施設の識別子など、投稿情報が生成された位置を特定可能な情報を位置情報として用いることも可能である。投稿データは、ユーザが投稿した内容を示すデータであり、例えば、ユーザの「つぶやき」のようなテキストデータが含まれる。なお、投稿データはテキストデータに限られず、例えば、音声データや画像データなどが含まれていてもよい。
【００１６】
図１に戻り、経路案内装置１４は、ユーザ端末１０から経路探索条件を受け付けて、経路探索条件を満たす１つまたは複数の経路を示す経路情報をユーザ端末１０に提供するものであり、１台または複数台の情報処理装置を用いて構成される。図１に示すように、経路案内装置１４は、経路情報データベース（ＤＢ）４０、投稿情報取得部４２、投稿情報記憶部４４、解析辞書記憶部４６、投稿情報解析部４８、解析情報記憶部５０、コスト更新部５２、経路情報出力部５４、及び地図情報データベース（ＤＢ）５６を含んで構成されている。経路案内装置１４における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００１７】
経路情報ＤＢ４０は、経路案内に必要となる経路情報を記憶するデータベースである。具体的には、経路情報ＤＢ４０には、経路を構成するノードやリンクを示すデータや、各リンクにおけるコストを示すデータなどが記憶されている。
【００１８】
図３には、ノードとリンクにより構成されるネットワークの一例が示されている。なお、道路ネットワークの場合であれば、例えば、交差点がノード、交差点間の道路がリンクとなる。また、路線ネットワークの場合であれば、例えば、駅がノード、駅間の路線がリンクとなる。その他のネットワークについても同様にノードとリンクにより表すことが可能である。図３に示すように、各リンクには、経路探索を行う際に考慮されるコストが付与されている。図３では、例えば、ノードＮ１とノードＮ２との間のリンクＬ１のコストは「３」、ノードＮ１とノードＮ４との間のリンクＬ２のコストは「２」となっている。なお、本実施形態では、説明を簡略化するために各リンクにおけるコスト（基本コスト）を１つしか示していないが、例えば、移動時間を考慮した場合のコストや、距離を考慮した場合のコストなど、１つのリンクに複数のコストが設定されていてもよい。
【００１９】
図４には、経路情報ＤＢ４０に格納される経路情報の一例が示されている。経路情報は、図４（ａ）に示すノード情報と、図４（ｂ）に示すリンク情報とを含んで構成されている。
【００２０】
図４（ａ）に示すように、ノード情報は、各ノードを識別するためのノードＩＤと、各ノードの位置情報である緯度経度とを含んでいる。なお、ノードの位置情報には緯度経度以外に高度などの他の情報が含まれていてもよい。また、ノード情報には、ノードの種別や名称などの情報が含まれていてもよい。
【００２１】
図４（ｂ）に示すように、リンク情報は、リンクデータ及びコストデータを含んでいる。リンクデータは、各リンクを識別するためのリンクＩＤと、リンクの始点・終点とを含んでいる。例えば、図４（ｂ）のリンクデータでは、リンクＬ１の始点ノードがＮ１、終点ノードがＮ２であることが示されている。コストデータは、経路探索が行われる際に考慮される各リンクのコストを示すデータであり、基本コスト、追加コスト及び追加条件を含んでいる。基本コストは、各リンクに対してあらかじめ設定されているコストであり、例えば、システムのメンテナンスタイミング等にシステム管理者によって更新することが可能である。なお、前述したように、１つのリンクに対して、条件が異なる複数の基本コストが設定されていてもよい。追加コストは、経路探索の際に基本コストに対して追加で考慮することが可能なコストである。後述するように、追加コストは、投稿サーバ１２に投稿された投稿情報に基づいて、システムの運用中に随時、追加・更新されるものである。追加条件は、追加コストを適用する条件を示すものであり、追加コストとともに、随時、追加・更新される。追加条件には、例えば、日付や時間などの期間の条件や、階段が少ない道路を優先する、安全な道路を優先するというような優先条件などが含まれる。なお、経路案内装置１４において考慮される追加コストが一種類の条件（例えば「安全」）のみに対するものである場合には、コストデータに追加条件は含まれなくてもよい。
【００２２】
図１に戻り、投稿情報取得部４２は、投稿サーバ１２に対して投稿情報の取得要求を送信することにより投稿情報を取得し、投稿情報記憶部４４に格納する。ここで、投稿情報を取得するための取得要求には、取得対象とする投稿情報の条件を設定することが可能である。例えば、投稿情報取得部４２は、投稿日時やユーザ属性などを条件に設定することが可能である。投稿情報取得部４２は、例えば、所定期間ごとに、当該所定期間に投稿された投稿情報を投稿サーバ１２から取得することとしてもよい。
【００２３】
解析辞書記憶部４６には、投稿情報に含まれる投稿データに基づいて、リンクのコストを増加または減少させる要因であるかどうかを解析するための解析辞書が格納されている。例えば、投稿データがテキストデータである場合、「歩きやすい」というテキストが含まれていれば、この投稿データが投稿された道路（リンク）は安全を優先する場合にはコストを減少させる要因であると考えられる。そこで、解析辞書記憶部４６には、様々なテキストが、そのテキストによって示されるリンクの特徴を示す情報と対応づけられて格納されている。ここで、リンクの特徴を示す情報には、経路探索の際の優先条件と、該優先条件におけるコストを増加させる要因であるのかもしくは減少させる要因であるのかを示す情報とが含まれている。なお、１種類のテキストが複数の特徴と対応づけられていてもよい。また、解析辞書記憶部４６には表現の揺れを吸収するための情報が格納されていてもよい。
【００２４】
投稿情報解析部４８は、投稿情報記憶部４４に記憶されている投稿情報を参照し、各投稿情報の内容に基づいて、投稿情報に対応するリンクを特定するとともに、リンクのコストを増加または減少させる要因であるかを解析し、解析結果を示す解析情報を解析情報記憶部５０に格納する。具体的には、まず、投稿情報解析部４８は、解析辞書記憶部４６に記憶されている解析辞書に基づいて、各投稿情報を、コストを減少させる要因であるＧｏｏｄ投稿と、コストを増加させる要因であると考えられるＢａｄ投稿とに振り分ける。なお、追加コストを考慮する際の優先条件が複数存在する場合には、優先条件ごとにＧｏｏｄ投稿とＢａｄ投稿とに振り分けることが可能である。また、投稿情報解析部４８は、投稿情報に設定されている緯度経度に基づいて、各投稿情報に対応するリンク、すなわち、投稿情報が投稿された際にユーザが通行していたと想定されるリンクを特定する。
【００２５】
図５には、リンクを特定する際の一例が示されている。図５に示すように、投稿情報解析部４８は、例えば、投稿情報に設定されている緯度経度（Ｘ１０，Ｙ１０）に最も近い位置にあるリンクＬ１を、この投稿情報に対応するリンクとして特定することができる。なお、特定されるリンクは、投稿情報によって示される位置から最も近いリンクでなくてもよい。例えば、経路情報ＤＢ４０に格納されているリンク情報に、各リンクの特徴や種別を示す情報が格納されている場合には、このような情報を考慮することにより、ユーザが投稿情報を投稿した可能性が高いリンクが特定されることとしてもよい。また、投稿情報解析部４８は、投稿情報に設定されている投稿データに基づいて投稿情報に対応するリンクを特定することとしてもよい。例えば、投稿データがテキストデータである場合、投稿情報解析部４８は、テキストに含まれる施設や場所の名称などに基づいて位置を特定し、この位置に対応するリンクを特定することとしてもよい。この場合、投稿データから位置を特定するための情報が解析辞書に含まれることとしてもよい。あるいは、施設や場所の名称を他のサーバに送信することにより緯度経度などの位置情報を取得することとしてもよい。
【００２６】
図６には、投稿情報解析部４８の解析により生成された解析情報の一例が示されている。図６に示すように、解析情報には、各投稿情報のユーザＩＤ、ユーザ属性及び日時の他に、各投稿情報に対して特定されたリンクのリンクＩＤと、解析結果とが設定されている。解析結果には、優先条件及び判定情報が含まれている。図６に示す解析情報は、図２に示す投稿情報を解析した場合の一例である。例えば、図２に示す１件目の投稿情報は、投稿データが「歩きやすい！」となっている。ここで、「歩きやすい」という語句が「安全」であることを肯定する語句として解析辞書に登録されている場合、投稿情報解析部４８は、この投稿データが投稿された道路（リンク）は「安全」を優先する場合にはコストを減少させる要因となると判定する。そこで、投稿情報解析部４８は、図６に示すように、優先条件に「安全」、判定情報に「Ｇｏｏｄ」を設定した１件目の解析情報を生成する。すなわち、図２に示す１件目の投稿情報はＧｏｏｄ投稿に振り分けられたことになる。また、例えば、図２に示す２件目の投稿情報は、投稿データが「階段が多い。。。」となっている。ここで、「階段が多い」という語句が「階段」が少ないことを否定する語句として解析辞書に登録されている場合、投稿情報解析部４８は、この投稿データが投稿された道路（リンク）は「階段」が少ないことを優先する場合にはコストを増加させる要因となると判定する。そこで、投稿情報解析部４８は、図６に示すように、優先条件に「階段」、判定情報に「Ｂａｄ」を設定した２件目の解析情報を生成する。すなわち、図２に示す２件目の投稿情報はＢａｄ投稿に振り分けられたこととなる。
【００２７】
なお、図６の例では、１つの投稿情報から１つの解析情報しか生成されていないが、１つの投稿情報から複数の解析情報が生成されることとしてもよい。また、判定情報は、Ｇｏｏｄ／Ｂａｄの二値に限られず、解析結果に応じて複数段階の値が設定されることとしてもよい。また、図６の例では、解析情報に優先条件が含まれることとしたが、経路案内装置１４において考慮される追加コストが一種類の条件（例えば「安全」）のみに対するものである場合には、解析情報に優先条件は含まれないこととしてもよい。
【００２８】
図１に戻り、コスト更新部５２は、投稿情報解析部４８の解析結果に基づいて、経路情報ＤＢ４０に記憶されているコストデータを更新する。具体的には、コスト更新部５２は、図６に例示した解析情報を参照し、リンクＩＤ及び優先条件ごとに、Ｇｏｏｄ投稿及びＢａｄ投稿の数をカウントする。そして、コスト更新部５２は、カウント結果に基づいて、リンクＩＤ及び優先条件ごとに追加コストを算出し、図４（ｂ）に示したように、経路情報ＤＢ４０に格納されているリンク情報に追加する。このとき、優先条件はコストデータの追加条件に設定することができる。
【００２９】
なお、Ｇｏｏｄ投稿及びＢａｄ投稿のカウント結果に基づくコストの算出には任意の手法を採用することができる。例えば、Ｇｏｏｄ投稿１件ごとに「−０．１ポイント」、Ｂａｄ投稿１件ごとに「＋０．１ポイント」とし、リンクＩＤ及び優先条件ごとの合計ポイント数に応じて追加コストが算出されることとしてもよい。具体的には、図６に示すように、リンクＩＤ「Ｌ１」及び優先条件「安全」についてＧｏｏｄ投稿が２件、Ｂａｄ投稿が１件存在する場合、合計ポイント数は「−０．１ポイント」となる。この場合、コスト更新部５２は、例えば図４（ｂ）に示すように、リンクＩＤ「Ｌ１」のリンクについて、追加条件「安全」に対する追加コスト「−０．１」を登録することができる。なお、合計ポイント数と追加コストの値は同一でなくてもよい。
【００３０】
また、コスト更新部５２は、解析情報に設定されている日時に基づいてコストデータの追加条件を生成することも可能である。例えば、あるリンクＩＤ及び優先条件の組み合わせにおいて、Ｇｏｏｄ投稿が投稿されている時間帯が午前中であると判定可能である場合には、コスト更新部５２は、このリンクＩＤ及び優先条件に対する追加コストとともに、追加条件として「午前中」を設定することとしてもよい。
【００３１】
また、コスト更新部５２は、解析情報に設定されているユーザ属性に基づいてコストデータの追加条件を生成することも可能である。例えば、あるリンクＩＤ及び優先条件の組み合わせにおいて、Ｇｏｏｄ投稿を投稿しているユーザに占める男性の割合が所定の閾値（例えば８割）以上である場合には、コスト更新部５２は、このリンクＩＤ及び優先条件に対する追加コストとともに、追加条件として「男性」を設定することとしてもよい。
【００３２】
図１に戻り、経路情報出力部５４は、ユーザ端末１０から経路探索条件を受け付けると、経路情報ＤＢ４０に記憶されているコストデータに基づいて、経路探索条件を満たす経路を示す経路情報を検索し、ユーザ端末１０に出力する。図７には、経路情報出力部５４から出力される経路情報に基づいてユーザ端末１０において表示される経路情報画面の一例が示されている。図７に示すように、例えば、経路情報出力部５４は、経路探索条件として入力された出発地・目的地間の複数の経路をコストデータに基づいて検索する。このとき、経路情報出力部５４は、コストが設定されている条件ごとにコストの低い経路を探索し、図７に示すように複数の経路についての経路情報を出力することができる。図７の例では、複数の経路の中には、投稿情報に基づいて「安全」コストが一番低いと判定された経路である「経路３」も含まれている。このように、経路情報出力部５４は、基本コストのみを考慮した経路と、基本コストに加えて追加コストを考慮した経路とを出力することが可能である。
【００３３】
なお、経路情報出力部５４は、経路探索条件に応じて、基本コストのみを考慮した経路か、基本コストに加えて追加コストを考慮した経路のいずれか一方のみを出力することとしてもよい。また、経路情報出力部５４は、１つの条件について複数の経路情報を出力することとしてもよい。例えば、経路情報出力部５４は、「安全」であるコストを考慮した経路を複数検索して出力することとしてもよい。この場合、例えば、経路情報出力部５４はコストが低い順に優先順位が高くなるように経路情報を出力することができる。
【００３４】
また、経路情報出力部５４は、経路を地図とともに表示するための地図情報を出力することも可能である。例えば、ユーザ端末１０において、図７に示す画面で「経路３」の駅Ｂから目的地までの区間が選択されると、ユーザ端末１０の経路情報表示部２６は、該区間の詳細を表示するための要求を経路案内装置１４に送信する。経路情報出力部５４は、この要求に応じて、該区間を表示するための地図情報を地図情報ＤＢ５６から取得してユーザ端末１０に出力することができる。なお、地図情報は経路案内装置１４とは別に設けられている地図サーバから取得されることとしてもよい。また、経路情報出力部５４が地図情報をユーザ端末１０に送信するのではなく、経路の表示に必要な地図情報をユーザ端末１０が地図サーバから取得することとしてもよい。
【００３５】
また、経路情報出力部５４は、表示される地図の領域内において投稿された投稿情報の位置を示す位置情報を投稿情報記憶部４４から取得し、経路情報や地図情報とともにユーザ端末１０に出力することができる。このとき、経路情報出力部５４は、解析情報記憶部４６に記憶されている解析情報に基づいて、経路情報に関連する投稿情報のみを出力対象とすることとしてもよい。例えば、経路情報出力部５４は、投稿情報解析部４８によってＧｏｏｄ投稿またはＢａｄ投稿と判定された投稿情報のみを出力の対象とすることとしてもよい。
【００３６】
図８には、ユーザ端末１０の経路情報表示部２６が、経路案内装置１４からの経路情報及び地図情報などに基づいて地図上に経路を表示した画面の一例が示されている。図８に示す例では、ユーザの投稿に基づいて「安全」であると判定された経路が実線で示されている。このとき、図８において破線で示されるように、基本コストによって探索された経路をあわせて表示することも可能である。また、図８に示すように、経路情報表示部２６は、投稿情報が投稿された位置を示すアイコンを地図上に表示してもよい。そして、経路情報表示部２６は、投稿情報の位置を示すアイコンが選択されると、この投稿情報の内容を表示してもよい。なお、投稿情報の内容は、地図情報等とともに経路案内装置１４の経路情報出力部５４からユーザ端末１０にあらかじめ送信されていることとしてもよいし、地図上でアイコンが選択されたことを契機として、経路情報出力部５４がユーザ端末１０に対して出力することとしてもよい。また、投稿情報の表示には任意の手法を採用することができる。例えば、投稿情報の位置を示すアイコンが地図上に表示されるのではなく、地図とは別の表示領域に投稿情報の一覧が表示されてもよい。
【００３７】
図９は、経路案内装置１４におけるコスト更新処理の一例を示すフローチャートである。投稿情報取得部４２は、あらかじめ定められたタイミングで投稿サーバ１２を参照し、解析対象とする投稿情報を取得し、投稿情報記憶部４４に格納する（Ｓ９０１）。なお、投稿情報取得部４２は、あらかじめ定められたタイミングではなく、例えば、システム管理者からの指示が入力されたタイミングで投稿サーバ１２から投稿情報を取得してもよい。
【００３８】
投稿情報解析部４８は、投稿情報記憶部４４に記憶されている投稿情報を、解析辞書記憶部４６に記憶されている解析辞書に基づいて解析することにより、Ｇｏｏｄ投稿とＢａｄ投稿とに振り分ける（Ｓ９０２）。具体的には、例えば、投稿情報解析部４８は、投稿情報の投稿データに含まれるテキストデータを解析することにより、Ｇｏｏｄ投稿やＢａｄ投稿の判定を行うことができる。
【００３９】
また、投稿情報解析部４８は、Ｇｏｏｄ投稿とＢａｄ投稿とに振り分けられた投稿情報について、投稿情報が投稿された位置を特定する（Ｓ９０３）。具体的には、投稿情報解析部４８は、例えば、投稿情報に設定されている緯度経度により、投稿情報が投稿された位置を特定することができる。また、投稿情報解析部４８は、例えば、投稿情報に設定されている投稿データを解析することにより、投稿情報が投稿された位置を特定してもよい。そして、投稿情報解析部４８は、各投稿情報について、特定された位置に対応するリンクを特定する（Ｓ９０４）。具体的には、投稿情報解析部４８は、例えば、特定された位置から最も近い位置に存在するリンクを投稿情報に対応するリンクとして特定することができる。
【００４０】
上述のような解析結果に基づいて、投稿情報解析部４８は、図６に例示したような、投稿情報の解析結果を示す解析情報を生成して解析情報記憶部５０に格納することができる。そして、コスト更新部５２は、解析情報記憶部５０に格納されている解析情報に基づいて、経路情報ＤＢ４０に格納されているコストデータを更新する（Ｓ９０５）。
【００４１】
なお、図９では、投稿情報の取得、投稿情報の解析、及びコスト情報の更新を一連の処理として示しているが、これらの処理はそれぞれ独立したタイミングで実行されることとしてもよい。例えば、投稿情報の取得は１時間ごとに行われ、投稿情報の解析及びコスト情報の更新は１日ごとに行われることとしてもよい。
【００４２】
図１０は、経路探索処理の一例を示すフローチャートである。まず、ユーザ端末１０の探索条件受付部２０が、ユーザからの入力によって経路探索条件を受け付ける（Ｓ１００１）。そして、ユーザ端末１０の経路情報取得部２２は、受け付けられた経路探索条件を経路案内装置１４に送信する（Ｓ１００２）。
【００４３】
経路案内装置１４の経路情報出力部５４は、ユーザ端末１０から経路探索要求を受信すると（Ｓ１００３）、経路情報ＤＢ４０を参照し、経路探索条件に基づいて経路探索を実行する（Ｓ１００４）。そして、経路情報出力部５４は、経路探索条件を満たす経路の経路情報を探索結果としてユーザ端末１０に送信する（Ｓ１００５）。
【００４４】
ユーザ端末１０の経路情報取得部２２は、経路案内装置１４から送信されてくる探索結果を受信し、探索結果を示す経路情報を経路情報記憶部２４に格納する（Ｓ１００６）。そして、経路情報表示部２６は、経路情報記憶部２４に格納されている経路情報に基づいて、ユーザから入力された経路探索条件を満たす経路の探索結果を表示する（Ｓ１００７）。なお、前述したように、経路情報表示部２６は、経路情報に関連する地図情報を取得し、経路とともに地図を表示することも可能である。また、経路情報表示部２６は、経路に関連する投稿情報を取得して表示することも可能である。なお、投稿情報は経路案内装置１４からユーザ端末１０に送信されることとしてもよいし、投稿情報の取得先を示すリンク情報が経路案内装置１４からユーザ端末１０に送信され、該リンク情報に基づいてユーザ端末１０が投稿サーバ１２から投稿情報を取得することとしてもよい。
【００４５】
以上、本実施形態について説明した。本実施形態によれば、投稿情報に基づいてコストデータが更新されるため、通行者の意見を反映した経路情報を提供することができる。
【００４６】
また、本実施形態では、コストデータを更新する際に、はじめに登録されている基本コストを更新するのではなく、追加コストとして登録される。したがって、追加コストを考慮しない状態での経路探索も可能である。これにより、例えば、図７に例示したように、基本コストのみを考慮した経路と、基本コストに加えて追加コストを考慮した経路とに関する経路情報を出力することが可能となる。
【００４７】
また、本実施形態では、追加コストを登録する際に、追加コストを適用する際の条件を登録することが可能である。これにより、様々な条件下における追加コストを登録することが可能となり、ユーザのニーズに応じた種々の経路情報を提供することが可能となる。
【００４８】
また、本実施形態では、経路情報とともに、経路を構成するリンクに対応する投稿情報を表示することが可能である。これにより、投稿情報に基づいて推奨される経路とともに、該経路上において通行人がどのような投稿を行ったかを知ることが可能となる。
【００４９】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【００５０】
例えば、本実施形態では経路案内装置１４はユーザ端末１０とは別のものとしたが、ユーザ端末１０自身が経路案内装置１４の機能を備えることとしてもよい。
【符号の説明】
【００５１】
１０ ユーザ端末
１２ 投稿サーバ
１４ 経路案内装置
２０ 探索条件受付部
２２ 経路情報取得部
２４ 経路情報記憶部
２６ 経路情報表示部
３０ 投稿制御部
３２ 投稿情報記憶部
４０ 経路情報データベース
４２ 投稿情報取得部
４４ 投稿情報記憶部
４６ 解析辞書記憶部
４８ 投稿情報解析部
５０ 解析情報記憶部
５２ コスト更新部
５４ 経路情報出力部
５６ 地図情報データベース
【技術分野】
【０００１】
本発明は、経路案内装置及び経路案内方法に関する。
【背景技術】
【０００２】
携帯端末やパーソナルコンピュータ等のユーザ端末に対して経路情報を提供する経路案内システムが普及している。このようなシステムでは、例えば、出発地や目的地等の探索条件を入力することにより、電車やバス、徒歩など複数の移動手段を組み合わせた経路についての経路情報を提供することが可能である（例えば、特許文献１）。このような経路情報を提供する場合、一般的に、経路を構成するリンクに対して設定されたコストを考慮することにより経路探索が行われる。例えば、徒歩による経路を探索する場合であれば、各リンクについて歩行の困難度や安全性などを示すコストを対応づけておくことにより、歩行が容易な経路や安全な経路を探索することが可能である（例えば、特許文献２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１１４３７０号公報
【特許文献２】特開２００３−１２１１９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、各リンクのコストを示すコストデータは、例えば、実地調査や統計情報等に基づいてシステムのメンテナンスのタイミングにシステム管理者によって更新されるのが一般的である。そのため、このようなコストデータに基づいて提供される経路情報は、実際の通行者の意見が反映されているものとは言い難い。
【０００５】
本発明はこのような事情に鑑みてなされたものであり、通行者の意見を反映した経路情報を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一側面に係る経路案内装置は、経路を構成するリンクを示すリンクデータと、リンクにおけるコストを示すコストデータとを対応づけて記憶する経路情報記憶部と、ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に格納する投稿情報取得部と、投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析する投稿情報解析部と、投稿情報解析部の解析結果に基づいて、経路情報記憶部に記憶されているコストデータを更新するコストデータ更新部と、経路探索条件を受け付け、経路情報記憶部を参照し、経路探索条件を満たす経路を示す経路情報を出力する経路情報出力部と、を備える。
【０００７】
なお、本発明において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されてもよい。
【発明の効果】
【０００８】
本発明によれば、通行者の意見を反映した経路情報を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態である経路案内システムの構成を示す図である。
【図２】投稿情報の一例を示す図である。
【図３】ノードとリンクにより構成されるネットワークの一例を示す図である。
【図４】経路情報ＤＢに格納される経路情報の一例を示す図である。
【図５】リンクを特定する際の一例を示す図である。
【図６】投稿情報解析部の解析により生成された解析情報の一例を示す図である。
【図７】ユーザ端末において表示される経路情報画面の一例を示す図である。
【図８】地図上に経路を表示した画面の一例を示す図である。
【図９】経路案内装置におけるコスト更新処理の一例を示すフローチャートである。
【図１０】経路探索処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の一実施形態について説明する。図１は、本発明の一実施形態である経路案内システムの構成を示す図である。経路案内システムは、ユーザ端末１０、投稿サーバ１２、及び経路案内装置１４を含んで構成されている。なお、図１では、説明を簡略化するために１つのユーザ端末１０しか示されていないが、システムには複数のユーザ端末１０が含まれていてもよい。また、投稿サーバ１２についても複数存在していてもよい。
【００１１】
ユーザ端末１０は、経路案内を利用するユーザが使用する情報処理装置であり、例えば、携帯端末やパーソナルコンピュータなどである。図１に示すように、ユーザ端末１０は、探索条件受付部２０、経路情報取得部２２、経路情報記憶部２４、及び経路情報表示部２６を含んで構成される。ユーザ端末１０における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００１２】
探索条件受付部２０は、出発地や目的地、経由地、日時、移動手段、優先条件など、経路探索を行うための各種条件である経路探索条件をユーザから受け付ける。経路情報取得部２２は、経路探索条件をネットワーク経由で経路案内装置１４に送信することにより、経路探索条件を満たす経路を示す経路情報を取得し、経路情報記憶部２４に格納する。経路情報表示部２６は、経路情報記憶部２４に記憶されている経路情報に基づいて、探索された経路を示す経路情報を例えばディスプレイに表示することによりユーザに提示する。
【００１３】
投稿サーバ１２は、ユーザから投稿される投稿情報を複数のユーザ間で共有することを可能にするものであり、例えば、ＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）やミニブログ（マイクロブログ）等の投稿情報共有システムを提供する１台または複数台の情報処理装置である。図１に示すように、投稿サーバ１２は、投稿制御部３０及び投稿情報記憶部３２を含んで構成される。投稿サーバ１２における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。なお、投稿情報記憶部３２は、投稿サーバ１２とは別の記憶装置上に構成されていてもよい。
【００１４】
投稿制御部３０は、投稿情報共有システムを利用するユーザが使用するユーザ端末から投稿情報を受け付けて、投稿情報記憶部３２に格納することができる。また、投稿制御部３０は、投稿情報共有システムを利用するユーザが使用するユーザ端末からの要求に応じて、システム内の他のユーザから投稿された投稿情報をユーザ端末に提供することができる。なお、図１には示していないが、投稿サーバ１２には、例えば、各ユーザがどのユーザの投稿情報を参照することとしているかなどを示すアカウント情報が格納されている。そして、投稿制御部３０はこのアカウント情報に基づいて投稿情報を複数のユーザ間で共有させることができる。また、投稿制御部３０は、経路案内装置１４等の他の情報処理装置からの要求に応じて、投稿情報記憶部３２に格納されている投稿情報を提供することも可能である。
【００１５】
図２には、投稿情報の一例が示されている。図２に示すように、投稿情報には、ユーザＩＤ、ユーザ属性、日時、緯度経度、及び投稿データが含まれている。ユーザＩＤは、ユーザが投稿情報共有システムを利用する際の識別子であり、いわゆる「アカウント」と呼ばれるものである。ユーザ属性は、ユーザの性別や年齢等、ユーザの属性を示す情報である。なお、図２の例では、ユーザの性別（男性：Ｍ／女性：Ｆ）がユーザ属性として設定されている。日時には、投稿情報が投稿された日時が設定されている。緯度経度は、投稿情報が作成された際のユーザ端末の位置を示す位置情報であり、例えば、ユーザ端末が備えるＧＰＳ受信機からの出力に基づいて設定されている。なお、位置情報を生成する機能をもたないユーザ端末から投稿情報が投稿される場合など、緯度経度が設定されていないこともある。また、緯度経度に限らず、道路や路線、施設の識別子など、投稿情報が生成された位置を特定可能な情報を位置情報として用いることも可能である。投稿データは、ユーザが投稿した内容を示すデータであり、例えば、ユーザの「つぶやき」のようなテキストデータが含まれる。なお、投稿データはテキストデータに限られず、例えば、音声データや画像データなどが含まれていてもよい。
【００１６】
図１に戻り、経路案内装置１４は、ユーザ端末１０から経路探索条件を受け付けて、経路探索条件を満たす１つまたは複数の経路を示す経路情報をユーザ端末１０に提供するものであり、１台または複数台の情報処理装置を用いて構成される。図１に示すように、経路案内装置１４は、経路情報データベース（ＤＢ）４０、投稿情報取得部４２、投稿情報記憶部４４、解析辞書記憶部４６、投稿情報解析部４８、解析情報記憶部５０、コスト更新部５２、経路情報出力部５４、及び地図情報データベース（ＤＢ）５６を含んで構成されている。経路案内装置１４における各部は、例えば、メモリや記憶装置等の記憶領域を用いたり、記憶領域に格納されているプログラムをプロセッサが実行したりすることにより実現することができる。
【００１７】
経路情報ＤＢ４０は、経路案内に必要となる経路情報を記憶するデータベースである。具体的には、経路情報ＤＢ４０には、経路を構成するノードやリンクを示すデータや、各リンクにおけるコストを示すデータなどが記憶されている。
【００１８】
図３には、ノードとリンクにより構成されるネットワークの一例が示されている。なお、道路ネットワークの場合であれば、例えば、交差点がノード、交差点間の道路がリンクとなる。また、路線ネットワークの場合であれば、例えば、駅がノード、駅間の路線がリンクとなる。その他のネットワークについても同様にノードとリンクにより表すことが可能である。図３に示すように、各リンクには、経路探索を行う際に考慮されるコストが付与されている。図３では、例えば、ノードＮ１とノードＮ２との間のリンクＬ１のコストは「３」、ノードＮ１とノードＮ４との間のリンクＬ２のコストは「２」となっている。なお、本実施形態では、説明を簡略化するために各リンクにおけるコスト（基本コスト）を１つしか示していないが、例えば、移動時間を考慮した場合のコストや、距離を考慮した場合のコストなど、１つのリンクに複数のコストが設定されていてもよい。
【００１９】
図４には、経路情報ＤＢ４０に格納される経路情報の一例が示されている。経路情報は、図４（ａ）に示すノード情報と、図４（ｂ）に示すリンク情報とを含んで構成されている。
【００２０】
図４（ａ）に示すように、ノード情報は、各ノードを識別するためのノードＩＤと、各ノードの位置情報である緯度経度とを含んでいる。なお、ノードの位置情報には緯度経度以外に高度などの他の情報が含まれていてもよい。また、ノード情報には、ノードの種別や名称などの情報が含まれていてもよい。
【００２１】
図４（ｂ）に示すように、リンク情報は、リンクデータ及びコストデータを含んでいる。リンクデータは、各リンクを識別するためのリンクＩＤと、リンクの始点・終点とを含んでいる。例えば、図４（ｂ）のリンクデータでは、リンクＬ１の始点ノードがＮ１、終点ノードがＮ２であることが示されている。コストデータは、経路探索が行われる際に考慮される各リンクのコストを示すデータであり、基本コスト、追加コスト及び追加条件を含んでいる。基本コストは、各リンクに対してあらかじめ設定されているコストであり、例えば、システムのメンテナンスタイミング等にシステム管理者によって更新することが可能である。なお、前述したように、１つのリンクに対して、条件が異なる複数の基本コストが設定されていてもよい。追加コストは、経路探索の際に基本コストに対して追加で考慮することが可能なコストである。後述するように、追加コストは、投稿サーバ１２に投稿された投稿情報に基づいて、システムの運用中に随時、追加・更新されるものである。追加条件は、追加コストを適用する条件を示すものであり、追加コストとともに、随時、追加・更新される。追加条件には、例えば、日付や時間などの期間の条件や、階段が少ない道路を優先する、安全な道路を優先するというような優先条件などが含まれる。なお、経路案内装置１４において考慮される追加コストが一種類の条件（例えば「安全」）のみに対するものである場合には、コストデータに追加条件は含まれなくてもよい。
【００２２】
図１に戻り、投稿情報取得部４２は、投稿サーバ１２に対して投稿情報の取得要求を送信することにより投稿情報を取得し、投稿情報記憶部４４に格納する。ここで、投稿情報を取得するための取得要求には、取得対象とする投稿情報の条件を設定することが可能である。例えば、投稿情報取得部４２は、投稿日時やユーザ属性などを条件に設定することが可能である。投稿情報取得部４２は、例えば、所定期間ごとに、当該所定期間に投稿された投稿情報を投稿サーバ１２から取得することとしてもよい。
【００２３】
解析辞書記憶部４６には、投稿情報に含まれる投稿データに基づいて、リンクのコストを増加または減少させる要因であるかどうかを解析するための解析辞書が格納されている。例えば、投稿データがテキストデータである場合、「歩きやすい」というテキストが含まれていれば、この投稿データが投稿された道路（リンク）は安全を優先する場合にはコストを減少させる要因であると考えられる。そこで、解析辞書記憶部４６には、様々なテキストが、そのテキストによって示されるリンクの特徴を示す情報と対応づけられて格納されている。ここで、リンクの特徴を示す情報には、経路探索の際の優先条件と、該優先条件におけるコストを増加させる要因であるのかもしくは減少させる要因であるのかを示す情報とが含まれている。なお、１種類のテキストが複数の特徴と対応づけられていてもよい。また、解析辞書記憶部４６には表現の揺れを吸収するための情報が格納されていてもよい。
【００２４】
投稿情報解析部４８は、投稿情報記憶部４４に記憶されている投稿情報を参照し、各投稿情報の内容に基づいて、投稿情報に対応するリンクを特定するとともに、リンクのコストを増加または減少させる要因であるかを解析し、解析結果を示す解析情報を解析情報記憶部５０に格納する。具体的には、まず、投稿情報解析部４８は、解析辞書記憶部４６に記憶されている解析辞書に基づいて、各投稿情報を、コストを減少させる要因であるＧｏｏｄ投稿と、コストを増加させる要因であると考えられるＢａｄ投稿とに振り分ける。なお、追加コストを考慮する際の優先条件が複数存在する場合には、優先条件ごとにＧｏｏｄ投稿とＢａｄ投稿とに振り分けることが可能である。また、投稿情報解析部４８は、投稿情報に設定されている緯度経度に基づいて、各投稿情報に対応するリンク、すなわち、投稿情報が投稿された際にユーザが通行していたと想定されるリンクを特定する。
【００２５】
図５には、リンクを特定する際の一例が示されている。図５に示すように、投稿情報解析部４８は、例えば、投稿情報に設定されている緯度経度（Ｘ１０，Ｙ１０）に最も近い位置にあるリンクＬ１を、この投稿情報に対応するリンクとして特定することができる。なお、特定されるリンクは、投稿情報によって示される位置から最も近いリンクでなくてもよい。例えば、経路情報ＤＢ４０に格納されているリンク情報に、各リンクの特徴や種別を示す情報が格納されている場合には、このような情報を考慮することにより、ユーザが投稿情報を投稿した可能性が高いリンクが特定されることとしてもよい。また、投稿情報解析部４８は、投稿情報に設定されている投稿データに基づいて投稿情報に対応するリンクを特定することとしてもよい。例えば、投稿データがテキストデータである場合、投稿情報解析部４８は、テキストに含まれる施設や場所の名称などに基づいて位置を特定し、この位置に対応するリンクを特定することとしてもよい。この場合、投稿データから位置を特定するための情報が解析辞書に含まれることとしてもよい。あるいは、施設や場所の名称を他のサーバに送信することにより緯度経度などの位置情報を取得することとしてもよい。
【００２６】
図６には、投稿情報解析部４８の解析により生成された解析情報の一例が示されている。図６に示すように、解析情報には、各投稿情報のユーザＩＤ、ユーザ属性及び日時の他に、各投稿情報に対して特定されたリンクのリンクＩＤと、解析結果とが設定されている。解析結果には、優先条件及び判定情報が含まれている。図６に示す解析情報は、図２に示す投稿情報を解析した場合の一例である。例えば、図２に示す１件目の投稿情報は、投稿データが「歩きやすい！」となっている。ここで、「歩きやすい」という語句が「安全」であることを肯定する語句として解析辞書に登録されている場合、投稿情報解析部４８は、この投稿データが投稿された道路（リンク）は「安全」を優先する場合にはコストを減少させる要因となると判定する。そこで、投稿情報解析部４８は、図６に示すように、優先条件に「安全」、判定情報に「Ｇｏｏｄ」を設定した１件目の解析情報を生成する。すなわち、図２に示す１件目の投稿情報はＧｏｏｄ投稿に振り分けられたことになる。また、例えば、図２に示す２件目の投稿情報は、投稿データが「階段が多い。。。」となっている。ここで、「階段が多い」という語句が「階段」が少ないことを否定する語句として解析辞書に登録されている場合、投稿情報解析部４８は、この投稿データが投稿された道路（リンク）は「階段」が少ないことを優先する場合にはコストを増加させる要因となると判定する。そこで、投稿情報解析部４８は、図６に示すように、優先条件に「階段」、判定情報に「Ｂａｄ」を設定した２件目の解析情報を生成する。すなわち、図２に示す２件目の投稿情報はＢａｄ投稿に振り分けられたこととなる。
【００２７】
なお、図６の例では、１つの投稿情報から１つの解析情報しか生成されていないが、１つの投稿情報から複数の解析情報が生成されることとしてもよい。また、判定情報は、Ｇｏｏｄ／Ｂａｄの二値に限られず、解析結果に応じて複数段階の値が設定されることとしてもよい。また、図６の例では、解析情報に優先条件が含まれることとしたが、経路案内装置１４において考慮される追加コストが一種類の条件（例えば「安全」）のみに対するものである場合には、解析情報に優先条件は含まれないこととしてもよい。
【００２８】
図１に戻り、コスト更新部５２は、投稿情報解析部４８の解析結果に基づいて、経路情報ＤＢ４０に記憶されているコストデータを更新する。具体的には、コスト更新部５２は、図６に例示した解析情報を参照し、リンクＩＤ及び優先条件ごとに、Ｇｏｏｄ投稿及びＢａｄ投稿の数をカウントする。そして、コスト更新部５２は、カウント結果に基づいて、リンクＩＤ及び優先条件ごとに追加コストを算出し、図４（ｂ）に示したように、経路情報ＤＢ４０に格納されているリンク情報に追加する。このとき、優先条件はコストデータの追加条件に設定することができる。
【００２９】
なお、Ｇｏｏｄ投稿及びＢａｄ投稿のカウント結果に基づくコストの算出には任意の手法を採用することができる。例えば、Ｇｏｏｄ投稿１件ごとに「−０．１ポイント」、Ｂａｄ投稿１件ごとに「＋０．１ポイント」とし、リンクＩＤ及び優先条件ごとの合計ポイント数に応じて追加コストが算出されることとしてもよい。具体的には、図６に示すように、リンクＩＤ「Ｌ１」及び優先条件「安全」についてＧｏｏｄ投稿が２件、Ｂａｄ投稿が１件存在する場合、合計ポイント数は「−０．１ポイント」となる。この場合、コスト更新部５２は、例えば図４（ｂ）に示すように、リンクＩＤ「Ｌ１」のリンクについて、追加条件「安全」に対する追加コスト「−０．１」を登録することができる。なお、合計ポイント数と追加コストの値は同一でなくてもよい。
【００３０】
また、コスト更新部５２は、解析情報に設定されている日時に基づいてコストデータの追加条件を生成することも可能である。例えば、あるリンクＩＤ及び優先条件の組み合わせにおいて、Ｇｏｏｄ投稿が投稿されている時間帯が午前中であると判定可能である場合には、コスト更新部５２は、このリンクＩＤ及び優先条件に対する追加コストとともに、追加条件として「午前中」を設定することとしてもよい。
【００３１】
また、コスト更新部５２は、解析情報に設定されているユーザ属性に基づいてコストデータの追加条件を生成することも可能である。例えば、あるリンクＩＤ及び優先条件の組み合わせにおいて、Ｇｏｏｄ投稿を投稿しているユーザに占める男性の割合が所定の閾値（例えば８割）以上である場合には、コスト更新部５２は、このリンクＩＤ及び優先条件に対する追加コストとともに、追加条件として「男性」を設定することとしてもよい。
【００３２】
図１に戻り、経路情報出力部５４は、ユーザ端末１０から経路探索条件を受け付けると、経路情報ＤＢ４０に記憶されているコストデータに基づいて、経路探索条件を満たす経路を示す経路情報を検索し、ユーザ端末１０に出力する。図７には、経路情報出力部５４から出力される経路情報に基づいてユーザ端末１０において表示される経路情報画面の一例が示されている。図７に示すように、例えば、経路情報出力部５４は、経路探索条件として入力された出発地・目的地間の複数の経路をコストデータに基づいて検索する。このとき、経路情報出力部５４は、コストが設定されている条件ごとにコストの低い経路を探索し、図７に示すように複数の経路についての経路情報を出力することができる。図７の例では、複数の経路の中には、投稿情報に基づいて「安全」コストが一番低いと判定された経路である「経路３」も含まれている。このように、経路情報出力部５４は、基本コストのみを考慮した経路と、基本コストに加えて追加コストを考慮した経路とを出力することが可能である。
【００３３】
なお、経路情報出力部５４は、経路探索条件に応じて、基本コストのみを考慮した経路か、基本コストに加えて追加コストを考慮した経路のいずれか一方のみを出力することとしてもよい。また、経路情報出力部５４は、１つの条件について複数の経路情報を出力することとしてもよい。例えば、経路情報出力部５４は、「安全」であるコストを考慮した経路を複数検索して出力することとしてもよい。この場合、例えば、経路情報出力部５４はコストが低い順に優先順位が高くなるように経路情報を出力することができる。
【００３４】
また、経路情報出力部５４は、経路を地図とともに表示するための地図情報を出力することも可能である。例えば、ユーザ端末１０において、図７に示す画面で「経路３」の駅Ｂから目的地までの区間が選択されると、ユーザ端末１０の経路情報表示部２６は、該区間の詳細を表示するための要求を経路案内装置１４に送信する。経路情報出力部５４は、この要求に応じて、該区間を表示するための地図情報を地図情報ＤＢ５６から取得してユーザ端末１０に出力することができる。なお、地図情報は経路案内装置１４とは別に設けられている地図サーバから取得されることとしてもよい。また、経路情報出力部５４が地図情報をユーザ端末１０に送信するのではなく、経路の表示に必要な地図情報をユーザ端末１０が地図サーバから取得することとしてもよい。
【００３５】
また、経路情報出力部５４は、表示される地図の領域内において投稿された投稿情報の位置を示す位置情報を投稿情報記憶部４４から取得し、経路情報や地図情報とともにユーザ端末１０に出力することができる。このとき、経路情報出力部５４は、解析情報記憶部４６に記憶されている解析情報に基づいて、経路情報に関連する投稿情報のみを出力対象とすることとしてもよい。例えば、経路情報出力部５４は、投稿情報解析部４８によってＧｏｏｄ投稿またはＢａｄ投稿と判定された投稿情報のみを出力の対象とすることとしてもよい。
【００３６】
図８には、ユーザ端末１０の経路情報表示部２６が、経路案内装置１４からの経路情報及び地図情報などに基づいて地図上に経路を表示した画面の一例が示されている。図８に示す例では、ユーザの投稿に基づいて「安全」であると判定された経路が実線で示されている。このとき、図８において破線で示されるように、基本コストによって探索された経路をあわせて表示することも可能である。また、図８に示すように、経路情報表示部２６は、投稿情報が投稿された位置を示すアイコンを地図上に表示してもよい。そして、経路情報表示部２６は、投稿情報の位置を示すアイコンが選択されると、この投稿情報の内容を表示してもよい。なお、投稿情報の内容は、地図情報等とともに経路案内装置１４の経路情報出力部５４からユーザ端末１０にあらかじめ送信されていることとしてもよいし、地図上でアイコンが選択されたことを契機として、経路情報出力部５４がユーザ端末１０に対して出力することとしてもよい。また、投稿情報の表示には任意の手法を採用することができる。例えば、投稿情報の位置を示すアイコンが地図上に表示されるのではなく、地図とは別の表示領域に投稿情報の一覧が表示されてもよい。
【００３７】
図９は、経路案内装置１４におけるコスト更新処理の一例を示すフローチャートである。投稿情報取得部４２は、あらかじめ定められたタイミングで投稿サーバ１２を参照し、解析対象とする投稿情報を取得し、投稿情報記憶部４４に格納する（Ｓ９０１）。なお、投稿情報取得部４２は、あらかじめ定められたタイミングではなく、例えば、システム管理者からの指示が入力されたタイミングで投稿サーバ１２から投稿情報を取得してもよい。
【００３８】
投稿情報解析部４８は、投稿情報記憶部４４に記憶されている投稿情報を、解析辞書記憶部４６に記憶されている解析辞書に基づいて解析することにより、Ｇｏｏｄ投稿とＢａｄ投稿とに振り分ける（Ｓ９０２）。具体的には、例えば、投稿情報解析部４８は、投稿情報の投稿データに含まれるテキストデータを解析することにより、Ｇｏｏｄ投稿やＢａｄ投稿の判定を行うことができる。
【００３９】
また、投稿情報解析部４８は、Ｇｏｏｄ投稿とＢａｄ投稿とに振り分けられた投稿情報について、投稿情報が投稿された位置を特定する（Ｓ９０３）。具体的には、投稿情報解析部４８は、例えば、投稿情報に設定されている緯度経度により、投稿情報が投稿された位置を特定することができる。また、投稿情報解析部４８は、例えば、投稿情報に設定されている投稿データを解析することにより、投稿情報が投稿された位置を特定してもよい。そして、投稿情報解析部４８は、各投稿情報について、特定された位置に対応するリンクを特定する（Ｓ９０４）。具体的には、投稿情報解析部４８は、例えば、特定された位置から最も近い位置に存在するリンクを投稿情報に対応するリンクとして特定することができる。
【００４０】
上述のような解析結果に基づいて、投稿情報解析部４８は、図６に例示したような、投稿情報の解析結果を示す解析情報を生成して解析情報記憶部５０に格納することができる。そして、コスト更新部５２は、解析情報記憶部５０に格納されている解析情報に基づいて、経路情報ＤＢ４０に格納されているコストデータを更新する（Ｓ９０５）。
【００４１】
なお、図９では、投稿情報の取得、投稿情報の解析、及びコスト情報の更新を一連の処理として示しているが、これらの処理はそれぞれ独立したタイミングで実行されることとしてもよい。例えば、投稿情報の取得は１時間ごとに行われ、投稿情報の解析及びコスト情報の更新は１日ごとに行われることとしてもよい。
【００４２】
図１０は、経路探索処理の一例を示すフローチャートである。まず、ユーザ端末１０の探索条件受付部２０が、ユーザからの入力によって経路探索条件を受け付ける（Ｓ１００１）。そして、ユーザ端末１０の経路情報取得部２２は、受け付けられた経路探索条件を経路案内装置１４に送信する（Ｓ１００２）。
【００４３】
経路案内装置１４の経路情報出力部５４は、ユーザ端末１０から経路探索要求を受信すると（Ｓ１００３）、経路情報ＤＢ４０を参照し、経路探索条件に基づいて経路探索を実行する（Ｓ１００４）。そして、経路情報出力部５４は、経路探索条件を満たす経路の経路情報を探索結果としてユーザ端末１０に送信する（Ｓ１００５）。
【００４４】
ユーザ端末１０の経路情報取得部２２は、経路案内装置１４から送信されてくる探索結果を受信し、探索結果を示す経路情報を経路情報記憶部２４に格納する（Ｓ１００６）。そして、経路情報表示部２６は、経路情報記憶部２４に格納されている経路情報に基づいて、ユーザから入力された経路探索条件を満たす経路の探索結果を表示する（Ｓ１００７）。なお、前述したように、経路情報表示部２６は、経路情報に関連する地図情報を取得し、経路とともに地図を表示することも可能である。また、経路情報表示部２６は、経路に関連する投稿情報を取得して表示することも可能である。なお、投稿情報は経路案内装置１４からユーザ端末１０に送信されることとしてもよいし、投稿情報の取得先を示すリンク情報が経路案内装置１４からユーザ端末１０に送信され、該リンク情報に基づいてユーザ端末１０が投稿サーバ１２から投稿情報を取得することとしてもよい。
【００４５】
以上、本実施形態について説明した。本実施形態によれば、投稿情報に基づいてコストデータが更新されるため、通行者の意見を反映した経路情報を提供することができる。
【００４６】
また、本実施形態では、コストデータを更新する際に、はじめに登録されている基本コストを更新するのではなく、追加コストとして登録される。したがって、追加コストを考慮しない状態での経路探索も可能である。これにより、例えば、図７に例示したように、基本コストのみを考慮した経路と、基本コストに加えて追加コストを考慮した経路とに関する経路情報を出力することが可能となる。
【００４７】
また、本実施形態では、追加コストを登録する際に、追加コストを適用する際の条件を登録することが可能である。これにより、様々な条件下における追加コストを登録することが可能となり、ユーザのニーズに応じた種々の経路情報を提供することが可能となる。
【００４８】
また、本実施形態では、経路情報とともに、経路を構成するリンクに対応する投稿情報を表示することが可能である。これにより、投稿情報に基づいて推奨される経路とともに、該経路上において通行人がどのような投稿を行ったかを知ることが可能となる。
【００４９】
なお、本実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。
【００５０】
例えば、本実施形態では経路案内装置１４はユーザ端末１０とは別のものとしたが、ユーザ端末１０自身が経路案内装置１４の機能を備えることとしてもよい。
【符号の説明】
【００５１】
１０ ユーザ端末
１２ 投稿サーバ
１４ 経路案内装置
２０ 探索条件受付部
２２ 経路情報取得部
２４ 経路情報記憶部
２６ 経路情報表示部
３０ 投稿制御部
３２ 投稿情報記憶部
４０ 経路情報データベース
４２ 投稿情報取得部
４４ 投稿情報記憶部
４６ 解析辞書記憶部
４８ 投稿情報解析部
５０ 解析情報記憶部
５２ コスト更新部
５４ 経路情報出力部
５６ 地図情報データベース
【特許請求の範囲】
【請求項１】
経路を構成するリンクを示すリンクデータと、前記リンクにおけるコストを示すコストデータとを対応づけて記憶する経路情報記憶部と、
ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に格納する投稿情報取得部と、
前記投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析する投稿情報解析部と、
前記投稿情報解析部の解析結果に基づいて、前記経路情報記憶部に記憶されている前記コストデータを更新するコストデータ更新部と、
経路探索条件を受け付け、前記経路情報記憶部を参照し、前記経路探索条件を満たす経路を示す経路情報を出力する経路情報出力部と、
を備える経路案内装置。
【請求項２】
請求項１に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、前記特定されたリンクのコストを増加または減少させるべきかを解析する、
経路案内装置。
【請求項３】
請求項１または２に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれる位置情報に基づいて、該投稿情報に対応するリンクを特定する、
経路案内装置。
【請求項４】
請求項１または２に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、該投稿情報に対応するリンクを特定する、
経路案内装置。
【請求項５】
請求項１〜４の何れか一項に記載の経路案内装置であって、
前記コストデータには、リンクにおける基本コストを示す基本コストデータと、該基本コストに追加される追加コストを示す追加コストデータとが含まれており、
前記コストデータ更新部は、前記投稿情報解析部の解析結果に基づいて、前記経路情報記憶部に記憶されている前記追加コストデータを更新する、
経路案内装置。
【請求項６】
請求項５に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報の内容に基づいて、前記追加コストを適用する条件である追加条件を判定し、該追加条件を示す追加条件データを前記追加コストデータと対応づけて前記経路情報記憶部に格納し、
前記経路情報出力部は、前記基本コストデータ、前記追加コストデータ、及び前記追加条件データに基づいて、前記経路探索条件を満たす経路情報を出力する、
経路案内装置。
【請求項７】
請求項６に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれる日時情報に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項８】
請求項６または７に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項９】
請求項６〜７の何れか一項に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるユーザ属性に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項１０】
請求項５〜９の何れか一項に記載の経路案内装置であって、
前記経路情報出力部は、前記基本コストデータに基づいて前記経路探索条件を満たす経路情報を出力するとともに、前記基本コストデータ及び前記追加コストデータに基づいて前記経路探索条件を満たす経路情報を出力する、
経路案内装置。
【請求項１１】
請求項１〜１０の何れか一項に記載の経路案内装置であって、
前記経路情報出力部は、前記経路情報とともに、該経路情報によって示される経路を構成するリンクに対応する前記投稿情報を出力する、
経路案内装置。
【請求項１２】
コンピュータが、
経路を構成するリンクを示すリンクデータと、前記リンクにおけるコストを示すコストデータとを対応づけて経路情報記憶部に記憶し、
ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に記憶し、
前記投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析し、
前記投稿情報の解析結果に基づいて、前記経路情報記憶部に記憶されている前記コストデータを更新し、
経路探索条件を受け付け、前記経路情報記憶部を参照し、前記経路探索条件を満たす経路を示す経路情報を出力する、
経路案内方法。
【請求項１】
経路を構成するリンクを示すリンクデータと、前記リンクにおけるコストを示すコストデータとを対応づけて記憶する経路情報記憶部と、
ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に格納する投稿情報取得部と、
前記投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析する投稿情報解析部と、
前記投稿情報解析部の解析結果に基づいて、前記経路情報記憶部に記憶されている前記コストデータを更新するコストデータ更新部と、
経路探索条件を受け付け、前記経路情報記憶部を参照し、前記経路探索条件を満たす経路を示す経路情報を出力する経路情報出力部と、
を備える経路案内装置。
【請求項２】
請求項１に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、前記特定されたリンクのコストを増加または減少させるべきかを解析する、
経路案内装置。
【請求項３】
請求項１または２に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれる位置情報に基づいて、該投稿情報に対応するリンクを特定する、
経路案内装置。
【請求項４】
請求項１または２に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、該投稿情報に対応するリンクを特定する、
経路案内装置。
【請求項５】
請求項１〜４の何れか一項に記載の経路案内装置であって、
前記コストデータには、リンクにおける基本コストを示す基本コストデータと、該基本コストに追加される追加コストを示す追加コストデータとが含まれており、
前記コストデータ更新部は、前記投稿情報解析部の解析結果に基づいて、前記経路情報記憶部に記憶されている前記追加コストデータを更新する、
経路案内装置。
【請求項６】
請求項５に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報の内容に基づいて、前記追加コストを適用する条件である追加条件を判定し、該追加条件を示す追加条件データを前記追加コストデータと対応づけて前記経路情報記憶部に格納し、
前記経路情報出力部は、前記基本コストデータ、前記追加コストデータ、及び前記追加条件データに基づいて、前記経路探索条件を満たす経路情報を出力する、
経路案内装置。
【請求項７】
請求項６に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれる日時情報に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項８】
請求項６または７に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるテキストデータの内容に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項９】
請求項６〜７の何れか一項に記載の経路案内装置であって、
前記投稿情報解析部は、前記投稿情報に含まれるユーザ属性に基づいて、前記追加条件を判定する、
経路案内装置。
【請求項１０】
請求項５〜９の何れか一項に記載の経路案内装置であって、
前記経路情報出力部は、前記基本コストデータに基づいて前記経路探索条件を満たす経路情報を出力するとともに、前記基本コストデータ及び前記追加コストデータに基づいて前記経路探索条件を満たす経路情報を出力する、
経路案内装置。
【請求項１１】
請求項１〜１０の何れか一項に記載の経路案内装置であって、
前記経路情報出力部は、前記経路情報とともに、該経路情報によって示される経路を構成するリンクに対応する前記投稿情報を出力する、
経路案内装置。
【請求項１２】
コンピュータが、
経路を構成するリンクを示すリンクデータと、前記リンクにおけるコストを示すコストデータとを対応づけて経路情報記憶部に記憶し、
ユーザ端末から投稿された投稿情報をサーバから取得して投稿情報記憶部に記憶し、
前記投稿情報記憶部を参照し、各投稿情報の内容に基づいて、該投稿情報に対応するリンクを特定するとともに、該リンクのコストを増加または減少させるべきかを解析し、
前記投稿情報の解析結果に基づいて、前記経路情報記憶部に記憶されている前記コストデータを更新し、
経路探索条件を受け付け、前記経路情報記憶部を参照し、前記経路探索条件を満たす経路を示す経路情報を出力する、
経路案内方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１３−４０９０８（Ｐ２０１３−４０９０８Ａ）
【公開日】平成２５年２月２８日（２０１３．２．２８）
【国際特許分類】
【出願番号】特願２０１１−１７９８９３（Ｐ２０１１−１７９８９３）
【出願日】平成２３年８月１９日（２０１１．８．１９）
【出願人】（５００５７８２１６）株式会社ゼンリンデータコム (231)
【Ｆターム（参考）】
【公開日】平成２５年２月２８日（２０１３．２．２８）
【国際特許分類】
【出願日】平成２３年８月１９日（２０１１．８．１９）
【出願人】（５００５７８２１６）株式会社ゼンリンデータコム (231)
【Ｆターム（参考）】
[ Back to top ]