KR960032261A - 경로 결정 방법 및 장치 - Google Patents
경로 결정 방법 및 장치 Download PDFInfo
- Publication number
- KR960032261A KR960032261A KR1019960002882A KR19960002882A KR960032261A KR 960032261 A KR960032261 A KR 960032261A KR 1019960002882 A KR1019960002882 A KR 1019960002882A KR 19960002882 A KR19960002882 A KR 19960002882A KR 960032261 A KR960032261 A KR 960032261A
- Authority
- KR
- South Korea
- Prior art keywords
- destination
- intermediate destination
- road
- optimal
- map database
- Prior art date
Links
Classifications
-
- 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
-
- 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
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)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
Abstract
맵 데이타베이스를 가지는 차량 항법 시스템을 이용하여 원위치에서 최종 목적지까지의 경로를 결정하는 방법 및 장치. 적어도 하나의 중간 목적지는 맵 데이타베이스로부터 결정되고, 각각의 중간 목적지는 원위치로부터 중간 경로의 다른 지점에 있다. 비용 값은 각 중간 목적지에 대해 계산된다. 최적의 중간 목적지는 적어도 하나의 중간 목적지로부터 선택되고, 최적의 중간 목적지에 대응하는 비용 값은 어떤 다른 목적지에 대응하는 비용 값보다 더 낮다. 최적의 중간 목적지에 대응하는 중간 경로는 최종 목적지로의 잔여 경로가 결정되는 동안 차량 항법 시스템의 사용자에게 통보된다.
[선택도]제1도
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 사용을 위한 차량 항법 시스템의 블럭도
제2도는 본 발명의 특정 실시예에 따라 설계된 차량 항법 시스템에 채택된 경로 계산 방법의 일례를 나타낸 도면
Claims (12)
- 맵 데이타베이스를 가지는 차량 항법 시스템을 이용하여 원위치에서 최종 목적지까지의 경로를 결정하는 방법에 있어서, 상기 맵 데이타베이스로부터 상기 원위치에서 대응하는 중간 경로의 한 지점인 최적의 중간 목적지를 선택하는 단계와; 상기 차량 항법 시스템의 사용자에게 상기 최적의 중간 목적지에 대응하는 상기 중간 경로를 통보하는 단계와; 상기 최종 목적지까지의 잔여 경로를 결정하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제1항에 있어서, 상기 최적의 중간 목적지를 선택하는 단계는 상기 맵 데이타베이스로부터 상기 원위치에서 상기 중간 경로의 한 지점인 적어도 하나의 중간 목적지를 결정하는 단계와; 각각의 중간 목적지에 대한 비용 값을 계산하는 단계와; 다른 어떤 중간 목적지에 대응하는 비용 값보다 더 낮은 비용 값을 갖는 최적의 중간 목적지를 선택하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제2항에 있어서, 상기 맵 데이타베이스는 각각의 도로와 연관된 각 계층 레벨을 가지며 데이타 베이스에 저장되는 복수의 도로와, 제1계층 레벨을 가지는 원도로에 대응하는 상기 원위치를 포함하며, 상기 적어도 하나의 중간 목적지를 결정하는 단계는 도로와 연관된 엑세스 포인트 및 상기 제1층계층 레벨 보다 더 큰 제2계층 레벨을 갖는 연결 도로와 마주칠 때까지 상기 원위치에 연결된 제1도로 세그먼트로부터 가능한 경로를 탐색하는 단계와; 상기 연결 도로에 대한 상기 엑세스 포인트를 중간 목적지로서 표시하는 단계와; 상기 원위치에 연결되는 각각의 도로 세그먼트에 대하여 상기 탐색 및 표시 단계를 반복하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제2항에 있어서, 상기 각각의 중간 경로는 도로와 연관된 노드 비용을 가지는 적어도 하나의 노드와, 상기 중간 경로에 대응하는 상기 중간 목적지와 원위치를 연결하는 상기 맵 데이타베이스내에 도로와 연관된 노드 비용을 가지는 적어도 하나의 노드와, 도로와 연관된 세그먼트 비용을 가지는 적어도 하나의 도로 세그먼트를 구비하고, 상기 각각의 중간 목적지에 대한 비용 값을 계산하는 단계는 (A) 경로 비용을 발생시키기 위해 제1중간 경로에 있는 도로 세그먼트 및 노드에 대한 세그먼트 및 노드 비용을 결합하는 단계와; (B) 상기 제1중간 목적지와 상기 최종 목적지 사이에 제1거리에 대응하며, 상기 제1중간 경로와 연관된 제1중간 목적지에 대한 휴리스틱 비용을 결정하는 단계와; (C) 상기 제1중간 목적지에 대한 제1비용을 발생시키도록, 상기 제1중간 목적지에 대한 휴리스틱 비용과 상기 제1중간 경로에 대한 비용을 결합하는 단계와; (D) 어느 잔여 중간 목적지에 대해 단계 (A)(C)를 반복하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제4항에 있어서, 각각의 도로 세그먼트와 연관된 상기 세그먼트 비용은 상기 도로 세그먼트를 지나기 위해 요구된 시간 간격의 계산에 대응하는 것을 특징으로 하는 경로 결정 방법.
- 제4항에 있어서, 각각의 노드와 연관된 상기 노드 비용은 상기 노드를 지나기 위해 요구된 시간 간격의 계산에 대응하는 것을 특징으로 하는 경로 결정 방법.
- 제4항에 있어서, 상기 제1거리는 상기 제1중간 목적지와 상기 최종 목적지 사이의 실질적인 직선 거리에 대응하는 것을 특징으로 하는 경로 결정 방법.
- 제1항에 있어서, 상기 최적의 중간 목적지를 선택하는 단계와 상기 중간 경로를 통보하는 단계는 상기 잔여 경로를 결정하는 단계가 타임 아웃 기간 보다 많을 때만 실행되는 것을 특징으로 하는 경로 결정 방법.
- 제1항에 있어서, (A) 상기 맵 데이타베이스로부터 사전 결정된 중간 목적지에서 대응하는 다음 중간 경로의 한 지점인 최적의 다음 중간 목적지를 선택하는 단계와; (B) 상기 차량 항법 시스템의 사용자에게 상기 최적의 다음 중간 목적지에 대응하는 다음의 중간 경로를 통보하는 단계와; (C) 잔여 경로가 결정되어질 때까지 단계(A) 및 (B)를 반복하는 단계를 추가로 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제9항에 있어서, 상기 최적의 다음 중간 목적지를 선택하는 단계는 상기 맵 데이타베이스로부터 상기 최적의 다음 중간 목적지에 대응하는 다음의 중간 경로를 결정하는 단계와; 상기 각각의 다음 중간 목적지에 대한 비용 값을 계산하는 단계와; 다른 어느 다음 중간 목적지에 대응하는 비용 값보다 더 낮은 비용 값을 갖는 상기 최적의 중간 다음 목적지를 선택하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.
- 제9항에 있어서, 상기 최적의 다음 중간 목적지를 선택하는 단계와 상기 다음 중간 경로를 통보하는 단계는 상기 잔여 경로를 결정하는 단계가 타임 아웃 기간 보다 많을 때만 실행되는 것을 특징으로 하는 경로 결정 방법.
- 제1항에 있어서, 상기 맵 데이타베이스는 각각의 도로와 연관된 각 계층 레벨을 가지며 상기 맵 데이타베이스에 저장되는 복수의 도로와, 제1계층 레벨을 가지는 원도로에 대응하는 상기 원위치를 포함하며, 상기 최적의 중간 목적지를 선택하는 단계는 상기 연관된 엑세스 포인트와 상기 제1계층 레벨 보다 더 큰 제2계층 레벨을 가지는 연결 도로와 마주칠 때까지 상기 원위치에 연결된 제1도로 세그먼트로부터 가능한 경로를 탐색하는 단계와; 상기 연결 도로에 대한 상기 엑세스 포인트를 상기 중간 목적지로서 표시하는 단계를 포함하는 것을 특징으로 하는 경로 결정 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8/385611 | 1995-02-09 | ||
US08/385,611 | 1995-02-09 | ||
US08/385,611 US5712788A (en) | 1995-02-09 | 1995-02-09 | Incremental route calculation |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960032261A true KR960032261A (ko) | 1996-09-17 |
KR100281293B1 KR100281293B1 (ko) | 2001-02-01 |
Family
ID=23522132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960002882A KR100281293B1 (ko) | 1995-02-09 | 1996-02-07 | 차량 항법 시스템의 경로 결정 방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5712788A (ko) |
EP (1) | EP0726447B1 (ko) |
JP (1) | JP3408908B2 (ko) |
KR (1) | KR100281293B1 (ko) |
CA (1) | CA2167636C (ko) |
DE (1) | DE69624601D1 (ko) |
Families Citing this family (78)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0702208B1 (en) * | 1994-09-08 | 2002-05-29 | Matsushita Electric Industrial Co., Ltd. | Method and system of route selection |
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
US5729458A (en) * | 1995-12-29 | 1998-03-17 | Etak, Inc. | Cost zones |
JPH09297032A (ja) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | 経路設定方法および装置 |
JPH109884A (ja) * | 1996-06-24 | 1998-01-16 | Mitsubishi Electric Corp | 車両用経路案内装置および経路探索方法 |
US5878368A (en) * | 1996-09-13 | 1999-03-02 | Magellan Dis, Inc. | Navigation system with user definable cost values |
US5916299A (en) * | 1996-11-25 | 1999-06-29 | Etak, Inc. | Method for determining exits and entrances for a region in a network |
US5978730A (en) * | 1997-02-20 | 1999-11-02 | Sony Corporation | Caching for pathfinding computation |
US6112154A (en) * | 1997-05-22 | 2000-08-29 | Siemens Aktiengesellschaft | Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system |
JPH11261626A (ja) * | 1998-03-09 | 1999-09-24 | Mitsubishi Electric Corp | データ配送システムおよびデータ配送方法 |
JPH11304518A (ja) | 1998-04-22 | 1999-11-05 | Sanyo Electric Co Ltd | ナビゲーション装置 |
US6539080B1 (en) | 1998-07-14 | 2003-03-25 | Ameritech Corporation | Method and system for providing quick directions |
US6088649A (en) * | 1998-08-05 | 2000-07-11 | Visteon Technologies, Llc | Methods and apparatus for selecting a destination in a vehicle navigation system |
US6175804B1 (en) | 1999-03-11 | 2001-01-16 | Lockheed Martin Corp. | Computation of routes for bounding overwatch operations |
DE19928295A1 (de) * | 1999-06-22 | 2000-12-28 | Bosch Gmbh Robert | Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort |
US6427117B1 (en) * | 1999-07-14 | 2002-07-30 | Kabushikikaisha Equos Research | Navigation method, navigation system, and information communications apparatus used in the navigation system |
DE19947789A1 (de) * | 1999-10-05 | 2001-04-12 | Mannesmann Vdo Ag | Verfahren zur Bestimmung einer Fahrtroute für ein Strassenfahrzeug |
US6604081B1 (en) * | 2000-01-04 | 2003-08-05 | Transportation Costing Group, Inc. | Method for analyzing profitability of freight load hauling operations |
US6456935B1 (en) | 2000-03-28 | 2002-09-24 | Horizon Navigation, Inc. | Voice guidance intonation in a vehicle navigation system |
US6735516B1 (en) | 2000-09-06 | 2004-05-11 | Horizon Navigation, Inc. | Methods and apparatus for telephoning a destination in vehicle navigation |
US7035856B1 (en) * | 2000-09-28 | 2006-04-25 | Nobuyoshi Morimoto | System and method for tracking and routing shipped items |
US6622088B2 (en) * | 2001-03-02 | 2003-09-16 | Hill-Rom Services, Inc. | Ambulatory navigation system |
US6456931B1 (en) * | 2001-03-07 | 2002-09-24 | Visteon Technologies, Llc | Indicating directions to destination and intermediate locations in vehicle navigation systems |
US6487494B2 (en) * | 2001-03-29 | 2002-11-26 | Wingcast, Llc | System and method for reducing the amount of repetitive data sent by a server to a client for vehicle navigation |
US7236777B2 (en) | 2002-05-16 | 2007-06-26 | Intellisist, Inc. | System and method for dynamically configuring wireless network geographic coverage or service levels |
US7406421B2 (en) * | 2001-10-26 | 2008-07-29 | Intellisist Inc. | Systems and methods for reviewing informational content in a vehicle |
US8175886B2 (en) | 2001-03-29 | 2012-05-08 | Intellisist, Inc. | Determination of signal-processing approach based on signal destination characteristics |
US20020143611A1 (en) * | 2001-03-29 | 2002-10-03 | Gilad Odinak | Vehicle parking validation system and method |
US20050065779A1 (en) * | 2001-03-29 | 2005-03-24 | Gilad Odinak | Comprehensive multiple feature telematics system |
US6885735B2 (en) * | 2001-03-29 | 2005-04-26 | Intellisist, Llc | System and method for transmitting voice input from a remote location over a wireless data channel |
USRE46109E1 (en) | 2001-03-29 | 2016-08-16 | Lg Electronics Inc. | Vehicle navigation system and method |
GB2379047B (en) * | 2001-04-26 | 2004-06-16 | Nihon Dot Com Co Ltd | System and method for providing temporary access to content |
JP2002334241A (ja) * | 2001-05-11 | 2002-11-22 | Mitsubishi Electric Corp | ナビゲーションシステムと連係した販売支援システムおよびその方法 |
US7283905B1 (en) | 2001-12-11 | 2007-10-16 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6704645B1 (en) * | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
DE10162359B4 (de) * | 2001-12-18 | 2012-10-31 | Robert Bosch Gmbh | Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät |
US6545637B1 (en) | 2001-12-20 | 2003-04-08 | Garmin, Ltd. | Systems and methods for a navigational device with improved route calculation capabilities |
US6847890B1 (en) | 2001-12-21 | 2005-01-25 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
US7184886B1 (en) | 2001-12-21 | 2007-02-27 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
US7277794B1 (en) | 2001-12-21 | 2007-10-02 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
US6975940B1 (en) * | 2001-12-21 | 2005-12-13 | Garmin Ltd. | Systems, functional data, and methods for generating a route |
US6892135B1 (en) | 2001-12-21 | 2005-05-10 | Garmin Ltd. | Navigation system, method and device with automatic next turn page |
US6999873B1 (en) | 2001-12-21 | 2006-02-14 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
US8249880B2 (en) * | 2002-02-14 | 2012-08-21 | Intellisist, Inc. | Real-time display of system instructions |
US6725152B2 (en) * | 2002-02-21 | 2004-04-20 | Lockheed Martin Corporation | Real-time route and sensor planning system with variable mission objectives |
US7647232B2 (en) | 2002-02-21 | 2010-01-12 | Lockheed Martin Corporation | Real-time team coordination system for reconnaissance and surveillance missions |
US6687606B1 (en) | 2002-02-21 | 2004-02-03 | Lockheed Martin Corporation | Architecture for automatic evaluation of team reconnaissance and surveillance plans |
US6718261B2 (en) | 2002-02-21 | 2004-04-06 | Lockheed Martin Corporation | Architecture for real-time maintenance of distributed mission plans |
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
US7133771B1 (en) * | 2002-08-29 | 2006-11-07 | America Online, Inc. | Automated route determination to avoid a particular maneuver |
US8560223B2 (en) * | 2002-08-29 | 2013-10-15 | Mapquest, Inc. | Automated route determination |
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 |
US7474960B1 (en) | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
US20060212185A1 (en) * | 2003-02-27 | 2006-09-21 | Philp Joseph W | Method and apparatus for automatic selection of train activity locations |
DE10329507A1 (de) * | 2003-06-30 | 2005-02-10 | Siemens Ag | Verfahren und Navigationssystem zur Routenbestimmung mit Zwischenzielen |
US7610145B2 (en) | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
BRPI0513194A (pt) * | 2004-07-09 | 2008-04-29 | Aol Llc | desambigüização de caracteres ambìguos |
KR100705224B1 (ko) | 2005-05-16 | 2007-04-06 | 엘지전자 주식회사 | 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 |
US7925320B2 (en) * | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
DE102006018879A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort für die Planung einer Route |
DE102006018880A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren zum Ermitteln von Mindestkosten |
DE102006018877A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort |
EP1939590B1 (en) * | 2006-12-29 | 2018-03-07 | Magneti Marelli S.p.A. | A method of calculating an optimal path between a starting point and a destination point, and constrained to pass through an intermediate waypoint, a navigation system and a corresponding computer program product |
US8554475B2 (en) | 2007-10-01 | 2013-10-08 | Mitac International Corporation | Static and dynamic contours |
JP4513073B2 (ja) | 2007-12-25 | 2010-07-28 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびプログラム |
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 |
EP2638493A4 (en) | 2010-11-14 | 2017-12-13 | Muddy River, Series 97 of Allied Security Trust 1 | Crowd sourced traffic reporting |
EP2710571B1 (en) | 2011-05-18 | 2019-11-20 | Muddy River, Series 97 of Allied Security Trust 1 | System for providing traffic data and driving efficiency data |
US8874366B2 (en) | 2011-05-23 | 2014-10-28 | Microsoft Corporation | First waypoint distance |
WO2013113029A1 (en) | 2012-01-27 | 2013-08-01 | Triangle Software, Llc | Estimating time travel distributions on signalized arterials |
US9267802B2 (en) * | 2012-02-01 | 2016-02-23 | Mitsubishi Electric Corporation | Navigation device and method for navigating |
US9020760B2 (en) * | 2012-02-08 | 2015-04-28 | Telogis, Inc. | System for classifying streets for vehicle navigation |
US10223909B2 (en) | 2012-10-18 | 2019-03-05 | Uber Technologies, Inc. | Estimating time travel distributions on signalized arterials |
US9829328B2 (en) * | 2015-08-24 | 2017-11-28 | Alpine Electronics, Inc. | Method and apparatus for route calculation involving freeway junction |
US11747153B1 (en) | 2022-07-21 | 2023-09-05 | Travelshift ehf. | Apparatus and associated method for determining a travel itinerary |
Family Cites Families (46)
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 (en) * | 1981-05-15 | 1992-08-05 | Nippondenso Co., Ltd. | Navigational apparatus for use in automotive vehicles |
JPH0619276B2 (ja) * | 1981-08-17 | 1994-03-16 | 工業技術院長 | 携帯地図表示装置組体 |
JPS58151513A (ja) * | 1982-03-05 | 1983-09-08 | Alps Electric Co Ltd | 移動体の現在位置更新表示装置 |
US4797841A (en) * | 1983-11-28 | 1989-01-10 | Magnavox Government And Industrial Electronics Company | Method and apparatus for automatic calibration of magnetic compass |
US4611293A (en) * | 1983-11-28 | 1986-09-09 | 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 |
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 |
DE69129892T2 (de) * | 1990-11-09 | 1999-03-18 | Sumitomo Electric Industries | 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 |
JP2771911B2 (ja) * | 1991-08-09 | 1998-07-02 | 三菱電機株式会社 | 車載用ナビゲーション装置 |
JP2782135B2 (ja) * | 1991-12-18 | 1998-07-30 | 本田技研工業株式会社 | 車両走行案内装置 |
JP2673403B2 (ja) * | 1992-06-23 | 1997-11-05 | 本田技研工業株式会社 | 経路探索装置 |
JP2598857B2 (ja) * | 1992-10-12 | 1997-04-09 | マスプロ電工株式会社 | 車両の走行経路設定装置 |
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 |
-
1995
- 1995-02-09 US US08/385,611 patent/US5712788A/en not_active Expired - Lifetime
-
1996
- 1996-01-19 CA CA002167636A patent/CA2167636C/en not_active Expired - Lifetime
- 1996-02-06 JP JP01950596A patent/JP3408908B2/ja not_active Expired - Lifetime
- 1996-02-07 KR KR1019960002882A patent/KR100281293B1/ko not_active IP Right Cessation
- 1996-02-09 EP EP96300873A patent/EP0726447B1/en not_active Expired - Lifetime
- 1996-02-09 DE DE69624601T patent/DE69624601D1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5712788A (en) | 1998-01-27 |
CA2167636A1 (en) | 1996-08-10 |
EP0726447A1 (en) | 1996-08-14 |
CA2167636C (en) | 2000-10-10 |
EP0726447B1 (en) | 2002-11-06 |
KR100281293B1 (ko) | 2001-02-01 |
DE69624601D1 (de) | 2002-12-12 |
JP3408908B2 (ja) | 2003-05-19 |
JPH08261783A (ja) | 1996-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR960032261A (ko) | 경로 결정 방법 및 장치 | |
KR0185581B1 (ko) | 자동차 위치 결정 방법 및 장치와,그 장치가 제공된 자동차 | |
KR100348953B1 (ko) | 경로 탐색 장치 | |
CN101089560B (zh) | 采用估计函数的最优路线确定 | |
US6505118B2 (en) | Navigation system for land vehicles that learns and incorporates preferred navigation routes | |
JP3754110B2 (ja) | 動的経路探索方法およびナビゲーション装置 | |
KR950701749A (ko) | 경로 안내 온/오프 루트 상태 필터(route guidance on/off-route state filter) | |
DE59704147D1 (de) | Verfahren zur ermittlung von fahrtroutendaten | |
KR960038356A (ko) | 지도 데이타베이스 장치 | |
KR970071404A (ko) | 차량용 네비게이션(navigation)장치 및 기억매체 | |
WO2002021078A3 (en) | System for determining a route and presenting navigational instructions therefor | |
JP2003503718A (ja) | データセンタから車両ベースナビゲーションシステムへのナビゲーション情報の伝達のための方法及び装置 | |
JP2002519683A (ja) | ナビゲーションシステムにおけるルート決定のためのソースデータに作用を与える方法 | |
US6421605B1 (en) | Method and system for computer-supported determination of a route from a starting point to a destination point | |
AU2002231861B2 (en) | Method and device for determining the minimal cost path between two points in a road network | |
JP3064582B2 (ja) | 車両用経路探索装置 | |
JP2004028825A (ja) | カーナビゲーション装置 | |
Yoshii et al. | An evaluation of effects of dynamic route guidance on an urban expressway network | |
JPH08129697A (ja) | 推奨経路案内装置 | |
JP2003177024A (ja) | 車載用ナビゲーション装置 | |
JP2806149B2 (ja) | 経路計算機能を有するナビゲーション装置 | |
JPH07209005A (ja) | 推奨経路案内装置 | |
JP3277831B2 (ja) | 動的経路案内装置 | |
Adorni et al. | The intelligent co-driver: route planning and navigation | |
JP4001253B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131107 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20141107 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20151117 Year of fee payment: 16 |
|
EXPY | Expiration of term |