DE69129892T2 - Vorrichtung für eine günstige Route-Auswahl - Google Patents

Vorrichtung für eine günstige Route-Auswahl

Info

Publication number
DE69129892T2
DE69129892T2 DE69129892T DE69129892T DE69129892T2 DE 69129892 T2 DE69129892 T2 DE 69129892T2 DE 69129892 T DE69129892 T DE 69129892T DE 69129892 T DE69129892 T DE 69129892T DE 69129892 T2 DE69129892 T2 DE 69129892T2
Authority
DE
Germany
Prior art keywords
route selection
inexpensive route
inexpensive
selection
route
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 - Fee Related
Application number
DE69129892T
Other languages
English (en)
Other versions
DE69129892D1 (de
Inventor
Kenji Tenmoku
Takuya Inoue
Takeo Hashimoto
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.)
Sumitomo Electric Industries Ltd
Original Assignee
Sumitomo Electric Industries 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
Priority claimed from JP2305017A external-priority patent/JPH087527B2/ja
Priority claimed from JP2305020A external-priority patent/JPH07104175B2/ja
Application filed by Sumitomo Electric Industries Ltd filed Critical Sumitomo Electric Industries Ltd
Publication of DE69129892D1 publication Critical patent/DE69129892D1/de
Application granted granted Critical
Publication of DE69129892T2 publication Critical patent/DE69129892T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
DE69129892T 1990-11-09 1991-11-01 Vorrichtung für eine günstige Route-Auswahl Expired - Fee Related DE69129892T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2305017A JPH087527B2 (ja) 1990-11-09 1990-11-09 最適経路決定装置
JP2305020A JPH07104175B2 (ja) 1990-11-09 1990-11-09 最適経路決定装置

Publications (2)

Publication Number Publication Date
DE69129892D1 DE69129892D1 (de) 1998-09-03
DE69129892T2 true DE69129892T2 (de) 1999-03-18

Family

ID=26564130

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69129892T Expired - Fee Related DE69129892T2 (de) 1990-11-09 1991-11-01 Vorrichtung für eine günstige Route-Auswahl

Country Status (3)

Country Link
US (1) US5486822A (de)
EP (1) EP0485120B1 (de)
DE (1) DE69129892T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10139549A1 (de) * 2001-08-10 2003-03-06 Bosch Gmbh Robert Verfahren zum Ermitteln von Routen und darauf bezogenes Navigationssystem

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
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
JP2598857B2 (ja) * 1992-10-12 1997-04-09 マスプロ電工株式会社 車両の走行経路設定装置
JP2603789B2 (ja) * 1992-11-16 1997-04-23 マスプロ電工株式会社 車両の走行経路誘導装置
US5398189A (en) * 1992-11-16 1995-03-14 Masprodenkoh Kabushikikaisha Navigation system for motor vehicles
US5473324A (en) * 1992-12-28 1995-12-05 Matsushita Electric Industrial Co., Ltd. Map display apparatus
JP2556650B2 (ja) * 1993-03-31 1996-11-20 マスプロ電工株式会社 車両の走行経路設定装置
US6993430B1 (en) * 1993-05-28 2006-01-31 America Online, Inc. Automated travel planning system
JP3468824B2 (ja) * 1994-03-29 2003-11-17 本田技研工業株式会社 車両誘導装置
US5960337A (en) * 1994-09-01 1999-09-28 Trimble Navigation Limited Method for responding to an emergency event
EP1202028A1 (de) * 1994-09-08 2002-05-02 Matsushita Electric Industrial Co., Ltd. Routenauswahlverfahren und -system
JPH0886660A (ja) * 1994-09-16 1996-04-02 Alpine Electron Inc 車載用ナビゲーション装置
EP0703434B1 (de) * 1994-09-20 2003-03-12 Aisin Aw Co., Ltd. Fahrzeugnavigationssystem
US5931888A (en) * 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
JPH08201088A (ja) 1995-01-24 1996-08-09 Pioneer Electron Corp 経路探索機能を有する車載ナビゲーション装置
US5712788A (en) * 1995-02-09 1998-01-27 Zexel Corporation Incremental route calculation
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
US5774828A (en) * 1995-04-07 1998-06-30 Delco Electronics Corporation Mapless GPS navigation system with user modifiable data base
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
US5887269A (en) * 1995-04-07 1999-03-23 Delco Elecronics Corporation Data product authorization control for GPS navigation system
US5627547A (en) * 1995-04-07 1997-05-06 Delco Electronics Corporation Mapless GPS navigation system in vehicle entertainment system
JP3381459B2 (ja) * 1995-05-30 2003-02-24 株式会社デンソー 車両用走行案内装置
JPH0914984A (ja) * 1995-06-28 1997-01-17 Aisin Aw Co Ltd 車両用ナビゲーション装置
US5911773A (en) * 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
US5774824A (en) * 1995-08-24 1998-06-30 The Penn State Research Foundation Map-matching navigation system
US5724316A (en) * 1995-09-26 1998-03-03 Delco Electronics Corporation GPS based time determining system and method
DE19539641C2 (de) * 1995-10-25 2000-02-17 Daimler Chrysler Ag Verfahren und Einrichtung zur verkehrssituationsabhängigen Fahrzeugzielführung
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
KR100267543B1 (ko) * 1996-04-28 2000-10-16 모리 하루오 도로정보 또는 교차점정보의 처리장치
KR100269070B1 (ko) * 1996-08-30 2000-10-16 모리 하루오 차량용네비게이션장치
KR100288284B1 (ko) * 1996-09-30 2001-05-02 모리 하루오 차량용 네비게이션장치
ES2167025T3 (es) * 1996-12-16 2002-05-01 Mannesmann Ag Procedimiento para la transmision de informaciones de ruta de un vehiculo, que correspondan a la ruta del mismo en una red de trafico, entre una central de trafico y un aparato terminal en un vehiculo, una central de trafico y un aparato terminal.
JP3798489B2 (ja) * 1997-01-14 2006-07-19 株式会社ザナヴィ・インフォマティクス 車載用ナビゲーション装置
DE69839855D1 (de) * 1997-01-29 2008-09-18 Matsushita Electric Ind Co Ltd Datenträger für Strassenkarte mit Verkehrsführungsregeln über verbundene Kreuzungen
US5991815A (en) * 1997-06-19 1999-11-23 The United States Of America As Represented By The Secretary Of The Navy Method of supplying multiple loads from multiple sources over an interconnected network of defined paths
US5893093A (en) * 1997-07-02 1999-04-06 The Sabre Group, Inc. Information search and retrieval with geographical coordinates
US6212472B1 (en) 1997-09-04 2001-04-03 Visteon Technologies, Llc Method and apparatus for displaying current vehicle position
US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6144919A (en) * 1998-03-27 2000-11-07 Visteon Technologies, Llc Method and apparatus for using non-digitized cities for route calculation
US6097316A (en) * 1998-04-20 2000-08-01 Visteon Technologies, Llc Communication protocol for a vehicle navigation system
US6298305B1 (en) 1998-07-15 2001-10-02 Visteon Technologies, Llc Methods and apparatus for providing voice guidance in a vehicle navigation system
US6175803B1 (en) 1998-08-04 2001-01-16 Ford Global Technologies, Inc. Vehicle navigation route generation with user selectable risk avoidance
US6088649A (en) * 1998-08-05 2000-07-11 Visteon Technologies, Llc Methods and apparatus for selecting a destination in a vehicle navigation system
US6504541B1 (en) 1998-10-21 2003-01-07 Tele Atlas North America, Inc. Warping geometric objects
US6532304B1 (en) 1998-10-21 2003-03-11 Tele Atlas North America, Inc. Matching geometric objects
US6885937B1 (en) 1998-12-10 2005-04-26 Tele Atlas North America, Inc. Shortcut generator
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US8364136B2 (en) 1999-02-01 2013-01-29 Steven M Hoffberg Mobile system, a method of operating mobile system and a non-transitory computer readable medium for a programmable control of a mobile system
US6463400B1 (en) 1999-02-01 2002-10-08 Tele Atlas North America Inc Quarter sectioning algorithm
FR2789789B1 (fr) * 1999-02-11 2001-05-18 Renault Procede et dispositif embarque de guidage de vehicule
DE19906863A1 (de) * 1999-02-18 2000-10-19 Nokia Mobile Phones Ltd Verfahren zur Navigation eines Objekts
JP2000293099A (ja) 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
US6360165B1 (en) 1999-10-21 2002-03-19 Visteon Technologies, Llc Method and apparatus for improving dead reckoning distance calculation in vehicle navigation system
US6282496B1 (en) 1999-10-29 2001-08-28 Visteon Technologies, Llc Method and apparatus for inertial guidance for an automobile navigation system
US7428525B1 (en) 1999-11-12 2008-09-23 Tele Atlas North America, Inc. Virtual street addressing radius
US7050904B2 (en) 2000-02-22 2006-05-23 Pointserve, Inc. Data formats and usage for massive point-to-point route calculation
WO2001071485A1 (en) 2000-03-17 2001-09-27 Vicinity Corp. System and method for abstracting and visualizing a route map
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
US7203597B2 (en) * 2001-11-02 2007-04-10 Matsushita Electric Industrial Co., Ltd. Terminal apparatus for acquiring position-related content
JP3928721B2 (ja) * 2003-01-23 2007-06-13 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP2004226312A (ja) * 2003-01-24 2004-08-12 Aisin Aw Co Ltd 車両用ナビゲーション装置及びプログラム
TW588292B (en) * 2003-02-21 2004-05-21 Sin Etke Technology Co Ltd Simplified navigation guidance method and system thereof
US6934615B2 (en) * 2003-03-31 2005-08-23 Deere & Company Method and system for determining an efficient vehicle path
US7228214B2 (en) * 2003-03-31 2007-06-05 Deere & Company Path planner and method for planning a path plan having a spiral component
US7216033B2 (en) 2003-03-31 2007-05-08 Deere & Company Path planner and method for planning a contour path of a vehicle
US7079943B2 (en) * 2003-10-07 2006-07-18 Deere & Company Point-to-point path planning
US7512485B2 (en) * 2005-03-29 2009-03-31 International Business Machines Corporation Method for routing multiple paths through polygonal obstacles
DE102005021271B3 (de) * 2005-05-09 2006-12-07 Siemens Ag Verfahren zur Berechnung einer Route in einem Navigationssystem
US7941753B2 (en) * 2006-03-31 2011-05-10 Aol Inc. Communicating appointment and/or mapping information among a calendar application and a navigation application
US20070233658A1 (en) * 2006-03-31 2007-10-04 Aol Llc Identifying a result responsive to location data for multiple users
US7743056B2 (en) 2006-03-31 2010-06-22 Aol Inc. Identifying a result responsive to a current location of a client device
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
JP4774555B2 (ja) * 2006-08-02 2011-09-14 パイオニア株式会社 経路探索システム、経路探索用データのデータ構造、サーバ装置、端末装置及びサーバ装置用プログラム、端末装置用プログラム並びに経路探索方法
US8712810B2 (en) * 2006-12-29 2014-04-29 Facebook, Inc. Reserving a time block in a calendar application to account for a travel time between geographic locations of appointments
US7869941B2 (en) 2006-12-29 2011-01-11 Aol Inc. Meeting notification and modification service
JP5004130B2 (ja) * 2007-09-28 2012-08-22 本田技研工業株式会社 情報処理システム、情報処理プログラム
JP2009162568A (ja) * 2007-12-28 2009-07-23 Aisin Aw Co Ltd ナビゲーション装置及びコンピュータプログラム
JP2009162567A (ja) * 2007-12-28 2009-07-23 Aisin Aw Co Ltd ナビゲーション装置及びコンピュータプログラム
EP2175356B1 (de) * 2008-10-08 2018-08-15 ExB Asset Management GmbH Distanzabhängige Auswahl von Informationseinheiten
CN102859323A (zh) 2009-11-24 2013-01-02 特洛吉斯有限公司 基于能源利用的车辆路线选择
DE102011003914A1 (de) * 2011-02-10 2012-08-16 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Routenerfassungssystems und Routenerfassungssystem
US20130054141A1 (en) * 2011-08-29 2013-02-28 Princeton Satellite Systems Weighted Path Selection for Mapping Route Selection
US9958272B2 (en) 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
US8831882B1 (en) 2013-05-15 2014-09-09 Google Inc. Computing systems, devices and methods for identifying important access roads to a geographic location
US9151627B2 (en) 2014-03-04 2015-10-06 Google Inc. Navigation directions between automatically determined starting points and selected destinations
RU2564826C1 (ru) * 2014-05-27 2015-10-10 Федеральное государственное бюджетное учреждение науки Институт геологии и минералогии им. В.С. Соболева Сибирского отделения Российской академии наук (Институт геологии и минералогии СО РАН, ИГМ СО РАН) Способ оценки транспортной проницаемости местности вне дорог
RU2594374C2 (ru) * 2014-11-13 2016-08-20 Российская Федерация, от имени которой выступает Министерство обороны Российской Федерации Способ построения маршрута передвижения на пересеченной местности
US11520335B2 (en) * 2018-04-12 2022-12-06 Baidu Usa Llc Determining driving paths for autonomous driving vehicles based on map data

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH01173820A (ja) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd 車両用ナビゲーション装置の位置入力方式
JP2659742B2 (ja) * 1988-03-02 1997-09-30 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US5170353A (en) * 1988-11-17 1992-12-08 U.S. Philips Corporation Bucket-oriented route planning method, and navigation system comprising a route planner for carrying out such a method
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5184303A (en) * 1991-02-28 1993-02-02 Motorola, Inc. Vehicle route planning system
US5270937A (en) * 1991-04-26 1993-12-14 Motorola, Inc. Vehicle map position determining apparatus
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10139549A1 (de) * 2001-08-10 2003-03-06 Bosch Gmbh Robert Verfahren zum Ermitteln von Routen und darauf bezogenes Navigationssystem

Also Published As

Publication number Publication date
EP0485120B1 (de) 1998-07-29
US5486822A (en) 1996-01-23
EP0485120A3 (en) 1993-06-09
DE69129892D1 (de) 1998-09-03
EP0485120A2 (de) 1992-05-13

Similar Documents

Publication Publication Date Title
DE69129892T2 (de) Vorrichtung für eine günstige Route-Auswahl
DE69031041T2 (de) Lageveränderungseinrichtung für sättel
DE68924784T2 (de) Vorrichtung für cervikale videoskopie.
DE68919516T2 (de) Vorrichtung für Angioplastie.
DE69211165D1 (de) Entfernungsbestimmungsgerät für Fahrzeuge
DE69229946D1 (de) Navigationsvorrichtung für fahrzeuge
DE69215456T2 (de) Vorrichtung für Zeitinterpolation
DE69115285T2 (de) Vorrichtung für fahrzeuge.
DE69105345D1 (de) Haltevorrichtung für Triebwerke.
DE59201916D1 (de) Montagevorrichtung für eine Winkelmesseinrichtung.
DE4294539T1 (de) Vorrichtung für Immunanalysen
DE69306858D1 (de) Messapparat für Konturen
DE69114961T2 (de) Vorrichtung für Zusammenschaltungskanäle.
DE59300703D1 (de) Transporteinrichtung für eine Analysenvorrichtung.
DE69106290D1 (de) Testvorrichtung.
DE69121216T2 (de) Gerät zur Richtungsbestimmung
DE69104551D1 (de) Vorrichtung für Lithotripsie.
DE69227355T2 (de) Vorrichtung für vergrösserte beobachtung
DE69126630D1 (de) Navigationsgerät für Fahrzeuge
DE69307315D1 (de) Vorrichtung für schwungrad
DE68910519D1 (de) Vorrichtung für selektive kondensation.
DE59106652D1 (de) Kontaktierungsvorrichtung für Prüfzwecke.
DE4193379T1 (de) Vorrichtung bei Bauelementen
DE69007100T2 (de) Vorrichtung für rotationsformen.
NO911871L (no) Anordning for lengdemaaling.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee