JP6799675B2 - ナビゲーションルート作成方法及び装置 - Google Patents
ナビゲーションルート作成方法及び装置 Download PDFInfo
- Publication number
- JP6799675B2 JP6799675B2 JP2019510704A JP2019510704A JP6799675B2 JP 6799675 B2 JP6799675 B2 JP 6799675B2 JP 2019510704 A JP2019510704 A JP 2019510704A JP 2019510704 A JP2019510704 A JP 2019510704A JP 6799675 B2 JP6799675 B2 JP 6799675B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- navigation
- panoramic
- target
- coordinates
- 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
- 238000000034 method Methods 0.000 title claims description 41
- 238000010586 diagram Methods 0.000 claims description 70
- 238000002360 preparation method Methods 0.000 claims 1
- 238000009877 rendering Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 3
- 238000009499 grossing Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3647—Guidance involving output of stored or live camera images or video streams
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Navigation (AREA)
Description
Claims (12)
- ナビゲーションルート作成方法であって、
予め設定されたナビゲーションアルゴリズムによって始点から終点までのナビゲーション点を決定するステップと、
前記ナビゲーション点の座標及び予め設定されたパノラマ点の座標に基づいて目標パノラマ点を決定するステップと、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップと、を含み、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップの後に、
前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域エントリーを描画するステップであって、前記目標パノラマ点に対応する前記パノラマ領域エントリーをトリガーする場合のみに、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域を提供するステップをさらに含むことを特徴とするナビゲーションルート作成方法。 - 前記ナビゲーション点の座標及び予め設定されたパノラマ点の座標に基づいて目標パノラマ点を決定するステップは、
前記予め設定されたパノラマ点の座標に基づいて、前記ナビゲーション点の座標と同じ目標パノラマ点を決定するステップ、及び/又は、
前記予め設定されたパノラマ点の座標に基づいて、前記ナビゲーション点の座標からの距離が予め設定された範囲にある目標パノラマ点を決定するステップ、及び/又は、
前記予め設定されたパノラマ点の座標に基づいて、ナビゲーション点の座標の連結線における目標パノラマ点を決定するステップ、を含むことを特徴とする請求項1に記載の方法。 - 前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップは、
前記目標パノラマ点と同じ座標のナビゲーション点を削除し、前記目標パノラマ点及び残りのナビゲーション点に基づいてナビゲーションルート図を作成するステップ、及び/又は、
前記目標パノラマ点との距離が予め設定された範囲にあるナビゲーション点を削除し、前記目標パノラマ点及び残りのナビゲーション点に基づいてナビゲーションルート図を作成するステップ、及び/又は、
ナビゲーション点の間の連結線における目標パノラマ点を挿入し、前記目標パノラマ点及び前記ナビゲーション点に基づいてナビゲーションルート図を作成するステップ、を含むことを特徴とする請求項1又は2に記載の方法。 - 前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップの後に、
前記目標パノラマ点に対応するパノラマ領域にナビゲーション軌跡ルートを描画するステップ、をさらに含むことを特徴とする請求項1〜3のいずれかに記載の方法。 - 前記目標パノラマ点に対応するパノラマ領域にナビゲーション軌跡ルートを描画するステップは、
前記パノラマ領域に参照座標を決定するステップと、
前記参照座標に基づいて前記パノラマ領域にナビゲーション軌跡ルートを描画するステップと、を含むことを特徴とする請求項1〜4のいずれかに記載の方法。 - ナビゲーションルート作成装置であって、
予め設定されたナビゲーションアルゴリズムによって始点から終点までのナビゲーション点を決定するための第1決定モジュールと、
前記ナビゲーション点の座標及び予め設定されたパノラマ点の座標に基づいて目標パノラマ点を決定するための第2決定モジュールと、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するための作成モジュールと、を含み、
前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域エントリーを描画するための第1描画モジュールであって、前記目標パノラマ点に対応する前記パノラマ領域エントリーをトリガーする場合のみに、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域を提供する第1描画モジュールをさらに含むことを特徴とするナビゲーションルート作成装置。 - 前記第2決定モジュールは、
前記予め設定されたパノラマ点の座標に基づいて、前記ナビゲーション点の座標と同じ目標パノラマ点を決定し、及び/又は、
前記予め設定されたパノラマ点の座標に基づいて、前記ナビゲーション点の座標からの距離が予め設定された範囲にある目標パノラマ点を決定し、及び/又は、
前記予め設定されたパノラマ点の座標に基づいて、ナビゲーション点の座標の連結線における目標パノラマ点を決定するために用いられることを特徴とする請求項6に記載の装置。 - 前記作成モジュールは、
前記目標パノラマ点と同じ座標のナビゲーション点を削除し、前記目標パノラマ点及び残りのナビゲーション点に基づいてナビゲーションルート図を生成し、及び/又は、
前記目標パノラマ点との距離が予め設定された範囲にあるナビゲーション点を削除し、前記目標パノラマ点及び残りのナビゲーション点に基づいてナビゲーションルート図を生成し、及び/又は、
ナビゲーション点の間の連結線における目標パノラマ点を挿入し、前記目標パノラマ点及び前記ナビゲーション点に基づいてナビゲーションルート図を作成するために用いられることを特徴とする請求項6又は7に記載の装置。 - 前記目標パノラマ点に対応するパノラマ領域にナビゲーション軌跡ルートを描画するための第2描画モジュールをさらに含むことを特徴とする請求項6〜8のいずれかに記載の装置。
- 前記第2描画モジュールは、
前記パノラマ領域に参照座標を決定するための決定ユニットと、
前記参照座標に基づいて前記パノラマ領域にナビゲーション軌跡ルートを描画するための描画ユニットと、を含むことを特徴とする請求項6〜9のいずれかに記載の装置。 - 一つ又は複数のプロセッサと、
メモリと、
一つ又は複数のプログラムと、を含み、
前記一つ又は複数のプログラムは、前記メモリに記憶され、前記一つ又は複数のプロセッサによって実行される場合に、
予め設定されたナビゲーションアルゴリズムによって始点から終点までのナビゲーション点を決定するステップと、
前記ナビゲーション点の座標及び予め設定されたパノラマ点の座標に基づいて目標パノラマ点を決定するステップと、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップと、を実行し、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップの後に、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域エントリーを描画するステップであって、前記目標パノラマ点に対応する前記パノラマ領域エントリーをトリガーする場合のみに、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域を提供するステップをさらに含むことを特徴とする機器。 - 一つ又は複数のプログラムが記憶されている不揮発性コンピューター記憶媒体であって、前記一つ又は複数のプログラムが一つの機器によって実行される場合に、前記機器に、
予め設定されたナビゲーションアルゴリズムによって始点から終点までのナビゲーション点を決定するステップと、
前記ナビゲーション点の座標及び予め設定されたパノラマ点の座標に基づいて目標パノラマ点を決定するステップと、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップと、を実行させ、
前記ナビゲーション点及び前記目標パノラマ点に基づいてフィッティングしてナビゲーションルート図を作成するステップの後に、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域エントリーを描画するステップであって、前記目標パノラマ点に対応する前記パノラマ領域エントリーをトリガーする場合のみに、前記ナビゲーションルート図に前記目標パノラマ点に対応するパノラマ領域を提供するステップをさらに含むことを特徴とする不揮発性コンピューター記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610877706.5 | 2016-09-30 | ||
CN201610877706.5A CN106403978A (zh) | 2016-09-30 | 2016-09-30 | 导航路线生成方法和装置 |
PCT/CN2016/110834 WO2018058810A1 (zh) | 2016-09-30 | 2016-12-19 | 导航路线生成方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019525193A JP2019525193A (ja) | 2019-09-05 |
JP6799675B2 true JP6799675B2 (ja) | 2020-12-16 |
Family
ID=59228364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019510704A Active JP6799675B2 (ja) | 2016-09-30 | 2016-12-19 | ナビゲーションルート作成方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US11549820B2 (ja) |
EP (1) | EP3521758A4 (ja) |
JP (1) | JP6799675B2 (ja) |
KR (1) | KR102161390B1 (ja) |
CN (1) | CN106403978A (ja) |
SG (1) | SG11201902716UA (ja) |
WO (1) | WO2018058810A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110646002B (zh) * | 2018-06-27 | 2021-07-06 | 百度在线网络技术(北京)有限公司 | 用于处理信息的方法和装置 |
CN110017840B (zh) * | 2019-04-16 | 2022-03-18 | 阿波罗智联(北京)科技有限公司 | 导航数据的处理方法和装置、电子设备、计算机可读介质 |
CN110555256B (zh) * | 2019-08-28 | 2023-05-19 | 浙江鸿泉车联网有限公司 | 一种gps路线模拟数据生成方法及装置 |
CN110617817B (zh) * | 2019-09-29 | 2022-04-08 | 阿波罗智联(北京)科技有限公司 | 一种导航路线确定方法、装置、设备及存储介质 |
JP7363718B2 (ja) * | 2020-08-26 | 2023-10-18 | トヨタ自動車株式会社 | ルート決定システム、ルート決定方法及びルート決定プログラム |
CN116518980B (zh) * | 2023-06-29 | 2023-09-12 | 亚信科技(南京)有限公司 | 导航方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE204666T1 (de) * | 1995-11-14 | 2001-09-15 | Mannesmann Ag | Verfahren und zielführungseinheit zur sicheren zielführung eines fahrzeugs |
JP3982273B2 (ja) | 2002-02-05 | 2007-09-26 | 三菱電機株式会社 | ナビゲーション装置 |
JP4506862B2 (ja) | 2004-04-05 | 2010-07-21 | ソニー株式会社 | ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム |
US7945383B2 (en) | 2005-04-20 | 2011-05-17 | Alpine Electronics, Inc | Route determination method and apparatus for navigation system |
JP4917764B2 (ja) | 2005-06-14 | 2012-04-18 | 株式会社ゼンリン | 地図情報作成装置、地図情報作成方法及びプログラム |
US9261378B2 (en) * | 2005-12-01 | 2016-02-16 | Robert Bosch Gmbh | Navigation assistance, driver assistance system, as well as method for navigating at least one means of transportation |
JP2007206014A (ja) | 2006-02-06 | 2007-08-16 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
US20080079808A1 (en) * | 2006-09-29 | 2008-04-03 | Jeffrey Michael Ashlock | Method and device for collection and application of photographic images related to geographic location |
US8428873B2 (en) * | 2008-03-24 | 2013-04-23 | Google Inc. | Panoramic images within driving directions |
JP2009250827A (ja) * | 2008-04-08 | 2009-10-29 | Panasonic Corp | ナビゲーション装置、方法及びプログラム |
US8150620B2 (en) | 2009-04-14 | 2012-04-03 | Alpine Electronics, Inc. | Route search method and apparatus for navigation system utilizing map data of XML format |
JP5391891B2 (ja) | 2009-07-15 | 2014-01-15 | 富士ゼロックス株式会社 | 情報処理装置、情報処理プログラムおよび情報処理システム |
US20110022295A1 (en) * | 2009-07-27 | 2011-01-27 | Htc Corporation | Method for simulating navigation route, navigation apparatus and recording medium |
CN102121831B (zh) * | 2010-12-01 | 2013-01-09 | 北京腾瑞万里科技有限公司 | 实时街景导航方法及设备 |
US20120314899A1 (en) | 2011-06-13 | 2012-12-13 | Microsoft Corporation | Natural user interfaces for mobile image viewing |
US20130162665A1 (en) * | 2011-12-21 | 2013-06-27 | James D. Lynch | Image view in mapping |
CN103017750B (zh) * | 2012-07-03 | 2015-11-18 | 腾讯科技(深圳)有限公司 | 移动终端导航方法及相应的导航*** |
US9217646B2 (en) * | 2012-09-17 | 2015-12-22 | Alk Technologies, Inc. | Semi-autonomous route compliance navigation system and method |
JP6181993B2 (ja) * | 2012-12-04 | 2017-08-16 | 任天堂株式会社 | 情報処理システム、情報処理装置、情報処理プログラム、および、情報の送受信方法 |
CN104515529A (zh) * | 2013-09-27 | 2015-04-15 | 高德软件有限公司 | 实景导航方法和导航设备 |
US10126913B1 (en) * | 2013-11-05 | 2018-11-13 | Google Llc | Interactive digital map including context-based photographic imagery |
CN103644921B (zh) * | 2013-12-06 | 2017-10-31 | 北京奇虎科技有限公司 | 一种实现街景显示的方法和装置 |
CN104613973B (zh) * | 2014-05-07 | 2018-11-06 | 腾讯科技(深圳)有限公司 | 图片生成、展示方法和装置 |
KR20150128140A (ko) * | 2014-05-08 | 2015-11-18 | 현대모비스 주식회사 | 어라운드 뷰 시스템 |
CN105300392B (zh) * | 2014-05-27 | 2018-07-27 | 中国电信股份有限公司 | 用于在街景地图中显示规划路径的方法、装置和*** |
US9002647B1 (en) | 2014-06-27 | 2015-04-07 | Google Inc. | Generating turn-by-turn direction previews |
CN104613975B (zh) * | 2014-07-30 | 2019-03-08 | 腾讯科技(深圳)有限公司 | 导航中显示和发送街景图的方法及设备、服务器和*** |
CN105222773B (zh) | 2015-09-29 | 2018-09-21 | 小米科技有限责任公司 | 导航方法及装置 |
CN105157711A (zh) * | 2015-10-14 | 2015-12-16 | 北京乐动卓越科技有限公司 | 一种全景地图中的导航方法及导航*** |
-
2016
- 2016-09-30 CN CN201610877706.5A patent/CN106403978A/zh active Pending
- 2016-12-19 SG SG11201902716UA patent/SG11201902716UA/en unknown
- 2016-12-19 US US16/323,343 patent/US11549820B2/en active Active
- 2016-12-19 JP JP2019510704A patent/JP6799675B2/ja active Active
- 2016-12-19 KR KR1020197010774A patent/KR102161390B1/ko active IP Right Grant
- 2016-12-19 EP EP16917555.1A patent/EP3521758A4/en active Pending
- 2016-12-19 WO PCT/CN2016/110834 patent/WO2018058810A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
SG11201902716UA (en) | 2019-05-30 |
KR20190045943A (ko) | 2019-05-03 |
CN106403978A (zh) | 2017-02-15 |
EP3521758A4 (en) | 2020-09-09 |
US11549820B2 (en) | 2023-01-10 |
WO2018058810A1 (zh) | 2018-04-05 |
EP3521758A1 (en) | 2019-08-07 |
JP2019525193A (ja) | 2019-09-05 |
US20210293568A1 (en) | 2021-09-23 |
KR102161390B1 (ko) | 2020-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6799675B2 (ja) | ナビゲーションルート作成方法及び装置 | |
US11692842B2 (en) | Augmented reality maps | |
WO2018094741A1 (zh) | 一种航线编辑方法、装置及控制设备 | |
US20190120651A1 (en) | Linear Visualization of a Driving Route | |
US20160161276A1 (en) | Block view for geographic navigation | |
US20150338974A1 (en) | Definition and use of node-based points, lines and routes on touch screen devices | |
US20150006289A1 (en) | Advertising content in regions within digital maps | |
US20170219372A1 (en) | Street-Level Guidance Via Route Path | |
WO2013184348A4 (en) | Navigation application | |
US20160203624A1 (en) | System and Method for Providing Combined Multi-Dimensional Map Views | |
US20140028716A1 (en) | Method and electronic device for generating an instruction in an augmented reality environment | |
CN103308063A (zh) | 多个目的地的导航方法及导航设备 | |
TWI676784B (zh) | 用以呈現精簡導航呈現畫面之方法及非暫時性機器可讀媒體 | |
CN108509194A (zh) | 导航应用编程接口 | |
JP6869258B2 (ja) | 道路名称表示方法、装置及び記憶媒体 | |
JP2018169824A (ja) | 道路施設管理支援装置及び道路施設管理支援プログラム | |
Narzt et al. | A new visualization concept for navigation systems | |
JP5883723B2 (ja) | 3次元画像表示システム | |
JP6244137B2 (ja) | 3次元地図表示システム | |
KR102637701B1 (ko) | 증강현실 뷰를 사용하는 경로 안내 방법 및 장치 | |
US9891066B2 (en) | System for displaying a three-dimensional landmark | |
JP6351432B2 (ja) | 地図描画システムおよび地図描画方法 | |
JP6016684B2 (ja) | 3次元地図表示システム | |
Kumar et al. | Enhancement Of Navigation Technology Using Augmented Reality | |
JP2012189477A (ja) | 経路表示装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200303 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200527 |
|
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: 20201104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6799675 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |