JP2007218777A - 経路探索方法、経路案内システム、ナビゲーション装置及び統計処理サーバ - Google Patents
経路探索方法、経路案内システム、ナビゲーション装置及び統計処理サーバ Download PDFInfo
- Publication number
- JP2007218777A JP2007218777A JP2006040753A JP2006040753A JP2007218777A JP 2007218777 A JP2007218777 A JP 2007218777A JP 2006040753 A JP2006040753 A JP 2006040753A JP 2006040753 A JP2006040753 A JP 2006040753A JP 2007218777 A JP2007218777 A JP 2007218777A
- Authority
- JP
- Japan
- Prior art keywords
- distance range
- data
- predicted distance
- traffic
- route
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000012545 processing Methods 0.000 title claims abstract description 35
- 239000000523 sample Substances 0.000 claims description 24
- 238000013500 data storage Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 description 7
- 230000002123 temporal effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Images
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
-
- 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/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
-
- 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
- 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/096816—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 complete route is transmitted to the vehicle at once
-
- 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/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
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)
Abstract
【解決手段】ナビゲーション装置1は、車両が所定時間内に到達する距離範囲を、各メッシュ及び各時間帯に応じてそれぞれ予測したスライス幅データを記憶するスライス幅DB30を用いて、現在の自車位置を中心とした環状の各円形エリアを、現在時刻を基準として時系列的にそれぞれ設定する。また、各メッシュ毎且つ各時間帯毎の交通状況に基づいて、各リンクに対して生成された交通データを記憶する交通DB35を用いて各円形エリア内のリンクに対し、各円形エリアに対応する時間帯の交通データを用いて、現在の自車位置から目的地までの推奨経路を探索する。
【選択図】図1
Description
ムの高度化がある。この一例として、VICS(Vehicle Information and Communication System)機能を搭載したナビゲーション装置がある。このナビゲーション装置では、ビーコン、FM多重放送により発信された渋滞情報を受信し、現在発生している渋滞を回避するための経路案内を行う。
距離範囲に対応する時間帯の前記交通データを用いて、現在の自車位置から目的地までの推奨経路を探索することを要旨とする。
請求項6に記載の発明によれば、最も現在位置に近い予測距離範囲を、現在時刻及び予測距離範囲の時間帯の同期をとって、予測距離範囲データを補正する。このため、より正確に予測距離範囲を設定することができるので、的確な時間帯の交通データを用いることができる。
図1に示すように、ナビゲーション装置1のナビユニット2は、予測距離範囲設定手段、探索手段としてのCPU10、RAM11、経路案内プログラムを格納したROM12、GPS受信部14を備えている。CPU10は、GPS(Global Positioning System
)衛星からGPS受信部14が受信した、緯度・経度等の座標を示す位置検出信号を入力して、電波航法により自車両の絶対位置を算出する。また、CPU10は、ナビユニット2が備える車両側I/F15を介して、自車に設けられた車速センサ40及びジャイロセンサ41から車速パルス、角速度をそれぞれ入力する。そして、CPU10は、車速パルス及び角速度を用いる自律航法により、基準位置からの相対位置を算出し、電波航法で算出した絶対位置と組み合わせて自車位置を特定する。
U10は、ROM12に記憶された経路案内プログラムに従って、タッチパネル、操作スイッチ23の入力操作等による、目的地の設定を待機する(ステップS1−1)。目的地が入力されたと判断すると(ステップS1−1においてYES)、CPU10は、その目的地の座標等をRAM11に一時格納する。
(1)第1実施形態では、ナビゲーション装置1は、車両が現在位置から15分間に到達する距離範囲を、各時間帯に応じてそれぞれ予測したスライス幅データ31を、スライス幅DB30に記憶するようにした。また、各メッシュ毎且つ各時間帯毎の交通状況に基づいて、各リンクに対して生成されたリンクコスト36cを記憶する交通DB35を備えるようにした。そして、CPU10は、スライス幅データ31に基づいて、現在の自車位置を中心とした同心円状の第1〜第4円形エリア51〜54を、現在時刻を基準として時系列的にそれぞれ設定するようにした。さらに、第1〜第4円形エリア51〜54内のリンクに対し、第1〜第4円形エリア51〜54に対応する時間帯のリンクコスト36cを用いて、現在の自車位置から目的地までの推奨経路を探索するようにした。従って、車両がそのリンクに到達する時間帯を、スライス幅データ31を用いて予測することができるので、的確な時間帯の交通データ36を用いることができる。このため、多くの道路では時間帯に応じて混雑度・渋滞度が変動することが殆どであるが、このような場合でも、時間的変化を加味して、自然渋滞の発生する道路を前もって予測することができる。これにより、車両通過時に発生する渋滞を回避するための経路を探索することができる。又は現在渋滞していても、車両が通過する時点で渋滞が解消される経路を推奨経路にすることができる。
以下、本発明を具体化した第2実施形態を図10〜図14に従って説明する。尚、第2の実施形態は、第1実施形態に対し、スライス幅データ31の生成方法及びデータ配信方法を追加したのみの構成であるため、その相違についてのみ説明し、その他の説明は省略する。
ータVcを受信し、VICSデータVcを統計処理する。また、スライス幅DB80には、予測距離範囲データとしての全国のスライス幅データ82が記憶され、交通DB81には交通データ83が記憶されている。
3を各ナビゲーション装置1に配信する。ナビゲーション装置1は、配信されたスライス幅データ82、交通データ83を、受信手段としての通信I/F16により受信して、ナビゲーション装置1のスライス幅DB30及び交通DB35に記憶する。その結果、ナビゲーション装置1のスライス幅データ31、交通データ36を逐次更新することができる。
(4)第2実施形態では、統計サーバ71が、自動車Cから収集したプローブデータPr等に基づき、各要因毎にスライス幅を算出するとともに、交通データ83を生成するようにした。そして、生成したスライス幅データ82及び交通データ83を、ナビゲーション装置1に配信するようにした。このため、ナビゲーション装置1は、スライス幅データ82及び交通データ83を逐次更新することができるので、新しいスライス幅データ82及び交通データ83を用いて、経路探索をすることができる。
・上記各実施形態では、第1〜第4円形エリア51〜54を設定したが、1つでもよく、4つ以外の複数でもよい。
・第1実施形態では、スライス幅データ31から取得したスライス幅31dが「Null」等、不明な値である場合には、スライス幅データ31を用いずに経路データ18のみを用いて経路探索を行うようにしてもよい。
・上記各実施形態では、円形状の第1〜第4円形エリア51〜54を設定したが、真円
である必要はなく、楕円、一部が突出した変形円でもよい。例えば、車線数等が周囲の道路に比べて極端に大きい道路がある場合、その道路に対応する箇所を突出させた変形円を設定したり、その道路を楕円の長軸部分に相当させた楕円形のエリアを設定してもよい。
Claims (10)
- 現在の自車位置から目的地までの経路を探索する経路探索方法において、
車両が所定時間内に到達する距離範囲を各区域及び各時間帯に応じてそれぞれ予測した予測距離範囲データに基づき、現在の自車位置を中心とした予測距離範囲を、現在時刻を基準として時系列的に設定するとともに、
各リンクに対し、各時間帯毎の交通状況に基づき生成された各交通データのうち、前記各予測距離範囲に対応する時間帯の前記交通データを用いて、現在の自車位置から目的地までの推奨経路を探索することを特徴とする経路探索方法。 - 現在の自車位置から目的地までの経路を案内する経路案内システムにおいて、
道路交通情報、又は各車両から収集したプローブ情報を統計処理して、車両が所定時間内に到達する距離範囲を、各区域及び各時間帯に応じてそれぞれ予測した予測距離範囲データを生成する第1統計処理手段と、
前記道路交通情報又は前記プローブ情報に基づいて、各リンク毎に、各時間帯の交通状況に基づく交通データを生成する第2統計処理手段と、
前記予測距離範囲データに基づいて、現在の自車位置を中心とした予測距離範囲を、現在時刻を基準として時系列的にそれぞれ設定する予測距離範囲設定手段と、
設定された前記各予測距離範囲内のリンクに対し、その予測距離範囲にそれぞれ対応する時間帯の前記交通データを用いて、現在の自車位置から目的地までの推奨経路を探索する探索手段と
を備えたことを特徴とする経路案内システム。 - 車両に搭載されたナビゲーション装置において、
車両が所定時間内に到達する距離範囲を各区域及び各時間帯に応じてそれぞれ予測した予測距離範囲データを記憶する予測距離範囲データ記憶手段と、
前記予測距離範囲データに基づいて、現在の自車位置を中心とした予測距離範囲を、現在時刻を基準として時系列的に設定する予測距離範囲設定手段と、
各リンクに対し、各時間帯毎の交通状況に基づいて生成された交通データを記憶する交通データ記憶手段と、
設定された前記各予測距離範囲内のリンクに対し、その予測距離範囲にそれぞれ対応する時間帯の前記交通データを用いて、現在の自車位置から目的地までの推奨経路を探索する探索手段と
を備えたことを特徴とするナビゲーション装置。 - 請求項3に記載のナビゲーション装置において、
前記予測距離範囲データ記憶手段は、前記予測距離範囲データを地図メッシュ毎に記憶しており、
前記予測距離範囲設定手段は、自車位置が含まれる地図メッシュを検出し、検出された地図メッシュに対応する前記予測距離範囲データを読み出して、予測距離範囲を設定することを特徴とするナビゲーション装置。 - 請求項3又は4に記載のナビゲーション装置において、
前記予測距離範囲設定手段は、現在の自車位置を中心として、同心円状の前記各予測距離範囲を設定することを特徴とするナビゲーション装置。 - 請求項3〜5のいずれか1項に記載のナビゲーション装置において、
前記予測距離範囲設定手段は、最も現在の前記自車位置に近い前記予測距離範囲に対し、前記現在時刻及び前記予測距離範囲に対応する時間帯の同期をとって、前記予測距離範囲データを補正することを特徴とするナビゲーション装置。 - 請求項3〜6のいずれか1項に記載のナビゲーション装置において、
前記予測距離範囲データは、区域、季節、曜日、祝日又は連休期間毎に生成されていることを特徴とするナビゲーション装置。 - 請求項3〜7のいずれか1項に記載のナビゲーション装置において、
前記予測距離範囲データ、又は各時間帯毎の交通状況に基づいた前記交通データを、外部から受信する受信手段をさらに備えたことを特徴とするナビゲーション装置。 - 請求項3〜8のいずれか1項に記載のナビゲーション装置において、
前記車両の走行した道路の所要時間、時間帯、車速を含む走行履歴を記憶する走行履歴記憶手段と、
前記走行履歴に基づき、前記予測距離範囲データ又は前記交通データを生成又は更新する走行学習手段と
を備えたことを特徴とするナビゲーション装置。 - 経路探索のためのデータを統計処理する統計処理サーバにおいて、
道路交通情報、又は各車両から収集したプローブ情報を統計処理して、車両が所定時間内に到達する距離範囲を、各区域及び各時間帯に応じてそれぞれ予測した予測距離範囲データを生成する第1統計処理手段と、
前記道路交通情報又は前記プローブ情報に基づいて、各リンク毎に、各時間帯の交通状況に基づく交通データを生成する第2統計処理手段と
を備えたことを特徴とする統計処理サーバ。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006040753A JP4682865B2 (ja) | 2006-02-17 | 2006-02-17 | 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置 |
CN2007100801989A CN101025366B (zh) | 2006-02-17 | 2007-02-14 | 路径搜索方法、路径导航系统、导航装置以及统计处理服务器 |
EP07102485.5A EP1821069B1 (en) | 2006-02-17 | 2007-02-15 | Route search method and route navigation system |
KR1020070015923A KR101297909B1 (ko) | 2006-02-17 | 2007-02-15 | 경로 탐색 방법, 경로 안내 시스템, 네비게이션 장치 및통계 처리 서버 |
US11/707,071 US8086403B2 (en) | 2006-02-17 | 2007-02-16 | Route search method, route guidance system, navigation system, and statistical processing server |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006040753A JP4682865B2 (ja) | 2006-02-17 | 2006-02-17 | 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007218777A true JP2007218777A (ja) | 2007-08-30 |
JP4682865B2 JP4682865B2 (ja) | 2011-05-11 |
Family
ID=38009498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006040753A Expired - Fee Related JP4682865B2 (ja) | 2006-02-17 | 2006-02-17 | 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8086403B2 (ja) |
EP (1) | EP1821069B1 (ja) |
JP (1) | JP4682865B2 (ja) |
KR (1) | KR101297909B1 (ja) |
CN (1) | CN101025366B (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008041679A1 (fr) * | 2006-10-03 | 2008-04-10 | Toyota Jidosha Kabushiki Kaisha | Dispositif de navigation |
JP2012212319A (ja) * | 2011-03-31 | 2012-11-01 | Zenrin Datacom Co Ltd | 移動圏検索システム及び移動圏検索方法 |
JP2012533056A (ja) * | 2009-07-09 | 2012-12-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
JP2013206413A (ja) * | 2012-03-29 | 2013-10-07 | Denso It Laboratory Inc | 交通データ予測装置、交通データ予測方法及びコンピュータプログラム |
WO2014080480A1 (ja) * | 2012-11-21 | 2014-05-30 | パイオニア株式会社 | 表示装置、制御方法、プログラム、及び記憶媒体 |
US8990017B2 (en) | 2010-04-23 | 2015-03-24 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
CN104464344A (zh) * | 2014-11-07 | 2015-03-25 | 湖北大学 | 一种车辆行驶路径预测方法及系统 |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
CN105043391A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 一种多层建筑物平面地图的创建方法、导航方法及装置 |
US9506764B2 (en) | 2010-04-21 | 2016-11-29 | Tomtom Navigation B.V. | System and method of generating a route across an electronic map |
JP2023510879A (ja) * | 2020-04-26 | 2023-03-15 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | 路線計画方法、装置、機器、及びコンピュータ記憶媒体 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080097321A (ko) * | 2007-05-01 | 2008-11-05 | 엘지전자 주식회사 | 주행 경로 선택방법 및 단말기 |
JP4335935B2 (ja) * | 2007-07-05 | 2009-09-30 | 本田技研工業株式会社 | ナビサーバ、ナビシステム |
US8990005B2 (en) * | 2011-04-22 | 2015-03-24 | Bayerische Motoren Werke Aktiengesellschaft | System and method for providing georeferenced predictive information to motor vehicles |
CN102829794A (zh) * | 2011-06-13 | 2012-12-19 | 英华达(南京)科技有限公司 | 导航系统及其路径规划方法 |
DE102011081148A1 (de) * | 2011-08-17 | 2013-02-21 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Vorrichtung zum Betreiben einer Navigationseinrichtung |
CN102607584A (zh) * | 2012-03-19 | 2012-07-25 | 中国联合网络通信集团有限公司 | 行车路径导航方法、设备和系统 |
US9726510B2 (en) * | 2012-10-25 | 2017-08-08 | Intel Corporation | Route optimization including points of interest |
WO2014170474A1 (en) * | 2013-04-17 | 2014-10-23 | Tomtom Development Germany Gmbh | Routing engine |
US9377314B2 (en) * | 2014-04-02 | 2016-06-28 | Ford Global Technologies, Llc | Reduced network flow and computational load using a spatial and temporal variable scheduler |
US9612130B2 (en) | 2014-10-01 | 2017-04-04 | Ford Global Technologies, Llc | System and method of estimating available driving distance |
CN105674994B (zh) * | 2014-11-17 | 2020-04-24 | 深圳市腾讯计算机系统有限公司 | 获取行车路线的方法、装置及导航设备 |
KR101780283B1 (ko) | 2015-10-19 | 2017-10-10 | 현대자동차주식회사 | 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체 |
JP6529429B2 (ja) * | 2015-12-22 | 2019-06-12 | 本田技研工業株式会社 | 交通情報出力システム及び交通情報出力方法 |
GB201608233D0 (en) * | 2016-05-04 | 2016-06-22 | Tomtom Navigation Bv | Methods and systems for determining safe return range |
CN107492063B (zh) * | 2016-06-13 | 2021-11-16 | 北京嘀嘀无限科技发展有限公司 | 一种上车点推荐处理方法及系统 |
CN108827314B (zh) * | 2018-08-16 | 2020-06-16 | 电子科技大学 | 一种路径规划方法 |
CN109886529B (zh) * | 2018-12-31 | 2023-12-19 | 平安科技(深圳)有限公司 | 一种资源分配方法及装置、电子终端及存储介质 |
CN110861635B (zh) * | 2019-11-15 | 2022-01-07 | 安徽省阜阳市好希望工贸有限公司 | 一种安全座椅的提醒方法与装置 |
CN111612257B (zh) * | 2020-05-26 | 2023-05-02 | 广西北投公路建设投资集团有限公司 | 基于空间归化的最短路径求解方法 |
CN112000653B (zh) * | 2020-08-21 | 2024-03-29 | 睿驰达新能源汽车科技(北京)有限公司 | 基于空间和时间的区域网格化驾驶行为数据预处理方法 |
CN111884939B (zh) * | 2020-08-31 | 2022-04-08 | 广州文远知行科技有限公司 | 数据传输方法、装置、可移动载体和存储介质 |
CN113865608A (zh) * | 2021-09-26 | 2021-12-31 | 上海擎朗智能科技有限公司 | 导航路径的规划方法、装置及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258174A (ja) * | 1999-03-12 | 2000-09-22 | Weather Service:Kk | ナビゲーション装置,ナビゲーションシステム,および気象情報提供サーバ |
JP2002062154A (ja) * | 2000-08-24 | 2002-02-28 | Toyota Motor Corp | ナビゲーションシステム |
JP2004301677A (ja) * | 2003-03-31 | 2004-10-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2004347448A (ja) * | 2003-05-22 | 2004-12-09 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2005030873A (ja) * | 2003-07-10 | 2005-02-03 | Aisin Aw Co Ltd | ナビゲーション装置及びそれを備えたナビゲーションシステム |
JP2005122461A (ja) * | 2003-10-16 | 2005-05-12 | Hitachi Ltd | 交通情報処理装置及び交通情報表示装置 |
JP2006162323A (ja) * | 2004-12-03 | 2006-06-22 | Xanavi Informatics Corp | ナビゲーション装置の交通情報表示方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6199014B1 (en) * | 1997-12-23 | 2001-03-06 | Walker Digital, Llc | System for providing driving directions with visual cues |
JP3494920B2 (ja) * | 1998-05-28 | 2004-02-09 | インクリメント・ピー株式会社 | 地図情報提供システム及び地図情報検索方法 |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
JP3974111B2 (ja) * | 2001-08-10 | 2007-09-12 | アイシン・エィ・ダブリュ株式会社 | 交通情報出力装置 |
US6873905B2 (en) * | 2002-03-19 | 2005-03-29 | Opnext Japan, Inc. | Communications type navigation device |
US6932451B2 (en) * | 2003-02-18 | 2005-08-23 | T.S.D. Llc | System and method for forming a pattern on plain or holographic metallized film and hot stamp foil |
EP1457761B1 (en) * | 2003-03-10 | 2007-05-02 | Matsushita Electric Industrial Co., Ltd. | Navigation device with departure time determination |
JP2004301667A (ja) | 2003-03-31 | 2004-10-28 | Clarion Co Ltd | 経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システム |
US7155339B2 (en) * | 2003-06-13 | 2006-12-26 | Alpine Electronics, Inc. | Display method and apparatus for navigation system for searching POI and arranging listing order of POI |
US7342516B2 (en) * | 2003-10-08 | 2008-03-11 | Hitachi, Ltd. | Method and apparatus for communicating map and route guidance information for vehicle navigation |
US7355528B2 (en) * | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
JP4561139B2 (ja) * | 2004-03-22 | 2010-10-13 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
JP3809171B2 (ja) * | 2004-04-22 | 2006-08-16 | 松下電器産業株式会社 | 道路交通情報通信システム及び道路交通情報通信方法 |
JP4769062B2 (ja) * | 2005-11-08 | 2011-09-07 | クラリオン株式会社 | ナビゲーション装置 |
-
2006
- 2006-02-17 JP JP2006040753A patent/JP4682865B2/ja not_active Expired - Fee Related
-
2007
- 2007-02-14 CN CN2007100801989A patent/CN101025366B/zh not_active Expired - Fee Related
- 2007-02-15 EP EP07102485.5A patent/EP1821069B1/en not_active Not-in-force
- 2007-02-15 KR KR1020070015923A patent/KR101297909B1/ko not_active IP Right Cessation
- 2007-02-16 US US11/707,071 patent/US8086403B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258174A (ja) * | 1999-03-12 | 2000-09-22 | Weather Service:Kk | ナビゲーション装置,ナビゲーションシステム,および気象情報提供サーバ |
JP2002062154A (ja) * | 2000-08-24 | 2002-02-28 | Toyota Motor Corp | ナビゲーションシステム |
JP2004301677A (ja) * | 2003-03-31 | 2004-10-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2004347448A (ja) * | 2003-05-22 | 2004-12-09 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2005030873A (ja) * | 2003-07-10 | 2005-02-03 | Aisin Aw Co Ltd | ナビゲーション装置及びそれを備えたナビゲーションシステム |
JP2005122461A (ja) * | 2003-10-16 | 2005-05-12 | Hitachi Ltd | 交通情報処理装置及び交通情報表示装置 |
JP2006162323A (ja) * | 2004-12-03 | 2006-06-22 | Xanavi Informatics Corp | ナビゲーション装置の交通情報表示方法 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8452530B2 (en) | 2006-10-03 | 2013-05-28 | Toyota Jidosha Kabushiki Kaisha | Navigation device that performs pathfinding in consideration of congestion information in plural areas using average speed in the plural areas |
WO2008041679A1 (fr) * | 2006-10-03 | 2008-04-10 | Toyota Jidosha Kabushiki Kaisha | Dispositif de navigation |
JP2016020914A (ja) * | 2009-07-09 | 2016-02-04 | トムトム ナビゲーション ベスローテン フエンノートシャップTomTom Navigation B.V. | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
JP2012533056A (ja) * | 2009-07-09 | 2012-12-20 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
US9835466B2 (en) | 2009-07-09 | 2017-12-05 | Tomtom Navigation B.V. | Navigation devices |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
JP2016020915A (ja) * | 2009-07-09 | 2016-02-04 | トムトム インターナショナル ベスローテン フエンノートシャップ | 経路探索加速データとともに地図データを用いるナビゲーション装置 |
US9219500B2 (en) | 2009-07-09 | 2015-12-22 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
US9506764B2 (en) | 2010-04-21 | 2016-11-29 | Tomtom Navigation B.V. | System and method of generating a route across an electronic map |
US9841289B2 (en) | 2010-04-23 | 2017-12-12 | Tomtom Navigation B.V. | Navigation devices and methods carried out thereon |
US8990017B2 (en) | 2010-04-23 | 2015-03-24 | Tomtom International B.V. | Navigation devices and methods carried out thereon |
JP2012212319A (ja) * | 2011-03-31 | 2012-11-01 | Zenrin Datacom Co Ltd | 移動圏検索システム及び移動圏検索方法 |
JP2013206413A (ja) * | 2012-03-29 | 2013-10-07 | Denso It Laboratory Inc | 交通データ予測装置、交通データ予測方法及びコンピュータプログラム |
US8825352B2 (en) | 2012-03-29 | 2014-09-02 | Denso It Laboratory, Inc. | Traffic data prediction device, traffic data prediction method and computer program |
WO2014080480A1 (ja) * | 2012-11-21 | 2014-05-30 | パイオニア株式会社 | 表示装置、制御方法、プログラム、及び記憶媒体 |
CN104464344A (zh) * | 2014-11-07 | 2015-03-25 | 湖北大学 | 一种车辆行驶路径预测方法及系统 |
CN105043391A (zh) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | 一种多层建筑物平面地图的创建方法、导航方法及装置 |
JP2023510879A (ja) * | 2020-04-26 | 2023-03-15 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | 路線計画方法、装置、機器、及びコンピュータ記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
US8086403B2 (en) | 2011-12-27 |
CN101025366A (zh) | 2007-08-29 |
JP4682865B2 (ja) | 2011-05-11 |
US20070198179A1 (en) | 2007-08-23 |
KR20070082876A (ko) | 2007-08-22 |
KR101297909B1 (ko) | 2013-08-22 |
CN101025366B (zh) | 2012-02-15 |
EP1821069A1 (en) | 2007-08-22 |
EP1821069B1 (en) | 2013-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4682865B2 (ja) | 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置 | |
EP1612517B1 (en) | Navigation system and traffic prediction method | |
JP3956910B2 (ja) | ナビゲーション装置及びそれを備えたナビゲーションシステム | |
JP4185956B2 (ja) | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム | |
JP4899756B2 (ja) | 交通情報作成装置及び交通情報作成方法 | |
EP1635141B1 (en) | Navigation apparatus and method | |
JP4695983B2 (ja) | 交通情報処理装置 | |
JP2008083918A (ja) | ナビゲーション装置 | |
JP2008097345A (ja) | ナビゲーションシステム | |
JP2007272606A (ja) | ナビゲーションシステム | |
JP2011232146A (ja) | カーナビゲーションシステム | |
JP2008089466A (ja) | ナビゲーション装置 | |
JP4931706B2 (ja) | ナビゲーション装置 | |
JPH08287393A (ja) | 旅行時間提供装置及び経路計算装置 | |
JP2007263710A (ja) | 経路探索方法及びナビゲーション装置 | |
JP4605073B2 (ja) | ナビゲーション装置及びナビゲーションシステム | |
JP2007178219A (ja) | 交通状況検出方法及びナビゲーション装置 | |
JP2007139794A (ja) | ナビゲーション装置及びそれを備えたナビゲーションシステム | |
JP2000304557A (ja) | 車両用ナビゲーション装置 | |
JP2003294469A (ja) | ナビゲーション装置及びプログラム | |
JPH08293094A (ja) | 車載用経路算出装置 | |
JP3705249B2 (ja) | 旅行時間算出装置及びナビゲーションシステム | |
JP2011069827A (ja) | ナビゲーション装置 | |
JPH1019593A (ja) | 車載用ナビゲーション装置 | |
JP2006071550A (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100708 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100906 |
|
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: 20110111 |
|
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: 20110124 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4682865 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150218 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |