BR0304301A - Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo - Google Patents

Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo

Info

Publication number
BR0304301A
BR0304301A BR0304301-0A BR0304301A BR0304301A BR 0304301 A BR0304301 A BR 0304301A BR 0304301 A BR0304301 A BR 0304301A BR 0304301 A BR0304301 A BR 0304301A
Authority
BR
Brazil
Prior art keywords
navigation system
route
original
track
calculating
Prior art date
Application number
BR0304301-0A
Other languages
English (en)
Inventor
Joo-Hyun Nam
Ji-Youn Jeon
Yong-Ik Choi
Hae-Don Chon
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of BR0304301A publication Critical patent/BR0304301A/pt

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
    • 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
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
    • 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

"APARELHO E MéTODO DE RE-ROTEAMENTO PARA CALCULAR UMA VIA ALTERNATIVA óTIMA PARA UMA VIA ORIGINAL DE UMA POSIçãO DESVIADA DA VIA ORIGINAL EM UM SISTEMA DE NAVEGAçãO E UM SISTEMA DE NAVEGAçãO QUE UTILIZA O MESMO". São revelados um aparelho e um método de re-roteamento para calcular uma via ótima de uma posição desviada da via até uma via original em um sistema de navegação, e um sistema de navegação que utiliza este aparelho e método. Quando um corpo móvel que viaja em uma via predeterminada fornecida de um sistema de navegação desviou da via, enlaces são selecionados que encontram enlaces que se estendem em uma direção que tem custo de viagem acumulado pequeno do enlace de posição desviada entre os enlaces incluídos na via original, e então vias que viajam da posição desviada para e destino através dos enlaces selecionados são determinados como vias de re-roteamento. Assim, quando o corpo móvel desviou do custo de comunicação da via predeterminada para conectar com um servidor pode ser reduzido e outra possibilidade de desvio devida ao retardo de tempo que leva até novas vias serem fornecidas também podem ser reduzidos ao permitir que o terminal de navegação, por ele próprio, calcule a via ótima da posição desviada para a via original sem conectar com o servidor.
BR0304301-0A 2003-04-24 2003-09-30 Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo BR0304301A (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030025939A KR100965656B1 (ko) 2003-04-24 2003-04-24 네비게이션시스템에서 경로 이탈지로부터 이탈 전경로까지의 최적 경로를 계산하는 리-라우팅 장치 및방법과 이를 이용한 네비게이션시스템

Publications (1)

Publication Number Publication Date
BR0304301A true BR0304301A (pt) 2005-05-03

Family

ID=32709944

Family Applications (1)

Application Number Title Priority Date Filing Date
BR0304301-0A BR0304301A (pt) 2003-04-24 2003-09-30 Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo

Country Status (7)

Country Link
US (1) US7363153B2 (pt)
EP (1) EP1471330B1 (pt)
KR (1) KR100965656B1 (pt)
CN (1) CN100414254C (pt)
BR (1) BR0304301A (pt)
DE (1) DE602004024350D1 (pt)
IL (1) IL157664A0 (pt)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100678254B1 (ko) * 2004-11-08 2007-02-02 삼성전자주식회사 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법
DE102004060588A1 (de) * 2004-12-16 2006-06-29 E-Lead Electronic Co., Ltd. Verfahren zum Beschleunigen der erneuten Bearbeitung einer Navigationsroute
US7349800B2 (en) * 2005-04-12 2008-03-25 International Business Machines Corporation Adaptable navigation system
KR100714916B1 (ko) * 2005-07-27 2007-05-04 에스케이 텔레콤주식회사 경로 탐색 방법
CN1808072B (zh) * 2006-02-15 2010-05-12 倚天资讯股份有限公司 应用于导航系统电子装置及搜寻设定输入导航条件的方法
US7945386B2 (en) 2006-08-25 2011-05-17 Mitac International Corporation Rerouting in vehicle navigation systems
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
CN101408428A (zh) * 2007-10-11 2009-04-15 北京灵图软件技术有限公司 一种计算最佳导航路径的方法和一种通讯导航装置
US20090119005A1 (en) * 2007-10-16 2009-05-07 Fujitsu Ten Limited Navigation control device, navigation equipment, server and destination setting system
CN101471935B (zh) * 2007-12-29 2013-03-13 日电（中国）有限公司 数据传输方法和系统以及终端设备和服务器
WO2009104169A1 (en) * 2008-02-21 2009-08-27 Nxp B.V. In-vehicle traffic navigation terminal
TWI373604B (en) * 2008-08-07 2012-10-01 Mitac Int Corp Navigation systems and related route planning methods, and machine readable medium thereof
CN101685023B (zh) * 2008-09-27 2013-03-20 佛山市顺德区顺达电脑厂有限公司 导航系统及其路径规划方法及机器可读取媒体
US9146119B2 (en) * 2009-06-05 2015-09-29 Microsoft Technology Licensing, Llc Scrubbing variable content paths
JP5556485B2 (ja) * 2010-08-05 2014-07-23 アイシン・エィ・ダブリュ株式会社 情報提供装置、情報提供方法、及び情報提供プログラム
JP5741391B2 (ja) * 2011-11-14 2015-07-01 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及びナビゲーション方法
US9915546B2 (en) * 2013-05-17 2018-03-13 Telenav, Inc. Navigation system with route correction mechanism and method of operation thereof
CN103323017B (zh) * 2013-06-17 2018-01-05 深圳市凯立德欣软件技术有限公司 一种导航方法和导航装置
CN104567882B (zh) * 2013-10-25 2017-09-05 上海博泰悦臻电子设备制造有限公司 导航方法、装置及导航系统
US9970775B2 (en) 2013-11-21 2018-05-15 Red Hat Israel, Ltd. Determining alternative route by navigation system
JP6090226B2 (ja) * 2014-04-22 2017-03-08 トヨタ自動車株式会社 経路生成装置および経路生成方法
US9354065B2 (en) * 2014-09-09 2016-05-31 Paypal, Inc. Systems and methods for shopping detour during traffic congestion
CN106168488A (zh) * 2016-08-25 2016-11-30 暨南大学 一种自行车的导航装置及其导航方法
KR102441054B1 (ko) * 2016-11-23 2022-09-06 현대자동차주식회사 차량의 경로 제어 장치 및 방법
CN108334062B (zh) * 2017-01-18 2020-12-04 华为技术有限公司 路径规划方法和装置
US10677599B2 (en) 2017-05-22 2020-06-09 At&T Intellectual Property I, L.P. Systems and methods for providing improved navigation through interactive suggestion of improved solutions along a path of waypoints
CN111766873B (zh) * 2020-06-12 2023-12-05 广州极飞科技股份有限公司 作业设备的引导方法及相关装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2637446B2 (ja) 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP2680318B2 (ja) 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP2771911B2 (ja) 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
US5550538A (en) * 1993-07-14 1996-08-27 Zexel Corporation Navigation system
JP3632706B2 (ja) * 1994-09-22 2005-03-23 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP3585007B2 (ja) * 1995-11-30 2004-11-04 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP3410271B2 (ja) * 1995-12-28 2003-05-26 アルパイン株式会社 ナビゲーション装置
KR100267543B1 (ko) * 1996-04-28 2000-10-16 모리 하루오 도로정보 또는 교차점정보의 처리장치
JPH09297032A (ja) 1996-05-02 1997-11-18 Pioneer Electron Corp 経路設定方法および装置
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
JP3374805B2 (ja) * 1999-10-13 2003-02-10 株式会社デンソー 経路設定装置及びナビゲーション装置
JP3395737B2 (ja) * 1999-10-29 2003-04-14 株式会社デンソー ナビゲーション装置
US6278942B1 (en) * 2000-03-21 2001-08-21 Navigation Technologies Corp. Method and system for providing routing guidance
JP2003075180A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム
JP3960851B2 (ja) * 2001-12-04 2007-08-15 パイオニア株式会社 ナビゲーション装置
US6909965B1 (en) * 2001-12-28 2005-06-21 Garmin Ltd. System and method for creating and organizing node records for a cartographic data map
JP2003240572A (ja) * 2002-02-14 2003-08-27 Pioneer Electronic Corp ナビゲーション装置、その方法、そのプログラムおよびそのプログラムを記録した記録媒体

Also Published As

Publication number Publication date
EP1471330B1 (en) 2009-12-02
IL157664A0 (en) 2004-03-28
CN100414254C (zh) 2008-08-27
US20040215392A1 (en) 2004-10-28
DE602004024350D1 (de) 2010-01-14
EP1471330A2 (en) 2004-10-27
KR20040092093A (ko) 2004-11-03
US7363153B2 (en) 2008-04-22
EP1471330A3 (en) 2006-11-02
CN1540288A (zh) 2004-10-27
KR100965656B1 (ko) 2010-06-23

Similar Documents

Publication Publication Date Title
BR0304301A (pt) Aparelho e método de re-roteamento para calcular uma via alternativa ótima para uma via original de uma posição desviada da via original em um sistema de navegação e um sistema de navegação que utiliza o mesmo
CN104742913B (zh) 实现城市轨道交通站前折返的系统及方法
DE60228787D1 (de) System und Verfahren zur Routenführung
EP0943896A3 (en) Vehicle navigation apparatus
BR9910748A (pt) Método de planejamento de serviços de rádio-telefone em um sistema de comunicação por rádio-telefone
ATE368916T1 (de) Navigationsdienst
EP1202029A3 (en) Method and system for compact representation of routes
EP1146496A3 (en) Method and system for providing routing guidance
US20110022252A1 (en) Mass Transportation System
ATE428103T1 (de) Navigationssystem
DE502004008557D1 (de) Leitsystem
ES2094238T3 (es) Sistema de guia y de seguimiento del destino para vehiculos.
BR9908161A (pt) Sistema e método para a determinação da posição relativa de locomotivas em uma composição de trem
BR0113805A (pt) Suporte de via
BR102013029650B1 (pt) Método e sistema de exibição de informação relacionada com operações para exibi-las com base na informação de deslocamento do trem
EP0987665A3 (en) Vehicle navigation system, method and apparatus
ATE349386T1 (de) Spurgeführtes transportsystem
ES2178122T3 (es) Sistema de localizacion de transpondedores para una instalacion de telepeaje de autopista.
AU2002223487A1 (en) Method for charging tolls
ATE224979T1 (de) Gleisoberbau, insbesondere für strassenbahnen, strassen-eisenbahnen und untergrundbahnlinien
DE602006010185D1 (de) Ampeln an mehrerer kreuzung
DE50208515D1 (de) Vergnügungsbahn
BE1012457A3 (nl) Werkwijze voor het ter beschikking stellen van navigatiegegevens bij een voertuig en navigatiesysteem dat deze werkwijze toepast.
IT232351Y1 (it) Autovettura biposto, particolarmente per percorsi urbani.
ATE327382T1 (de) Fahrweg für magnetschwebebahnen, z.b. transrapid

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 6A ANUIDADE

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2042 DE 23/02/2010.

B15K Others concerning applications: alteration of classification

Ipc: G08G 1/0968 (2006.01), G01C 21/34 (2006.01)