CA2303221A1 - Systeme de navigation integrant des valeurs de cout definies par l'usager - Google Patents

Systeme de navigation integrant des valeurs de cout definies par l'usager Download PDF

Info

Publication number
CA2303221A1
CA2303221A1 CA002303221A CA2303221A CA2303221A1 CA 2303221 A1 CA2303221 A1 CA 2303221A1 CA 002303221 A CA002303221 A CA 002303221A CA 2303221 A CA2303221 A CA 2303221A CA 2303221 A1 CA2303221 A1 CA 2303221A1
Authority
CA
Canada
Prior art keywords
cost
route
road
road segment
navigation system
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.)
Abandoned
Application number
CA002303221A
Other languages
English (en)
Inventor
Brent L. Degraaf
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.)
Magellan DIS Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2303221A1 publication Critical patent/CA2303221A1/fr
Abandoned legal-status Critical Current

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
    • 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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries
    • 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/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
    • G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map

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)

Abstract

On décrit un système de navigation (20) qui permet à un usager d'indiquer des routes ou des zones qu'il souhaite éviter lorsqu'il planifie son itinéraire. Le système de navigation inclut généralement une base de données (28) de tronçons routiers et un coût associé à ces tronçons, sur la base par exemple d'une estimation de la durée ou de la distance de parcours sur ce tronçon. Le système de navigation (20) détermine un itinéraire d'un point de départ choisi à un point de destination voulu en évaluant le coût des tronçons routiers à parcourir parmi plusieurs itinéraires possibles et recommande l'itinéraire possible présentant le coût global le moins cher. L'usager peut modifier sélectivement le coût de tronçons routiers choisis par rapport à la recommandation de préférence ou d'évitement desdites routes. Plus le coût d'un tronçon de route est élevé, moins le système de navigation (20) est susceptible de recommander un itinéraire possible incluant ledit tronçon. Inversement, moins le coût d'un tronçon de route choisi est élevé, plus le système de navigation (20) est susceptible de recommander un itinéraire possible incluant ledit tronçon.
CA002303221A 1997-09-17 1997-09-17 Systeme de navigation integrant des valeurs de cout definies par l'usager Abandoned CA2303221A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1997/016551 WO1999014701A1 (fr) 1997-09-17 1997-09-17 Systeme de navigation integrant des valeurs de cout definies par l'usager

Publications (1)

Publication Number Publication Date
CA2303221A1 true CA2303221A1 (fr) 1999-03-25

Family

ID=22261653

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002303221A Abandoned CA2303221A1 (fr) 1997-09-17 1997-09-17 Systeme de navigation integrant des valeurs de cout definies par l'usager

Country Status (4)

Country Link
EP (1) EP1018081A4 (fr)
AU (1) AU4423197A (fr)
CA (1) CA2303221A1 (fr)
WO (1) WO1999014701A1 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10017427A1 (de) * 2000-04-07 2001-10-18 Bosch Gmbh Robert Verfahren zur Routenberechnung in einem Navigationsgerät
US20040205394A1 (en) * 2003-03-17 2004-10-14 Plutowski Mark Earl Method and apparatus to implement an errands engine
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object
KR100725519B1 (ko) * 2006-01-02 2007-06-07 삼성전자주식회사 사용자 선택 레벨에 따른 교통정보 표시 방법 및 그 장치
JP2008275565A (ja) * 2007-05-07 2008-11-13 Toyota Motor Corp ナビゲーション装置
JP6272144B2 (ja) * 2014-05-29 2018-01-31 三菱電機株式会社 ナビゲーションシステムおよび経路探索方法
CN109900284A (zh) * 2017-12-11 2019-06-18 上海博泰悦臻网络技术服务有限公司 导航路线规划方法与装置
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
US12181296B2 (en) 2019-08-29 2024-12-31 Toyota Motor North America, Inc. Cost-based vehicle routing

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0278907A (ja) * 1988-09-16 1990-03-19 Hitachi Ltd 地図データを用いたナビゲーシヨンシステム及び移動体のロケーションシステム
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
JP2771911B2 (ja) * 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
EP0578788A1 (fr) * 1991-11-01 1994-01-19 Motorola, Inc. Systeme de planification de l'itineraire d'un vehicule
JP3662581B2 (ja) * 1991-12-23 2005-06-22 モトローラ・インコーポレイテッド 車両ナビゲーション装置
JP2673403B2 (ja) * 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
JP2999339B2 (ja) * 1993-01-11 2000-01-17 三菱電機株式会社 車両用経路案内装置
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
US5638280A (en) * 1994-03-30 1997-06-10 Sumitomo Electric Industries, Ltd. Vehicle navigation apparatus and method
US5612882A (en) * 1995-02-01 1997-03-18 Lefebvre; Rebecca K. Method and apparatus for providing navigation guidance

Also Published As

Publication number Publication date
EP1018081A1 (fr) 2000-07-12
AU4423197A (en) 1999-04-05
EP1018081A4 (fr) 2001-02-28
WO1999014701A1 (fr) 1999-03-25

Similar Documents

Publication Publication Date Title
US5878368A (en) Navigation system with user definable cost values
US6405130B1 (en) Navigation system using forward-looking origin selection for route re-calculation
US6178380B1 (en) Street identification for a map zoom of a navigation system
EP1086358B1 (fr) Systeme de navigation
EP1078222B1 (fr) Procede permettant l'affichage de la position actuelle d'un vehicule dans le cadre d'un systeme de navigation
US7739029B2 (en) Navigation apparatus and method with traffic ranking and display
US9026351B2 (en) Navigation devices, methods and programs
US6078864A (en) Navigation system with predetermined indication of next maneuver
US8368558B2 (en) Parking guide system, parking guide method and program
EP0943896B1 (fr) Dispositif de navigation véhiculaire
US7400972B2 (en) Method and system for route calculation that avoids railroad crossings
US20020128773A1 (en) Multiple navigation routes based on user preferences and real time parameters
KR101048941B1 (ko) 교통 정보 송신 장치
US20090171567A1 (en) Navigation devices, methods and programs
US20050273250A1 (en) System and method for dynamic navigational route selection
US20090171563A1 (en) Navigation devices, methods and programs
US20060069500A1 (en) Car navigation system
EP2172742A1 (fr) Dispositif de navigation
CA2303221A1 (fr) Systeme de navigation integrant des valeurs de cout definies par l'usager
JP2812361B2 (ja) 車載型ナビゲーションシステム
JP4734072B2 (ja) ナビゲーション装置、走行案内方法及びコンピュータプログラム
US20060025924A1 (en) Information distribution system, method, and program
JP4591307B2 (ja) 地図情報配信システム
JP2007155462A (ja) ナビゲーション装置

Legal Events

Date Code Title Description
FZDE Discontinued