JPWO2013111506A1 - Course prediction information providing apparatus, course prediction information providing method, and program - Google Patents
Course prediction information providing apparatus, course prediction information providing method, and program Download PDFInfo
- Publication number
- JPWO2013111506A1 JPWO2013111506A1 JP2013555171A JP2013555171A JPWO2013111506A1 JP WO2013111506 A1 JPWO2013111506 A1 JP WO2013111506A1 JP 2013555171 A JP2013555171 A JP 2013555171A JP 2013555171 A JP2013555171 A JP 2013555171A JP WO2013111506 A1 JPWO2013111506 A1 JP WO2013111506A1
- Authority
- JP
- Japan
- Prior art keywords
- value
- region
- prediction
- noise
- 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.)
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
【課題】ユーザが必要とする情報を的確に提供することを可能とする進路予測情報提供装置等を提供する。【解決手段】進路予測情報提供装置10は、走行ログを予め記憶する走行ログ記憶部24と、移動体が移動しうる複数の領域の位置および形状を予め記憶する領域形状記憶部25と、各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路長で除算した値を網羅性予測値として算出する網羅性予測値算出部21と、各領域に対して、情報提供アプリケーションが不適切な情報を提供する割合の予測値であるノイズ予測値22を算出するノイズ予測値算出部と、網羅性予測値に第1の重み値を乗算した値からノイズ予測値に第2の重み値を乗算した値を減算して得られた値が最大となる領域を選択する最適領域選択部23とを備える。【選択図】図1The present invention provides a route prediction information providing apparatus and the like that can accurately provide information required by a user. A route prediction information providing apparatus 10 includes a travel log storage unit 24 that stores a travel log in advance, an area shape storage unit 25 that stores in advance positions and shapes of a plurality of regions to which a moving body can move, A coverage predictive value calculation unit 21 that calculates, as a coverage predictive value, a value obtained by dividing the route length included in the region in the travel route of the moving body in the travel log by the travel route length of the mobile body in the travel log. And a noise prediction value calculation unit that calculates a noise prediction value 22 that is a prediction value of a ratio at which the information providing application provides inappropriate information for each region, and a first weight value for the coverage prediction value An optimum region selecting unit for selecting a region having a maximum value obtained by subtracting a value obtained by multiplying the noise prediction value by the second weight value from the multiplied value; [Selection] Figure 1
Description
本発明は、進路予測情報提供装置、進路予測情報提供方法およびプログラムに関し、特にユーザが必要とするであろう情報を的確に提供することを可能とする進路予測情報提供装置等に関する。 The present invention relates to a route prediction information providing device, a route prediction information providing method, and a program, and more particularly to a route prediction information providing device and the like that can accurately provide information that a user will need.
カーナビゲーション装置は、2010年12月に行われたアンケート調査(非特許文献1)で保有率が成人男女のうち52.2%という結果が出ていることからもわかるように、既に広く普及しており、しかもその保有率は年々増加している。そして、その精度や機能は年々向上しており、さらに近年は、携帯電話などの公衆無線通信網を経由してサーバから情報を取得するカーナビゲーション装置も既に当たり前になっている。 Car navigation systems are already widely used, as can be seen from the questionnaire survey conducted in December 2010 (Non-patent Document 1) that the ownership rate was 52.2% among adult men and women. Moreover, its ownership rate is increasing year by year. And the accuracy and function are improving year by year, and in recent years, car navigation devices that acquire information from a server via a public wireless communication network such as a mobile phone have already become commonplace.
たとえば、ユーザの運転する自動車の現在地、目的地、走行予定経路の周辺の交通情報や気象情報、あるいはそれらの周辺に存在するガソリンスタンドや飲食店などについての情報のような、ユーザにとって有益であると考えられる情報をサーバから取得してユーザに提示するという機能を持つカーナビゲーション装置も存在する。このような機能を、レコメンド機能という。たとえばガソリンの残量が特定の量以下になったらガソリンスタンドの情報を提示し、連続して運転している時間が特定の時間以上になったら飲食店や休憩所の情報を提示するなどのように、自動車や運転者の状況に応じて動作するレコメンド機能を備えたものもある。 For example, it is useful for the user, such as the current location, destination, and traffic information and weather information around the planned driving route, or information about gas stations and restaurants in the vicinity of the driving route. There is also a car navigation device having a function of acquiring information considered to be from a server and presenting it to a user. Such a function is called a recommendation function. For example, when the remaining amount of gasoline falls below a certain amount, information on the gas station is presented, and when the continuous driving time exceeds a certain time, information on restaurants and rest areas is presented. Some have a recommendation function that operates according to the situation of the car or the driver.
しかしながら、ユーザから目的地や走行予定経路についての入力が無いと、カーナビゲーション装置はユーザが必要とするデータを取捨選択することができないので、レコメンド機能を実行することができない。サーバには大量のデータが蓄積されていて、その大部分はユーザの現在地、目的地、走行予定経路とは無関係な場所に関するデータである。即ち、サーバに蓄積された全てのデータを、ユーザの現在地や目的地とは関係なくダウンロードしてユーザに提示することは現実的に可能な動作ではなく、またそのユーザが利用できる情報ではない。 However, if there is no input about the destination or the planned travel route from the user, the car navigation device cannot select the data required by the user, so the recommendation function cannot be executed. A large amount of data is stored in the server, most of which is data related to the user's current location, destination, and location unrelated to the planned travel route. That is, it is not practically possible to download and present all data stored in the server regardless of the current location or destination of the user, and it is not information that can be used by the user.
そのような問題を解決し、ユーザから目的地の入力がない場合でもユーザの進路を予測し、予測した進路に基づいてレコメンド機能を実行することを可能とする技術が、特許文献1に記載されている。同文献に記載の技術では、移動体(自動車)の将来の進路を現在地と進行方向に基づいて予測目的エリア(進路予測領域)として算出し、カーナビゲーション装置に提供している。これにより、カーナビゲーション装置は、予測目的エリア内の情報を選別してユーザに提供することが可能となる。 Patent Document 1 describes a technology that solves such a problem, predicts a user's route even when the user does not input a destination, and executes a recommendation function based on the predicted route. ing. In the technique described in this document, the future course of the mobile body (automobile) is calculated as a prediction target area (course prediction area) based on the current location and the traveling direction, and provided to the car navigation device. Thereby, the car navigation apparatus can select and provide information to the user within the prediction target area.
これ以外にも、次の各々の特許文献がある。その中でも特許文献2には、複数のセルに区分された地図の中から走行予定経路が含まれるセルを抽出し、その経路上の施設についての情報を取得して旅行計画を作成するという旅行計画作成装置が記載されている。特許文献3には、自動車の過去の走行履歴から、その自動車の進路を予測するという進路予測装置が記載されている。特許文献4には、特定の区域における各自動車の進路を予測するという交通環境予測装置が記載されている。
In addition to this, there are the following patent documents. Among them,
特許文献5には、「娯楽性のあるルート」へ自動車を誘導することが可能であるというカーナビゲーション装置が記載されている。特許文献6には、走行経路に関連するリンク情報(たとえば踏切など、運転上注意すべき点についての情報)をユーザに提示するという走行経路予測装置が記載されている。 Patent Document 5 describes a car navigation device capable of guiding a car to an “entertainment route”. Patent Document 6 describes a travel route prediction device that presents to a user link information related to a travel route (for example, information on points to be noted in driving such as railroad crossings).
しかしながら、上述の特許文献1に記載の技術では、現在地と現在の進行方向に基づいて自動車の進路を「進路予測領域」として算出している。進路予測領域として算出された領域が広いほど、レコメンド機能は多くの情報をユーザに提供できるが、逆に同一の領域内でも走行予定経路上に含まれない(即ちユーザにとって役に立たない)情報が多く含まれてしまう。特許文献1から6に記載の技術には、このような点に対して全く考慮がなされていないので、ユーザが必要とするであろう情報を的確に提供することができない。 However, in the technique described in Patent Document 1 described above, the course of the automobile is calculated as a “course prediction area” based on the current location and the current traveling direction. The larger the area calculated as the predicted route area, the more information the recommendation function can provide to the user, but conversely there is more information that is not included in the planned travel route within the same area (that is, useless for the user). It will be included. The techniques described in Patent Documents 1 to 6 do not consider such points at all, and thus cannot provide information that the user will need.
本発明の目的は、ユーザが必要とするであろう情報を的確に提供することを可能とする進路予測情報提供装置、進路予測情報提供方法およびプログラムを提供することにある。 An object of the present invention is to provide a course prediction information providing apparatus, a course prediction information providing method, and a program that can accurately provide information that a user will need.
上記目的を達成するため、本発明に係る進路予測情報提供装置は、移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置であって、走行ログを予め記憶する走行ログ記憶部と、移動体が移動しうる複数の領域の位置および形状を予め記憶する領域形状記憶部と、領域の位置および形状に関連する情報を当該移動体のユーザに対して提供するアプリケーションソフトを動作させるアプリケーション実行手段と、各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として算出する網羅性予測値算出部と、各領域に対して、当該領域の位置および形状に応じて特定されるアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出するノイズ予測値算出部と、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれをアプリケーション実行手段に出力する最適領域選択部とを備えたことを特徴とする。 In order to achieve the above object, the route prediction information providing apparatus according to the present invention predicts a future route of the mobile body based on a travel log that is a route traveled by the mobile body in the past, and information related to the route. Is a route prediction information providing device that provides a user of the mobile body with a travel log storage unit that stores a travel log in advance, and a region that stores in advance the positions and shapes of a plurality of regions in which the mobile body can move In the travel route of the mobile object in the travel log for each area, the shape storage unit, application execution means for operating application software that provides information related to the position and shape of the area to the user of the mobile object A coverage predictive value calculation unit that calculates a value obtained by dividing the route length included in the region by the total length of the travel route of the moving body in the travel log, and each region On the other hand, a noise prediction value calculation unit that calculates a noise prediction value that is a prediction value of a ratio at which application software specified according to the position and shape of the region provides inappropriate information, and a coverage prediction value As a result of subtracting a value obtained by multiplying the noise prediction value by a second weight value preset for the noise prediction value from a value obtained by multiplying the coverage predictive value by the first weight value preset as An optimum area selecting unit that selects an area having the maximum value as an optimum area and outputs the optimum area to an application execution unit is provided.
上記目的を達成するため、本発明に係る進路予測情報提供方法は、走行ログ記憶部に予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、領域形状記憶部に形状および形状が予め記憶された移動体が移動しうる複数の各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として網羅性予測値算出部が算出し、各領域に対して、当該領域の位置および形状に応じて特定される情報をユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値をノイズ予測値算出部が算出し、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適領域選択部が最適な領域として選択してこれを出力し、選択された最適な領域に関連する情報を提供するアプリケーションソフトをアプリケーション実行手段が動作させることを特徴とする。 In order to achieve the above object, the route prediction information providing method according to the present invention provides a future course of a moving object based on a traveling log that is a route traveled in the past of the moving object stored in advance in the traveling log storage unit. There is a route prediction information providing apparatus that predicts and provides information related to the route to the user of the mobile object, and a plurality of mobile objects whose shapes and shapes are stored in advance in the region shape storage unit can move For each region, the coverage predictive value calculation unit uses a value obtained by dividing the route length included in the region in the travel route of the mobile object in the travel log by the total length of the travel route of the mobile object in the travel log as the coverage predictive value Calculated noise prediction value that is a predicted value of the ratio at which application software that provides information to the user for each region provides information specified according to the position and shape of the region. A second weight set in advance for the noise prediction value from a value obtained by multiplying the coverage prediction value by the first weight value that is calculated by the noise prediction value calculation unit and set in advance for the coverage prediction value. The optimum region selection unit selects the region where the maximum value obtained by subtracting the value obtained by multiplying the noise prediction value by the value is selected as the optimum region, and outputs this, and information related to the selected optimum region is displayed. Application execution means operates application software to be provided.
上記目的を達成するため、本発明に係る進路予測情報提供プログラムは、走行ログ記憶部に予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、進路予測情報提供装置の備えるコンピュータに、領域形状記憶部に形状および形状が予め記憶された移動体が移動しうる複数の各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として算出する手順、各領域に対して、当該領域の位置および形状に応じて特定される情報をユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出する手順、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを出力する手順、および選択された最適な領域に関連する情報を提供するアプリケーションソフトを動作させる手順を実行させることを特徴とする。 In order to achieve the above object, a course prediction information providing program according to the present invention provides a future course of a moving object based on a traveling log that is a route traveled in the past of the moving object stored in advance in a traveling log storage unit. A route prediction information providing device that predicts and provides information related to the route to the user of the mobile object, and the shape and shape are stored in advance in a region shape storage unit in a computer provided in the route prediction information providing device. For each of a plurality of areas in which a moving body can move, the value obtained by dividing the path length included in the area in the travel path of the mobile body in the travel log by the total length of the travel path of the mobile body in the travel log Application software that provides the user with information that is specified according to the position and shape of the area, the procedure for calculating the predicted value, and for each area. A procedure for calculating a noise predicted value that is a predicted value of a ratio to be performed, a noise predicted value set in advance from a value obtained by multiplying the coverage predicted value by a first weight value set in advance for the coverage predicted value A procedure for selecting an area where the value obtained by multiplying the noise prediction value multiplied by the second weight value is subtracted as an optimum area and outputting the optimum area, and related to the selected optimum area And a procedure for operating application software that provides information to be executed.
本発明は、上述したように、過去の走行ログから網羅性予測値とノイズ予測値とを算出してそこから最適な領域を選択するように構成したので、それら網羅性およびノイズの数値から的確にユーザの進路を予測できる。これによって、ユーザが必要とするであろう情報を的確に提供することが可能であるという優れた特徴を持つ進路予測情報提供装置、進路予測情報提供方法およびプログラムを提供することができる。 As described above, the present invention is configured to calculate the coverage predictive value and the noise predicted value from the past travel log and select the optimum region from the calculated value, and therefore, the accuracy is accurately determined based on the values of the coverage and noise. The user's course can be predicted. Accordingly, it is possible to provide a route prediction information providing apparatus, a route prediction information providing method, and a program having an excellent feature that it is possible to accurately provide information that the user will need.
(第1の実施形態)
以下、本発明の実施形態の構成について添付図1〜3に基づいて説明する。
最初に、本実施形態の基本的な内容について説明し、その後でより具体的な内容について説明する。
本実施形態に係る進路予測情報提供装置10は、移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置である。この進路予測情報提供装置10は、走行ログを予め記憶する走行ログ記憶部24と、移動体が移動しうる複数の領域の位置および形状を予め記憶する領域形状記憶部25と、領域の位置および形状に関連する情報を当該移動体のユーザに対して提供するアプリケーションソフトを動作させるアプリケーション実行手段16と、各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として算出する網羅性予測値算出部21と、各領域に対して、当該領域の位置および形状に応じて特定されるアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出するノイズ予測値算出部22と、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれをアプリケーション実行手段に出力する最適領域選択部23とを備える。(First embodiment)
Hereinafter, the configuration of an embodiment of the present invention will be described with reference to FIGS.
First, the basic content of the present embodiment will be described, and then more specific content will be described.
The course prediction
ここで、網羅性予測値算出部21は、各領域で直近の予め与えられた期間における複数の走行ログに対して算出した網羅性予測値の平均値を当該領域に対する網羅性予測値とする。また、ノイズ予測値算出部22は、当該領域の面積、当該領域中に存在するデータの個数、および当該領域中に存在するデータの合計サイズのうちいずれか1つ以上を用いて当該領域のノイズ予測値を算出する。
Here, the coverage predictive
以上の構成を備えることによって、本実施形態に係る進路予測情報提供装置10は、移動体の進路を的確に予測して、その進路に対応した適切な情報をユーザに提供できるものとなる。
以下、これをより詳細に説明する。By providing the above configuration, the route prediction
Hereinafter, this will be described in more detail.
図2は、本発明の第1の実施形態に係る進路予測情報提供装置10の構成について示す説明図である。進路予測情報提供装置10は、自動車1に搭載され、かつコンピュータ装置としての基本的な構成を備えている。即ち、進路予測情報提供装置10は、コンピュータプログラムを実行する主体であるプロセッサ11と、データを記憶する記憶手段12と、自動車1が過去に移動した経路を記録する走行経路記録手段13と、ユーザからの操作指令を受け付けてそれに対する処理結果をユーザに提示する入出力手段14とを備える。これらはいずれも共通バス17に接続され、これによって装置内部でのデータ交換を行う。
FIG. 2 is an explanatory diagram showing the configuration of the course prediction
走行経路記録手段13は、GPS(Global Positioning System)などによって移動経路を記録するものである。入出力手段14は、たとえば自動車1のダッシュボードに内蔵されて、運転者や同乗者が操作指令を入力可能でかつ処理結果を参照可能なものである。進路予測情報提供装置10は、自動車以外にも、たとえば自転車、二輪車、歩行者など、多くの種類の移動体で使用することができる。本明細書では、この進路予測情報提供装置10を搭載した移動体を自動車1として、以後の説明を進める。
The travel route recording means 13 records a travel route by GPS (Global Positioning System) or the like. The input / output means 14 is built in, for example, the dashboard of the automobile 1 so that a driver or a passenger can input an operation command and can refer to a processing result. The course prediction
プロセッサ11は、コンピュータプログラムが動作することにより、走行経路記録手段13から自動車1の走行経路を取得してこれを走行ログとして保存する走行経路取得手段15、この走行ログをもとに自動車1がこれから進むであろう地点を含む領域について予測する進路予測情報提供手段20、および予測された領域に基づいてアプリケーションソフトを実行させるアプリケーション実行手段16として機能する。
The
アプリケーション実行手段16が実行するアプリケーションソフトとは、具体的にはたとえばカーナビゲーション、あるいはそれに付随する情報の提供(レコメンド機能)などを行うものである。これについても後述する。また、記憶手段12には、走行経路取得手段15が走行ログを保存する走行ログ記憶部24、および後述する領域形状記憶部25といった記憶領域が確保されている。
Specifically, the application software executed by the
図1は、図2に示した進路予測情報提供手段20のより詳しい構成について示す説明図である。進路予測情報提供手段20は、網羅性予測値算出部21、ノイズ予測値算出部22、最適領域選択部23といった各機能によって構成されている。網羅性予測値算出部21は、走行ログ記憶部24から走行ログを読み出し、自動車1が予測を実行する時刻以降に移動する経路のうち、進路予測領域に含まれる移動経路の割合の予測値である網羅性予測値を算出する。
FIG. 1 is an explanatory diagram showing a more detailed configuration of the course prediction
ノイズ予測値算出部22は、領域形状記憶部25に記憶された各領域に対し、その領域の形状に応じて生じるアプリケーションの不利益、即ちアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出する。最適領域選択部23は、網羅性予測値算出部21が算出した網羅性予測値、ノイズ予測値算出部22が算出したノイズ予測値をもとに、領域形状記憶部25に記憶された複数の領域の中から1つの領域を選択する。以上の各機能の詳細、特に「網羅性予測値」と「ノイズ予測値」の概念についての詳細は後述する。
The noise prediction
図3は、図1〜2に示した走行ログ記憶部24の記憶内容の一例について示す説明図である。走行経路取得手段15が取得して走行ログ記憶部24に記憶した走行ログは、GPSなどによって取得可能なものであり、時刻24aと、その時刻に自動車1が走行した地点の緯度24bおよび経度24cとからなる。
FIG. 3 is an explanatory diagram showing an example of the contents stored in the travel
図4は、図1〜2に示した領域形状記憶部25の記憶内容の一例について示す説明図である。本実施形態でいう「領域」とは、アプリケーションに提供する移動体の進路予測結果を示すものである。本実施形態では、領域は扇型の形状で定義される。この「領域」を扇型ではなく任意の形状で定義することもできるが、これについては後述する。
FIG. 4 is an explanatory diagram showing an example of the contents stored in the region
領域形状記憶部25には、各々の領域の領域ID25a、扇形の半径25b、扇形の中心角25c、扇形の領域内の移動体(自動車)のX座標位置25d、Y座標位置25eが記憶されている。X座標位置25d、Y座標位置25eは、その領域の扇形形状の中心点を原点とした場合の位置である。
The area
図5は、図4に示した領域ID25a=「00001」の領域の形状について示す説明図である。この領域ID25a=「00001」の領域は、半径25b=「10km」、中心角25c=「60°」の扇型形状の領域として定義されている。
FIG. 5 is an explanatory diagram showing the shape of the area of
この領域の中で、当該移動体は(X座標位置25d,Y座標位置25e)=(0,3)の位置に存在する。位置の単位はkmである。これは、領域ID25a=「00001」の領域の扇形形状の中心点を原点とした場合、進路予測を実行した時点で、当該移動体は原点からY軸方面に3km離れた地点の位置に存在するということを示す。図4で領域ID25a=「00002」以降の領域についても、これと同様に定義されている。
In this area, the moving body is present at the position of (X coordinate
図2に示した進路予測情報提供手段20の、各機能のより詳しい動作について説明する。網羅性予測値算出部21は、走行ログ記憶部24が記憶する走行ログと、領域形状記憶部25が記憶する領域定義データをもとにして、進路予測の対象である移動体が予測を実行する時刻以降に移動する経路のうち、進路として予測される領域に含まれる移動経路の割合の予測値である網羅性予測値を、領域形状記憶部25が記憶する領域の各々に対応して算出する。
A more detailed operation of each function of the course prediction
ノイズ予測値算出部22は、領域形状記憶部25に記憶される領域の形状によって決まるアプリケーションにとっての不利益、即ちアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を、当該アプリケーションごとに定義された方法で算出する。一般的に、領域の面積が大きいほど、前述の網羅性予測値は小さくなるが、ノイズ予測値は大きくなる。即ち、ノイズ予測値と網羅性予測値はトレードオフの関係にあることが一般的である。
The noise prediction
以後、ノイズ予測値算出部22が算出するノイズ予測値とその計算方法の一例を、前述のレコメンド機能を例にとり説明する。レコメンド機能は、当該移動体の将来の進路の予測範囲に応じて、その範囲内の地点に対応する情報データをユーザにとって将来必要となるものと予想してサーバからダウンロードして、そのデータをユーザに提示するという機能である。
Hereinafter, an example of a noise prediction value calculated by the noise prediction
このレコメンド機能にとっての不利益とは、「サーバからダウンロードをしたものの、実際にはユーザにレコメンドしなかったデータの量」として定義できる。前述のように、領域の面積が大きいほど、その不利益も増大することになるので、「領域の面積」と「ノイズ予測値」の間にはある程度以上の相関性があると考えることができる。この領域の面積は、領域形状記憶部25に記憶された各領域の形状と寸法から幾何学的に求めることもできるし、たとえば海、川、山林などを除外した面積を領域形状記憶部25に記憶させておくようにもできる。
The disadvantage to the recommendation function can be defined as “amount of data downloaded from the server but not actually recommended to the user”. As described above, since the disadvantage increases as the area of the area increases, it can be considered that there is a certain degree of correlation between the "area of the area" and the "predicted noise value". . The area of this region can also be obtained geometrically from the shape and dimensions of each region stored in the region
また、ノイズ予測値を算出するための指標は、当該領域の面積以外にも、その不利益と強い相関があると考えられる任意の数値を利用することができる。より具体的には、たとえば、領域内に存在するデータの個数、それらのデータのサイズ合計、あるいは領域内の総道路長に対する実際の走行距離の割合などの値をもとにして、ノイズ予測値を算出するようにしてもよい。 In addition to the area of the region, any numerical value that is considered to have a strong correlation with the disadvantage can be used as the index for calculating the noise prediction value. More specifically, for example, the noise prediction value based on the number of data existing in the area, the total size of those data, or the ratio of the actual travel distance to the total road length in the area. May be calculated.
最適領域選択部23は、網羅性予測値算出部21が算出した網羅性予測値と、ノイズ予測値算出部22が算出したノイズ予測値をもとに、領域形状記憶部25が記憶する複数の領域のうち1つの領域を選択する。
The optimum
より具体的には、最適領域選択部23は、以下の数1で示すCVの値が最大となる領域を選択する。網羅性予測値は網羅性予測値算出部21が算出した数値であり、ノイズ予測値はノイズ予測値算出部22が算出した数値である。網羅性予測値に重み値Wmを乗算した値から、ノイズ予測値に重み値Wnを乗算した値を減算して得られる値が、数1で示すCVである。ここで、重み値WmおよびWnは、0≦Wm≦1かつ0≦Wn≦1を満たす。
More specifically, the optimum
または、上記の数1のかわりに、以下の数2に示すCVを使用することもできる。ここで、重み値WmおよびWnは、0≦Wm≦1かつ0≦Wn≦1を満たす。
Alternatively, the CV shown in the
図6は、図1〜2で示した進路予測情報提供手段20およびアプリケーション実行手段16の動作について示すフローチャートである。まず網羅性予測値算出部21が、走行ログ記憶部24が記憶する走行ログと、領域形状記憶部25が記憶する複数の領域の内容を読み込み、各領域について網羅性予測値を算出する(ステップS101)。
FIG. 6 is a flowchart showing the operations of the course prediction
ここで、網羅性予測値算出部21が読み込む走行ログは、走行ログ記憶部24の記憶するすべての走行ログとしてもよいし、その一部の走行ログ、たとえば「直近の3ヶ月以内の走行」などのように予め与えられた条件に適合する走行ログを選択してもよい。同様に、網羅性予測値算出部21が読み込む領域は、領域形状記憶部25が記憶するすべての領域としてもよいし、その中からユーザが予め指定した領域や、たとえば「自動車1の現在地から直線距離で100km以内」などのように予め与えられた条件に適合する領域を選択してもよい。
Here, the travel log read by the coverage predictive
これに続いて、ノイズ予測値算出部22が、領域形状記憶部25が記憶する複数の領域の内容を読み込み、各領域についてノイズ予測値を算出する(ステップS102)。ノイズ予測値算出部22が読み込む領域は、網羅性予測値の算出と同様に、走行ログ記憶部24の記憶するすべての領域としても、その一部の領域としてもよい。ただし、ステップS101で読み込んだ領域と同一の領域を読み込むことが好ましい。
Following this, the noise prediction
最適領域選択部23は、ステップS101で算出した網羅性予測値と、ステップS102で算出したノイズ予測値をもとに、領域形状記憶部25が記憶する複数の領域に対して数1に示したCVの数値を算出し、このCVの数値が最大になる領域を「アプリケーションにとって最適な進路予測領域」として選択し、その領域についての情報をアプリケーション実行手段16に出力する(ステップS103)。
The optimum
アプリケーション実行手段16は、この最適な進路予測領域についての情報に応じて、カーナビゲーションなどのアプリケーションソフトを動作させる(ステップS104)。より具体的には、前述のレコメンド機能をその進路予測領域に基づいて動作させ、当該領域についての情報をユーザに提示する。 The application execution means 16 operates application software such as car navigation in accordance with the information about the optimum course prediction area (step S104). More specifically, the aforementioned recommendation function is operated based on the course prediction area, and information about the area is presented to the user.
図7は、図6のステップS101として示した網羅性予測値算出部21のより詳しい動作について示すフローチャートである。網羅性予測値算出部21はまず、領域形状記憶部25が記憶する領域の中から任意の1つの領域について、その内容を読み込む(ステップS111)。網羅性予測値算出部21はこれに引き続いて、走行ログ記憶部24が記憶する走行ログの内容を読み込む(ステップS112)。ステップS112で読み込む走行ログの内容の数は、走行ログ記憶部24が記憶する走行ログの数でも、それ以下でもよい。
FIG. 7 is a flowchart showing a more detailed operation of the coverage predictive
そして網羅性予測値算出部21は、ステップS112で読み込んだ各走行ログにおける自動車1の進行方向を判定する(ステップS113)。ここでいう「自動車1の進行方向」とは、「走行ログの移動開始地点から一定距離(例:1km)走行後の地点を結んだ方向」を進行方向としてもよいし、また「走行ログの移動開始地点と、微小時間後の車両の位置とを結んだ方向」を進行方向としてもよい。これ以外の方法も適宜利用できる。
The comprehensive predictive
続いて網羅性予測値算出部21は、各走行ログの移動開始地点と、ステップS113で判定した進行方向と、ステップS111で読み込んだ領域(進行予測領域)とを重ね合わせる(ステップS114)。図8は、図7のステップS114で示した処理で重ね合わせられる走行ログ51の移動開始地点51aと進行方向51bと目的地51c、および進行予測領域52の一例について示す説明図である。図9は、図8で示した走行ログの移動開始地点51aと進行方向51b、および進行予測領域52を重ね合わせた後の状態について示す説明図である。
Subsequently, the coverage predictive
このステップS113〜114の処理では、「各走行ログの移動開始地点」のかわりに、「各走行ログの移動開始地点から特定の距離の移動が済んだ地点」を利用してもよい。たとえば自動車1の移動開始地点から現在位置までの距離が5kmであったとき、ステップS114では各走行ログの移動開始地点より5km移動した地点を、進行方向および進行予測領域と重ね合わせるようにすることもできる。 In the processing of steps S113 to S114, instead of “the movement start point of each travel log”, “a point where movement of a specific distance from the movement start point of each travel log has been completed” may be used. For example, when the distance from the movement start point of the automobile 1 to the current position is 5 km, in step S114, the point moved 5 km from the movement start point of each travel log is overlapped with the traveling direction and the predicted travel area. You can also.
網羅性予測値算出部21は、このステップS114で重ね合わせた結果をもとに、各走行ログの網羅性を算出する(ステップS115)。ここでいう網羅性とは、以下の数3に示す数式で算出される。たとえば図8〜9で、走行経路長が12kmで、そのうち進行予測領域に含まれる経路の長さが10kmであるとき、この走行ログの進路予測領域に対する網羅性は10÷12≒0.83となる。
The coverage predictive
網羅性予測値算出部21は最後に、ステップS115で算出した各走行ログの網羅性の平均値(もしくは中央値などのような代表値)を計算し、その結果を網羅性予測値とする(ステップS116)。網羅性予測値算出部21は、網羅性予測値の算出対象となる領域が他に残っていればその領域に対して以上のステップS111〜116に示した処理を行い、残っていなければ処理を終了する(ステップS117)。
Finally, the comprehensiveness predictive
(第1の実施形態の全体的な動作)
次に、上記の実施形態の全体的な動作について説明する。
本実施形態に係る進路予測情報提供方法は、走行ログ記憶部24に予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置10にあって、領域形状記憶部25に形状および形状が予め記憶された移動体が移動しうる複数の各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として網羅性予測値算出部が算出し(図6・ステップS101)、各領域に対して、当該領域の位置および形状に応じて特定される情報をユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値をノイズ予測値算出部が算出し(図6・ステップS102)、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適領域選択部が最適な領域として選択してこれを出力し(図6・ステップS103)、選択された最適な領域に関連する情報を提供するアプリケーションソフトをアプリケーション実行手段が動作させる(図6・ステップS104)。(Overall operation of the first embodiment)
Next, the overall operation of the above embodiment will be described.
The route prediction information providing method according to the present embodiment predicts a future route of the mobile body based on a travel log that is a route traveled in the past of the mobile body stored in advance in the travel
ここで、上記各動作ステップについては、これをコンピュータで実行可能にプログラム化し、これらを前記各ステップを直接実行する進路予測情報提供装置10のプロセッサ11に実行させるようにしてもよい。本プログラムは、非一時的な記録媒体、例えば、DVD、CD、フラッシュメモリ等に記録されてもよい。その場合、本プログラムは、記録媒体からコンピュータによって読み出され、実行される。
この動作により、本実施形態は以下のような効果を奏する。Here, about each said operation step, this may be programmed so that execution is possible with a computer, and you may make it perform these by the
By this operation, this embodiment has the following effects.
本実施形態は、上記のように構成されることにより、走行ログから的確に移動体の将来の進路を予測し、予測した進路をアプリケーションソフトにとって最適な形状で提供できるという効果を奏する。その理由は、移動体の将来の進路のうち、当該移動体の位置を基準点とする領域に含まれる割合の予測値である網羅性予測値と、アプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を計算し、これら網羅性予測値とノイズ予測値をもとに、複数の領域のなかから1つの領域を選択し、その形状をアプリケーション実行手段に提供するからである。 By configuring as described above, the present embodiment has an effect of accurately predicting the future course of the moving body from the travel log and providing the predicted course in an optimum shape for the application software. The reason is that, among the future courses of the mobile body, the coverage predictive value that is the predicted value included in the area with the position of the mobile body as the reference point, and the ratio that the application software provides inappropriate information The noise prediction value that is the prediction value of the image is calculated, one region is selected from a plurality of regions based on the comprehensiveness prediction value and the noise prediction value, and the shape is provided to the application execution means. is there.
(第2の実施形態)
本発明の第2の実施形態は、第1の実施形態の構成で、領域形状記憶部225に記憶される各領域の形状を長方形の形状であるものとした。この構成によっても、第1の実施形態で説明した効果と同一の効果を得ることができる。
以下、これをより詳細に説明する。(Second Embodiment)
In the second embodiment of the present invention, the shape of each region stored in the region
Hereinafter, this will be described in more detail.
図10は、本発明の第2の実施形態に係る進路予測情報提供装置210の構成を示す説明図である。進路予測情報提供装置210は、第1の実施形態に係る進路予測情報提供装置10とほぼ同一の構成を備えているので、同一の要素については同一の呼称と参照番号でいう。
FIG. 10 is an explanatory diagram showing the configuration of the course prediction
より具体的には、進路予測情報提供装置210は、第1の実施形態に係る進路予測情報提供装置10の領域形状記憶部25が、別の領域形状記憶部225に置換されているだけであり、他は全て進路予測情報提供装置10と同一である。
More specifically, in the course prediction
図11は、図10で示した領域形状記憶部225の記憶内容の一例について示す説明図である。前述した第1の実施形態で、領域形状記憶部25は扇型の領域の形状を定義するデータを記憶していたが、本実施形態の領域形状記憶部225は長方形の形状を領域として記憶している。自動車1の進行方向に対して平行な方向を辺A、垂直な方向を辺Bとして、領域形状記憶部225には、各領域の領域ID225a、辺Aと辺B各々の長さである辺A長さ225bと辺B長さ225c、領域内の移動体(自動車)のX座標位置225d、Y座標位置225eが記憶されている。
FIG. 11 is an explanatory diagram showing an example of the contents stored in the region
領域形状記憶部225は、このような長方形以外にも、たとえば円形、三角形、ひし形などのような任意の形状を記憶するように構成されてもよい。また、複数種類の形状を、各々の形状の種類と共に記憶するように構成されてもよい。もちろん、各領域の形状がどうであっても、進路予測情報提供装置210の他の構成要素における処理内容には特に変化は無い。
The area
(第3の実施形態)
本発明の第3の実施形態は、第1の実施形態の構成に加えて、選択された最適な領域に該当するコンテンツデータを外部装置330から取得して、予め備えられたコンテンツ記憶部326に記憶させるコンテンツ取得手段318を有し、また選択された最適な領域に該当しないコンテンツをコンテンツ記憶部から削除するコンテンツ削除手段319を有するものとした。(Third embodiment)
In the third embodiment of the present invention, in addition to the configuration of the first embodiment, content data corresponding to the selected optimum region is acquired from the
さらに、最適領域選択部323が、アプリケーション実行手段316から予め提供された網羅性予測値の最小値である最小網羅性予測値、およびノイズ予測値の最大値である最大ノイズ予測値の数値を利用して、網羅性予測値が最小網羅性予測値より大きく、かつノイズ予測値が最大ノイズ予測値より小さくなる範囲で第1の重み値を網羅性予測値に乗算した値から第2の重み値をノイズ予測値に乗算した値を減算して得られた値が最大となる領域を最適な領域として選択してこれをアプリケーション実行手段に出力する機能を有するものとした。
Further, the optimum
この構成によっても、第1の実施形態で説明した効果と同一の効果を得ることができるのに加えて、コンテンツ取得にかかる通信量を少なくすることができるので、移動体への搭載により適したものとすることができる。また、最小網羅性予測値および最大ノイズ予測値をアプリケーション実行手段が予め指定することにより、不適切な情報提供がされる割合をさらに小さくすることが可能となる。
以下、これをより詳細に説明する。Even with this configuration, in addition to obtaining the same effect as described in the first embodiment, it is possible to reduce the amount of communication required for content acquisition, which is more suitable for mounting on a mobile object. Can be. In addition, since the application execution unit preliminarily designates the minimum coverage predictive value and the maximum noise predictive value, it is possible to further reduce the proportion of inappropriate information provision.
Hereinafter, this will be described in more detail.
図12は、本発明の第3の実施形態に係る進路予測情報提供装置310の構成を示す説明図である。進路予測情報提供装置310は、第1の実施形態に係る進路予測情報提供装置10とほぼ同一の構成を備えているので、同一の要素については同一の呼称と参照番号でいう。
FIG. 12 is an explanatory diagram showing the configuration of the course prediction
より具体的には、進路予測情報提供装置310は、ハードウェア的には図1で示された第1の実施形態の各要素に加えて、無線公衆通信網を介して外部装置330とのデータ通信を行う通信手段317が追加されている。外部装置330は、通信手段331と記憶手段332とを備え、進路予測情報提供装置310から通信手段331を介して受信した送信要求に応じて、送信要求に応じたデータを記憶手段332から読み出して返信する。
More specifically, the route prediction
そして、進路予測情報提供装置310のプロセッサ11は、コンピュータプログラムが動作することにより、第1の実施形態と同一である走行経路取得手段15および、第1の実施形態とは別の進路予測情報提供手段320(網羅性予測値算出部21、ノイズ予測値算出部22、最適領域選択部323)、アプリケーション実行手段316に加えて、コンテンツ取得手段318、コンテンツ削除手段319、として機能する。このうち網羅性予測値算出部21とノイズ予測値算出部22は、第1の実施形態と同一である。
Then, the
記憶手段12には、いずれも第1の実施形態と同一である走行ログ記憶部24、領域形状記憶部25に加えて、コンテンツ記憶部326としての記憶領域が確保されている。
In the
図13は、図12に示した進路予測情報提供手段320およびアプリケーション実行手段316、コンテンツ取得手段318、コンテンツ削除手段319のより詳しい構成について示す説明図である。
FIG. 13 is an explanatory diagram showing more detailed configurations of the course prediction
アプリケーション実行手段316は、最適領域選択部323から取得した領域をもとに、前述のようなカーナビゲーションなどのアプリケーションソフトを動作させる。これに加えて、アプリケーション実行手段316は、最適領域選択部323に当該アプリケーションソフトが定義する最小網羅性予測値と最大ノイズ予測値とを送り、それをもとにして最適領域選択部323が領域形状記憶部25に記憶する複数の領域の中からひとつを選択する機能を持つ。
The
そして、最適領域選択部323は、アプリケーション実行手段316から取得した最小網羅性予測値をもとに1つの領域を選択する。より具体的には、網羅性予測値がアプリケーションソフトの定義する最小網羅性予測値より大きく、かつノイズ予測値が最も小さい領域を選択する。
Then, the optimum
また、最適領域選択部323は、アプリケーション実行手段316から取得した最大ノイズ予測値をもとに1つの領域を選択する。より具体的には、ノイズ予測値がアプリケーションソフトの定義する最大ノイズ予測値より小さく、かつ網羅性予測値が最も大きな進路予測領域を選択する。
In addition, the optimum
コンテンツ削除手段319は、最適領域選択部323が選択した領域を最適領域選択部23より取得して、コンテンツ記憶部326が記憶するコンテンツデータのうち、最適領域選択部23より取得した領域に関連しないデータを削除する。ここで、コンテンツ削除手段319は、最適領域選択部323より取得した領域に関連しないデータのうちの全部ではなく一部を削除するように動作してもよい。
The
コンテンツ取得手段318は、最適領域選択部23が選択した領域を最適領域選択部23より取得して、通信手段317を介してその領域に関連するコンテンツデータを外部装置330より取得して、コンテンツ記憶部326に記憶させる。ここで、コンテンツ取得手段318は、最適領域選択部323より取得した領域に関連しないデータのうちの全部ではなく一部を取得するように動作してもよい。
The
通信手段317は、外部装置330とのデータ通信を実行する。コンテンツ記憶部326は、緯度経度などで表される位置データとともに、アプリケーション実行手段316で実行されるアプリケーションソフトによって利用されるコンテンツデータを記憶する。
The
図14は、図12〜13で示したコンテンツ記憶部326の記憶内容の一例について示す説明図である。コンテンツ記憶部326には、各コンテンツを一意に識別するコンテンツID326a、当該コンテンツを外部装置330より取得した時刻を示すコンテンツ取得時刻326b、そのコンテンツに該当する場所の緯度326cおよび経度326d、そしてコンテンツ本体326eなどならなるコンテンツデータが記憶されている。
FIG. 14 is an explanatory diagram illustrating an example of the contents stored in the
もちろん、コンテンツ記憶部326のデータ構成は上記の例に限定されるものではない。たとえば上記以外の項目のデータが記憶されていてもよい。また、コンテンツ本体326eはテキストデータに限らず、静止画、動画、音声などであってもよいし、複数種類のデータを組み合わせたもの(たとえばテキスト+動画+音声などのように)であってもよい。
Of course, the data structure of the
図15は、図12〜13で示した進路予測情報提供装置310の動作について示すフローチャートである。このフローチャートで、まずアプリケーション実行手段316が、動作させるアプリケーションの種類などに応じて予め最小網羅性予測値および最大ノイズ予測値の数値を最適領域選択部323に送る(ステップS400)。
FIG. 15 is a flowchart showing the operation of the course prediction
ここで、最小網羅性予測値および最大ノイズ予測値は、アプリケーション実行手段316が動作させるアプリケーションの種類に応じて決定されるものであってもよいし、また同一のアプリケーションであっても、対象となる領域の特性(たとえば都心であるか郊外であるかなど)に応じて決定されるものであってもよい。もちろんこれ以外の基準などによって、最小網羅性予測値および最大ノイズ予測値が決定されてもよい。
Here, the minimum coverage predictive value and the maximum noise predicted value may be determined according to the type of application that the
ステップS101〜102は、図6に示した第1の実施形態に係る進路予測情報提供装置10の動作と同一である。その後に続くステップS403では、図6のステップS103と同じく、最適領域選択部323がアプリケーションにとって最適な進路予測領域を選択するが、その条件に上述の「網羅性予測値が最小網羅性予測値より大きい」ことと「ノイズ予測値が最大ノイズ予測値より大きい」こととが加わる。
Steps S101 to S102 are the same as the operation of the route prediction
最適領域選択部323が選択して出力した最適な進路予測領域について、アプリケーション実行手段316が後述のステップS404を、コンテンツ削除手段319が後述のステップS405を、そしてコンテンツ取得手段318が後述のステップS406〜7を実行する。これらの各々は別々に実行されるものであるので、番号の順番通りに実行される必要は無い。
For the optimum course prediction region selected and output by the optimum
ステップS404では、ステップS103で最適領域選択部323が選択した1つの領域をアプリケーション実行手段316が取得し、取得した領域をもとにさまざまなアプリケーションを実行する。
In step S404, the
ステップS405では、ステップS103で最適領域選択部323が選択した1つの領域を最適領域選択部323よりコンテンツ削除手段319が取得し、コンテンツ記憶部326が記憶するコンテンツデータのうち、最適領域選択部323より取得した領域に関連していないデータを削除する。
In step S405, the
ステップS406では、ステップS103で最適領域選択部323が選択した1つの領域を最適領域選択部323よりコンテンツ取得手段318が取得し、通信手段317を介して最適領域選択部323より取得した領域に関連しているコンテンツデータを外部装置330より取得する。ステップS406に引き続いて、コンテンツ取得手段318は外部装置330より取得したコンテンツデータをコンテンツ記憶部326に記憶する(ステップS407)。
In step S406, the
ステップS404以降で示した動作の全てが常に実行される必要も無く、必要に応じて1つもしくは2つのステップを実行するようにしてもよい。たとえば、コンテンツ記憶部326の記憶容量に余裕がある場合にはステップS405を実行しない(コンテンツデータを削除しない)ようにしてもよい。また、最適領域選択部323より新たに取得した領域に関連しているコンテンツデータが既にコンテンツ記憶部326に記憶されている場合にはステップS406〜7を実行しない(取得済のコンテンツデータを重複して取得しない)ようにすることもできる。このようにすれば、コンテンツの取得にかかる通信量を削減できる。
It is not always necessary to execute all the operations shown in step S404 and subsequent steps, and one or two steps may be executed as necessary. For example, when the storage capacity of the
さらに、ステップS405を実行する際、コンテンツ記憶部326に記憶されているコンテンツ取得時刻326bから予め与えられた期間以上(たとえば1年以上)が経過したコンテンツデータを優先的に削除するようにしてもよい。そして、コンテンツデータと走行ログとを突き合わせて、このコンテンツデータに該当する場所(緯度326cおよび経度326d)の近辺を走行した形跡が予め与えられた期間内(たとえば1年以内)にみられない場合にはそのコンテンツデータを削除するようにしてもよい。
Furthermore, when step S405 is executed, content data that has passed a predetermined period (for example, one year or more) from the
本実施形態は、上記のように構成されることにより、アプリケーション実行時のユーザの不利益が一定以下になり、かつアプリケーション実行時のユーザの利益ができるだけ大きくなるような領域を予測し、その結果をアプリケーションに提供できるという効果を奏する。その理由は、最適領域選択部323がアプリケーション実行手段316より最大ノイズ予測値を取得し、最大ノイズ予測値より小さく、かつ網羅性予測値が最も大きな進路予測領域を選択するためである。
This embodiment is configured as described above, predicts a region where the user's disadvantage when executing the application is below a certain level and the user's benefit when executing the application is as large as possible, and the result Can be provided to the application. The reason is that the optimum
さらに、本実施形態は、アプリケーション実行時のユーザの利益が一定以上になり、かつアプリケーション実行時のユーザの不利益ができるだけ小さくなるような領域を予測し、その結果をアプリケーションに提供できるという効果を奏する。その理由は、最適領域選択部323がアプリケーション実行手段316より最小網羅性予測値を取得し、最小網羅性予測値より大きく、かつノイズ予測値が最も小さい領域を選択するためである。
Furthermore, the present embodiment predicts a region where the user's profit at the time of executing the application becomes a certain level and the user's disadvantage at the time of executing the application is minimized, and the result can be provided to the application. Play. The reason is that the optimal
さらに、本実施の形態は、アプリケーションの実行に伴い生じるユーザの利益が大きくなるように、アプリケーション実行手段316がアプリケーションを実行できるという効果を奏する。その理由は、最適領域選択部323が提供する進路予測情報をもとにアプリケーション実行手段16がアプリケーションを実行するためである。
Furthermore, the present embodiment has an effect that the application execution means 316 can execute the application so that the user's profit generated by executing the application is increased. The reason is that the application execution means 16 executes the application based on the course prediction information provided by the optimum
さらに、本実施の形態は、コンテンツの削除に伴い生じるユーザの不利益が小さくなるように、コンテンツ削除手段319がコンテンツを削除できるという効果を奏する。その理由は、最適領域選択部323が提供する進路予測情報をもとにコンテンツ削除手段319がコンテンツを削除することにより、将来ユーザが必要としないデータを優先的に削除できるためである。
Further, the present embodiment has an effect that the
さらに、本実施の形態は、コンテンツの取得に伴い増加するユーザの利益が大きくなるように、コンテンツ取得手段318がコンテンツを取得できるという効果を奏する。その理由は、最適領域選択部323が提供する進路予測情報をもとにコンテンツ取得手段318がコンテンツを取得することにより、将来ユーザが必要とするデータを優先的に取得できるためである。
Furthermore, this embodiment has an effect that the
これまで本発明について図面に示した特定の実施形態をもって説明してきたが、本発明は図面に示した実施形態に限定されるものではなく、本発明の効果を奏する限り、これまで知られたいかなる構成であっても採用することができる。 The present invention has been described with reference to the specific embodiments shown in the drawings. However, the present invention is not limited to the embodiments shown in the drawings, and any known hitherto provided that the effects of the present invention are achieved. Even if it is a structure, it is employable.
上述した実施形態について、その新規な技術内容の要点をまとめると、以下のようになる。なお、上記実施形態の一部または全部は、新規な技術として以下のようにまとめられるが、本発明は必ずしもこれに限定されるものではない。 Regarding the embodiment described above, the main points of the new technical contents are summarized as follows. In addition, although part or all of the said embodiment is summarized as follows as a novel technique, this invention is not necessarily limited to this.
(付記1) 移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置であって、
前記走行ログを予め記憶する走行ログ記憶部と、
前記移動体が移動しうる複数の領域の位置および形状を予め記憶する領域形状記憶部と、
前記領域の位置および形状に関連する情報を当該移動体のユーザに対して提供するアプリケーションソフトを動作させるアプリケーション実行手段と、
前記各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として算出する網羅性予測値算出部と、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される前記アプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出するノイズ予測値算出部と、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを前記アプリケーション実行手段に出力する最適領域選択部と
を備えたことを特徴とする進路予測情報提供装置。(Additional remark 1) The course prediction information which predicts the future course of the said mobile body based on the travel log which is the path | route which the mobile body moved in the past, and provides the user of the said mobile body with the information relevant to the course A providing device,
A travel log storage unit for storing the travel log in advance;
A region shape storage unit that stores in advance the positions and shapes of a plurality of regions in which the movable body can move;
Application execution means for operating application software that provides information related to the position and shape of the region to the user of the mobile body;
For each region, a value obtained by dividing the route length included in the region in the travel route in the travel log by the total length of the travel route in the travel log is calculated as a comprehensiveness prediction value. A comprehensive predictive value calculation unit;
A noise prediction value calculation unit that calculates a noise prediction value that is a prediction value of a ratio at which the application software specified according to the position and shape of the region provides inappropriate information for each region;
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. A route prediction information provision comprising: an optimum region selecting unit that selects a region having a maximum value obtained by subtracting a value obtained by multiplying the value as an optimum region and outputs the selected region to the application executing unit. apparatus.
(付記2) 前記網羅性予測値算出部が、前記各領域で直近の予め設定された期間における複数の前記走行ログに対して算出した前記網羅性予測値の平均値を当該領域に対する前記網羅性予測値とすることを特徴とする、付記1に記載の進路予測情報提供装置。 (Supplementary Note 2) The comprehensiveness predictive value calculation unit calculates an average value of the comprehensiveness predictive values calculated for a plurality of the travel logs in the most recent preset period in each region as the comprehensiveness for the region. The course prediction information providing apparatus according to appendix 1, wherein a predicted value is used.
(付記3) 前記ノイズ予測値算出部が、当該領域の面積、当該領域中に存在するデータの個数、および当該領域中に存在するデータの合計サイズのうちいずれか1つ以上を用いて当該領域の前記ノイズ予測値を算出することを特徴とする、付記1に記載の進路予測情報提供装置。 (Additional remark 3) The said noise estimated value calculation part uses the said area | region using any one or more among the area of the said area | region, the number of the data which exist in the said area | region, and the total size of the data which exist in the said area | region. The route prediction information providing apparatus according to claim 1, wherein the predicted noise value is calculated.
(付記4) 選択された前記最適な領域に該当するコンテンツデータを外部装置から取得して、予め備えられたコンテンツ記憶部に記憶させるコンテンツ取得手段を有することを特徴とする、付記1に記載の進路予測情報提供装置。 (Additional remark 4) The content acquisition means which acquires the content data applicable to the selected said optimal area | region from an external device, and memorize | stores it in the content storage part with which it prepared previously, The additional description 1 characterized by the above-mentioned. A route prediction information providing device.
(付記5) 選択された前記最適な領域に該当しないコンテンツを前記コンテンツ記憶部から削除するコンテンツ削除手段を有することを特徴とする、付記4に記載の進路予測情報提供装置。
(Additional remark 5) The course prediction information provision apparatus of
(付記6) 前記最適領域選択部が、前記アプリケーション実行手段から予め提供された前記網羅性予測値の最小値である最小網羅性予測値、および前記ノイズ予測値の最大値である最大ノイズ予測値の数値を利用して、前記網羅性予測値が前記最小網羅性予測値より大きく、かつ前記ノイズ予測値が前記最大ノイズ予測値より小さくなる範囲で前記第1の重み値を前記網羅性予測値に乗算した値から前記第2の重み値を前記ノイズ予測値に乗算した値を減算して得られた値が最大となる領域を前記最適な領域として選択してこれを前記アプリケーション実行手段に出力する機能を有することを特徴とする、付記1に記載の進路予測情報提供装置。 (Supplementary Note 6) The optimum coverage selection unit is provided with a minimum coverage prediction value that is a minimum value of the coverage prediction value provided in advance from the application execution unit, and a maximum noise prediction value that is a maximum value of the noise prediction value. The first weight value is used as the comprehensive predictive value in a range where the comprehensive predictive value is greater than the minimum predictive predictive value and the noise predictive value is smaller than the maximum predictive noise value. A region having the maximum value obtained by subtracting the value obtained by multiplying the noise prediction value by the second weight value from the value multiplied by is selected as the optimum region and is output to the application execution means. The route prediction information providing device according to appendix 1, characterized by having a function of:
(付記7) 走行ログ記憶部に予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、
領域形状記憶部に形状および形状が予め記憶された前記移動体が移動しうる複数の各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として網羅性予測値算出部が算出し、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される情報を前記ユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値をノイズ予測値算出部が算出し、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適領域選択部が最適な領域として選択してこれを出力し、
選択された前記最適な領域に関連する情報を提供する前記アプリケーションソフトをアプリケーション実行手段が動作させる
ことを特徴とする進路予測情報提供方法。(Supplementary Note 7) Based on a travel log that is a route traveled in the past by the mobile object stored in advance in the travel log storage unit, a future course of the mobile object is predicted, and information related to the course is stored in the mobile object. In the course prediction information providing device provided to the user,
For each of a plurality of areas in which the mobile body whose shape and shape are stored in advance in the area shape storage unit can move, the travel log includes the path length included in the travel path of the mobile body in the travel log. The coverage predictive value calculation unit calculates a value divided by the total length of the travel route of the mobile body as a coverage predictive value,
For each region, a noise prediction value is a noise prediction value that is a prediction value of a ratio at which application software that provides the user with information specified according to the position and shape of the region provides inappropriate information. The calculation unit calculates,
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. The optimal region selection unit selects the region where the value obtained by subtracting the value multiplied by is the optimal region and outputs this,
A course prediction information providing method, wherein an application execution unit operates the application software that provides information related to the selected optimum region.
(付記8) 走行ログ記憶部に予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、
前記進路予測情報提供装置の備えるコンピュータに、
領域形状記憶部に形状および形状が予め記憶された前記移動体が移動しうる複数の各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として算出する手順、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される情報を前記ユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出する手順、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを出力する手順、
および選択された前記最適な領域に関連する情報を提供する前記アプリケーションソフトを動作させる手順
を実行させることを特徴とする進路予測情報提供プログラム。(Supplementary Note 8) Based on a travel log that is a route traveled in the past by the mobile object stored in advance in the travel log storage unit, a future course of the mobile object is predicted, and information related to the route is stored in the mobile object. In the course prediction information providing device provided to the user,
In the computer provided in the course prediction information providing device,
For each of a plurality of areas in which the mobile body whose shape and shape are stored in advance in the area shape storage unit can move, the travel log includes the path length included in the travel path of the mobile body in the travel log. A procedure for calculating a value divided by the total length of the travel route of the moving body as a comprehensiveness prediction value,
A procedure for calculating a noise prediction value, which is a prediction value of a ratio at which the application software that provides the user with information specified according to the position and shape of the region provides inappropriate information for each region ,
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. A procedure for selecting the area where the value obtained by subtracting the value multiplied by is the optimum area and outputting it,
And a course prediction information providing program for executing a procedure for operating the application software that provides information related to the selected optimum region.
この出願は2012年1月25日に出願された日本出願特願2012−012721を基礎とする優先権を主張し、その開示の全てをここに取り込む。 This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2012-012721 for which it applied on January 25, 2012, and takes in those the indications of all here.
カーナビゲーション装置などのような、自動車、自転車、二輪車などのような移動体に搭載可能な地理情報利用のアプリケーションソフトを実行する装置において利用可能である。あるいは、歩行者が使用可能なものとして、たとえば携帯電話やスマートフォンなどのような可搬式デバイスで実行されるアプリケーションソフトなどのような形態で提供されてもよい。また、移動体に搭載されるものではなく、固定されたサーバコンピュータによって針路予測などの処理を行ってもよい。 The present invention can be used in a device that executes application software for using geographic information that can be mounted on a moving body such as a car, a bicycle, and a two-wheeled vehicle such as a car navigation device. Or as a thing which a pedestrian can use, it may be provided with forms, such as application software performed with portable devices, such as a mobile phone and a smart phone, for example. Moreover, you may perform processes, such as course prediction, not by what is mounted in a mobile body but by the fixed server computer.
1 自動車
10、210、310 進路予測情報提供装置
11 プロセッサ
12、332 記憶手段
13 走行経路記録手段
14 入出力手段
15 走行経路取得手段
16、316 アプリケーション実行手段
17 共通バス
20、320 進路予測情報提供手段
21 網羅性予測値算出部
22 ノイズ予測値算出部
23、323 最適領域選択部
24 走行ログ記憶部
25、225 領域形状記憶部
51 走行ログ
52 進行予測領域
317、331 通信手段
318 コンテンツ取得手段
319 コンテンツ削除手段
326 コンテンツ記憶部
330 外部装置DESCRIPTION OF SYMBOLS 1
上記目的を達成するため、本発明に係る進路予測情報提供装置は、移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置であって、移動体が移動しうる領域の位置および形状に関連する情報を当該移動体のユーザに対して提供するアプリケーションソフトを動作させるアプリケーション実行手段と、各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として算出する網羅性予測値算出部と、各領域に対して、当該領域の位置および形状に応じて特定されるアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出するノイズ予測値算出部と、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれをアプリケーション実行手段に出力する最適領域選択部とを備えたことを特徴とする。 In order to achieve the above object, the route prediction information providing apparatus according to the present invention predicts a future route of the mobile body based on a travel log that is a route traveled by the mobile body in the past, and information related to the route. Is a route prediction information providing device that provides information to a user of the moving object, and provides application information that provides the user of the moving object with information related to the position and shape of a region where the moving object can move. For each area, the value obtained by dividing the path length included in the travel path of the moving body in the travel log by the total length of the travel path of the mobile body in the travel log is calculated as the coverage predictive value. The coverage predictive value calculation unit that performs the application and the application software that is specified according to the position and shape of the area provide inappropriate information for each area. The noise prediction value is calculated from a noise prediction value calculation unit that calculates a noise prediction value that is a combined prediction value, and a value obtained by multiplying the coverage prediction value by a first weight value set in advance for the coverage prediction value. Optimal region selection for selecting a region having the maximum value obtained by subtracting a value obtained by multiplying a noise prediction value by a second weight value set in advance as an object as an optimum region and outputting the selected region to the application execution means And a section.
上記目的を達成するため、本発明に係る進路予測情報提供方法は、予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、位置および形状が予め記憶された移動体が移動しうる複数の各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として網羅性予測値算出部が算出し、各領域に対して、当該領域の位置および形状に応じて特定される情報をユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値をノイズ予測値算出部が算出し、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適領域選択部が最適な領域として選択してこれを出力し、選択された最適な領域に関連する情報を提供するアプリケーションソフトをアプリケーション実行手段が動作させることを特徴とする。 To achieve the above object, course prediction information providing method according to the present invention, the route by predicting the future path of the mobile body based on the travel log is a path that has moved past the previously stored mobile In the course prediction information providing apparatus that provides information related to the user to the user of the mobile object, movement in the travel log with respect to each of a plurality of areas where the mobile object whose position and shape are stored in advance can move The coverage predictive value calculation unit calculates, as the coverage predictive value, a value obtained by dividing the route length included in the region in the travel route of the body by the total length of the travel route of the mobile object in the travel log. A noise prediction value calculation unit calculates a noise prediction value that is a prediction value of a ratio at which application software that provides information specified according to the position and shape of the region to the user provides inappropriate information, and A value obtained by multiplying the noise prediction value by a second weight value preset for the noise prediction value from a value obtained by multiplying the coverage prediction value by the first weight value preset for the noise prediction value. The application execution means operates the application software that provides the information related to the selected optimum area by the optimum area selection unit selecting the area where the value obtained by subtraction is the maximum as the optimum area and outputting it. It is characterized by making it.
上記目的を達成するため、本発明に係る進路予測情報提供プログラムは、予め記憶された移動体の過去に移動した経路である走行ログに基づいて当該移動体の将来の進路を予測してその進路に関連する情報を当該移動体のユーザに対して提供する進路予測情報提供装置にあって、進路予測情報提供装置の備えるコンピュータに、位置および形状が予め記憶された移動体が移動しうる複数の各領域に対して、走行ログにおける移動体の走行経路において当該領域に含まれる経路長を走行ログにおける移動体の走行経路の全長で除算した値を網羅性予測値として算出する手順、各領域に対して、当該領域の位置および形状に応じて特定される情報をユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出する手順、網羅性予測値を対象として予め設定された第1の重み値を網羅性予測値に乗算した値から、ノイズ予測値を対象として予め設定された第2の重み値をノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを出力する手順、および選択された最適な領域に関連する情報を提供するアプリケーションソフトを動作させる手順を実行させることを特徴とする。 In order to achieve the above object, the route prediction information providing program according to the present invention predicts a future route of the moving body based on a travel log that is a route of the moving body that has been stored in the past, and the route. In the course prediction information providing apparatus that provides information related to the user of the mobile body, a plurality of mobile bodies whose positions and shapes are stored in advance in a computer provided in the course prediction information provision apparatus can move. For each area, a procedure for calculating a value obtained by dividing the path length included in the area in the travel route of the moving body in the travel log by the total length of the travel path of the mobile body in the travel log as a comprehensiveness prediction value. On the other hand, the noise prediction, which is a predicted value of the rate at which application software that provides information specified according to the position and shape of the region to the user provides inappropriate information. A procedure for calculating a value, a value obtained by multiplying a coverage predictive value by a first weight value preset for a coverage predictive value as a target, and a second weight value preset for a noise predicted value as noise Select the area that maximizes the value obtained by subtracting the value obtained by multiplying the predicted value as the optimum area and output it, and run application software that provides information related to the selected optimum area It is characterized in that the procedure to be executed is executed.
Claims (8)
前記走行ログを予め記憶する走行ログ記憶部と、
前記移動体が移動しうる複数の領域の位置および形状を予め記憶する領域形状記憶部と、
前記領域の位置および形状に関連する情報を当該移動体のユーザに対して提供するアプリケーションソフトを動作させるアプリケーション実行手段と、
前記各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として算出する網羅性予測値算出部と、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される前記アプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出するノイズ予測値算出部と、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを前記アプリケーション実行手段に出力する最適領域選択部と
を備えたことを特徴とする進路予測情報提供装置。A route prediction information providing device that predicts a future course of a mobile body based on a travel log that is a route traveled by the mobile body in the past and provides information related to the course to a user of the mobile body. And
A travel log storage unit for storing the travel log in advance;
A region shape storage unit that stores in advance the positions and shapes of a plurality of regions in which the movable body can move;
Application execution means for operating application software that provides information related to the position and shape of the region to the user of the mobile body;
For each region, a value obtained by dividing the route length included in the region in the travel route in the travel log by the total length of the travel route in the travel log is calculated as a comprehensiveness prediction value. A comprehensive predictive value calculation unit;
A noise prediction value calculation unit that calculates a noise prediction value that is a prediction value of a ratio at which the application software specified according to the position and shape of the region provides inappropriate information for each region;
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. A route prediction information provision comprising: an optimum region selecting unit that selects a region having a maximum value obtained by subtracting a value obtained by multiplying the value as an optimum region and outputs the selected region to the application executing unit. apparatus.
領域形状記憶部に形状および形状が予め記憶された前記移動体が移動しうる複数の各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として網羅性予測値算出部が算出し、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される情報を前記ユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値をノイズ予測値算出部が算出し、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適領域選択部が最適な領域として選択してこれを出力し、
選択された前記最適な領域に関連する情報を提供する前記アプリケーションソフトをアプリケーション実行手段が動作させる
ことを特徴とする進路予測情報提供方法。A future course of the mobile body is predicted based on a travel log that is a path traveled in the past by the mobile body stored in advance in the travel log storage unit, and information related to the course is given to the user of the mobile body. In the provided route prediction information providing device,
For each of a plurality of areas in which the mobile body whose shape and shape are stored in advance in the area shape storage unit can move, the travel log includes the path length included in the travel path of the mobile body in the travel log. The coverage predictive value calculation unit calculates a value divided by the total length of the travel route of the mobile body as a coverage predictive value,
For each region, a noise prediction value is a noise prediction value that is a prediction value of a ratio at which application software that provides the user with information specified according to the position and shape of the region provides inappropriate information. The calculation unit calculates,
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. The optimal region selection unit selects the region where the value obtained by subtracting the value multiplied by is the optimal region and outputs this,
A course prediction information providing method, wherein an application execution unit operates the application software that provides information related to the selected optimum region.
前記進路予測情報提供装置の備えるコンピュータに、
領域形状記憶部に形状および形状が予め記憶された前記移動体が移動しうる複数の各領域に対して、前記走行ログにおける前記移動体の走行経路において当該領域に含まれる経路長を前記走行ログにおける前記移動体の走行経路の全長で除算した値を網羅性予測値として算出する手順、
前記各領域に対して、当該領域の前記位置および形状に応じて特定される情報を前記ユーザに提供するアプリケーションソフトが不適切な情報を提供する割合の予測値であるノイズ予測値を算出する手順、
前記網羅性予測値を対象として予め設定された第1の重み値を前記網羅性予測値に乗算した値から、前記ノイズ予測値を対象として予め設定された第2の重み値を前記ノイズ予測値に乗算した値を減算して得られる値が最大となる領域を最適な領域として選択してこれを出力する手順、
および選択された前記最適な領域に関連する情報を提供する前記アプリケーションソフトを動作させる手順
を実行させることを特徴とする進路予測情報提供プログラム。A future course of the mobile body is predicted based on a travel log that is a path traveled in the past by the mobile body stored in advance in the travel log storage unit, and information related to the course is given to the user of the mobile body. In the provided route prediction information providing device,
In the computer provided in the course prediction information providing device,
For each of a plurality of areas in which the mobile body whose shape and shape are stored in advance in the area shape storage unit can move, the travel log includes the path length included in the travel path of the mobile body in the travel log. A procedure for calculating a value divided by the total length of the travel route of the moving body as a comprehensiveness prediction value,
A procedure for calculating a noise prediction value, which is a prediction value of a ratio at which the application software that provides the user with information specified according to the position and shape of the region provides inappropriate information for each region ,
From a value obtained by multiplying the coverage predictive value by a first weight value preset for the coverage predictive value, the noise predictive value is set to a second weight value preset for the noise predictive value. A procedure for selecting the area where the value obtained by subtracting the value multiplied by is the optimum area and outputting it,
And a course prediction information providing program for executing a procedure for operating the application software that provides information related to the selected optimum region.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013555171A JPWO2013111506A1 (en) | 2012-01-25 | 2012-12-27 | Course prediction information providing apparatus, course prediction information providing method, and program |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012012721 | 2012-01-25 | ||
JP2012012721 | 2012-01-25 | ||
JP2013555171A JPWO2013111506A1 (en) | 2012-01-25 | 2012-12-27 | Course prediction information providing apparatus, course prediction information providing method, and program |
Publications (1)
Publication Number | Publication Date |
---|---|
JPWO2013111506A1 true JPWO2013111506A1 (en) | 2015-05-11 |
Family
ID=48873244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013555171A Pending JPWO2013111506A1 (en) | 2012-01-25 | 2012-12-27 | Course prediction information providing apparatus, course prediction information providing method, and program |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPWO2013111506A1 (en) |
WO (1) | WO2013111506A1 (en) |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3355627B2 (en) * | 1995-08-09 | 2002-12-09 | トヨタ自動車株式会社 | Travel planning equipment |
JP4419354B2 (en) * | 2001-08-10 | 2010-02-24 | 株式会社デンソー | Navigation device, program |
JP2006284254A (en) * | 2005-03-31 | 2006-10-19 | Denso It Laboratory Inc | Course prediction method, course prediction device, and course-prediction information using system |
JP4849000B2 (en) * | 2007-04-09 | 2011-12-28 | トヨタ自動車株式会社 | Traffic environment prediction device |
JP4730748B2 (en) * | 2008-03-31 | 2011-07-20 | 本田技研工業株式会社 | Navigation server and navigation system |
JP2009270877A (en) * | 2008-05-02 | 2009-11-19 | Canvas Mapple Co Ltd | Traveling route prediction guiding device, traveling route prediction guiding method, and computer program |
JP2010145115A (en) * | 2008-12-16 | 2010-07-01 | Nec Corp | Destination prediction system, destination prediction method, and program |
JP5128620B2 (en) * | 2010-02-15 | 2013-01-23 | 株式会社エヌ・ティ・ティ・ドコモ | Visited place prediction apparatus and visited place prediction method |
JPWO2012169152A1 (en) * | 2011-06-07 | 2015-02-23 | 日本電気株式会社 | Moving destination prediction apparatus, moving destination prediction method, and moving destination prediction program |
-
2012
- 2012-12-27 WO PCT/JP2012/083846 patent/WO2013111506A1/en active Application Filing
- 2012-12-27 JP JP2013555171A patent/JPWO2013111506A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2013111506A1 (en) | 2013-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11614336B2 (en) | Mobile search based on predicted location | |
CN105606100B (en) | Apparatus, system and method for clustering points of interest in a navigation system | |
JP3987877B2 (en) | Map information updating apparatus and map information updating method | |
JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
JP3842799B2 (en) | Map data providing device | |
JP4045303B2 (en) | Map information updating apparatus and map information updating method | |
US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
US9134135B2 (en) | Navigation system with mode based mechanism and method of operation thereof | |
CN104541131A (en) | Route calculation system, navigation device, and route calculation method | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
US9410813B2 (en) | Course-based place searching | |
US20130166204A1 (en) | Generating Travel Time Data | |
CN104697541A (en) | Method for providing trip-associated information | |
US9304013B2 (en) | Storage device and navigation system | |
JP6277709B2 (en) | Route information processing method, apparatus, and program | |
JP2019152628A (en) | Method for transmitting route information, system for transmitting route information, and vehicle-mounted terminal | |
WO2013111506A1 (en) | Route prediction information providing device, route prediction information providing method, and program | |
JP5773202B2 (en) | Navigation system, navigation program, and navigation method | |
EP2522957B1 (en) | Navigation server and navigation system | |
CN107454566B (en) | Method and system for enabling a moving user device to utilize digital content associated with a preceding entity in a timed manner | |
JP4879803B2 (en) | Map information updating apparatus and map information updating method | |
JP4045304B2 (en) | Map information updating apparatus and map information updating method | |
JP4045302B2 (en) | Map information updating apparatus and map information updating method | |
JP4277554B2 (en) | Time required estimation device | |
JP6477087B2 (en) | Vehicle search system |