JP4496952B2 - 走行経路探索方法、経路誘導装置 - Google Patents
走行経路探索方法、経路誘導装置 Download PDFInfo
- Publication number
- JP4496952B2 JP4496952B2 JP2004372038A JP2004372038A JP4496952B2 JP 4496952 B2 JP4496952 B2 JP 4496952B2 JP 2004372038 A JP2004372038 A JP 2004372038A JP 2004372038 A JP2004372038 A JP 2004372038A JP 4496952 B2 JP4496952 B2 JP 4496952B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- search
- temporary
- travel
- 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
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、自車両の経路案内を行うに際して、出発地から目的地までの走行経路を探索する走行経路演算方法であって、目的地が設定されている場合に、自車両の出発地から目的地までの走行経路である探索経路を演算し、自車両が目的地まで走行した実際の走行経路を検出し、実際の走行経路が、探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と走行履歴とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較する。このとき、実際の走行経路が探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わない。一方、目的地が設定されていない場合に、自車両の走行中の任意の地点を仮出発地に設定し、自車両の走行中の任意の地点を仮目的地に設定し、仮出発地から仮目的地までの経路を所定の探索条件に従って探索し、仮出発地が設定されてから、仮目的地が設定されるまでの実際の走行経路を検出し、仮出発地から仮目的地までの探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較する。このような本発明は、比較した結果から、走行経路に関するユーザの嗜好性を推定し、推定したユーザの嗜好性に合致する探索経路を演算する。
本発明を適用した第1実施形態に係るナビゲーションシステムは、例えば図1に示すように構成される。
このナビゲーションシステムは、図1に示すように、車載コンピュータ1に、ユーザインターフェースである目的地入力部2、GPS端末である自車両位置検出部3及び液晶ディスプレイ等からなる表示部4が接続されて構成されている。
つぎに、上述したように構成されたナビゲーションシステムにより、走行経路に関するユーザの嗜好性を推定する嗜好性推定処理について説明する。
・時間…(Σ道路リンク距離)/道路リンク平均速度
・コスト…有料道路料金+総走行距離/燃費×燃料単価
・右左折回数…経路中の右折回数+左折回数
・交差点数…通過する交差点の数
・道路幅…平均道路幅
・ハンドル操作量…Σ|道路リンク曲率変化量|
・速度調節量…Σ|道路リンク通過可能速度変化量|
ここで、道路リンクとは、探索経路又は実際の走行経路を構成する複数の微小区間を繋ぐ道路データであり、少なくとも道路リンク距離、道路リンクでの平均速度(法定速度)、有料道路の料金、交差点の有無、道路幅、道路リンク曲率、道路リンクを通過するに際しての速度変化量等が地図データベース13に記憶されている。これにより、探索経路・走行履歴特徴演算部15は、探索経路を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求めると共に、走行履歴を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求める。なお、実際の走行経路のルート特徴量は、実際の走行距離、速度、燃費、速度調整量をセンサ値で求めておいて演算しても良い。
以上詳細に説明したように、本発明を適用したナビゲーションシステムによれば、ユーザの嗜好性によって優先される走行経路に関するパラメータであるルート特徴量を、探索経路と実際の走行経路とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザの嗜好に合致する探索経路を提案することができる。
つぎに、第2実施形態に係るナビゲーションシステムについて説明する。なお、上述の第1実施形態と同様の部分については同一符号を付することによりその詳細な説明を省略する。
第2実施形態に係るナビゲーションシステムは、図7に示すように、車載コンピュータ1に車速検出部21が接続され、当該車速検出部21からの車速信号及び自車両位置検出部3からの現在地情報から仮出発地及び仮目的地を設定する仮出発地・仮目的地設定部31を備える点で、第1実施形態に係るナビゲーションシステムとは異なる。
つぎに、上述したように構成された第2実施形態に係るナビゲーションシステムによる嗜好性推定処理について説明する。
以上詳細に説明したように、本発明を適用した第2実施形態に係るナビゲーションシステムによれば、走行開始時の現在地を仮出発地に設定すると共に、走行停止時の現在地を仮目的地に設定して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザによって目的地が設定されていない場合であっても、実際の走行履歴を残しておくことによって走行停止後に探索経路と実際の走行経路との比較を行うことで、走行経路に関するユーザの嗜好性を推定することができる。
2 目的地入力部
3 自車両位置検出部
11 経路探索部
12 走行履歴記録部
13 地図データベース
14 探索経路・走行履歴一時記憶部
15 探索経路・走行履歴特徴演算部
16 探索経路・走行履歴比較部
17 経路嗜好グラフ作成部
21 車速検出部
31 仮出発地・仮目的地設定部
Claims (10)
- 自車両の経路案内を行うに際して、出発地から目的地までの走行経路を探索する走行経路演算方法であって、
前記目的地が設定されている場合に、自車両の出発地から目的地までの走行経路である探索経路を演算するステップと、自車両が目的地まで走行した実際の走行経路を検出するステップと、前記実際の走行経路が、前記探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記走行履歴とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップとを行い、実際の走行経路が探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わず、
前記目的地が設定されていない場合に、前記自車両の走行開始時の現在地を仮出発地に設定するステップと、前記自車両の走行停止時の現在地を仮目的地に設定するステップと、前記仮出発地から前記仮目的地までの走行経路を所定の探索条件に従って探索するステップと、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出するステップと、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップとを行い、
前記比較した結果から、走行経路に関するユーザの嗜好性を推定し、推定したユーザの嗜好性に合致する前記探索経路を演算すること
を特徴とする走行経路演算方法。 - 自車両の経路案内を行うに際して、出発地から目的地までの走行経路を探索する走行経路演算方法であって、
前記目的地が設定されている場合に、自車両の出発地から目的地までの走行経路である探索経路を演算するステップと、自車両が目的地まで走行した実際の走行経路を検出するステップと、前記実際の走行経路が、前記探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記走行履歴とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップとを行い、実際の走行経路が探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わず、
前記目的地が設定されていない場合に、前記自車両の走行中の任意の地点を仮出発地に設定するステップと、前記自車両の走行中の任意の地点を仮目的地に設定するステップと、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索するステップと、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出するステップと、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップとを行い、
前記比較した結果から、走行経路に関するユーザの嗜好性を推定し、推定したユーザの嗜好性に合致する前記探索経路を演算すること
を特徴とする走行経路演算方法。 - 前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項1又は請求項2に記載の走行経路演算方法。
- 前記ルート特徴量を比較するステップでは、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項1又は請求項2に記載の走行経路演算方法。
- 前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項1又は請求項2に記載の走行経路演算方法。
- 自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する経路誘導装置であって、
自車両の出発地から目的地までの探索経路を演算する探索経路演算手段と、
自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録手段と、
前記自車両の走行開始時の現在地を仮出発地に設定すると共に、前記自車両の走行停止時の現在地を仮目的地に設定する仮出発地・仮目的地設定手段と、
操作に従って目的地を入力する目的地入力手段と、
前記目的地入力手段により目的地が入力された場合に、前記探索経路演算手段で演算された探索経路と、前記走行履歴記録手段で記録された実際の走行経路とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記実際の走行経路とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するルート特徴量比較手段と、
前記ルート特徴量比較手段で比較した結果から、走行経路に関するユーザの嗜好性を推定するユーザ嗜好性推定手段とを備え、
前記ルート特徴量比較手段が、実際の走行経路が探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わず、
前記目的地が設定されていない場合に、前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較し、
前記探索経路演算手段は、前記ユーザ嗜好性推定手段で推定されたユーザの嗜好性に合致する前記探索経路を演算することを特徴とする経路誘導装置。 - 自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する経路誘導装置であって、
自車両の出発地から目的地までの探索経路を演算する探索経路演算手段と、
自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録手段と、
前記自車両の走行中の任意の地点を仮出発地に設定すると共に、前記自車両の走行中の任意の地点を仮目的地に設定する仮出発地・仮目的地設定手段と、
操作に従って目的地を入力する目的地入力手段と、
前記目的地入力手段により目的地が入力された場合に、前記探索経路演算手段で演算された探索経路と、前記走行履歴記録手段で記録された実際の走行経路とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記実際の走行経路とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するルート特徴量比較手段と、
前記ルート特徴量比較手段で比較した結果から、走行経路に関するユーザの嗜好性を推定するユーザ嗜好性推定手段とを備え、
前記ルート特徴量比較手段が、実際の走行経路が探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わず、
前記目的地が設定されていない場合に、前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較し、
前記探索経路演算手段は、前記ユーザ嗜好性推定手段で推定されたユーザの嗜好性に合致する前記探索経路を演算することを特徴とする経路誘導装置。 - 前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項6又は請求項7に記載の経路誘導装置。
- 前記ルート特徴量比較手段は、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項6又は請求項7に記載の経路誘導装置。
- 前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項6又は請求項7に記載の経路誘導装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004372038A JP4496952B2 (ja) | 2004-12-22 | 2004-12-22 | 走行経路探索方法、経路誘導装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004372038A JP4496952B2 (ja) | 2004-12-22 | 2004-12-22 | 走行経路探索方法、経路誘導装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006177804A JP2006177804A (ja) | 2006-07-06 |
JP4496952B2 true JP4496952B2 (ja) | 2010-07-07 |
Family
ID=36732049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004372038A Expired - Fee Related JP4496952B2 (ja) | 2004-12-22 | 2004-12-22 | 走行経路探索方法、経路誘導装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4496952B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4725509B2 (ja) * | 2006-12-27 | 2011-07-13 | アイシン・エィ・ダブリュ株式会社 | 新規道路幅算出システム |
JP2008292417A (ja) * | 2007-05-28 | 2008-12-04 | Funai Electric Co Ltd | ナビゲーション装置 |
JP2009042002A (ja) * | 2007-08-07 | 2009-02-26 | Denso Corp | ナビゲーション装置 |
JP2009121876A (ja) * | 2007-11-13 | 2009-06-04 | Clarion Co Ltd | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム |
JP4985467B2 (ja) * | 2008-02-26 | 2012-07-25 | トヨタ自動車株式会社 | ナビゲーション装置 |
JP5577610B2 (ja) * | 2009-03-10 | 2014-08-27 | 日産自動車株式会社 | 施設情報提示装置および施設情報提示方法 |
JP5986755B2 (ja) * | 2012-02-21 | 2016-09-06 | 株式会社 ミックウェア | 地図情報処理装置、地図情報処理方法、およびプログラム |
JP6281408B2 (ja) * | 2014-05-15 | 2018-02-21 | 日産自動車株式会社 | 交通量分散システム及び交通量分散方法 |
JP6361498B2 (ja) | 2014-12-24 | 2018-07-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
JP6613563B2 (ja) * | 2014-12-24 | 2019-12-04 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
US10969238B2 (en) | 2016-08-16 | 2021-04-06 | Nissan Motor Co., Ltd. | Route searching method and route searching device |
JP2018077207A (ja) * | 2016-10-28 | 2018-05-17 | 住友電気工業株式会社 | 経路処理プログラム、経路処理装置および経路処理方法 |
CN111854779B (zh) * | 2020-02-25 | 2022-04-26 | 北京嘀嘀无限科技发展有限公司 | 一种路线规划方法、装置、电子设备及可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05224601A (ja) * | 1992-02-12 | 1993-09-03 | Honda Motor Co Ltd | 経路探索装置 |
JPH10318771A (ja) * | 1997-05-18 | 1998-12-04 | Casio Comput Co Ltd | 経路設定装置及び記録媒体 |
JP2001021375A (ja) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | ナビゲーションシステム |
JP2002310695A (ja) * | 2001-04-10 | 2002-10-23 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
JP2003287429A (ja) * | 2002-03-27 | 2003-10-10 | Mitsubishi Electric Corp | 誘導経路探索装置および誘導経路探索方法 |
JP2004045054A (ja) * | 2002-07-08 | 2004-02-12 | Hcx:Kk | 車載ナビゲーション装置 |
JP2004045413A (ja) * | 2001-08-06 | 2004-02-12 | Matsushita Electric Ind Co Ltd | 情報提供方法および情報提供装置 |
-
2004
- 2004-12-22 JP JP2004372038A patent/JP4496952B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05224601A (ja) * | 1992-02-12 | 1993-09-03 | Honda Motor Co Ltd | 経路探索装置 |
JPH10318771A (ja) * | 1997-05-18 | 1998-12-04 | Casio Comput Co Ltd | 経路設定装置及び記録媒体 |
JP2001021375A (ja) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | ナビゲーションシステム |
JP2002310695A (ja) * | 2001-04-10 | 2002-10-23 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
JP2004045413A (ja) * | 2001-08-06 | 2004-02-12 | Matsushita Electric Ind Co Ltd | 情報提供方法および情報提供装置 |
JP2003287429A (ja) * | 2002-03-27 | 2003-10-10 | Mitsubishi Electric Corp | 誘導経路探索装置および誘導経路探索方法 |
JP2004045054A (ja) * | 2002-07-08 | 2004-02-12 | Hcx:Kk | 車載ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2006177804A (ja) | 2006-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4511426B2 (ja) | 車両用ナビゲーション装置 | |
US6362751B1 (en) | Navigation system with a route exclusion list system | |
US7853403B2 (en) | Vehicle navigation system | |
EP0803705B1 (en) | Navigation system for vehicles | |
JP3928721B2 (ja) | 車両用ナビゲーション装置 | |
JP4605051B2 (ja) | ナビゲーション装置 | |
US20070005235A1 (en) | Navigation system | |
JP4496952B2 (ja) | 走行経路探索方法、経路誘導装置 | |
JP4013777B2 (ja) | カーナビゲーション装置 | |
US7577521B2 (en) | Item search device | |
JP2007024833A (ja) | 車載ナビゲーション装置 | |
US20080177463A1 (en) | Automobile navigation system | |
JP2008039480A (ja) | 経路探索装置 | |
JP4767217B2 (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
JP2012225683A (ja) | カーナビゲーション装置 | |
JP3849779B2 (ja) | 車両用ナビゲーション装置及びプログラム | |
EP1630524B1 (en) | Navigation device, data structure, and route search and display method | |
JPH05118866A (ja) | 車両用経路誘導装置 | |
JP2006058085A (ja) | 燃料使用量予測装置 | |
JP5780030B2 (ja) | カーナビゲーション装置 | |
JP2001021375A (ja) | ナビゲーションシステム | |
JP5471471B2 (ja) | 経路案内装置 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP6597265B2 (ja) | 移動案内システム、移動案内方法及びコンピュータプログラム | |
JP5146096B2 (ja) | 目的地予測装置および目的地予測方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100226 |
|
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: 20100323 |
|
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: 20100405 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140423 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |