DE69937116T2 - Abkürzungsgenerator - Google Patents

Abkürzungsgenerator Download PDF

Info

Publication number
DE69937116T2
DE69937116T2 DE69937116T DE69937116T DE69937116T2 DE 69937116 T2 DE69937116 T2 DE 69937116T2 DE 69937116 T DE69937116 T DE 69937116T DE 69937116 T DE69937116 T DE 69937116T DE 69937116 T2 DE69937116 T2 DE 69937116T2
Authority
DE
Germany
Prior art keywords
node
nodes
priority
connections
priorities
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.)
Expired - Lifetime
Application number
DE69937116T
Other languages
German (de)
English (en)
Other versions
DE69937116D1 (de
Inventor
Joseph Edward Union City SURANYI
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.)
TomTom North America Inc
Original Assignee
Tele Atlas North America Inc
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 Tele Atlas North America Inc filed Critical Tele Atlas North America Inc
Application granted granted Critical
Publication of DE69937116D1 publication Critical patent/DE69937116D1/de
Publication of DE69937116T2 publication Critical patent/DE69937116T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Educational Technology (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Steroid Compounds (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Saccharide Compounds (AREA)
  • Traffic Control Systems (AREA)
DE69937116T 1998-12-10 1999-12-08 Abkürzungsgenerator Expired - Lifetime DE69937116T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/208,709 US6885937B1 (en) 1998-12-10 1998-12-10 Shortcut generator
US208709 1998-12-10
PCT/US1999/028973 WO2000034874A1 (en) 1998-12-10 1999-12-08 Shortcut generator

Publications (2)

Publication Number Publication Date
DE69937116D1 DE69937116D1 (de) 2007-10-25
DE69937116T2 true DE69937116T2 (de) 2008-06-12

Family

ID=22775696

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69937116T Expired - Lifetime DE69937116T2 (de) 1998-12-10 1999-12-08 Abkürzungsgenerator

Country Status (7)

Country Link
US (1) US6885937B1 (enExample)
EP (1) EP1149344B1 (enExample)
JP (2) JP2002532693A (enExample)
AT (1) ATE373268T1 (enExample)
AU (1) AU2354500A (enExample)
DE (1) DE69937116T2 (enExample)
WO (1) WO2000034874A1 (enExample)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP4416996B2 (ja) * 2002-11-01 2010-02-17 三菱電機株式会社 地図情報処理装置および地図情報提供装置
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US7522069B2 (en) * 2006-07-27 2009-04-21 Vmatter Holdings, Llc Vehicle trip logger
US7971143B2 (en) * 2006-10-31 2011-06-28 Microsoft Corporation Senseweb
US7818098B2 (en) * 2006-12-19 2010-10-19 Inilex, Inc. System and method for provisioning a vehicle interface module
JP5102599B2 (ja) * 2007-12-12 2012-12-19 クラリオン株式会社 ナビゲーション装置
US20090248237A1 (en) * 2008-03-31 2009-10-01 Koepf Gerhard A Methods and systems for user configurable embedded telematics service architecture
US8619072B2 (en) * 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US9046924B2 (en) * 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8982116B2 (en) * 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
KR101301885B1 (ko) * 2009-07-27 2013-08-29 후지쯔 가부시끼가이샤 노드 장치, 기억 매체 및 프레임 송신 방법
US9257042B2 (en) 2010-03-11 2016-02-09 Inrix, Inc. Learning road feature delay times based on aggregate driver behavior
EP2638493A4 (en) 2010-11-14 2017-12-13 Muddy River, Series 97 of Allied Security Trust 1 Crowd sourced traffic reporting
JP5353926B2 (ja) * 2011-03-09 2013-11-27 株式会社デンソー ナビゲーション装置
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
WO2013113029A1 (en) 2012-01-27 2013-08-01 Triangle Software, Llc Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US10663311B2 (en) 2016-08-22 2020-05-26 Microsoft Technology Licensing, Llc Generating personalized routes with user route preferences
US10274328B2 (en) 2016-08-22 2019-04-30 Microsoft Technology Licensing, Llc Generating personalized routes with route deviation information
WO2019173965A1 (en) * 2018-03-13 2019-09-19 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for generating road map
US11041728B2 (en) 2018-03-14 2021-06-22 Microsoft Technology Licensing, Llc Intra-route feedback system
US11566909B2 (en) * 2020-10-12 2023-01-31 Verizon Patent And Licensing Inc. Systems and methods for optimal path determination using contraction hierarchies with turn costs
US12442648B2 (en) * 2022-01-25 2025-10-14 Verizon Patent And Licensing Inc. Systems and methods for optimal path determination using contraction hierarchies with multi-link constraints

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0485120B1 (en) 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Optimum route determination apparatus
US5098683A (en) 1991-03-06 1992-03-24 Olin Corporation Potassium fluoride stabilized ammonium nitrate and method of producing potassium fluoride stabilized ammonium nitrate
JP3039226B2 (ja) * 1993-10-04 2000-05-08 住友電気工業株式会社 経路計算方法及び装置
JPH07294267A (ja) 1994-04-28 1995-11-10 Pioneer Electron Corp 経路設定方法及び経路設定装置
US5938720A (en) 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JPH08247778A (ja) 1995-03-07 1996-09-27 Aqueous Res:Kk ナビゲーション用入力装置
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
JPH09270093A (ja) * 1996-04-02 1997-10-14 Hitachi Ltd カーナビゲーション装置
KR100263982B1 (ko) * 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
US5995105A (en) 1996-09-23 1999-11-30 Motorola, Inc. Methods and systems for providing a resource in an electronic network
US5938726A (en) 1996-10-04 1999-08-17 Motorola, Inc. Apparatus for reading an electronic network navigation device and a peripheral for use therewith
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
US5893081A (en) 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US5978730A (en) * 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding

Also Published As

Publication number Publication date
JP2002532693A (ja) 2002-10-02
AU2354500A (en) 2000-06-26
EP1149344A1 (en) 2001-10-31
DE69937116D1 (de) 2007-10-25
WO2000034874A1 (en) 2000-06-15
JP2013019910A (ja) 2013-01-31
EP1149344A4 (en) 2002-05-15
US6885937B1 (en) 2005-04-26
EP1149344B1 (en) 2007-09-12
ATE373268T1 (de) 2007-09-15

Similar Documents

Publication Publication Date Title
DE69937116T2 (de) Abkürzungsgenerator
DE69934301T2 (de) Wegesuchsystem
DE69931622T2 (de) Navigationssystem zur kursanpassung mit positionsnetzwerk
DE69625084T2 (de) Kostengebiete
DE69526825T2 (de) Verfahren und System zur Routenauswahl
DE3853719T2 (de) Wegsuchverfahren für navigationssystem.
DE69616002T2 (de) Verfahren und Gerät zum Berechnen einer Route
DE69515377T2 (de) Verfahren zum Identifizieren von Autobahnauffahrten für Routenberechnung in einem Fahrzeugnavigationssystem
DE4219326C2 (de) Verkehrsinformationsanzeigesystem
DE69633880T2 (de) Navigationssystem
DE69123199T2 (de) Verfahren zur Ortsbestimmung eines Fahrzeuges, Anordnung zur Ortsbestimmung eines Fahrzeuges sowie Fahrzeug mit der Anordnung
DE69736082T2 (de) Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium
DE69629451T2 (de) Routensuchvorrichtung für Fahrzeuge
DE60133164T2 (de) Kartendarstellungsverfahren
DE3882686T2 (de) Vorbereitungssystem von knotenserien des wegendes in einem navigationsgeraet.
DE3854785T2 (de) Navigationssystem
DE69828339T2 (de) Programm zum Erzeugen von Manövern
DE60130054T2 (de) Verfahren und Vorrichtung zur Routenführung
DE60028143T2 (de) Verfahren zur Erzeugung einer durch ein Navigationssystem berechneten Vorschauroute
DE69425234T2 (de) Fahrzeugzielführungsvorrichtung und -verfahren unter Verwendung einer Anzeigeeinheit
DE69719694T2 (de) Wegsuchgerät
DE60112339T2 (de) Verfahren zum Darstellen von Verzweigungen, und Einheit zum Darstellen einer Landkarte und Aufzeichnungsmedium zur Durchführung dieses Verfahrens
EP1092127B1 (de) Verfahren zur beeinflussung von quelldaten zur bestimmung einer route bei einem navigationssystem
DE102007015006B4 (de) Navigationsvorrichtung, Navigationssystem und Routensuchverfahren
DE69926435T2 (de) Routensuchvorrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: KUDLEK & GRUNERT PATENTANWAELTE PARTNERSCHAFT, 803