DE69711795T2 - Verfahren und Gerät zum Berechnen einer Route - Google Patents

Verfahren und Gerät zum Berechnen einer Route

Info

Publication number
DE69711795T2
DE69711795T2 DE69711795T DE69711795T DE69711795T2 DE 69711795 T2 DE69711795 T2 DE 69711795T2 DE 69711795 T DE69711795 T DE 69711795T DE 69711795 T DE69711795 T DE 69711795T DE 69711795 T2 DE69711795 T2 DE 69711795T2
Authority
DE
Germany
Prior art keywords
route
calculating
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
DE69711795T
Other languages
English (en)
Other versions
DE69711795D1 (de
Inventor
Takeshi Yagyu
Yasuhiro Ihara
Yoshiki Ueyama
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.)
Panasonic Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE69711795D1 publication Critical patent/DE69711795D1/de
Publication of DE69711795T2 publication Critical patent/DE69711795T2/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, using precalculated routes
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096822—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the segments of the route are transmitted to the vehicle at different locations and times

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
DE69711795T 1996-09-30 1997-09-26 Verfahren und Gerät zum Berechnen einer Route Expired - Lifetime DE69711795T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25974796A JP3446930B2 (ja) 1996-09-30 1996-09-30 経路選出方法および経路選出装置

Publications (2)

Publication Number Publication Date
DE69711795D1 DE69711795D1 (de) 2002-05-16
DE69711795T2 true DE69711795T2 (de) 2002-10-02

Family

ID=17338395

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69711795T Expired - Lifetime DE69711795T2 (de) 1996-09-30 1997-09-26 Verfahren und Gerät zum Berechnen einer Route

Country Status (5)

Country Link
US (1) US6014607A (de)
EP (1) EP0833290B1 (de)
JP (1) JP3446930B2 (de)
KR (1) KR100279760B1 (de)
DE (1) DE69711795T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005049830B4 (de) * 2004-10-18 2013-08-01 Xanavi Informatics Corp. Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät und Grobkarten-Verteilungssystem

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636733B1 (en) * 1997-09-19 2003-10-21 Thompson Trust Wireless messaging method
US6421605B1 (en) * 1997-10-21 2002-07-16 Siemens Aktiengesellschaft Method and system for computer-supported determination of a route from a starting point to a destination point
DE19754786A1 (de) * 1997-12-10 1999-06-17 Cit Alcatel Verfahren zur Vorgabe von Positionsdaten
JP3473398B2 (ja) * 1998-05-01 2003-12-02 株式会社日立製作所 地図応用システムおよび地図表示制御方法
JP4019528B2 (ja) * 1998-11-20 2007-12-12 ソニー株式会社 ナビゲーション装置および方法、並びに提供媒体
WO2000031663A1 (fr) * 1998-11-24 2000-06-02 Matsushita Electric Industrial Co., Ltd. Structure de données d'un fichier cartographique numérique
JP2000161970A (ja) * 1998-11-27 2000-06-16 Alpine Electronics Inc 車載用ナビゲーション装置の渋滞情報簡易表示方法
US6622085B1 (en) * 1999-01-25 2003-09-16 Hitachi Software Engineering Co., Ltd. Device and method for creating and using data on road map expressed by polygons
US6463400B1 (en) * 1999-02-01 2002-10-08 Tele Atlas North America Inc Quarter sectioning algorithm
JP3654048B2 (ja) * 1999-05-20 2005-06-02 日産自動車株式会社 ハイブリッド車両の駆動制御装置
JP4080649B2 (ja) * 1999-09-20 2008-04-23 パイオニア株式会社 人ナビゲーションシステム
KR100678307B1 (ko) * 1999-12-18 2007-02-01 주식회사 케이티 제약 조건을 적용한 최적경로 산정 방법
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US8060389B2 (en) * 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US8489669B2 (en) * 2000-06-07 2013-07-16 Apple Inc. Mobile data processing system moving interest radius
JP3504918B2 (ja) * 2000-10-19 2004-03-08 株式会社エヌ・ティ・ティ・データ 略地図生成システム及び略地図生成方法
US6751548B2 (en) * 2000-11-20 2004-06-15 Max Fox Matching stored routes to a required route
DE60134210D1 (de) * 2000-12-27 2008-07-10 Fujifilm Corp System und Verfahren zur Informationsbenachrichtigung
AU2002250186A1 (en) * 2001-02-26 2002-09-12 Alk Technologies, Inc. Thin-client navigation and route guidance system
JP2002286473A (ja) * 2001-03-22 2002-10-03 Auto Network Gijutsu Kenkyusho:Kk 推奨経路計算方法
US6701251B2 (en) * 2001-04-18 2004-03-02 General Motors Corporation Method and system for providing multiple beginning maneuvers for navigation of a vehicle
US7487252B2 (en) * 2001-11-16 2009-02-03 Gateway Inc. Vehicle based intelligent network interactivity
JP4004818B2 (ja) * 2002-02-28 2007-11-07 松下電器産業株式会社 位置情報伝達装置及び方法
US7613331B2 (en) 2003-01-22 2009-11-03 Increment P Corporation Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program
TW588292B (en) * 2003-02-21 2004-05-21 Sin Etke Technology Co Ltd Simplified navigation guidance method and system thereof
JP2005127725A (ja) * 2003-10-21 2005-05-19 Navitime Japan Co Ltd ナビゲーション装置、ナビゲーション方法およびプログラム
US20050165629A1 (en) * 2004-01-28 2005-07-28 Bruns Arno D. Systems and methods for planning the delivery of goods
DE102005004635A1 (de) * 2005-02-01 2006-08-10 Siemens Ag System zur abschnittsweisen Bestimmung einer Route
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
KR100705213B1 (ko) * 2005-04-08 2007-04-06 주식회사 현대오토넷 네비게이션시스템의 경로 선택 방법
DE102005021271B3 (de) * 2005-05-09 2006-12-07 Siemens Ag Verfahren zur Berechnung einer Route in einem Navigationssystem
US8131415B2 (en) * 2005-05-24 2012-03-06 Trimble Navigation, Ltd Method and apparatus for automatic vehicle guidance using continuous 2-D poly-point path
US7715980B2 (en) * 2005-11-17 2010-05-11 Microsoft Corporation Schematic destination maps
KR100791748B1 (ko) 2005-11-28 2008-01-04 유영근 탐색영역 제한 방법과 최소 기대 소요값을 구하는 방법 및최단경로 탐색방법
FI119006B (fi) * 2006-01-03 2008-06-13 Navicore Oy Kaksivaiheinen reititysproseduuri
JP5116236B2 (ja) * 2006-01-30 2013-01-09 アルパイン株式会社 地図データ作成方法及び地図データ作成装置
KR100765126B1 (ko) * 2006-04-05 2007-10-11 팅크웨어(주) ２－ｐａｓｓ방식의 경로 탐색 방법 및 상기 방법을수행하는 시스템
JP5013738B2 (ja) * 2006-04-25 2012-08-29 アルパイン株式会社 地図データ作成装置
JP5364967B2 (ja) * 2006-05-02 2013-12-11 日産自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
KR100829837B1 (ko) * 2006-11-23 2008-05-19 주식회사 현대오토넷 미리 탐색된 지도 데이터를 이용한 경로 탐색 방법
US20080167083A1 (en) * 2007-01-07 2008-07-10 Wyld Jeremy A Method, Device, and Graphical User Interface for Location-Based Dialing
JP4781437B2 (ja) * 2007-01-31 2011-09-28 三菱電機株式会社 ナビゲーション装置
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
JP4882881B2 (ja) * 2007-06-13 2012-02-22 株式会社デンソー 車載ナビゲーション装置
JP4997597B2 (ja) * 2007-06-15 2012-08-08 国立大学法人東京海洋大学 最短経路探索方法
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US9109904B2 (en) * 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8762056B2 (en) * 2007-06-28 2014-06-24 Apple Inc. Route reference
US8204684B2 (en) * 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US20090005964A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Intelligent Route Guidance
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
JP2009042101A (ja) * 2007-08-09 2009-02-26 Funai Electric Co Ltd ナビゲーション装置
US20090063032A1 (en) * 2007-08-30 2009-03-05 Honeywell International, Inc. Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition
US8727049B1 (en) 2007-11-07 2014-05-20 Marvell International Ltd. Efficient hybrid vehicle
US8355862B2 (en) * 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US20090326815A1 (en) * 2008-05-02 2009-12-31 Apple Inc. Position Fix Indicator
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
KR101019691B1 (ko) * 2008-06-27 2011-03-07 (주)엠앤소프트 출발지와 목적지 정보를 활용한 경로 탐색 방법
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) * 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) * 2008-11-13 2012-09-04 Apple Inc. Location specific content
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) * 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US9183249B2 (en) 2009-05-15 2015-11-10 Hyundai Motor Company Apparatus and method for generating a path
KR101123274B1 (ko) 2010-02-26 2012-03-20 현대엠엔소프트 주식회사 링크 분할을 통한 경로 탐색 방법 및 경로 재탐색 방법
DE102010040587A1 (de) * 2010-09-10 2012-03-15 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Verfahren zum Berechnen von Gesamtkosten einer Route
US8660789B2 (en) 2011-05-03 2014-02-25 University Of Southern California Hierarchical and exact fastest path computation in time-dependent spatial networks
US8566030B1 (en) 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
KR101316262B1 (ko) 2012-01-20 2013-10-08 현대자동차주식회사 Ｓｏｉ 기반의 경로 생성 장치 및 그 방법
JP5895630B2 (ja) * 2012-03-15 2016-03-30 富士通株式会社 経路探索方法、経路探索装置、及びプログラム
US9791280B2 (en) * 2012-12-21 2017-10-17 Google Inc. Determining a route
JP5928392B2 (ja) * 2013-03-28 2016-06-01 アイシン・エィ・ダブリュ株式会社 ルート探索システム、ルート探索方法、及びルート探索プログラム
US10126913B1 (en) * 2013-11-05 2018-11-13 Google Llc Interactive digital map including context-based photographic imagery
JP6359286B2 (ja) * 2014-02-20 2018-07-18 株式会社ゼンリン 経路探索装置
JP6231405B2 (ja) * 2014-02-28 2017-11-15 株式会社ゼンリン 経路探索装置および経路探索方法
US9983020B2 (en) * 2014-03-12 2018-05-29 Nissan Motor Co., Ltd. Vehicle operation device and method
JP6536064B2 (ja) * 2015-02-10 2019-07-03 株式会社デンソー 走行軌跡選定装置、走行軌跡選定方法
KR102576345B1 (ko) * 2016-11-16 2023-09-08 삼성전자 주식회사 전자 장치의 위치 이동 방법 및 이를 사용하는 전자 장치
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
US11346681B2 (en) * 2019-02-13 2022-05-31 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59105113A (ja) * 1982-12-08 1984-06-18 Agency Of Ind Science & Technol 車両の自動誘導方法
EP0246452A3 (en) * 1986-04-24 1989-01-18 Norda S.P.A. Computerized trip planner and automotive navigator
DE3771626D1 (de) * 1986-09-03 1991-08-29 Siemens Ag Leitsystem fuer den individualverkehr.
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
NL8702014A (nl) * 1987-08-28 1989-03-16 Philips Nv Routebepalingseenheid.
JP2653847B2 (ja) * 1988-08-22 1997-09-17 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びそのルート探索方法
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH0354590A (ja) * 1989-04-18 1991-03-08 Sanyo Electric Co Ltd 経路探索方法
JP2707834B2 (ja) * 1990-11-29 1998-02-04 三菱電機株式会社 車両用経路案内装置
JP2874397B2 (ja) * 1991-03-19 1999-03-24 松下電器産業株式会社 経路選出装置
JP3027899B2 (ja) * 1993-05-12 2000-04-04 松下電器産業株式会社 推奨経路案内装置
JP3203399B2 (ja) * 1993-05-13 2001-08-27 松下電器産業株式会社 経路探索装置
JPH0727568A (ja) * 1993-07-09 1995-01-27 Zanabui Informatics:Kk 経路誘導装置および経路探索方法
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005049830B4 (de) * 2004-10-18 2013-08-01 Xanavi Informatics Corp. Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät und Grobkarten-Verteilungssystem

Also Published As

Publication number Publication date
EP0833290A1 (de) 1998-04-01
KR19980025175A (ko) 1998-07-06
JPH10103991A (ja) 1998-04-24
US6014607A (en) 2000-01-11
KR100279760B1 (ko) 2001-02-01
DE69711795D1 (de) 2002-05-16
JP3446930B2 (ja) 2003-09-16
EP0833290B1 (de) 2002-04-10

Similar Documents

Publication Publication Date Title
DE69711795T2 (de) Verfahren und Gerät zum Berechnen einer Route
DE69616002T2 (de) Verfahren und Gerät zum Berechnen einer Route
DE69736766D1 (de) Verfahren und Vorrichtung zum Anzeigen einer Navigationskarte
DE69839604D1 (de) Verfahren und system zum durchsuchen einer datenbank
DE69828585D1 (de) Gerät und verfahren zum verstellen einer fahrzeugkomponente
DE69915727D1 (de) Verfahren und Einrichtung zum Steuern einer Anzeigeeinrichtung
DE1127450T1 (de) System und verfahren zum gebrauch einer in voraus bezahlten karte
DE19681744T1 (de) Verfahren und Vorrichtung zum Charakterisieren einer Oberfläche
DE69815609D1 (de) Verfahren und Vorrichtung zum Befördern einer Messvorrichtung im Bohrloch
DE59508637D1 (de) Verfahren und Vorrichtung zum Stapeln
DE69715254D1 (de) Vorrichtung und Verfahren zum Reinigen
DE69830763D1 (de) Verfahren und Vorrichtung zum Steuern einer Kartenanzeige
DE59802074D1 (de) Verfahren sowie einrichtung zum querperforieren einer laufenden papierbahn
DE59608371D1 (de) Vorrichtung und Verfahren zum Verdampfen einer Flüssigkeit
DE69532433D1 (de) Verfahren und Einrichtung zum Steuern einer Anzeige
DE69527589T2 (de) Verfahren und Einrichtung zum Steuern einer Anzeige
DE69208378D1 (de) Vorrichtung und Verfahren zum Beleimen einer Bahn
DE69808881T2 (de) Verfahren und einrichtung zum verbesserten verbindungsaufbau
DE69733339D1 (de) Verfahren und vorrichtung zum empfang einer symbolsequenz
DE69505217T2 (de) Vorrichtung und Verfahren zum Legen eines Kabels
DE69716996D1 (de) Verfahren und Einrichtung zum Steuern einer Fertigungsstrasse
DE59712611D1 (de) Kühleinrichtung und Verfahren zur Überwachung einer Kühleinrichtung
DE69942874D1 (de) Verfahren und gerät zum reinigen einer trennzentrifuge
DE69818452D1 (de) Verfahren und vorrichtung zur ermittlung einer route
DE59502244D1 (de) Verfahren zum Testen einer Funkeinrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP