JP5528215B2 - 経路探索システム、経路探索方法およびプログラム - Google Patents
経路探索システム、経路探索方法およびプログラム Download PDFInfo
- Publication number
- JP5528215B2 JP5528215B2 JP2010123996A JP2010123996A JP5528215B2 JP 5528215 B2 JP5528215 B2 JP 5528215B2 JP 2010123996 A JP2010123996 A JP 2010123996A JP 2010123996 A JP2010123996 A JP 2010123996A JP 5528215 B2 JP5528215 B2 JP 5528215B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- route search
- vehicle
- route
- destination
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
図1は、本発明の実施の形態の経路探索システム1の構成を示す図である。経路探索システム1は、経路探索装置10と、走行によって得られた道路通過情報を経路探索装置10に送信する複数の車両20を有している。道路通過情報を送信する車両20としては、「プローブカー」と呼ばれる車両を用いることができる。プローブカーは、車両の位置情報、車両の速度データ、ワイパーのスイッチやABSなどの各システムの作動状況をセンターに送信する車両である。
図2は、道路通過情報記憶部12に記憶されたデータの例を示す図である。道路通過情報記憶部12は、車両20を特定する車両IDに関連付けて、道路のリンクを通過した日時と、通過したリンクのデータを記憶している。例えば、車両ID「C001」の車両20は、2010年5月25日10:00にリンクL001を通過し、2010年5月25日10:04にリンクL002を通過していることが分かる。なお、「リンク」とは、道路地図を構成する構成要素の単位であり、分岐点と分岐点との間の道路区間である。
図4は、リンクごとに、車両別常用リンクとして選択した車両20の台数をカウントした結果を示すグラフである。地元常用リンク算出部13は、所定の閾値を超える台数の車両20が車両別常用リンクとして選択したリンクを地元常用リンクとして求める。所定の閾値としては、例えば、10台といったような値を用いることができるがこれに限定されるものではない。このように多数のドライバによって選ばれたリンクは、多くのドライバが地元住民の立場で常用しているリンクである。図4に示す例では、リンクL003、リンクL005が地元常用リンクとして求められている。なお、図4に示す例では、所定の閾値として一律の値を用いているが、所定の閾値はリンクによって異なる値を用いてもよい。例えば、都市部にあるリンクでは閾値を高く設定し、地方にあるリンクでは閾値を低く設定してもよい。車両が多い都市部と少ない地方とでは、得られる道路通過情報の量が異なる。異なる閾値を用いることにより、車両数の違いに対応して適切に地元常用リンクを求めることができる。
図9は、第2の実施の形態の経路探索システム2の構成を示す図である。経路探索システム2の基本的な構成は、第1の実施の形態と同じであるが、経路探索装置10aによる地元常用リンクの求め方が異なる。以下では、第1の実施の形態との相違点を中心に、第2の実施の形態の経路探索装置10aについて説明する。
図10は、目的地情報記憶部18に記憶されたデータの例を示す図である。目的地情報記憶部18は、車両20を特定する車両IDに関連付けて、目的地に到着した日時と、その目的地の位置のデータを記憶している。目的地情報は、車両20のエンジンが切られたときに、当該日時とその位置を取得することにより収集されたデータである。従って、目的地情報記憶部18には、最終的な目的地の他に、経由地や立寄地等も目的地のデータとして記憶されている。
10,10a 経路探索装置
11 受信部
12 道路通過情報記憶部
13,13a 地元常用リンク算出部
14 地元常用リンク記憶部
15 経路探索部
16 道路地図記憶部
17 送信部
18 目的地情報記憶部
19 最頻目的地算出部
20 車両
30 CPU
31 RAM
32 ROM
33 プログラム
34 通信インターフェース
35 ハードディスク
36 キーボード
37 ディスプレイ
38 データバス
Claims (6)
- 複数の車両から送信される道路通過情報を受信する受信部と、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、
前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部と、
を備え、
前記経路探索部は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索システム。 - 複数の車両から送信される道路通過情報および目的地情報を受信する受信部と、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶部と、
受信した目的地情報を車両毎に記憶する目的地情報記憶部と、
前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求める最頻目的地算出部と、
前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出部と、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索部と、
を備え、
前記経路探索部は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索システム。 - 経路探索システムによって経路を探索する方法であって、
前記経路探索システムの受信部が、複数の車両から送信される道路通過情報を受信するステップと、
前記経路探索システムが、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、
前記経路探索システムの地元常用リンク算出部が、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、
前記経路探索システムの経路探索部が、前記地元住民の常用リンクのデータを用いて経路を探索するステップと、
を備え、
前記経路を探索するステップは、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索方法。 - 経路探索システムによって経路を探索する方法であって、
前記経路探索システムの受信部が、複数の車両から送信される道路通過情報および目的地情報を受信するステップと、
前記経路探索システムが、受信した道路通過情報を車両毎に道路通過情報記憶部に記憶するステップと、
前記経路探索システムが、受信した目的地情報を車両毎に目的地情報記憶部に記憶するステップと、
前記経路探索システムの最頻目的地算出部が、前記目的地情報記憶部から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求めるステップと、
前記経路探索システムの地元常用リンク算出部が、前記道路通過情報記憶部から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出するステップと、
前記経路探索システムの経路探索部が、前記地元住民の常用リンクのデータを用いて経路を探索するステップと、
を備え、
前記経路を探索するステップは、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行う経路探索方法。 - 経路を探索するためのプログラムであって、コンピュータを、
複数の車両から送信される道路通過情報を受信する受信手段、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶手段、
前記道路通過情報記憶手段から所定期間における道路通過情報を読み出し、車両別に道路の各リンクを通過した回数を求め、通過した回数が多い方から所定数のリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出手段、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索手段、
として機能させ、
前記経路探索手段は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行うプログラム。 - 経路を探索するためのプログラムであって、コンピュータを、
複数の車両から送信される道路通過情報および目的地情報を受信する受信手段、
受信した道路通過情報を車両毎に記憶する道路通過情報記憶手段、
受信した目的地情報を車両毎に記憶する目的地情報記憶手段、
前記目的地情報記憶手段から目的地情報を読み出し、車両別に目的地となった回数の最も多い位置を求める最頻目的地算出手段、
前記道路通過情報記憶手段から所定期間における道路通過情報を読み出し、最頻目的地を含む所定範囲内にある道路のリンクのうち、所定の基準より多く通過したリンクを車両別の常用リンクとして求め、複数の車両について求めた車両別の常用リンクに基づいて地元住民の常用リンクを算出する地元常用リンク算出手段、
前記地元住民の常用リンクのデータを用いて経路を探索する経路探索手段、
として機能させ、
前記経路探索手段は、目的地と出発地とをつなぐ直線から所定の距離内にある前記地元住民の常用リンクを経由地として設定して、経路探索を行うプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010123996A JP5528215B2 (ja) | 2010-05-31 | 2010-05-31 | 経路探索システム、経路探索方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010123996A JP5528215B2 (ja) | 2010-05-31 | 2010-05-31 | 経路探索システム、経路探索方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011248812A JP2011248812A (ja) | 2011-12-08 |
JP5528215B2 true JP5528215B2 (ja) | 2014-06-25 |
Family
ID=45413950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010123996A Expired - Fee Related JP5528215B2 (ja) | 2010-05-31 | 2010-05-31 | 経路探索システム、経路探索方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5528215B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015513096A (ja) * | 2012-03-31 | 2015-04-30 | インテル コーポレイション | 動的ナビゲーション・サービス |
JP6171479B2 (ja) * | 2013-03-28 | 2017-08-02 | 日産自動車株式会社 | 走行データ取得装置 |
WO2014162612A1 (ja) * | 2013-04-05 | 2014-10-09 | パイオニア株式会社 | 情報提供システム、端末、情報提供方法および情報提供プログラム |
JP2016180763A (ja) * | 2016-06-22 | 2016-10-13 | インテル コーポレイション | 動的ナビゲーション・サービスのための方法、コンピュータ・プログラム、コンピュータ可読記憶媒体、装置およびシステム |
JP2018060467A (ja) * | 2016-10-07 | 2018-04-12 | アイシン・エィ・ダブリュ株式会社 | 走行履歴収集システム、走行履歴収集プログラム、走行ルート探索システム、及び走行ルート探索プログラム |
WO2020101046A1 (ko) * | 2018-11-12 | 2020-05-22 | 엘지전자 주식회사 | 상업용 차량의 전자 장치, 상업용 차량의 전자 장치의 동작 방법 및 시스템 |
US20220028255A1 (en) * | 2018-11-14 | 2022-01-27 | Honda Motor Co., Ltd. | Traffic information analysis device and traffic information analysis method |
CN113192338B (zh) * | 2021-03-31 | 2021-11-30 | 北京市运输管理技术支持中心 | 基于多源数据的提升货运车辆通行效率的方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4565306B2 (ja) * | 2001-08-07 | 2010-10-20 | マツダ株式会社 | 走行支援用サーバ、走行支援方法、及び、走行支援用プログラム |
JP2006300903A (ja) * | 2005-04-25 | 2006-11-02 | Fujitsu Ten Ltd | 運転支援装置および運転支援システム |
JP2006317157A (ja) * | 2005-05-10 | 2006-11-24 | Nissan Motor Co Ltd | ナビゲーション装置、および経路探索方法 |
JP5017866B2 (ja) * | 2006-01-24 | 2012-09-05 | 日本電気株式会社 | 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム |
JP2008152364A (ja) * | 2006-12-14 | 2008-07-03 | Pioneer Electronic Corp | 情報提供装置、情報提供方法、情報提供プログラム、およびコンピュータに読み取り可能な記録媒体 |
JP2008157891A (ja) * | 2006-12-26 | 2008-07-10 | Denso It Laboratory Inc | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム |
JP4814141B2 (ja) * | 2007-03-29 | 2011-11-16 | 株式会社野村総合研究所 | 迂回ルート抽出装置及び方法 |
JP4442647B2 (ja) * | 2007-06-22 | 2010-03-31 | 株式会社日立製作所 | 経路探索方法および経路探索システム |
-
2010
- 2010-05-31 JP JP2010123996A patent/JP5528215B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011248812A (ja) | 2011-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5528215B2 (ja) | 経路探索システム、経路探索方法およびプログラム | |
US8180557B2 (en) | Traffic state predicting apparatus | |
EP2622309B1 (en) | Navigation device, navigation method, and program | |
JP6460489B2 (ja) | ナビゲーションシステム及び車載器 | |
JP6117629B2 (ja) | 地図更新システム、地図更新方法およびプログラム | |
US8068977B2 (en) | Destination prediction apparatus and method thereof | |
JP5146486B2 (ja) | 経路探索装置およびナビゲーション装置 | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
US20150278712A1 (en) | Method, apparatus, and program | |
JP5017866B2 (ja) | 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム | |
JP2007011558A (ja) | 渋滞予測装置および方法 | |
CN110782656B (zh) | 一种道路瓶颈点识别方法、装置、电子设备及存储介质 | |
US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
JP2006317157A (ja) | ナビゲーション装置、および経路探索方法 | |
JP4934711B2 (ja) | 経路探索装置 | |
JP2006275808A (ja) | ナビゲーション装置、サーバ、ナビゲーションシステム、制御方法、プログラム及び記録媒体 | |
EP3570180B1 (en) | Information communication system, information communication method, and server | |
JP2010231557A (ja) | 交通情報提供システム、情報処理装置、及びナビゲーション装置。 | |
JP4501718B2 (ja) | 車両用情報取得装置、車両用情報配信システムおよび車両用情報取得方法 | |
JP2010237178A (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP4506887B2 (ja) | サーバ、その制御方法、プログラム | |
JP5494501B2 (ja) | 情報処理システム | |
JP7099383B2 (ja) | 経路設定装置、経路設定方法、及びプログラム | |
WO2019176943A1 (ja) | 情報管理装置および情報管理方法 | |
JP4521695B2 (ja) | リンク旅行時間推定装置、プログラム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121015 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140307 |
|
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: 20140401 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140415 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5528215 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |