ATE398276T1 - Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse - Google Patents

Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse

Info

Publication number
ATE398276T1
ATE398276T1 AT06706544T AT06706544T ATE398276T1 AT E398276 T1 ATE398276 T1 AT E398276T1 AT 06706544 T AT06706544 T AT 06706544T AT 06706544 T AT06706544 T AT 06706544T AT E398276 T1 ATE398276 T1 AT E398276T1
Authority
AT
Austria
Prior art keywords
route
poi
score
interest
overall
Prior art date
Application number
AT06706544T
Other languages
English (en)
Inventor
Pierre Hayot
Michel Raynaud
Original Assignee
Michelin Soc Tech
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 Michelin Soc Tech filed Critical Michelin Soc Tech
Application granted granted Critical
Publication of ATE398276T1 publication Critical patent/ATE398276T1/de

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 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/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)
AT06706544T 2005-02-07 2006-02-01 Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse ATE398276T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE398276T1 true ATE398276T1 (de) 2008-07-15

Family

ID=35478243

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06706544T ATE398276T1 (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 (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1805484B1 (de) * 2004-10-18 2018-05-23 Compagnie Générale des Etablissements Michelin Routenkalkulationseinrichtung und verfahren mit progressiver beseitigung von dem strassennetz entsprechenden daten
EP1805671A2 (de) * 2004-10-18 2007-07-11 Societe de Technologie Michelin STM Verfahren zur bestimmung benachbarter punkte für ein digitales strassennetzsystem
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 根據導航路徑上的興趣點提供導航路徑之方法及相關裝置
WO2014066562A2 (en) * 2012-10-25 2014-05-01 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
CN109478184B (zh) 2016-06-24 2022-04-19 谷歌有限责任公司 识别、处理和显示数据点聚类
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
CN114896521B (zh) * 2022-04-06 2025-04-08 中国科学院合肥物质科学研究院 一种城市马拉松赛道路线智能推荐方法及系统
CN117571006A (zh) * 2023-10-23 2024-02-20 浙江弗瑞登运动用品有限公司 一种路书路线生成方法及系统

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0346492B1 (de) * 1987-12-28 1995-05-03 Aisin Aw Co., Ltd. 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
JP2006502377A (ja) * 2001-12-17 2006-01-19 ソシエテ ド テクノロジー ミシュラン ルート決定方法およびデバイス
US6785608B1 (en) * 2001-12-19 2004-08-31 Navteq North America, Llc System and method for calculating an optimized route and calculation thereof
US7437239B2 (en) * 2002-01-09 2008-10-14 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
EP1805484B1 (de) * 2004-10-18 2018-05-23 Compagnie Générale des Etablissements Michelin Routenkalkulationseinrichtung und verfahren mit progressiver beseitigung von dem strassennetz entsprechenden daten
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

Also Published As

Publication number Publication date
DE602006001465D1 (de) 2008-07-24
EP1848965B1 (de) 2008-06-11
FR2881862A1 (fr) 2006-08-11
WO2006082034A1 (fr) 2006-08-10
EP1848965A1 (de) 2007-10-31
FR2881862B1 (fr) 2007-04-13
US20080120022A1 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
ATE398276T1 (de) Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse
CN105825666B (zh) 基于路面湿度检测的城市洒水车智能调度方法
TW200638022A (en) Navigation system, route search server, route search method and route search program
RU2005124303A (ru) Навигационное устройство, способ и программа навигации
ATE479075T1 (de) Verfahren und vorrichtung zur routenbestimmung
DE60316327D1 (de) Routenberechnung um verkehrshindernisse herum unter verwendung markierter umleitungen
DE60227871D1 (de) Routennavigationssystem, Client-Terminal, Server, Routennavigationsverfahren und Verfahren zur Bestimmung der Identität zweier Routen
ATE438107T1 (de) Verfahren und system zur schätzung der position einer mobilen einrichtung
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
WO2007044213A8 (en) Optimal route calculation based upon cohort analysis
WO2011047729A1 (en) Incremental map generation, refinement and extension with gps traces
TWI664395B (zh) 多地點依存的路徑規劃方法和系統
DE60115653D1 (de) Verfahren zur Detektion von Emotionen, unter Verwendung von Untergruppenspezialisten
WO2007061409A3 (en) Navigation system for a vehicle
ATE363812T1 (de) Verfahren zur bestimmung der identität einer unbekannten nachbarzelle und vorrichtung dafür
DE60332275D1 (de) Server, system und verfahren zur routensuche
ATE469393T1 (de) Verfahren zur bildung von prozessorenclusters und bestimmung von dienstpunkten in einem system
DE602006010988D1 (de) Bestimmung einer optimalen Route mittels einer Schätzungsfunktion
DE60205140D1 (de) Verfahren zur bestimmung einer spektralen route für eine bestimmte verbindung in einem optischen telekommunikationsnetzwerk
EP3109593A3 (de) Routenplaner für ein elektrisches fahrzeug
DE50312822D1 (de) Navigationssystem und Verfahren zur Routenbestimmung
DE602004014799D1 (de) System und assoziiertes verfahren zur bestimmung der authentifikationspriorität zwischen einrichtungen
ATE486265T1 (de) Verfahren und system zur ermittlung der durch ein fahrzeug zurückgelegten wegstrecke
CN101294821B (zh) 一种获取汽车在途最少时间的装置及方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties