JP2013053987A - 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム - Google Patents
運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2013053987A JP2013053987A JP2011193609A JP2011193609A JP2013053987A JP 2013053987 A JP2013053987 A JP 2013053987A JP 2011193609 A JP2011193609 A JP 2011193609A JP 2011193609 A JP2011193609 A JP 2011193609A JP 2013053987 A JP2013053987 A JP 2013053987A
- Authority
- JP
- Japan
- Prior art keywords
- intersection
- probability
- route
- required time
- traveling direction
- 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.)
- Pending
Links
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
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Abstract
【解決手段】出発地から到着地までに通過する可能性のある各交差点において、各交差点への所要時間に依存した動的戦略を算出しておく。算出した動的戦略に基づいて、交差点ごとの所要時間に関する確率分布、及び所要時間に依存して選択するべき進行方向を算出する。所要時間の確率が一番高い進行方向を順次選択して、到着地までに通過する交差点を決定する。交差点ごとに、進行方向ごとの所要時間の確率を加算して、加算して合計した確率が一番高い進行方向を順次選択しても良い。
【選択図】図4
Description
図1は、本発明の実施の形態1に係る経路選択装置の構成を示すブロック図である。本発明の実施の形態1に係る経路選択装置1は、少なくともCPU(中央演算装置)11、メモリ12、記憶装置13、I/Oインタフェース14、ビデオインタフェース15、可搬型ディスクドライブ16、通信インタフェース17及び上述したハードウェアを接続する内部バス18で構成されている。
本発明の実施の形態2に係る経路選択装置1の構成は実施の形態1と同様であることから、同一の符号を付することにより詳細な説明は省略する。本実施の形態2では、最も確率の高い所要時間に対応する交差点を選択する点で実施の形態1とは相違する。
を算出する(ステップS903)。そして、CPU11は、経過時間τi に所要時間Xi を加算して経過時間τi+1 を算出する(ステップS904)。
11 CPU
12 メモリ
13 記憶装置
14 I/Oインタフェース
15 ビデオインタフェース
16 可搬型ディスクドライブ
17 通信インタフェース
18 内部バス
90 可搬型記録媒体
100 コンピュータプログラム
Claims (6)
- 運転者に経路を選択して表示する装置で実行することが可能な方法であって、
出発地から到着地までに通過する可能性のある各交差点において、各交差点への所要時間に依存した動的戦略を算出する工程と、
算出した動的戦略に基づいて、交差点ごとの前記所要時間に関する確率分布、及び前記所要時間に依存して選択するべき進行方向を算出する工程と、
前記所要時間の確率が一番高い進行方向を順次選択して、到着地までに通過する交差点を決定する工程と
を含む方法。 - 前記交差点ごとに、前記進行方向ごとの前記所要時間の確率を加算する工程を含み、加算して合計した確率が一番高い進行方向を順次選択する請求項1に記載の方法。
- 運転者に経路を選択して表示する装置であって、
出発地から到着地までに通過する可能性のある各交差点において、各交差点への所要時間に依存した動的戦略を算出する動的戦略算出部と、
算出した動的戦略に基づいて、交差点ごとの前記所要時間に関する確率分布、及び前記所要時間に依存して選択するべき進行方向を算出する進行方向算出部と、
前記所要時間の確率が一番高い進行方向を順次選択して、到着地までに通過する交差点を決定する交差点決定部と
を備える装置。 - 前記交差点ごとに、前記進行方向ごとの前記所要時間の確率を加算する確率加算部を備え、前記交差点決定部は、加算して合計した確率が一番高い進行方向を順次選択する請求項3に記載の装置。
- 運転者に経路を選択して表示する装置で実行することが可能なコンピュータプログラムであって、
前記装置を、
出発地から到着地までに通過する可能性のある各交差点において、各交差点への所要時間に依存した動的戦略を算出する動的戦略算出手段、
算出した動的戦略に基づいて、交差点ごとの前記所要時間に関する確率分布、及び前記所要時間に依存して選択するべき進行方向を算出する進行方向算出手段、及び
前記所要時間の確率が一番高い進行方向を順次選択して、到着地までに通過する交差点を決定する交差点決定手段
として機能させるコンピュータプログラム。 - 前記装置を、
前記交差点ごとに、前記進行方向ごとの前記所要時間の確率を加算する確率加算手段として機能させ、前記交差点決定手段を、加算して合計した確率が一番高い進行方向を順次選択する手段として機能させる請求項5に記載のコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011193609A JP2013053987A (ja) | 2011-09-06 | 2011-09-06 | 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム |
US13/603,975 US20130060463A1 (en) | 2011-09-06 | 2012-09-05 | Method, apparatus and computer program for selecting and displaying route favorable to driver |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011193609A JP2013053987A (ja) | 2011-09-06 | 2011-09-06 | 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013053987A true JP2013053987A (ja) | 2013-03-21 |
Family
ID=47753775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011193609A Pending JP2013053987A (ja) | 2011-09-06 | 2011-09-06 | 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130060463A1 (ja) |
JP (1) | JP2013053987A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065894A (zh) * | 2017-12-21 | 2020-04-24 | 葛雷乔兹·曼威兹 | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5895926B2 (ja) * | 2013-12-09 | 2016-03-30 | トヨタ自動車株式会社 | 移動案内装置及び移動案内方法 |
GB2560487A (en) * | 2016-11-09 | 2018-09-19 | Inventive Cogs Campbell Ltd | Vehicle route guidance |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007115272A (ja) * | 2006-12-25 | 2007-05-10 | Hitachi Ltd | 交通情報処理装置及び交通情報表示装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040073361A1 (en) * | 2002-10-15 | 2004-04-15 | Assimakis Tzamaloukas | Enhanced mobile communication device, and transportation application thereof |
KR101168423B1 (ko) * | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
KR100493092B1 (ko) * | 2003-02-08 | 2005-06-02 | 삼성전자주식회사 | 네비게이션장치 및 네비게이션장치의 최적경로 계산방법 |
-
2011
- 2011-09-06 JP JP2011193609A patent/JP2013053987A/ja active Pending
-
2012
- 2012-09-05 US US13/603,975 patent/US20130060463A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007115272A (ja) * | 2006-12-25 | 2007-05-10 | Hitachi Ltd | 交通情報処理装置及び交通情報表示装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065894A (zh) * | 2017-12-21 | 2020-04-24 | 葛雷乔兹·曼威兹 | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统 |
JP2021500580A (ja) * | 2017-12-21 | 2021-01-07 | マレーヴィチュ,グザイゴシュ | ソース場所からターゲット場所への移動に対しルートまたはルート所要時間を提供する方法およびコンピュータシステム |
CN114076606A (zh) * | 2017-12-21 | 2022-02-22 | 葛雷乔兹·曼威兹 | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统 |
Also Published As
Publication number | Publication date |
---|---|
US20130060463A1 (en) | 2013-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6332287B2 (ja) | 経路予測装置および経路予測方法 | |
JP6476284B2 (ja) | 走行ルートマッチング方法、装置及び記録媒体 | |
US8275546B2 (en) | Travelogue-based travel route planning | |
WO2017061135A1 (ja) | 運転快適度算出装置、運転快適度算出方法、および運転快適度算出システム | |
JP5831290B2 (ja) | 分岐確率予測装置 | |
JP5615312B2 (ja) | 渋滞予測方法及び渋滞予測装置 | |
US9285218B2 (en) | Shortest travel path determination using critical start time points | |
JP2009204481A (ja) | ナビゲーション装置及びプログラム | |
US20130110394A1 (en) | Navigation system | |
JP2013053987A (ja) | 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム | |
JP6512802B2 (ja) | 経路探索装置、経路探索方法及びプログラム | |
KR101825046B1 (ko) | 이직 순서를 고려한 구인 공고 추천 시스템 및 그 방법 | |
JP2013044548A (ja) | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム | |
JP2016136344A (ja) | 移動方面予測装置、移動方面予測方法及び移動方面予測プログラム | |
JP2010237178A (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
Hu et al. | A constrained time-dependent K shortest paths algorithm addressing overlap and travel time deviation | |
JP2013040908A (ja) | 経路案内装置及び経路案内方法 | |
JP2006322806A (ja) | ナビゲーション装置、経路探索方法及びプログラム | |
JP2006184126A (ja) | 経路案内装置及び経路案内方法 | |
JP2016156741A (ja) | ナビゲーション装置、ナビゲーション方法、コンピュータプログラム、記録媒体 | |
JP6440221B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
KR102148349B1 (ko) | 온톨로지를 이용한 자가 운전 여행객을 위한 컨텍스트 인식 경로 탐색 알고리즘 | |
JP6797168B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2011232113A (ja) | 経路推薦装置及び方法及びプログラム | |
JP4342369B2 (ja) | ナビゲーション装置および経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20150209 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20150220 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150630 |