JP2007218742A - 経路探索装置および経路探索システム - Google Patents
経路探索装置および経路探索システム Download PDFInfo
- Publication number
- JP2007218742A JP2007218742A JP2006039696A JP2006039696A JP2007218742A JP 2007218742 A JP2007218742 A JP 2007218742A JP 2006039696 A JP2006039696 A JP 2006039696A JP 2006039696 A JP2006039696 A JP 2006039696A JP 2007218742 A JP2007218742 A JP 2007218742A
- Authority
- JP
- Japan
- Prior art keywords
- time
- route search
- route
- waypoint
- road section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】経由地での滞在時間を確実に確保し、経由地での滞在時間による交通状況を推定する時刻のずれを防ぎ、出発地から目的地までの最適な経路の経路探索と所要時間の算出精度の向上を図ることのできる巡回経路探索装置を提供すること。
【解決手段】経路探索手段1において、経路探索条件設定部11は、経路探索条件入力手段2から入力された経由地の位置座標から経由地に該当する施設を経由地点情報蓄積DB16から検索し、該当する施設の滞在時間を含んだ経由地情報を経路探索条件として設定し、経路パターン算出部12は、経路探索条件に基づき、出発地から全ての経由地を経由して出発地に戻る経由地の経由順序の全ての組合せを算出し、経路探索部13は、算出された全ての組合せについて、経由地の滞在時間を含む累計の所要時間に基づいて、交通状況推定部14により推定された交通状況による道路区間の通過所要時間を使って最適な経路を探索する。
【選択図】図1
【解決手段】経路探索手段1において、経路探索条件設定部11は、経路探索条件入力手段2から入力された経由地の位置座標から経由地に該当する施設を経由地点情報蓄積DB16から検索し、該当する施設の滞在時間を含んだ経由地情報を経路探索条件として設定し、経路パターン算出部12は、経路探索条件に基づき、出発地から全ての経由地を経由して出発地に戻る経由地の経由順序の全ての組合せを算出し、経路探索部13は、算出された全ての組合せについて、経由地の滞在時間を含む累計の所要時間に基づいて、交通状況推定部14により推定された交通状況による道路区間の通過所要時間を使って最適な経路を探索する。
【選択図】図1
Description
本発明は、出発地から途中の経由地を経由し、元の出発地まで戻る移動経路において、途中の経由地の滞在時間と交通状況の時間変化を考慮し、推奨経路を提示する経路探索装置および経路探索システムに関する。
従来のカーナビゲーションシステム等に搭載されている経路探索装置では、過去の交通状況に基づき、通過時間に該当する交通状況を推測し、交通状況の時刻変化を考慮した上で出発地から目的地までの所要時間が最小になる移動経路を探索して、その結果を利用者に提示している。
また、目的地と目的地への到着予定時刻と経由地を設定し、現状の交通状況から経路探索を行い、経由地に滞在できる時間を案内し、走行中に、随時、交通状況を取得し、交通状況に変化があった場合には、経由地に滞在できる時間を更新した上で利用者に案内するもの(例えば、特許文献1参照)や、訪問先毎に滞在時間を共通のデータベース上に記憶しておき、複数の訪問先の訪問時間と滞在時間から、最適な巡回経路を探索し、案内時は、経路探索結果と訪問予定時刻と訪問時間から訪問先到着後の予測待ち時間を提供するもの(例えば、特許文献2参照)などもある。
特開2002−365076号公報
特開2004−78417号公報
しかしながら、特許文献1に記載されたようなものの場合、経路探索後に経由地での滞在時間を算出しているため、交通状況によっては経由地に滞在する時間がなく、滞在目的で設定した経由地を利用できない場合が発生する可能性があるという課題があった。
また、特許文献2に記載されたようなものの場合、訪問先毎に利用者共通の滞在時間としているため、利用者個人の要望や用件による滞在時間の違いが考慮されていないという課題や、訪問先の移動時間に経時変化する交通状況を反映していないため、実際に移動するときに交通状況が変化した場合、計画通りの移動ができない可能性があるという課題がある。
本発明は、従来の課題を解決するためになされたもので、経由地での滞在時間を確実に確保し、経由地での滞在時間による交通状況を推定する時刻のずれを防ぎ、出発地から目的地までの最適な経路の経路探索と所要時間の算出精度の向上を図ることのできる巡回経路探索装置を提供することを目的とする。
本発明の経路探索装置は、出発地、経由地、出発予定時刻または到着予定時刻を含む経路探索条件を入力される経路探索条件入力手段と、前記出発地と目的地を同一とし、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索する経路探索手段とを備える構成を有している。
この構成により、入力された経由地に対応する施設の滞在時間が経由地の滞在時間とされ、出発予定時刻または到着予定時刻を基準に、道路区間に至るまでの経路の道路区間の推定された通過所要時間と経由地の滞在時間との累計の所要時間から求められた時刻により交通状況が推定され道路区間の通過所要時間が求められる。したがって、経由地での滞在時間を確実に確保し、経由地での滞在時間による交通状況を推定する時刻のずれを防ぐことができる。
ここで、前記経路探索条件に出発予定時刻が入力された場合、前記経路探索手段は、前記出発予定時刻を基準にして、出発地から順次、前記経路上の道路区間の通過所要時間を求め、求めた通過所要時間を累計の所要時間に加算し、前記出発予定時刻に前記累計の所要時間を加算した時刻を次の道路区間の到着時刻として交通状況を推定して通過所要時間を求め、これを繰り返して前記経路の所要時間を算出する構成とした。
この構成により、出発予定時刻を基準にして、出発地から順次、経路上の道路区間の通過所要時間が推定され、推定された通過所要時間を使って次の道路区間の到着時刻が求められ、その時刻の推定された交通状況により通過所要時間が求められる。
また、前記経路探索条件に到着予定時刻が入力された場合、前記経路探索手段は、前記到着予定時刻を基準にして、目的地から順次、前記経路上の道路区間の通過所要時間を求め、求めた通過所要時間を累計の所要時間に加算し、前記到着予定時刻から前記累計の所要時間を減算した時刻を次の道路区間の通過時刻として交通状況を推定して通過所要時間を求め、これを繰り返して前記経路の所要時間を算出する構成とした。
この構成により、到着予定時刻を基準にして、目的地から順次、経路上の道路区間の通過所要時間が推定され、推定された通過所要時間を使って次の道路区間の通過時刻が求められ、その時刻の推定された交通状況により通過所要時間が求められる。
さらに、現在位置および現在時刻を算出する現在位置算出手段を備え、前記経路探索手段は、出発地および出発予定時刻として現在位置および現在時刻を使うことを指定された場合、前記現在位置算出手段から現在位置および現在時刻を取得し、現在位置を出発地とし、現在時刻を出発予定時刻とする構成とした。
この構成により、出発地および出発予定時刻として現在位置および現在時刻を使うことを指定されると、現在位置取得手段から現在位置と現在時刻が取得されて経路探索が行われ、入力の手間を削減することができる。
また、経由地の候補となる施設の位置情報と種別と滞在時間とを含む経由地点情報を蓄積する経由地点情報蓄積手段を備え、前記経路探索手段は、入力された経由地に該当する施設を前記経由地点情報蓄積手段から検索し、該当する施設がある場合は当該施設の滞在時間を前記経由地の滞在時間とし、該当する施設がない場合は滞在時間を無しとする構成とした。
この構成により、経由地が施設であるか道路上の通過点であるかが判定され、施設であれば、該当する施設に設定された滞在時間が使われて経路探索される。
また、前記経由地点情報蓄積手段は、施設の種別毎の滞在時間を含む施設別情報を蓄積し、前記経路探索手段は、前記経由地に該当する施設の種別が前記施設別情報にある場合、前記施設情報の当該種別の滞在時間を前記経由地の滞在時間とする構成とした。
この構成により、施設の種別により滞在時間が選択され、個別の施設に対し滞在時間を設定する手間を削減することができる。
また、前記経由地点情報蓄積手段の情報を設定変更する経由地点情報設定手段を備える構成とした。
この構成により、経由地点情報蓄積手段の情報を、利用者の好み、利用状況などに応じて変更することができる。
また、前記経路探索手段は、設定された距離内に複数の前記経由地がある場合、この複数の経由地を1つの経由地とみなして経由地の経由順序を算出する構成とした。
この構成により、経由地の組合せ数を削減することができ、経路探索に必要な処理量や処理時間を削減することができる。
本発明の経路探索システムは、経路探索の情報の入力を受け付けるとともに経路探索結果を表示する端末装置と、前記端末装置からの要求により経路探索を行い探索結果を返すセンタ装置とを備え、前記端末装置は、入力された出発地、経由地、出発予定時刻または到着予定時刻を含む情報から出発地を目的地とする経路探索条件を作成する経路探索条件作成手段と、前記経路探索条件を前記センタ装置に送信する経路探索条件送信手段と、前記センタ装置から経路探索結果を受信する経路探索結果受信手段と、前記経路探索結果を表示する画面表示手段とを有し、前記センタ装置は、前記端末装置から経路探索条件を受信する経路探索条件受信手段と、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索し、探索された経路の情報を経路探索結果とする経路探索手段と、前記経路探索結果を前記端末装置に送信する経路探索結果送信手段とを有する構成を有している。
この構成により、センタ装置と端末装置で機能が分割され、端末装置を軽量化することができ、利便性を向上させることができる。
本発明のセンタ装置は、出発地、目的地、経由地、出発予定時刻または到着予定時刻を含む経路探索条件を受信する経路探索条件受信手段と、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索し、探索された経路の情報を経路探索結果とする経路探索手段と、前記経路探索結果を前記経路探索条件の送信元に送信する経路探索結果送信手段とを備える構成を有している。
この構成により、処理の重い機能をセンタ装置に分担させているので、経路探索条件を送信し、経路探索結果を受信する装置を軽量化することができ、利便性を向上させることができる。
本発明によれば、入力された経由地に対応する施設の滞在時間を経由地の滞在時間とし、出発予定時刻または到着予定時刻を基準に、道路区間に至るまでの経路の道路区間の推定された通過所要時間と経由地の滞在時間との累計の所要時間から求められた時刻により交通状況を推定し道路区間の通過所要時間を求めているので、経由地での滞在時間を確実に確保し、経由地での滞在時間による交通状況を推定する時刻のずれを防ぐことができる。
以下、本発明の実施の形態について、図面を参照して説明する。
(第1の実施の形態)
図1は本発明の第1の実施の形態の経路探索装置を示す図である。
図1は本発明の第1の実施の形態の経路探索装置を示す図である。
図1において、本実施の形態の経路探索装置は、巡回経路探索の指定や出発地や経由地や出発予定時刻あるいは到着予定時刻等の経路探索の条件の入力を受け付ける、例えばタッチパネルやキーボードやリモコン等を有した経路探索条件入力手段2と、経路探索条件入力手段2から入力された経路探索条件に基づいて経路探索を行う経路探索手段1と、経路探索手段1が作成した経路探索結果の画面表示情報を画面上に表示する画面表示手段3とを備えている。
経路探索手段1は、経路探索条件入力手段2に入力された経路探索条件に基づいて経由地情報を作成し経路探索条件の設定を行う経路探索条件設定部11と、経路探索条件設定部11が設定した経路探索条件に基づき出発地から経由地を経由して出発地に戻る経由地の経由順の全ての組合せを算出する経路パターン算出部12と、経路探索条件設定部11が設定した経路探索条件に基づき経路パターン算出部12が算出した経路地の組合せについて所要時間が最小になる経路探索を行う経路探索部13と、経路探索部13の要求により交通状況を推定して通知する交通状況推定部14と、経路探索部13の経路探索結果に基づき経路探索結果の画面表示情報を作成する画面表示処理部15と、経由地の施設名称、施設の種別、施設の位置座標、滞在時間等の経由地点情報を蓄積する経由地点情報蓄積データベース(DB)16と、交差点間の道路である道路区間の通過時間に基づく走行コスト情報と道路区間毎の接続情報を蓄積する道路ネットワークデータベース(DB)17と、過去の交通情報を道路区間毎に時刻、曜日、天気等で分類して記録している交通情報蓄積データベース(DB)18とを備えている。
経路探索条件設定部11は、経路探索条件入力手段2により入力された出発地と経由地、および出発予定時刻または到着予定時刻等と、指定された経由地に該当する施設を経由地点情報蓄積DB16から経由地の位置座標に基づいて経由地に該当する施設を検索し、経由地に該当する施設がある場合には、該当する施設の滞在時間と施設種別を取得し、該当する施設がない場合には、滞在時間がないと設定して作成した経由情報とを経路探索部13に対する経路探索条件として経路パターン算出部12に出力する。
経路パターン算出部12は、経路探索条件設定部11が設定した経路探索条件に基づき、出発地から全ての経由地を経由し、出発地に戻るための経由地の経由順の全ての組合せを算出する。このとき、出発地と全ての経由地の位置を比較し、設定された距離以内にある場合には、一つの経由地と見なして連続して経由するように組合せを作成する。
経路探索部13は、経路探索条件設定部11が設定した経路探索条件に基づき、経路パターン算出部12で算出した経由地の経由順の全ての組合せに対して、道路ネットワークDB17から道路区間の接続関係情報と道路区間の通過時間に基づく道路の走行コスト情報を取得して経路探索ネットワークを構築し、出発地からの累積所要時間に経由地に設定された滞在時間を反映し、滞在時間を反映した累積の所要時間に対応する時刻の道路区間の交通状況の推定結果を交通状況推定部14から取得して経路探索ネットワーク内の道路区間の走行コストを更新した上で、出発地から経由地を経由し出発地に戻るまでの所要時間が最小になる経路を求める。
交通状況推定部14は、経路探索部13が要求する道路区間と交通状況を推定する時刻に従い、交通情報蓄積DB18から該当する道路区間と時刻の過去の交通状況を取得して交通状況の推定を行い、経路探索部13に交通状況の推定結果を通知する。
図2と図3は、経由地点情報蓄積DB16に蓄積する経由地点情報の例を示す図である。
図2は、経由地の施設情報を記憶したものであり、経由地点の施設の名称とファーストフードやコンビニエンスストア等の施設種別と施設毎の位置座標と施設毎に想定される通常滞在時間と宿泊の可・不可を記憶している。
また、ホテルや旅館のように宿泊が可能である施設の場合、想定される到着時刻や出発時刻を設定する。
経由地を検索する場合、利用者に施設の種別も指定させ、位置座標に加え施設の種別が一致するものを検索するようにしてもよい。
図3は、図2の施設情報に加え、施設の種別毎の共通の設定を行う場合であり、ファーストフードやコンビニエンスストア等の施設種別と滞在時間と宿泊の可・不可、ホテルや旅館のように宿泊が可能である施設の場合、想定される到着時刻や出発時刻を設定する。
なお、経由地点情報蓄積DB16の情報が、書換可能なCD(Compact Disc)やDVD(Digital Versatile Disk)のような記憶媒体に記録されている場合、経由地点情報を利用者が実際に経由地で滞在した時間や利用者が滞在したい時間や各施設で調査した結果、あるいは宿泊可能な場合には到着したい時刻や出発したい時刻等を記録するようにすると、利用者の好みに応じて設定することができ、利便性を向上させることができる。
このような経路探索装置の経路探索方法について説明する。
図4は、本実施の形態の経路探索装置の経路探索方法を示すフローチャートである。
利用者が、経路探索条件入力手段2により、巡回経路探索の実行を指示すると、図4のフローチャートに示すように、経路探索条件入力手段2は、利用者に対し経路探索条件の入力を要求する(S11)。この利用者への要求は、案内音声の出力や画面への表示により利用者に通知する。
経路探索条件の入力を要求された利用者は、経路探索条件入力手段2のタッチパネルやキーボードやリモコン等から、出発地や経由地や出発予定時刻または到着予定時刻等を入力し、経路探索条件を設定する。ここで、経路探索条件として、経由地が宿泊可能な施設である場合、経路探索結果の到着時刻が設定された時刻を過ぎた場合、または経路探索結果の出発時刻が設定された時刻より前になった場合の宿泊可否を入力できるようにしてもよい。
経路探索条件入力手段2は、利用者からの経路探索条件の入力を受け付けると、経路探索条件を経路探索手段1の経路探索条件設定部11に通知し、経路探索条件設定部11は、まず設定された経路探索条件の出発地を目的地とする(S12)。
次に、全ての経由地について、経由地点情報蓄積DB16から経由地に該当する施設の検索を位置座標の比較により行い、経由地に一致する施設がある場合、該当する施設の滞在時間情報や施設種別等を取得し、滞在時間情報を当該経由地の滞在時間とし、一致する施設が無い場合、当該経由地の滞在時間は無しとし、通過のみとして、経由地の滞在時間の設定を行い(S13)、経路探索条件として経路パターン算出部12に通知する。
例えば、経由地点情報蓄積DB16に図3に示すように施設の種別毎に滞在時間が設定されている場合、経由地に該当する施設の施設種別に対応する滞在時間を当該経由地の滞在時間とする。
次に、経路パターン算出部12は、出発地から目的地である出発地までに通過する全ての経由地について、図5に示すように、まず出発地と全ての経由地のそれぞれの間の距離を算出し、規定された距離以内の経由地は連続して通過する経由地として一つの通過単位(経由地群)として設定する。ここで、規定距離以内の経由地が複数存在する場合には、最も距離が近い経由地同士を一つの経由地群とする。そして、この経由地群と他の経由地や経由地群との距離を算出し、規定距離以内の経由地や経由地群を、この経由地群に追加する。このような処理を全ての経由地に対して行い、経由地群に含まれずに残った経由地は単独で経由地群として経由地群を構成し(S14)、構成した全ての経由地群について通過順序の組合せの算出を行い(S15)、算出した通過順序の組合せを経路探索部13に通知する。
なお、経由地群を構成せず、個々の経由地に関する経路組合せにより経路探索を行ってもよい。
また、経路組合せにおける経由地群あるいは経由地間の距離、例えば直線距離を経由地順に算出し、全ての経由地組合せについて経由地群あるいは経由地間の距離の合計値が少ないものから数個の組合せ、または距離の合計値が距離の合計値の最小の値から規定の比率内の経路組合せのみについて巡回経路探索を行うようにすれば、巡回経路探索の経路探索処理時間を削減することができる。
次に、経路探索部13は、算出された経由地群の通過順序に従って経由地の通過順序を設定する(S16)。ここで、複数の経由地を含む経由地群における経由地の設定順序は、一つ前に設定された経由地に距離が近い経由地から設定する。
そして、通過順序に従って次の経由地までの経路について、道路ネットワークDB17に蓄積されている道路ネットワーク情報から、道路区間毎の接続情報と道路区間の走行コストから構成される経路探索ネットワークを構築する(S17)。
経路探索ネットワーク構築後、構築した経路探索ネットワークの道路区間について、出発予定時刻が設定されている場合、出発地から目的地に向かって、到着予定時刻が設定されている場合、目的地から出発地に向かって、出発地の出発予定時刻、あるいは目的地の到着予定時刻からの累計の所要時間より算出した道路区間入口の到達時刻に基づき、道路区間に該当する時刻の交通状況を交通状況推定部14で実施し、推定した交通状況に基づく道路区間の走行コストを算出し、算出した走行コストを構築した経路探索ネットワークの走行コストと置き換え、この結果を用いて次の道路区間も同様に到着時刻に基づき推定した交通状況による走行コストを算出し、算出した走行コストを構築した経路探索ネットワークの走行コストと置き換え、これを繰り返して次の経由地までの経路探索ネットワークを更新し、更新した経路探索ネットワークから走行コストが最小となる経路を探索する(S18)。
ここで、交通状況推定部14で使用する交通情報蓄積DB18は、過去の交通状況から交通情報蓄積DB18を一括して作成する方法と、随時最新の交通情報を受信し、随時交通情報蓄積DB18を更新する方法が考えられる。
そして、次の経由地の滞在時間に基づき、累積の所要時間を更新する(S19)。ここで、経由地が宿泊可能な施設である場合、経路探索条件設定時に宿泊可と設定されていれば、出発地からの経路探索時に経路探索結果の到着時刻が設定された到着時刻(例えば、18時)を過ぎているとき、宿泊とし、次の経由地までの経路探索はこの経由地の経由地点情報蓄積DB16に設定されている出発時刻からの累積の所要時間により行い、目的地からの経路探索時に経路探索結果の出発時刻が設定されている出発時刻(例えば、8時)より前になったとき、宿泊とし、次の経由地までの経路探索はこの経由地の経由地点情報蓄積DB16に設定されている到着時刻からの累積の所要時間により行う。
次に、全ての経由地を経由して経路探索を行ったかを判定し(S20)、経由しない経由地が残っていれば、S17に戻り、次の経由地までの経路探索ネットワークの構築から繰り返す。
全ての経由地を経由していれば、S17と同様にして、最後の経由地から目的地(=出発地)までの経路探索ネットワークを構築し(S21)、S18と同様にして、経路探索ネットワークを到着時刻に基づいて推定した走行コストにより更新し、更新した経路探索ネットワークから走行コストが最小となる経路を探索する(S22)。
S15で算出した全ての組合せについて経路探索が終了したか判定し(S23)、全ての組合せについて経路探索が終了していなければ、S16に戻り、経由地の通過順序の設定から繰り返す。
全ての組合せについて経路探索が終了したら、経路探索部13は、全ての組合せの経路を比較し、走行コストが最小の経路、例えば、最小の所要時間の経路を選択し、巡回経路探索結果として画面表示処理部15において表示情報を作成し、画面表示手段に表示して利用者に提示する(S24)。
ここで、経路組合せの経路探索結果のうち、一部の経路探索結果、あるいは、全ての経路探索結果を利用者に提示し、利用者が経路を選択するようにしてもよい。そのとき、各経路の走行距離などを同時に提示するようにしてもよい。
図6は、経由地での滞在時間を考慮しなかった場合の例を示す図、図7は、経由地での滞在時間を考慮した場合の例を示す図、図8は、推定した交通状況から導いた道路区間での時刻毎の所要時間の例を示す図である。
図6に示すように、経由地での滞在時間を考慮しなかった場合、経由地への到着時刻T+t1が出発時刻となり、次の道路区間の通過時刻はT+t1となり、推定した交通状況から導いた次の道路区間の所要時間は、図8で示すようにt2’となる。
しかし、図7に示すように、経由地での滞在時間を考慮した場合、経由地での滞在時間をtviaとすると、次の道路区間の通過時刻はT+t1+tviaとなり、推定した交通状況から導いた次の道路区間の所要時間は、図8で示すようにt2となる。
このように、図8に示すような交通状況の変化を示す道路区間の場合、滞在時間を考慮した場合としない場合では、通過時間にt2−t2’の差が発生してしまい、滞在時間を考慮しない場合、経路探索結果の出発地から目的地までの所要時間と実際に走行した場合の所要時間に差が生じてしまう。
このように本実施の形態においては、経由地点情報蓄積DB16に設定された経由地の滞在時間を考慮し、指定された出発予定時刻または到着予定時刻から累積の所要時間(経由地の滞在時間を含んだ)により算出した時刻の交通状況を推定し、推定した交通状況により道路区間の通過時間を求めているので、確実に経由地での滞在時間を確保し、実際の交通状況に合った経路探索を行うことができ、経由地での滞在時間による交通状況を推定する時刻のずれを防ぎ、出発地から目的地までの最適な経路の経路探索と所要時間の算出精度の向上を図ることができる。
(第2の実施の形態)
次に、図9は本発明の第2の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第1の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
次に、図9は本発明の第2の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第1の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
本実施の形態の経路探索装置は、車両センサ5を備え、経路探索手段4の現在地算出部42が車両センサ5から取得した情報に基づき、現在地の座標と現在時刻を算出して、現在地および現在時刻を出発地の位置および出発予定時刻として設定できるようにしたことを特徴とする。
車両センサ5は、GPS(Global Positioning System)衛星から位置座標や現在時刻等から構成されるGPS情報を取得するGPS受信部51と、ジャイロから車両の走行方向の変化を検出する角速度センサ52と、車両の速度を取得する車速センサ53とを備え、各々の取得情報を車両センサ情報として現在地算出部42に通知する。
現在地算出部42は、車両センサ5から取得したGPS(Global Positioning System)情報と角速度センサ情報および車速センサ情報に基づき、現在地の座標と現在時刻を算出して経路探索条件設定部41に通知する。
このような経路探索装置において、経路探索条件入力手段2は、出発地および出発予定時刻として現在地および現在時刻を使用するように指定できるようになっていて、経路探索手段4の経路探索条件設定部41は、出発地および出発予定時刻として現在地および現在時刻を使用するように指定されていると、現在地算出部42から現在地の座標と現在時刻を取得し、経路探索条件の出発地および出発予定時刻として設定し、以降上述の実施の形態と同様、経由地に該当する施設を検索し、経由地の滞在時間の設定を行い、経路探索条件として経路パターン算出部12に通知する。
以降、上述の実施の形態と同様にして経路探索を行い、探索結果を画面表示手段3に提示する。
このように本実施の形態においては、車両センサ5から取得した情報により現在地および現在時刻を算出し、経路探索の出発地および出発予定時刻として設定できるようにしたので、出発地および出発予定時刻を現在地および現在時刻としたい場合に、現在地および現在時刻を入力する手間を省くことができる。
(第3の実施の形態)
次に、図10は本発明の第3の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第1の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
次に、図10は本発明の第3の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第1の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
本実施の形態の経路探索装置は、タッチパネルやキーボードやリモコン等から入力された経由地の施設の種類に対する滞在時間等の情報を経由地点情報蓄積DB61に記録する経由地点情報設定手段7を備え、経由地点情報設定手段7から経由地点情報蓄積DB61の施設の種類に対応した情報を追加・変更することができるようにしたことを特徴とする。
経由地点情報設定手段7は、利用者からの経由地情報の設定の指示を受けると、新しい施設の種類の追加か、既にある施設の種類の情報の変更かの入力を要求し、新しい施設の種類の追加であれば、施設の種類、滞在時間、宿泊条件、宿泊条件が可であれば到着時刻、出発時刻等の入力を要求する。
既にある施設の種類の情報の変更であれば、経由地点情報蓄積DB61に蓄積されている施設の種類の一覧を表示し、変更する施設の種類を選択させ、経由地点情報蓄積DB61に蓄積されている選択された施設の種類の情報を表示し、変更を要求する。
そして、利用者が入力を終了し、蓄積の指示を受けると、入力された情報を経由地点情報蓄積DB61に蓄積する。
このように本実施の形態においては、経由地点情報設定手段7で経由地点情報蓄積DB61の施設の種別毎の情報を変更できるようにしたので、施設の種別毎の滞在時間や宿泊条件などを利用者の好みに応じて設定することができ、利便性を向上させることができる。
(第4の実施の形態)
次に、図11は本発明の第4の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第2および第3の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
次に、図11は本発明の第4の実施の形態の経路探索装置を示すブロック図である。なお、本実施の形態は、上述の第2および第3の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
本実施の形態の経路探索装置は、車両センサ5および経由地点情報設定手段7を備え、経路探索手段4の現在地算出部42が車両センサ5から取得した情報に基づき、現在地の座標と現在時刻を算出して、現在地および現在時刻を出発地の位置および出発予定時刻として設定できるようにするとともに、経由地点情報設定手段7から経由地点情報蓄積DB61の施設の種類に対応した情報を追加・変更することができるようにしたことを特徴とする。
このように本実施の形態においては、車両センサ5から取得した情報により現在地および現在時刻を算出し、経路探索の出発地および出発予定時刻として設定できるようにするとともに、経由地点情報設定手段7で経由地点情報蓄積DB61の施設の種別毎の情報を変更できるようにしたので、利便性を向上させることができる。
(第5の実施の形態)
次に、図12は本発明の第5の実施の形態の経路探索システムを示すブロック図である。なお、本実施の形態は、上述の第2の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
次に、図12は本発明の第5の実施の形態の経路探索システムを示すブロック図である。なお、本実施の形態は、上述の第2の実施の形態と略同様に構成されているので、同様な構成には同一の符号を付して特徴部分のみ説明する。
本実施の形態の経路探索システムは、上述の第2の実施の形態の経路探索装置を、経路探索条件を入力させるとともに経路探索結果を表示する端末装置100と、端末装置100に入力された経路探索条件に基づいて経路探索を行うセンタ装置110とに機能を分割したことを特徴としている。
このため、端末装置100は、経路探索条件をセンタ装置110に送信する経路探索条件送信手段101と、センタ装置110から経路探索結果を受信する経路探索結果受信手段102とを備え、センタ装置110は、端末装置100から経路探索条件を受信する経路探索条件受信手段111と、経路探索結果を端末装置100に送信する経路探索結果送信手段112とを備えている。
また、端末装置100は、車両センサ5と現在地算出部42とを有し、経路探索条件入力手段2に入力された経路探索条件の出発地に現在地が設定されていた場合、現在地算出部42から現在地の位置座標と現在時刻を取得して経路探索条件の出発地に現在地を、出発予定時刻に現在時刻を設定する経路探索条件作成部103も備えている。
経路探索条件送信手段101、経路探索結果受信手段102、経路探索条件受信手段111および経路探索結果送信手段112は、インターネットや電話回線等の有線回線、あるいは携帯電話回線やディジタルMCA(Multi Channel Access)無線等の無線回線を介して通信を行う。
このような経路探索システムにおいて、利用者が、端末装置100の経路探索条件入力手段2により、巡回経路探索の実行を指示すると、経路探索条件入力手段2は、利用者に対し経路探索条件の入力を要求する。この利用者への要求は、案内音声の出力や画面への表示により利用者に通知する。
経路探索条件の入力を要求された利用者は、経路探索条件入力手段2のタッチパネルやキーボードやリモコン等から、出発地や経由地や出発予定時刻または到着予定時刻等を入力し、経路探索条件を設定する。ここで、出発地および出発予定時刻として現在地および現在時刻を選択できるようになっている。
また、経路探索条件として、経由地が宿泊可能な施設である場合、経路探索結果の到着時刻が設定された時刻を過ぎた場合、または経路探索結果の出発時刻が設定された時刻より前になった場合の宿泊可否を入力できるようにしてもよい。
経路探索条件入力手段2は、利用者からの経路探索条件の入力を受け付けると、経路探索条件を経路探索条件作成部103に通知する。
経路探索条件作成部103は、受信した経路探索条件の出発地に現在地が設定されていた場合、現在地算出部42から現在地の位置座標と現在時刻を取得して経路探索条件の出発地に現在地を、出発予定時刻に現在時刻を設定し、作成した経路探索条件を経路探索条件送信手段101によりセンタ装置110に送信する。
センタ装置110の経路探索条件受信手段111は、受信した経路探索条件を経路探索条件設定部11に設定する。
以降、上述の第1の実施の形態と同様、経路探索条件設定部11は、まず設定された経路探索条件の出発地を目的地とし、全ての経由地について、経由地の滞在時間の設定を行い、経路探索条件として経路パターン算出部12に通知する。
次に、経路パターン算出部12は、出発地から目的地である出発地までに通過する全ての経由地について経由地群を構成し、構成した全ての経由地群について通過順序の組合せの算出を行い、算出した通過順序の組合せを経路探索部13に通知する。
次に、経路探索部13は、算出された経由地群の通過順序に従って経由地の通過順序を設定し、通過順序に従って経由地間の道路区間について、経由地の滞在時間を含んだ累計の所要時間より算出した道路区間入口の到達時刻に基づき、推定した交通状況に基づく道路区間の走行コストを算出し、算出した走行コストを用いて走行コストが最小となる経路を全ての通過順序の組合せについて経路探索する(S12〜S23)。
そして、経路探索部13は、全ての組合せの経路の走行コストが最小の経路を選択し、経路探索結果として経路探索結果送信手段112に通知し、経路探索結果送信手段は受け取った経路探索結果を端末装置100に送信する。
端末装置100の経路探索結果受信手段102は、受信した経路探索結果を画面表示処理部15に送信し、画面表示処理部15で画面に表示する経路案内情報を生成し、画面表示手段3により、経路探索結果を画面に表示する。
このように本実施の形態においては、端末装置100とセンタ装置110に機能を分けたので、端末装置100を軽量化することができ、利便性を向上させることができる。
以上のように、本発明にかかる経路探索装置および経路探索システムは、経由地での滞在時間を確実に確保し、経由地での滞在時間による交通状況を推定する時刻のずれを防ぐことができるという効果を有し出発地から途中の経由地を経由し、元の出発地まで戻る移動経路において、途中の経由地の滞在時間と交通状況の時間変化を考慮し、推奨経路を提示する巡回経路探索装置および経路探索システム等として有用である。
1 経路探索手段
11 経路探索条件設定部
12 経路パターン算出部
13 経路探索部
14 交通状況推定部
15 画面表示処理部
16 経由地点情報蓄積データベース(DB)
17 道路ネットワークデータベース(DB)
18 交通情報蓄積データベース(DB)
2 経路探索条件入力手段
3 画面表示手段
4 経路探索手段
41 経路探索条件設定部
42 現在地算出部
5 車両センサ
51 GPS受信部
52 角速度センサ
53 車速センサ
6 経路探索手段
61 経由地点情報蓄積DB
7 経由地点情報設定手段
8 経路探索手段
100 端末装置
101 経路探索条件送信手段
102 経路探索結果受信手段
103 経路探索条件作成部
110 センタ装置
111 経路探索条件受信手段
112 経路探索結果送信手段
11 経路探索条件設定部
12 経路パターン算出部
13 経路探索部
14 交通状況推定部
15 画面表示処理部
16 経由地点情報蓄積データベース(DB)
17 道路ネットワークデータベース(DB)
18 交通情報蓄積データベース(DB)
2 経路探索条件入力手段
3 画面表示手段
4 経路探索手段
41 経路探索条件設定部
42 現在地算出部
5 車両センサ
51 GPS受信部
52 角速度センサ
53 車速センサ
6 経路探索手段
61 経由地点情報蓄積DB
7 経由地点情報設定手段
8 経路探索手段
100 端末装置
101 経路探索条件送信手段
102 経路探索結果受信手段
103 経路探索条件作成部
110 センタ装置
111 経路探索条件受信手段
112 経路探索結果送信手段
Claims (10)
- 出発地、経由地、出発予定時刻または到着予定時刻を含む経路探索条件を入力される経路探索条件入力手段と、前記出発地と目的地を同一とし、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索する経路探索手段とを備えることを特徴とする経路探索装置。
- 前記経路探索条件に出発予定時刻が入力された場合、前記経路探索手段は、前記出発予定時刻を基準にして、出発地から順次、前記経路上の道路区間の通過所要時間を求め、求めた通過所要時間を累計の所要時間に加算し、前記出発予定時刻に前記累計の所要時間を加算した時刻を次の道路区間の到着時刻として交通状況を推定して通過所要時間を求め、これを繰り返して前記経路の所要時間を算出することを特徴とする請求項1に記載の経路探索装置。
- 前記経路探索条件に到着予定時刻が入力された場合、前記経路探索手段は、前記到着予定時刻を基準にして、目的地から順次、前記経路上の道路区間の通過所要時間を求め、求めた通過所要時間を累計の所要時間に加算し、前記到着予定時刻から前記累計の所要時間を減算した時刻を次の道路区間の通過時刻として交通状況を推定して通過所要時間を求め、これを繰り返して前記経路の所要時間を算出することを特徴とする請求項1に記載の経路探索装置。
- 現在位置および現在時刻を算出する現在位置算出手段を備え、前記経路探索手段は、出発地および出発予定時刻として現在位置および現在時刻を使うことを指定された場合、前記現在位置算出手段から現在位置および現在時刻を取得し、現在位置を出発地とし、現在時刻を出発予定時刻とすることを特徴とする請求項1または請求項2に記載の経路探索装置。
- 経由地の候補となる施設の位置情報と種別と滞在時間とを含む経由地点情報を蓄積する経由地点情報蓄積手段を備え、前記経路探索手段は、入力された経由地に該当する施設を前記経由地点情報蓄積手段から検索し、該当する施設がある場合は当該施設の滞在時間を前記経由地の滞在時間とし、該当する施設がない場合は滞在時間を無しとすることを特徴とする請求項1から請求項4までのいずれかに記載の経路探索装置。
- 前記経由地点情報蓄積手段は、施設の種別毎の滞在時間を含む施設別情報を蓄積し、前記経路探索手段は、前記経由地に該当する施設の種別が前記施設別情報にある場合、前記施設情報の当該種別の滞在時間を前記経由地の滞在時間とすることを特徴とする請求項5に記載の経路探索装置。
- 前記経由地点情報蓄積手段の情報を設定変更する経由地点情報設定手段を備えることを特徴とする請求項5または請求項6に記載の経路探索装置。
- 前記経路探索手段は、設定された距離内に複数の前記経由地がある場合、この複数の経由地を1つの経由地とみなして経由地の経由順序を算出することを特徴とする請求項1から請求項7までのいずれかに記載の経路探索装置。
- 経路探索の情報の入力を受け付けるとともに経路探索結果を表示する端末装置と、前記端末装置からの要求により経路探索を行い探索結果を返すセンタ装置とを備え、前記端末装置は、入力された出発地、経由地、出発予定時刻または到着予定時刻を含む情報から出発地を目的地とする経路探索条件を作成する経路探索条件作成手段と、前記経路探索条件を前記センタ装置に送信する経路探索条件送信手段と、前記センタ装置から経路探索結果を受信する経路探索結果受信手段と、前記経路探索結果を表示する画面表示手段とを有し、前記センタ装置は、前記端末装置から経路探索条件を受信する経路探索条件受信手段と、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索し、探索された経路の情報を経路探索結果とする経路探索手段と、前記経路探索結果を前記端末装置に送信する経路探索結果送信手段とを有することを特徴とする経路探索システム。
- 出発地、目的地、経由地、出発予定時刻または到着予定時刻を含む経路探索条件を受信する経路探索条件受信手段と、前記経由地に対応する施設が登録されているとき、この施設に設定された滞在時間をこの経由地の滞在時間とし、前記出発地から前記目的地の間に全ての前記経由地を経由する全経路において、前記出発予定時刻または到着予定時刻を基準として、前記経路上の各道路区間に至る時刻を、前記道路区間に至るまでに通過した各道路区間の推定された通過所要時間と通過した前記経由地での滞在時間を累計した所要時間から算出し、この時刻から推定した前記道路区間の交通状況によりこの道路区間の通過所要時間を求め、求めた各道路区間の通過所要時間と前記各経由地の滞在時間を累計した所要時間が最小となる経路を探索し、探索された経路の情報を経路探索結果とする経路探索手段と、前記経路探索結果を前記経路探索条件の送信元に送信する経路探索結果送信手段とを備えることを特徴とするセンタ装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006039696A JP2007218742A (ja) | 2006-02-16 | 2006-02-16 | 経路探索装置および経路探索システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006039696A JP2007218742A (ja) | 2006-02-16 | 2006-02-16 | 経路探索装置および経路探索システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007218742A true JP2007218742A (ja) | 2007-08-30 |
Family
ID=38496208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006039696A Pending JP2007218742A (ja) | 2006-02-16 | 2006-02-16 | 経路探索装置および経路探索システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007218742A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011104991A (ja) * | 2009-10-19 | 2011-06-02 | Ricoh Co Ltd | 描画順決定装置、描画制御装置、レーザ照射装置、最適化フォントdb、描画制御方法、描画制御プログラム、及びこれを記録した記録媒体 |
JP2012117848A (ja) * | 2010-11-29 | 2012-06-21 | Sony Corp | 周遊ルート生成装置、周遊ルート生成方法、及びプログラム |
WO2015146202A1 (ja) * | 2014-03-24 | 2015-10-01 | 日本電気株式会社 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
CN107134130A (zh) * | 2016-02-26 | 2017-09-05 | 高德信息技术有限公司 | 一种交通诱导图生成方法和装置 |
-
2006
- 2006-02-16 JP JP2006039696A patent/JP2007218742A/ja active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011104991A (ja) * | 2009-10-19 | 2011-06-02 | Ricoh Co Ltd | 描画順決定装置、描画制御装置、レーザ照射装置、最適化フォントdb、描画制御方法、描画制御プログラム、及びこれを記録した記録媒体 |
JP2012117848A (ja) * | 2010-11-29 | 2012-06-21 | Sony Corp | 周遊ルート生成装置、周遊ルート生成方法、及びプログラム |
WO2015146202A1 (ja) * | 2014-03-24 | 2015-10-01 | 日本電気株式会社 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
JPWO2015146202A1 (ja) * | 2014-03-24 | 2017-04-13 | 日本電気株式会社 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
EP3124914A4 (en) * | 2014-03-24 | 2018-01-10 | Nec Corporation | Route calculation device, navigation device, route calculation method, navigation method, and communication system |
US10234301B2 (en) | 2014-03-24 | 2019-03-19 | Nec Corporation | Route calculation device, navigation device, route calculation method, navigation method, and communication system |
CN107134130A (zh) * | 2016-02-26 | 2017-09-05 | 高德信息技术有限公司 | 一种交通诱导图生成方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4266173B2 (ja) | 案内経路探索装置 | |
CN102147263B (zh) | 用于规划行程组合的装置及方法 | |
US10788330B2 (en) | Route generation based on aggregated path data | |
US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
JP2020098205A (ja) | 駐車場案内ナビゲーション方法及びシステム | |
US20100332121A1 (en) | Navigation Device, Route-Search Server, and Route-Search System | |
US8938358B1 (en) | System and method for suggesting alternative travel destinations | |
JP2006112932A (ja) | 電気自動車のナビゲーションシステム | |
KR20150143822A (ko) | 이동 정보를 제공하기 위한 방법 및 장치 | |
CN103109161A (zh) | 导航装置及方法 | |
CN102037324A (zh) | 沿路线搜索兴趣点 | |
JP2005233628A (ja) | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 | |
US20090150067A1 (en) | Navigation and Itinerary Management System | |
JP2007322172A (ja) | 迂回路提案システム及び迂回路提案方法 | |
JP5605101B2 (ja) | 情報処理装置、ナビゲーション装置及び経路案内情報提供方法 | |
JP2013117378A (ja) | ナビゲーションシステム | |
JP4717505B2 (ja) | ナビゲーション装置 | |
JP2009257965A (ja) | ナビゲーション装置 | |
JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
JP2007218742A (ja) | 経路探索装置および経路探索システム | |
JP2010204111A (ja) | 案内経路探索装置、案内経路探索方法、案内経路探索プログラム、ナビゲーション装置 | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP4555583B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 | |
JP2010223758A (ja) | 車載機器、情報通信システム、車載機器の通信制御方法およびプログラム | |
KR101039902B1 (ko) | 우회비용을 고려한 주변 poi 정보를 제공하는 내비게이션 시스템 |