EP0854353A3 - Routenbestimmung in einem Fahrzeugnavigationssystem - Google Patents

Routenbestimmung in einem Fahrzeugnavigationssystem Download PDF

Info

Publication number
EP0854353A3
EP0854353A3 EP98300263A EP98300263A EP0854353A3 EP 0854353 A3 EP0854353 A3 EP 0854353A3 EP 98300263 A EP98300263 A EP 98300263A EP 98300263 A EP98300263 A EP 98300263A EP 0854353 A3 EP0854353 A3 EP 0854353A3
Authority
EP
European Patent Office
Prior art keywords
route
generation
navigation system
destination
vehicle navigation
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.)
Granted
Application number
EP98300263A
Other languages
English (en)
French (fr)
Other versions
EP0854353A2 (de
EP0854353B1 (de
Inventor
Haruhisa Tamai
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.)
Horizon Navigation Inc
Original Assignee
Visteon Technologies LLC
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=25131672&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=EP0854353(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Visteon Technologies LLC filed Critical Visteon Technologies LLC
Publication of EP0854353A2 publication Critical patent/EP0854353A2/de
Publication of EP0854353A3 publication Critical patent/EP0854353A3/de
Application granted granted Critical
Publication of EP0854353B1 publication Critical patent/EP0854353B1/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes

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)
EP98300263A 1997-01-15 1998-01-15 Routenbestimmung in einem Fahrzeugnavigationssystem Expired - Lifetime EP0854353B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/784,204 US5938720A (en) 1995-02-09 1997-01-15 Route generation in a vehicle navigation system
US784204 1997-01-15

Publications (3)

Publication Number Publication Date
EP0854353A2 EP0854353A2 (de) 1998-07-22
EP0854353A3 true EP0854353A3 (de) 2000-04-26
EP0854353B1 EP0854353B1 (de) 2004-09-01

Family

ID=25131672

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98300263A Expired - Lifetime EP0854353B1 (de) 1997-01-15 1998-01-15 Routenbestimmung in einem Fahrzeugnavigationssystem

Country Status (5)

Country Link
US (1) US5938720A (de)
EP (1) EP0854353B1 (de)
JP (1) JP3078520B2 (de)
CA (1) CA2224745C (de)
DE (1) DE69825924T2 (de)

Families Citing this family (149)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6249740B1 (en) * 1998-01-21 2001-06-19 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
JPH11261626A (ja) * 1998-03-09 1999-09-24 Mitsubishi Electric Corp データ配送システムおよびデータ配送方法
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6539080B1 (en) * 1998-07-14 2003-03-25 Ameritech Corporation Method and system for providing quick directions
US6175803B1 (en) * 1998-08-04 2001-01-16 Ford Global Technologies, Inc. Vehicle navigation route generation with user selectable risk avoidance
DE19836485A1 (de) 1998-08-12 2000-02-17 Bosch Gmbh Robert Verfahren zum Bestimmen einer Route von einem Ausgangspunkt zu einem Zielpunkt auf einem Routennetz
US6885937B1 (en) 1998-12-10 2005-04-26 Tele Atlas North America, Inc. Shortcut generator
DE19908941A1 (de) * 1999-03-02 2000-09-07 Bosch Gmbh Robert Navigationsverfahren und Navigationssystem zum Bestimmen einer Route von einem Startort zu einem Zielort für ein Fortbewegungsmittel
US6222485B1 (en) * 1999-05-20 2001-04-24 Garmin Corporation Use of desired orientation in automotive navigation equipment
EP1115101A4 (de) * 1999-05-25 2006-05-17 Mitsubishi Electric Corp Verfahren zur herstellung von karten
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
US6266615B1 (en) 1999-09-27 2001-07-24 Televigation, Inc. Method and system for an interactive and real-time distributed navigation system
US6654683B2 (en) 1999-09-27 2003-11-25 Jin Haiping Method and system for real-time navigation using mobile telephones
US7428525B1 (en) 1999-11-12 2008-09-23 Tele Atlas North America, Inc. Virtual street addressing radius
US6564224B1 (en) * 1999-12-06 2003-05-13 Kivera, Inc. Method and apparatus for merging multiple road map databases
US6615131B1 (en) 1999-12-21 2003-09-02 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
US6405123B1 (en) 1999-12-21 2002-06-11 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
JP2001216286A (ja) * 2000-02-03 2001-08-10 Sony Corp 情報処理方法および情報処理装置
GB0002985D0 (en) * 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner
WO2001061276A2 (en) 2000-02-16 2001-08-23 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
WO2001063456A2 (en) * 2000-02-22 2001-08-30 Pointserve, Inc. Data formats and usage for massive point to point route calculation
DE10012441C2 (de) * 2000-03-15 2002-03-14 Bosch Gmbh Robert Verfahren zur Zieleingabe an einem Navigationsgerät
US6456935B1 (en) 2000-03-28 2002-09-24 Horizon Navigation, Inc. Voice guidance intonation in a vehicle navigation system
US6278939B1 (en) * 2000-07-24 2001-08-21 Navigation Technologies Corp. Method and system for providing data from a remotely located geographic database for use in navigation system units
US7035856B1 (en) * 2000-09-28 2006-04-25 Nobuyoshi Morimoto System and method for tracking and routing shipped items
FR2818414B1 (fr) * 2000-12-20 2003-04-04 Webraska Mobile Technologies S Procede et serveur d'aide a la navigation routiere pour determiner le chemin de cout minimal entre deux points, a travers un reseau de transport
KR20030085128A (ko) * 2001-01-24 2003-11-03 텔레비게이션 인크 이동 환경을 위한 실시간 항법 시스템
US6456931B1 (en) * 2001-03-07 2002-09-24 Visteon Technologies, Llc Indicating directions to destination and intermediate locations in vehicle navigation systems
US20020169543A1 (en) * 2001-04-02 2002-11-14 Blewitt Ronald L. Long distance routing
JP4707877B2 (ja) * 2001-06-11 2011-06-22 パイオニア株式会社 ドライブ候補地提示装置及び方法、ナビゲーション装置及びコンピュータプログラム
DE10128517A1 (de) * 2001-06-13 2003-01-02 Vodafone Ag Verfahren zum Erzeugen von Navigationsdaten für eine Routenführung sowie Navigationssystem
DE10162359B4 (de) * 2001-12-18 2012-10-31 Robert Bosch Gmbh Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät
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
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US20040243533A1 (en) * 2002-04-08 2004-12-02 Wsi Corporation Method for interactively creating real-time visualizations of traffic information
US20040034467A1 (en) * 2002-08-09 2004-02-19 Paul Sampedro System and method for determining and employing road network traffic status
US7133771B1 (en) * 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US20040052239A1 (en) * 2002-08-29 2004-03-18 Nesbitt David W. Automated route determination
US20040044465A1 (en) * 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination based on day of route traversal
JP2004108803A (ja) * 2002-09-13 2004-04-08 Pioneer Electronic Corp ナビゲーション端末、ナビゲーションシステム、そのプログラム、及び走行案内方法
US6807483B1 (en) 2002-10-11 2004-10-19 Televigation, Inc. Method and system for prediction-based distributed navigation
JP3722108B2 (ja) * 2002-11-01 2005-11-30 株式会社デンソー カーナビゲーション装置
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7321824B1 (en) * 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7610145B2 (en) * 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US7065448B1 (en) 2003-10-01 2006-06-20 America Online, Inc. Presenting driving directions
WO2006010114A2 (en) 2004-07-09 2006-01-26 Aol Llc Disambiguating ambiguous characters
JP4130441B2 (ja) 2004-07-16 2008-08-06 三菱電機株式会社 地図情報処理装置
DE102004044968A1 (de) * 2004-09-16 2006-04-06 Siemens Ag Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute
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
FR2876819A1 (fr) * 2004-10-18 2006-04-21 Michelin Soc Tech Procede de determination d'un itineraire en fonction de l'indice de sinuosite.
US20060095171A1 (en) * 2004-11-02 2006-05-04 Whittaker William L Methods, devices and systems for high-speed autonomous vehicle and high-speed autonomous vehicle
DE102004061636A1 (de) * 2004-12-17 2006-07-06 Eads Deutschland Gmbh Zur Implementierung in ein Computersystem vorgesehenes Verfahren zur Ermittlung optimierter Bahnen eines Fahrzeugs sowie System zur Ermittlung optimierter Soll-Bahnen
US7689349B1 (en) 2004-12-23 2010-03-30 Aol Llc Automatic determination of a surrogate origin for personalized routing
US7395153B1 (en) 2004-12-23 2008-07-01 Aol Llc Reducing driving directions
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US20060161337A1 (en) * 2005-01-19 2006-07-20 Ping-Chung Ng Route planning process
FR2881862B1 (fr) * 2005-02-07 2007-04-13 Michelin Soc Tech Procede et dispositif de determination d'itineraire avec points d'interet
US7627423B2 (en) * 2005-03-10 2009-12-01 Wright Ventures, Llc Route based on distance
US7945383B2 (en) * 2005-04-20 2011-05-17 Alpine Electronics, Inc Route determination method and apparatus for navigation system
JP4581912B2 (ja) * 2005-08-24 2010-11-17 株式会社デンソー ナビゲーション装置
DE102005049769A1 (de) * 2005-10-18 2007-04-26 Robert Bosch Gmbh Informationsverarbeitungssystem sowie Verfahren zum Verarbeiten von Informationen in Bezug auf aufeinanderfolgende Einheiten
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
US7920965B1 (en) * 2006-05-05 2011-04-05 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US8793066B2 (en) * 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US20080097688A1 (en) * 2006-06-27 2008-04-24 Microsoft Corporation Route generation based upon activity criteria
US8392111B2 (en) * 2006-08-04 2013-03-05 Samsung Electronics Co., Ltd. Navigation method, medium, and system
GB2443472A (en) * 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes
US8745041B1 (en) * 2006-12-12 2014-06-03 Google Inc. Ranking of geographic information
US8095303B1 (en) 2006-12-29 2012-01-10 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
EP1939590B1 (de) * 2006-12-29 2018-03-07 Magneti Marelli S.p.A. Verfahren zur Berechnung eines optimalen Weges zwischen einem Ausgangspunkt und einem Zielpunkt, der durch einen dazwischenliegenden Wegpunkt führen muss, Navigationssystem und entsprechendes Computerprogrammprodukt
US9037409B2 (en) * 2007-05-04 2015-05-19 Ian Cummings Navigator database search methods
US8000892B2 (en) * 2007-06-12 2011-08-16 Campus Destinations, Inc. Pedestrian mapping system
US8170793B2 (en) 2007-06-29 2012-05-01 Tele Atlas North America, Inc. System and method for determining routing point placement for aiding in encoding and decoding a path
JP4345897B2 (ja) * 2007-07-05 2009-10-14 本田技研工業株式会社 ナビ装置、ナビシステム
DE102007043037A1 (de) * 2007-09-11 2009-04-16 Navigon Ag Verfahren und Navigationseinrichtung zur Ermittlung einer Route
US20090157312A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Social network based routes
US8428859B2 (en) * 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8060297B2 (en) * 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US20090157499A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Automatic splices for targeted advertisements
US20090157498A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Generational intelligent navigation synchronization or update
US8473198B2 (en) * 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US20090157540A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Destination auctioned through business of interest
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
JP5239328B2 (ja) * 2007-12-21 2013-07-17 ソニー株式会社 情報処理装置及びタッチ動作認識方法
JP4513073B2 (ja) 2007-12-25 2010-07-28 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
US8676489B2 (en) * 2008-02-07 2014-03-18 Microsoft Corporation Positioning map views to show more optimal route information
US20090210276A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Ad hoc and opportunistic transportation services
US20090210242A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Load balance payment
US8793065B2 (en) * 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US20090210142A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Safe route configuration
DE102008027957B4 (de) * 2008-03-11 2012-01-12 Navigon Ag Routingverfahren zur Berechnung einer Route
CN101971181B (zh) * 2008-06-24 2015-11-25 电子地图北美公司 用于动态自适应道路网络分级结构和路线选择的方法和系统
US20100023251A1 (en) * 2008-07-25 2010-01-28 Gale William N Cost based open area maps
US8099237B2 (en) 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US20100021013A1 (en) * 2008-07-25 2010-01-28 Gale William N Open area maps with guidance
US8825387B2 (en) * 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US8339417B2 (en) * 2008-07-25 2012-12-25 Navteq B.V. Open area maps based on vector graphics format images
US8374780B2 (en) * 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8417446B2 (en) * 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8229176B2 (en) 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
US8219317B2 (en) * 2008-09-22 2012-07-10 Mitac International Corporation Route navigation via a proximity point
US20100121564A1 (en) * 2008-10-31 2010-05-13 Hitachi Automotive Systems, Ltd. Remote guide system, remote guide method and remote guide device
US8219316B2 (en) 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
TW201022633A (en) * 2008-12-11 2010-06-16 Mitac Int Corp Route planning methods and systems, and machine readable medium and computer program products thereof
US9250094B2 (en) 2009-02-03 2016-02-02 Telenav, Inc. Navigation system with path prediction and method of operation thereof
JP5393195B2 (ja) * 2009-02-26 2014-01-22 アルパイン株式会社 ナビゲーション装置および経路探索方法
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
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
WO2011066468A1 (en) 2009-11-24 2011-06-03 Telogis, Inc. Vehicle route selection based on energy usage
DE112010004005B4 (de) * 2009-12-18 2018-01-04 International Business Machines Corporation System, Verfahren und Programm zur Kostenbewertung
JP5413466B2 (ja) * 2010-01-15 2014-02-12 トヨタ自動車株式会社 車両制御装置
US8700327B2 (en) * 2010-04-27 2014-04-15 Honda Motor Co., Ltd. Method of determining routes for use in navigation
US8583363B2 (en) * 2010-05-26 2013-11-12 Microsoft Corporation Determining alternative routes
DE102010030715B4 (de) * 2010-06-30 2018-01-18 Preh Car Connect Gmbh Verfahren und Vorrichtung zur effizienten Berechnung von Routen
US8374792B2 (en) * 2010-07-30 2013-02-12 Primordial Inc. System and method for multi-resolution routing
US8718910B2 (en) 2010-11-14 2014-05-06 Pelmorex Canada Inc. Crowd sourced traffic reporting
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
EP2557395A1 (de) * 2011-08-11 2013-02-13 Harman Becker Automotive Systems GmbH Verfahren und System zur Navigation
US8781718B2 (en) 2012-01-27 2014-07-15 Pelmorex Canada Inc. Estimating time travel distributions on signalized arterials
JP5895630B2 (ja) * 2012-03-15 2016-03-30 富士通株式会社 経路探索方法、経路探索装置、及びプログラム
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US9811797B2 (en) 2013-03-15 2017-11-07 Sap Se Transportation connection cache for dynamic network and route determination
DE102013211602A1 (de) * 2013-06-20 2014-12-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Ermitteln einer Route
CN104426767B (zh) * 2013-08-28 2019-08-02 Sap欧洲公司 基于路由距离和容量的路由选择的方法和系统
KR101567151B1 (ko) * 2013-12-03 2015-11-13 현대자동차주식회사 내비게이션 경로 탐색 방법 및 이를 위한 장치
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
CN103971008A (zh) * 2014-05-19 2014-08-06 浪潮电子信息产业股份有限公司 改进的启发式a*算法
US9620022B2 (en) * 2014-06-10 2017-04-11 Sikorsky Aircraft Corporation Aircraft motion planning method
CN104978420B (zh) * 2015-06-30 2018-09-07 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置
CN106371439B (zh) * 2016-09-13 2020-11-20 同济大学 一种统一的自动驾驶横向规划方法与系统
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
US10274327B2 (en) 2016-12-29 2019-04-30 Fastzach, Llc Configurable routes
US10970291B2 (en) * 2018-08-10 2021-04-06 MachineVantage, Inc. Detecting topical similarities in knowledge databases
US11604073B1 (en) 2018-09-24 2023-03-14 Apple Inc. Route guidance system
US11358585B2 (en) 2019-01-04 2022-06-14 Delphi Technologies Ip Limited System and method for torque split arbitration
US11137258B2 (en) * 2019-01-07 2021-10-05 Servicenow, Inc. Systems and methods for comprehensive routing
US12305997B2 (en) * 2019-01-25 2025-05-20 Aurora Operations, Inc. Routing multiple autonomous vehicles using local and general route planning
US11781875B2 (en) * 2019-08-21 2023-10-10 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method for forming and analyzing connected roads
US11761772B2 (en) * 2019-10-28 2023-09-19 Here Global B.V. Method and apparatus for providing speculative navigation routing in incomplete offline maps
KR102425283B1 (ko) * 2020-12-15 2022-07-27 포티투닷 주식회사 다중 경로 탐색을 수행하기 위한 방법 및 장치
CN112669624B (zh) * 2021-01-22 2022-08-12 胡渐佳 基于智能导航的交通路口信号控制方法和系统
JP7786883B2 (ja) * 2021-03-29 2025-12-16 セコム株式会社 経路探索装置、経路探索方法及び経路探索プログラム
PL247549B1 (pl) * 2023-06-06 2025-07-28 Politechnika Krakowska Im Tadeusza Kosciuszki Zespół mocujący

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5041983A (en) * 1989-03-31 1991-08-20 Aisin Seiki K. K. Method and apparatus for searching for route
EP0504854A1 (de) * 1991-03-19 1992-09-23 Matsushita Electric Industrial Co., Ltd. Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens
US5410485A (en) * 1992-10-22 1995-04-25 Alpine Electronics, Inc. Navigation apparatus and method for exploring an optimal route based on characteristics of an exploration object zone
US5506774A (en) * 1993-04-26 1996-04-09 Pioneer Electronic Corporation Navigation apparatus
EP0706031A1 (de) * 1994-10-05 1996-04-10 Xanavi Informatics Corporation Navigationssystem und Wegsuchverfahren
DE19547253A1 (de) * 1995-01-20 1996-08-08 Mitsubishi Electric Corp Fahrzeug-Innennavigationsgerät
EP0726447A1 (de) * 1995-02-09 1996-08-14 Zexel Corporation Inkrementale Routenberechnung
EP0747671A2 (de) * 1995-06-07 1996-12-11 Zexel Corporation Erkennung von geographischen Gebietstypen in einer Kartendatenbank

Family Cites Families (50)

* 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
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
JPH0644184B2 (ja) * 1985-03-11 1994-06-08 日産自動車株式会社 車両用経路誘導装置
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
US4737218A (en) * 1986-12-29 1988-04-12 Armstrong World Industries, Inc. Method of forming a fabric covered spline assembly
DE3715007A1 (de) * 1987-05-06 1988-11-17 Bosch Gmbh Robert Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs
WO1988008961A1 (fr) * 1987-05-11 1988-11-17 Sumitomo Electric Industries, Ltd. Systeme detecteur de position
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
JPH01173824A (ja) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd ヘルプ機能を備えた車両用ナビゲーション装置
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
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
US5220507A (en) * 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
EP0485120B1 (de) * 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Vorrichtung für eine günstige Route-Auswahl
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
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
JP2771911B2 (ja) * 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
JPH05119701A (ja) * 1991-10-29 1993-05-18 Clarion Co Ltd カーナビゲーシヨン用地図表示装置
JP2782135B2 (ja) * 1991-12-18 1998-07-30 本田技研工業株式会社 車両走行案内装置
EP0576641A1 (de) * 1991-12-23 1994-01-05 Motorola, Inc. Fahrzeugnavigationsvorrichtung
JP2673403B2 (ja) * 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
US5430653A (en) * 1992-10-12 1995-07-04 Masprodenkoh Kabushikikaisha Navigation system with route determination process capable of determining a desired route readily and quickly
JPH06180235A (ja) * 1992-12-14 1994-06-28 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
JPH07294267A (ja) * 1994-04-28 1995-11-10 Pioneer Electron Corp 経路設定方法及び経路設定装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5041983A (en) * 1989-03-31 1991-08-20 Aisin Seiki K. K. Method and apparatus for searching for route
EP0504854A1 (de) * 1991-03-19 1992-09-23 Matsushita Electric Industrial Co., Ltd. Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens
US5410485A (en) * 1992-10-22 1995-04-25 Alpine Electronics, Inc. Navigation apparatus and method for exploring an optimal route based on characteristics of an exploration object zone
US5506774A (en) * 1993-04-26 1996-04-09 Pioneer Electronic Corporation Navigation apparatus
EP0706031A1 (de) * 1994-10-05 1996-04-10 Xanavi Informatics Corporation Navigationssystem und Wegsuchverfahren
DE19547253A1 (de) * 1995-01-20 1996-08-08 Mitsubishi Electric Corp Fahrzeug-Innennavigationsgerät
EP0726447A1 (de) * 1995-02-09 1996-08-14 Zexel Corporation Inkrementale Routenberechnung
EP0747671A2 (de) * 1995-06-07 1996-12-11 Zexel Corporation Erkennung von geographischen Gebietstypen in einer Kartendatenbank

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
FUCHS A ET AL: "EVA-network map and route search for a vehicle autonomous orientation and navigation system", NACHRICHTENTECHNISCHE ZEITSCHRIFT, APRIL 1983, WEST GERMANY, vol. 36, no. 4, pages 220 - 223, XP002129852, ISSN: 0027-707X *
GUZOLEK J ET AL: "REAL-TIME ROUTE PLANNING IN ROAD NETWORKS", PROCEEDINGS OF THE VEHICLE NAVIGATION AND INFORMATION SYSTEMS CONFERENCE. (VNIS),US,NEW YORK, IEEE, vol. CONF. 1, 1989, pages 165 - 169, XP000089883 *

Also Published As

Publication number Publication date
JP3078520B2 (ja) 2000-08-21
JPH10197269A (ja) 1998-07-31
EP0854353A2 (de) 1998-07-22
CA2224745A1 (en) 1998-07-15
US5938720A (en) 1999-08-17
DE69825924T2 (de) 2005-09-15
CA2224745C (en) 2003-04-01
DE69825924D1 (de) 2004-10-07
EP0854353B1 (de) 2004-09-01

Similar Documents

Publication Publication Date Title
CA2224745A1 (en) Route generation in a vehicle navigation system
EP0805336A3 (de) Verfahren und Vorrichtung zum Eingeben von Routen in einem Navigationssystem
EP0790486A3 (de) Routensuchvorrichtung für Fahrzeuge
US5359527A (en) Navigation system for vehicle
EP0803705A3 (de) Navigationssystem für Fahrzeuge und Speichermedium
US6112153A (en) User interface for selecting destinations by address in a vehicle navigation system
EP0846933A3 (de) Fahrzeugnavigationssystem
US7418342B1 (en) Autonomous destination determination
WO2002023129A3 (en) Method of providing points of interest in a navigation system
EP0323228A3 (de) Vorbereitungssystem von Knotenserien des Wegendes in einem Navigationsgerät
KR100336597B1 (ko) 경로 탐색 장치
EP0747671A3 (de) Erkennung von geographischen Gebietstypen in einer Kartendatenbank
ES2185674T3 (es) Procedimiento de navegacion para automoviles.
EP1035531A3 (de) Informationsdarbietungssystem für mobile Einheiten
US9146110B2 (en) Provision of database objects for destination search by a navigation device
EP0803707A3 (de) Strassen- oder Knotendatenverarbeitungsvorrichtung
EP0945707A3 (de) Verfahren und Vorrichtung zur Routenberechnung
EP0779498A3 (de) Navigationsvorrichtung
EP0323229A3 (de) System zur Wegsuche in einem Navigationsgerät
KR960030056A (ko) 차량용 항법장치
JP2003503718A (ja) データセンタから車両ベースナビゲーションシステムへのナビゲーション情報の伝達のための方法及び装置
JPH11304517A5 (de)
US6029112A (en) Postal route system and method for fast algorithm of the shortest path in the same
CN100504953C (zh) 用于处理交通信息的装置和方法
US20210223060A1 (en) Determining a route on a map

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19980130

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VISTEON TECHNOLOGIES, LLC

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

AKX Designation fees paid

Free format text: DE FR GB

17Q First examination report despatched

Effective date: 20030610

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: HORIZON NAVIGATION, INC

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040901

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69825924

Country of ref document: DE

Date of ref document: 20041007

Kind code of ref document: P

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20050115

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20050602

EN Fr: translation not filed
GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20050115

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 69825924

Country of ref document: DE

Representative=s name: WINTER, BRANDL, FUERNISS, HUEBNER, ROESS, KAIS, DE

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20170120

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69825924

Country of ref document: DE