JP5130674B2 - ナビゲーションシステムの走行関連時間判断方法、その方法を実行するナビゲーションシステム及びプログラム - Google Patents
ナビゲーションシステムの走行関連時間判断方法、その方法を実行するナビゲーションシステム及びプログラム Download PDFInfo
- Publication number
- JP5130674B2 JP5130674B2 JP2006219495A JP2006219495A JP5130674B2 JP 5130674 B2 JP5130674 B2 JP 5130674B2 JP 2006219495 A JP2006219495 A JP 2006219495A JP 2006219495 A JP2006219495 A JP 2006219495A JP 5130674 B2 JP5130674 B2 JP 5130674B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- time
- link
- travel
- offset value
- 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
Links
Images
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/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
- 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
- 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/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
- G08G1/096822—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 where the segments of the route are transmitted to the vehicle at different locations and times
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
そして、道路は時刻によって状況が変化するので、当然、個々のタイムスライスはリンクの開始地点への到着時刻によって異なるものとなっている。
また、タイムスライスの時間計算によって、設定された目的地までの交通状況を各リンクの走行時刻で推測することが可能となり、目的地への経路探索時に各リンクの走行時刻における交通状況等を考慮した、より最適な経路の選択が可能となる。
また、道路リンクをグループ化もしくは、定義された一範囲(メッシュもしくはメッシュグループ)内で同一区分のリンク間の個々の違いを考慮しないことにより、メッシュ領域内の特定の道路リンクに到着するのに必要な時間を推測することが可能である。その結果、1メッシュ内の、もしくは1メッシュ内にある同一区分のすべての道路リンクは、経路探索もしくは到着時刻の推測といったその他のアプリケーションの為に同一のタイムオフセット(もしくはタイムスライス)を有することになる。従って、個々のリンクについてタイムスライスを計算する必要がなくなる。
尚、メッシュは、隣接するメッシュ間の境界(境界線)を明確にする矩形やその他の多角形を有することが可能な定常のメッシュから構成されることが望ましい。具体的に望ましい実施形態としては、メッシュは矩形、できれば決まった大きさの正方形が望ましい。しかしながら、三角形、六角形、その他の多角形を有するメッシュも用いることができる。以下の実施形態の説明では、メッシュは便宜上同じ大きさの正方形メッシュから成るメッシュを意味する。
具体的には、経路検索モジュール13はタイムスライス計算の結果に基づいて、車両の出発位置から入力された目的地までの経路を構成する各リンクについて、そのリンクの走行時点での交通状況(例えば、渋滞情報や通行規制情報等)を取得する。そして、取得した交通状況を考慮して目的地までの経路のコストを計算し、最適な経路を選択する。
また、S8では交通データベース22や前記イベントデータベース23において交通データやその他の時間関連イベントデータが検索及び取得され、取得された交通データやその他の時間関連イベントデータ、及びS4のタイムスライス計算の結果に基づいて、S9で交通マップやイベントマップの生成が行われる。
一方、開始メッシュyyyxxx00の隣のメッシュyyyxxx01には特定のオフセット値としてオフセット値0.25が付与される。タイムオフセット値0.25は時間基準(本実施形態においては1時間)によって積される数値であり、メッシュyyyxxx01のオフセット時間は0.25×60分=15分となる。
そして、メッシュyyyxxx01の更に隣のメッシュyyyxxx02には特定のオフセット値、オフセット値0.5が付与される。従って、例えば1時間の時間基準と考えると30分がオフセット時間となる。
メッシュに付与されるオフセット=その上流メッシュのオフセット値+その上流メッシュからの相対的なオフセット値・・・(1)
図8は8×8メッシュ、例えば64メッシュのマトリクスから成るメッシュを示す。S1において取得される出発地点はメッシュ33に位置する。メッシュは正方形である。従って各メッシュは正方形の隣接面によって表される隣接メッシュとの4つの境界線を有する。図8から、出発地点を含む開始メッシュ33は4つの境界線を有し、その4つの境界線を横断する退出リンクだけが存在することは明らかである。そして、開始メッシュ33にはタイムオフセット0が付与される。また、以下で開始メッシュ、もしくは出発地点周辺の扱いの方法については種々あるが、当面の間は開始メッシュのタイムオフセットは0のみと考える。
a)各メッシュ(開始メッシュを除く)はリンクが境界線を横断すると考えられる境界線を2つのみ有する。
b)1メッシュ内に進入リンクが存在するならば、横断する進入リンクを有する境界線の反対側の境界線が退出リンクを有する境界線であると判断される。
c)進入リンクを有さないメッシュ(開始メッシュと対角線上で交差するメッシュ)において退出リンクを有する境界線は、退出リンクを有する隣接メッシュの境界線に連続する境界線となるよう選択される。
例えば、メッシュ25のオフセット値を0.8、メッシュ35のオフセット値を1.4、メッシュ45のオフセット値を0.65と想定すると、最も低い値(メッシュ45の0.65)がメッシュ23、35、45の各々に付与される。同様にフローパターンにおいて北側の距離が同レベルにあるメッシュ、例えばメッシュ52、53、54も同じオフセット値を有する。そのオフセット値を0.5と想定すると、2つの利用可能なメッシュ値のうち低い値(0.5)がコーナーメッシュ55に付与される。従って図8において示されるフローパターンは以下の追加規則を有する。
d)特定の選択規則に従い、開始メッシュに対して同じ方角で同距離レベルに位置するすべてのメッシュに、これらメッシュの最も高い値、最も低い値、もしくはその平均値等のうちの1つの値を付与する。
e)上記d)における同じ規則に従い、同距離レベルの隣接メッシュのオフセット値から選択されるオフセット値をコーナーメッシュに付与する。
図8において、各メッシュが個別の値を受理するならば、隣接メッシュもしくはメッシュグループの決定はフロー手順で実施されることが望ましい。つまりまず、メッシュ33,34はグループ化され、もしくは流れが同一方向であるすべてのメッシュ、つまりまずメッシュ33,43、メッシュ33,34、メッシュ33,23、メッシュ33,32がグループ化され対応するオフセット値が算出される。次に、コーナーメッシュ22,24,42,44のメッシュ値が算出される。引き続き、メッシュ22,12、メッシュ23,13、メッシュ24,14、メッシュ24,25、メッシュ34,35等がグループ化され対応するオフセット値が算出、付与される。その後、コーナーメッシュ11,15,51,55のオフセット値が算出され、この論理に従って処理が続いていく。
2 ナビゲーション装置
3 データベース
11 タイムスライス計算モジュール
12 位置検索モジュール
13 経路探索モジュール
14 地図描画モジュール
15 送受信モジュール
16 出入力モジュール
17 記憶モジュール
21 道路地図データベース
22 交通データベース
23 イベントデータベース
24 その他の地理情報データベース
Claims (11)
- 車両の出発地点を取得する出発地点取得ステップと、
リンクに関するリンク情報を取得するリンク情報取得ステップと、
地図情報を互いに隣接するメッシュ毎に分割したメッシュ情報を取得する地図情報取得ステップと、
前記メッシュ毎に、出発地点を含む開始メッシュから進入するリンクの種別及び、又は数に基づいて算出されたタイムオフセット値を付与する付与ステップと、
前記メッシュ毎に、該メッシュに付与されたタイムオフセット値に基づいて、該メッシュ領域内の道路リンクに到着する予定の時刻をメッシュ単位で測定する走行関連時間測定ステップと、を有することを特徴とするナビゲーションシステムの走行関連時間判断方法。 - 前記付与ステップは、前記開始メッシュ側に隣接するメッシュである上流メッシュに付与された前記タイムオフセット値に、前記上流メッシュから進入するリンクの種別及び、又は数に基づいて算出された相対的なタイムオフセット値を加算した値を、前記タイムオフセット値として付与することを特徴とする請求項1に記載のナビゲーションシステムの走行関連時間判断方法。
- 前記開始メッシュからの距離が同距離であって、且つ開始メッシュに対して同じ方角で一直線上に配置される前記メッシュにそれぞれに同一タイムオフセット値が付与されることを特徴とする請求項1又は請求項2に記載のナビゲーションシステムの走行関連時間判断方法。
- 前記開始メッシュからの距離が同距離であって、且つ開始メッシュに対して同じ方角で一直線上に配置される前記メッシュにそれぞれに異なるタイムオフセット値が付与されることを特徴とする請求項1乃至請求項3のいずれかに記載のナビゲーションシステムの走行関連時間判断方法。
- 前記メッシュに付与されるタイムオフセット値は、前記メッシュに含まれるリンクの種別に基づいて決定されるタイムオフセット予備値を含むことを特徴とする請求項1乃至請求項4のいずれかに記載のナビゲーションシステムの走行関連時間判断方法。
- 前記タイムオフセット予備値を含むタイムオフセット値は、特定の種別のリンクからの出口の有無に関するリンク情報に基づいて決定されることを特徴とする請求項5に記載のナビゲーションシステムの走行関連時間判断方法。
- 前記走行関連時間測定ステップにより測定された推測走行関連時間は、
タイムマップを作成するタイムマップ作成ステップ、
交通マップを作成する交通マップ作成ステップ、
イベントマップを作成するイベントマップ作成ステップ、
設定された目的地までの経路を探索する経路探索ステップのいずれかにおいて使用されることを特徴とする請求項1乃至請求項6のいずれかに記載のナビゲーションシステムの走行関連時間判断方法。 - 車両の出発地点を取得する出発地点取得手段と、
リンクに関するリンク情報と地図情報を互いに隣接するメッシュに分割したメッシュ情報とを記憶する記憶手段と、
前記メッシュ毎に、出発地点を含む開始メッシュから進入するリンクの種別及び、又は数に基づいて算出されたタイムオフセット値を付与する付与手段と、
前記メッシュ毎に、該メッシュに付与されたタイムオフセット値に基づいて、該メッシュ領域内の道路リンクに到着する予定の時刻をメッシュ単位で測定する走行関連時間測定手段と、を有することを特徴とするナビゲーションシステム。 - 車両の出発地点から所定の目的地点までの走行経路を探索する経路探索手段を有し、
前記経路探索手段は前記走行関連時間測定手段によって測定された推測走行関連時間に基づいて走行経路を探索することを特徴とする請求項8に記載のナビゲーションシステム。 - 請求項1乃至請求項7に記載のいずれかの方法を実行する請求項8又は請求項9に記載のナビゲーションシステム。
- 請求項1乃至請求項7に記載のいずれかの方法をコンピュータ上で実行させる為のコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05018099.1 | 2005-08-19 | ||
EP20050018099 EP1754955B1 (en) | 2005-08-19 | 2005-08-19 | Navigation method and corresponding system for determining a travel related time |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007052021A JP2007052021A (ja) | 2007-03-01 |
JP5130674B2 true JP5130674B2 (ja) | 2013-01-30 |
Family
ID=36000966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006219495A Expired - Fee Related JP5130674B2 (ja) | 2005-08-19 | 2006-08-11 | ナビゲーションシステムの走行関連時間判断方法、その方法を実行するナビゲーションシステム及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7822540B2 (ja) |
EP (1) | EP1754955B1 (ja) |
JP (1) | JP5130674B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9320792B2 (en) | 2002-11-08 | 2016-04-26 | Ablynx N.V. | Pulmonary administration of immunoglobulin single variable domains and constructs thereof |
CA2505316C (en) | 2002-11-08 | 2014-08-05 | Ablynx N.V. | Single domain antibodies directed against tumour necrosis factor-alpha and uses therefor |
US20060034845A1 (en) | 2002-11-08 | 2006-02-16 | Karen Silence | Single domain antibodies directed against tumor necrosis factor alpha and uses therefor |
EP1785696B1 (en) * | 2005-11-09 | 2011-10-05 | Harman Becker Automotive Systems GmbH | Optimum route determination with tilings |
CN101669326B (zh) * | 2007-02-27 | 2014-11-12 | 安移通网络公司 | 利用路径距离因数在网状网中进行射频管理的方法和系统 |
BRPI0822735A2 (pt) * | 2008-06-25 | 2017-08-22 | Tomtom Int Bv | Aparelho de navegação e método de detecção de que uma instalação de estacionamento está sendo procurada |
US8634984B2 (en) | 2009-09-29 | 2014-01-21 | Clarion Co., Ltd. | Navigation system |
US8620568B2 (en) * | 2010-12-28 | 2013-12-31 | Telenav, Inc. | Navigation system with congestion estimation mechanism and method of operation thereof |
JP6081902B2 (ja) * | 2013-10-31 | 2017-02-15 | 三菱重工業株式会社 | 走行経路案内装置、走行経路案内システム、走行経路案内方法およびプログラム |
US20170350714A1 (en) * | 2016-06-06 | 2017-12-07 | International Business Machines Corporation | Route planning based on connectivity of nodes |
US10317236B2 (en) * | 2016-08-29 | 2019-06-11 | International Business Machines Corporation | Dynamic GPS location update |
CN109263639B (zh) * | 2018-08-24 | 2020-09-01 | 武汉理工大学 | 基于状态栅格法的驾驶路径规划方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH109884A (ja) * | 1996-06-24 | 1998-01-16 | Mitsubishi Electric Corp | 車両用経路案内装置および経路探索方法 |
US6668226B2 (en) * | 2001-10-11 | 2003-12-23 | Microsoft Corporation | Polar coordinate-based isochrone generation |
JP4646499B2 (ja) | 2003-03-31 | 2011-03-09 | クラリオン株式会社 | ナビゲーション装置の経路探索方法 |
JP3956910B2 (ja) | 2003-07-10 | 2007-08-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びそれを備えたナビゲーションシステム |
ATE376167T1 (de) * | 2003-08-05 | 2007-11-15 | Harman Becker Automotive Sys | Verfahren zum verarbeiten von digitalen kartendaten |
JP4138637B2 (ja) * | 2003-11-19 | 2008-08-27 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、更新データ提供装置、更新データ提供方法 |
JP3644954B1 (ja) * | 2003-12-15 | 2005-05-11 | 良明 水谷 | 移動所要時間演算装置及びプログラム |
-
2005
- 2005-08-19 EP EP20050018099 patent/EP1754955B1/en not_active Not-in-force
-
2006
- 2006-08-11 JP JP2006219495A patent/JP5130674B2/ja not_active Expired - Fee Related
- 2006-08-15 US US11/503,918 patent/US7822540B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20070043501A1 (en) | 2007-02-22 |
JP2007052021A (ja) | 2007-03-01 |
EP1754955A1 (en) | 2007-02-21 |
EP1754955B1 (en) | 2015-05-06 |
US7822540B2 (en) | 2010-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5130674B2 (ja) | ナビゲーションシステムの走行関連時間判断方法、その方法を実行するナビゲーションシステム及びプログラム | |
JP4977177B2 (ja) | 統計交通情報生成装置およびそのプログラム | |
US8712675B2 (en) | Preventative traffic congestion social networking improvement system within a community | |
KR101106698B1 (ko) | 디지털 지도 데이터를 처리하는 방법 | |
US20180374032A1 (en) | Match-based route navigation system | |
JP5051010B2 (ja) | 駐車場案内装置、駐車場案内方法及びプログラム | |
EP1635141B1 (en) | Navigation apparatus and method | |
JP7186092B2 (ja) | ジョブ位置間の走行コストを用いたジョブスケジューリングのための方法、システム、およびコンピュータ可読媒体 | |
JP2012145592A (ja) | 旅行計画方法、システム及び論理プログラム | |
US10753751B2 (en) | Systems and methods for street level routing | |
US20080077316A1 (en) | Traffic State Predicting Apparatus | |
EP3440434A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
CN105637324B (zh) | 运动引导装置和运动引导方法 | |
JP2022084929A (ja) | 車両走行制御方法及び装置 | |
Kim et al. | Dynamic vehicular route guidance using traffic prediction information | |
JP6633372B2 (ja) | 経路探索装置及び経路探索方法 | |
US10094676B1 (en) | System and method for calculating and storing predicted travel times | |
US10491507B2 (en) | Traffic management system | |
KR20150052483A (ko) | 네비게이션의 목적지 자동 설정 시스템 및 방법 | |
JP2004127038A (ja) | エリア分割システム | |
KR100752269B1 (ko) | 교통 정보 제공 방법 및 교통 정보 제공 시스템 | |
JP2019144940A (ja) | 経路情報提供装置 | |
JP4677767B2 (ja) | ナビゲーション装置及び情報提示方法 | |
CN116347336B (zh) | 一种气象信息发送方法和系统 | |
JP7359664B2 (ja) | 料金計算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070615 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120427 |
|
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: 20121009 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121022 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |