JP4909993B2 - 経路探索装置及び経路探索方法等 - Google Patents
経路探索装置及び経路探索方法等 Download PDFInfo
- Publication number
- JP4909993B2 JP4909993B2 JP2008534158A JP2008534158A JP4909993B2 JP 4909993 B2 JP4909993 B2 JP 4909993B2 JP 2008534158 A JP2008534158 A JP 2008534158A JP 2008534158 A JP2008534158 A JP 2008534158A JP 4909993 B2 JP4909993 B2 JP 4909993B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- route
- road
- waypoint
- search
- 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 87
- 230000006870 function Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 7
- 230000001133 acceleration Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000005452 bending Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000452 restraining effect Effects 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
2 センサ部
3 交通情報受信部
4 情報記憶部
5 表示部
6 音声出力部
7 操作部
8 システム制御部
S 車載用ナビゲーション装置
(1)道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点である場合(下記(i)〜(iv)の場合)
(i)表示された地図上において道路(経路を構成する路)以外の所望の地点(例えば、家形上の地点、道路から所定)が経由地点として指定された場合、或いは、道路上の所望の地点が経由地点として指定され、且つ、ハウスナンバー(番地)も指定された場合
(ii)POI検索により所望のPOIが経由地点として指定された場合
(iii)住所検索により所望の施設や建物の住所が経由地点として指定された場合
(iv)電話番号検索により所望の電話番号に対応する地点が経由地点として指定された場合
なお、上記(i)〜(iv)の場合であっても、上記指定された経由地点が道路上にない場合に、当該経由地点と、当該経由地点の近傍に存在する道路上経由地近傍地点との距離が予め設定された基準距離より短い場合は、当該経由地近傍地点を非許容地点としても良い。
(2)道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点である場合(下記(v)〜(vii)の場合)
(v)表示された地図上において道路上の所望の地点が経由地点として指定された場合
(vi)道路検索により所望の道路が経由地点として指定された場合
(vii)交差点等検索により所望の交差点又は合流点が経由地点として指定された場合
なお、上記(v)〜(vii)の場合であっても、当該経由地点を折り返さずに通過することで何十kmの遠回りする経路となると合理的であるとは言えないため、この場合に折り返す経路と、折り返さない経路との距離差が例えば所定距離(例えば、5km)であれば、当該経由地点を許容地点として折り返しを許容するように構成することが望ましい。
先ず、図2等を参照して、実施例1に係る車載用ナビゲーション装置Sの経路探索処理を説明する。
次に、図4等を参照して、実施例2に係る車載用ナビゲーション装置Sの経路探索処理を説明する。
Claims (17)
- ユーザの指定に応じて目的地点及び経由地点を設定する設定手段と、
出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、
を備え、
前記経路探索手段は、ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索するものであって、
前記経路探索手段は、POI探索による指定、住所検索による指定、電話番号検索による指定、道路とハウスナンバーの指定、及び、地図上における路上以外の地点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点であると判断し、前記路上の経由地点又は前記路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項1に記載の経路探索装置において、
前記経路探索手段は、地図上における路上の地点の指定、道路の指定、及び、交差点又は合流点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点でないと判断し、前記路上の経由地点又は前記路上地点で折り返すことを抑制しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - ユーザの指定に応じて目的地点及び経由地点を設定する設定手段と、
出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、
を備え、
前記経路探索手段は、ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索するものであって、
前記経路探索手段は、地図上における路上の地点の指定、道路の指定、及び、交差点又は合流点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点でないと判断し、前記路上の経由地点又は前記路上地点で折り返すことを抑制しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項1乃至3の何れか一項に記載の経路探索装置において、
前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項1乃至4の何れか一項に記載の経路探索装置において、
前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項1乃至3の何れか一項に記載の経路探索装置において、
前記経路探索手段は、過去に探索された経路に関する履歴情報に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項6に記載の経路探索装置において、
前記経路探索手段は、前記路上の経由地点又は前記路上地点が過去に停車した地点であった場合に、前記路上の経由地点又は前記路上地点が前記許容地点であると判断し、前記路上の経由地点又は前記路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 請求項6に記載の経路探索装置において、
前記経路探索手段は、前記路上の経由地点又は前記路上地点が過去に目的地点として設定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点であると判断し、前記路上の経由地点又は前記路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。 - 経路探索装置により実行される経路探索方法であって、
前記経路探索方法は、
ユーザの指定に応じて目的地点及び経由地点を設定する設定工程と、
出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、を含み、
前記経路探索工程は、ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索する工程であって、
前記経路探索工程においては、POI探索による指定、住所検索による指定、電話番号検索による指定、道路とハウスナンバーの指定、及び、地図上における路上以外の地点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点であると判断し、前記路上の経由地点又は前記路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索方法。 - 経路探索装置により実行される経路探索方法であって、
前記経路探索方法は、
ユーザの指定に応じて目的地点及び経由地点を設定する設定工程と、
出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、
を含み、
前記経路探索工程は、ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索する工程であって、
前記経路探索工程においては、地図上における路上の地点の指定、道路の指定、及び、交差点又は合流点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点でないと判断し、前記路上の経由地点又は前記路上地点で折り返すことを抑制しつつ前記目的地点までの経路を探索することを特徴とする経路探索方法。 - 請求項9または10に記載の経路探索方法において、
前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索方法。 - 請求項9乃至11の何れか一項に記載の経路探索方法において、
前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする経路探索方法。 - ユーザの指定に応じて目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、
ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索するように機能させる経路探索処理プログラムであって、
前記経路探索処理プログラムは、前記コンピュータを、POI探索による指定、住所検索による指定、電話番号検索による指定、道路とハウスナンバーの指定、及び、地図上における路上以外の地点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点であると判断し、前記路上の経由地点又は前記路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。 - ユーザの指定に応じて目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、
ユーザによる前記経由地点の指定方法に基づいて前記路上の経由地点又は前記路上地点が折り返すことを許容する許容地点であるか否かを判断し、判断結果に基づいて前記目的地点までの経路を探索するように機能させる経路探索処理プログラムであって、
前記経路探索処理プログラムは、前記コンピュータを、地図上における路上の地点の指定、道路の指定、及び、交差点又は合流点の指定のうちのいずれかの指定方法によって前記経由地点が指定された場合に、前記路上の経由地点又は前記路上地点が前記許容地点でないと判断し、前記路上の経由地点又は前記路上地点で折り返すことを抑制しつつ前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。 - 請求項13または14に記載の経路探索処理プログラムにおいて、
前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。 - 請求項13乃至15の何れか一項に記載の経路探索処理プログラムにおいて、
前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。 - 請求項13乃至16の何れか一項に記載の経路探索処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/317982 WO2008032354A1 (fr) | 2006-09-11 | 2006-09-11 | Dispositif de recherche de route, procédé de recherche de route et autres |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011128981A Division JP5101717B2 (ja) | 2011-06-09 | 2011-06-09 | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008032354A1 JPWO2008032354A1 (ja) | 2010-01-21 |
JP4909993B2 true JP4909993B2 (ja) | 2012-04-04 |
Family
ID=39183428
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008534158A Expired - Fee Related JP4909993B2 (ja) | 2006-09-11 | 2006-09-11 | 経路探索装置及び経路探索方法等 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4909993B2 (ja) |
WO (1) | WO2008032354A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5382537B2 (ja) * | 2010-02-26 | 2014-01-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーションプログラム |
US9896091B1 (en) * | 2016-08-19 | 2018-02-20 | Ohio State Innovation Foundation | Optimized path planner for an autonomous valet parking system for a motor vehicle |
US10338586B2 (en) | 2016-08-19 | 2019-07-02 | Dura Operating, Llc | Method for controlling autonomous valet system pathing for a motor vehicle |
US10207704B2 (en) * | 2016-08-19 | 2019-02-19 | Dura Operating, Llc | Method for autonomously parking and un-parking a motor vehicle |
US10012986B2 (en) * | 2016-08-19 | 2018-07-03 | Dura Operating, Llc | Method for autonomously parking a motor vehicle for head-in, tail-in, and parallel parking spots |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08320237A (ja) * | 1995-05-25 | 1996-12-03 | Fujitsu Ten Ltd | 経路探索装置 |
JPH08327382A (ja) * | 1995-05-30 | 1996-12-13 | Nippondenso Co Ltd | 車両用走行案内装置 |
JP2002323331A (ja) * | 2001-04-24 | 2002-11-08 | Matsushita Electric Ind Co Ltd | 走行経路案内装置と方法 |
JP2006125850A (ja) * | 2004-10-26 | 2006-05-18 | Kenwood Corp | 案内経路探索装置および案内経路探索方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4220066B2 (ja) * | 1999-05-28 | 2009-02-04 | クラリオン株式会社 | ナビゲーション装置及びナビゲーション用ソフトウェアを記録した記録媒体 |
US6859723B2 (en) * | 2002-08-13 | 2005-02-22 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
-
2006
- 2006-09-11 WO PCT/JP2006/317982 patent/WO2008032354A1/ja active Application Filing
- 2006-09-11 JP JP2008534158A patent/JP4909993B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08320237A (ja) * | 1995-05-25 | 1996-12-03 | Fujitsu Ten Ltd | 経路探索装置 |
JPH08327382A (ja) * | 1995-05-30 | 1996-12-13 | Nippondenso Co Ltd | 車両用走行案内装置 |
JP2002323331A (ja) * | 2001-04-24 | 2002-11-08 | Matsushita Electric Ind Co Ltd | 走行経路案内装置と方法 |
JP2006125850A (ja) * | 2004-10-26 | 2006-05-18 | Kenwood Corp | 案内経路探索装置および案内経路探索方法 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2008032354A1 (ja) | 2010-01-21 |
WO2008032354A1 (fr) | 2008-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4700723B2 (ja) | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 | |
JP4304864B2 (ja) | 経路案内システム | |
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
JP3357778B2 (ja) | 車載用ナビゲーション装置の経路誘導方法 | |
JP4619395B2 (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JPH10281790A (ja) | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
JP2004239864A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP2006308390A (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP2011196931A (ja) | ナビゲーション装置とその経路探索方法、サーバ装置とその経路探索方法 | |
JPH1183516A (ja) | ナビゲーション装置 | |
JP4909993B2 (ja) | 経路探索装置及び経路探索方法等 | |
JP2003232641A (ja) | 施設検索装置およびナビゲーション装置ならびに施設検索方法および施設検索プログラム | |
WO2006070583A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP4155776B2 (ja) | ナビゲーション装置 | |
JPH10281796A (ja) | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
JP5101717B2 (ja) | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 | |
JP2002071369A (ja) | 車載用ナビゲーション装置 | |
JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
JP2005030864A (ja) | ナビゲーション装置、ナビゲーション装置における目的地への到着を判断する方法 | |
JP2004020517A (ja) | カーナビゲーションシステム | |
JP2011179933A (ja) | ナビゲーション装置、及びナビゲーション用プログラム | |
JP2011252754A (ja) | 車載用ナビゲーション装置及び経路案内方法 | |
JP4661408B2 (ja) | ナビゲーション装置 | |
JPH11230769A (ja) | ナビゲーション装置のデータ転送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110412 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111209 |
|
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: 20120110 |
|
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: 20120116 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 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 |