JP6021331B2 - カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 - Google Patents
カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 Download PDFInfo
- Publication number
- JP6021331B2 JP6021331B2 JP2011284678A JP2011284678A JP6021331B2 JP 6021331 B2 JP6021331 B2 JP 6021331B2 JP 2011284678 A JP2011284678 A JP 2011284678A JP 2011284678 A JP2011284678 A JP 2011284678A JP 6021331 B2 JP6021331 B2 JP 6021331B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- unit
- searched
- traffic
- 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.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
110 経路探索装置
111 交通規制データ取得部
112 地点データ受信部
113 経路探索部
114 交通量シミュレーション部
115 通行車両特定部
116 経路再探索部
117 経路データ送信部
118 交通規制情報格納部
119 地点情報格納部
800 コンピュータ
801 ホストコントローラ
802 CPU
803 RAM
804 グラフィックコントローラ
805 ディスプレイ
806 入出力コントローラ
807 通信インターフェース
808 ハードディスクドライブ
809 CD−ROMドライブ
810 ROM
811 フレキシブルディスクドライブ
812 入出力チップ
891 フレキシブルディスク
892 CD−ROM
N 通信回線
U カーナビゲーション装置
V 自動車
Claims (7)
- 複数の車両のナビゲーションを行うカーナビゲーションシステムであって、
複数の各車両が通行すべき経路を探索して、当該探索した経路を示すデータを、前記各車両のドライバーの端末へ送信する経路探索装置
を備え、
前記経路探索装置は、
車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信した場合に、当該データの送信元の端末が搭載された車両の出発地から目的地までの経路を探索すると共に、既に経路を探索済みの他の車両については当該探索済みの経路を当該他の車両の経路として特定する経路探索部と、
前記経路探索部が探索した経路を車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションすると共に、前記経路探索部が特定した経路を前記他の車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションする交通量シミュレーション部と、
前記交通量シミュレーション部がシミュレーションしたシミュレーション結果に基づいて、道路の交通量が道路毎及び時間帯毎に設定された所定のしきい値以上となる渋滞時に、当該道路を通行する車両を特定する通行車両特定部と、
前記通行車両特定部が特定した車両のうち、1以上の車両について、前記渋滞時に当該渋滞している道路を通行しない経路を再探索する経路再探索部と、
前記経路再探索部が経路を再探索した車両のドライバーの端末に対しては、当該再探索された経路を示すデータを送信し、それ以外の車両のドライバーの端末に対しては、前記経路探索部が探索した経路を示すデータを送信する経路データ送信部と
を有するカーナビゲーションシステム。 - 前記経路探索装置は、
前記車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信する地点データ受信部
を更に有し、
前記経路探索部、及び前記経路再探索部は、前記地点データ受信部が受信したデータによって示される出発地から目的地までの経路を探索する
請求項1に記載のカーナビゲーションシステム。 - 前記経路探索装置は、
交通規制を示すデータを取得する交通規制データ取得部
を更に有し、
前記経路探索部、及び前記経路再探索部は、前記交通規制データ取得部が取得したデータによって示される交通規制を回避する経路を探索する
請求項1又は2に記載のカーナビゲーションシステム。 - 複数の車両のナビゲーションを行うカーナビゲーション方法であって、
複数の各車両が通行すべき経路を探索して、当該探索した経路を示すデータを、前記各車両のドライバーの端末へ送信する経路探索装置の経路探索部が、車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信した場合に、当該データの送信元の端末が搭載された車両の出発地から目的地までの経路を探索すると共に、既に経路を探索済みの他の車両については当該探索済みの経路を当該他の車両の経路として特定する段階と、
前記経路探索装置の交通量シミュレーション部が、前記経路探索部が探索した経路を車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションすると共に、前記経路探索部が特定した経路を前記他の車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションする段階と、
前記経路探索装置の通行車両特定部が、前記交通量シミュレーション部がシミュレーションしたシミュレーション結果に基づいて、道路の交通量が道路毎及び時間帯毎に設定された所定のしきい値以上となる渋滞時に、当該道路を通行する車両を特定する段階と、
前記経路探索装置の経路再探索部が、前記通行車両特定部が特定した車両のうち、1以上の車両について、前記渋滞時に当該渋滞している道路を通行しない経路を再探索する段階と、
前記経路探索装置の経路データ送信部が、前記経路再探索部が経路を再探索した車両のドライバーの端末に対しては、当該再探索された経路を示すデータを送信し、それ以外の車両のドライバーの端末に対しては、前記経路探索部が探索した経路を示すデータを送信する段階と
を含むカーナビゲーション方法。 - 複数の各車両が通行すべき経路を探索して、当該探索した経路を示すデータを、前記各車両のドライバーの端末へ送信する経路探索装置であって、
車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信した場合に、当該データの送信元の端末が搭載された車両の出発地から目的地までの経路を探索すると共に、既に経路を探索済みの他の車両については当該探索済みの経路を当該他の車両の経路として特定する経路探索部と、
前記経路探索部が探索した経路を車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションすると共に、前記経路探索部が特定した経路を前記他の車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションする交通量シミュレーション部と、
前記交通量シミュレーション部がシミュレーションしたシミュレーション結果に基づいて、道路の交通量が道路毎及び時間帯毎に設定された所定のしきい値以上となる渋滞時に、当該道路を通行する車両を特定する通行車両特定部と、
前記通行車両特定部が特定した車両のうち、1以上の車両について、前記渋滞時に当該渋滞している道路を通行しない経路を再探索する経路再探索部と、
前記経路再探索部が経路を再探索した車両のドライバーの端末に対しては、当該再探索された経路を示すデータを送信し、それ以外の車両のドライバーの端末に対しては、前記経路探索部が探索した経路を示すデータを送信する経路データ送信部と
を備える経路探索装置。 - コンピュータを、複数の各車両が通行すべき経路を探索して、当該探索した経路を示すデータを、前記各車両のドライバーの端末へ送信する経路探索装置として機能させるプログラムであって、
前記コンピュータを、
車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信した場合に、当該データの送信元の端末が搭載された車両の出発地から目的地までの経路を探索すると共に、既に経路を探索済みの他の車両については当該探索済みの経路を当該他の車両の経路として特定する経路探索部、
前記経路探索部が探索した経路を車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションすると共に、前記経路探索部が特定した経路を前記他の車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションする交通量シミュレーション部、
前記交通量シミュレーション部がシミュレーションしたシミュレーション結果に基づいて、道路の交通量が道路毎及び時間帯毎に設定された所定のしきい値以上となる渋滞時に、当該道路を通行する車両を特定する通行車両特定部、
前記通行車両特定部が特定した車両のうち、1以上の車両について、前記渋滞時に当該渋滞している道路を通行しない経路を再探索する経路再探索部、
前記経路再探索部が経路を再探索した車両のドライバーの端末に対しては、当該再探索された経路を示すデータを送信し、それ以外の車両のドライバーの端末に対しては、前記経路探索部が探索した経路を示すデータを送信する経路データ送信部
として機能させるプログラム。 - コンピュータを、複数の各車両が通行すべき経路を探索して、当該探索した経路を示すデータを、前記各車両のドライバーの端末へ送信する経路探索装置として機能させるプログラムを記録した記録媒体であって、
前記コンピュータを、
車両の出発地と目的地とを示すデータを、当該車両のドライバーの端末から受信した場合に、当該データの送信元の端末が搭載された車両の出発地から目的地までの経路を探索すると共に、既に経路を探索済みの他の車両については当該探索済みの経路を当該他の車両の経路として特定する経路探索部、
前記経路探索部が探索した経路を車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションすると共に、前記経路探索部が特定した経路を前記他の車両が移動する場合における、複数の各道路の交通量の経時的変化をシミュレーションする交通量シミュレーション部、
前記交通量シミュレーション部がシミュレーションしたシミュレーション結果に基づいて、道路の交通量が道路毎及び時間帯毎に設定された所定のしきい値以上となる渋滞時に、当該道路を通行する車両を特定する通行車両特定部、
前記通行車両特定部が特定した車両のうち、1以上の車両について、前記渋滞時に当該渋滞している道路を通行しない経路を再探索する経路再探索部、
前記経路再探索部が経路を再探索した車両のドライバーの端末に対しては、当該再探索された経路を示すデータを送信し、それ以外の車両のドライバーの端末に対しては、前記経路探索部が探索した経路を示すデータを送信する経路データ送信部
として機能させるプログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011284678A JP6021331B2 (ja) | 2011-12-27 | 2011-12-27 | カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011284678A JP6021331B2 (ja) | 2011-12-27 | 2011-12-27 | カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013134155A JP2013134155A (ja) | 2013-07-08 |
JP6021331B2 true JP6021331B2 (ja) | 2016-11-09 |
Family
ID=48910946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011284678A Active JP6021331B2 (ja) | 2011-12-27 | 2011-12-27 | カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6021331B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9239246B2 (en) * | 2011-10-19 | 2016-01-19 | Google Inc. | Method, system, and computer program product for visual disambiguation for directions queries |
JP5984155B2 (ja) | 2014-09-26 | 2016-09-06 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 情報処理装置、プログラム、及び、情報処理方法 |
JP6633372B2 (ja) * | 2015-12-01 | 2020-01-22 | 株式会社エヌ・ティ・ティ・データ | 経路探索装置及び経路探索方法 |
CN114919907B (zh) * | 2022-04-14 | 2023-04-21 | 哪吒港航智慧科技(上海)有限公司 | 道口进箱模拟控制方法、终端以及介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4054596B2 (ja) * | 2002-04-12 | 2008-02-27 | シャープ株式会社 | サーバ |
JP2004301667A (ja) * | 2003-03-31 | 2004-10-28 | Clarion Co Ltd | 経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システム |
JP4238355B2 (ja) * | 2003-08-07 | 2009-03-18 | 独立行政法人産業技術総合研究所 | 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
JP2005345275A (ja) * | 2004-06-03 | 2005-12-15 | Nissan Motor Co Ltd | ナビゲーション装置 |
JP2008128938A (ja) * | 2006-11-24 | 2008-06-05 | Matsushita Electric Ind Co Ltd | 経路調整装置 |
JP4946950B2 (ja) * | 2008-03-31 | 2012-06-06 | アイシン・エィ・ダブリュ株式会社 | リンク情報作成装置、リンク情報作成方法及びプログラム |
JP2010286277A (ja) * | 2009-06-09 | 2010-12-24 | Nissan Motor Co Ltd | ナビゲーションシステムおよびナビゲーション方法 |
JP2011203828A (ja) * | 2010-03-24 | 2011-10-13 | Nec System Technologies Ltd | 渋滞回避装置、車載装置、渋滞回避システム、渋滞回避方法およびプログラム |
-
2011
- 2011-12-27 JP JP2011284678A patent/JP6021331B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013134155A (ja) | 2013-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111460068B (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
US20080215237A1 (en) | Design structure for adaptive route planning for gps-based navigation | |
US20080294337A1 (en) | Travel-related information processing system | |
EP2921824B1 (en) | Route-finding system, route-finding method, and route-finding program | |
JP6021331B2 (ja) | カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体 | |
CN113465610B (zh) | 信息处理装置、路径引导装置、信息处理方法以及计算机可读存储介质 | |
KR102626251B1 (ko) | 차량용 내비게이션 장치 및 그의 지도 데이터 갱신 방법과 그를 이용하는 차량 | |
CN111831766A (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
JP5096804B2 (ja) | 地図データ更新方法、カーナビゲーションシステム、カーナビゲーション装置および地図センタ | |
EP2932195A1 (en) | Method and apparatus for vehicle usage recording | |
JP5868697B2 (ja) | 経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体 | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP2006309581A (ja) | ナビゲーションシステム、キャッシュメモリ及びキャッシュ管理方法 | |
CN103403497A (zh) | 导航装置 | |
JP6122574B2 (ja) | 迂回情報提供システム、迂回情報処理方法、迂回情報処理装置、プログラム、及び記録媒体 | |
JP2005214783A (ja) | ナビゲーション装置及び施設マーク表示方法 | |
CN103459981A (zh) | 关联信息生成方法及关联信息生成装置 | |
US9459109B2 (en) | Navigation device | |
CN102679986A (zh) | 车辆导航装置和方法 | |
CN108204813B (zh) | 一种路径计算的方法、装置及导航系统 | |
KR100638473B1 (ko) | 경로 탐색 방법 및 그 시스템 | |
JP6136410B2 (ja) | 施設探索システム、施設探索方法、及び施設探索プログラム | |
JP2012063881A (ja) | 高さ制限情報特定装置及びその方法、並びに高さ制限情報を特定するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
EP2249125B1 (en) | Map drawing device | |
JP2016156741A (ja) | ナビゲーション装置、ナビゲーション方法、コンピュータプログラム、記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141209 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150818 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151008 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20151009 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160308 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20160323 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160324 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160606 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160607 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20160621 |
|
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: 20160906 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6021331 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |