説明

ナビゲーションシステム、経路探索サーバ及び経路探索方法

【課題】上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を確実に案内できるようにする。
【解決手段】経路探索条件に従い、道路データと、交通機関の時刻表データを用いて出発地S近くの出発駅候補と目的地近くの目的駅候補を定めるとともに、徒歩と交通機関の組み合わせにより、指定探索条件に応じて出発地から目的地までの最適経路あるいは推奨経路を探索する。そのようなナビゲーションシステムにおいて、複数の出入口A1〜B2を有する各駅につき、出入口の位置情報及び出入口毎の交通機関の路線方向情報01、10を含めて記憶しておく。そして、出発駅候補又は目的駅候補が複数の出入口を有するときは、経路の路線方向が合致する出入口の内、出発地又は目的地との間を徒歩で一番早く到達できる1つの出入口を探索し、その位置を当該出発駅候補あるいは目的駅候補の駅位置とする。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索するナビゲーションシステムに関するものであり、例えば、出発地に最寄りの出発駅候補が複数の出入り口を有し、上下線のホームが分離されていて各出入り口がその何れかに繋がり、駅構内で相互に連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を確実に案内できるようにしたナビゲーションシステムに関するものである。
【背景技術】
【0002】
交通機関の乗り継ぎを含めて所望の出発地から所望の目的地までを最短の移動時間で結ぶ最適な経路を探索するようにしたナビゲーションシステムが有る。そのような最適経路探索装置では、任意の出発地から任意の目的地までを徒歩と交通機関の組み合わせにより、最短の移動時間で移動できる最適経路を知りたい場合、出発地、目的地、出発地出発予定日時または目的地到着予定日時を指定し、経路探索を指示すると、交通機関の駅位置情報を含む道路データと、交通機関の時刻表データ、交通ネットワークデータを用いて徒歩と交通機関の組み合わせにより、指定探索条件に応じて出発地から目的地まで最短時間で移動できる最適な経路を探索し、探索した最適経路情報を表示、印刷、通信により外部の情報端末に送信するなどしてユーザに告知する。
【0003】
ところで、交通機関の駅は複数の出入口を有するものが大半であり、大規模な駅の場合、個々の出入口が互いに遠く離れている場合が有る。出発地、目的地が駅から離れている場合、最適経路情報には、所望の出発地から出発駅までを結ぶ徒歩経路と、目的駅から所望の目的地までを結ぶ徒歩経路も含まれている。
【0004】
しかしながら一般的なナビゲーションシステムにおいては、出発駅、目的駅が複数の出入口を有していても、それを無視して出発地から出発駅の中心位置(緯度、経度で定義される駅位置情報による位置)までを結ぶ徒歩経路が探索され、同様に、目的駅の中心位置から目的地までを結ぶ徒歩経路が探索されているため、出発駅で出入口を探したとき、出発地から遠い方の出入口から駅内に入ってしまったり、目的駅で出入口を探したとき、目的地から遠い方の出入口から駅外に出てしまったりして、余計な時間が掛かってしまうことが多々ある。
【0005】
そこで、本出願人は、下記の特許文献1(特開2003−182578号公報)に示されるように、出発地または目的地に最寄りの出発駅または目的駅が複数の出入口を有する場合、路線網データに、各駅の出入口別の位置情報を含ませておき、出発地又は目的地に近い最寄りの出入口を出発駅又は目的駅候補の駅位置として最適経路あるいは最適経路を含む複数の推奨経路を探索するようにして、一番適切な出入口をユーザに告知できるようにしたナビゲーションシステムを先に提案した。
【0006】
さらに、駅の出入口が複数あると、出入口の数だけ経由地を設定して経路探索を繰り返す必要があって、経路探索処理の負荷が過大になるため、下記の特許文献2(特開2006−300735号公報)に示されるように、出発駅または目的駅が複数の出入口を有する場合、複数の出入口のそれぞれとリンクコストが「0」の値を有するリンクで接続される仮想ノードを設定し、該仮想ノードを使って最適経路の探索を行うようにしたナビゲーションシステムを提案した。そのようにすれば、1回の経路探索処理で最適経路の探索が可能になる。
【0007】
【特許文献1】特開2003−182578号公報
【特許文献2】特開2006−300735号公報
【発明の開示】
【発明が解決しようとする課題】
【0008】
ところで、地下鉄等の駅において、駅の構造によっては、上下線のホームが分離されていて、反対側のホームへの連絡通路がなく、両ホーム間で人が行き来できない場合がある。そのような駅では、それぞれのホームの出入口が、道路を挟んで互いに反対側になる等、異なる位置に設けられている。
【0009】
図8は、道路の下に設けられた地下鉄駅の一例を示した図であり、図9は、図8の駅を地上の地図に重ねて示した図である。図8、図9において、Uは上り線線路、Dは下り線線路、HUは上り線ホーム、HDは下り線ホーム、GUは上り線改札口、GDは下り線改札口、Sは出発地、A1,A2は上り線の出入口、B1、B2は下り線の出入口、Rは道路である。
【0010】
図9の出発地Sからこの駅を利用した経路探索を、上記従来のナビゲーションシステムで行うと、出発地Sに最も近い出入口である出入口A1が選択されることになる。その結果、ナビゲーションシステムは、出発地Sから出入口A1への経路を案内し、利用者は、それに従って、出入口A1から上り線改札口GUの方に行ってしまう。
【0011】
しかしながら、このように上下線のホームが分離されている構造の駅で、乗るべき電車が反対側の下り線ホームHDである場合、改札口で誤りに気付くと、一旦外に出てから下り線の出入口B1、B2を探して入り直すというように、利用者に多大な苦労を強いることになる。
【0012】
図10は、その時の利用者の動線を示す図である。利用者は、ナビゲーションシステムの案内に従って、出発地Sから徒歩で出入口A1まで行き、そこから階段を下りて地下の駅に入り、上り線改札口GUの前まで行く。そこで、その改札口GUからは本来の経路である下り線には乗車できないことが分かると、下り線ホームHDに行く連絡通路がないか探すことになる。その結果、連絡通路がないことが分かると、再度地上に戻って横断歩道を渡り、反対側にある下り線の出入口B1から下り線改札口GDに行くことになる。
【0013】
上記のような経路案内に従って遠回りしてしまうと、予定していた電車に間に合わないことがあったり、階段の上り下りで疲労したり、さらには、誤りに気付かずにそのまま改札口を通過して反対方向の電車に乗ってしまったりすることも起こりうる。従来、このような経路探索が行われていたのは、駅の出入口は全ての路線に通じているという概念に基づいていたためである。
【0014】
このように、上記従来のナビゲーションシステムでは、上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、利用者に多大な不利益を与える事態引き起こすおそれがあるという問題点があった。
【0015】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、1つの駅構内に乗車すべき路線への移動が出来ない出入口があることを考慮し、複数の出入口A1〜B2の有する各駅につき、出入口の位置情報及び出入口毎の交通機関の路線方向情報を含めて記憶しておき、出発駅候補が複数の出入口を有するときは、経路の路線方向が合致する出入口の内、出発地又は目的地との間を徒歩で一番早く到達できる1つの出入口を探索し、その位置を当該出発駅候補の駅位置とするようになせば、上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【0016】
すなわち、本発明は、上記の問題点を解消することを課題とし、上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を確実に案内できるナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【0017】
前記課題を解決するために、本願の請求項1にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とする。
【0018】
本願の請求項2にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とする。
【0019】
本願の請求項3にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とする。
【0020】
本願の請求項4にかかる発明は、
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とする。
【0021】
本願の請求項5にかかる発明は、
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とする。
【0022】
また、本願の請求項6にかかる発明は、
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とする。
【0023】
本願の請求項7にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とする。
【0024】
本願の請求項8にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とする。
【0025】
本願の請求項9にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とする。
【発明の効果】
【0026】
本発明のナビゲーションシステム、経路探索サーバ及び経路探索方法は、次のような効果を奏する。
すなわち、請求項1にかかる発明においては、交通機関の路線網データに、複数の出入口の有る各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を含めて記憶しておき、経路探索手段は、出発駅候補又は目的駅候補が複数の出入口を有するときは、道路データと交通機関の路線網データを用いて、経路の交通機関の路線方向が合致する出入口の内、出発地又は目的地との間を徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とするようにした。
その結果、上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を確実に案内できるようになる。
【0027】
また、請求項2にかかる発明においては、交通機関の路線網データに、複数の出入口の有る各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を含めて記憶しておき、経路探索手段は、経路の路線方向を考慮することなく推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにした。
その結果、上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を経由する経路を確実に探索することができるようになる。
【0028】
また、請求項3にかかる発明においては、交通機関の路線網データに、上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておくようにした。その結果、従来は一つの駅と考えていたものが、上り下りの専用駅となり、それぞれの路線方向で経路探索を行えば推奨経路が探索でき、また最適な出入口も同時に探索できるようになる。
【0029】
請求項4ないし請求項6にかかる発明においては、それぞれ請求項1ないし請求項3にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。また、請求項7ないし請求項9にかかる発明においては、それぞれ請求項1ないし請求項3にかかるナビゲーションシステムを実現するための経路探索方法を提供することができるようになる。
【発明を実施するための最良の形態】
【0030】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。
【実施例1】
【0031】
本実施例では、複数の出入口を有する駅について、交通機関の路線網データ(交通ネットワークデータ)に、各駅の出入口別の位置情報とともに各出入口から入って乗車が可能な(利用可能な)路線方向を示す情報を含ませておく。そして、経路探索を実行する際、出発地の最寄りの出発駅候補が複数の出入口を有するときは、その路線網データを用いて、経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、探索した出入口の位置を当該出発駅候補の駅位置とするようにした。
【0032】
図1は、実施例1において出発地から複数の出入口を有する駅までの経路を探索する際の経路探索の概念を示す模式図であり、 図2は、駅出入口情報テーブルの一例を示す図である。駅出入口位置情報テーブルは、駅が複数の出入口を有する場合は、各出入口の番号,位置座標,名称に加えて路線方向が、駅ノード番号と対応付けて記憶されている。なお、路線方向は、その出入口から入って乗車が可能な路線方向を示しており、例えば、「00」はその出入口から入れば上り,下りのどちらでも利用できることを示し、「01」は上りだけしか利用できないことを示し、「10」は下りだけしか利用できないことを示し、「11」は上り,下りのどちらも利用できないことを示す。
【0033】
図1の模式図は、地点Sを出発地とし、図2において駅ノード番号SN1が与えられた駅を出発駅候補として経路探索処理を行う場合を示している。A1,A2,B1,B2は駅の出入口を示し、かっこ内の記号は、図2における路線方向を示すものであり、未使用の2ビットを用いて、その出入口から入って乗車が可能な路線方向を示している。PNは、特許文献2で用いられているものと同様な仮想ノードであり、駅の各出入口A1,A2,B1,B2から「0」の値を持つリンクで接続されるノードを仮想的に設定し、それを用いて経路探索処理を行うものである。
【0034】
この仮想ノードPNは経路探索のために仮に経路探索ネットワークに接続されるものであり、リンクコスト累計の演算に用いられるだけであるから、経路探索ネットワークのノードのように緯度、経度からなる位置情報を持つ必要はない。また、仮想ノードは経路探索上必要なだけなので表示する必要もない。従って仮想ノードに位置情報の値を設定する処理は一切必要がない。
【0035】
仮想ノードPNが設定されると、経路探索サーバは、出発地Sから仮想ノードPNまでの最適経路を探索する。この経路探索において、仮想ノードPNから各出入口A1,A2,B1,B2を結ぶリンクのリンクコストは実際の距離によらず全て「0」であるから、仮想ノードPNと各出入口A1,A2,B1,B2の距離は仮想的に等距離である。
【0036】
従って、出発地Sから仮想ノードPNまでの最適経路を探索すると、出発地Sから最も徒歩区間の距離の短い出入口を通り仮想ノードPNまでの経路が探索される。すなわち、仮想ノードPNを用いることで、最も徒歩区間の距離の短い出入口を探索(特定)することができる。
【0037】
図3は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。本発明の実施例にかかるナビゲーションシステム10は、図3のブロック図に示すようにインターネットなどのネットワーク11を介して通信するナビゲーション端末装置20と、経路探索サーバ30と、を備えて構成されている。
【0038】
ナビゲーション端末装置20は、ナビゲーションサービスを受けることができる端末であり、制御手段21、通信手段22、測位手段23、表示手段24、案内経路データ記憶手段25、配信要求編集手段26、操作・入力手段27を備えて構成されており、経路探索サーバ30に出発地と目的地などの経路探索条件を設定して経路探索要求を送信する。それに対して、経路探索サーバ30は経路探索条件に従って、道路ネットワークデータ、交通ネットワークデータからなる探索用ネットワークデータを参照して最適経路を探索し、その最適経路を案内経路データに編集してナビゲーション端末装置20に配信する。
【0039】
経路探索サーバ30は、制御手段31、経路案内手段32、経路探索手段33、通信手段34、探索用ネットワークデータベース35、ネットワークデータ編集手段38、仮想ノード設定手段39、POI属性情報データベース40を備えて構成されており、探索用ネットワークデータベース35は、歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための地図データを含む道路ネットワークデータ36と交通機関を利用する経路区間を探索するための交通ネットワークデータ37を蓄積している。
【0040】
経路探索サーバ30において、制御手段31は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段34はネットワーク11,12を介してナビゲーション端末装置20や各種のPOI情報を提供するPOI情報提供サーバ50などと通信データを送受信するための通信インターフェースである。
【0041】
仮想ノード設定手段39は、複数のPOIを経路探索する場合、あるいは、複数の出入口を有する目的地や出発地を含む経路探索を行う場合、図1において説明したように、抽出された各駅、あるいは、駅の出入口からのノードからリンクコスト「0」で接続される仮想ノードPNを設定するものである。ネットワークデータ編集手段38は、仮想ノード設定手段39が設定した仮想ノードPNを探索用ネットワークデータベース35のデータに一時的に追加する処理を行うものである。
【0042】
そして、経路探索手段33は、ネットワークデータ編集手段38により探索用ネットワークデータベース35に追加された仮想ノードPNを目的地または出発地とする経路探索を行う。ナビゲーション端末装置20からの経路探索条件が特定の出発地から目的地までの経路探索を要求する通常の場合には、仮想ノードPNが追加されていない探索用ネットワークデータベース35を用いて経路探索することはいうまでもない。
【0043】
経路案内手段32は、経路探索手段33が探索した最適経路あるいは複数の推奨案内経路のデータを編集してナビゲーション端末装置20に配信するためのものであり、通信手段34は、ナビゲーション端末装置20からの各種要求を受信し、あるいは、ナビゲーション端末装置20に各種情報を配信するためのものである。
【0044】
POI属性情報DB40に蓄積されたPOI属性情報は、興味対象場所(POI)毎にその位置座標(緯度・経度)と、属性情報が蓄積されたものであり、属性情報には、当該POIに至るリンクの端点のノード数と各ノードの位置情報が蓄積され、また、各POIの種別が蓄積されている。これらPOIとその属性情報は、経路探索サーバ30がネットワーク12を介してPOI情報提供サーバ50から収集することができる。
【0045】
上記POIには駅も含まれており、本発明では、さらにそれらに加えて、前述したように、図2に示すような駅出入口位置情報テーブルを持たせている。
【0046】
ナビゲーション端末装置20において、制御手段21は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段22はネットワーク11を介して経路探索サーバ30などと通信データを送受信するための通信インターフェースである。
【0047】
測位手段23は、GPS衛星からの信号を受信して現在位置を緯度・経度で算出する。操作・入力手段27は、キー、ダイヤル等からなり、ナビゲーション端末装置20を操作するための入力を行い、配信要求編集手段26は、操作・入力手段27により入力された出発地、目的地、あるいは、測位手段23により測位した現在位置等の情報に基づいて、経路探索サーバ30に送信する経路探索要求を作成する。
【0048】
表示手段24は、液晶表示パネル等からなり、経路探索サーバ30から配信(送信)された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段24は、メニュー画面を表示しナビゲーション端末装置20を操作するための入力手段としても機能する。
【0049】
経路探索サーバ30からナビゲーション端末装置20に送信される案内経路、推奨経路などの案内経路データは地図データとともに案内経路データ記憶手段25に記憶され、案内経路データ記憶手段25に記憶された案内経路データや地図データは、必要に応じて読み出され、表示手段24に表示される。
【0050】
図4は、道路ネットワークデータの概念を示す模式図である。また、道路ネットワークデータは、道路(経路)をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報(距離や所要時間)であるリンクコストデータから構成され、データベース化されたものである。
【0051】
例えば、道路が図4に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離またはリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。
【0052】
すなわち、図4において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図4では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0053】
このような道路ネットワークデータを経路探索用のデータとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図4において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【0054】
図4ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【0055】
それに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図5に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。
【0056】
図5において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は交通路線の乗り継ぎ点(乗換え駅など)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図5では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0057】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図5に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機などの各経路を交通手段と称する)が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【0058】
図5に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車などの経路)の総数に比例したデータ量になる。
【0059】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【0060】
例えば、図5において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【0061】
経路探索サーバ30は、ナビゲーション端末装置20からの経路探索要求があった場合、徒歩と交通機関を利用した経路探索においては道路ネットワークデータと交通ネットワークデータとを総合して経路探索を行なう。その際、目的地への到着時刻が指定されると、その時刻までに目的地に到着するような最適経路あるいは複数の推奨経路を探索する。
【0062】
次に、以上説明した本発明の実施例にかかるナビゲーションシステム10における経路探索方法について説明する。
【0063】
出発地の最寄り出発駅候補が探索されると、経路探索サーバは出発駅候補のPOI属性情報DB40を参照し、出入口が複数あるかを判別する。図1に示すように駅に複数の出入口A1,A2,B1,B2がある場合、経路探索サーバ30の仮想ノード設定手段39は、出入口A1,A2,B1,B2のノード位置からリンクコストが「0」の値を持つリンクで接続される仮想ノードPNを設定する。この仮想ノードPNは経路探索のために仮に経路探索ネットワークに接続されるものであり、緯度、経度からなる位置情報を持つ必要はない。
【0064】
仮想ノードPNが設定されると、経路探索手段33は、出発駅の複数の出入口A1,A2,B1,B2の内、どの出入口を利用するかを決めるため、出発地からから仮想ノードPNまでの最適経路を探索する。そして、探索された経路に利用される出入口が、経路の交通機関の路線方向(推奨経路を構成する電車、列車などの交通手段の路線方向)に合致しているか否かを検証する。
【0065】
図6は、駅出入口の適否を検証する処理を示すフローチャートである。まず、駅出入口情報テーブルに基づいて、利用される出入口の路線方向が探索された経路の交通機関の路線方向に合致しているか否かを判別し(ステップS1)、合致していればその経路を採用して処理を終了するが、合致していなければ、その出入口を利用する経路を削除する(ステップS2)。
【0066】
そして、出発地Sから次に距離の短い経路となる出入口を利用する経路を探索し(ステップS3)、ステップS1に戻って、再び、その出入口の路線方向が探索された経路の交通機関の路線方向に合致しているか否かを判別する。そのような処理を繰り返して最終的な経路を決定し、ナビゲーション端末装置20に送信する。
【0067】
以上に説明した経路探索の方法は、出発地Sから最寄りの出発駅候補の複数の出入口のうち、徒歩区間の距離の短い順に順次出入口を決定して推奨経路を探索し、経路の交通機関の路線方向が合致する出入口か否かを検証するものであったが、徒歩区間の距離の短い順によらず、出入口を順次(例えばノード番号順など)変えて、出入口の路線方向が経路の交通機関の路線方向に合致するまで、推奨経路を再探索するようにしてもよい。
【実施例2】
【0068】
図7は、実施例2において、対象となる駅の経路探索用のネットワークデータの構造を示す図である。すなわち、実施例2は、複数の出入口を有する駅であって、各出入口の路線方向が分離されている駅を対象として、駅のノードを路線方向に応じて分離した経路探索用のネットワークデータの構造としたものである。
【0069】
従来のナビゲーションシステムや実施例1のナビゲーションシステムでは、一つの駅に一つのノードを用意していたが、実施例2では、一つの駅を上下の路線方向で分けて、上り線の駅ノードUと下り線の駅ノードDを用意する。そして、それぞれに繋がっている出入口ノードを、上り線の駅ノードUに対して出入口A1,A2、下り線の駅ノードDに対して出入口B1,B2というようにリンクで結ぶ。
【0070】
さらに、隣接する駅ST2,ST4からの電車が、駅ノードUには上り電車だけ発着するように、駅ノードDには下り電車だけ発着するように、データ構造を変えて用意する。このようにすると、従来は一つの駅と考えていたものが、上り下り各々の専用駅となり、それぞれの路線方向で経路探索を行えば最適な経路が探索でき、また最適な出入口も同時に探索できる。
【0071】
以上、詳細に説明したように、本発明によれば、経路探索手段は、出発駅候補又は目的駅候補が複数の出入口を有するときは、道路データと交通機関の路線網データを用いて、経路の交通機関の路線方向が合致する出入口の内、出発地又は目的地との間を徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とするから、上下線のホームが分離されていて、反対側のホームへの連絡通路がない駅を利用する際に、本来行くべきホームに通じる出入口を確実に案内できるようになる。
【0072】
なお、上記の各実施例のナビゲーションシステムにおいては、出発地に最寄りの出発駅候補を対象にして説明したが、目的地に最寄りの目的駅候補についても同様の推奨経路探索を行うことができることはいうまでもない。
【産業上の利用可能性】
【0073】
本発明は、歩行者用の経路探索システムのように徒歩経路区間、交通機関を利用した経路探索を行う通信型の経路探索システムであっても、スタンドアロンタイプの経路探索システムであっても適用することができる。また、インターネットのウェブサイトによる路線情報提供システムにおいても適用することが可能である。
【図面の簡単な説明】
【0074】
【図1】実施例1において出発地から複数の出入口を有する駅までの経路を探索する際の経路探索の概念を示す模式図である。
【図2】駅出入口情報テーブルの一例を示す図である。
【図3】本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。
【図4】道路ネットワークデータの概念を示す模式図である。
【図5】交通ネットワークデータの概念を示す模式図である。
【図6】駅出入口の適否を検証する処理を示すフローチャートである。
【図7】実施例2において、対象となる駅の経路探索用ネットワークデータの構造を示す図である。
【図8】道路の下に設けられた地下鉄駅の一例を示した図である。
【図9】図8の駅を地上の地図に重ねて示した図である。
【図10】図8の駅において、上下線の出入口を誤って案内された利用者の動線を示す図である。
【符号の説明】
【0075】
10・・・・ナビゲーションシステム
11、12・・ネットワーク
20・・・・ナビゲーション端末装置
21・・・・制御手段
22・・・・通信手段
23・・・・測位手段
24・・・・表示手段
25・・・・案内経路データ記憶手段
26・・・・配信要求編集手段
27・・・・操作・入力手段
30・・・・経路探索サーバ
31・・・・制御手段
32・・・・経路案内手段
33・・・・経路探索手段
34・・・・通信手段
35・・・・探索用ネットワークデータベース
36・・・・道路ネットワークデータ
37・・・・交通ネットワークデータ
38・・・・ネットワークデータ編集手段
39・・・・仮想ノード設定手段
40・・・・POI属性情報データベース
50・・・・POI情報提供サーバ

【特許請求の範囲】
【請求項1】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とするナビゲーションシステム。
【請求項2】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とするナビゲーションシステム。
【請求項3】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とするナビゲーションシステム。
【請求項4】
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とする経路探索サーバ。
【請求項5】
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段は、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とする経路探索サーバ。
【請求項6】
ネットワークを介して経路探索条件を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とする経路探索サーバ。
【請求項7】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、前記出発地の最寄りの出発駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、出発地から徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該出発駅候補の駅位置とし、
前記目的地の最寄りの目的駅候補が複数の出入口を有するときは、前記探索用ネットワークデータを参照して経路の交通機関の路線方向が合致する出入口の内、目的地へ徒歩で一番早く到達できる1つの出入口を探索し、該探索した出入口の位置を当該目的駅候補の駅位置とし、
前記出発地から目的地までの推奨経路を探索するようにしたことを特徴とする経路探索方法。
【請求項8】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な交通機関の路線方向情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、経路の路線方向を考慮することなく前記推奨経路を探索し、出発地の最寄りの出発駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索し、目的地の最寄りの目的駅候補が複数の出入口を有するときは、探索された出入口の路線方向が経路の路線方向に合致するかを検証し、合致しなければ、出入口の路線方向が経路の路線方向に合致するまで、当該駅の他の出入口を用いて経路を再探索するようにしたことを特徴とする経路探索方法。
【請求項9】
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記探索用ネットワークデータは、道路ネットワークデータと交通機関の路線網データと時刻表データを含む交通ネットワークデータとを備え、該路線網データには上下の路線方向で出入口が別々になっている各駅につき、上り電車だけ発着する上り線駅ノードと下り電車だけ発着する下り線駅ノードとを記憶し、該上り線駅ノードと下り線駅ノードとにリンクさせてそれぞれの出入口ノードを記憶しておき、
前記経路探索手段は、前記探索用ネットワークデータを参照して前記出発地と目的地までの推奨経路を探索することを特徴とする経路探索方法。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate

【図10】
image rotate


【公開番号】特開2009−128092(P2009−128092A)
【公開日】平成21年6月11日(2009.6.11)
【国際特許分類】
【出願番号】特願2007−301272(P2007−301272)
【出願日】平成19年11月21日(2007.11.21)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】