JP4571227B2 - 経路探索装置、経路探索方法及びプログラム - Google Patents
経路探索装置、経路探索方法及びプログラム Download PDFInfo
- Publication number
- JP4571227B2 JP4571227B2 JP2009521436A JP2009521436A JP4571227B2 JP 4571227 B2 JP4571227 B2 JP 4571227B2 JP 2009521436 A JP2009521436 A JP 2009521436A JP 2009521436 A JP2009521436 A JP 2009521436A JP 4571227 B2 JP4571227 B2 JP 4571227B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- facility
- learning effect
- candidate
- learning
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 27
- 230000000694 effects Effects 0.000 claims description 136
- 238000004364 calculation method Methods 0.000 claims description 53
- 230000006870 function Effects 0.000 claims description 11
- 238000004891 communication Methods 0.000 description 7
- 230000001133 acceleration Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000004622 sleep time Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 210000005036 nerve Anatomy 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Description
20 システムコントローラ
40 表示ユニット
60 入力装置
110 施設学習度算出部
112 施設重要度算出部
114 学習用経路算出部
116 余裕判定部
図1に、本発明の実施例に係るナビゲーション装置100の構成を示す。図1に示すように、ナビゲーション装置100は、自立測位装置10、GPS受信機18、システムコントローラ20、ディスクドライブ31、データ記憶ユニット36、通信用インタフェース37、通信装置38、表示ユニット40、音声出力ユニット50及び入力装置60を備える。
図2は、本発明のナビゲーション装置の第1実施例による機能ブロック図である。これらの機能は、図1に示す構成要素により実現される。
運転要因は施設通過時の車両の運転状況に起因するパラメータである。例えば、以下の様なものが考えられる。
・施設通過時間:施設を通過した時間によって学習度を変える。夜などは施設を認識しづらいので、学習効果が低くなるはずである。
・施設通過速度:施設を通過する際に通過速度が速いと施設を認識しづらいので、学習効果が低くなるはずである。
・施設滞在時間:施設を通過するだけでなく、実際に立ち寄った場合は学習効果が高くなるはずである。また、滞在時間が長いほど学習効果は長いと考えられるが、時間は考慮せず滞在しただけで学習度100%としても良い。
施設要因は特定の施設に起因するパラメータである。例えば以下の様なものが考えられる。
・知名度:誰もが知っている有名な施設は学習効果が高いと考えられる。
・見通し:地図DBにおいて、施設の形状や障害物などの情報を持つことができれば車両の進行方向から建物の見通し易さを判別する事が可能である。見通しの良い建物ほど学習効果が高いと考えられる。
経路要因は特定の施設だけでなく、経路内の施設間の関係に起因するパラメータである。例えば、以下の様なものが考えられる。
・経路上の施設数:経路の総距離に対して施設数が多すぎる場合はユーザが施設を覚えきれない。そのため学習効果が低いと考えられる。
・嗜好:ユーザの施設に対する嗜好も考慮する。興味がある施設ほど記憶に残りやすく、学習効果も高いと考えられる。
・視線:視線検出部からのユーザの視線を検出し、施設通過時に視線が施設に向けられていれば学習効果が高いと考えられる。
・体調:体調検出部からユーザの体調を検出し、その結果を学習効果に反映させる。例えば、疲労、寝不足などの状態では集中力、記憶力が低下し学習効果が低くなると考えられる。
・忘却:時間経過に伴う施設の学習度の低下を考慮する。施設を訪れてから時間が経過すればするほど、施設に対する学習度は低くなると考えられる。
こうして、候補経路上の各施設についての学習効果が得られると、学習用経路算出部114は、各候補経路毎の学習効果ポイント(以下、「経路別学習効果ポイント」と呼ぶ。)を算出する。その際に、学習用経路算出部114は、単純に各候補経路上の複数の施設の学習効果の合計を経路別学習効果ポイントとすることができる。
次に、第2実施例について説明する。第1実施例では、基本的にユーザが経路探索を行うと、施設の学習効果の高い学習用候補経路が提示される。しかし、常に学習用候補経路が提示されることとすると、ユーザが急いでいるときなどに問題がある。そこで、第2実施例では、ユーザがどの程度の余裕を有しているかを判定し、その範囲内で学習用候補経路を提示する。即ち、複数の候補経路からユーザへ提示する経路を決定する際に、予め到着希望時間が設定されている等、候補経路を走行するための余裕がユーザにあるかどうかを余裕判定部により判定し、判定に通った経路のみを学習用候補経路とする。
目的地への到着希望時間が設定されている場合などは、その時間内に目的地へ到着しなければならない。いくら学習効果の高い経路でも時間内に目的地へ到着できない経路は学習用経路候補とはしない。基本的には、時間的余裕はユーザの指定による。例えば、ユーザが指定した到着希望時間に基づいて時間的余裕が算出される。但し、通勤などの場合には、会社の始業時間などを予め設定し、現在時刻との関係で余裕判定部116が余裕を自動的に算出してもよい。このように、時間に余裕がある時にのみ学習用経路を走行することにより、目的地への到着が遅れることがなくなる。また、余裕のある時間を施設の学習に割り当てることにより、時間の有効利用ができる
(b)体調的余裕
学習用経路は最短経路ではないため、最短経路に比べ運転時間が増加する事になる。疲労、寝不足等、体調が優れない場合にはいくら学習効果が高い経路でも運転時間や道幅等を考慮して、よりユーザに身体的負担の少ない経路を提示すべきである。この観点から、体調が優れないと判断された場合は学習用経路の提示を行わない。体調は、例えば運転者生体情報(心拍数など)や睡眠時間などに基づいて判定することができる。心拍数が正常値より高い、睡眠時間が短いなどの場合には、施設学習効果が低くても安全な経路を提示することが望ましい。このように、体力的余裕を考慮することにより、事故防止に繋げることができる。なお、これは全候補経路に関して言えることであるため、経路候補毎に行う必要はなく、一度行うだけでよい。
運転に熟練していないユーザは運転操作に神経を集中させるため、道路沿いの施設を学習する余裕が少なく、学習効果が低いと考えられる。また、学習効果の高い経路が運転のしやすい経路とは限らない。この観点から、運転技量が低いと判断された場合には学習効果よりも運転し易さを優先する様な経路を提示する。なお、運転技量や熟練度は、ユーザ情報として予めナビゲーション装置に設定しておけばよい。
Claims (9)
- 探索条件に従って経路探索を行う経路探索手段と、
前記経路探索により得られた候補経路について、経路に沿った施設に対するユーザの学習効果の度合いを示す施設学習効果指数を算出する指数算出手段と、
前記施設学習効果指数に基づいて、候補経路を提示する候補経路提示手段と、を備えることを特徴とする経路探索装置。 - 前記指数算出手段は、
前記候補経路に沿った施設毎に、当該施設に対するユーザの学習効果を示す施設学習効果を算出する学習効果算出手段と、
前記候補経路に沿った全ての施設について、前記施設学習効果の総和を算出し、前記施設学習効果指数とする学習効果指数算出手段と、を備えることを特徴とする請求項1に記載の経路探索装置。 - 前記指数算出手段は、
前記候補経路に沿った施設毎に、当該施設に対するユーザの学習効果を示す施設学習効果を算出する学習効果算出手段と、
前記施設学習効果を、当該施設に対して設定された重要度で補正する補正手段と、
前記候補経路に沿った全ての施設について、補正後の施設学習効果の総和を算出し、前記施設学習効果指数とする学習効果指数算出手段と、を備えることを特徴とする請求項1に記載の経路探索装置。 - 前記経路候補が、余裕条件を具備するか否かを判定する余裕判定手段を備え、
前記指数算出手段は、前記余裕条件を具備する候補経路についてのみ、前記施設学習効果指数を算出することを特徴とする請求項1乃至3のいずれか一項に記載の経路探索装置。 - 前記余裕条件は、予め設定された目的地までの所要時間であることを特徴とする請求項4に記載の経路探索装置。
- 前記候補経路提示手段は、前記施設学習効果指数が最も高い候補経路を、案内経路に設定することを特徴とする請求項1乃至5のいずれか一項に記載の経路探索装置。
- 前記候補経路提示手段は、前記施設学習効果指数が高い順に前記候補経路を提示することを特徴とする請求項1乃至5のいずれか一項に記載の経路探索装置。
- 経路探索装置における経路探索方法であって、
探索条件に従って、経路探索を行う経路探索工程と、
前記経路探索により得られた候補経路について、経路に沿った施設に対するユーザの学習効果の度合いを示す施設学習効果指数を算出する指数算出工程と、
前記施設学習効果指数に基づいて、候補経路を提示する候補経路提示工程と、を備えることを特徴とする経路探索方法。 - コンピュータを備える端末装置において実行される経路探索プログラムであって、
探索条件に従って、経路探索を行う経路探索手段、
前記経路探索により得られた候補経路について、経路に沿った施設に対するユーザの学習効果の度合いを示す施設学習効果指数を算出する指数算出手段、及び、
前記施設学習効果指数に基づいて、候補経路を提示する候補経路提示手段、として前記コンピュータを機能させることを特徴とする経路探索プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/063101 WO2009004680A1 (ja) | 2007-06-29 | 2007-06-29 | 経路探索装置、経路探索方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009004680A1 JPWO2009004680A1 (ja) | 2010-08-26 |
JP4571227B2 true JP4571227B2 (ja) | 2010-10-27 |
Family
ID=40225750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009521436A Expired - Fee Related JP4571227B2 (ja) | 2007-06-29 | 2007-06-29 | 経路探索装置、経路探索方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20100191452A1 (ja) |
JP (1) | JP4571227B2 (ja) |
WO (1) | WO2009004680A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6003782B2 (ja) * | 2013-04-10 | 2016-10-05 | トヨタ自動車株式会社 | ナビゲーション装置及びナビゲーション方法 |
JP6236952B2 (ja) * | 2013-07-23 | 2017-11-29 | 日産自動車株式会社 | 運転支援装置および運転支援方法 |
WO2016178282A1 (ja) * | 2015-05-01 | 2016-11-10 | 日立マクセル株式会社 | 情報処理方法及び情報処理装置、及びそれに用いる処理プログラム |
JP7243087B2 (ja) * | 2018-09-04 | 2023-03-22 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法およびプログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001041764A (ja) * | 1999-08-03 | 2001-02-16 | Fujitsu Ten Ltd | ナビゲーション装置 |
JP2001227971A (ja) * | 2000-02-16 | 2001-08-24 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2001330456A (ja) * | 2000-05-19 | 2001-11-30 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2002062157A (ja) * | 2000-08-23 | 2002-02-28 | Alpine Electronics Inc | ナビゲーション装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493214B2 (en) * | 2004-09-24 | 2009-02-17 | Lg Electronics Inc. | Travel route searching method of mobile object |
JP4554653B2 (ja) * | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | 経路探索方法、経路探索システムおよびナビゲーション装置 |
-
2007
- 2007-06-29 US US12/666,589 patent/US20100191452A1/en not_active Abandoned
- 2007-06-29 JP JP2009521436A patent/JP4571227B2/ja not_active Expired - Fee Related
- 2007-06-29 WO PCT/JP2007/063101 patent/WO2009004680A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001041764A (ja) * | 1999-08-03 | 2001-02-16 | Fujitsu Ten Ltd | ナビゲーション装置 |
JP2001227971A (ja) * | 2000-02-16 | 2001-08-24 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2001330456A (ja) * | 2000-05-19 | 2001-11-30 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2002062157A (ja) * | 2000-08-23 | 2002-02-28 | Alpine Electronics Inc | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2009004680A1 (ja) | 2009-01-08 |
US20100191452A1 (en) | 2010-07-29 |
JPWO2009004680A1 (ja) | 2010-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7889101B2 (en) | Method and apparatus for generating location based reminder message for navigation system | |
JP4293242B2 (ja) | 車両用ナビゲーション装置 | |
US20100268449A1 (en) | Route planning apparatus and method for navigation system | |
US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
JP2007163508A (ja) | ローカルナビゲーションシステム | |
JP4381466B2 (ja) | 情報提供装置、情報提供方法、及び情報提供プログラム | |
JP5217969B2 (ja) | ナビゲーション装置 | |
JP2009025675A (ja) | ナビゲーション装置 | |
JP4903505B2 (ja) | ナビゲーション装置及び方法、ナビゲーションプログラム、並びに記憶媒体。 | |
JP4571227B2 (ja) | 経路探索装置、経路探索方法及びプログラム | |
JP2009097981A (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
JP2007232573A (ja) | 車載用ナビゲーション装置並びに案内情報提供方法及びプログラム | |
JP2007093451A (ja) | ナビゲーション装置 | |
JP2009042129A (ja) | ナビゲーション装置及びプログラム | |
JP4308679B2 (ja) | ナビゲーション装置 | |
JP4667209B2 (ja) | ナビゲーション装置および探索条件設定方法 | |
JP4682209B2 (ja) | データ更新装置、データ更新方法、データ更新プログラム、および記録媒体 | |
JP5115862B2 (ja) | 経路案内装置 | |
WO2007074740A1 (ja) | ナビゲーション装置および処理制御方法 | |
JP2006189387A (ja) | ナビゲーション装置 | |
JP5611103B2 (ja) | ナビゲーション装置 | |
JP2007285907A (ja) | 地図表示装置、地図表示方法、及び地図表示プログラム | |
JP4395535B2 (ja) | ナビゲーション装置、探索制御方法、探索制御プログラムおよび記録媒体 | |
JPH0942985A (ja) | 経路誘導装置 | |
JP2011112495A (ja) | ナビゲーション装置、制御方法、プログラム、及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100617 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100713 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100811 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |