JP2009019978A - ナビサーバ、ナビ装置、ナビシステム - Google Patents
ナビサーバ、ナビ装置、ナビシステム Download PDFInfo
- Publication number
- JP2009019978A JP2009019978A JP2007182493A JP2007182493A JP2009019978A JP 2009019978 A JP2009019978 A JP 2009019978A JP 2007182493 A JP2007182493 A JP 2007182493A JP 2007182493 A JP2007182493 A JP 2007182493A JP 2009019978 A JP2009019978 A JP 2009019978A
- Authority
- JP
- Japan
- Prior art keywords
- link
- navigation
- cost
- information
- processing unit
- 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.)
- Granted
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 Technology (AREA)
- Educational Administration (AREA)
- Automation & Control Theory (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】ナビサーバ100により、基準リンクから一のノードを経由した第kリンク(k=1〜n)のそれぞれへの遷移コストδkが、当該第kリンクのそれぞれにおける単位長さ当たりの1次移動コストc1kと、当該第kリンクのすべてにおける単位長さ当たりの1次移動コストc1kの最小値との偏差に基づいて評価される。また、各リンクにおける1次移動コストc1kと、基準リンクから当該各リンクへの遷移コストとに基づき、当該各リンクにおける正味の移動コストに相当する2次移動コストc2kが評価されうる。そして、当該評価結果または当該評価結果に基づく道路交通情報がナビ装置に対して提供されることにより、実際の道路交通状況に鑑みて適当なナビルートにしたがってナビ装置に自動車2を誘導させることができる。
【選択図】 図1
Description
Claims (6)
- ナビ装置との通信に基づき、該ナビ装置によるユーザの誘導を支援するナビサーバであって、
第1移動体が有するプローブ装置との通信に基づき、該プローブ装置により測定された該第1移動体の移動履歴を表すプローブ情報を認識し、道路交通情報センターとの通信に基づいてセンター情報を認識し、該プローブ情報および該センター情報のうち一方または両方に基づいて各リンクにおける移動方向ごとの1次移動コストを評価する第1支援処理部と、
第2移動体が有する前記ナビ装置との通信に基づき、該第1支援処理部による評価結果または該評価結果に基づく道路交通情報を該ナビ装置に認識させる該第2支援処理部とを備え、
前記第1支援処理部が、第1偏差に基づいて一の基準リンクから一のノードを介した第kリンク(k=1〜n)のそれぞれへの遷移コストをさらに評価し、かつ、当該第kリンクにおける前記1次移動コストと該遷移コストとに基づいて2次移動コストをさらに評価し、
前記第1偏差は、前記ノードから離れる方向について前記第kリンクのそれぞれにおける単位長さ当たりの前記1次移動コストと、前記第kリンクのすべてにおける単位長さ当たりの前記1次移動コストの最小値との偏差であることを特徴とするナビサーバ。 - 請求項1記載のナビサーバにおいて、
前記第1支援処理部が、前記基準リンクからの遷移先である前記第kリンクの別に応じて、当該基準リンクにおける前記1次移動コストを個別に評価する場合、前記第1偏差に代えて第2偏差に基づいて前記遷移コストをさらに評価し、
前記第2偏差は、前記基準リンクから前記第kリンクに遷移する方向について、前記基準リンクと前記第kリンクとの第k組み合わせ経路のそれぞれにおける単位長さ当たりの前記1次移動コストと、該第k組み合わせ経路のすべてにおける単位長さ当たりの前記1次移動コストの最小値との偏差であることを特徴とするナビサーバ。 - 請求項1または2記載のナビサーバにおいて、
前記第1支援処理部が、前記プローブ情報に基づいて第1種リンクにおける前記1次移動コストを評価し、前記センター情報に基づいて第2種リンクにおける前記1次移動コストを評価することを特徴とするナビサーバ。 - 請求項1〜3のうちいずれか1つに記載のナビサーバにおいて、
支援マップ情報が格納されている支援マップ格納部を備え、
前記第2支援処理部が、前記ナビ装置との通信に基づいて前記第2移動体の出発位置および目的位置を認識し、該支援マップ格納部に格納されている該支援マップ情報と、前記第1支援処理部による前記評価結果とに基づき、前記移動コストの総和が最小となる、該出発位置と該目的位置とを結ぶルートを設定し、該ルートの一部を構成するリンクを識別するための識別情報を前記道路交通情報として該ナビ装置に認識させることを特徴とするナビサーバ。 - ナビサーバとの通信に基づいてユーザを誘導するナビ装置であって、
ナビマップ情報が格納されているナビマップ格納部と、
前記ナビサーバとの通信に基づき、該ナビサーバにより評価された各リンクにおける1次移動コストと、基準リンクから一のノードを介した第kリンク(k=1〜n)への遷移コスト、または該ナビサーバによる当該評価結果に基づく道路交通情報を認識する第1処理部と、
該第1処理部により認識された該評価結果または該道路交通情報と、該ナビマップ格納部に格納されているナビマップ情報とに基づきナビルートを設定し、該ナビルートを出力する第2処理部とを備えていることを特徴とするナビ装置。 - 請求項1〜4のうちいずれか1つに記載のナビサーバと、請求項5記載のナビ装置とにより構成されていることを特徴とするナビシステム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007182493A JP4697747B2 (ja) | 2007-07-11 | 2007-07-11 | ナビサーバおよびナビシステム |
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 | 导航服务器、导航装置、导航系统 |
PCT/JP2008/001766 WO2009008138A1 (ja) | 2007-07-11 | 2008-07-03 | ナビサーバ、ナビ装置、ナビシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007182493A JP4697747B2 (ja) | 2007-07-11 | 2007-07-11 | ナビサーバおよびナビシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009019978A true JP2009019978A (ja) | 2009-01-29 |
JP4697747B2 JP4697747B2 (ja) | 2011-06-08 |
Family
ID=40228333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007182493A Active JP4697747B2 (ja) | 2007-07-11 | 2007-07-11 | ナビサーバおよびナビシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8949026B2 (ja) |
JP (1) | JP4697747B2 (ja) |
CN (1) | CN101688780B (ja) |
WO (1) | WO2009008138A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2726103A1 (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 | 光庭导航数据(武汉)有限公司 | 导航数据中多元交通规制三元化的方法 |
US11313692B2 (en) | 2015-09-01 | 2022-04-26 | Honda Motor Co., Ltd. | Navigation server and navigation system |
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 |
WO2021236006A1 (en) * | 2020-05-19 | 2021-11-25 | Grabtaxi Holdings Pte. Ltd. | Route deviation quantification and vehicular route learning based thereon |
Citations (2)
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)
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 | 本田技研工業株式会社 | ナビサーバ、ナビ装置、ナビプログラム、ナビ装置の構築方法、サーバおよびナビシステム |
-
2007
- 2007-07-11 JP JP2007182493A patent/JP4697747B2/ja active Active
-
2008
- 2008-07-03 US US12/668,214 patent/US8949026B2/en active Active
- 2008-07-03 CN CN200880021763.7A patent/CN101688780B/zh not_active Expired - Fee Related
- 2008-07-03 WO PCT/JP2008/001766 patent/WO2009008138A1/ja active Application Filing
Patent Citations (2)
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 | 経路探索装置、ナビゲーション装置および交通情報収集装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101688780B (zh) | 2013-05-29 |
JP4697747B2 (ja) | 2011-06-08 |
CN101688780A (zh) | 2010-03-31 |
US20100191455A1 (en) | 2010-07-29 |
WO2009008138A1 (ja) | 2009-01-15 |
US8949026B2 (en) | 2015-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4177422B1 (ja) | ナビサーバ | |
JP5234691B2 (ja) | ナビゲーション装置、プローブ情報送信方法、プログラム及び交通情報作成装置 | |
JP5900454B2 (ja) | 車両用車線案内システム及び車両用車線案内方法 | |
JP4697747B2 (ja) | ナビサーバおよびナビシステム | |
JP6063237B2 (ja) | 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム | |
JP5831290B2 (ja) | 分岐確率予測装置 | |
JP6727868B2 (ja) | 経路案内装置、経路案内システム、経路案内方法及び経路案内プログラム | |
JP4375627B2 (ja) | ナビシステム | |
JP6404750B2 (ja) | ナビゲーションシステム | |
JP2019053099A (ja) | 情報システム、運転支援情報提供方法、車載端末 | |
JP2007140745A (ja) | 渋滞予測システム及び渋滞要因推定システム、並びに渋滞予測方法及び渋滞要因推定方法 | |
JP2006252533A (ja) | ナビゲーションシステムおよびその端末装置、センタ装置、待ち行列検出方法、および、それを実行するプログラム、そのプログラムを記録した記録媒体 | |
JP2009019983A (ja) | ナビ装置、ナビサーバおよびナビシステム | |
JPWO2019049323A1 (ja) | 運転支援方法及び運転支援装置 | |
JP2012128344A (ja) | 車載運転認知トレーニング装置 | |
JP2024052926A (ja) | 情報処理装置、情報処理方法、情報処理用プログラム、及び記録媒体 | |
JP4345897B2 (ja) | ナビ装置、ナビシステム | |
JP4307498B2 (ja) | ナビ装置、ナビシステム | |
JP5184613B2 (ja) | ナビサーバ、ナビ装置およびナビシステム | |
JP4678695B2 (ja) | ナビサーバ | |
JP4335935B2 (ja) | ナビサーバ、ナビシステム | |
JP6507717B2 (ja) | 遭遇車両判定装置 | |
WO2013145128A1 (ja) | ルート探索装置、制御方法、及びプログラム | |
JP5895815B2 (ja) | 残距離算出装置、残距離算出方法及び運転支援装置 | |
JP2013007628A (ja) | 情報提供サーバ、車載搭載情報提示装置、及び情報提供方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100603 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110223 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4697747 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |