WO2009008138A1 - ナビサーバ、ナビ装置、ナビシステム - Google Patents

ナビサーバ、ナビ装置、ナビシステム Download PDF

Info

Publication number
WO2009008138A1
WO2009008138A1 PCT/JP2008/001766 JP2008001766W WO2009008138A1 WO 2009008138 A1 WO2009008138 A1 WO 2009008138A1 JP 2008001766 W JP2008001766 W JP 2008001766W WO 2009008138 A1 WO2009008138 A1 WO 2009008138A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
navigation
cost
movement cost
kth
Prior art date
Application number
PCT/JP2008/001766
Other languages
English (en)
French (fr)
Inventor
Aiko Sugawara
Original Assignee
Honda Motor 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 Honda Motor Co., Ltd. filed Critical Honda Motor Co., Ltd.
Priority to US12/668,214 priority Critical patent/US8949026B2/en
Priority to CN200880021763.7A priority patent/CN101688780B/zh
Publication of WO2009008138A1 publication Critical patent/WO2009008138A1/ja

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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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
    • 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/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • 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)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

ナビサーバ１００により、基準リンクから一のノードを経由した第ｋリンク（ｋ＝１～ｎ）のそれぞれへの遷移コストδk が、当該第ｋリンクのそれぞれにおける単位長さ当たりの１次移動コストｃ1k と、当該第ｋリンクのすべてにおける単位長さ当たりの１次移動コストｃ1k の最小値との偏差に基づいて評価される。また、各リンクにおける１次移動コストｃ1k と、基準リンクから当該各リンクへの遷移コストとに基づき、当該各リンクにおける正味の移動コストに相当する２次移動コストｃ2k が評価されうる。そして、当該評価結果または当該評価結果に基づく道路交通情報がナビ装置に対して提供されることにより、実際の道路交通状況に鑑みて適当なナビルートにしたがってナビ装置に自動車２を誘導させることができる。
PCT/JP2008/001766 2007-07-11 2008-07-03 ナビサーバ、ナビ装置、ナビシステム WO2009008138A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/668,214 US8949026B2 (en) 2007-07-11 2008-07-03 Navigation server, navigation apparatus, and navigation system
CN200880021763.7A CN101688780B (zh) 2007-07-11 2008-07-03 导航服务器、导航装置、导航系统

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-182493 2007-07-11
JP2007182493A JP4697747B2 (ja) 2007-07-11 2007-07-11 ナビサーバおよびナビシステム

Publications (1)

Publication Number Publication Date
WO2009008138A1 true WO2009008138A1 (ja) 2009-01-15

Family

ID=40228333

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/001766 WO2009008138A1 (ja) 2007-07-11 2008-07-03 ナビサーバ、ナビ装置、ナビシステム

Country Status (4)

Country Link
US (1) US8949026B2 (ja)
JP (1) JP4697747B2 (ja)
CN (1) CN101688780B (ja)
WO (1) WO2009008138A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11313692B2 (en) 2015-09-01 2022-04-26 Honda Motor Co., Ltd. Navigation server and navigation system

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2009262900A1 (en) * 2008-06-24 2009-12-30 Tele Atlas North America Inc. Methods and systems for dynamically adaptive road network hierarchy and routing
JP5353291B2 (ja) * 2009-02-19 2013-11-27 ソニー株式会社 案内経路配信装置、案内経路配信方法及び案内経路配信プログラム
CN102261918B (zh) * 2011-04-19 2012-10-10 光庭导航数据（武汉）有限公司 导航数据中多元交通规制三元化的方法
US9953523B2 (en) * 2016-04-22 2018-04-24 Here Global B.V. Node-centric navigation optimization
GB2577676B (en) * 2018-09-20 2022-12-21 Jaguar Land Rover Ltd Control system configured to obtain cost data structures for a vehicle
US11788850B2 (en) * 2020-05-19 2023-10-17 Grabtaxi Holdings Pte. Ltd. Route deviation quantification and vehicular route learning based thereon

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006047246A (ja) * 2004-08-09 2006-02-16 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2007248183A (ja) * 2006-03-15 2007-09-27 Denso Corp 経路探索装置、ナビゲーション装置および交通情報収集装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1363822A (zh) * 2002-02-05 2002-08-14 怡利电子工业股份有限公司 自动侦测及修正路径的远端路径演算导航方法
JP3907122B2 (ja) 2004-03-30 2007-04-18 本田技研工業株式会社 交通情報提供システム
US7899617B2 (en) * 2005-02-17 2011-03-01 Denso Corporation Navigation system providing route guidance in multi-lane road according to vehicle lane position
JP4501840B2 (ja) * 2005-10-31 2010-07-14 アイシン・エィ・ダブリュ株式会社 経路案内システム及び経路案内方法
JP2007178126A (ja) * 2005-12-26 2007-07-12 Aisin Aw Co Ltd 走行リンク特定システム
JP4253011B2 (ja) * 2006-07-14 2009-04-08 本田技研工業株式会社 ナビサーバ、ナビ装置、ナビプログラム、ナビ装置の構築方法、サーバおよびナビシステム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006047246A (ja) * 2004-08-09 2006-02-16 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2007248183A (ja) * 2006-03-15 2007-09-27 Denso Corp 経路探索装置、ナビゲーション装置および交通情報収集装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11313692B2 (en) 2015-09-01 2022-04-26 Honda Motor Co., Ltd. Navigation server and navigation system

Also Published As

Publication number Publication date
CN101688780B (zh) 2013-05-29
US8949026B2 (en) 2015-02-03
JP2009019978A (ja) 2009-01-29
JP4697747B2 (ja) 2011-06-08
US20100191455A1 (en) 2010-07-29
CN101688780A (zh) 2010-03-31

Similar Documents

Publication Publication Date Title
WO2009008138A1 (ja) ナビサーバ、ナビ装置、ナビシステム
WO2007047780A3 (en) System and method for identifying road features
ATE479075T1 (de) Verfahren und vorrichtung zur routenbestimmung
EP2009400A3 (en) Vehicle position recognition device, navigation device, vehicle position recognition method
ATE524708T1 (de) Verfahren zum betrieb eines fahrzeugnavigationssystems und fahrzeugnavigationssystem
FR2868567B1 (fr) Systeme de simulation et de test d'au moins un equipement sur un reseau afdx
ATE506669T1 (de) System zur bestimmung einer verkehrssituation
HK1115687A1 (en) Method and system for communication of information by a handheld communication device in an ad-hoc network
WO2009025329A1 (ja) パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム
BR112012022906A2 (pt) percursos de navegação para aprendizado de estradas com base em comportamento agregado de motorista
WO2005013177A3 (en) Methods, systems, and apparatus for monitoring within-day energy balance deviation
WO2010023568A3 (en) System and method for road map creation
ATE553355T1 (de) Verfahren und system zur kompakten strassendarstellung
WO2009051985A3 (en) System and method to determine train location in a track network
WO2007067841A3 (en) Navigation route information for traffic management
ATE505361T1 (de) Vorrichtung zur darstellung von bewegungsbedingungen eines fahrzeugs
EP1959235A3 (en) Road map data structure and navigation apparatus
ATE529847T1 (de) Navigationsgerät und -verfahren
FR2881862B1 (fr) Procede et dispositif de determination d'itineraire avec points d'interet
DE602006000823D1 (de) Längenverstellbares Armband
WO2006084151A3 (en) Identify data sources for neural network
WO2007059365A3 (en) Use of negative classifiers for internet traffic
WO2004020940A3 (en) Automated route determination
ATE304160T1 (de) Verfahren zum bestimmen einer reisezeit
TW200636631A (en) Satellite navigation device for real-time route planning

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880021763.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08776778

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12668214

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08776778

Country of ref document: EP

Kind code of ref document: A1