JP4645203B2 - 案内経路生成装置および案内経路生成方法 - Google Patents
案内経路生成装置および案内経路生成方法 Download PDFInfo
- Publication number
- JP4645203B2 JP4645203B2 JP2005011527A JP2005011527A JP4645203B2 JP 4645203 B2 JP4645203 B2 JP 4645203B2 JP 2005011527 A JP2005011527 A JP 2005011527A JP 2005011527 A JP2005011527 A JP 2005011527A JP 4645203 B2 JP4645203 B2 JP 4645203B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- guide route
- road
- node
- user
- 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.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
図1は、本発明の実施の形態1に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、目的地などが選択された場合に、現在地などから目的地などへの車両の案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
実施の形態2に係るカーナビゲーションシステムは、後述するように、ユーザの通過指定指示に基づいて特定した経路が、案内経路生成部31により生成されている案内経路と2箇所において交差していなくとも、それらを接続して新たな案内経路を生成するものである。また、実施の形態2に係るカーナビゲーションシステムは、ユーザにより通過が指定された経路について通行可能か否かを判断するだけでなく、その通過指定経路と案内経路生成部31により生成されている案内経路との接続ノードについても、通行可能か否かを判断し、その判断に応じて異なる経路を案内する。
11 液晶デバイス(表示手段)
34 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段)
33 操作判断部(検出手段)
101 案内経路更新部(特定手段、指定経路判断手段、生成手段、更新手段、交点判断手段、第二の生成手段、追加更新手段、警告手段、指定手段)
Claims (12)
- 地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段と、
上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示する表示手段と、
上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するユーザ指定経路生成手段と、
上記ユーザ指定経路生成手段により生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士の交点について当該接続した経路の起点から終点に至る向きの通行の規制から通行可能であるか否かを判断する交点判断手段と、
を有することを特徴とする案内経路生成装置。 - 請求項1記載の案内経路生成装置であって、
道路に関する交通規制情報を記憶する規制情報記憶手段を有し、
前記交点判断手段は、前記経路同士の2つの交点の間の区間について、上記規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断することを特徴とする案内経路生成装置。 - 請求項2に記載の案内経路生成装置であって、
前記規制情報記憶手段に記憶されている道路に関する交通規制情報は、各道路の分岐点を示すノード、または2つの道路の分岐点の間の道路を示すリンクに設定されており、
前記交点判断手段は、前記経路同士の2つの交点の間の区間の上記ノードまたは上記リンクに関連付けられて記憶されている上記交通規制情報に当該案内経路の起点から終点に至る向きの通行を規制する情報が存在する場合には、通行可能でないと判断することを特徴とする案内経路生成装置。 - 請求項1から3いずれか1項に記載の案内経路生成装置であって、
前記交点判断手段により上記通過指定のされた道路が通行可能ではないと判断された場合に、その道路の通行可能ではない箇所の代替経路を生成する生成手段と、
前記交点判断手段により利用可能と判断された道路および上記生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路の一部または全部を更新する更新手段と、を有し、
前記交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が上記更新手段により更新された経路に接続される代替経路を生成する第二の生成手段と、
上記第二の生成手段により生成された上記代替経路により、上記更新手段により更新された案内経路の一部を更新する追加更新手段と、
を有することを特徴とする案内経路生成装置。 - 請求項4に記載の案内経路装置であって、
前記交点判断手段により通行可能でないと判断された道路を記憶する第2の記憶手段を有し、
前記表示手段は、前記更新手段により更新されて前記記憶手段に記憶されている案内経路とともに、上記第2の記憶手段に記憶される道路を表示することを特徴とする案内経路生成装置。 - 請求項1から5のいずれか1項に記載の案内経路装置であって、
前記交点判断手段は、
前記ユーザ指定経路生成手段により生成されたユーザ指定経路と、前記記憶手段に記憶される案内経路とが2箇所において交差していない場合は、案内経路の中から、その交差していないユーザ指定経路のノードに近い複数のノードを抽出し、その中からユーザ指定経路のノードからのコストが最も低いものを交点として選択する、または、その交差していないユーザ指定経路のノードに最も近いノードを交点として選択することを特徴とする案内経路生成装置。 - 地点の指定に基づいて生成された案内経路を、経路案内に使用する経路として記憶する記憶手段、表示手段、ユーザ指定経路生成手段、並びに交点判断手段を有する案内経路生成装置が実行する案内経路生成方法であって、
上記表示手段が、上記記憶手段に記憶される案内経路をその案内経路の周辺の道路とともに表示するステップと、
上記ユーザ指定経路生成手段が、上記案内経路とともに表示される道路に対するユーザによる通過指定に基づいて、上記案内経路の起点から終点に至る経路の一部として利用可能なユーザ指定経路を生成するステップと、
上記交点判断手段が、上記ユーザ指定経路生成手段により生成されたユーザ指定経路を上記記憶手段に記憶される案内経路と接続する場合に、それらの経路同士の交点について当該接続した経路の起点から終点に至る向きの通行の規制から通行可能であるか否かを判断するステップと、
を有することを特徴とする案内経路生成方法。 - 請求項7に記載の案内経路生成方法であって、
前記案内経路装置は、道路に関する交通規制情報を記憶する規制情報記憶手段を有し、
前記交点判断手段は、前記通行可能であるか否かを判断するステップにおいて、前記経路同士の2つの交点の間の区間について、上記規制情報記憶手段に当該案内経路の起点から終点に至る向きの通行を規制する情報が記憶されている場合には、通行可能でないと判断することを特徴とする案内経路生成方法。 - 請求項8に記載の案内経路生成方法であって、
前記規制情報記憶手段に記憶されている道路に関する交通規制情報は、各道路の分岐点を示すノード、または2つの道路の分岐点の間の道路を示すリンクに設定されており、
前記交点判断手段は、前記通行可能であるか否かを判断するステップにおいて、前記経路同士の2つの交点の間の区間の上記ノードまたは上記リンクに関連付けられて記憶されている上記交通規制情報に当該案内経路の起点から終点に至る向きの通行を規制する情報が存在する場合には、通行可能でないと判断することを特徴とする案内経路生成方法。 - 請求項7から9のいずれか1項に記載の案内経路生成方法であって、
前記案内経路装置は、生成手段、第2の生成手段、更新手段、追加更新手段を有し、
上記生成手段が、前記交点判断手段により上記通過指定のされた道路が通行可能ではないと判断された場合に、その道路の通行可能ではない箇所の代替経路を生成するステップと、
上記更新手段が、前記交点判断手段により利用可能と判断された道路および上記生成手段により生成された代替経路の道路を繋ぎ合わせた経路により、上記記憶手段に記憶される案内経路の一部または全部を更新するステップと、
上記第二の生成手段が、前記交点判断手段により通行可能でないと判断された場合に、その通行可能でないと判断された交点あるいはその近傍を通過し、且つ、その両端が上記更新手段により更新された経路に接続される代替経路を生成するステップと、
上記追加更新手段が、上記第二の生成手段により生成された上記代替経路により、上記更新手段により更新された案内経路の一部を更新するステップと、
を有することを特徴とする案内経路生成方法。 - 請求項10に記載の案内経路生成方法であって、
前記案内経路装置は、前記交点判断手段により通行可能でないと判断された道路を記憶する第2の記憶手段を有し、
前記表示手段が、前記更新手段により更新されて前記記憶手段に記憶されている案内経路とともに、上記第2の記憶手段に記憶される道路を表示するステップを有することを特徴とする案内経路生成方法。 - 請求項7から11のいずれか1項に記載の案内経路生成方法であって、
前記交点判断手段は、
前記通行可能であるか否かを判断するステップにおいて、前記ユーザ指定経路生成手段により生成されたユーザ指定経路と、前記記憶手段に記憶される案内経路とが2箇所において交差していない場合は、案内経路の中から、その交差していないユーザ指定経路のノードに近い複数のノードを抽出し、その中からユーザ指定経路のノードからのコストが最も低いものを交点として選択する、または、その交差していないユーザ指定経路のノードに最も近いノードを交点として選択することを特徴とする案内経路生成方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005011527A JP4645203B2 (ja) | 2005-01-19 | 2005-01-19 | 案内経路生成装置および案内経路生成方法 |
DE06701414T DE06701414T1 (de) | 2005-01-19 | 2006-01-18 | Führungsroutenerzeugungseinrichtung und führungsroutenerzeugungsverfahren |
US11/795,477 US8670922B2 (en) | 2005-01-19 | 2006-01-18 | Guiding route generation device and guiding route generation method |
EP06701414A EP1852680A4 (en) | 2005-01-19 | 2006-01-18 | GUIDE ROUTE GENERATION DEVICE AND GUIDANCE ROUTE PRODUCTION METHOD |
CN200680008874.5A CN101142463B (zh) | 2005-01-19 | 2006-01-18 | 引导路线生成设备以及引导路线生成方法 |
PCT/JP2006/301088 WO2006078049A1 (ja) | 2005-01-19 | 2006-01-18 | 案内経路生成装置および案内経路生成方法 |
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 JP2006200978A (ja) | 2006-08-03 |
JP4645203B2 true 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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230042001A1 (en) * | 2021-08-06 | 2023-02-09 | Baidu Usa Llc | Weighted planning trajectory profiling method for autonomous vehicle |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4985037B2 (ja) * | 2007-03-30 | 2012-07-25 | 株式会社Jvcケンウッド | ナビゲーションシステム |
CN101685024B (zh) * | 2008-09-27 | 2012-07-04 | 佛山市顺德区顺达电脑厂有限公司 | 导航系统及其路径规划方法 |
JP5462536B2 (ja) * | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
JP2011043456A (ja) * | 2009-08-24 | 2011-03-03 | Sanyo Electric Co Ltd | ナビゲーション装置 |
CN102042837B (zh) * | 2009-10-20 | 2015-02-11 | 北京四维图新科技股份有限公司 | 一种导航方法、电子地图系统和导航装置 |
CN103323010B (zh) * | 2012-03-20 | 2016-04-13 | 比亚迪股份有限公司 | 一种导航系统道路通行方式管理方法及导航系统 |
CN103473940B (zh) * | 2012-06-06 | 2017-12-15 | 海洋王照明科技股份有限公司 | Led指挥棒 |
CN102938215B (zh) * | 2012-10-24 | 2015-09-23 | 安科智慧城市技术(中国)有限公司 | 一种指挥处警方法和系统 |
US9749930B2 (en) | 2013-04-11 | 2017-08-29 | Lg Electronics Inc. | Method for delivering optimum path including plurality of passage places and apparatus therefor |
JP6090226B2 (ja) * | 2014-04-22 | 2017-03-08 | トヨタ自動車株式会社 | 経路生成装置および経路生成方法 |
CN104574943B (zh) * | 2014-08-22 | 2017-03-22 | 北京易华录信息技术股份有限公司 | 突发事件发生时能精准完成多车队指挥调度的方法及系统 |
CN104680808A (zh) * | 2015-02-12 | 2015-06-03 | 广州卫富科技开发有限公司 | 一种多功能交通指挥棒及其使用方法 |
CN106556401A (zh) * | 2015-09-29 | 2017-04-05 | 深圳市九洲电器有限公司 | 线路引导方法及系统 |
CN108120444B (zh) * | 2016-11-29 | 2020-05-08 | 高德信息技术有限公司 | 一种电子地图数据处理方法及装置 |
CN112469971B (zh) * | 2019-06-24 | 2022-04-19 | 谷歌有限责任公司 | 用于评估导航应用性能的系统和方法 |
CN111337041A (zh) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | 一种电子导航路线的生成方法、智能终端及存储介质 |
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230042001A1 (en) * | 2021-08-06 | 2023-02-09 | Baidu Usa Llc | Weighted planning trajectory profiling method for autonomous vehicle |
Also Published As
Publication number | Publication date |
---|---|
CN101142463A (zh) | 2008-03-12 |
CN101142463B (zh) | 2012-03-28 |
JP2006200978A (ja) | 2006-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4645203B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
US8670922B2 (en) | Guiding route generation device and guiding route generation method | |
JP4808050B2 (ja) | ナビゲーション装置および複数経路融合方法 | |
US6771189B2 (en) | Display method and apparatus for navigation system | |
JP5086562B2 (ja) | ナビゲーション装置 | |
US6882931B2 (en) | Navigation system | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2004198209A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP2004239864A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP3791196B2 (ja) | 車両用ナビゲーション装置 | |
EP2317282B1 (en) | Map display device and map display method | |
JP2011027610A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP5162178B2 (ja) | ナビゲーション装置 | |
JP2007285998A (ja) | ナビゲーション装置および迂回経路作成方法 | |
JP4393403B2 (ja) | 経路案内装置および経路案内方法 | |
JP4729930B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
JP4024638B2 (ja) | 車載用ナビゲーション装置 | |
JP4817993B2 (ja) | ナビゲーション装置および誘導経路設定方法 | |
JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
JP2001165688A (ja) | ナビゲーション装置 | |
JP5091751B2 (ja) | ナビゲーション装置 | |
JP2003240581A (ja) | ナビゲーション装置及び該装置の記録媒体 | |
JP5276970B2 (ja) | ナビゲーション装置 | |
JP2006250662A (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 |