WO2006042688A3 - Method of establishing neighbouring points for a digital road network system - Google Patents

Method of establishing neighbouring points for a digital road network system Download PDF

Info

Publication number
WO2006042688A3
WO2006042688A3 PCT/EP2005/011006 EP2005011006W WO2006042688A3 WO 2006042688 A3 WO2006042688 A3 WO 2006042688A3 EP 2005011006 W EP2005011006 W EP 2005011006W WO 2006042688 A3 WO2006042688 A3 WO 2006042688A3
Authority
WO
WIPO (PCT)
Prior art keywords
intersection
establishing
given
neighbouring
network system
Prior art date
Application number
PCT/EP2005/011006
Other languages
French (fr)
Other versions
WO2006042688A2 (en
Inventor
Michel Raynaud
Mouna Bouslouk
Original Assignee
Michelin Soc Tech
Michel Raynaud
Mouna Bouslouk
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, Michel Raynaud, Mouna Bouslouk filed Critical Michelin Soc Tech
Priority to US11/665,652 priority Critical patent/US20080195307A1/en
Priority to EP05793642A priority patent/EP1805671A2/en
Publication of WO2006042688A2 publication Critical patent/WO2006042688A2/en
Publication of WO2006042688A3 publication Critical patent/WO2006042688A3/en

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/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)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

The invention relates to a method of establishing neighbouring points for a digital road network system which is stored on a storage medium and which comprises a plurality of segments and indications of the position of said segments. According to the invention, the following steps are performed in order to link a given neighbouring point to a given intersection, namely: (a) establishing the class of the intersection (CC); (b) verifying if the intersection class (CC) is greater than a given intersection consideration threshold (SPCC); (c) identifying the surrounding neighbouring points (PV) that can be selected, which are within a given radius in relation to the intersection and which have a threshold or range with a minimum required value (SPV); and (d) selecting the PV closest to the intersection and creating a link between the data corresponding to said intersection and those of the neighbouring point (PV).
PCT/EP2005/011006 2004-10-18 2005-10-13 Method of establishing neighbouring points for a digital road network system WO2006042688A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11/665,652 US20080195307A1 (en) 2004-10-18 2005-10-13 Method of Establishing Neighboring Points for a Digital Road Network System
EP05793642A EP1805671A2 (en) 2004-10-18 2005-10-13 Method of establishing neighbouring points for a digital road network system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0411028 2004-10-18
FR04/11028 2004-10-18

Publications (2)

Publication Number Publication Date
WO2006042688A2 WO2006042688A2 (en) 2006-04-27
WO2006042688A3 true WO2006042688A3 (en) 2007-01-11

Family

ID=34949954

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/011006 WO2006042688A2 (en) 2004-10-18 2005-10-13 Method of establishing neighbouring points for a digital road network system

Country Status (3)

Country Link
US (1) US20080195307A1 (en)
EP (1) EP1805671A2 (en)
WO (1) WO2006042688A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2966589B1 (en) 2010-10-21 2015-02-06 Michelin Soc Tech SYSTEM AND METHOD FOR CARTOGRAPHY WITH MANEUVER REPRESENTATION
FR2966588B1 (en) 2010-10-21 2012-12-21 Michelin Soc Tech SYSTEM AND METHOD FOR CARTOGRAPHY WITH REPRESENTATION BY RELATED SECTIONS
FR2966590B1 (en) 2010-10-21 2015-02-06 Michelin Soc Tech SYSTEM AND METHOD FOR CARTOGRAPHY WITH CONTINUOUS REPRESENTATION
FR2974627B1 (en) 2011-04-26 2013-12-27 Michelin Soc Tech METHOD FOR CREATING SYNTHETIC DATA ROUTES
CN103562679B (en) * 2011-06-03 2016-08-31 苹果公司 For printing map and the system and method for direction guide
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9111380B2 (en) * 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0706031A1 (en) * 1994-10-05 1996-04-10 Xanavi Informatics Corporation Navigation system and path search method
EP0838662A2 (en) * 1996-10-22 1998-04-29 Xanavi Informatics Corporation Navigation system
US5787382A (en) * 1995-05-29 1998-07-28 Sony Corporation Navigation apparatus for displaying a map by limit information
EP1467182A1 (en) * 2003-04-09 2004-10-13 Pioneer Corporation Navigation apparatus, navigation method, route data creation program and server in navigation system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
DE69733151T2 (en) * 1996-12-16 2006-01-26 Xanavi Informatics Corp., Zama MAP DATABASE UNIT
DE19928295A1 (en) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Determining route from initial position to destination involves storing route borders optimised with route search algorithm in route table, specifying intermediate destination(s)
JP3521817B2 (en) * 1999-10-26 2004-04-26 株式会社エクォス・リサーチ Navigation device
EP1202030B1 (en) * 2000-10-31 2006-04-26 Matsushita Electric Industrial Co., Ltd. Navigation apparatus
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
EP1463921A1 (en) * 2002-01-09 2004-10-06 Webraska Mobile Technologies Method and device for determining the minimal cost path between two points in a road network
JP4298987B2 (en) * 2002-11-29 2009-07-22 株式会社ザナヴィ・インフォマティクス Route guidance method, information terminal device, and information distribution center
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
FR2881862B1 (en) * 2005-02-07 2007-04-13 Michelin Soc Tech METHOD AND DEVICE FOR DETERMINING ROUTE WITH POINTS OF INTEREST

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0706031A1 (en) * 1994-10-05 1996-04-10 Xanavi Informatics Corporation Navigation system and path search method
US5787382A (en) * 1995-05-29 1998-07-28 Sony Corporation Navigation apparatus for displaying a map by limit information
EP0838662A2 (en) * 1996-10-22 1998-04-29 Xanavi Informatics Corporation Navigation system
EP1467182A1 (en) * 2003-04-09 2004-10-13 Pioneer Corporation Navigation apparatus, navigation method, route data creation program and server in navigation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BULLOCK J B ET AL: "Analysis of the use of digital road maps in vehicle navigation", POSITION LOCATION AND NAVIGATION SYMPOSIUM, 1994., IEEE LAS VEGAS, NV, USA 11-15 APRIL 1994, NEW YORK, NY, USA,IEEE, 11 April 1994 (1994-04-11), pages 494 - 501, XP010117771, ISBN: 0-7803-1435-2 *

Also Published As

Publication number Publication date
EP1805671A2 (en) 2007-07-11
US20080195307A1 (en) 2008-08-14
WO2006042688A2 (en) 2006-04-27

Similar Documents

Publication Publication Date Title
WO2006042688A3 (en) Method of establishing neighbouring points for a digital road network system
Zimmerman et al. Conceptual modeling framework to integrate resilient and interdependent infrastructure in extreme weather
WO2004049627A3 (en) System and method for managing computer networks
Becker et al. Integrating species life‐history traits and patterns of deforestation in amphibian conservation planning
CN103886384B (en) method and system for data protection
CN105607960A (en) Repairing method and device of file system directory tree
WO2004090789A3 (en) System and method for extended media retention
WO2007117649A3 (en) Systems and methods for enhanced haptic effects
Ronk et al. Applying the dark diversity concept to plants at the European scale
WO2008070450A3 (en) Coherent image selection and modification
ATE412322T1 (en) TERMINAL, SYSTEM AND METHOD FOR GEOGRAPHICAL LOCATION OF A MOBILE TERMINAL
EP1195670A3 (en) Real time tertiary operation for resolving irregularities in aircraft operations
ATE434357T1 (en) CAPACITY PLANNING AND OPTIMIZATION IN A CELLULAR MOBILE TELECOMMUNICATIONS NETWORK
Hsu et al. Regional and elevational patterns in vascular epiphyte richness on an East Asian island
WO2005074590A3 (en) System and method for automatically updating business information reports
Dapporto et al. Identifying zones of phenetic compression in West Mediterranean butterflies (Satyrinae): refugia, invasion and hybridization
CN101950483A (en) Repairing method and device for traffic data fault
Owen et al. Beyond reduction: Climate change adaptation planning for universities and colleges
CN102944244B (en) Method and device for acquisition of path planning engine parameter weight
CN102624886A (en) Mobile scene data distribution method based on location awareness
WO2003090039A3 (en) Method for leveraging in-vehicle resources
WO2005124622A8 (en) Systems and subsystems for risk assessment and management
ZA200304642B (en) System and method for employing non-alpha channel image data in an alpha-channel-aware environment.
WO2003045068A3 (en) Method and device for determining at least one multimedia data encoding parameter
WO2004088545A3 (en) Knowledge representation using reflective links for link analysis applications

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2005793642

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 2005793642

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11665652

Country of ref document: US