JP2006200978A - 案内経路生成装置および案内経路生成方法 - Google Patents
案内経路生成装置および案内経路生成方法 Download PDFInfo
- Publication number
- JP2006200978A JP2006200978A JP2005011527A JP2005011527A JP2006200978A JP 2006200978 A JP2006200978 A JP 2006200978A JP 2005011527 A JP2005011527 A JP 2005011527A JP 2005011527 A JP2005011527 A JP 2005011527A JP 2006200978 A JP2006200978 A JP 2006200978A
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- guide route
- guide
- guidance
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】 案内経路生成装置の記憶手段15は、地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する。表示手段11は、記憶手段15に記憶される案内経路をその案内経路の周辺の道路とともに表示する。指定経路判断手段34は、案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する。生成手段34は、通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する。更新手段34は、利用可能と判断された道路および生成された代替経路の道路を繋ぎ合わせた経路により、記憶手段15に記憶される案内経路の一部または全部を更新する。
【選択図】 図5
Description
図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、目的地などが選択された場合に、現在地などから目的地などへの車両の案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
実施の形態2に係るカーナビゲーションシステムは、後述するように、ユーザの通過指定指示に基づいて特定した経路が、案内経路生成部31により生成されている案内経路と2箇所において交差していなくとも、それらを接続して新たな案内経路を生成するものである。また、実施の形態2に係るカーナビゲーションシステムは、ユーザにより通過が指定された経路について通行可能か否かを判断するだけでなく、その通過指定経路と案内経路生成部31により生成されている案内経路との接続ノードについても、通行可能か否かを判断し、その判断に応じて異なる経路を案内する。
11 液晶デバイス(表示手段)
34 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段)
33 操作判断部(検出手段)
101 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段、指定手段)
Claims (13)
- 地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断する指定経路判断手段と、
上記指定経路判断手段により上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成する生成手段と、
上記指定経路判断手段により利用可能と判断された道路および上記生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、
を有することを特徴とする案内経路生成装置。 - 前記指定経路判断手段により利用可能でないと判断された道路を記憶する第二の記憶手段を有し、
前記表示手段は、前記更新手段により更新されて前記記憶手段に記憶されている案内経路とともに、上記第二の記憶手段に記憶される道路を表示することを特徴とする請求項1記載の案内経路生成装置。 - 前記表示手段に重ねて配設され、前記表示手段に対する操作位置を検出する検出手段と、
上記検出手段により検出された操作位置に基づいて、その操作位置の近くに表示されている道路を、ユーザによる通過指定に基づく道路として特定する特定手段と、
を有することを特徴とする請求項1または2記載の案内経路生成装置。 - 道路に対応する複数のリンクを記憶するリンク記憶手段を有し、
前記指定経路判断手段は、通過指定に基づく道路のリンクとして、上記リンク記憶手段に、前記記憶手段に記憶される案内経路の起点から終点に向かう向きのリンクが記憶されていない場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。 - 道路に関する交通規制情報を記憶する規制情報記憶手段を有し、
前記指定経路判断手段は、上記交通規制情報に基づいて、通過指定に基づく道路について案内経路の起点から終点に向かう向きの交通が規制されている場合には、当該通過指定に基づく道路が利用可能ではないと判断することを特徴とする請求項1から3の中のいずれか1項記載の案内経路生成装置。 - 前記生成手段は、前記指定経路判断手段により利用可能ではないと判断された区間の両端を起点および終点として経路を生成し、その生成した経路を代替経路とすることを特徴とする請求項1から5の中のいずれか1項記載の案内経路生成装置。
- 前記更新手段は、前記指定経路判断手段により利用可能と判断された道路および前記生成手段により生成された代替経路の道路を繋ぎ合わせた経路と、前記記憶手段に記憶される案内経路との2つの交点の間の区間を、当該繋ぎ合わせた経路に基づく経路に更新することで、上記記憶手段に記憶される案内経路を更新することを特徴とする請求項1から6の中のいずれか1項記載の案内経路生成装置。
- 道路に関する交通規制情報を記憶する規制情報記憶手段と、
前記更新手段により更新された経路の前記2つの交点について、上記規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断する交点判断手段と、
を有することを特徴とする請求項1から7の中のいずれか1項記載の案内経路生成装置。 - 前記交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が前記更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、
上記第二の生成手段により生成された上記代替経路により、前記更新手段により更新された案内経路の一部を更新する追加更新手段と、
を有することを特徴とする請求項8記載の案内経路生成装置。 - 前記記憶手段は、前記更新手段により更新された案内経路と、地点の指定に基づいて生成された案内経路とを別々に記憶し、
前記交点判断手段により通行可能でないと判断された場合に警告する警告手段と、
上記警告手段による警告後に、前記地点の指定に基づいて生成された案内経路を案内する経路に指定する指定手段と、
を有することを特徴とする請求項8または9記載の案内経路生成装置。 - 地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、
上記ユーザ指定経路生成手段により生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断する交点判断手段と、
を有することを特徴とする案内経路生成装置。 - 地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路のうち、ユーザによる通過指定に基づく道路が上記案内経路の起点から終点に至る経路の一部として利用可能であるか否かを判断するステップと、
上記通過指定のされた道路が利用可能ではないと判断された場合に、その道路の利用可能ではない箇所の代替経路を生成するステップと、
利用可能と判断された道路および上記代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路を更新するステップと、
を有することを特徴とする案内経路生成方法。 - 地点の指定に基づいて生成されて記憶手段に記憶されている案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、
上記生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士を交点について当該接続した経路の起点から終点に至る向きの通行が規制されているか否かを判断するステップと、
を有することを特徴とする案内経路生成方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005011527A JP4645203B2 (ja) | 2005-01-19 | 2005-01-19 | 案内経路生成装置および案内経路生成方法 |
CN200680008874.5A CN101142463B (zh) | 2005-01-19 | 2006-01-18 | 引导路线生成设备以及引导路线生成方法 |
PCT/JP2006/301088 WO2006078049A1 (ja) | 2005-01-19 | 2006-01-18 | 案内経路生成装置および案内経路生成方法 |
DE06701414T DE06701414T1 (de) | 2005-01-19 | 2006-01-18 | Führungsroutenerzeugungseinrichtung und führungsroutenerzeugungsverfahren |
EP06701414A EP1852680A4 (en) | 2005-01-19 | 2006-01-18 | GUIDE ROUTE GENERATION DEVICE AND GUIDANCE ROUTE PRODUCTION METHOD |
US11/795,477 US8670922B2 (en) | 2005-01-19 | 2006-01-18 | Guiding route generation device and guiding route generation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005011527A JP4645203B2 (ja) | 2005-01-19 | 2005-01-19 | 案内経路生成装置および案内経路生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006200978A true JP2006200978A (ja) | 2006-08-03 |
JP4645203B2 JP4645203B2 (ja) | 2011-03-09 |
Family
ID=36959122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005011527A Active JP4645203B2 (ja) | 2005-01-19 | 2005-01-19 | 案内経路生成装置および案内経路生成方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4645203B2 (ja) |
CN (1) | CN101142463B (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008249507A (ja) * | 2007-03-30 | 2008-10-16 | Kenwood Corp | ナビゲーションシステムおよび案内経路の生成方法 |
WO2011024509A1 (ja) * | 2009-08-24 | 2011-03-03 | 三洋電機株式会社 | ナビゲーション装置 |
CN102938215A (zh) * | 2012-10-24 | 2013-02-20 | 安科智慧城市技术(中国)有限公司 | 一种指挥处警方法和*** |
CN103473940A (zh) * | 2012-06-06 | 2013-12-25 | 海洋王照明科技股份有限公司 | Led指挥棒 |
CN104574943A (zh) * | 2014-08-22 | 2015-04-29 | 北京易华录信息技术股份有限公司 | 突发事件发生时能精准完成多车队指挥调度的方法及*** |
CN104680808A (zh) * | 2015-02-12 | 2015-06-03 | 广州卫富科技开发有限公司 | 一种多功能交通指挥棒及其使用方法 |
US20220349717A1 (en) * | 2019-06-24 | 2022-11-03 | Google Llc | Systems and methods for evaluating navigation application performance |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101685024B (zh) * | 2008-09-27 | 2012-07-04 | 佛山市顺德区顺达电脑厂有限公司 | 导航***及其路径规划方法 |
JP5462536B2 (ja) * | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
CN102042837B (zh) * | 2009-10-20 | 2015-02-11 | 北京四维图新科技股份有限公司 | 一种导航方法、电子地图***和导航装置 |
CN103323010B (zh) * | 2012-03-20 | 2016-04-13 | 比亚迪股份有限公司 | 一种导航***道路通行方式管理方法及导航*** |
WO2014168428A1 (ko) * | 2013-04-11 | 2014-10-16 | 엘지전자 주식회사 | 복수의 경유지를 포함한 최적 경로 전달 방법 및 이를 위한 장치 |
JP6090226B2 (ja) * | 2014-04-22 | 2017-03-08 | トヨタ自動車株式会社 | 経路生成装置および経路生成方法 |
CN106556401A (zh) * | 2015-09-29 | 2017-04-05 | 深圳市九洲电器有限公司 | 线路引导方法及*** |
CN108120444B (zh) * | 2016-11-29 | 2020-05-08 | 高德信息技术有限公司 | 一种电子地图数据处理方法及装置 |
CN111337041A (zh) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | 一种电子导航路线的生成方法、智能终端及存储介质 |
US20230042001A1 (en) * | 2021-08-06 | 2023-02-09 | Baidu Usa Llc | Weighted planning trajectory profiling method for autonomous vehicle |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10185598A (ja) * | 1996-11-11 | 1998-07-14 | Casio Comput Co Ltd | 受信装置、ナビゲーション装置、受信状況記録方法、及び記録媒体 |
JP2000111354A (ja) * | 1998-10-07 | 2000-04-18 | Denso Corp | 経路設定装置及びナビゲーション装置 |
WO2002073133A1 (fr) * | 2001-03-14 | 2002-09-19 | Mitsubishi Denki Kabushiki Kaisha | Procede et dispositif de guidage de deplacement de vehicule |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100539834B1 (ko) * | 2003-06-30 | 2005-12-28 | 엘지전자 주식회사 | 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 |
-
2005
- 2005-01-19 JP JP2005011527A patent/JP4645203B2/ja active Active
-
2006
- 2006-01-18 CN CN200680008874.5A patent/CN101142463B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10185598A (ja) * | 1996-11-11 | 1998-07-14 | Casio Comput Co Ltd | 受信装置、ナビゲーション装置、受信状況記録方法、及び記録媒体 |
JP2000111354A (ja) * | 1998-10-07 | 2000-04-18 | Denso Corp | 経路設定装置及びナビゲーション装置 |
WO2002073133A1 (fr) * | 2001-03-14 | 2002-09-19 | Mitsubishi Denki Kabushiki Kaisha | Procede et dispositif de guidage de deplacement de vehicule |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008249507A (ja) * | 2007-03-30 | 2008-10-16 | Kenwood Corp | ナビゲーションシステムおよび案内経路の生成方法 |
WO2011024509A1 (ja) * | 2009-08-24 | 2011-03-03 | 三洋電機株式会社 | ナビゲーション装置 |
CN103473940A (zh) * | 2012-06-06 | 2013-12-25 | 海洋王照明科技股份有限公司 | Led指挥棒 |
CN102938215A (zh) * | 2012-10-24 | 2013-02-20 | 安科智慧城市技术(中国)有限公司 | 一种指挥处警方法和*** |
CN104574943A (zh) * | 2014-08-22 | 2015-04-29 | 北京易华录信息技术股份有限公司 | 突发事件发生时能精准完成多车队指挥调度的方法及*** |
CN104680808A (zh) * | 2015-02-12 | 2015-06-03 | 广州卫富科技开发有限公司 | 一种多功能交通指挥棒及其使用方法 |
US20220349717A1 (en) * | 2019-06-24 | 2022-11-03 | Google Llc | Systems and methods for evaluating navigation application performance |
Also Published As
Publication number | Publication date |
---|---|
JP4645203B2 (ja) | 2011-03-09 |
CN101142463A (zh) | 2008-03-12 |
CN101142463B (zh) | 2012-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4645203B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
US8670922B2 (en) | Guiding route generation device and guiding route generation method | |
JP4808050B2 (ja) | ナビゲーション装置および複数経路融合方法 | |
JP5086562B2 (ja) | ナビゲーション装置 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2004198209A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP2004239864A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP2004184280A (ja) | ナビゲーション装置 | |
JP6446784B2 (ja) | ナビゲーション装置 | |
JP3791196B2 (ja) | 車両用ナビゲーション装置 | |
JP2011027610A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP5162178B2 (ja) | ナビゲーション装置 | |
KR20140000488A (ko) | 교차로 회전지점 안내방법 및 네비게이션 시스템 | |
JP2007285998A (ja) | ナビゲーション装置および迂回経路作成方法 | |
JP4393403B2 (ja) | 経路案内装置および経路案内方法 | |
JP4024638B2 (ja) | 車載用ナビゲーション装置 | |
JP4817993B2 (ja) | ナビゲーション装置および誘導経路設定方法 | |
JP4729930B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
JP2003240581A (ja) | ナビゲーション装置及び該装置の記録媒体 | |
JP5091751B2 (ja) | ナビゲーション装置 | |
JP2001165688A (ja) | ナビゲーション装置 | |
JP2006250662A (ja) | ナビゲーション装置および誘導経路の探索方法 | |
JP5276970B2 (ja) | ナビゲーション装置 | |
JP4369376B2 (ja) | 案内経路生成装置、ナビゲーションシステムおよび案内経路生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100413 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100614 |
|
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: 20101109 |
|
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: 20101122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4645203 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |