DE602006001465D1 - Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse - Google Patents
Verfahren und vorrichtung zur bestimmung einer route mit orten von interesseInfo
- Publication number
- DE602006001465D1 DE602006001465D1 DE602006001465T DE602006001465T DE602006001465D1 DE 602006001465 D1 DE602006001465 D1 DE 602006001465D1 DE 602006001465 T DE602006001465 T DE 602006001465T DE 602006001465 T DE602006001465 T DE 602006001465T DE 602006001465 D1 DE602006001465 D1 DE 602006001465D1
- Authority
- DE
- Germany
- Prior art keywords
- route
- poi
- score
- interest
- overall
- 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
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/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/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
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)
- Radar Systems Or Details Thereof (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0501187A FR2881862B1 (fr) | 2005-02-07 | 2005-02-07 | Procede et dispositif de determination d'itineraire avec points d'interet |
PCT/EP2006/000862 WO2006082034A1 (fr) | 2005-02-07 | 2006-02-01 | Procede et dispositif de determination d’itineraire avec points d’interet |
Publications (1)
Publication Number | Publication Date |
---|---|
DE602006001465D1 true DE602006001465D1 (de) | 2008-07-24 |
Family
ID=35478243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE602006001465T Active DE602006001465D1 (de) | 2005-02-07 | 2006-02-01 | Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080120022A1 (de) |
EP (1) | EP1848965B1 (de) |
AT (1) | ATE398276T1 (de) |
DE (1) | DE602006001465D1 (de) |
FR (1) | FR2881862B1 (de) |
WO (1) | WO2006082034A1 (de) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006042688A2 (fr) * | 2004-10-18 | 2006-04-27 | Societe De Technologie Michelin | Procede d’etablissement de points de voisinage pour systeme de reseau routier numerique |
US20080189029A1 (en) * | 2004-10-18 | 2008-08-07 | Pierre Hayot | Route Calculation Method and Device with Progressive Elimination of Data Corresponding to the Road Network |
DE102008029430B4 (de) * | 2008-06-23 | 2012-01-19 | Navigon Ag | Verfahren zum Betrieb eines Navigationssystems |
US8812228B2 (en) * | 2009-12-10 | 2014-08-19 | Navteq B.V. | Method and apparatus for mixed static and dynamic routing |
TWI442353B (zh) * | 2010-12-06 | 2014-06-21 | Mitac Int Corp | 根據導航路徑上的興趣點提供導航路徑之方法及相關裝置 |
US9726510B2 (en) * | 2012-10-25 | 2017-08-08 | Intel Corporation | Route optimization including points of interest |
US9921072B2 (en) | 2012-11-09 | 2018-03-20 | Visa International Service Association | Systems and methods for route prediction |
US9439036B2 (en) | 2013-01-25 | 2016-09-06 | Visa International Service Association | Systems and methods to select locations of interest based on distance from route points or route paths |
US9332396B2 (en) | 2014-03-17 | 2016-05-03 | Visa International Service Association | Systems and methods to provide location-dependent information during an optimal time period |
WO2017222550A1 (en) | 2016-06-24 | 2017-12-28 | Google Inc. | Identifying, processing and displaying data point clusters |
US20210095979A1 (en) * | 2019-09-27 | 2021-04-01 | Lyft, Inc. | Selectively coalescing stop locations of route options in a dynamic transportation matching system |
US11994395B2 (en) * | 2020-07-24 | 2024-05-28 | Bayerische Motoren Werke Aktiengesellschaft | Method, machine readable medium, device, and vehicle for determining a route connecting a plurality of destinations in a road network, method, machine readable medium, and device for training a machine learning module |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3853719T2 (de) * | 1987-12-28 | 1995-10-05 | Aisin Aw Co | Wegsuchverfahren für navigationssystem. |
US5285391A (en) * | 1991-08-05 | 1994-02-08 | Motorola, Inc. | Multiple layer road memory storage device and route planning system |
JP2834952B2 (ja) * | 1992-10-22 | 1998-12-14 | アルパイン株式会社 | 経路探索方法 |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
JPH08327380A (ja) * | 1995-05-29 | 1996-12-13 | Sony Corp | ナビゲーション装置及び表示方法 |
US5878368A (en) * | 1996-09-13 | 1999-03-02 | Magellan Dis, Inc. | Navigation system with user definable cost values |
JP3477329B2 (ja) * | 1996-10-22 | 2003-12-10 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置 |
JP3905136B2 (ja) * | 1996-12-16 | 2007-04-18 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置 |
US6021372A (en) * | 1997-08-08 | 2000-02-01 | Microsoft Corporation | System and method for calculating a best-route |
JPH11184837A (ja) * | 1997-12-11 | 1999-07-09 | Internatl Business Mach Corp <Ibm> | 最短経路探索システム |
US6266610B1 (en) * | 1998-12-31 | 2001-07-24 | Honeywell International Inc. | Multi-dimensional route optimizer |
US6208934B1 (en) * | 1999-01-19 | 2001-03-27 | Navigation Technologies Corp. | Method and system for providing walking instructions with route guidance in a navigation program |
DE19928295A1 (de) * | 1999-06-22 | 2000-12-28 | Bosch Gmbh Robert | Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort |
JP3234823B2 (ja) * | 1999-09-29 | 2001-12-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 道路データの処理方法、地図データ処理装置、地図データ処理システム、道路データを処理するためのソフトウエア・プロダクトを格納した記憶媒体 |
JP3521817B2 (ja) * | 1999-10-26 | 2004-04-26 | 株式会社エクォス・リサーチ | ナビゲーション装置 |
JP3719640B2 (ja) * | 1999-12-21 | 2005-11-24 | 松下電器産業株式会社 | 経路選出方法およびシステム並びに記録媒体 |
US6480785B1 (en) * | 2000-09-06 | 2002-11-12 | Vindigo, Inc. | System for determining a route and presenting navigational instructions therefor |
JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
EP1202030B1 (de) * | 2000-10-31 | 2006-04-26 | Matsushita Electric Industrial Co., Ltd. | Navigationsvorrichtung |
JP2002183878A (ja) * | 2000-12-15 | 2002-06-28 | Toshiba Corp | 歩行者用道案内システム、歩行者用道案内サービス方法、道案内データ収集装置および道案内データ収集方法 |
US6615133B2 (en) * | 2001-02-27 | 2003-09-02 | International Business Machines Corporation | Apparatus, system, method and computer program product for determining an optimum route based on historical information |
US20020128768A1 (en) * | 2001-03-09 | 2002-09-12 | Nobuyuki Nakano | Route guide information distributing system |
US6542817B2 (en) * | 2001-03-13 | 2003-04-01 | Alpine Electronics, Inc. | Route search method in navigation system |
US7082365B2 (en) * | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
DE60238140D1 (de) * | 2001-12-17 | 2010-12-09 | Michelin Soc Tech | Verfahren und system zur ermittlung der durch ein fahrzeug zurückgelegten wegstrecke |
US6785608B1 (en) * | 2001-12-19 | 2004-08-31 | Navteq North America, Llc | System and method for calculating an optimized route and calculation thereof |
AU2002231861B2 (en) * | 2002-01-09 | 2008-05-15 | Webraska Mobile Technologies | Method and device for determining the minimal cost path between two points in a road network |
JP4298987B2 (ja) * | 2002-11-29 | 2009-07-22 | 株式会社ザナヴィ・インフォマティクス | 経路誘導方法、情報端末装置および情報配信センタ |
FR2851042B1 (fr) * | 2003-02-11 | 2005-06-24 | France Telecom | Procede et dispositif de guidage geographique d'un utilisateur |
JP4138561B2 (ja) * | 2003-04-09 | 2008-08-27 | パイオニア株式会社 | ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム |
US7603229B2 (en) * | 2004-08-25 | 2009-10-13 | Microsoft Corporation | Efficiently finding shortest paths using landmarks for computing lower-bound distance estimates |
US20080189029A1 (en) * | 2004-10-18 | 2008-08-07 | Pierre Hayot | Route Calculation Method and Device with Progressive Elimination of Data Corresponding to the Road Network |
FR2884953B1 (fr) * | 2005-04-22 | 2007-07-06 | Thales Sa | Procede et dispositif embarque, pour aeronef, d'alerte d'incursion de piste |
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 |
-
2005
- 2005-02-07 FR FR0501187A patent/FR2881862B1/fr not_active Expired - Fee Related
-
2006
- 2006-02-01 US US11/883,811 patent/US20080120022A1/en not_active Abandoned
- 2006-02-01 EP EP06706544A patent/EP1848965B1/de active Active
- 2006-02-01 DE DE602006001465T patent/DE602006001465D1/de active Active
- 2006-02-01 WO PCT/EP2006/000862 patent/WO2006082034A1/fr active IP Right Grant
- 2006-02-01 AT AT06706544T patent/ATE398276T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
ATE398276T1 (de) | 2008-07-15 |
FR2881862A1 (fr) | 2006-08-11 |
EP1848965A1 (de) | 2007-10-31 |
FR2881862B1 (fr) | 2007-04-13 |
US20080120022A1 (en) | 2008-05-22 |
EP1848965B1 (de) | 2008-06-11 |
WO2006082034A1 (fr) | 2006-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE398276T1 (de) | Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse | |
ATE428103T1 (de) | Navigationssystem | |
ATE390679T1 (de) | Vorrichtung und verfahren zur verkehrsinformationsbereitstellung | |
TW200638022A (en) | Navigation system, route search server, route search method and route search program | |
Padmanaban et al. | Development of a real-time bus arrival prediction system for Indian traffic conditions | |
ATE373223T1 (de) | Routenberechnung um verkehrshindernisse herum unter verwendung markierter umleitungen | |
WO2007044213A3 (en) | Optimal route calculation based upon cohort analysis | |
DE60227871D1 (de) | Routennavigationssystem, Client-Terminal, Server, Routennavigationsverfahren und Verfahren zur Bestimmung der Identität zweier Routen | |
ATE320058T1 (de) | Verfahren und system zur anzeige von zeitlichem abstand mehrerer anflüge | |
DE60221149D1 (de) | System und verfahren zur identifikation des vorhandenseins von defekten in einer vibrierenden maschine | |
ATE522040T1 (de) | Verfahren und vorrichtung zur bestimmung und auflösung von fehlenden topologiemerkmalen eines netzwerks für verbesserte topologiegenauigkeit | |
DE60115653D1 (de) | Verfahren zur Detektion von Emotionen, unter Verwendung von Untergruppenspezialisten | |
WO2007061409A3 (en) | Navigation system for a vehicle | |
DE602005023484D1 (de) | Verfahren und system zur durchführung der bestimmung der position einer vorrichtung | |
EP1710768A3 (de) | Navigationssystem und -verfahren | |
ATE363812T1 (de) | Verfahren zur bestimmung der identität einer unbekannten nachbarzelle und vorrichtung dafür | |
DE60332275D1 (de) | Server, system und verfahren zur routensuche | |
ATE444640T1 (de) | Verfahren und vorrichtung zum feststellen einer route für eine kommunikationsverbindung | |
SE0102666D0 (sv) | Analytisk bedömning av ett sensorsystems prestanda | |
DE60123928D1 (de) | System und Verfahren zur Messung von Gruppenverzögerung basiert auf Nulldurchgänge | |
EP3109593A3 (de) | Routenplaner für ein elektrisches fahrzeug | |
WO2006042690A3 (fr) | Procede de determination d’un itineraire en fonction de l’indice de sinuosite | |
DE60205140D1 (de) | Verfahren zur bestimmung einer spektralen route für eine bestimmte verbindung in einem optischen telekommunikationsnetzwerk | |
DE50312822D1 (de) | Navigationssystem und Verfahren zur Routenbestimmung | |
DE602004014799D1 (de) | System und assoziiertes verfahren zur bestimmung der authentifikationspriorität zwischen einrichtungen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |