(57)【特許請求の範囲】
【請求項１】
位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、前記位置情報の特性を推定する特性推定部と、
各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記特性推定部により推定された各位置情報の特性とに基づいて、前記道路の各々について仮の道路特性を割り当てる道路特性割当処理部と、
マルコフ確率場を処理手法として用い、前記道路ネットワークデータに含まれる各道路をノードとするグラフを推定用グラフとし、各道路に割り当てられた仮の道路特性を観測データとし、各道路の持つ真の道路特性を真のデータとして、接続された道路同士がノードとして隣接するとみなし、隣接ノードの真のデータの類似度を道路網の構造関係を考慮して設定することで、前記道路の真の特性を推定する道路特性推定部と、
を含む、道路特性理解装置。
【請求項２】
前記道路特性推定部は、
前記道路の真の特性と事前分布との類似度に関する項、
前記道路の真の特性とその隣接道路の真の特性との類似度に関する項、及び
前記道路の真の特性とその道路の仮の特性との類似度に関する項
を含むコスト関数を用いて、前記道路の真の特性を推定する
ことを特徴とする請求項１に記載の道路特性理解装置。
【請求項３】
特性推定部と、道路特性割当処理部と、道路特性推定部とを含む道路特性理解装置における、道路特性理解方法であって、
前記特性推定部は、位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、前記位置情報の特性を推定し、
前記道路特性割当処理部は、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記特性推定部により推定された各位置情報の特性とに基づいて、前記道路の各々について仮の道路特性を割り当て、
前記道路特性推定部は、マルコフ確率場を処理手法として用い、前記道路ネットワークデータに含まれる各道路をノードとするグラフを推定用グラフとし、各道路に割り当てられた仮の道路特性を観測データとし、各道路の持つ真の道路特性を真のデータとして、接続された道路同士がノードとして隣接するとみなし、隣接ノードの真のデータの類似度を道路網の構造関係を考慮して設定することで、前記道路の真の特性を推定する
道路特性理解方法。
【請求項４】
前記道路特性推定部が推定することでは、
前記道路の真の特性と事前分布との類似度に関する項、
前記道路の真の特性とその隣接道路の真の特性との類似度に関する項、及び
前記道路の真の特性とその道路の仮の特性との類似度に関する項
を含むコスト関数を用いて、前記道路の真の特性を推定する
ことを特徴とする請求項３記載の道路特性理解方法。
【請求項５】
コンピュータを、請求項１又は２記載の道路特性理解装置を構成する各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路特性理解装置、方法、及びプログラムに係り、特に、道路の特性を理解する道路特性理解装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
経路探索などの各種サービス実現のために道路の特性を理解したいというニーズがある。例えば、どの道がにぎやかか、明るいかといった特性を理解し、それらの道を優先的に探索することで、にぎやかな道を通りたい、明るい道を通りたいといったユーザのニーズに応えた経路探索を実現できる。
【０００３】
実世界において地理的に分布する多様な特性を理解するための、いくつかの既存の取り組みがある。
【０００４】
一つの取り組みは、人手で、各道路にその特性の情報を付与することに取り組むものである（非特許文献１）。これらの取り組みは、クラウドソーシングなどを用いてあらかじめ指定された特徴が各道路にあてはまるかを人手で評価し、その結果を道路ネットワーク上の各道路に付与して経路探索などに用いるものである。ここでいう道路ネットワークとは、交差点をノード、道路をエッジとして道路網をグラフの形式で表現したデータ形式のことであり、経路探索などに一般に用いられるものである。
【０００５】
もう一つの取り組みは統計情報から各道路の特性を推定するものである（非特許文献２）。政府の公開しているオープンデータや車などの移動軌跡情報を基に、各道路の安全度やグリーンガス排出量などを推定する取り組みである。
【０００６】
またもう一つの取り組みは、ソーシャルメディアなどを用いて地域の情報を理解しようとする取り組みである（非特許文献３）。これらの取り組みは、緯度経度の紐付いたテキストデータを元に、ＰＯＩ(Point of Interest)単位ないし円状やセル上のエリア単位でどのように特性が分布しているかを理解しようとするものである。ここでいうＰＯＩとは、店舗や観光地など人が興味を持って訪問するスポットのことである。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Daniele Quercia, Rossano Schifanella and Luca Maria Aiello “The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city”, in Proc. of Hypertext，2014.
【非特許文献２】B. Yang et al, “Using incomplete information for complete weight annotation of road networks”, in IEEE Transactions on Knowledge and Data Engineering，2011.
【非特許文献３】Zhijun Yin et al, “Geographical topic discovery and comparison”, in Proc. of WWW，2011.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記の非特許文献に係る従来技術においても以下の問題がある。
【０００９】
一つ目の問題は、人手での情報付与や指定した情報を抽出する手法はコストが大きく、広範なエリアや様々な情報の取得に適用することが出来ないという点である。
【００１０】
二つ目の問題は、統計情報から特性を推定する取り組みでは収集可能な情報の種類が限定的であり、人の主観に関する特性などを推定することは出来ないという点である。
【００１１】
三つ目の問題は、ソーシャルメディアなどを用いた地域の情報理解の取り組みではＰＯＩ単位やエリア単位での特性理解に取り組んではいるが、道路単位での情報理解に取り組んでいないという問題がある。ＰＯＩ単位の特性理解を利用して道路の特性を理解する単純な手法としては、ＰＯＩの情報を近隣の道路に付与する手法やエリアの情報をそこに含まれる道路に付与する手法が考えられる。それぞれ、図１５と図１６に模式図を示す。
【００１２】
いずれも道路の特性に深く関係する道路網の構造関係を考慮しない単純な手法に過ぎず、正しく特性を推定することは出来ない。例えば、従来技術では図１５や図１６に示すように特性についてのデータが得られない道路も存在する。一方、エリア単位の特性理解を利用して道路の特性を理解する手法としてはそのエリア内の道路にその特性を付与する手法が考えられる。
【００１３】
しかしこの手法ではそのエリア内の道路の特性は一律になってしまい、例えば、経路探索において、そのエリアにある道路のうちどれがユーザのニーズに合致したものであるか分からないという問題がある。
【００１４】
本発明は、上記の事情に鑑みてなされたもので、精度よく道路の特性を推定することができる道路特性理解装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記目的を達成するために、第１の発明に係る道路特性理解装置は、位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、前記位置情報の特性を推定する特性推定部と、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記特性推定部により推定された各位置情報の特性とに基づいて、前記道路の各々について仮の道路特性を割り当てる道路特性割当処理部と、前記道路特性割当処理部により割り当てられた前記道路の各々の前記仮の道路特性の各々と前記道路ネットワークデータとに基づいて、前記道路の各々について、前記道路網の構造関係を考慮した前記道路の特性を推定する道路特性推定部と、を含んで構成されている。
【００１６】
第２の発明に係る道路特性理解方法は、特性推定部と、道路特性割当処理部と、道路特性推定部とを含む道路特性理解装置における、道路特性理解方法であって、前記特性推定部は、位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、前記位置情報の特性を推定し、前記道路特性割当処理部は、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記特性推定部により推定された各位置情報の特性とに基づいて、前記道路の各々について仮の道路特性を割り当て、前記道路特性推定部は、前記道路特性割当処理部により割り当てられた前記道路の各々の前記仮の道路特性の各々と前記道路ネットワークデータとに基づいて、前記道路の各々について、前記道路網の構造関係を考慮した前記道路の特性を推定する。
【００１７】
第１及び第２の発明によれば、特性推定部により、位置情報毎に、位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、位置情報の特性を推定し、道路特性割当処理部により、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ道路の情報がグラフに付与されている道路ネットワークデータと、特性推定部により推定された各位置情報の特性とに基づいて、道路の各々について仮の道路特性を割り当て、道路特性推定部により、道路特性割当処理部により割り当てられた道路の各々の仮の道路特性の各々と道路ネットワークデータとに基づいて、道路の各々について、道路網の構造関係を考慮した道路の特性を推定する。
【００１８】
このように、位置情報毎に、位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、位置情報の特性を推定し、道路ネットワークデータと、推定された各位置情報の特性とに基づいて、道路の各々について仮の道路特性を割り当て、割り当てられた道路の各々の仮の道路特性の各々と道路ネットワークデータとに基づいて、道路の各々について、道路網の構造関係を考慮した道路の特性を推定することにより、精度よく道路の特性を推定することができる。
【００１９】
第３の発明に係る道路特性理解装置は、位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から推定された前記データに含まれる各単語の特性を記憶した単語特性記憶部と、前記単語特性記憶部に記憶された各単語の特性に基づいて、入力された単語を特性に変換する単語前処理部と、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記位置情報毎の前記データ集合とに基づいて前記道路の各々について推定された、前記道路網の構造関係を考慮した前記道路の特性を記憶した道路特性記憶部と、前記道路特性記憶部に記憶された各道路の特性と、前記単語前処理部により変換された前記入力された単語の特性とに基づいて、前記入力された単語と前記道路の各々との適合度を算出する適合度算出部と、を含んで構成されている。
【００２０】
第４の発明に係る道路特性理解方法は、単語前処理部と、適合度算出部と、位置情報毎に、前記位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から推定された前記データに含まれる各単語の特性を記憶した単語特性記憶部と、各道路をエッジとし各交差点をノードとして道路網をグラフの形式で表現し、かつ前記道路の情報が前記グラフに付与されている道路ネットワークデータと、前記位置情報毎の前記データ集合とに基づいて前記道路の各々について推定された、前記道路網の構造関係を考慮した前記道路の特性を記憶した道路特性記憶部とを含む道路特性理解装置における、道路特性理解方法であって、前記単語前処理部は、前記単語特性記憶部に記憶された各単語の特性に基づいて、入力された単語を特性に変換し、前記適合度算出部は、前記道路特性記憶部に記憶された各道路の特性と、前記単語前処理部により変換された前記入力された単語の特性とに基づいて、前記入力された単語と前記道路の各々との適合度を算出する。
【００２１】
第３及び第４の発明によれば、単語前処理部により、単語特性記憶部に記憶された各単語の特性に基づいて、入力された単語を特性に変換し、適合度算出部により、道路特性記憶部に記憶された各道路の特性と、単語前処理部により変換された入力された単語の特性とに基づいて、入力された単語と道路の各々との適合度を算出する。
【００２２】
このように、記憶された各単語の特性に基づいて、入力された単語を特性に変換し、記憶された各道路の特性と、変換された入力された単語の特性とに基づいて、入力された単語と道路の各々との適合度を算出することにより、精度よく道路の特性を推定することができる。
【００２３】
また、本発明のプログラムは、上記道路特性理解装置を構成する各部として機能させるためのプログラムである。
【発明の効果】
【００２４】
以上説明したように、本発明の道路特性理解方法、装置、及びプログラムによれば、位置情報毎に、位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、位置情報の特性を推定し、道路ネットワークデータと、推定された各位置情報の特性とに基づいて、道路の各々について仮の道路特性を割り当て、割り当てられた道路の各々の仮の道路特性の各々と道路ネットワークデータとに基づいて、道路の各々について、道路網の構造関係を考慮した道路の特性を推定することにより、精度よく道路の特性を推定することができる、という効果が得られる。
【００２５】
また、記憶された各単語の特性に基づいて、入力された単語を特性に変換し、記憶された各道路の特性と、変換された入力された単語の特性とに基づいて、入力された単語と道路の各々との適合度を算出することにより、精度よく道路の特性を推定することができる、という効果が得られる。
【図面の簡単な説明】
【００２６】
【図１】本実施形態において用いる各道路の特性を推定する一例を示す図である。
【図２】本実施形態に係る道路特性理解装置の機能的構成を示すブロック図である。
【図３】ＰＯＩデータの一例を示す図である。
【図４】ＰＯＩデータの形式を変換した一例を示す図である。
【図５】ＰＯＩ特性及び単語特性の一例を示す図である。
【図６】ＰＯＩ緯度経度情報の一例を示す図である。
【図７】道路ネットワークデータの一例を示す図である。
【図８】仮の道路特性の一例を示す図である。
【図９】真の道路特性の推定をマルコフ確率場で実現する場合の一例を示す図である。
【図１０】真の道路特性の一例を示す図である。
【図１１】単語前処理部の処理の一例を示す図である。
【図１２】適合度の算出の処理の一例を示す図である。
【図１３】本実施形態に係る道路特性理解装置における道路特性推定処理ルーチンの処理を表すフローチャートである。
【図１４】本実施形態に係る道路特性理解装置における適合度算出処理ルーチンの処理を表すフローチャートである。
【図１５】従来技術の一例を示す図である。
【図１６】従来技術の一例を示す図である。
【発明を実施するための形態】
【００２７】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
【００２８】
＜本発明の実施の形態の概要＞
【００２９】
まず、本発明の実施の形態の概要について説明する。本発明の実施の形態においては、最初にデータの集合であるＰＯＩの特性をテキストデータから推定した後、その結果と道路網の構造関係を考慮することで各道路の特性を高精度で推定する。
【００３０】
なお、本実施形態においては、データ集合の単位としてＰＯＩ(Point of Interest)を用い、ＰＯＩは、店舗や観光地など人が興味を持って訪問するスポットのことである。また、データ集合はＰＯＩを単位としたものが適する。なぜなら、地点を単位とすることで、エリアより細かく情報を道路に付与することができ、ＰＯＩは、人の興味が集まりやすい地点なので、道路に人の主観を反映した特性を付けることができるからである。
【００３１】
また、本実施形態において用いる道路ネットワークとは、交差点をノード、道路をエッジとして道路網をグラフの形式で表現したデータ形式のことであり、経路探索などに一般に用いられるものである。
【００３２】
具体的に、本実施形態に係る道路特性理解装置においては、ＰＯＩについてのテキストデータから各ＰＯＩの特性をまず推定する。次に、当該推定結果と道路ネットワークデータを用いて、現実の道路網の構造関係とそこに隣接するＰＯＩの特性を同時に考慮することで各道路の特性を推定する。
【００３３】
エリアではなくＰＯＩの特性を利用する理由は、ＰＯＩは道路よりも細かいレベルで存在していることから、その情報を適切に扱うことで各道路の特性を高精度に推定できると期待される一方、エリアの特性からそれよりも細かい道路単位の特性を推定するのは難しいと考えられるからである。
【００３４】
ＰＯＩ単位でテキストデータから推定するのは、ＰＯＩは特性に関する情報が一定の傾向でまとまっている単位であると期待できることから分析が行いやすく、テキストデータには人の主観など他の情報源からでは得られない情報が含まれているからである。例えば、このお店は賑やかである、この観光地は静かである、などの情報が挙げられる。
【００３５】
また、道路網の構造関係を考慮しながら推定することで情報の不足している道路についてそれが接続されている道路の特性を用いて補完したり、あるいはにぎやかな大通りから一本細い道に入ることで大きく雰囲気が変わることなどが正しく推定できるようになる。
【００３６】
例えば、接続した道路は似た特性を持つ、異なる太さの道路では特性の類似度が下がる、などを考慮することが考えられる。概要を図１に示す。
【００３７】
また、与えられた単語に対して、各道路がその単語にどれほど当てはまっているかを示す数値である適合度が算出可能になり、人の主観に関するものも含めた様々な単語を指定しての経路探索などに応用が可能になる。
【００３８】
＜本発明の実施形態に係る道路特性理解装置の構成＞
次に、本発明の実施形態に係る道路特性理解装置の構成について説明する。図２に示すように、本発明の実施形態に係る道路特性理解装置１００は、ＣＰＵと、ＲＡＭと、後述する道路特性推定処理ルーチン、及び適合度算出処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することができる。この道路特性理解装置１００は、機能的には図２に示すように入力部１０と、演算部２０と、出力部９０と、を含んで構成されている。なお、本実施形態に係る道路特性理解装置は、ＰＯＩについてのデータと道路ネットワークデータとを用いて各道路の特性を推定し、またその出力結果を利用して外部から与えられた単語と各道路の適合度を出力する。
【００３９】
入力部１０は、外部から単語を入力として受け付ける。
【００４０】
演算部２０は、ＰＯＩデータ記憶部２２と、ＰＯＩデータ前処理部２３と、特性推定部２４と、ＰＯＩ特性記憶部２６と、ＰＯＩ緯度経度記憶部２８と、単語特性記憶部３０と、道路ネットワーク記憶部３２と、道路特性割当処理部３４と、道路特性推定部３６よ、道路特性記憶部３８と、単語前処理部４０と、適合度算出部４２と、を含んで構成されている。
【００４１】
ＰＯＩデータ記憶部２２には、ソーシャルメディア等から収集した各ＰＯＩに関する情報（以後、ＰＯＩデータとする）の集合が記憶されている。具体的には、ＰＯＩ毎に投稿されたテキストデータであり、例えば図３に示すように、各ＰＯＩデータ集合が記憶されている。なお、各ＰＯＩ毎に少なくとも１つ以上の文章がＰＯＩデータとして存在するものとする。
【００４２】
ＰＯＩデータ前処理部２３は、ＰＯＩデータ記憶部２２に記憶されているＰＯＩデータ集合の各々について、後述する特性推定部２４の処理に適した形式にデータを処理し、特性推定部２４に出力する。具体的には、例えば、ＰＯＩデータ集合のテキストから、テキスト中に各単語が何回出現したかのカウントをまとめたデータ形式である、Ｂａｇ ｏｆ Ｗｏｒｄｓを生成する。図４にＰＯＩデータ前処理部２３において、ＰＯＩデータの形式を変更した例を示す。なお、図４の例においては、入力されるＰＯＩデータは、図３のＰＯＩデータが入力されたものとする。また、ＰＯＩデータ前処理部２３において、ＰＯＩデータの形式を変更した情報を以後、変更済みＰＯＩデータとする。
【００４３】
特性推定部２４は、ＰＯＩ毎に、ＰＯＩデータ前処理部２３により取得した変更済みＰＯＩデータ集合に基づいて、単語との適合度を算出できるようなデータ形式で当該ＰＯＩの特性を推定すると共に、各単語の特性を推定する。具体的には、例えば、Latent Dirichlet Allocation(LDA)を用いる。ＬＤＡは、各文書のＢａｇ ｏｆ Ｗｏｒｄｓを入力として、各単語と各文書に対してその意味を表現するようなベクトルを出力する。なお、当該ベクトルの次元数はあらかじめ指定しておく。また、本実施形態においては、ＬＤＡを処理方法として用いるため、各ＰＯＩを文書、各ＰＯＩのＢａｇ ｏｆ Ｗｏｒｄｓを文書のＢａｇ ｏｆ Ｗｏｒｄｓとすることで適用できる。この場合、各ＰＯＩと各単語とについてベクトルが各々出力される。ＰＯＩについて出力されたベクトルを当該ＰＯＩの特性（以後、ＰＯＩ特性）とし、単語について出力されたベクトルを当該単語の特性（以後、単語特性）とする。図５にＰＯＩ特性と単語特性との例を示す。
【００４４】
また、特性推定部２４は、ＰＯＩ毎に取得したＰＯＩ特性の各々をＰＯＩ特性記憶部２６に記憶し、取得した単語特性の各々を単語特性記憶部３０に記憶する。
【００４５】
ＰＯＩ特性記憶部２６には、特性推定部２４において取得したＰＯＩ特性の各々が記憶されている。
【００４６】
ＰＯＩ緯度経度記憶部２８は、ＰＯＩの各々についての緯度経度情報（以後、ＰＯＩ緯度経度情報）が記憶されている。図６にＰＯＩ緯度経度情報の例を示す。
【００４７】
単語特性記憶部３０には、特性推定部２４において取得した単語特性の各々が記憶されている。
【００４８】
道路ネットワーク記憶部３２には、道路ネットワークデータが記憶されている。道路ネットワークデータとは、道路をエッジ、交差点をノードとして道路網をグラフの形式で表現し、さらに道路の規模などのメタデータがそれらに付与されている形式のデータのことである。
【００４９】
具体的なデータ形式の一例としては、各道路が複数の緯度経度を持つ座標点データのリストとして表現されているものが考えられるこの場合、各道路の始点と終点の座標点が道路ネットワークにおけるノードとなり、共通のノードを始点もしくは終点として持つ道路同士が接続されていることになる。また、規模などのメタデータが各道路について保存されている。道路ネットワークデータの一例を図７に示す。
【００５０】
道路特性割当処理部３４は、ＰＯＩ特性記憶部２６に記憶されているＰＯＩ特性の各々と、ＰＯＩ緯度経度記憶部２８に記憶されているＰＯＩ緯度経度情報の各々と、道路ネットワーク記憶部３２に記憶されている道路ネットワークデータとに基づいて、各ＰＯＩの各々について、当該ＰＯＩの近傍にある道路に、当該ＰＯＩのＰＯＩ特性から算出した特性を仮の道路特性として割り当てる。
【００５１】
具体的には、まず、各ＰＯＩについて、道路ネットワークデータに含まれる道路の各々の緯度経度情報と、当該ＰＯＩのＰＯＩ緯度経度情報とに基づいて、当該ＰＯＩの最近傍となる道路を特定する。次に、道路ネットワークデータに含まれる道路の各々について、当該道路が最近傍となるＰＯＩの各々のＰＯＩ特性のベクトルの平均を当該道路の仮の道路特性とする。
【００５２】
なお、道路特性割当処理部３４の処理においては、道路ネットワークデータに含まれる全ての道路の近傍にＰＯＩが存在するとは限られず、道路の近傍にＰＯＩが存在しない場合には、当該道路についての道路特性割当処理部３４の処理において、当該道路の仮の道路特性が割り当てられない（例えば、空値とする）。そのため、仮の道路特性が割り当てられない道路も存在する可能性もある。また、図８に、各道路に仮の道路特性を割り当てた例を示す。
【００５３】
道路特性推定部３６は、道路ネットワーク記憶部３２に記憶されている道路ネットワークデータと、道路特性割当処理部３４において取得した各道路の仮の道路特性の各々とに基づいて、道路ネットワークデータに含まれる道路の各々について、道路網の構造関係を考慮した真の道路特性を推定し、道路特性記憶部３８に記憶する。本実施形態において、道路の各々について、真の道路特性を推定する場合に、マルコフ確率場を用いる。
【００５４】
マルコフ確率場は、グラフの各ノードに存在する観測データをもとに、各ノードの持つ真のデータを推定する技術である。この際、隣接ノードの真のデータ間には類似度が存在し、真のデータの推定時に考慮する。本実施形態においては、マルコフ確率場を処理手法として用いるため、各道路に割り当てられた仮の道路特性を観測データ、各道路の持つ真の道路特性を真のデータとして、接続された道路同士がノードとして隣接するとみなし、隣接ノードの真のデータの類似度を道路網の構造関係を考慮して設定することで実現する。例えば、接続されている道路は特性が類似する、異なる太さの道路では特性の類似度が下がる、等を考慮することが考えられる。
【００５５】
ここで、道路ネットワークデータに含まれる道路ｒをノードとするグラフ
【００５６】
【数１】
0006529450.tif 000002
【００５７】
、各道路ｒに割り当てられた仮の道路特性
【００５８】
【数２】
0006529450.tif 000003
【００５９】
の集合が与えられており、また、隣接した道路間の特性には相関があり、道路ｒと隣接道路ｒ´の相関の強さがｗ（ｒ，ｒ´）として与えられているとする。このとき、マルコフ確率場を用いて各道路ｒの真の道路特性
【００６０】
【数３】
0006529450.tif 000004
【００６１】
を求めることになる。また、道路ｒと隣接した道路の集合を
【００６２】
【数４】
0006529450.tif 000005
【００６３】
と表す。道路の特性の事前分布を
【００６４】
【数５】
0006529450.tif 000006
【００６５】
としたとき、道路ｒについてのコスト関数は下記（１）式のようになる。なお、事前分布は、近くに特性をもつＰＯＩがない場合に利用するデフォルトの特性であり、全て同じ値であり、任意に決定した値である。
【００６６】
【数６】
0006529450.tif 000007
【００６７】
ここで、上記（１）式に示すように、コストは、三つの項の和で定義される。以下に、上記（１）式の各項について説明する。
【００６８】
まず、上記（１）式の第１項について説明する。第１項は、事前分布との類似度の項である。道路ｒの真の道路特性
【００６９】
【数７】
0006529450.tif 000008
【００７０】
が道路全体について想定される事前分布
【００７１】
【数８】
0006529450.tif 000009
【００７２】
と異なるほど、コストがβに比例して大きくなる。βは事前分布の影響の大きさを表し、０以上であり、かつ１以下の値であるものとする。これにより、特性の偏りに関する事前知識を推定に活用したり、割り当てられた仮の道路特性
【００７３】
【数９】
0006529450.tif 000010
【００７４】
や隣接した道路がない場合でも特性を推定することができるようになる。
【００７５】
次に、第２項について説明する。第２項は、隣接道路の特性との類似度に関する項である。道路ｒの真の道路特性
【００７６】
【数１０】
0006529450.tif 000011
【００７７】
が隣接道路ｒ´の特性
【００７８】
【数１１】
0006529450.tif 000012
【００７９】
と異なるほど、コストがｗ（ｒ，ｒ´）に比例して大きくなる。ｗ（ｒ，ｒ´）は道路間の特性の類似度を表し、これを道路の関係性から決定することで、現実の道路の構造網を考慮して道路の特性を推定することができる。例えば、同じ太さの道路が接続されている場合を１として、規模が異なっていれば０．３をかけ、同じ交差点により規模の大きい道路が存在する場合は０．３をかけ、道路間の角度を考慮して、１８０度のときを１、９０度のときを０．３として連続的に変化させた値をかける、などが決定方法として考えられる。
【００８０】
そして、そのようにしてｗ（ｒ，ｒ´）を決定すると、近隣の道路の中でも、同じ太さでまっすぐ接続されている道路とは出来るだけ特性が近く、一方で太さが異なり、角度も鋭角な道路の特性とはあまり近くなくてもよい、という条件を満たす真の道路特性
【００８１】
【数１２】
0006529450.tif 000013
【００８２】
を求めることができる。
【００８３】
次に、第３項について説明する。第３項は、各道路に割り当てられた仮の道路特性との類似度の項である。道路ｒの真の道路特性
【００８４】
【数１３】
0006529450.tif 000014
【００８５】
が割り当てられた仮の道路特性
【００８６】
【数１４】
0006529450.tif 000015
【００８７】
と異なるほど、コストがαｒに比例して大きくなる。αｒは仮の道路特性
【００８８】
【数１５】
0006529450.tif 000016
【００８９】
の信頼度を表し、割り当てられた仮の道路特性と真の道路特性とがどれほど類似した値になると期待されるかを表す。当該αｒの値は、当該道路について得られている情報量などから決定してもよい。なお、αｒは、多くの特性から推定された方が、少ない特性から推定されるより良い。
【００９０】
なお、本実施形態においては、上記（１）式のコストが最小になるように、道路に真の道路特性を割り付ける。そのため、マルコフモデルの既存の手法でもとめることができる。
【００９１】
本実施形態における、マルコフ確率場と当該マルコフ確率場の適用例の模式図の例を図９に示す。また、各道路における真の道路特性の例を図１０に示す。図１０の例の場合、用いられる各道路の仮の道路特性は図８に示すものを用いる。
【００９２】
道路特性記憶部３８には、道路特性推定部３６において取得した各道路の真の道路特性の各々が記憶されている。
【００９３】
単語前処理部４０は、入力部１０において受け付けた単語について、単語特性記憶部３０に記憶されている各単語の単語特性のうち、単語が一致する単語の単語特性を、当該受け付けた単語の単語特性として取得する。図１１に、受け付けた単語が「喫茶店」である場合において、取得される単語特性の例を示す。
【００９４】
適合度算出部４２は、道路特性記憶部３８に記憶されている各道路の真の道路特性と、単語前処理部４０において取得した受け付けた単語の単語特性とに基づいて、受け付けた単語と、各道路の各々との適合度を算出し、結果を出力部９０から出力する。なお、本実施形態においては、単語特性、及び各道路の真の道路特性をベクトル表現しているため、単語と道路との適合度は、各々の特性のベクトルの内積で計算する。図１２に、適合度算出部４２における入力と出力とのデータの例を示す。
【００９５】
＜本発明の実施形態に係る道路特性理解装置の作用＞
次に、本発明の実施形態に係る道路特性理解装置１００の作用について説明する。まず、道路特性理解装置１００は、ＰＯＩデータ記憶部２２からＰＯＩデータ集合の各々を読み込むと、図１３に示す道路特性推定処理ルーチンを実行する。
【００９６】
まず、ステップＳ１００では、読み込んだＰＯＩデータ集合の各々について後述するステップＳ１０２の処理に適した形式にデータを処理し、変更済みＰＯＩデータを取得する。
【００９７】
次に、ステップＳ１０２では、ステップＳ１００において取得した変更済みＰＯＩデータ集合の各々に基づいて、ＬＤＡを用いて、各ＰＯＩのＰＯＩ特性、及び各ＰＯＩに含まれる各単語の単語特性を取得する。また、ステップＳ１０２において取得したＰＯＩ特性をＰＯＩ特性記憶部２６に記憶し、単語特性を単語特性記憶部３０に記憶する。
【００９８】
次に、ステップＳ１０４では、ＰＯＩ緯度経度記憶部２８に記憶されている各ＰＯＩのＰＯＩ緯度経度情報の各々と、道路ネットワーク記憶部３２に記憶されている道路ネットワーク情報とを読み込む。
【００９９】
次に、ステップＳ１０６では、ステップＳ１０２において取得したＰＯＩ特性の各々と、ステップＳ１０４において取得したＰＯＩ緯度経度情報の各々、及び道路ネットワークデータとに基づいて、道路ネットワークデータに含まれる各道路に仮の道路特性を割り当てる。
【０１００】
次に、ステップＳ１０８では、ステップＳ１０４において取得した道路ネットワークデータと、ステップＳ１０６において取得した各道路の仮の道路特性の各々とに基づいて、上記（１）式に従って、各道路について、真の道路特性を推定し、道路特性記憶部３８に記憶し、道路特性推定処理ルーチンを終了する。
【０１０１】
次に、道路特性理解装置１００は、入力部１０において単語を受け付けると、図１４に示す適合度算出処理ルーチンを実行する。
【０１０２】
まず、ステップＳ２００では、単語特性記憶部３０に記憶されている各単語の単語特性の各々と、道路特性記憶部３８に記憶されている各道路の真の道路特性の各々とを読み込む。
【０１０３】
次に、ステップＳ２０２では、ステップＳ２００において取得した各単語の単語特性の各々に基づいて、入力部１０において受け付けた単語の単語特性を取得する。
【０１０４】
次に、ステップＳ２０４では、ステップＳ２００において取得した各道路の真の道路特性と、ステップＳ２０２において取得した入力部１０において受け付けた単語の単語特性とに基づいて、当該単語と各道路との適合度の各々を算出する。
【０１０５】
次に、ステップＳ２０６では、ステップＳ２０４において取得した入力部１０において受け付けた単語と各道路との適合度の各々を出力部９０から出力して、適合度算出処理ルーチンを終了する。
【０１０６】
以上説明したように、本発明の実施形態に係る道路特性理解装置によれば、位置情報毎に、位置情報が紐付けられている少なくとも１つのデータからなるデータ集合から、位置情報の特性を推定し、道路ネットワークデータと、推定された各位置情報の特性とに基づいて、道路の各々について仮の道路特性を割り当て、割り当てられた道路の各々の仮の道路特性の各々と道路ネットワークデータとに基づいて、道路の各々について、道路網の構造関係を考慮した道路の特性を推定することにより、精度よく道路の特性を推定することができる。
【０１０７】
また、記憶された各単語の特性に基づいて、入力された単語を特性に変換し、記憶された各道路の特性と、変換された入力された単語の特性とに基づいて、入力された単語と道路の各々との適合度を算出することにより、精度よく道路の特性を推定することができる。
【０１０８】
また、Ｗｅｂ上に存在する情報を用いて、人手での情報付与なしに各道路について様々なキーワードとの適合度を高精度に算出できる。これにより、人の主観に関するものなど様々なキーワードについて、そのキーワードと適合する道路を重視した経路探索などのサービスが実現できる。
【０１０９】
また、ソーシャルメディアなどのＷｅｂ上の情報を基に、実世界の情報を理解することができる。
【０１１０】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０１１１】
例えば、本実施形態においてはＰＯＩに関するデータをテキストデータとする場合について説明したが、これに限定されるものではなく、ＰＯＩに関するデータとして、画像データにメタデータとして単語集合が付加されているものを用いてもよい。この場合、ＰＯＩ毎の１画像データを１テキストとみなして、当該画像データに含まれる単語の集合を上述の１テキストとみなして本実施形態に係る道路特性理解装置の各処理を行えばよい。
【０１１２】
また、本実施形態においては、ＰＯＩ特性、及び単語特性を推定する場合に、ＬＤＡを用いる場合について説明したが、これに限定されるものではない。例えば、ＬＳＩ（Latent Semantic Indexing）、ＬＳＡ（Latent Semantic Analysis）、又はｐＬＳＡ（Probabilistic Latent Semantic Analysis）を用いてもよい。
【０１１３】
また、本実施形態においては、ＰＯＩデータと、ＰＯＩ緯度経度情報とが別々に記憶されている場合について説明したが、これに限定されるものではない。例えば、ＰＯＩデータと、ＰＯＩ緯度経度情報とを合わせてＰＯＩデータとして記憶していてもよい。当該場合、本実施形態においては、ＰＯＩ緯度経度情報は、ＰＯＩデータ記憶部２２から取得されることとなる。
【０１１４】
また、本実施形態においては、道路に仮の道路特性を割り当てる際に、当該道路の近傍となるＰＯＩのＰＯＩ特性のベクトルの平均を当該道路の仮の道路特性とする場合について説明したが、これに限定されるものではない。例えば、当該道路の近傍となるＰＯＩの中で、最も人気のあるＰＯＩの特性を当該道路の仮の道路特性としてもよい。この場合、ＰＯＩテータ中に、データを投稿したユーザの情報を保持しておき、一番ユーザ数が多いＰＯＩを最も人気があるＰＯＩとしてもよい。また、ユーザ数が同一のＰＯＩが複数ある場合には、任意に１つを選択してもよいし、当該ＰＯＩのＰＯＩ特性のベクトルの平均を当該道路の仮の道路特性としてもよい。
【０１１５】
また、データ集合の単位を、ＰＯＩとした場合を例に説明したが、これに限定されるものではない。例えば、ＰＯＩ以外の地点や地域を、データ集合の単位としてもよい。
【０１１６】
また、上述の道路特性理解装置１００は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【０１１７】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体、例えばＣＤ−ＲＯＭやメモリーカード等に格納して提供することも可能である。
【符号の説明】
【０１１８】
１０   入力部
２０   演算部
２２   ＰＯＩデータ記憶部
２３   ＰＯＩデータ前処理部
２４   特性推定部
２６   ＰＯＩ特性記憶部
２８   ＰＯＩ緯度経度記憶部
３０   単語特性記憶部
３２   道路ネットワーク記憶部
３４   道路特性割当処理部
３６   道路特性推定部
３８   道路特性記憶部
４０   単語前処理部
４２   適合度算出部
９０   出力部
１００ 道路特性理解装置
【図１】
0006529450.tif 000017
【図２】
0006529450.tif 000018
【図３】
0006529450.tif 000019
【図４】
0006529450.tif 000020
【図５】
0006529450.tif 000021
【図６】
0006529450.tif 000022
【図７】
0006529450.tif 000023
【図８】
0006529450.tif 000024
【図９】
0006529450.tif 000025
【図１０】
0006529450.tif 000026
【図１１】
0006529450.tif 000027
【図１２】
0006529450.tif 000028
【図１３】
0006529450.tif 000029
【図１４】
0006529450.tif 000030
【図１５】
0006529450.tif 000031
【図１６】
0006529450.tif 000032