(57)【特許請求の範囲】
【請求項１】
相互に有線又は無線で接続された経路案内装置と、プローブ情報収集装置と、経路探索装置とを備えたナビゲーション装置であって、
前記経路案内装置は、出発地と目的地とを入力する入力部と、位置検出部と、表示部とを備え、
前記プローブ情報収集装置は、前記経路案内装置からプローブ情報を取得するプローブ情報取得手段と、当該取得したプローブ情報に基づいて、各駅毎のタクシー待ち時間を算出する待ち時間算出手段とを備え、
前記経路探索装置は、目的地近傍の駅から目的地までの距離が予め定めた歩行移動可能距離を超えていることを条件に、当該目的地近傍の駅におけるタクシー待ち時間情報を前記プローブ情報収集装置から取得する待ち時間情報取得手段と、目的地近傍の駅及び出発地近傍の駅と当該目的地近傍の駅におけるタクシー待ち時間情報とに基づき、出発地から目的地までの経路であって、鉄道経路を含む経路を探索する経路探索手段とを備え、
前記経路探索装置で探索した経路探索結果を前記経路案内装置の表示部に表示するナビゲーション装置。
【請求項２】
請求項１に記載されたナビゲーション装置において、
前記経路探索手段は、前記出発地近傍の複数の駅のなかで最も出発地に近い駅を出発駅として、当該出発駅と前記目的地近傍の駅の中でタクシー待ち時間が一番短い駅を下車駅として含む経路を探索するナビゲーション装置。
【請求項３】
請求項１に記載されたナビゲーション装置において、
前記経路探索手段は、前記出発地近傍の複数の駅のいずれか１つを出発駅として、当該出発駅と目的地近傍の複数の駅を含む経路を各駅におけるタクシー待ち時間を考慮して探索し、前記経路案内装置の表示部は、探索した経路を当該経路における下車駅のタクシー待ち時間と共に表示するナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、タクシー待ち時間を考慮して経路を探索するナビゲーション装置に関する。
【背景技術】
【０００２】
電車などの交通機関と徒歩経路を組み合わせて最適経路を探索し、案内するナビゲーション装置が知られている（特許文献１参照）。このナビゲーション装置は、とくに、徒歩経路の区間をタクシーやレンタカーを利用して移動する際に、例えば目的地周辺における最適な下車駅及び当該下車駅までの経路を探索してユーザに提供する。
【０００３】
ところで、この従来のナビゲーション装置では、目的地へ向かって移動する際に、下車駅から目的地までの徒歩経路の区間を、タクシーやレンタカーを利用するとして経路探索を行うと、下車駅にタクシー乗り場があるか、或いはレンタカーの営業所があるかなどを考慮して、移動時間が最短、或いは最も遅い終電が利用可能な下車駅までの経路など、ユーザにとって最適な下車駅を含む経路探索を行い、その結果をユーザの端末に表示するようにしている。
【０００４】
しかし、実際には、ナビゲーション装置で検索されたタクシー乗り場が併設された駅に下車しても、タクシー乗り場に乗客が殺到して乗車までの待ち時間が長くなる場合や、タクシー乗り場にタクシーが待っておらずタクシーを呼び出すために待ち時間が長くなる場合がある。その場合には、近隣の駅でタクシーの乗車までの待ち時間が短い駅があれば、その駅でタクシーに乗車した方が時間的に目的地に早く着く場合が出てくる。
【０００５】
ところが、上記従来のナビゲーション装置では、タクシーの待ち時間を考慮していないため、探索された経路がユーザにとって必ずしも最適な経路になるとは限らない。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２９２４４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、従来のナビゲーション装置の上記問題に鑑みてなされたものであって、その目的は、ナビゲーション装置において、下車駅からタクシーを利用して目的地に到達するまでの経路探索を行う場合に、目的地周辺の下車駅からタクシーの待ち時間を考慮して経路を探索できるようにすることである。
【課題を解決するための手段】
【０００８】
本発明は、相互に有線又は無線で接続された経路案内装置と、プローブ情報収集装置と、経路探索装置とを備えたナビゲーション装置であって、前記経路案内装置は、出発地と目的地とを入力する入力部と、位置検出部と、表示部とを備え、前記プローブ情報収集装置は、前記経路案内装置からプローブ情報を取得するプローブ情報取得手段と、当該取得したプローブ情報に基づいて、各駅毎のタクシー待ち時間を算出する待ち時間算出手段とを備え、前記経路探索装置は、目的地近傍の駅から目的地までの距離が予め定めた歩行移動可能距離を超えていることを条件に、当該目的地近傍の駅におけるタクシー待ち時間情報を前記プローブ情報収集装置から取得する待ち時間情報取得手段と、目的地近傍の駅及び出発地近傍の駅と当該目的地近傍の駅におけるタクシー待ち時間情報とに基づき、出発地から目的地までの経路であって、鉄道経路を含む経路を探索する経路探索手段とを備え、前記経路探索装置で探索した経路探索結果を前記経路案内装置の表示部に表示するナビゲーション装置である。
【発明の効果】
【０００９】
本発明によれば、ナビゲーション装置において、下車駅からタクシーを利用して目的地に到達するまでの経路探索を行う場合に、目的地周辺の下車駅からタクシーの待ち時間を考慮して経路を探索することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係るナビゲーション装置の概要を説明する図である。
【図２】本ナビゲーション装置の各構成要素のブロック図であって、図２Ａは経路探索装置、図２Ｂは経路案内装置、図２Ｃはプローブ情報収集装置の構成をそれぞれ概略的に示す図である。
【図３】プローブ情報ＤＢに記憶されたタクシー待ち時間情報の一例を示す図である。
【図４】本実施形態に係るナビゲーション装置の経路探索処理の手順を示すフロー図である。
【発明を実施するための形態】
【００１１】
図１は、本発明の実施形態に係るナビゲーション装置の概要を説明する図である。
本ナビゲーション装置は、図示のように経路探索装置（経路探索サーバとも云う）１０と、経路案内装置（ユーザ端末とも云う）２０と、プローブ情報収集装置（プローブサーバとも云う）３０と、それらを相互に有線又は無線で接続するネットワーク４０（一例としてインターネット）とを備えている。
ここで、経路案内装置２０は、携帯電話機、携帯ゲーム機、ＰＮＤ（Personal Navigation Device）、ＰＤＡ（Personal Digital Assistant）等の様々な携帯端末装置を総称する用語として用いる。なお、本発明のナビゲーション装置は、例えば、持ち運び可能な簡易型のナビゲーション装置であるＰＮＤ、或いは、タブレット型端末装置などによるいわゆるスタンドアロン型の装置としても実現することもできる。
【００１２】
図２は、本ナビゲーション装置の各構成要素のブロック図であって、図２Ａは経路探索装置１０、図２Ｂは経路案内装置２０、図２Ｃはプローブ情報収集装置３０の構成をそれぞれ概略的に示す図である。
以下、各構成要素について説明する。
【００１３】
「経路探索装置」
経路探索装置１０は、図２Ａに示すように、制御部１１と、それぞれ制御部１１に接続された通信部１２、地図ＤＢ（データベース）１３、及び経路ＤＢ１４、を備えている。経路ＤＢ１４には、道路ネットワーク情報及び電車などの交通機関の路線などの交通ネットワーク情報、時刻表運行情報、乗り換え情報などが格納（又は記憶）されている。
【００１４】
制御部１１は、図示しないＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、及びＲＡＭ（Random Access Memory）を内蔵しており、ＣＰＵは、ＲＯＭに記憶されているプログラムを、ＲＡＭをワークエリアとして実行する。即ち、制御部１１は、プログラムにより実現する機能実現手段として地図検索手段１５、経路探索手段１６、及び送信情報生成手段１７を有する。
【００１５】
通信部１２は、ネットワーク４０を介して経路案内装置２０、プローブ情報収集装置３０と通信を行う。即ち、通信部１２は、プローブ情報収集装置３０から目的地周辺の駅における、例えば月、曜日、時間に基づく下車から乗車までの平均時間情報を受信すると共に、生成する送信情報を経路案内装置２０に送信する。また、平均時間情報は、祭りやコンサート等の突発的な出来事やクリスマスや正月などの季節的なイベント別に設定されている場合もあり、平均時間情報を必要とする場合に応じて選択されて送信される場合もある。
地図ＤＢ１３には、経路案内装置２０に送信する地図画像を表す情報（地図情報）が格納されている。経路ＤＢ１４には、地図情報が表す地図画像に対応した領域に存在する道路及び鉄道のネットワーク情報が格納されている。ここで、ネットワーク情報には、道路のノード（交差点）及び駅を表すノード情報、及びノード間のリンクを表すリンク情報が含まれている。
【００１６】
制御部１１の地図検索手段１５は、経路案内装置２０から送信された経路探索要求信号に含まれている出発地情報及び目的地情報に基づいて、その出発地から目的地までの地図情報を地図ＤＢ１３から検索する。
経路探索手段１６は、経路案内装置２０から送信される経路探索要求信号に含まれている出発地情報、目的地情報およびプローブ情報収集装置３０からのタクシー待ち時間情報に基づいて、その出発地から目的地までの経路情報を経路ＤＢ１４から探索する。
【００１７】
送信情報生成手段１７は、地図検索手段１５により検索された地図情報と、経路探索手段１６により探索された経路情報と、プローブ情報収集装置３０のタクシー待ち時間情報とから、経路案内装置２０に送信するための送信情報を生成する。ここで、送信情報は、地図検索手段１５により検索された地図情報、タクシー待ち時間情報に基づき経路探索手段１６により探索された経路情報である。
【００１８】
「経路案内装置」
経路案内装置２０は、図２Ｂに示すように。制御部２１と、それぞれが制御部２１に接続された位置検出部２２、表示部２３、操作部２４、及び通信部２５を備えている。
制御部２１は、図示しないＣＰＵ、ＲＯＭ、及びＲＡＭを有する。ＣＰＵは、ＲＯＭに記憶されたプログラムを実行する。ＲＡＭはＣＰＵがＲＯＭに記憶されたプログラムを実行するためのワークエリアを提供する。
制御部２１は、探索要求手段２６及び経路案内手段２７を備え、経路案内手段２７は、表示制御手段２８を備えている。
【００１９】
位置検出部２２は、例えばＧＰＳ（Global Positioning System）受信機からなる。ＧＰＳ受信機は、複数の衛星から送信される電波を予め定められた一定の周期で受信して演算して、受信点即ち経路案内装置２０の現在位置（緯度、経度）を測定して、現在位置情報を生成する。
【００２０】
表示部２３は、例えば液晶、有機ＥＬ（Electroluminescence）などのディスプレイを備え、経路探索装置１０から送信される地図、探索経路、下車駅におけるタクシー待ち時間などを表示する。
操作部２４は、ユーザが経路案内装置２０を使用するときに各種指令の入力を行うための手段であり、表示部２３の画面上のタッチパネル、図示しない装置筐体上のボタン或いはそれらの組み合わせからなる。
通信部２５は、ネットワーク４０を介して経路探索装置１０と通信を行うための手段である。なお、プローブ情報収集装置３０から目的地周辺の駅におけるタクシー待ち時間情報を受信する構成としてもよい。
【００２１】
探索要求手段２６は、経路探索装置１０に送信するための経路探索要求信号を生成する。この経路探索要求信号は、経路探索の出発地情報及び目的地情報からなる位置情報を含む。出発地情報は位置検出部２２で生成された現在位置情報、又はユーザが操作部２４から入力した任意の地点情報であり、目的地情報はユーザが操作部２４から入力した目的地である。
【００２２】
経路案内手段２７は、経路探索要求に応じて経路探索装置１０から提供される地図情報、経路情報、下車駅におけるタクシー待ち時間情報を用いて経路案内を行う。即ち、表示制御手段２８は、経路探索装置１０から送信された地図情報、経路情報、下車駅におけるタクシー待ち時間情報から、地図画像上に探索経路を重畳した表示画像情報を生成して表示部２３に送出する。
【００２３】
プローブ情報収集装置３０は、制御部３１と通信部３５とを有する。
制御部３１は、図示しないＣＰＵ、ＲＯＭ、及びＲＡＭを有する。ＣＰＵは、ＲＯＭに記憶されたプログラムを実行する。ＲＡＭはＣＰＵがＲＯＭに記憶されたプログラムを実行するためのワークエリアを提供する。
制御部３１は、情報記憶手段３２と待ち時間算出手段３３とを備えている。
プローブ情報収集装置３０は、通信部３５を介して経路案内装置２０の現在位置を取得してこれを情報記憶手段３２へ送信する。情報記憶手段３２は、経路案内装置２０が送信したプローブ情報（位置及び時間情報）をプローブ情報ＤＢ３４に記憶する。
【００２４】
待ち時間算出手段３３は、プローブ情報ＤＢ３４に記憶したプローブ情報に基づいて各駅毎のタクシー乗車待ち時間を算出する。即ち、待ち時間算出手段３３は、プローブ情報に基づき各駅における経路案内装置２０の所持者の下車からタクシーで移動開始するまでの時間を、例えば、曜日（幾つかまとめてもよい）毎かつ所定時間毎、例えば１〜数時間毎に集計してその平均時間を算出する。
情報記憶手段３２は、算出したタクシー乗車待ち時間をプローブ情報ＤＢ３４に記憶しておく。
【００２５】
図３は、プローブ情報ＤＢ３４に記憶されたタクシー待ち時間情報の一例を示す図である。
タクシー待ち時間情報は、図示のように、各駅毎に、経路案内装置２０の所持者が電車を下車した後に、タクシーに乗るまでの時間情報を、例えば各月ごと、曜日毎に１日単位で予め定めた時間帯毎に集計し、その平均をとり、それを各月、曜日及び各時間帯におけるタクシー待ち時間とする。図中「-」には、実際には平均待ち時間の数値が分単位で記入される。
タクシー待ち時間情報は、経路探索装置１０からの要求に基づき、指定された時間帯及び曜日にしたがってプローブ情報ＤＢから読み出し、経路探索装置１０に送信する。
【００２６】
なお、タクシー待ち時間情報は、例えば特開２００３−３２３６９４号公報に記載されているように、タクシー乗り場を出発するタクシーを検出し、当該タクシー乗り場におけるタクシーの回転率を基に、タクシーに乗車するための待ち時間を推定してタクシー乗り場ごとに集中管理センターに登録しておき、集中管理センターに問い合わせることにより、当該タクシー乗り場における待ち時間を取得する方式で作成してもよい。
【００２７】
経路探索装置１０は、読み出したタクシー待ち時間情報を、例えば経路探索時において最短時間経路を決定する場合等に用いる。
また、タクシー待ち時間情報は、探索される経路に沿って、出発駅や乗換駅とそこで乗車すべき電車の発時刻などの情報と共に、目的地近傍の各駅毎に経路案内装置２０の表示部２３に表示可能である。
【００２８】
経路探索装置１０は、探索した経路、乗り換え所要時間、タクシー待ち時間情報などの情報を送信情報に編集し、通信部１２を介して経路案内装置２０に送信する。即ち、送信情報には、徒歩や自動車による経路の場合、交差点などの案内ポイントにおいて右左折を案内するガイダンス情報が、また、交通機関を利用する経路の場合には、出発駅や乗換駅とそこで乗車すべき電車などの発着時刻などの情報が付加される。
【００２９】
図４は、本実施形態に係るナビゲーション装置の経路探索処理の手順を示すフロー図である。
本ナビゲーション装置の処理の手順を図に従って説明する。
まず、前提として、プローブ情報収集装置３０は乗客が電車から下車してタクシーに乗車するまでの所要時間（タクシー待ち時間）を駅毎に、月、曜日、時間帯毎に統計情報として集計して、駅の属性情報として保存しておく。
ユーザは、本ナビゲーション装置の経路案内装置（ユーザ端末）２０において、出発地と目的地を例えばキー入力により或いは表示した地図上で指定する（Ｓ１０１）。経路案内装置２０の通信部２５は、これらの出発地と目的地情報を経路探索装置１０に送信する。
【００３０】
経路探索装置１０は、通信部１２を介して出発地と目的地情報を受信すると、まず、経路探索手段１６で目的地周辺（所定距離、例えば１０ｋｍ以内）の駅（目的地周辺駅）を検索して（Ｓ１０２）、検索した駅から目的地までの移動距離が短い順に複数の駅を抽出する（Ｓ１０３）。
経路探索手段１６は、抽出した駅から目的地までの距離を取得し（Ｓ１０４）、目的地の最寄駅から目的地までの距離が予め定めた歩行移動可能距離（例えば２ｋｍ、ユーザの状態により増減可能）か否か判断する（Ｓ１０５）。
【００３１】
ここで、最寄駅から目的地までの距離が予め定めた歩行移動可能距離を越えていれば（Ｓ１０５、ＮＯ）、経路探索装置１０は、抽出した目的地最寄駅について、月、曜日及び時間帯を指定してプローブ情報収集装置３０からプローブ情報ＤＢ３４に記憶されたタクシー待ち時間情報を取得する（Ｓ１０６）。
経路探索装置１０は、タクシー待ち時間情報を取得すると、当該タクシー待ち時間情報（タクシーに乗るまでの平均待ち時間情報）を参照し、例えば、タクシーに乗るまでの平均待ち時間の短い順に、上位所定件の駅を目的地最寄駅として取得する（Ｓ１０７）。
【００３２】
次に、出発地周辺駅（所定の距離、例えば２ｋｍ以内の駅）を検索し（Ｓ１０８）、出発地からの距離が短い順で上位複数件（Ｚ件）の駅情報（駅名、位置情報）を取得する（Ｓ１０９）。次に、出発地、目的地、出発地最寄駅、目的地最寄駅の組み合わせで経路を探索し（Ｓ１１０）、探索した経路情報を経路案内装置２０に送信し、経路案内装置２０の表示部２３に経路探索結果を表示して（Ｓ１１１）処理を終了する。
【００３３】
ステップＳ１０５において、最寄駅から目的地までの距離が予め定めた歩行移動可能距離であれば（Ｓ１０５、ＹＥＳ）、ステップＳ１０８に進み、既に述べたステップＳ１０８からステップＳ１１１までの処理を行い、この処理を終了する。
このように、本実施形態によれば、目的地近傍の複数の駅から、タクシーを利用する場合、各駅におけるタクシー待ち時間が最も短い駅を最寄駅に指定して経路探索を行うため、目的地近傍の下車駅における待ち時間の無駄をなくした効率的な経路探索が可能である。
【００３４】
以上の処理において、経路探索装置１０は、取得した出発駅の上位複数の駅情報と、下車時における目的地近傍のタクシー待ち時間が最短となる下車駅の経路を算出するだけではなく、目的地近傍の下車駅における待ち時間を考慮して、取得した出発駅の上位複数の駅情報と複数の下車駅の組み合わせから成る複数の経路を求め、それを経路案内装置で表示する。したがって、ユーザは複数の経路のうち希望に沿った最適な経路を取得することができる。例えば、タクシーに乗るまでの時間が最短時間となる経路、タクシーの待ち時間及び乗車時間を加えることにより全体として最短時間で目的地に到達できる経路などを取得することができる。
【符号の説明】
【００３５】
１０・・・経路探索装置、１１・・・制御部、１２・・・通信部、１３・・・地図ＤＢ、１４・・・経路ＤＢ、１５・・・地図検索手段、１６・・・経路探索手段、１７・・・送信情報生成手段、２０・・・経路案内装置、２１・・・制御部、２２・・・位置検出部、２３・・・表示部、２４・・・操作部、２６・・・探索要求手段、２７・・・経路案内手段、２８・・・表示制御手段、３０・・・プローブ情報収集装置、３１・・・制御部、３２・・・情報記憶手段、３３・・・待ち時間算出手段、３４・・・プローブ情報ＤＢ。
【図１】
0006559546.tif 000002
【図２】
0006559546.tif 000003
【図３】
0006559546.tif 000004
【図４】
0006559546.tif 000005