[go: up one dir, main page]

CN104081160A - 存储器设备和导航系统 - Google Patents

存储器设备和导航系统 Download PDF

Info

Publication number
CN104081160A
CN104081160A CN201280067807.6A CN201280067807A CN104081160A CN 104081160 A CN104081160 A CN 104081160A CN 201280067807 A CN201280067807 A CN 201280067807A CN 104081160 A CN104081160 A CN 104081160A
Authority
CN
China
Prior art keywords
distance
information object
location information
memory devices
road
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
Application number
CN201280067807.6A
Other languages
English (en)
Other versions
CN104081160B (zh
Inventor
W·里希特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bayerische Motoren Werke AG
Original Assignee
Bayerische Motoren Werke AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Bayerische Motoren Werke AG filed Critical Bayerische Motoren Werke AG
Publication of CN104081160A publication Critical patent/CN104081160A/zh
Application granted granted Critical
Publication of CN104081160B publication Critical patent/CN104081160B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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
    • 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
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • 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
    • 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 or 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)

Abstract

本发明的主题是一种存储器设备，其这样设置：使得许多分别代表一位置的地点信息对象被存储，并且分别配置于各地点信息对象地存储一距离信息对象，所述距离信息对象分别代表从一个地点信息对象的位置到相对该位置最近的高速公路出口的道路距离。

Description

存储器设备和导航系统
本发明涉及一种存储器设备和一种导航系统。
利用导航系统，可以基于电子的道路地图按照不同准则计算出起点和目标点之间的优化路线。为此提出：为各个数字化的道路区段配置费用值(例如行驶时间、行驶路程、能量消耗等等或任意基于此的组合)并确定出具有小的或最小的总费用的路线。
电子的道路地图或另一种与导航系统以通讯技术可连接的存储器设备的一部分经常是所谓的兴趣点(Points of Interest，POIs)。这些地点信息对象通常包括一定地点的名称、必要时包括该地点的简要描述和该地点的地理学坐标。
已知的是，通过导航系统在行驶期间显示处于当前位置附近或当前路线附近的POI。
在此情况下的目标是：伴随所述POI分别给出、尤其是显示出当前位置(当前的车辆位置点或导航系统的当前位置点)离开POI的距离。在此，距离计算是基于在当前位置与POI之间的航线(Luftlinie，两点间的直线)或者基于相对POI的道路路线。第一种备选方案非常不准确，第二种备选方案计算量非常之大，因为为此必须要计算出从当前位置到所有要显示的POI的当前路线。
现在本发明的任务就在于，给出一种相对于现有技术得以改善的技术教导。
该任务通过独立权利要求的特征而得以解决。本发明有利的进一步发展可由从属权利要求得出。
据此，本发明基于如下思想，即，伴随各地点信息对象(POIs)分别存储一个距离(例如基于航线、最快速的道路路线或最短的道路路线)，该距离在POI与高速公路出口之间，所述高速公路出口相对POI最近(例如针对于航线、最快速的道路路线或最短的道路路线考虑)。
按照本发明的存储器设备、例如硬盘或DVD这样设置：使得在其上存储许多分别代表一位置的地点信息对象，并且分别配置于各地点信息对象地存储一距离信息对象，所述距离信息对象分别代表从一个地点信息对象的位置到相对该位置最近的(针对于道路距离或航线考虑)高速公路出口的道路距离(尤其是在最短的、最快速的或最有效率的路线上要经过的距离)。在此，高速公路出口的位置例如可以通过在相应高速公路出口附近的一位置点的坐标或者其他参数确定。
由此实现了：为计算出从当前位置点至某一地点信息对象的位置的总距离，仅仅是从当前位置点到相对该位置最近的高速公路出口的道路距离须比较麻烦地计算，而所述总距离然后便能简单地由这个计算出的道路距离和配置于该地点信息对象的、尤其是相应配置地存储的道路距离的总和得出。
由此可以准确和简单地并从而快速地以小的计算容量确定从当前位置点至地点信息对象的位置的总距离。若应该确定出离开不同地点信息对象的许多个位置的总距离，则这种方式尤其是有利的。
除了分别代表从某一地点信息对象的位置到相对该位置最近的高速公路出口的道路距离的距离信息对象之外，还可以配置于该地点信息对象地存储其他一些距离信息对象，所述其他一些距离信息对象分别优选地代表从该地点信息对象的位置至另一个相对所述地点信息对象的位置最近的高速公路出口的道路距离。
优选的是，配置于所述许多地点信息对象地分别存储至少一个高速公路出口标志(ID、高速公路出口的名称或坐标)，通过所述高速公路出口标志而确定该高速公路出口，所述高速公路出口离所述地点信息对象的位置最近(例如针对于道路距离或航线考虑)。
优选的是，所述存储器设备设计为电子的道路地图或包括电子的道路地图，其中，为各地点信息对象分别配置有地理学的坐标。由此也能够实现至某一地点信息对象的位置的路线指引。
一种优选的进一步发展规定：所述地点信息对象分别代表一个兴趣点(POI，有特别兴趣的位置、风景/名胜)。
按照本发明的、例如作为机动车或移动电话一部分构成的导航系统包括所述的存储器设备和用于访问该存储器设备的接口。
计算机设备、例如程序控制的处理器设备，这样设计或设置：使得基于第一距离和第二距离生成总和而计算出离开由一个地点信息对象所代表之位置的总距离。
所述第一距离是通过从(导航系统的)当前位置到相对由该地点信息对象所代表之位置最近的高速公路出口的道路距离确定的。
所述第二距离是通过配置于该地点信息对象的、尤其是相应配置地存储的距离信息对象确定的。
由此实现了：对于确定从某一当前位置到某一地点信息对象的位置的总距离，只是从当前位置到相对该位置最近的高速公路出口的道路距离(第一距离)必须比较麻烦地、但以本身已知的方式计算。但总距离然后便能简单地由这个计算出的道路距离和配置于该地点信息对象地存储的道路距离(第二距离)的总和得出。
本发明的一种进一步发展是，第一距离由通过导航系统当前所确定的并且有可能沿循的、至某一行驶目标(该行驶目标并不是地点信息对象的组成部分)的路线导出。第一距离优选是基于当前所确定的路线的一部分路线。可以由此以较小的花费确定出所述第一距离。
当然处在本发明的范围之中的是：除了在各地点信息对象的位置与各高速公路出口之间的距离，也分别为各地点信息对象配置在所述地点信息对象的位置与其他显著位置、例如交叉路口之间的距离，并且也利用这些距离来进行总距离计算。同样，当然除了所述的地点信息对象还可以设置一些未配置有距离信息对象的地点信息对象。
下文借助示例进一步解释本发明。
这里是从一种本身已知的导航系统出发。该导航系统通过接口具有对存储器设备的访问/存取操作，电子的道路地图存储在该存储器设备上。电子的道路地图的组成部分是POI的列表。作为对此另选的方案，有可能的是：POI的列表存储在一个与电子的道路地图分开构成的存储器设备上，导航系统或导航系统的处理器设备通过无线电或导线通讯连接可以访问所述存储器设备。
POI的一部分分别配置有至少一个距离，该距离给出了在从所述POI到相对相应POI邻近的或最近的高速公路出口的最快速的、最短的或最有效率的路线上的道路距离。此外，为所述POI的一部分或该部分、尤其是为某一POI的各距离分别配置有至少一个高速公路出口标志，该高速公路出口标志给出的是所述距离涉及到哪个高速公路出口。
导航系统这样构成：使得在输入行驶目标之后并且依据从导航系统的当前位置点到该行驶目标的路线的计算或者在此计算的范围内，计算出从当前位置点相对于一部分量的在存储器设备上所存储的POI的总距离。该部分量例如通过那些其离开所述路线的距离(道路距离或航线)小于预定之界限距离的POI而确定，或者通过那些处于所述路线的地理学区域中的POI而确定。
从当前位置点到某一POI、尤其到某一POI的位置的总距离的计算乃是基于第一距离和第二距离的总和生成。所述第一距离是通过从当前位置到相对由地点信息对象所代表之位置最近的、并且因此配置于该POI地存储的高速公路出口的道路距离确定的。所述第二距离是通过上述配置于该POI地存储的距离确定的。
在计算相对于部分量的POI的总距离之后或在此计算过程中，这些总距离单独地或一起地、自动或被触发地通过例如在导航系统显示器上的操作动作而输出。相对于某一POI的总距离可以随着导航系统接近所配属的高速公路出口而自动更新。

Claims (4)

1.存储器设备，
该存储器设备这样设置：
使得许多分别代表一位置的地点信息对象被存储，并且
分别配置于各地点信息对象地存储一距离信息对象，所述距离信息对象分别代表从一个地点信息对象的位置到相对该位置最近的高速公路出口的道路距离。
2.按照权利要求1所述的存储器设备，
该存储器设备设计为电子的道路地图，其中，为所述地点信息对象分别配置有地理学的坐标。
3.按照上述权利要求之一所述的存储器设备，
其中，所述地点信息对象分别代表一POI。
4.导航系统，
-包括按照上述权利要求之一所述的存储器设备，
-包括用于访问该存储器设备的接口，
-包括计算机设备，该计算机设备这样设计：
-使得基于第一距离和第二距离生成总和而计算出离开由一个地点信息对象所代表之位置的总距离，
-其中，所述第一距离是通过从当前位置到相对由该地点信息对象所代表之位置最近的高速公路出口的道路距离确定的，并且
-其中，所述第二距离是通过配置于该地点信息对象地存储的距离信息对象确定的。
CN201280067807.6A 2011-12-21 2012-11-20 导航系统 Active CN104081160B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102011089355.5 2011-12-21
DE102011089355A DE102011089355A1 (de) 2011-12-21 2011-12-21 Speichereinrichtung und Navigationssystem
PCT/EP2012/073024 WO2013092059A1 (de) 2011-12-21 2012-11-20 Speichereinrichtung und navigationssystem

Publications (2)

Publication Number Publication Date
CN104081160A true CN104081160A (zh) 2014-10-01
CN104081160B CN104081160B (zh) 2017-06-20

Family

ID=47290926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280067807.6A Active CN104081160B (zh) 2011-12-21 2012-11-20 导航系统

Country Status (5)

Country Link
US (1) US9304013B2 (zh)
EP (1) EP2795257B1 (zh)
CN (1) CN104081160B (zh)
DE (1) DE102011089355A1 (zh)
WO (1) WO2013092059A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2012164601A1 (ja) * 2011-05-27 2014-07-31 三菱電機株式会社 移動体ナビゲーション装置及び移動体ナビゲーションシステム
DE102013222864A1 (de) * 2013-11-11 2015-05-13 Continental Automotive Gmbh Navigationssystem zur besonderen Berücksichtigung von Nutzungsbeschränkungen und Verfahren zu seinem Betrieb
DE102013222960A1 (de) * 2013-11-12 2015-05-13 Continental Automotive Gmbh Navigationssystem und Verfahren zu seinem Betrieb
US9651392B2 (en) * 2014-01-22 2017-05-16 Mapquest, Inc. Methods and systems for providing dynamic point of interest information and trip planning
GB201421441D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
GB201421442D0 (en) 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0419248A2 (en) * 1989-09-21 1991-03-27 Ultradata Systems, Incorporated Highway information system
US6434482B1 (en) * 1999-07-12 2002-08-13 Alpine Electronics, Inc. On-vehicle navigation system for searching facilities along a guide route
CN1550755A (zh) * 2003-02-27 2004-12-01 三菱电机株式会社 车载导航装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004009463A1 (de) * 2004-02-27 2005-09-15 Robert Bosch Gmbh Verfahren zum Speichern von Verkehrswegeabschnitten repräsentierenden Kartendaten in einem Navigationssystem und Navigationssystem
JPWO2007037281A1 (ja) * 2005-09-28 2009-04-09 アイシン・エィ・ダブリュ株式会社 周辺検索データ作成システム、周辺検索システム、周辺検索データ作成方法、周辺検索方法及びナビゲーション装置
JP5143229B2 (ja) 2008-06-11 2013-02-13 三菱電機株式会社 ナビゲーション装置
EP2414778B1 (en) * 2009-04-01 2018-06-06 Uber Technologies, Inc. Point of interest search along a route with return
US8810437B2 (en) * 2011-02-02 2014-08-19 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US20120310465A1 (en) * 2011-06-02 2012-12-06 Harman International Industries, Incorporated Vehicle nagivation system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0419248A2 (en) * 1989-09-21 1991-03-27 Ultradata Systems, Incorporated Highway information system
US6434482B1 (en) * 1999-07-12 2002-08-13 Alpine Electronics, Inc. On-vehicle navigation system for searching facilities along a guide route
CN1550755A (zh) * 2003-02-27 2004-12-01 三菱电机株式会社 车载导航装置

Also Published As

Publication number Publication date
US20140303889A1 (en) 2014-10-09
DE102011089355A1 (de) 2013-06-27
US9304013B2 (en) 2016-04-05
EP2795257A1 (de) 2014-10-29
EP2795257B1 (de) 2019-03-27
WO2013092059A1 (de) 2013-06-27
CN104081160B (zh) 2017-06-20

Similar Documents

Publication Publication Date Title
CN102506853B (zh) 路径规划法方法、导航方法、位置服务设备及服务器
US8577598B2 (en) System and method for presenting a computed route
US8977487B2 (en) Navigation device and guide route search method
JP5123297B2 (ja) 速度違反取締りに対する警告を提供するナビゲーション装置及び方法
US8635010B2 (en) Navigation system with accessory control mechanism and method of operation thereof
US11162797B2 (en) Map matching method and apparatus
US9026353B2 (en) Method and apparatus for displaying guidance for navigation system
JP6118246B2 (ja) 電子地図にわたり経路を生成するシステム及び方法
CN104081160B (zh) 导航系统
US20080294337A1 (en) Travel-related information processing system
EP2419698A1 (en) Navigation system with predictive multi-routing and method of operation thereof
KR20080104548A (ko) 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템
JP2009533692A (ja) Ｇｐｓの精度を自動的に向上するナビゲーション装置
CN102095426A (zh) 一种位置服务终端及其规划路径显示方法、导航方法
CN105387854A (zh) 采用内容分发机制的导航系统及其操作的方法
JP6455598B2 (ja) 経路探索装置及び経路探索方法
US20160196282A1 (en) Storage medium, map information processing apparatus, and data generation method
JP4835413B2 (ja) 車両用ナビゲーション装置
JPWO2018179142A1 (ja) 表示制御装置および表示制御方法
US20150160036A1 (en) Electronic map distance measurement method and device
JP5241958B2 (ja) 情報処理装置、情報処理方法、プログラム、および記録媒体
US20140330513A1 (en) Linear and Radial Legend Based on Motion
JP6223019B2 (ja) 経路探索装置および経路探索方法
JP4742908B2 (ja) 経路設定装置、ナビゲーション装置、及びプログラム
EP2541207A1 (en) Vehicle navigation device and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant