JP4088336B2 - 移動先予測装置および移動先予測方法 - Google Patents
移動先予測装置および移動先予測方法 Download PDFInfo
- Publication number
- JP4088336B2 JP4088336B2 JP2007544680A JP2007544680A JP4088336B2 JP 4088336 B2 JP4088336 B2 JP 4088336B2 JP 2007544680 A JP2007544680 A JP 2007544680A JP 2007544680 A JP2007544680 A JP 2007544680A JP 4088336 B2 JP4088336 B2 JP 4088336B2
- Authority
- JP
- Japan
- Prior art keywords
- destination
- candidate
- circuitousness
- route
- unit
- 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/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
- 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/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- 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
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
Description
図1に本実施の形態の移動先予測装置の構成を示す。図1の移動先予測装置は、現在位置取得部101、出発位置取得部102、移動先候補位置取得部103、地図情報蓄積部104、経路コスト算出部105、遠回り度算出部106、移動先予測部107、情報提供部108を備えている。
なお、本実施の形態1では、出発位置と現在位置と移動先候補位置から遠回り度を算出することで目的地の予測を行っていた。遠回り度を用いることで、図12のように移動先候補が目的地となる可能性のある範囲を限定することができる。しかし、移動先候補に対する遠回り度が一定であれば、移動先候補までの距離に関わらず、同等に目的地の存在する可能性のある範囲となる。よって、図12のように出発地が北西であり、南に移動し、東に移動して現在地に着いたとき、現在地から東の移動先候補ならば、どこまで距離が離れても目的地候補となりうる。しかし、出発地から現在地までの移動経路を用いることで、移動先候補が目的地となる可能性のある範囲を、移動先候補への距離により、さらに限定することができる。一般的に移動体が車の場合、国道などの道路幅の広い道をできるだけ通ろうとする傾向がある。狭い道を通るときは、目的地までに移動するために広い道がないため、狭い道を通らざるを得ない状況にあることが多い。よって一般的に、車は出発後まず幅の広い道に出ることを優先し、その後広い道を走行した後、目的地が幅の狭い道に面しているならば、目的地直前になって幅の狭い道に入り、目的地に到着する傾向がある。よって道路幅が広い道から狭い道に移動したときには、目的地直前であることが推定でき、目的地までの距離により目的地の存在する範囲を限定することができる。このことから、出発位置から現在位置までの移動経路から、道幅の広い道から狭い道に移動するイベントの有無とイベントの発生位置を検知し、イベントの発生位置から移動先候補への距離により、目的地を予測しても良い。これにより、遠回り度と同様に過去の移動履歴を使わなくても、出発位置から現在位置までの移動経路から移動先となる範囲をさらに限定することができる。例えば、車が幅の広い道から狭い道に移動したときに、目的地の存在する範囲を遠回り度とイベント発生位置からの距離から限定し、移動体の目的地となる駐車場の候補を提示することができる。
実施の形態1では、移動体の移動先候補は地図情報に蓄積されたランドマークから取得していた。しかし、移動体の交通量検出位置を移動先候補としてもよい。交通量検出位置とは、例えば、主要幹線道路の交差点の出口付近や高速道路上などでビーコンが設置されている地点を言う。ビーコンは、赤外線通信、準マイクロ波またはFM多重放送などにより車載側のVICSユニットと通信を行い、直下を通行する車の交通量やその進行方向や車線などを検知するとともに、車載側のVICSユニットに渋滞、事故、規制、工事および目的地までの所要時間などの交通情報を提供する装置である。この交通量検出位置は移動体が一般的によく通る場所であり、移動先となる可能性が高い。また、移動体は交通量が大きい場所を通る可能性が高いため、検出した交通量を用いることで予測をより正確に行うことができる。
なお、本実施の形態1では、移動履歴を用いずに移動体の移動先候補は地図情報に蓄積されたランドマークから取得していた。しかし、移動履歴が充分蓄積された後に限っては、一度行ったことがある場所が目的地となることが多い。よって、移動体の目的地の履歴を蓄積し、履歴が充分蓄積されているならば、過去の目的地から移動先候補を取得してもよい。
なお、本実施の形態1では、移動体の移動先候補は地図情報に蓄積されたランドマークから取得していた。しかし、移動体の移動先候補は移動先予測装置に予めユーザにより設定、もしくは装置等により予測された移動体の目的地であってもよい。カーナビゲーションシステムなどの移動体への移動先予測装置の場合、ユーザは移動の前に予め目的地を自ら設定することが多い。しかし、例えば自宅を目的地として設定した場合、ユーザは指定した目的地である自宅には直接向かわず、別のルートの本屋やガソリンスタンドを経由して目的地である自宅に向かうという場合がある。目的地は設定するが、ちょっと立ち寄るだけの経由地は設定しないことがある。しかし経由地の存在のため、目的地に向かう最適なルートは変化することがある。
なお、本実施の形態4では、移動体の移動先候補に対する遠回り度によって経由地を予測していた。しかし、経由地を予測する際に予め設定した目的地の情報を用いてもよい。具体的には現在地から経由地を経由したときの目的地までの経路コストを用いる。通常、ユーザは経由地を経由したとしてもそれほど遠回りにならない場所を経由地とする傾向がある。例えば目的地が自宅であるときに本屋に寄りたい場合でも、本屋が複数ある場合、本屋を経由したときの自宅への距離が最も低い本屋を選ぶ傾向がある。これらのことより、現在地から経由地を経由した目的地までの経路コストを用いる。
なお、実施の形態4では、移動体の移動先候補に対する遠回り度によって経由地を予測していた。しかし、移動履歴が充分に収集されているときは経由地を予測する際に予め設定した目的地の情報と目的地履歴を用いて、設定した目的地に向かう前に立ち寄りやすい場所を経由地と予測してもよい。具体的には目的地の履歴を蓄積し、設定した目的地の直前に目的地となった場所の中から遠回り度の最も低いものを目的地とする。これにより、よりユーザに応じた経由地を予測することができる。
なお、実施の形態4では経由地判定部1907が経由地存在の判定に用いる遠回り度の閾値は一定であった。しかし、目的地近くでは、移動体が道に迷うことや、道路幅などにより遠回りをせざるを得ない状況となる可能性が高い。このため、目的地から現在位置への距離が所定の値以下であるときは、経由地存在の有無を判定するときに用いる閾値を大きくしても良い。
なお、実施の形態4では経由地判定部1907が経由地存在の判定に用いる遠回り度の閾値は一定であった。しかし、出発位置からの距離が増加するに従い、移動体は休憩のために経由地に立ち寄る可能性が高くなる。このため、出発位置から現在位置までの距離が所定の値以上であるときは、経由地存在の有無を判定するときに用いる閾値を小さくしても良い。
なお、実施の形態4では、遠回り度によって経由地の存在を判定していた。しかし、移動体が車の場合、経由地が存在しなくても、移動体が渋滞を避けるために目的地までの最小コスト経路から外れることにより、遠回り度が大きくなる可能性がある。特に、渋滞を避けようとして抜け道に入ったが、元の道より時間がかかってしまい、経路コストが大きくなるときに、ますます遠回り度が大きくなってしまう。そこで、ユーザによって設定された目的地までの出発地からの最小コストの経路と現在移動体が経由地を通らずに目的地に向かうときに予測される移動経路の合流点を予測し、最小コスト経路からの分岐点と予測合流点の間に渋滞の有無を判定することで、渋滞を避けるために遠回り度が高くなったのか、経由地によるために遠回り度が高くなったのかを判定することができる。
なお、本実施の形態4では、装置に設定された目的地は間違っていないという前提の下、経由地の存在を予測していた。しかし設定された目的地が間違っている可能性がある。例えば、カーナビゲーションシステムの場合、カーナビゲーションシステムに不慣れなユーザが目的地を設定したとき、操作ミスなどにより、設定した目的地自身が間違っている可能性がある。また、ユーザの考えが移動中に変わり、初めに設定した目的地とは別の場所が目的地となることもある。よって、目的地の設定ミスを検出し、設定ミスであることをユーザに伝える、もしくは目的地設定を自動的に解除し、設定された目的地より計算された推奨ルート表示や案内情報提供をフィルタリングしてもよい。これにより、間違った目的地案内により、装置が何度もUターンするように言うなど、ユーザにとって邪魔な情報が何度も提供されるのを防ぐことができる。
なお、本実施の形態5では、設定目的地が誤っていることを検知したときの処理が遠回り度の大きさに関わらず一定であった。しかし遠回り度の大きさに応じて処理を変更してもよい。具体的には遠回り度の大きさに応じて目的地に関する情報をフィルタリングする度合いを変更する。具体的には、設定目的地に対する遠回り度が小さいほど、設定目的地や設定目的地に対する経路の提供する情報の量を大きくする。遠回り度が大きいほど、設定目的地に対する提供情報の量を小さくする、つまり情報をフィルタリングする。設定された目的地に対する遠回り度が小さいときは、設定された目的地は誤っていない可能性が高い。よって、設定された目的地に対する情報は有用であるために、情報量が大きくても構わない。しかし、設定された目的地に対する遠回り度が大きくなるに従い、設定された目的地が誤っている可能性が高くなる。もしくは、誤っていなかったとしても設定された目的地の前にたち寄るべき新たな経由地などが存在し、目的地に対する情報は求められてはいない可能性が高くなる。求められてはいない情報を提供することはユーザにとって好ましくない。移動体が車であると特にユーザの運転の妨げになる。よって、遠回り度の大きさ、つまり設定された目的地が誤っている可能性に応じて設定された目的地に対する提供情報の情報量を制限することは有用である。特に、現在地から目的地までの推奨経路の案内情報を提供する際に、設定された目的地が誤っているときには、推奨経路から外れることが多いため、推奨経路の再計算が頻繁に行われ、提供情報の情報量が非常に大きくなる。しかし、設定された目的地が誤っているときには、ユーザは設定された目的地までの情報を必要としていないために、ユーザの運転などの妨げとなる。遠回り度によって情報を段階的にフィルタリングすることで、推奨経路の案内情報は遠回り度が目的地が誤っていると確信できるほど大きくない状態でもフィルタリングすることができる。
なお、本実施の形態5では、設定目的地が誤っていたときに、目的地設定をキャンセルするもしくは、提供情報のフィルタリングを行っていた。しかし、新たに正しい目的地を予測してもよい。例えば、実施の形態3のように目的地履歴と遠回り度を用いて目的地を予測する。これにより、ユーザが目的地を一から設定しなおすことなく、正しい目的地に関する情報を提供できる。
なお、本実施の形態においては、遠回り度を用いて目的地設定の誤りの検出を行った。さらに、ユーザが目的地設定を行った方式に基づき、目的地の修正を行ってもよい。一般にカーナビにおいては、目的地を設定する際に、ランドマークの名称で設定する場合と、地図上の地点を入力し、目的地を設定する場合がある。ランドマークの名称で目的地を設定する場合には、ランドマークの検索や、ユーザが既に設定した登録ポイントの情報を呼び出し、その名称を選択することによって、目的地を設定する。この場合、同一名称による設定のミス等が起きる可能性が高い。例えば、「守口市駅」という場所を目的地として設定しようとして「守口駅」という別の場所を設定することもある。また、「セフンイレフン 守口店」を設定しようとして、「セフンイレフン 門真店」を設定してしまうこともある。さらに大阪の「日本橋」を設定しようとして、東京の「日本橋」を設定してしまうこともあるだろう。そこで、遠回り度を算出し、ユーザの目的地の設定が誤っていると判定した場合には、同一名称、または類似名称で他の地点情報を検索し、その地点に対して遠回り度を算出することで、正しい目的地を検出することが可能になる場合がある。また、地図上で地点を入力することで目的地を設定した場合には、目的地が設定される地図において、類似した名称の地名が存在する場所を検索することで、正しい目的地を検出することが可能になることもある。さらに、電話番号やマップコードで目的地が設定された場合には類似した電話番号で検索することで正しい目的地を検出することが可能になる場合もある。このように、目的地設定を行った方式に基づき、正しい目的地を検索することで、自動的に目的地の修正を行うことが可能になる。
102 出発位置取得部
103 移動先候補位置取得部
104 地図情報蓄積部
105 経路コスト算出部
106 遠回り度算出部
107 移動先予測部
108 情報提供部
901 現在位置取得部
902 出発位置取得部
903 交通量検出位置取得部
904 地図情報蓄積部
905 経路コスト算出部
906 遠回り度算出部
907 移動先予測部
908 情報提供部
1603 移動先候補位置取得部
1604 目的地履歴蓄積部
1905 経路コスト算出部
1906 遠回り度算出部
1907 経由地判定部
1908 情報提供部
1909 目的地取得部
1910 経由地予測部
2403 移動先候補位置取得部
2404 目的地履歴蓄積部
2805 経路コスト算出部
2806 遠回り度算出部
2807 目的地誤設定検知部
2808 情報提供部
3302 出発位置取得部
3307 情報提供規則蓄積部
3308 情報提供部
3309 目的地取得部
3310 目的地登録部
3701 現在位置取得部
3702 出発位置取得部
3704 地図情報蓄積部
3705 経路コスト算出部
3706 遠回り度算出部
3710 待ち時間算出部
5104 地図情報蓄積部
5107 移動先予測部
5109 道路幅記憶部
5110 イベント発生検出部
5111 イベント位置記憶部
5112 距離算出部
5113 距離閾値算出部
5114 距離制限部
5805 経路コスト算出部
5811 合流点予測部
5812 分岐点算出部
5813 渋滞情報取得部
5814 渋滞回避判定部
6104 地図情報蓄積部
6105 経路コスト算出部
6106 遠回り度算出部
6108 情報提供部
6110 目的地設定法取得部
6111 検索式生成部
6112 類似位置算出部
6113 目的地予測部
6410 到着判定部
6411 遠回り度蓄積部
6412 閾値算出部
Claims (16)
- 移動先を予測する移動先予測装置であって、
あらかじめ定められた複数の地点の位置と前記複数の位置間の道路情報とを含む地図情報を蓄積した地図情報蓄積手段と、
移動体の出発位置を取得する出発位置取得手段と、
移動体の現在位置を取得する現在位置取得手段と、
取得された前記出発位置と前記現在位置とに基づいて、移動体の移動先となりうる複数の移動先候補の位置を前記地図情報蓄積手段から取得する移動先候補位置取得手段と、
(1)前記現在位置を経由して前記出発位置から前記移動先候補の位置に至る経路と、
(2)前記出発位置から前記移動先候補の位置までに最小経路コストで到達できる経路との経路コストのずれ量である遠回り度を算出する遠回り度算出手段と、
前記移動先候補のうちで、算出された前記遠回り度が最小となる移動先候補を、移動先と予測する移動先予測手段と
を備えることを特徴とする移動先予測装置。 - 前記移動先予測手段は、前記遠回り度が最小となる移動先候補に加えて、前記移動先候補のうちで前記遠回り度が第1の閾値以下となる移動先候補も、前記移動先と予測する
ことを特徴とする請求項1記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
前記地図情報を用いて、前記現在位置と前記移動先候補の位置との間の経路を特定し、特定された前記経路に対する経路コストである現在候補位置間経路コストを算出する現在候補位置間経路コスト算出手段と、
前記地図情報を用いて、前記出発位置と前記現在位置との間の経路を特定し、特定された前記経路に対する経路コストである出発現在位置間経路コストを算出する出発現在位置間経路コスト算出手段と、
前記地図情報を用いて、前記出発位置と前記移動先候補の位置との間の経路を特定し、特定された前記経路に対する経路コストである出発候補位置間経路コストを算出する出発候補位置間経路コスト算出手段とを備え、
前記移動先候補位置取得手段は、移動体の現在位置から所定の範囲内にある移動先候補の位置を取得し、
前記現在候補位置間経路コスト算出手段、前記出発現在位置間経路コスト算出手段および前記出発候補位置間経路コスト算出手段は、それぞれ、前記現在候補位置間経路コスト、前記出発現在位置間経路コストおよび前記出発候補位置間経路コストを、始点から終点までの経路の距離および始点から終点までの移動に要する時間のいずれか1つを用いて計算し、
前記遠回り度算出手段は、前記現在候補位置間経路コストと、前記出発現在位置間経路コストとの和から、前記出発候補位置間経路コストを減算することによって前記遠回り度を算出する
ことを特徴とする請求項1記載の移動先予測装置。 - 前記遠回り度算出手段は、前記現在候補位置間経路コストと前記出発現在位置間経路コストとの和から前記出発候補位置間経路コストを減算した値に比例し、かつ、前記出発候補位置間経路コストに反比例する値を、前記遠回り度として算出する
ことを特徴とする請求項3記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
前記移動体の現在位置における道路幅を取得する道路幅取得手段と、
取得された前記道路幅よりも、道路幅が減少した位置をイベント発生位置として検出するイベント発生検出手段と、
前記イベント発生位置よりも道路幅が大きい道路で囲まれた領域であり、かつ、前記イベント発生位置を含む領域にない移動先候補を、前記イベント発生位置以後の移動先候補から除外する距離制限手段とを備え、
前記移動先予測手段は、前記イベント発生位置よりも道路幅が大きい道路で囲まれた前記領域内にある移動先候補のうちから移動先を予測する
ことを特徴とする請求項3記載の移動先予測装置。 - 前記移動先候補位置取得手段は、交通情報提供者が移動体の交通量を検出する地点である交通量検出地を前記移動先候補として、前記移動先候補の位置を取得し、
前記移動先予測装置は、さらに、
前記交通情報提供者から、前記交通量検出地の各地点における進行方向ごとの交通量を取得する交通量取得手段を備え、
前記現在候補位置間経路コスト算出手段は、前記現在候補位置間経路コストを、現在の移動体の進行方向に応じて、前記交通量検出地の各地点を当該移動体が通過する方向ごとに算出し、
前記出発候補位置間経路コスト算出手段は、前記出発候補位置間経路コストを、前記交通量検出地の各地点を当該移動体が通過する方向ごとに算出し、
前記移動先予測手段は、前記遠回り度が前記最小となり、かつ、その中でも取得された交通量がより大きい前記交通量検出地を移動先と予測する
ことを特徴とする請求項5記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
前記移動体が行ったことがある位置の履歴を蓄積する移動履歴蓄積手段を備え、
前記移動先候補位置取得手段は、前記移動履歴蓄積手段で蓄積されている前記位置を前記移動先候補として、前記移動先候補の位置を取得し、
前記移動先予測手段は、前記移動履歴蓄積手段で蓄積されている前記位置のうち前記遠回り度が前記最小となる移動先候補を、移動先と予測する
ことを特徴とする請求項5記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
利用者から移動体の目的地を取得する目的地取得手段と、
前記目的地に対する遠回り度が第2の閾値以上であった場合に、前記目的地に向かう前に移動体が経由しようとしている経由地が存在すると判定する経由地判定手段とを備え、
前記移動先候補位置取得手段は、前記経由地が存在すると判定された場合、移動体の現在位置から所定の範囲内にあり、前記経由地となりうる移動先候補の位置を取得し、
前記移動先予測手段は、前記移動先候補のうちで前記遠回り度が前記最小となる移動先候補を、前記経由地と予測する
ことを特徴とする請求項1記載の移動先予測装置。 - 前記移動先予測手段は、さらに、前記遠回り度が前記最小である移動先候補のうち、現在地から移動先候補を経由したときの目的地までの経路コストが、最も小さくなる移動先候補を前記経由地と予測する
ことを特徴とする請求項8記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
前記出発位置と前記目的地を結ぶ経路と前記出発位置と前記現在位置を結ぶ経路の分岐点の位置を算出する分岐点算出手段と、
前記出発位置と前記目的地を結ぶ経路と前記現在位置と前記目的位置を結ぶ経路の合流点の位置を予測する合流点予測手段と、
前記出発位置と前記目的地とを結ぶ経路周辺の渋滞情報を取得する渋滞情報取得手段と、
前記出発位置と前記目的地とを結ぶ経路のうち分岐点位置と合流点位置の間に、渋滞が存在するか否かを判定する渋滞回避判定手段とを備え、
前記移動先予測手段は、前記目的地に対する遠回り度が前記第2の閾値以上であり、かつ、前記渋滞回避判定手段が、渋滞は存在しないと判定したときに経由地が存在することを予測する
ことを特徴とする請求項9記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
前記目的地取得手段によって取得された目的地の履歴を前記目的地への到着日時と対応付けて蓄積する目的地履歴蓄積手段を備え、
前記移動先予測手段は、前記目的地履歴蓄積手段に蓄積されている目的地のうちで、現在取得されている目的地の直前に到達された目的地を、前記経由地と予測する
ことを特徴とする請求項8記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
利用者から移動体の目的地を取得する目的地取得手段と、
前記目的地に対する遠回り度が第3の閾値以上であった場合に、取得された前記目的地が誤りであると判定する目的地誤設定検出手段とを備え、
前記移動先候補位置取得手段は、取得された前記目的地が誤りであると判定された場合、移動体の現在位置から所定の範囲内にあり、前記目的地と間違えられやすい類似位置を移動先として、移動先候補の位置を取得し、
前記移動先予測手段は、前記移動先候補のうちで前記遠回り度が前記最小となる移動先候補を、正しい目的地と予測する
ことを特徴とする請求項1記載の移動先予測装置。 - 前記移動先予測装置は、さらに、
少なくとも目的地および前記目的地までの経路に関する情報を提供する情報提供手段を備え、
前記情報提供手段は、前記目的地誤設定検出手段が、取得された前記目的地が誤りであると判定したときに、前記目的地に対する遠回り度が大きいほど、前記目的地に関する情報を簡略化して提供する
ことを特徴とする請求項12記載の移動先予測装置。 - 前記地図情報蓄積手段は、ランドマーク名称、ランドマーク位置、電話番号およびマップコードの少なくとも一つで前記地点が表されたランドマーク情報を蓄積し、
前記移動先予測装置は、さらに、
前記目的地取得手段で取得された前記目的地を表すランドマーク情報の種類と前記目的地に関連する文字列とを取得する目的地設定法取得手段と、
前記目的地のランドマーク情報の種類と前記文字列とに従って、前記ランドマーク情報の種類と文字列とからなり、前記類似位置を検索するための検索式を生成する検索式生成手段と、
前記検索式に従って前記ランドマーク情報から前記類似位置を検索する類似位置算出手段とを備え、
前記移動先予測手段は、前記類似位置のうちで前記遠回り度が前記最小となる移動先候補を、正しい目的地と予測する
ことを特徴とする請求項12記載の移動先予測装置。 - あらかじめ定められた複数の地点の位置と前記複数の位置間の道路情報とを含む地図情報を蓄積した地図情報蓄積手段を備え、移動先を予測する移動先予測方法であって、
出発位置取得手段が、移動体の出発位置を取得する出発位置取得ステップと、
現在位置取得手段が、移動体の現在位置を取得する現在位置取得ステップと、
移動先候補位置取得が、取得された前記出発位置と前記現在位置とに基づいて、移動体の移動先となりうる複数の移動先候補の位置を前記地図情報蓄積手段から取得する移動先候補位置取得ステップと、
遠回り度算出手段が、(1)前記現在位置を経由して前記出発位置から前記移動先候補の位置に至る経路と、(2)前記出発位置から前記移動先候補の位置までに最小経路コストで到達できる経路との経路コストのずれ量である遠回り度を算出する遠回り度算出ステップと、
移動先予測手段が、前記移動先候補のうちで、算出された前記遠回り度が最小となる移動先候補を、移動先と予測する移動先予測ステップと
を含むことを特徴とする移動先予測方法。 - あらかじめ定められた複数の地点の位置と前記複数の位置間の道路情報とを含む地図情報を蓄積した地図情報蓄積手段を備え、移動先を予測する移動先予測装置のためのプログラムであって、コンピュータに出発位置取得手段が、移動体の出発位置を取得する出発位置取得ステップと、現在位置取得手段が、移動体の現在位置を取得する現在位置取得ステップと、移動先候補位置取得が、取得された前記出発位置と前記現在位置とに基づいて、移動体の移動先となりうる複数の移動先候補の位置を前記地図情報蓄積手段から取得する移動先候補位置取得ステップと、遠回り度算出手段が、(1)前記現在位置を経由して前記出発位置から前記移動先候補の位置に至る経路と、(2)前記出発位置から前記移動先候補の位置までに最小経路コストで到達できる経路との経路コストのずれ量である遠回り度を算出する遠回り度算出ステップと、移動先予測手段が、前記移動先候補のうちで、算出された前記遠回り度が最小となる移動先候補を、移動先と予測する移動先予測ステップとを実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006112721 | 2006-04-14 | ||
JP2006112721 | 2006-04-14 | ||
PCT/JP2007/056627 WO2007119559A1 (ja) | 2006-04-14 | 2007-03-28 | 移動先予測装置および移動先予測方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4088336B2 true JP4088336B2 (ja) | 2008-05-21 |
JPWO2007119559A1 JPWO2007119559A1 (ja) | 2009-08-27 |
Family
ID=38609335
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007544680A Expired - Fee Related JP4088336B2 (ja) | 2006-04-14 | 2007-03-28 | 移動先予測装置および移動先予測方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7630828B2 (ja) |
JP (1) | JP4088336B2 (ja) |
WO (1) | WO2007119559A1 (ja) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005024688A1 (ja) * | 2003-09-05 | 2005-03-17 | Matsushita Electric Industrial Co., Ltd. | 訪問場所特定装置及び訪問場所特定方法 |
KR20070091471A (ko) * | 2006-03-06 | 2007-09-11 | 주식회사 현대오토넷 | 네비게이션 시스템의 교차점 인식방법 |
US20090259397A1 (en) * | 2008-04-10 | 2009-10-15 | Richard Stanton | Navigation system with touchpad remote |
USRE47012E1 (en) * | 2008-06-09 | 2018-08-28 | JVC Kenwood Corporation | Guide display device and guide display method, and display device and method for switching display contents |
DE102008034201A1 (de) * | 2008-07-21 | 2010-01-28 | Astrium Gmbh | Verfahren zum automatischen Ermitteln einer Umleitungsroute |
US8478642B2 (en) | 2008-10-20 | 2013-07-02 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
GB0822602D0 (en) * | 2008-12-11 | 2009-01-21 | Tomtom Int Bv | Navigation device & Methods |
US8457888B2 (en) * | 2009-03-08 | 2013-06-04 | Mitac International Corp. | Method for reminding users about future appointments while taking into account traveling time to the appointment location |
JP2011034294A (ja) * | 2009-07-31 | 2011-02-17 | Sony Corp | 情報処理装置、操作端末、情報処理システムおよび情報処理システムによる情報処理方法 |
US8271497B2 (en) * | 2009-12-03 | 2012-09-18 | Sony Computer Entertainment Inc. | Information processing apparatus and information processing method outputting information on movement of person |
DE102009060365A1 (de) | 2009-12-24 | 2012-03-01 | Volkswagen Ag | Navigationssystem, insbesondere für ein Kraftfahrzeug |
US8700327B2 (en) | 2010-04-27 | 2014-04-15 | Honda Motor Co., Ltd. | Method of determining routes for use in navigation |
US8754777B1 (en) | 2010-08-13 | 2014-06-17 | Google Inc. | System and method for predicting user route and destination |
US9134137B2 (en) | 2010-12-17 | 2015-09-15 | Microsoft Technology Licensing, Llc | Mobile search based on predicted location |
JP5930597B2 (ja) * | 2011-03-29 | 2016-06-08 | 株式会社ゼンリン | 案内情報提供システム |
US9163952B2 (en) * | 2011-04-15 | 2015-10-20 | Microsoft Technology Licensing, Llc | Suggestive mapping |
US9267806B2 (en) * | 2011-08-29 | 2016-02-23 | Bayerische Motoren Werke Aktiengesellschaft | System and method for automatically receiving geo-relevant information in a vehicle |
US8706413B2 (en) * | 2011-10-17 | 2014-04-22 | Qualcomm Incorporated | Determining a likelihood of a directional transition at a junction in an encoded routability graph description |
WO2013085275A1 (ko) * | 2011-12-05 | 2013-06-13 | 엘지전자 주식회사 | 무선 통신 시스템에서 방향성에 기반한 가용 채널 정보 송수신 방법 및 장치 |
JP5896715B2 (ja) * | 2011-12-14 | 2016-03-30 | 三菱重工業株式会社 | 交通流シミュレータ及び移動経路計算方法ならびにそのプログラム |
US8892350B2 (en) | 2011-12-16 | 2014-11-18 | Toyoda Jidosha Kabushiki Kaisha | Journey learning system |
CN102568195A (zh) * | 2011-12-29 | 2012-07-11 | 上海顶竹通讯技术有限公司 | 预判车辆行驶轨迹的方法及系统 |
US8768616B2 (en) * | 2012-01-09 | 2014-07-01 | Ford Global Technologies, Llc | Adaptive method for trip prediction |
EP2626846B1 (de) * | 2012-02-08 | 2014-05-14 | Skobbler GmbH | System und Verfahren zum Warnen eines Fahrzeugführers vor verkehrstechnischen Besonderheiten |
CN105683716B (zh) | 2012-06-22 | 2018-07-17 | 谷歌有限责任公司 | 场境交通或通行警示 |
EP2864939A4 (en) | 2012-06-22 | 2016-12-07 | Google Inc | CLASSIFICATION CLOSELY OBJECTIVES BASED ON LIKELY VISIBILITIES AND PREDICTED FUTURE VISITS OF PLACES OF A LOCAL STORY |
KR101630389B1 (ko) | 2012-06-22 | 2016-06-15 | 구글 인코포레이티드 | 현재 위치 또는 시간에 관한 정보의 제시 |
US8855901B2 (en) | 2012-06-25 | 2014-10-07 | Google Inc. | Providing route recommendations |
JP5627823B2 (ja) | 2012-07-17 | 2014-11-19 | 三菱電機株式会社 | 車載用交通情報通知装置 |
JP5944770B2 (ja) * | 2012-07-17 | 2016-07-05 | 株式会社デンソーアイティーラボラトリ | 行先提案システム、行先提案方法、およびプログラム |
GB201215385D0 (en) | 2012-08-29 | 2012-10-10 | Tom Tom Int Bv | Method and apparatus for predicting destinations |
DE102012221305A1 (de) * | 2012-11-22 | 2014-05-22 | Bayerische Motoren Werke Aktiengesellschaft | Navigationssystem und Navigationsverfahren |
US20140172292A1 (en) | 2012-12-14 | 2014-06-19 | Ford Global Technologies, Llc | Methods and Apparatus for Context Based Trip Planning |
US20140180576A1 (en) * | 2012-12-24 | 2014-06-26 | Anthony G. LaMarca | Estimation of time of arrival based upon ambient identifiable wireless signal sources encountered along a route |
US9869563B2 (en) | 2013-04-17 | 2018-01-16 | Tomtom International B.V. | Method and apparatus for predicting a destination using a route search algorithm |
DE102015203446B4 (de) * | 2014-03-03 | 2017-07-06 | Apple Inc. | Kartenanwendung mit verbesserten Navigationswerkzeugen |
US9503516B2 (en) | 2014-08-06 | 2016-11-22 | Google Technology Holdings LLC | Context-based contact notification |
JP6258879B2 (ja) * | 2015-01-14 | 2018-01-10 | 日本電信電話株式会社 | 小型移動・運搬装置用の誘導制御システムおよび方法 |
US10540611B2 (en) | 2015-05-05 | 2020-01-21 | Retailmenot, Inc. | Scalable complex event processing with probabilistic machine learning models to predict subsequent geolocations |
WO2016207975A1 (ja) * | 2015-06-23 | 2016-12-29 | 日産自動車株式会社 | 候補経路提供システム、車載装置及び候補経路提供方法 |
RU2672796C1 (ru) * | 2015-07-27 | 2018-11-19 | Ниссан Мотор Ко., Лтд. | Устройство поиска маршрута и способ поиска маршрута |
US10650317B2 (en) * | 2015-09-21 | 2020-05-12 | Google Llc | Detecting and correcting potential errors in user behavior |
EP3214406A1 (en) * | 2016-03-04 | 2017-09-06 | Volvo Car Corporation | Method and system for utilizing a trip history |
US11034517B2 (en) | 2016-09-05 | 2021-06-15 | Ricoh Company, Ltd. | Movement route determination method and program |
CN108062865B (zh) | 2016-11-08 | 2022-09-16 | 北京嘀嘀无限科技发展有限公司 | 停车方向提示方法及装置 |
US10650071B2 (en) | 2016-11-28 | 2020-05-12 | Google Llc | Search and retrieval of keyed data maintained using a keyed database |
WO2018100617A1 (ja) * | 2016-11-29 | 2018-06-07 | 三菱重工機械システム株式会社 | マップマッチング装置、マップマッチングシステム、マップマッチング方法及びプログラム |
JP2019028745A (ja) * | 2017-07-31 | 2019-02-21 | 富士ゼロックス株式会社 | 情報提示装置、情報提示システム、及び情報提示プログラム |
JP2020112917A (ja) * | 2019-01-09 | 2020-07-27 | 日本電信電話株式会社 | 目的地予測装置、方法、及びプログラム |
JP7241550B2 (ja) * | 2019-01-22 | 2023-03-17 | 本田技研工業株式会社 | 案内装置、案内方法、およびプログラム |
JP7393156B2 (ja) * | 2019-08-29 | 2023-12-06 | 株式会社Subaru | 情報処理装置、情報処理方法、音声出力システム、プログラム |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0783678A (ja) | 1993-09-13 | 1995-03-28 | Mazda Motor Corp | 自動車の経路誘導装置 |
JP2000266562A (ja) | 1999-03-19 | 2000-09-29 | Toyota Central Res & Dev Lab Inc | 車載の経路探索装置 |
JP4155374B2 (ja) | 1999-09-03 | 2008-09-24 | セコム株式会社 | 移動者安全確認装置 |
JP4497748B2 (ja) | 2001-04-27 | 2010-07-07 | パイオニア株式会社 | ナビゲーション装置、ナビゲーションシステム用のサーバ装置、目的地推定処理プログラムおよび目的地推定処理プログラムを記録した記録媒体 |
CN1330937C (zh) * | 2001-08-06 | 2007-08-08 | 松下电器产业株式会社 | 信息提供方法 |
EP1551195A4 (en) | 2002-10-10 | 2007-04-18 | Matsushita Electric Ind Co Ltd | INFORMATION PROCESSING, INFORMATION PROCESSING AND INFORMATION ACCOUNTING DEVICE |
JP2004271231A (ja) | 2003-03-05 | 2004-09-30 | Denso Corp | ナビゲーション装置、プログラム |
JP4121876B2 (ja) | 2003-03-17 | 2008-07-23 | 三洋電機株式会社 | ナビゲーション装置 |
JP2004333136A (ja) | 2003-04-30 | 2004-11-25 | Sony Corp | ナビゲーション装置 |
JP2005031068A (ja) * | 2003-06-20 | 2005-02-03 | Matsushita Electric Ind Co Ltd | 場所案内装置 |
US7233861B2 (en) * | 2003-12-08 | 2007-06-19 | General Motors Corporation | Prediction of vehicle operator destinations |
JP2005326364A (ja) | 2004-05-17 | 2005-11-24 | Matsushita Electric Ind Co Ltd | ナビゲーション装置、ナビゲーション方法および経路案内プログラムを記録した記録媒体 |
JP4470589B2 (ja) * | 2004-05-31 | 2010-06-02 | 日産自動車株式会社 | ナビゲーション装置と行程ステージに対応した情報の提示方法 |
JP4130828B2 (ja) * | 2004-07-13 | 2008-08-06 | 松下電器産業株式会社 | 移動先表示装置および移動先表示方法 |
GB0420097D0 (en) * | 2004-09-10 | 2004-10-13 | Cotares Ltd | Apparatus for and method of providing data to an external application |
WO2006040901A1 (ja) * | 2004-10-14 | 2006-04-20 | Matsushita Electric Industrial Co., Ltd. | 移動先予測装置および移動先予測方法 |
-
2007
- 2007-03-28 WO PCT/JP2007/056627 patent/WO2007119559A1/ja active Application Filing
- 2007-03-28 JP JP2007544680A patent/JP4088336B2/ja not_active Expired - Fee Related
- 2007-03-28 US US12/159,693 patent/US7630828B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7630828B2 (en) | 2009-12-08 |
WO2007119559A1 (ja) | 2007-10-25 |
JPWO2007119559A1 (ja) | 2009-08-27 |
US20090105934A1 (en) | 2009-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4088336B2 (ja) | 移動先予測装置および移動先予測方法 | |
CN102037324B (zh) | 用于提供到兴趣点的路线的方法及系统 | |
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
EP2414778B1 (en) | Point of interest search along a route with return | |
US8065072B2 (en) | Transit information provision device, method and program | |
JP4665873B2 (ja) | 経路設定装置および経路設定方法 | |
JP4069378B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP4479484B2 (ja) | 車載ナビゲーション装置 | |
JP4917289B2 (ja) | ナビゲーション装置 | |
US7477990B2 (en) | Navigation apparatus | |
US20080033643A1 (en) | Route retrieval apparatus | |
JP2007051997A (ja) | ナビゲーション装置 | |
JPWO2007066483A1 (ja) | 経路情報表示装置および経路情報表示方法 | |
US20100217513A1 (en) | Navigation Apparatus and Route Search Method | |
US20090157297A1 (en) | Navigation system | |
WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2008281523A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路探索方法 | |
JP4760792B2 (ja) | 車両用ナビゲーション装置 | |
JP4486448B2 (ja) | ナビゲーション装置 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP2007139573A (ja) | ナビゲーション装置 | |
JP2009257965A (ja) | ナビゲーション装置 | |
JP2019144028A (ja) | 電子装置 | |
JP3991946B2 (ja) | 経路設定装置、車両用ナビゲーション装置及びプログラム | |
JP3340857B2 (ja) | 車載用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20080129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080222 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120229 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140228 Year of fee payment: 6 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |