Nothing Special   »   [go: up one dir, main page]

DE69938403D1 - Verfahren und Vorrichtung zur Routenberechnung - Google Patents

Verfahren und Vorrichtung zur Routenberechnung

Info

Publication number
DE69938403D1
DE69938403D1 DE69938403T DE69938403T DE69938403D1 DE 69938403 D1 DE69938403 D1 DE 69938403D1 DE 69938403 T DE69938403 T DE 69938403T DE 69938403 T DE69938403 T DE 69938403T DE 69938403 D1 DE69938403 D1 DE 69938403D1
Authority
DE
Germany
Prior art keywords
route calculation
route
calculation
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
DE69938403T
Other languages
English (en)
Other versions
DE69938403T2 (de
Inventor
Timur Ceylan
Laura White
Jim Nolan
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 International BV
Original Assignee
TomTom International BV
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=21961833&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE69938403(D1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by TomTom International BV filed Critical TomTom International BV
Publication of DE69938403D1 publication Critical patent/DE69938403D1/de
Application granted granted Critical
Publication of DE69938403T2 publication Critical patent/DE69938403T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Human Computer Interaction (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
DE69938403T 1998-03-27 1999-03-26 Verfahren und Vorrichtung zur Routenberechnung Expired - Lifetime DE69938403T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/049,803 US6144919A (en) 1998-03-27 1998-03-27 Method and apparatus for using non-digitized cities for route calculation
US49803 1998-03-27

Publications (2)

Publication Number Publication Date
DE69938403D1 true DE69938403D1 (de) 2008-05-08
DE69938403T2 DE69938403T2 (de) 2009-05-07

Family

ID=21961833

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69938403T Expired - Lifetime DE69938403T2 (de) 1998-03-27 1999-03-26 Verfahren und Vorrichtung zur Routenberechnung

Country Status (4)

Country Link
US (2) US6144919A (de)
EP (1) EP0945707B1 (de)
JP (1) JPH11344356A (de)
DE (1) DE69938403T2 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144919A (en) * 1998-03-27 2000-11-07 Visteon Technologies, Llc Method and apparatus for using non-digitized cities for route calculation
US6463400B1 (en) * 1999-02-01 2002-10-08 Tele Atlas North America Inc Quarter sectioning algorithm
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
US6983203B1 (en) * 2000-07-28 2006-01-03 Alpine Electronics, Inc. POI icon display method and navigation system
US6591188B1 (en) 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
US6542814B2 (en) * 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
US6571169B2 (en) * 2001-03-16 2003-05-27 Alpine Electronics, Inc. Destination input method in navigation system and navigation system
US6600994B1 (en) * 2001-05-17 2003-07-29 Horizon Navigation, Inc. Quick selection of destinations in an automobile navigation system
JP3918526B2 (ja) * 2001-11-22 2007-05-23 富士通株式会社 冷やかし情報情報排除装置及びプログラム
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US6978206B1 (en) * 2002-06-21 2005-12-20 Infogation Corporation Distributed navigation system
US6859723B2 (en) * 2002-08-13 2005-02-22 Alpine Electronics, Inc. Display method and apparatus for navigation system
JP2004127049A (ja) * 2002-10-04 2004-04-22 Pioneer Electronic Corp 階層情報を記録した記録媒体、情報検索装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
DE10302677A1 (de) * 2003-01-24 2004-07-29 Robert Bosch Gmbh Navigationsvorrichtung
US20040260464A1 (en) * 2003-06-23 2004-12-23 Winnie Wong Point of interest (POI) search method and apparatus for navigation system
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
JP4213097B2 (ja) * 2004-09-13 2009-01-21 三菱電機株式会社 カーナビゲーション装置
DE102005062465A1 (de) * 2005-12-27 2007-07-05 Robert Bosch Gmbh Verfahren zur Auswahl eines Ortes
WO2008074519A1 (en) * 2006-12-21 2008-06-26 International Business Machines Corporation A method and system for presenting information associated with a location
WO2008083982A1 (en) * 2007-01-10 2008-07-17 Tomtom International B.V. Address input function for portable navigation device
DE102007035471B4 (de) * 2007-06-14 2011-12-08 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
US8401780B2 (en) * 2008-01-17 2013-03-19 Navteq B.V. Method of prioritizing similar names of locations for use by a navigation system
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
CA2823827C (en) 2010-11-14 2018-08-28 Triangle Software Llc Crowd sourced traffic reporting
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
US8700316B2 (en) * 2011-05-23 2014-04-15 Microsoft Corporation Optional re-routing
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas 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
US9677886B2 (en) * 2013-02-10 2017-06-13 Qualcomm Incorporated Method and apparatus for navigation based on media density along possible routes

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US4672565A (en) * 1981-03-10 1987-06-09 Nippon Soken, Inc. Direction detecting system for vehicles
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
EP0066397B2 (de) * 1981-05-15 1992-08-05 Nippondenso Co., Ltd. Navigationsgerät zum Gebrauch in Kraftfahrzeugen
JPH0619276B2 (ja) * 1981-08-17 1994-03-16 工業技術院長 携帯地図表示装置組体
JPS58151513A (ja) * 1982-03-05 1983-09-08 Alps Electric Co Ltd 移動体の現在位置更新表示装置
US4611293A (en) * 1983-11-28 1986-09-09 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4797841A (en) * 1983-11-28 1989-01-10 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4796191A (en) * 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
US4734863A (en) * 1985-03-06 1988-03-29 Etak, Inc. Apparatus for generating a heading signal for a land vehicle
JPH0650559B2 (ja) * 1985-04-03 1994-06-29 日産自動車株式会社 車両用経路誘導装置
US4751512A (en) * 1986-01-21 1988-06-14 Oceanonics, Inc. Differential navigation system for remote mobile users
US4831563A (en) * 1986-07-01 1989-05-16 Pioneer Electronic Corporation Method of processing output data from geomagnetic sensor
US4862398A (en) * 1986-11-18 1989-08-29 Sumitomo Electric Industries, Ltd. Correcting method and correcting errors in a terrestrial magnetism heading sensor
DE3715007A1 (de) * 1987-05-06 1988-11-17 Bosch Gmbh Robert Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs
WO1988008961A1 (en) * 1987-05-11 1988-11-17 Sumitomo Electric Industries, Ltd. Position detection system
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
NL8702087A (nl) * 1987-09-04 1989-04-03 Philips Nv Voertuignavigatie-inrichting met weergave van een geselekteerd kaartelement volgens een voorafbepaalde representatienorm.
US4964052A (en) * 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH01173824A (ja) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd ヘルプ機能を備えた車両用ナビゲーション装置
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH01214711A (ja) * 1988-02-23 1989-08-29 Toshiba Corp ナビゲーション装置
JPH023900A (ja) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd 移動体用現在地表示装置
JPH07117420B2 (ja) * 1988-06-27 1995-12-18 パイオニア株式会社 車載ナビゲーション装置における道路データ生成方法
JPH07119617B2 (ja) * 1988-07-05 1995-12-20 マツダ株式会社 車両用ナビゲーシヨン装置
US4918609A (en) * 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
US5060162A (en) * 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
US5287297A (en) * 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
DE69117661T2 (de) * 1990-11-06 1996-07-18 Fujitsu Ten Ltd Richtungssensor mit einem Erdmagnetismussensor und einem Drehgeschwindigkeitskreiselsensor und Navigationssystem, welches diesen Richtungssensor enthält
EP0485120B1 (de) * 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Vorrichtung für eine günstige Route-Auswahl
JP2891794B2 (ja) * 1991-04-12 1999-05-17 パイオニア株式会社 車載ナビゲーション装置
JPH04315913A (ja) * 1991-04-16 1992-11-06 Pioneer Electron Corp 車両方位測定装置
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
JP2771911B2 (ja) * 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
US5353034A (en) * 1991-11-08 1994-10-04 Sanden Corporation Position information inputting apparatus for a vehicle travel guide system
JP2782135B2 (ja) * 1991-12-18 1998-07-30 本田技研工業株式会社 車両走行案内装置
JP2673403B2 (ja) * 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
DE4334701C2 (de) * 1992-10-12 1997-01-16 Maspro Denko Kk Navigationssystem sowie Navigationsverfahren mit einem Wegbestimmungsprozeß, der in der Lage ist, einen gewünschten Weg schnell und vollständig zu bestimmen
JP2834952B2 (ja) * 1992-10-22 1998-12-14 アルパイン株式会社 経路探索方法
JPH06309595A (ja) * 1993-04-26 1994-11-04 Pioneer Electron Corp ナビゲーション装置
US5412573A (en) * 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
JP3302445B2 (ja) * 1993-06-18 2002-07-15 パイオニア株式会社 ナビゲーション装置
JPH0727568A (ja) * 1993-07-09 1995-01-27 Zanabui Informatics:Kk 経路誘導装置および経路探索方法
US5519619A (en) * 1994-03-14 1996-05-21 Motorola, Inc. Route planning method for hierarchical map routing and apparatus therefor
US5784059A (en) * 1994-09-16 1998-07-21 Aisin Aw Co., Ltd. Vehicle navigation system with destination selection using hierarchical menu arrangement with selective level skipping
JP2674521B2 (ja) * 1994-09-21 1997-11-12 日本電気株式会社 移動体誘導装置
EP0703432B1 (de) * 1994-09-22 2002-11-27 Aisin Aw Co., Ltd. Navigationssystem
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
US5919245A (en) * 1995-04-21 1999-07-06 Xanavi Informatics Corporation Map database apparatus
US5680312A (en) * 1995-06-07 1997-10-21 Zexel Corporation Method and apparatus for selecting a destination in a vehicle navigation system
DE19525291C1 (de) * 1995-07-03 1996-12-19 Mannesmann Ag Verfahren und Vorrichtung zur Aktualisierung von digitalen Straßenkarten
US5825306A (en) * 1995-08-25 1998-10-20 Aisin Aw Co., Ltd. Navigation system for vehicles
US5987375A (en) * 1996-02-14 1999-11-16 Visteon Technologies, Llc Method and apparatus for selecting a destination in a vehicle navigation system
US5819200A (en) * 1996-02-14 1998-10-06 Zexel Corporation Method and apparatus for selecting a destination in a vehicle navigation system
US5893898A (en) * 1996-07-30 1999-04-13 Alpine Electronics, Inc. Navigation system having intersection routing using a road segment based database
KR100270235B1 (ko) * 1996-08-30 2000-10-16 모리 하루오 차량용 네비게이션 장치
US6112153A (en) * 1997-09-15 2000-08-29 Alpine Electronics, Inc. User interface for selecting destinations by address in a vehicle navigation system
US6144919A (en) * 1998-03-27 2000-11-07 Visteon Technologies, Llc Method and apparatus for using non-digitized cities for route calculation

Also Published As

Publication number Publication date
DE69938403T2 (de) 2009-05-07
US6259987B1 (en) 2001-07-10
EP0945707A2 (de) 1999-09-29
EP0945707A3 (de) 2000-11-22
US6144919A (en) 2000-11-07
EP0945707B1 (de) 2008-03-26
JPH11344356A (ja) 1999-12-14

Similar Documents

Publication Publication Date Title
DE69938403D1 (de) Verfahren und Vorrichtung zur Routenberechnung
DE69833139D1 (de) Verfahren und Vorrichtung zur Routensuche
DE69913106D1 (de) Verfahren und gerät zur roboterausrichtung
DE69940804D1 (de) Verfahren und vorrichtung zur unterdrückung von abklingartefakten
DE69927328D1 (de) Vorrichtung und Verfahren zur Signalspitzenbegrenzung
DE69907878D1 (de) Verfahren und vorrichtung zur elektrokoagulation von flüssigkeiten
DE60013627D1 (de) Verfahren und vorrichtung zur aufwärtsplanung
DE59901676D1 (de) Vorrichtung und verfahren zur verkehrszeichenerkennung
DE60018733D1 (de) Vorrichtung und verfahren zur probenanalyse
DE50012519D1 (de) Verfahren zur fahrwegvisualisierung und vorrichtung
DE60021077D1 (de) Vorrichtung und verfahren zur probenabgabe
DE69903497D1 (de) Verfahren und Vorrichtung zur Unterdrückung von Resonanz
DE69941111D1 (de) Verfahren und vorrichtung zur metallisierung
DE50007073D1 (de) Verfahren und vorrichtung zur strahlformung
DE69925155D1 (de) Verfahren und gerät zur klassifikation
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69834320D1 (de) Verfahren und Vorrichtung zur Folgeschätzung
DE60016639D1 (de) Verfahren und Vorrichtung zur Pfadsuche
DE69926599D1 (de) Verfahren und Vorrichtung zur Reglementierung des Datenverkehrs
DE69942295D1 (de) Vorrichtung und verfahren zur informationsverarbeitung
DE69818981D1 (de) Vorrichtung und verfahren zur kristallisation
DE69714484D1 (de) Vorrichtung und Verfahren zur Koordinateneingabe
DE69819366D1 (de) Verfahren und vorrichtung zur verflüssigung
DE60037256D1 (de) Vorrichtung und verfahren zur kristallisation
DE69830474D1 (de) Verfahren und gerät zur fft-berechnung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8310 Action for declaration of annulment