旅行時間提供装置、旅行時間提供方法及び旅行時間提供プログラム
【課題】出発地から目的地までのルートの中に、複数のノードを有する交差点が含まれるときに、ルート旅行時間を精度良く算出できるようなリンク旅行時間を設定する。
【解決手段】リンク旅行時間提供装置１は、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２、リンク旅行時間算出部３７を備える。リンク旅行時間算出部３７は、リンク旅行時間の算出対象リンクが複数のノードを含む交差点の上流側でその交差点に直接つながるリンクであるとき、交差点から退出する退出リンクごとに、対象リンク及び交差点を通過するのに要した時間を対象リンクのリンク旅行時間として算出する。
【解決手段】リンク旅行時間提供装置１は、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２、リンク旅行時間算出部３７を備える。リンク旅行時間算出部３７は、リンク旅行時間の算出対象リンクが複数のノードを含む交差点の上流側でその交差点に直接つながるリンクであるとき、交差点から退出する退出リンクごとに、対象リンク及び交差点を通過するのに要した時間を対象リンクのリンク旅行時間として算出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の位置情報を地図上で道路などを示すリンクと対応付けて、移動体が移動したと推定される経路の走行リンク及び走行ルートの移動に要した旅行時間を計測する技術に関する。
【背景技術】
【０００２】
従来、ＧＰＳなどを用いて車両などの移動体の位置を計測し、その移動体の位置を地図上のリンクと対応付けるための技術として、リンクマッチングが用いられている。例えば、走行リンクを確定し、確定した走行リンクのリンク旅行時間を算出する技術として、特許文献１記載の技術がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１０１５０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、交差点の上流につながるリンクに左折レーン、直進レーン及び右折レーンがある場合、交差点の混雑時には右折レーンのみが混雑することもしばしば見受けられる。例えば、中央分離帯がある比較的大きな道路同士の交差点で、交差点内に複数のノードが設定されている場合には、その交差点内のリンクを直進車両は高速で通り抜け、右折車両はしばらく留まるようなこともしばしば起こる。また、合流箇所などでは、合流レーンと直進レーンとで車両の速度が異なることもある。従って、リンク旅行時間は走行レーン別（退出していくリンクごと又は進行してきたリンクごと）に設定することが望まれている。
【０００５】
そこで、本発明の目的は、出発地から目的地までのルートの中に、複数のノードを有する交差点が含まれるときであっても、ルート旅行時間を精度良く算出できるようなリンク旅行時間を設定することである。
【課題を解決するための手段】
【０００６】
本発明の一つの実施態様態に係るリンク旅行時間提供装置は、ノード及びリンクにより構成される地図情報を記憶する地図情報記憶部と、異なる時刻における移動体の位置を示す移動体位置情報を記憶する位置情報記憶部と、前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるリンクマッチ処理部と、前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するリンク旅行時間算出部であって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出する、前記リンク旅行時間算出部と、を備える。
【０００７】
好適な実施態様では、交差点内の前記複数のノードを一つの仮想ノードに置換する置換処理部をさらに有し、前記リンク旅行時間算出部は、前記対象リンクが前記仮想ノードの上流側に直接つながるリンクであるとき、前記仮想ノードに直接つながる前記対象リンク以外のリンクを前記退出リンクとして、前記退出リンクごとの対象リンクのリンク旅行時間を算出するようにしてもよい。
【０００８】
好適な実施態様では、前記仮想ノードに置換した後のリンク構成において、前記対象リンクを通過した移動体を特定し、前記特定された移動体が前記対象リンクを通過するのに要した時間を前記退出リンクごとに区分し、前記退出リンクごとの対象リンクのリンク旅行時間を算出するようにしてもよい。
【０００９】
好適な実施態様では、前記退出リンクごとの対象リンクのリンク旅行時間と、前記対象リンクの識別情報に前記退出リンクの識別情報を結合させた結合識別情報とを対応付けて記憶するリンク旅行時間記憶部と、をさらに備えてもよい。
【００１０】
好適な実施態様では、前記対象リンクの識別情報は、前記対象リンクの両端のノードの識別情報により特定されていて、前記退出リンクの識別情報は、前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いて特定されていて、前記結合識別情報は、前記対象リンクの両端のノードの識別情報及び前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いた３個以上のノードの識別情報により特定されているようにしてもよい。
【００１１】
好適な実施態様では、操作者が指定した出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを設定するルート設定部と、前記ルート設定部により設定されたルートに含まれる各リンクのリンク旅行時間に基づいてルート旅行時間を算出するルート旅行時間算出部であって、前記退出リンクごとのリンク旅行時間を有するリンクについては、前記設定されたルートでの退出リンクに対応するリンク旅行時間を用いる、前記ルート旅行時間算出部と、をさらに備えてもよい。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態に係るリンク旅行時間提供システムの構成図である。
【図２】プローブデータ記憶部のデータ構造の一例を示す。
【図３】マッチング結果記憶部のデータ構造の一例を示す。
【図４】日別リンク旅行時間記憶部のデータ構造の一例を示す。
【図５】第１の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図６】第１の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図７】統計リンク旅行時間記憶部のデータ構造の一例を示す。
【図８】第１の実施形態におけるリンク旅行時間処理を示すフローチャートである。
【図９】第１の実施形態におけるルート旅行時間の照会を受け付けたときのルート旅行時間の算出処理を示すフローチャートである。
【図１０】第２の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図１１】第２の実施形態における複数ノードを有する交差点の上流につながるリンクＬのリンク旅行時間を算出する処理を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下、本発明の旅行時間提供装置、旅行時間提供方法及び旅行時間提供プログラムを２つの実施形態を用いて説明する。
【００１４】
はじめに、第１の実施形態について説明する。本実施形態においては、後述する通り、交差点内のノードが１個の場合を想定している。
【００１５】
本実施形態に係る旅行時間提供装置１は、主として、中央演算処理装置、記憶装置、入出力装置及び通信装置を備えるコンピュータにより構成されている。そして、図１及び以下に説明する旅行時間提供装置１の個々の構成要素または機能は、コンピュータプログラムとして本実施形態の旅行時間提供装置１にインストールされた本実施形態の旅行時間提供プログラムを実行することにより実現される。これら本実施形態の旅行時間提供プログラムは、例えばコンピュータを用いる場合に本実施形態の旅行時間提供方法を具体的に実現するためのコンピュータプログラムであり、例えば旅行時間提供装置１の記憶装置など、旅行時間提供装置１が読み取り可能な記録媒体に格納されている。
【００１６】
本実施形態の旅行時間提供装置１は、図１に示すように、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２及びリンク旅行時間算出部３７を備える。また、本実施形態の旅行時間提供装置１は、任意の構成要素又は機能として、日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３を更に備える。
【００１７】
地図情報記憶部２１は、道路網の地図情報を記憶している。この地図情報は、道路を構成する多数のノードＮ及びリンクＬに関する情報を含んでおり、リンク単位で定義されている。つまり、地図情報においては、各ノードＮ又は各リンクＬの識別情報並びに緯度及び経度により示されるリンクＬの位置情報が記憶されている。各リンクＬを識別する場合、少なくとも各ノードＮ又は各リンクＬのどちらか一方に識別情報が付されていれば、地図情報に含まれる全てのリンクＬを識別することができる。
【００１８】
位置情報検出部１２は、移動体の位置情報を検出する構成要素であり、図１に示すように、プローブ情報受信部１１及びプローブ情報記憶部１３を有している。
【００１９】
プローブ情報受信部１１は、図示しないプローブ情報提供システムからプローブ情報を取得する。プローブ情報は、例えば、車両などの移動体に搭載された位置情報検出装置によって検出された位置情報（緯度及び経度）とそのときの時刻とを含む。位置情報検出装置は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）機能を利用して位置を検出する機能を備えた情報処理装置であり、例えば、車両取付型または可搬型のカーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機などでよい。
【００２０】
プローブ情報記憶部１３は、プローブ情報受信部１１が取得したプローブ情報を記憶する。図２に、プローブ情報記憶部１３の情報構造の一例を示す。プローブ情報記憶部１３は、図２に示すように、データ項目として、車両ＩＤ１３３と、日時１３５と、車両位置１３７とを有する。車両ＩＤ１３３は、各車両の識別情報である。日時１３５は、車両が車両位置１３７に存在する日時１３５を示す。車両位置１３７は、日時１３５における緯度及び経度で示される車両位置情報である。
【００２１】
つまり、プローブ情報記憶部１３は、時々刻々収集されたプローブ情報を蓄積する。本実施形態では、１つの情報レコードがある車両のある時刻の車両位置１３７を示す。従って、ある車両について、異なる時刻に収集されたプローブ情報が、それぞれ１つの情報レコードとしてプローブ情報記憶部１３に格納される。
【００２２】
リンクマッチ処理部３１は、プローブ情報（移動体の位置情報）と一のリンクＬとを対応付けるリンクマッチ処理を行う。リンクマッチ処理部３１は、例えば、移動体の位置情報（プローブ情報）に含まれる移動体位置情報（車両位置１３７）と地図情報に含まれるリンクＬの地図情報とを比較して、各々の移動体位置情報（車両位置１３７）に対する一のリンクＬを抽出する。例えば、リンクマッチ処理部３１は、プローブ情報記憶部１３に記憶されているプローブ情報の１つのレコードごとにリンクマッチ処理を行う。
【００２３】
マッチング結果記憶部３２は、リンクマッチ処理部３１によるマッチング結果を記憶する。図３に、マッチング結果記憶部３２の情報構造の一例を示す。プローブ情報記憶部１３は、図３に示すように、データ項目として、車両ＩＤ１３３と、日時１３５と、リンクＩＤ１３９とを有する。リンクＩＤ１３９は、車両ＩＤ１３３に示された車両の日時１３５に示された日時の車両位置１３７をリンクマッチによって対応付けたリンク（以下、対象リンクと呼ぶ）Ｌを示す識別情報である。このリンクＩＤ１３９は、後述するリンクＩＤ４１５とは異なり、進入リンク又は退出リンクを考慮しない、対象リンクＬ単独の識別情報である。
【００２４】
リンク旅行時間算出部３７は、プローブデータが示す移動体位置情報及びリンクマッチ処理部３１によるマッチング結果に基づいて、リンク旅行時間の算出対象となる対象リンクＬのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、プローブ情報の日時１３５を参照し、それぞれの車両が各リンクＬを移動するのに要したリンク旅行時間を算出する。リンク旅行時間算出部３７が算出したリンク旅行時間は、プローブ情報を取得してから間もない、ほぼリアルタイムの旅行時間となる。
【００２５】
日別リンク旅行時間記憶部４１は、リンク旅行時間算出部３７が算出したリンク旅行時間データを記憶する。
【００２６】
日別リンク旅行時間記憶部４１は、図４に示すように、データ項目として、日付４１１と、時間帯４１３と、リンクＩＤ４１５と、旅行時間４１７とを有する。日別リンク旅行時間記憶部４１には、プローブデータを取得してから間もない、ほぼリアルタイムの旅行時間が保存される。ここで、リンクＩＤ４１５には、対象リンクＬの識別情報に進入リンクＬの識別情報又は退出リンクＬの識別情報、あるいは、進入リンクＬの識別情報及び退出リンクＬの識別情報の双方を結合させた結合識別情報が記憶される。進入リンクＬ及び退出リンクＬについては、以下に説明する。
【００２７】
リンクＩＤ４１５の表記例について図５及び図６を用いて説明する。図５のリンクＩＤ４１５は、車両が対象リンクＬから退出した直後に走行したリンクである退出リンクＬの識別情報を結合させた識別情報（結合識別情報）を示している。退出リンクＬは、対象リンクＬの終点となるノードに直接接続されている。このようにして、対象リンクＬに対して退出リンク別に異なる識別情報を設定することにより、一の対象リンクを実質的に複数のリンクに分けることができる。同様に、図６のリンクＩＤ４１５は、車両が対象リンクＬに進入する直前に走行したリンクである進入リンクＬの識別情報を結合させた識別情報（結合識別情報）を示している。進入リンクＬは、対象リンクＬの始点となるノードに直接接続されている。このようにして、一の対象リンクＬに対して、進入リンク別に異なる識別情報を設定することにより、対象リンクを実質的に複数のリンクに分けることができる。
【００２８】
図５Ａに示すように、対象リンクＬをリンクＬ１とし、退出リンクＬをリンクＬ２（Ａ退出コース）、リンクＬ３（Ｂ退出コース）又はリンクＬ４（Ｃ退出コース）とした場合、Ａ退出コース、Ｂ退出コース及びＣ退出コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。例えば、Ａ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は、図５Ｂに示す通り、「Ｌ１−ｏＬ２」（リンク方式）又は「１−４−ｏ２」（ノード方式）となる。ここで、図５Ｂの表中のリンクＩＤ４１５におけるリンク方式とは、リンクＬに識別情報が付されている場合のリンクＩＤ４１５の表記を示している。一方、ノード方式とは、ノードＮに識別情報が付されている場合のリンクＩＤ４１５の表記を示している。つまり、リンクＬ１は、リンク方式では“Ｌ１”で表され、ノード方式では“１−４”（ノード１からノード４へ向かうリンクの意）と表される。また、「ｏＬ２」及び「ｏ２」に付された「ｏ」は退出（ｏｕｔ）リンクＬを示す識別情報であり、「Ｌ２」（リンク方式）は退出リンクがリンクＬ２であることを示し、「２」（ノード方式）は、退出リンクの終点のノードＮの識別情報が「２」であることを示す。同様に、Ｂ退出コース又はＣ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は図５Ｂの表に示す通りである。
【００２９】
一方、図６Ａに示すように、対象リンクＬをリンクＬ４とし、進入リンクＬをリンクＬ１（Ｄ進入コース）、リンクＬ２（Ｅ進入コース）又はリンクＬ３（Ｆ進入コース）とした場合、Ｄ進入コース、Ｅ進入コース及びＦ進入コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。例えば、Ｄ進入コースを選択した場合のリンクＬ４のリンクＩＤ４１５は、図６Ｂの表に示す通り、「ｉＬ１−Ｌ４」（リンク方式）又は「ｉ１−４−５」（ノード方式）となる。ここで、リンク方式及びノード方式の表記方法は、図５の場合と同様である。また、「ｉＬ１」及び「ｉ１」に付された「ｉ」は進入（ｉｎ）リンクＬを示す識別情報であり、「Ｌ１」（リンク方式）は、進入リンクがリンクＬ１であることを示し、「１」（ノード方式）は、進入リンクの始点のノードＮの識別情報が「１」であることを示す。同様に、Ｅ進入コース又はＦ進入コースを選択した場合のＬ４のリンクＩＤ４１５は図６Ｂの表に示す通りである。
【００３０】
なお、対象リンクＬの識別情報の表記方法として、上記の退出リンク別の識別情報及び進入リンク別の識別情報を組み合わせても良い。つまり、図６に示すように、対象リンクＬをリンクＬ４とし、進入リンクＬをリンクＬ３（Ｆ進入コース）とし、退出リンクＬをリンクＬ６（Ｇ退出コース）とした場合のリンクＬ４のリンクＩＤ４１５は、「ｉＬ３−Ｌ４−ｏＬ６」（リンク方式）又は「ｉ３−４−５−ｏ６」（ノード方式）となる。本明細書では、主に退出リンク別の識別情報又は進入リンク別の識別情報を用いる場合について説明するが、特に記載していない場合であっても、退出リンク別かつ進入リンク別の識別情報を適用することもできる。
【００３１】
リンクＩＤ４１５をリンク方式又はノード方式のどちらで表記するかは任意である。本実施形態では、ノード方式によれば、図５又は図６の表中のリンクＩＤ４１５は、対象リンクＬの両端の２個のノードＮの識別情報により特定されている。さらに、進入リンクＬの識別情報又は退出リンクＬの識別情報が、対象リンクＬの両端のノードＮのうちの一方のノードＮに隣接する（進入リンク又は退出リンクを介してつながる）１個のノードＮの識別情報により、特定されるようにしてもよい。そして、リンクＩＤ４１５（結合識別情報）は、対象リンクＬを表す２個のノードＮ及び２個のノードＮのうちの一方のノードＮに関連付けた１個の進入リンクを特定するノードＮの識別情報又は退出リンクを特定するノードＮの識別情報のうちの少なくとも一方の識別情報を用いた３個以上のノードＮの識別情報により、特定されるようにしてもよい。
【００３２】
リンク旅行時間算出部３７の説明に戻ると、リンク旅行時間算出部３７は、対象リンクに進入する進入リンクごと又は対象リンクから退出する退出リンクごとに、対象リンクのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、対象リンクを通過した移動体を特定し、特定された移動体が前記対象リンクの通過に要した時間を進入リンクごと又は退出リンクごとに区別した上で、進入リンクごと又は退出リンクごとのリンク旅行時間を算出する。つまり、リンク旅行時間算出部３７は、図３及び図５又は図６表中のリンクＩＤ４１５などに示したマッチング結果に基づいて、リンク旅行時間の算出対象となる対象リンクＬにマッチングされている車両ＩＤ１３３を特定し、その車両ＩＤ１３３の車両が対象リンクＬを通過するのに要した時間を、対象リンクＬに進入する進入リンクごとに又は対象リンクＬから退出する退出リンクごとに集計する。例えば、ある車両について、図５に示すＡ退出コースを通過した場合のリンクＬ１のリンク旅行時間は２分、Ｂ退出コースを通過した場合のリンクＬ１のリンク旅行時間は１分、Ｃ退出コースを通過した場合のリンクＬ１のリンク旅行時間は５分といったように算出する。これにより、一つの対象リンクＬが進入リンク又は退出リンク別の複数のリンク旅行時間を有する。
【００３３】
なお、リンクマッチ処理部３１がリンクマッチを行う段階で、退出リンクごと又は進入リンクごとの結合識別情報を付与するようにしても良い。つまり、リンクマッチ処理部３１が、一つの車両位置１３７を一つのリンクにマッチングさせた後、その車両ＩＤ１３３の車両のマッチングさせたリンクに対する退出リンク又は進入リンクが確定した後に、退出リンクごと又は進入リンクごとのリンクＩＤを確定させるようにしてもよい。
【００３４】
統計処理部４５は、日別リンク旅行時間記憶部４１に格納されている日別のリンク旅行時間データを統計的に処理し、統計リンク旅行時間データを生成する。統計リンク旅行時間データは、統計リンク旅行時間記憶部４３に格納される。例えば、統計処理部４５は、リンク旅行時間データを読み込んで、図７に示すように、曜日別、時間帯別、リンクＩＤ４１５別に、平均の旅行時間を算出し、統計リンク旅行時間記憶部４３に格納する。
【００３５】
統計リンク旅行時間記憶部４３は、日別リンク旅行時間記憶部４１に記憶されているリンク旅行時間を統計処理した統計リンク旅行時間データを記憶する。そして、統計処理部４５が、統計リンク旅行時間記憶部４３に記憶された統計リンク旅行時間データに基づき、所定の集計単位（例えば、曜日、五十日など）で集計したリンクごとの平均旅行時間を算出し、統計リンク旅行時間記憶部４３は、リンクごとの平均旅行時間を記憶する。
【００３６】
統計リンク旅行時間記憶部４３は、データ項目として、図７に示すように、曜日４３１と、時間帯４１３と、リンクＩＤ４１５と、平均旅行時間４３７とを有する。
【００３７】
リンク旅行時間出力部３９は、日別リンク旅行時間記憶部４１または統計リンク旅行時間記憶部４３を参照し、車両に実装されたカーナビゲーションシステムなどの外部装置に対して、リンクＩＤ４１５別のリンク旅行時間を出力する。例えば、日別リンク旅行時間記憶部４１にデータが存在すれば、それを出力するようにしてもよい。日別リンク旅行時間記憶部４１にデータが存在しないときは、統計リンク旅行時間記憶部４３を参照して、現在の曜日及び時間帯に応じたリンク旅行時間を出力しても良い。リンク旅行時間出力部３９は、例えば、定期的にリンク旅行時間を出力しても良いし、外部装置からのリクエストに応じてリンク旅行時間を出力しても良い。
【００３８】
ルート設定部５１は、地図情報記憶部２１を参照して、操作者が指定した出発地及び目的地に基づいて、出発地から目的地までのルートを設定する。このルート設定部５１は、本実施形態のように、位置情報検出部１２等などとともに旅行時間提供装置１内に配置されてもよいし、車両に実装されたカーナビゲーションシステムなどの外部装置に配置されてもよい。
【００３９】
例えば、ルート設定部５１は、カーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機などからルート検索要求を受け付けたときに、指定された出発地から目的地までの複数のルートを設定し、次に説明するルート旅行時間算出部５２が算出した設定されたルートのルート旅行時間に基づいて、一つのルートをルート検索要求に対する応答として出力しても良い。また、ルート設定部５１は、カーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機、あるいは他の情報処理装置から出発地から目的地までの旅行時間の照会を受けたときは、指定された出発地から目的地までの複数のルートを設定する。
【００４０】
ルート旅行時間算出部５２は、設定されたルート及びリンク旅行時間出力部３９から出力された複数の対象リンクＬのリンク旅行時間に基づいて、そのルートに沿って移動する場合に要する旅行時間であるルート旅行時間を算出する。ルート旅行時間算出部５２は、ルート設定部５１と同様、外部装置（例えば、車載装置などのユーザ側の装置）に配置されてもよい。
【００４１】
ルート旅行時間算出部５２は、ルート設定部５１が複数のルートを設定したときは、各ルートに含まれるリンクのリンク旅行時間を加算して、出発地から目的地までのルート別のルート旅行時間を算出する。その際、退出リンク別、進入リンク別又は退出リンク及び進入リンク別にリンク旅行時間が設定されている対象リンクについては、そのルートにおける対象リンクに対する退出リンク別、進入リンク別又は退出リンク及び進入リンク別に対応するリンク旅行時間を用いる。なお、一つのリンクに退出リンク別のリンク旅行時間と進入リンク別のリンク旅行時間とが設定されている場合、退出リンク別のリンク旅行時間を優先的に適用しても良い。リンク旅行時間は、退出リンクの影響をより大きく受けると考えられるからである。
【００４２】
そして、ルート旅行時間出力部５３は、例えば、出発地から目的地までの旅行時間の照会を受けたときは、上記のルート旅行時間を出力する。ルート旅行時間出力部５３は、出発地から目的地までの最短のルート旅行時間を出力しても良いし、複数のルート別のルート旅行時間を出力しても良い。このルート旅行時間出力部５３は、ルート設定部５１及びルート旅行時間算出部５２と同様、外部装置（例えば、車載装置などのユーザ側の装置）に配置されてもよい。
【００４３】
次に、図８に示すフローチャートを用いて、本実施形態のリンク旅行時間の算出処理について説明する。
【００４４】
まず、プローブ情報受信部１１が、プローブ情報を受信して、プローブ情報記憶部１３へ格納する（Ｓ１１）。
【００４５】
次に、リンクマッチ処理部３１は、プローブ情報記憶部１３に格納されているプローブ情報の各車両位置１３７に対応する位置のリンクを特定して、リンクマッチを行う（Ｓ１２）。
【００４６】
そして、リンク旅行時間算出部３７は、マッチング結果記憶部３２に記憶された対象リンクＬの旅行時間を、対象リンクＬに進入する進入リンクごとに又は対象リンクＬから退出する退出リンクごとに区別した上で算出し、日別リンク旅行時間記憶部４１に格納する（Ｓ１３）。
【００４７】
本実施形態によれば、リンク旅行時間の算出対象となる一つの対象リンクＬのリンク旅行時間を、進入リンクごと、退出リンクごとあるいは進入リンク及び退出リンクごとに、複数のリンク旅行時間を設定することができる。つまり、本実施形態によれば、ある交差点の上流のリンクのリンク旅行時間を、その交差点から先の進行方向（例えば、左折、直進、右折など）別に算出することができる。あるいは、本実施形態によれば、ある交差点の下流のリンクのリンク旅行時間を、その交差点へ進入した方向（例えば、左折、直進、右折など）別に算出することができる。
【００４８】
そのため、進入リンクＬ又は退出リンクＬに応じて対象リンクＬにおける車両の混雑状況が異なる場合であっても、それに応じた対象リンクＬのリンク旅行時間を算出することができる。
【００４９】
次に、図９に示すフローチャートを用いて、ルート旅行時間の照会を受け付けたときのルート旅行時間の算出処理について説明する。
【００５０】
まず、ルート設定部５１は、ルート旅行時間の照会を受け付けると、地図情報記憶部２１を参照して、指定された出発地から目的地までの複数のルートを生成する（Ｓ２１）。
【００５１】
ルート旅行時間算出部５２が、ルート設定部５１が生成した各ルートのルート旅行時間を算出する（Ｓ２２）。このときに、退出リンク又は進入リンク別のリンク旅行時間が設定されているリンクについては、それぞれのルートに含まれている退出リンク又は進入リンクと対応するリンク旅行時間を用いて、ルート旅行時間を算出する。
【００５２】
ルート旅行時間出力部５３は、ルート旅行時間算出部５２が算出した複数のルート旅行時間を出力する（Ｓ２３）。
【００５３】
本実施形態では、ルート旅行時間を算出する際に退出リンク別あるいは進入リンク別のリンク旅行時間を用いるので、対象リンクＬのリンク旅行時間が退出リンク別あるいは進入リンク別に異なるときは、それぞれに適したリンク旅行時間を用いてルート旅行時間を算出することができる。例えば、対象リンクの下流にある交差点を直進する場合と右折する場合とで対象リンクのリンク旅行時間が異なる場合、その交差点を直進するルートと右折するルートとでは、対象リンクのリンク旅行時間として異なる時間が適用され、より正確にルート旅行時間を算出できる。
【００５４】
以上説明した実施形態によれば、退出していくリンクごと又は進行してきたリンクごとに、一つのリンクに複数のリンク旅行時間を設定することができる。さらに、実施形態によれば、一つのリンクに、そのリンクから退出していくリンクごと又はそのリンクに進入してきたリンクごとの識別情報を付与することができる。あるいは、実施形態によれば、出発地から目的地までのルートのルート旅行時間を精度良く算出することができる。
【００５５】
次に、第２の実施形態について説明する。本実施形態においては、後述する通り、交差点内に複数個のノードが存在する場合を想定している。交差点内に複数個のノードＮが存在する場合の一例としては、対向車線が中央分離帯等により区切られている、比較的大きな道路（例えば片側３車線以上）同士の交差点が挙げられる。
【００５６】
本実施形態に係る旅行時間提供装置１は、主として、中央演算処理装置、記憶装置、入出力装置及び通信装置を備えるコンピュータにより構成されている。そして、図１及び以下に説明する旅行時間提供装置１の個々の構成要素または機能は、コンピュータプログラムとして本実施形態の旅行時間提供装置１にインストールされた本実施形態の旅行時間提供プログラムを実行することにより実現又は発揮される。これら本実施形態の旅行時間提供プログラムは、例えばコンピュータを用いる場合に本実施形態の旅行時間提供方法を具体的に実現するためのコンピュータプログラムであり、例えば旅行時間提供装置１の記憶装置など、旅行時間提供装置１が読み取り可能な記録媒体に格納されている。
【００５７】
本実施形態の旅行時間提供装置１は、図１に示すように、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２及びリンク旅行時間算出部３７を備える。また、本実施形態の旅行時間提供装置１は、任意の構成要素又は機能として、日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３を更に備える。
【００５８】
地図情報記憶部２１、位置情報検出部１２及びリンクマッチ処理部３１、マッチング結果記憶部３２並びに日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３は、第１の実施形態と同様である。
【００５９】
リンク旅行時間算出部３７は、第１の実施形態と同様に、マッチング結果記憶部３２を参照して、退出リンク又は進入リンク別のリンク旅行時間を算出する。本実施形態では、これに加えて、リンク旅行時間算出部３７がリンク旅行時間を算出する際に、以下の処理を行う。すなわち、リンク旅行時間算出部３７は、交差点内に複数のノードＮを有する交差点の上流側につながるリンクＬを対象リンクＬとしたとき、その交差点に対する退出リンクごと又は進入リンクごとに、対象リンクＬ及びその交差点を通過するのに要した時間を対象リンクＬのリンク旅行時間として算出する。
【００６０】
リンク旅行時間算出部３７は、対象リンクＬ及びその交差点を通過した車両を特定し、特定された車両が対象リンクＬ及びその交差点を通過するのに要した時間を退出リンクＬごとに区分し、退出リンクごとの対象リンクＬのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、対象リンクＬ及びその交差点内のリンクＬにマッチングされている車両ＩＤ１３３を特定する。さらに、リンク旅行時間算出部３７は、その車両ＩＤ１３３の車両が対象リンクＬ及びその交差点内のリンクを通過するのに要した時間を退出リンクごとに区分して集計し、退出リンクＬごとの対象リンクＬのリンク旅行時間とする。つまり、これによって、交差点内のリンクＬの旅行時間の分も対象リンクＬのリンク旅行時間に割り当てられ、交差点内リンクのリンク旅行時間は０となる。
【００６１】
例えば、リンク旅行時間算出部３７は、その交差点の複数ノードＮを１個の仮想ノードＮＴに置換する置換処理部として機能するようにしてもよい。リンク旅行時間算出部３７は、交差点の複数ノードＮを仮想ノードＮＴに置換したリンク構成において、進入リンクＬ又は退出リンクＬ別のリンクＩＤ４１５を特定する。リンク旅行時間算出部３７は、このようにして特定した、仮想ノードＮＴに直接つながるリンクＩＤ４１５に対してリンク旅行時間を算出する。リンク旅行時間算出部３７は、このようにして仮想ノードＮＴを用いてリンク旅行時間を算出した後、仮想ノードＮＴを、元の複数の交差点内ノードＮのうち、仮想ノードＮＴの上流のリンクＬとつながっているノードＮに戻す。これにより、交差点内リンクＬのリンク旅行時間を０として、その分を仮想ノードＮＴの上流のリンクＬのリンク旅行時間に含ませることができる。以下、図１０を参照してこの処理を詳細に説明する。
【００６２】
図１０Ａは交差点内に複数個のノードＮが存在する場合を示しており、同図Ｂの表のリンクＩＤ４１５は、対象リンクＬに対して退出リンクＬを対応付けした対応識別情報を示している。同図Ａにおける各リンクＬに対する車両の進行方向は標識Ｓに示す通りである。
【００６３】
図１０Ａに示すように、仮想ノードＮＴに直接つながるリンクＬ１を対象リンクＬとしたとき、仮想ノードＮＴに直接つながる対象リンクＬ以外のリンクが退出リンクとなる。そして、退出リンクＬをＬ２（Ａ退出コース）、Ｌ６（Ｂ＋Ｃ退出コース）又はＬ９（Ｂ＋Ｄ＋Ｅ退出コース）とした場合、Ａ退出コース、Ｂ＋Ｃ退出コース及びＢ＋Ｄ＋Ｅ退出コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。そこで、それぞれの退出コース別のリンクＬ１のリンク旅行時間を以下のようにして算出する。
【００６４】
まず、交差点内の４つのノードＮ（識別情報「４」、「５」、「７」及び「８」）を一つの仮想ノードＮＴ（識別情報「Ｔ１」）に置換する。この場合、例えばリンクＬ４、リンクＬ５のような交差点内のリンク（識別情報「４」、「５」、「７」及び「８」のノードＮ間を結ぶリンク）は、仮に存在しないものとして扱われることになる。なお、交差点内のノードは予め特定されている。
【００６５】
まず、ノード方式を用いてリンクＩＤ４１５を表現する場合について説明する。上記の場合、Ａ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ２」となる。ここで、ノード「４」は、仮想ノード「Ｔ１」に置換される。従って、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ２」（ノード方式）となる。
【００６６】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ２」のリンク旅行時間が算出される。
【００６７】
次に、Ｂ＋Ｃ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ５」、リンクＬ４のリンクＩＤ４１５は「４−５−ｏ６」となる。ここで、ノード「４」、及びノード「５」は、いずれも仮想ノード「Ｔ１」に置換される。これによって、リンクＬ４は存在しないもとして扱われるので、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ６」となる。
【００６８】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ６」のリンク旅行時間が算出される。ここで、ノード「６」は、ノード「４」と直接つながっていないが、退出リンクは交差点の外である必要があるので、このままとする。
【００６９】
同様に、Ｂ＋Ｄ＋Ｅ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ５」、リンクＬ４のリンクＩＤ４１５は「４−５−ｏ８」、リンクＬ５のリンクＩＤ４１５は「５−８−ｏ９」となる。ここで、ノード「４」、ノード「５」及びノード「８」は、いずれも仮想ノード「Ｔ１」に置換される。これによって、リンクＬ４及びリンクＬ５は存在しないもとして扱われるので、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ９」となる。
【００７０】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ９」のリンク旅行時間が算出される。ここで、上記と同様に、ノード「９」もノード「４」と直接つながっていないが、退出リンクは交差点の外である必要があるので、このままとする。
【００７１】
これにより、交差点内リンク（Ｌ４，Ｌ５）におけるリンク旅行時間も、上述したリンクＩＤ４１５で表されるリンクＬ１のリンク旅行時間に含まれることになる。
【００７２】
一方、リンク方式を用いてリンクＩＤ４１５を表現する場合、リンク旅行時間算出部３７は、交差点内リンクＬのリンク旅行時間は、仮想ノードＴ１の上流側に直接つながるリンクＬへ付け替える処理を行う。つまり、リンク旅行時間算出部３７は、退出リンクＬごとに交差点内リンクのリンク旅行時間を集計し、集計された交差点内リンクのリンク旅行時間を対象リンクＬのリンク旅行時間に割り当てて、交差点内リンクのリンク旅行時間を０にしてもよい。例えば、Ｂ＋Ｃ退出コースを選択した場合、リンクＬ１のリンクＩＤ４１５は「Ｌ１−ｏＬ４」、リンクＬ４のリンクＩＤ４１５は「Ｌ４−ｏＬ６」となる。このとき、リンク旅行時間算出部３７は、リンクＬ４のリンク旅行時間をリンクＬ１に付け替えて、リンクＬ１のリンクＩＤ４１５を「Ｌ１−ｏＬ６」とする。同様に、Ｂ＋Ｄ＋Ｅ退出コースを選択した場合、リンクＬ１のリンクＩＤ４１５は「Ｌ１−ｏＬ４」、リンクＬ４のリンクＩＤ４１５は「Ｌ４−ｏＬ５」、リンクＬ５のリンクＩＤ４１５は「Ｌ５−ｏＬ９」、となる。このとき、リンク旅行時間算出部３７は、リンクＬ４及びリンクＬ５のリンク旅行時間をリンクＬ１に付け替えて、リンクＬ１のリンクＩＤ４１５を「Ｌ１−ｏＬ９」とする。
【００７３】
なお、リンクＩＤ４１５をリンク方式又はノード方式のどちらにより識別するかは第１の実施形態と同様である。
【００７４】
次に、図１１のフローチャートを用いて、複数ノードを有する交差点の上流につながるリンクＬのリンク旅行時間を算出する処理について説明する。ここでは、リンクＩＤ４１５をノード方式で表現する。
【００７５】
まず、リンク旅行時間算出部３７は、マッチング結果記憶部３２を参照して、複数のノードＮを有する交差点の上流側に直接つながるリンクＬからその交差点の下流につながるリンクＬまで、各リンクＬの退出リンクＬ別のリンク旅行時間を算出する（Ｓ３１）。
【００７６】
そして、リンク旅行時間算出部３７は、リンクＩＤ４１５に含まれる交差点内の複数のノードＮの識別情報を、一つの仮想ノードＮＴの識別情報に置換する（Ｓ３２）。
【００７７】
ここで、ノード方式で表現されるリンクＩＤ４１５の始点及び終点がいずれも仮想ノードＮＴとなるリンクについては、リンク旅行時間算出部３７は、そのリンク旅行時間を上流側の隣のリンクに付け替える（Ｓ３３）。
【００７８】
次に、リンク旅行時間算出部３７は、リンクＩＤ４１５に含まれる仮想ノードＮＴの識別情報を、仮想ノードＮＴの上流のリンクＬとつながっているノードＮのオリジナルの識別情報に戻す（Ｓ３４）。
【００７９】
本実施形態によれば、複数のノードＮを有する交差点の上流のリンクにおける退出リンク別のリンク旅行時間も、単一ノードの交差点の場合と同様に求めることができる。
【００８０】
さらに、本実施形態によれば、ルート旅行時間算出部５２がこの結果を用いてルート旅行時間を算出すると、出発地から目的地までのルートの中に、複数のノードを有する交差点が含まれるときであっても、ルート旅行時間を精度良く算出できるようになる。
【００８１】
上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。
【符号の説明】
【００８２】
１ 旅行時間提供装置、１１ プローブ情報受信部、１２ 位置情報検出部、１３ プローブ情報記憶部、２１ 地図情報記憶部、３１ リンクマッチ処理部、３２ マッチング結果記憶部、３７ リンク旅行時間算出部、３９ リンク旅行時間出力部、４１ 日別リンク旅行時間記憶部、４３ 統計リンク旅行時間記憶部、５１ ルート設定部、５２ ルート旅行時間算出部、５３ ルート旅行時間出力部
【技術分野】
【０００１】
本発明は、移動体の位置情報を地図上で道路などを示すリンクと対応付けて、移動体が移動したと推定される経路の走行リンク及び走行ルートの移動に要した旅行時間を計測する技術に関する。
【背景技術】
【０００２】
従来、ＧＰＳなどを用いて車両などの移動体の位置を計測し、その移動体の位置を地図上のリンクと対応付けるための技術として、リンクマッチングが用いられている。例えば、走行リンクを確定し、確定した走行リンクのリンク旅行時間を算出する技術として、特許文献１記載の技術がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１０１５０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、交差点の上流につながるリンクに左折レーン、直進レーン及び右折レーンがある場合、交差点の混雑時には右折レーンのみが混雑することもしばしば見受けられる。例えば、中央分離帯がある比較的大きな道路同士の交差点で、交差点内に複数のノードが設定されている場合には、その交差点内のリンクを直進車両は高速で通り抜け、右折車両はしばらく留まるようなこともしばしば起こる。また、合流箇所などでは、合流レーンと直進レーンとで車両の速度が異なることもある。従って、リンク旅行時間は走行レーン別（退出していくリンクごと又は進行してきたリンクごと）に設定することが望まれている。
【０００５】
そこで、本発明の目的は、出発地から目的地までのルートの中に、複数のノードを有する交差点が含まれるときであっても、ルート旅行時間を精度良く算出できるようなリンク旅行時間を設定することである。
【課題を解決するための手段】
【０００６】
本発明の一つの実施態様態に係るリンク旅行時間提供装置は、ノード及びリンクにより構成される地図情報を記憶する地図情報記憶部と、異なる時刻における移動体の位置を示す移動体位置情報を記憶する位置情報記憶部と、前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるリンクマッチ処理部と、前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するリンク旅行時間算出部であって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出する、前記リンク旅行時間算出部と、を備える。
【０００７】
好適な実施態様では、交差点内の前記複数のノードを一つの仮想ノードに置換する置換処理部をさらに有し、前記リンク旅行時間算出部は、前記対象リンクが前記仮想ノードの上流側に直接つながるリンクであるとき、前記仮想ノードに直接つながる前記対象リンク以外のリンクを前記退出リンクとして、前記退出リンクごとの対象リンクのリンク旅行時間を算出するようにしてもよい。
【０００８】
好適な実施態様では、前記仮想ノードに置換した後のリンク構成において、前記対象リンクを通過した移動体を特定し、前記特定された移動体が前記対象リンクを通過するのに要した時間を前記退出リンクごとに区分し、前記退出リンクごとの対象リンクのリンク旅行時間を算出するようにしてもよい。
【０００９】
好適な実施態様では、前記退出リンクごとの対象リンクのリンク旅行時間と、前記対象リンクの識別情報に前記退出リンクの識別情報を結合させた結合識別情報とを対応付けて記憶するリンク旅行時間記憶部と、をさらに備えてもよい。
【００１０】
好適な実施態様では、前記対象リンクの識別情報は、前記対象リンクの両端のノードの識別情報により特定されていて、前記退出リンクの識別情報は、前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いて特定されていて、前記結合識別情報は、前記対象リンクの両端のノードの識別情報及び前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いた３個以上のノードの識別情報により特定されているようにしてもよい。
【００１１】
好適な実施態様では、操作者が指定した出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを設定するルート設定部と、前記ルート設定部により設定されたルートに含まれる各リンクのリンク旅行時間に基づいてルート旅行時間を算出するルート旅行時間算出部であって、前記退出リンクごとのリンク旅行時間を有するリンクについては、前記設定されたルートでの退出リンクに対応するリンク旅行時間を用いる、前記ルート旅行時間算出部と、をさらに備えてもよい。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態に係るリンク旅行時間提供システムの構成図である。
【図２】プローブデータ記憶部のデータ構造の一例を示す。
【図３】マッチング結果記憶部のデータ構造の一例を示す。
【図４】日別リンク旅行時間記憶部のデータ構造の一例を示す。
【図５】第１の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図６】第１の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図７】統計リンク旅行時間記憶部のデータ構造の一例を示す。
【図８】第１の実施形態におけるリンク旅行時間処理を示すフローチャートである。
【図９】第１の実施形態におけるルート旅行時間の照会を受け付けたときのルート旅行時間の算出処理を示すフローチャートである。
【図１０】第２の実施形態における交差点内のリンク及びノードとリンクＩＤとの関係の一例を示す。
【図１１】第２の実施形態における複数ノードを有する交差点の上流につながるリンクＬのリンク旅行時間を算出する処理を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下、本発明の旅行時間提供装置、旅行時間提供方法及び旅行時間提供プログラムを２つの実施形態を用いて説明する。
【００１４】
はじめに、第１の実施形態について説明する。本実施形態においては、後述する通り、交差点内のノードが１個の場合を想定している。
【００１５】
本実施形態に係る旅行時間提供装置１は、主として、中央演算処理装置、記憶装置、入出力装置及び通信装置を備えるコンピュータにより構成されている。そして、図１及び以下に説明する旅行時間提供装置１の個々の構成要素または機能は、コンピュータプログラムとして本実施形態の旅行時間提供装置１にインストールされた本実施形態の旅行時間提供プログラムを実行することにより実現される。これら本実施形態の旅行時間提供プログラムは、例えばコンピュータを用いる場合に本実施形態の旅行時間提供方法を具体的に実現するためのコンピュータプログラムであり、例えば旅行時間提供装置１の記憶装置など、旅行時間提供装置１が読み取り可能な記録媒体に格納されている。
【００１６】
本実施形態の旅行時間提供装置１は、図１に示すように、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２及びリンク旅行時間算出部３７を備える。また、本実施形態の旅行時間提供装置１は、任意の構成要素又は機能として、日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３を更に備える。
【００１７】
地図情報記憶部２１は、道路網の地図情報を記憶している。この地図情報は、道路を構成する多数のノードＮ及びリンクＬに関する情報を含んでおり、リンク単位で定義されている。つまり、地図情報においては、各ノードＮ又は各リンクＬの識別情報並びに緯度及び経度により示されるリンクＬの位置情報が記憶されている。各リンクＬを識別する場合、少なくとも各ノードＮ又は各リンクＬのどちらか一方に識別情報が付されていれば、地図情報に含まれる全てのリンクＬを識別することができる。
【００１８】
位置情報検出部１２は、移動体の位置情報を検出する構成要素であり、図１に示すように、プローブ情報受信部１１及びプローブ情報記憶部１３を有している。
【００１９】
プローブ情報受信部１１は、図示しないプローブ情報提供システムからプローブ情報を取得する。プローブ情報は、例えば、車両などの移動体に搭載された位置情報検出装置によって検出された位置情報（緯度及び経度）とそのときの時刻とを含む。位置情報検出装置は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）機能を利用して位置を検出する機能を備えた情報処理装置であり、例えば、車両取付型または可搬型のカーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機などでよい。
【００２０】
プローブ情報記憶部１３は、プローブ情報受信部１１が取得したプローブ情報を記憶する。図２に、プローブ情報記憶部１３の情報構造の一例を示す。プローブ情報記憶部１３は、図２に示すように、データ項目として、車両ＩＤ１３３と、日時１３５と、車両位置１３７とを有する。車両ＩＤ１３３は、各車両の識別情報である。日時１３５は、車両が車両位置１３７に存在する日時１３５を示す。車両位置１３７は、日時１３５における緯度及び経度で示される車両位置情報である。
【００２１】
つまり、プローブ情報記憶部１３は、時々刻々収集されたプローブ情報を蓄積する。本実施形態では、１つの情報レコードがある車両のある時刻の車両位置１３７を示す。従って、ある車両について、異なる時刻に収集されたプローブ情報が、それぞれ１つの情報レコードとしてプローブ情報記憶部１３に格納される。
【００２２】
リンクマッチ処理部３１は、プローブ情報（移動体の位置情報）と一のリンクＬとを対応付けるリンクマッチ処理を行う。リンクマッチ処理部３１は、例えば、移動体の位置情報（プローブ情報）に含まれる移動体位置情報（車両位置１３７）と地図情報に含まれるリンクＬの地図情報とを比較して、各々の移動体位置情報（車両位置１３７）に対する一のリンクＬを抽出する。例えば、リンクマッチ処理部３１は、プローブ情報記憶部１３に記憶されているプローブ情報の１つのレコードごとにリンクマッチ処理を行う。
【００２３】
マッチング結果記憶部３２は、リンクマッチ処理部３１によるマッチング結果を記憶する。図３に、マッチング結果記憶部３２の情報構造の一例を示す。プローブ情報記憶部１３は、図３に示すように、データ項目として、車両ＩＤ１３３と、日時１３５と、リンクＩＤ１３９とを有する。リンクＩＤ１３９は、車両ＩＤ１３３に示された車両の日時１３５に示された日時の車両位置１３７をリンクマッチによって対応付けたリンク（以下、対象リンクと呼ぶ）Ｌを示す識別情報である。このリンクＩＤ１３９は、後述するリンクＩＤ４１５とは異なり、進入リンク又は退出リンクを考慮しない、対象リンクＬ単独の識別情報である。
【００２４】
リンク旅行時間算出部３７は、プローブデータが示す移動体位置情報及びリンクマッチ処理部３１によるマッチング結果に基づいて、リンク旅行時間の算出対象となる対象リンクＬのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、プローブ情報の日時１３５を参照し、それぞれの車両が各リンクＬを移動するのに要したリンク旅行時間を算出する。リンク旅行時間算出部３７が算出したリンク旅行時間は、プローブ情報を取得してから間もない、ほぼリアルタイムの旅行時間となる。
【００２５】
日別リンク旅行時間記憶部４１は、リンク旅行時間算出部３７が算出したリンク旅行時間データを記憶する。
【００２６】
日別リンク旅行時間記憶部４１は、図４に示すように、データ項目として、日付４１１と、時間帯４１３と、リンクＩＤ４１５と、旅行時間４１７とを有する。日別リンク旅行時間記憶部４１には、プローブデータを取得してから間もない、ほぼリアルタイムの旅行時間が保存される。ここで、リンクＩＤ４１５には、対象リンクＬの識別情報に進入リンクＬの識別情報又は退出リンクＬの識別情報、あるいは、進入リンクＬの識別情報及び退出リンクＬの識別情報の双方を結合させた結合識別情報が記憶される。進入リンクＬ及び退出リンクＬについては、以下に説明する。
【００２７】
リンクＩＤ４１５の表記例について図５及び図６を用いて説明する。図５のリンクＩＤ４１５は、車両が対象リンクＬから退出した直後に走行したリンクである退出リンクＬの識別情報を結合させた識別情報（結合識別情報）を示している。退出リンクＬは、対象リンクＬの終点となるノードに直接接続されている。このようにして、対象リンクＬに対して退出リンク別に異なる識別情報を設定することにより、一の対象リンクを実質的に複数のリンクに分けることができる。同様に、図６のリンクＩＤ４１５は、車両が対象リンクＬに進入する直前に走行したリンクである進入リンクＬの識別情報を結合させた識別情報（結合識別情報）を示している。進入リンクＬは、対象リンクＬの始点となるノードに直接接続されている。このようにして、一の対象リンクＬに対して、進入リンク別に異なる識別情報を設定することにより、対象リンクを実質的に複数のリンクに分けることができる。
【００２８】
図５Ａに示すように、対象リンクＬをリンクＬ１とし、退出リンクＬをリンクＬ２（Ａ退出コース）、リンクＬ３（Ｂ退出コース）又はリンクＬ４（Ｃ退出コース）とした場合、Ａ退出コース、Ｂ退出コース及びＣ退出コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。例えば、Ａ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は、図５Ｂに示す通り、「Ｌ１−ｏＬ２」（リンク方式）又は「１−４−ｏ２」（ノード方式）となる。ここで、図５Ｂの表中のリンクＩＤ４１５におけるリンク方式とは、リンクＬに識別情報が付されている場合のリンクＩＤ４１５の表記を示している。一方、ノード方式とは、ノードＮに識別情報が付されている場合のリンクＩＤ４１５の表記を示している。つまり、リンクＬ１は、リンク方式では“Ｌ１”で表され、ノード方式では“１−４”（ノード１からノード４へ向かうリンクの意）と表される。また、「ｏＬ２」及び「ｏ２」に付された「ｏ」は退出（ｏｕｔ）リンクＬを示す識別情報であり、「Ｌ２」（リンク方式）は退出リンクがリンクＬ２であることを示し、「２」（ノード方式）は、退出リンクの終点のノードＮの識別情報が「２」であることを示す。同様に、Ｂ退出コース又はＣ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は図５Ｂの表に示す通りである。
【００２９】
一方、図６Ａに示すように、対象リンクＬをリンクＬ４とし、進入リンクＬをリンクＬ１（Ｄ進入コース）、リンクＬ２（Ｅ進入コース）又はリンクＬ３（Ｆ進入コース）とした場合、Ｄ進入コース、Ｅ進入コース及びＦ進入コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。例えば、Ｄ進入コースを選択した場合のリンクＬ４のリンクＩＤ４１５は、図６Ｂの表に示す通り、「ｉＬ１−Ｌ４」（リンク方式）又は「ｉ１−４−５」（ノード方式）となる。ここで、リンク方式及びノード方式の表記方法は、図５の場合と同様である。また、「ｉＬ１」及び「ｉ１」に付された「ｉ」は進入（ｉｎ）リンクＬを示す識別情報であり、「Ｌ１」（リンク方式）は、進入リンクがリンクＬ１であることを示し、「１」（ノード方式）は、進入リンクの始点のノードＮの識別情報が「１」であることを示す。同様に、Ｅ進入コース又はＦ進入コースを選択した場合のＬ４のリンクＩＤ４１５は図６Ｂの表に示す通りである。
【００３０】
なお、対象リンクＬの識別情報の表記方法として、上記の退出リンク別の識別情報及び進入リンク別の識別情報を組み合わせても良い。つまり、図６に示すように、対象リンクＬをリンクＬ４とし、進入リンクＬをリンクＬ３（Ｆ進入コース）とし、退出リンクＬをリンクＬ６（Ｇ退出コース）とした場合のリンクＬ４のリンクＩＤ４１５は、「ｉＬ３−Ｌ４−ｏＬ６」（リンク方式）又は「ｉ３−４−５−ｏ６」（ノード方式）となる。本明細書では、主に退出リンク別の識別情報又は進入リンク別の識別情報を用いる場合について説明するが、特に記載していない場合であっても、退出リンク別かつ進入リンク別の識別情報を適用することもできる。
【００３１】
リンクＩＤ４１５をリンク方式又はノード方式のどちらで表記するかは任意である。本実施形態では、ノード方式によれば、図５又は図６の表中のリンクＩＤ４１５は、対象リンクＬの両端の２個のノードＮの識別情報により特定されている。さらに、進入リンクＬの識別情報又は退出リンクＬの識別情報が、対象リンクＬの両端のノードＮのうちの一方のノードＮに隣接する（進入リンク又は退出リンクを介してつながる）１個のノードＮの識別情報により、特定されるようにしてもよい。そして、リンクＩＤ４１５（結合識別情報）は、対象リンクＬを表す２個のノードＮ及び２個のノードＮのうちの一方のノードＮに関連付けた１個の進入リンクを特定するノードＮの識別情報又は退出リンクを特定するノードＮの識別情報のうちの少なくとも一方の識別情報を用いた３個以上のノードＮの識別情報により、特定されるようにしてもよい。
【００３２】
リンク旅行時間算出部３７の説明に戻ると、リンク旅行時間算出部３７は、対象リンクに進入する進入リンクごと又は対象リンクから退出する退出リンクごとに、対象リンクのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、対象リンクを通過した移動体を特定し、特定された移動体が前記対象リンクの通過に要した時間を進入リンクごと又は退出リンクごとに区別した上で、進入リンクごと又は退出リンクごとのリンク旅行時間を算出する。つまり、リンク旅行時間算出部３７は、図３及び図５又は図６表中のリンクＩＤ４１５などに示したマッチング結果に基づいて、リンク旅行時間の算出対象となる対象リンクＬにマッチングされている車両ＩＤ１３３を特定し、その車両ＩＤ１３３の車両が対象リンクＬを通過するのに要した時間を、対象リンクＬに進入する進入リンクごとに又は対象リンクＬから退出する退出リンクごとに集計する。例えば、ある車両について、図５に示すＡ退出コースを通過した場合のリンクＬ１のリンク旅行時間は２分、Ｂ退出コースを通過した場合のリンクＬ１のリンク旅行時間は１分、Ｃ退出コースを通過した場合のリンクＬ１のリンク旅行時間は５分といったように算出する。これにより、一つの対象リンクＬが進入リンク又は退出リンク別の複数のリンク旅行時間を有する。
【００３３】
なお、リンクマッチ処理部３１がリンクマッチを行う段階で、退出リンクごと又は進入リンクごとの結合識別情報を付与するようにしても良い。つまり、リンクマッチ処理部３１が、一つの車両位置１３７を一つのリンクにマッチングさせた後、その車両ＩＤ１３３の車両のマッチングさせたリンクに対する退出リンク又は進入リンクが確定した後に、退出リンクごと又は進入リンクごとのリンクＩＤを確定させるようにしてもよい。
【００３４】
統計処理部４５は、日別リンク旅行時間記憶部４１に格納されている日別のリンク旅行時間データを統計的に処理し、統計リンク旅行時間データを生成する。統計リンク旅行時間データは、統計リンク旅行時間記憶部４３に格納される。例えば、統計処理部４５は、リンク旅行時間データを読み込んで、図７に示すように、曜日別、時間帯別、リンクＩＤ４１５別に、平均の旅行時間を算出し、統計リンク旅行時間記憶部４３に格納する。
【００３５】
統計リンク旅行時間記憶部４３は、日別リンク旅行時間記憶部４１に記憶されているリンク旅行時間を統計処理した統計リンク旅行時間データを記憶する。そして、統計処理部４５が、統計リンク旅行時間記憶部４３に記憶された統計リンク旅行時間データに基づき、所定の集計単位（例えば、曜日、五十日など）で集計したリンクごとの平均旅行時間を算出し、統計リンク旅行時間記憶部４３は、リンクごとの平均旅行時間を記憶する。
【００３６】
統計リンク旅行時間記憶部４３は、データ項目として、図７に示すように、曜日４３１と、時間帯４１３と、リンクＩＤ４１５と、平均旅行時間４３７とを有する。
【００３７】
リンク旅行時間出力部３９は、日別リンク旅行時間記憶部４１または統計リンク旅行時間記憶部４３を参照し、車両に実装されたカーナビゲーションシステムなどの外部装置に対して、リンクＩＤ４１５別のリンク旅行時間を出力する。例えば、日別リンク旅行時間記憶部４１にデータが存在すれば、それを出力するようにしてもよい。日別リンク旅行時間記憶部４１にデータが存在しないときは、統計リンク旅行時間記憶部４３を参照して、現在の曜日及び時間帯に応じたリンク旅行時間を出力しても良い。リンク旅行時間出力部３９は、例えば、定期的にリンク旅行時間を出力しても良いし、外部装置からのリクエストに応じてリンク旅行時間を出力しても良い。
【００３８】
ルート設定部５１は、地図情報記憶部２１を参照して、操作者が指定した出発地及び目的地に基づいて、出発地から目的地までのルートを設定する。このルート設定部５１は、本実施形態のように、位置情報検出部１２等などとともに旅行時間提供装置１内に配置されてもよいし、車両に実装されたカーナビゲーションシステムなどの外部装置に配置されてもよい。
【００３９】
例えば、ルート設定部５１は、カーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機などからルート検索要求を受け付けたときに、指定された出発地から目的地までの複数のルートを設定し、次に説明するルート旅行時間算出部５２が算出した設定されたルートのルート旅行時間に基づいて、一つのルートをルート検索要求に対する応答として出力しても良い。また、ルート設定部５１は、カーナビの車載装置あるいはＧＰＳ機能付きの携帯電話機、あるいは他の情報処理装置から出発地から目的地までの旅行時間の照会を受けたときは、指定された出発地から目的地までの複数のルートを設定する。
【００４０】
ルート旅行時間算出部５２は、設定されたルート及びリンク旅行時間出力部３９から出力された複数の対象リンクＬのリンク旅行時間に基づいて、そのルートに沿って移動する場合に要する旅行時間であるルート旅行時間を算出する。ルート旅行時間算出部５２は、ルート設定部５１と同様、外部装置（例えば、車載装置などのユーザ側の装置）に配置されてもよい。
【００４１】
ルート旅行時間算出部５２は、ルート設定部５１が複数のルートを設定したときは、各ルートに含まれるリンクのリンク旅行時間を加算して、出発地から目的地までのルート別のルート旅行時間を算出する。その際、退出リンク別、進入リンク別又は退出リンク及び進入リンク別にリンク旅行時間が設定されている対象リンクについては、そのルートにおける対象リンクに対する退出リンク別、進入リンク別又は退出リンク及び進入リンク別に対応するリンク旅行時間を用いる。なお、一つのリンクに退出リンク別のリンク旅行時間と進入リンク別のリンク旅行時間とが設定されている場合、退出リンク別のリンク旅行時間を優先的に適用しても良い。リンク旅行時間は、退出リンクの影響をより大きく受けると考えられるからである。
【００４２】
そして、ルート旅行時間出力部５３は、例えば、出発地から目的地までの旅行時間の照会を受けたときは、上記のルート旅行時間を出力する。ルート旅行時間出力部５３は、出発地から目的地までの最短のルート旅行時間を出力しても良いし、複数のルート別のルート旅行時間を出力しても良い。このルート旅行時間出力部５３は、ルート設定部５１及びルート旅行時間算出部５２と同様、外部装置（例えば、車載装置などのユーザ側の装置）に配置されてもよい。
【００４３】
次に、図８に示すフローチャートを用いて、本実施形態のリンク旅行時間の算出処理について説明する。
【００４４】
まず、プローブ情報受信部１１が、プローブ情報を受信して、プローブ情報記憶部１３へ格納する（Ｓ１１）。
【００４５】
次に、リンクマッチ処理部３１は、プローブ情報記憶部１３に格納されているプローブ情報の各車両位置１３７に対応する位置のリンクを特定して、リンクマッチを行う（Ｓ１２）。
【００４６】
そして、リンク旅行時間算出部３７は、マッチング結果記憶部３２に記憶された対象リンクＬの旅行時間を、対象リンクＬに進入する進入リンクごとに又は対象リンクＬから退出する退出リンクごとに区別した上で算出し、日別リンク旅行時間記憶部４１に格納する（Ｓ１３）。
【００４７】
本実施形態によれば、リンク旅行時間の算出対象となる一つの対象リンクＬのリンク旅行時間を、進入リンクごと、退出リンクごとあるいは進入リンク及び退出リンクごとに、複数のリンク旅行時間を設定することができる。つまり、本実施形態によれば、ある交差点の上流のリンクのリンク旅行時間を、その交差点から先の進行方向（例えば、左折、直進、右折など）別に算出することができる。あるいは、本実施形態によれば、ある交差点の下流のリンクのリンク旅行時間を、その交差点へ進入した方向（例えば、左折、直進、右折など）別に算出することができる。
【００４８】
そのため、進入リンクＬ又は退出リンクＬに応じて対象リンクＬにおける車両の混雑状況が異なる場合であっても、それに応じた対象リンクＬのリンク旅行時間を算出することができる。
【００４９】
次に、図９に示すフローチャートを用いて、ルート旅行時間の照会を受け付けたときのルート旅行時間の算出処理について説明する。
【００５０】
まず、ルート設定部５１は、ルート旅行時間の照会を受け付けると、地図情報記憶部２１を参照して、指定された出発地から目的地までの複数のルートを生成する（Ｓ２１）。
【００５１】
ルート旅行時間算出部５２が、ルート設定部５１が生成した各ルートのルート旅行時間を算出する（Ｓ２２）。このときに、退出リンク又は進入リンク別のリンク旅行時間が設定されているリンクについては、それぞれのルートに含まれている退出リンク又は進入リンクと対応するリンク旅行時間を用いて、ルート旅行時間を算出する。
【００５２】
ルート旅行時間出力部５３は、ルート旅行時間算出部５２が算出した複数のルート旅行時間を出力する（Ｓ２３）。
【００５３】
本実施形態では、ルート旅行時間を算出する際に退出リンク別あるいは進入リンク別のリンク旅行時間を用いるので、対象リンクＬのリンク旅行時間が退出リンク別あるいは進入リンク別に異なるときは、それぞれに適したリンク旅行時間を用いてルート旅行時間を算出することができる。例えば、対象リンクの下流にある交差点を直進する場合と右折する場合とで対象リンクのリンク旅行時間が異なる場合、その交差点を直進するルートと右折するルートとでは、対象リンクのリンク旅行時間として異なる時間が適用され、より正確にルート旅行時間を算出できる。
【００５４】
以上説明した実施形態によれば、退出していくリンクごと又は進行してきたリンクごとに、一つのリンクに複数のリンク旅行時間を設定することができる。さらに、実施形態によれば、一つのリンクに、そのリンクから退出していくリンクごと又はそのリンクに進入してきたリンクごとの識別情報を付与することができる。あるいは、実施形態によれば、出発地から目的地までのルートのルート旅行時間を精度良く算出することができる。
【００５５】
次に、第２の実施形態について説明する。本実施形態においては、後述する通り、交差点内に複数個のノードが存在する場合を想定している。交差点内に複数個のノードＮが存在する場合の一例としては、対向車線が中央分離帯等により区切られている、比較的大きな道路（例えば片側３車線以上）同士の交差点が挙げられる。
【００５６】
本実施形態に係る旅行時間提供装置１は、主として、中央演算処理装置、記憶装置、入出力装置及び通信装置を備えるコンピュータにより構成されている。そして、図１及び以下に説明する旅行時間提供装置１の個々の構成要素または機能は、コンピュータプログラムとして本実施形態の旅行時間提供装置１にインストールされた本実施形態の旅行時間提供プログラムを実行することにより実現又は発揮される。これら本実施形態の旅行時間提供プログラムは、例えばコンピュータを用いる場合に本実施形態の旅行時間提供方法を具体的に実現するためのコンピュータプログラムであり、例えば旅行時間提供装置１の記憶装置など、旅行時間提供装置１が読み取り可能な記録媒体に格納されている。
【００５７】
本実施形態の旅行時間提供装置１は、図１に示すように、地図情報記憶部２１、位置情報検出部１２、リンクマッチ処理部３１、マッチング結果記憶部３２及びリンク旅行時間算出部３７を備える。また、本実施形態の旅行時間提供装置１は、任意の構成要素又は機能として、日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３を更に備える。
【００５８】
地図情報記憶部２１、位置情報検出部１２及びリンクマッチ処理部３１、マッチング結果記憶部３２並びに日別リンク旅行時間記憶部４１、統計処理部４５、統計リンク旅行時間記憶部４３、リンク旅行時間出力部３９、ルート設定部５１、ルート旅行時間算出部５２及びルート旅行時間出力部５３は、第１の実施形態と同様である。
【００５９】
リンク旅行時間算出部３７は、第１の実施形態と同様に、マッチング結果記憶部３２を参照して、退出リンク又は進入リンク別のリンク旅行時間を算出する。本実施形態では、これに加えて、リンク旅行時間算出部３７がリンク旅行時間を算出する際に、以下の処理を行う。すなわち、リンク旅行時間算出部３７は、交差点内に複数のノードＮを有する交差点の上流側につながるリンクＬを対象リンクＬとしたとき、その交差点に対する退出リンクごと又は進入リンクごとに、対象リンクＬ及びその交差点を通過するのに要した時間を対象リンクＬのリンク旅行時間として算出する。
【００６０】
リンク旅行時間算出部３７は、対象リンクＬ及びその交差点を通過した車両を特定し、特定された車両が対象リンクＬ及びその交差点を通過するのに要した時間を退出リンクＬごとに区分し、退出リンクごとの対象リンクＬのリンク旅行時間を算出する。例えば、リンク旅行時間算出部３７は、対象リンクＬ及びその交差点内のリンクＬにマッチングされている車両ＩＤ１３３を特定する。さらに、リンク旅行時間算出部３７は、その車両ＩＤ１３３の車両が対象リンクＬ及びその交差点内のリンクを通過するのに要した時間を退出リンクごとに区分して集計し、退出リンクＬごとの対象リンクＬのリンク旅行時間とする。つまり、これによって、交差点内のリンクＬの旅行時間の分も対象リンクＬのリンク旅行時間に割り当てられ、交差点内リンクのリンク旅行時間は０となる。
【００６１】
例えば、リンク旅行時間算出部３７は、その交差点の複数ノードＮを１個の仮想ノードＮＴに置換する置換処理部として機能するようにしてもよい。リンク旅行時間算出部３７は、交差点の複数ノードＮを仮想ノードＮＴに置換したリンク構成において、進入リンクＬ又は退出リンクＬ別のリンクＩＤ４１５を特定する。リンク旅行時間算出部３７は、このようにして特定した、仮想ノードＮＴに直接つながるリンクＩＤ４１５に対してリンク旅行時間を算出する。リンク旅行時間算出部３７は、このようにして仮想ノードＮＴを用いてリンク旅行時間を算出した後、仮想ノードＮＴを、元の複数の交差点内ノードＮのうち、仮想ノードＮＴの上流のリンクＬとつながっているノードＮに戻す。これにより、交差点内リンクＬのリンク旅行時間を０として、その分を仮想ノードＮＴの上流のリンクＬのリンク旅行時間に含ませることができる。以下、図１０を参照してこの処理を詳細に説明する。
【００６２】
図１０Ａは交差点内に複数個のノードＮが存在する場合を示しており、同図Ｂの表のリンクＩＤ４１５は、対象リンクＬに対して退出リンクＬを対応付けした対応識別情報を示している。同図Ａにおける各リンクＬに対する車両の進行方向は標識Ｓに示す通りである。
【００６３】
図１０Ａに示すように、仮想ノードＮＴに直接つながるリンクＬ１を対象リンクＬとしたとき、仮想ノードＮＴに直接つながる対象リンクＬ以外のリンクが退出リンクとなる。そして、退出リンクＬをＬ２（Ａ退出コース）、Ｌ６（Ｂ＋Ｃ退出コース）又はＬ９（Ｂ＋Ｄ＋Ｅ退出コース）とした場合、Ａ退出コース、Ｂ＋Ｃ退出コース及びＢ＋Ｄ＋Ｅ退出コースに対してそれぞれ異なるリンクＩＤ４１５が設定される。そこで、それぞれの退出コース別のリンクＬ１のリンク旅行時間を以下のようにして算出する。
【００６４】
まず、交差点内の４つのノードＮ（識別情報「４」、「５」、「７」及び「８」）を一つの仮想ノードＮＴ（識別情報「Ｔ１」）に置換する。この場合、例えばリンクＬ４、リンクＬ５のような交差点内のリンク（識別情報「４」、「５」、「７」及び「８」のノードＮ間を結ぶリンク）は、仮に存在しないものとして扱われることになる。なお、交差点内のノードは予め特定されている。
【００６５】
まず、ノード方式を用いてリンクＩＤ４１５を表現する場合について説明する。上記の場合、Ａ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ２」となる。ここで、ノード「４」は、仮想ノード「Ｔ１」に置換される。従って、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ２」（ノード方式）となる。
【００６６】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ２」のリンク旅行時間が算出される。
【００６７】
次に、Ｂ＋Ｃ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ５」、リンクＬ４のリンクＩＤ４１５は「４−５−ｏ６」となる。ここで、ノード「４」、及びノード「５」は、いずれも仮想ノード「Ｔ１」に置換される。これによって、リンクＬ４は存在しないもとして扱われるので、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ６」となる。
【００６８】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ６」のリンク旅行時間が算出される。ここで、ノード「６」は、ノード「４」と直接つながっていないが、退出リンクは交差点の外である必要があるので、このままとする。
【００６９】
同様に、Ｂ＋Ｄ＋Ｅ退出コースを選択した場合のリンクＬ１のリンクＩＤ４１５は「１−４−ｏ５」、リンクＬ４のリンクＩＤ４１５は「４−５−ｏ８」、リンクＬ５のリンクＩＤ４１５は「５−８−ｏ９」となる。ここで、ノード「４」、ノード「５」及びノード「８」は、いずれも仮想ノード「Ｔ１」に置換される。これによって、リンクＬ４及びリンクＬ５は存在しないもとして扱われるので、置換後のリンクＬ１のリンクＩＤ４１５は、図１０Ｂの表に示す通り「１−Ｔ１−ｏ９」となる。
【００７０】
リンク旅行時間算出後、リンクＩＤ４１５に含まれる「Ｔ１」を仮想ノードＮＴの上流のリンクＬとつながっているノードＮである「４」に戻す。つまり、上記処理では、リンクＬ１のリンクＩＤ４１５「１−４−ｏ９」のリンク旅行時間が算出される。ここで、上記と同様に、ノード「９」もノード「４」と直接つながっていないが、退出リンクは交差点の外である必要があるので、このままとする。
【００７１】
これにより、交差点内リンク（Ｌ４，Ｌ５）におけるリンク旅行時間も、上述したリンクＩＤ４１５で表されるリンクＬ１のリンク旅行時間に含まれることになる。
【００７２】
一方、リンク方式を用いてリンクＩＤ４１５を表現する場合、リンク旅行時間算出部３７は、交差点内リンクＬのリンク旅行時間は、仮想ノードＴ１の上流側に直接つながるリンクＬへ付け替える処理を行う。つまり、リンク旅行時間算出部３７は、退出リンクＬごとに交差点内リンクのリンク旅行時間を集計し、集計された交差点内リンクのリンク旅行時間を対象リンクＬのリンク旅行時間に割り当てて、交差点内リンクのリンク旅行時間を０にしてもよい。例えば、Ｂ＋Ｃ退出コースを選択した場合、リンクＬ１のリンクＩＤ４１５は「Ｌ１−ｏＬ４」、リンクＬ４のリンクＩＤ４１５は「Ｌ４−ｏＬ６」となる。このとき、リンク旅行時間算出部３７は、リンクＬ４のリンク旅行時間をリンクＬ１に付け替えて、リンクＬ１のリンクＩＤ４１５を「Ｌ１−ｏＬ６」とする。同様に、Ｂ＋Ｄ＋Ｅ退出コースを選択した場合、リンクＬ１のリンクＩＤ４１５は「Ｌ１−ｏＬ４」、リンクＬ４のリンクＩＤ４１５は「Ｌ４−ｏＬ５」、リンクＬ５のリンクＩＤ４１５は「Ｌ５−ｏＬ９」、となる。このとき、リンク旅行時間算出部３７は、リンクＬ４及びリンクＬ５のリンク旅行時間をリンクＬ１に付け替えて、リンクＬ１のリンクＩＤ４１５を「Ｌ１−ｏＬ９」とする。
【００７３】
なお、リンクＩＤ４１５をリンク方式又はノード方式のどちらにより識別するかは第１の実施形態と同様である。
【００７４】
次に、図１１のフローチャートを用いて、複数ノードを有する交差点の上流につながるリンクＬのリンク旅行時間を算出する処理について説明する。ここでは、リンクＩＤ４１５をノード方式で表現する。
【００７５】
まず、リンク旅行時間算出部３７は、マッチング結果記憶部３２を参照して、複数のノードＮを有する交差点の上流側に直接つながるリンクＬからその交差点の下流につながるリンクＬまで、各リンクＬの退出リンクＬ別のリンク旅行時間を算出する（Ｓ３１）。
【００７６】
そして、リンク旅行時間算出部３７は、リンクＩＤ４１５に含まれる交差点内の複数のノードＮの識別情報を、一つの仮想ノードＮＴの識別情報に置換する（Ｓ３２）。
【００７７】
ここで、ノード方式で表現されるリンクＩＤ４１５の始点及び終点がいずれも仮想ノードＮＴとなるリンクについては、リンク旅行時間算出部３７は、そのリンク旅行時間を上流側の隣のリンクに付け替える（Ｓ３３）。
【００７８】
次に、リンク旅行時間算出部３７は、リンクＩＤ４１５に含まれる仮想ノードＮＴの識別情報を、仮想ノードＮＴの上流のリンクＬとつながっているノードＮのオリジナルの識別情報に戻す（Ｓ３４）。
【００７９】
本実施形態によれば、複数のノードＮを有する交差点の上流のリンクにおける退出リンク別のリンク旅行時間も、単一ノードの交差点の場合と同様に求めることができる。
【００８０】
さらに、本実施形態によれば、ルート旅行時間算出部５２がこの結果を用いてルート旅行時間を算出すると、出発地から目的地までのルートの中に、複数のノードを有する交差点が含まれるときであっても、ルート旅行時間を精度良く算出できるようになる。
【００８１】
上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。
【符号の説明】
【００８２】
１ 旅行時間提供装置、１１ プローブ情報受信部、１２ 位置情報検出部、１３ プローブ情報記憶部、２１ 地図情報記憶部、３１ リンクマッチ処理部、３２ マッチング結果記憶部、３７ リンク旅行時間算出部、３９ リンク旅行時間出力部、４１ 日別リンク旅行時間記憶部、４３ 統計リンク旅行時間記憶部、５１ ルート設定部、５２ ルート旅行時間算出部、５３ ルート旅行時間出力部
【特許請求の範囲】
【請求項１】
ノード及びリンクにより構成される地図情報を記憶する地図情報記憶部と、
異なる時刻における移動体の位置を示す移動体位置情報を記憶する位置情報記憶部と、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるリンクマッチ処理部と、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するリンク旅行時間算出部であって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出する、前記リンク旅行時間算出部と、を備えるリンク旅行時間提供装置。
【請求項２】
交差点内の前記複数のノードを一つの仮想ノードに置換する置換処理部をさらに有し、
前記リンク旅行時間算出部は、前記対象リンクが前記仮想ノードの上流側に直接つながるリンクであるとき、前記仮想ノードに直接つながる前記対象リンク以外のリンクを前記退出リンクとして、前記退出リンクごとの対象リンクのリンク旅行時間を算出する、請求項１記載のリンク旅行時間提供装置。
【請求項３】
前記リンク旅行時間算出部は、前記仮想ノードに置換した後のリンク構成において、前記対象リンクを通過した移動体を特定し、前記特定された移動体が前記対象リンクを通過するのに要した時間を前記退出リンクごとに区分し、前記退出リンクごとの対象リンクのリンク旅行時間を算出する、請求項２記載のリンク旅行時間提供装置。
【請求項４】
前記退出リンクごとの対象リンクのリンク旅行時間と、前記対象リンクの識別情報に前記退出リンクの識別情報を結合させた結合識別情報とを対応付けて記憶するリンク旅行時間記憶部と、をさらに備える請求項１〜３のいずれかに記載の旅行時間提供装置。
【請求項５】
前記対象リンクの識別情報は、前記対象リンクの両端のノードの識別情報により特定されていて、
前記退出リンクの識別情報は、前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いて特定されていて、
前記結合識別情報は、前記対象リンクの両端のノードの識別情報及び前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いた３個以上のノードの識別情報により特定されている、請求項４記載の旅行時間提供装置。
【請求項６】
操作者が指定した出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを設定するルート設定部と、
前記ルート設定部により設定されたルートに含まれる各リンクのリンク旅行時間に基づいてルート旅行時間を算出するルート旅行時間算出部であって、前記退出リンクごとのリンク旅行時間を有するリンクについては、前記設定されたルートでの退出リンクに対応するリンク旅行時間を用いる、前記ルート旅行時間算出部と、をさらに備える請求項１〜５のいずれかに記載の旅行時間提供装置。
【請求項７】
ノード及びリンクにより構成される地図情報を記憶した地図情報記憶部を有するリンク旅行時間提供装置が行う方法であって、
異なる時刻における移動体の位置を示す移動体位置情報を位置情報記憶部に記憶するステップと、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるステップと、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するステップであって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出するステップと、を行うリンク旅行時間提供方法。
【請求項８】
ノード及びリンクにより構成される地図情報を記憶した地図情報記憶部を有するリンク旅行時間提供装置のためのコンピュータプログラムであって、
異なる時刻における移動体の位置を示す移動体位置情報を位置情報記憶部に記憶するステップと、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるステップと、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するステップであって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出するステップと、を前記リンク旅行時間提供装置に実行させるコンピュータプログラム。
【請求項１】
ノード及びリンクにより構成される地図情報を記憶する地図情報記憶部と、
異なる時刻における移動体の位置を示す移動体位置情報を記憶する位置情報記憶部と、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるリンクマッチ処理部と、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するリンク旅行時間算出部であって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出する、前記リンク旅行時間算出部と、を備えるリンク旅行時間提供装置。
【請求項２】
交差点内の前記複数のノードを一つの仮想ノードに置換する置換処理部をさらに有し、
前記リンク旅行時間算出部は、前記対象リンクが前記仮想ノードの上流側に直接つながるリンクであるとき、前記仮想ノードに直接つながる前記対象リンク以外のリンクを前記退出リンクとして、前記退出リンクごとの対象リンクのリンク旅行時間を算出する、請求項１記載のリンク旅行時間提供装置。
【請求項３】
前記リンク旅行時間算出部は、前記仮想ノードに置換した後のリンク構成において、前記対象リンクを通過した移動体を特定し、前記特定された移動体が前記対象リンクを通過するのに要した時間を前記退出リンクごとに区分し、前記退出リンクごとの対象リンクのリンク旅行時間を算出する、請求項２記載のリンク旅行時間提供装置。
【請求項４】
前記退出リンクごとの対象リンクのリンク旅行時間と、前記対象リンクの識別情報に前記退出リンクの識別情報を結合させた結合識別情報とを対応付けて記憶するリンク旅行時間記憶部と、をさらに備える請求項１〜３のいずれかに記載の旅行時間提供装置。
【請求項５】
前記対象リンクの識別情報は、前記対象リンクの両端のノードの識別情報により特定されていて、
前記退出リンクの識別情報は、前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いて特定されていて、
前記結合識別情報は、前記対象リンクの両端のノードの識別情報及び前記交差点内の複数のノードのうちのいずれか一つと前記退出リンクを介してつながるノードの識別情報を用いた３個以上のノードの識別情報により特定されている、請求項４記載の旅行時間提供装置。
【請求項６】
操作者が指定した出発地及び目的地に基づいて、前記出発地から前記目的地までのルートを設定するルート設定部と、
前記ルート設定部により設定されたルートに含まれる各リンクのリンク旅行時間に基づいてルート旅行時間を算出するルート旅行時間算出部であって、前記退出リンクごとのリンク旅行時間を有するリンクについては、前記設定されたルートでの退出リンクに対応するリンク旅行時間を用いる、前記ルート旅行時間算出部と、をさらに備える請求項１〜５のいずれかに記載の旅行時間提供装置。
【請求項７】
ノード及びリンクにより構成される地図情報を記憶した地図情報記憶部を有するリンク旅行時間提供装置が行う方法であって、
異なる時刻における移動体の位置を示す移動体位置情報を位置情報記憶部に記憶するステップと、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるステップと、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するステップであって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出するステップと、を行うリンク旅行時間提供方法。
【請求項８】
ノード及びリンクにより構成される地図情報を記憶した地図情報記憶部を有するリンク旅行時間提供装置のためのコンピュータプログラムであって、
異なる時刻における移動体の位置を示す移動体位置情報を位置情報記憶部に記憶するステップと、
前記地図情報及び前記移動体位置情報に基づいて、前記異なる時刻における移動体の位置のそれぞれを一のリンクにマッチングさせるステップと、
前記移動体位置情報及び前記マッチングの結果に基づいて、リンク旅行時間の算出対象となる対象リンクのリンク旅行時間を算出するステップであって、前記対象リンクが複数のノードを含む交差点の上流側で前記交差点に直接つながるリンクであるとき、前記交差点から退出する退出リンクごとに、前記対象リンク及び前記交差点を通過するのに要した時間を前記対象リンクのリンク旅行時間として算出するステップと、を前記リンク旅行時間提供装置に実行させるコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１２−３３４４（Ｐ２０１２−３３４４Ａ）
【公開日】平成２４年１月５日（２０１２．１．５）
【国際特許分類】
【出願番号】特願２０１０−１３５４７３（Ｐ２０１０−１３５４７３）
【出願日】平成２２年６月１４日（２０１０．６．１４）
【特許番号】特許第４６９３９３５号（Ｐ４６９３９３５）
【特許公報発行日】平成２３年６月１日（２０１１．６．１）
【出願人】（０００１５５４６９）株式会社野村総合研究所 (1,067)
【Ｆターム（参考）】
【公開日】平成２４年１月５日（２０１２．１．５）
【国際特許分類】
【出願日】平成２２年６月１４日（２０１０．６．１４）
【特許番号】特許第４６９３９３５号（Ｐ４６９３９３５）
【特許公報発行日】平成２３年６月１日（２０１１．６．１）
【出願人】（０００１５５４６９）株式会社野村総合研究所 (1,067)
【Ｆターム（参考）】
[ Back to top ]