JP2008170291A - Information distribution device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To heighten estimation accuracy when estimating a destination from a traveling history of a user, by storing a formed traveling route as a traveling history for estimating the destination, in an information distribution device. <P>SOLUTION: A control means is equipped with a traveling route forming means for classifying in the state of squares so that an object map can be covered by using each square having a set size, setting so as to specify which area is shown by each classified square respectively, detecting which square is traveled at a vehicle traveling time, and forming the traveling route by storing each detected square in the order of traveling. The control means is also equipped with a determination means for allowing an information providing device to store the traveling route formed by the traveling route forming means as the traveling history for estimating the destination, and determining whether each detected square is to be stored or not. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

この発明は、情報配信装置に係り、特に通信手段を使用して外部情報を収集し、情報を選別してユーザに配信する際に、ユーザが走行した履歴を元に目的地を推定することによって、目的地近辺の情報や推定した走行ルート沿いの情報を配信可能とする情報配信装置に関する。   The present invention relates to an information distribution apparatus, and in particular, by collecting external information using communication means, selecting information and distributing it to a user, by estimating a destination based on a history of the user traveling The present invention relates to an information distribution apparatus capable of distributing information in the vicinity of a destination and information along an estimated travel route.

車載用の情報配信装置においては、情報を表示する情報表示装置と、情報を蓄積する情報提供装置と、この情報提供装置と通信する通信手段と、この通信手段を介して情報提供装置からデータを受信しこの受信したデータを情報表示装置に表示させる制御手段とを備えているものがある。   In an in-vehicle information distribution device, an information display device that displays information, an information provision device that stores information, a communication unit that communicates with the information provision device, and data from the information provision device via the communication unit There is a control means for receiving and displaying the received data on the information display device.

従来、情報配信装置には、制御手段が情報提供装置からのデータを選別する選別手段により選別された情報のみを情報表示装置に表示させ、前記選別手段が受信したデータを複数の選別条件から構成された第１選別手段により選別し、且つ、第１選別手段により選別された情報を数値化手段と比較手段とから構成された第２選別手段により表示出力可能な状態に選別するものがある。
地点特定方法及び地点特定装置には、特定された単位升目でカバーされる領域をもって地点を特定するものにおいて、施設固有コードを１元の固有コードとは別のコード体系で定義し、施設固有コードによって所定の施設を特定できるようにしたものがある。
経路探索装置及び経路探索方法には、出発地から複数の設定ノードを経由して目的地に至る経路を探索するものにおいて、ノード経路と経由ルートとを組み合わせて、選択候補となる複数の経路を短時間で探索するものがある。
ナビゲーション装置には、探索されたルート上に、記憶された地点がある場合に、その地点において、ルート逸脱を防止する案内を行うものがある。
経路誘導装置には、施設等の外部情報を受信して目的地まで最適経路を誘導するものにおいて、受信された外部情報を各区域毎に外部情報履歴データベースとして登録し、現在の外部情報と、登録されている外部情報履歴データベースの過去の外部情報とを基に、渋滞・混雑度を予測して、各場所への到着予想時間を算出するものがある。
特開２００５−２４９６０６号公報 特開２００２−３２３３４３号公報 特開２００３−２８６５８号公報 特開２００６−６４５６３号公報 特開平１１−２０１７６６号公報 Conventionally, in an information distribution apparatus, only information selected by the selection means for the control means to select data from the information providing apparatus is displayed on the information display device, and the data received by the selection means is composed of a plurality of selection conditions In some cases, the information is sorted by the first sorting means, and the information sorted by the first sorting means is sorted into a state in which the information can be displayed and output by the second sorting means composed of the digitizing means and the comparing means.
In the point specifying method and the point specifying device, in which the point is specified by the area covered by the specified unit cell, the facility specific code is defined by a code system different from the original unique code, and the facility specific code is defined. There is something that can specify a predetermined facility.
In the route search device and the route search method, a route from a departure point to a destination via a plurality of setting nodes is searched. A combination of a node route and a route route is used to select a plurality of routes as selection candidates. There is something to search in a short time.
Some navigation apparatuses provide guidance for preventing a departure from a route when a stored point exists on the searched route.
In the route guidance device that receives external information such as facilities and guides the optimal route to the destination, the received external information is registered as an external information history database for each area, and the current external information, There is one that predicts a traffic jam / congestion level based on past external information in a registered external information history database and calculates an estimated arrival time at each location.
JP-A-2005-249606 JP 2002-323343 A JP 2003-28658 A JP 2006-64563 A Japanese Patent Application Laid-Open No. 11-201766

ところが、従来、上記の特許文献１に係る情報配信装置においては、ユーザの履歴から目的地を推定しているが、この方法では、同じ道を走行したにもかかわらず、同じルートとならないで、違うルートのようになってしまうことがある。これは、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球位置把握システム）の精度や２車線以上の道路における走行車線の違い等で生じてしまう。例として述べると、地図上に作成された升目で走行ルートを作成するが、升目と升目との境界線上にある場合、ＧＰＳの誤差によって左の升目になったリ右の升目になったりして、同じ道なのに違うルートとみなされてしまう不都合がある。また、ある升目にかなり短い時間しか走行しなかった場合も、その升目が、ルートとしてみなされたり、ルートとしてみなされなかったりする不都合が生じた。   However, conventionally, in the information distribution apparatus according to Patent Document 1 described above, the destination is estimated from the user's history, but this method does not become the same route despite traveling on the same road. Sometimes it looks like a different route. This occurs due to the accuracy of GPS (Global Positioning System), the difference in traveling lanes on two or more lanes, and the like. As an example, a travel route is created with a grid created on the map, but if it is on the boundary line between the grid and the grid, it becomes a grid on the right that has become the left grid due to a GPS error. There is an inconvenience that it is regarded as a different route even though it is the same road. In addition, when the vehicle travels for a considerably short time at a certain square, there is a disadvantage that the square is regarded as a route or not regarded as a route.

そこで、この発明の目的は、同じ道路を走行しているのに、違う道路になってしまうようなケースを減らすことができる情報配信装置を提供することにある。   SUMMARY OF THE INVENTION An object of the present invention is to provide an information distribution apparatus that can reduce the number of cases where a road becomes a different road while traveling on the same road.

この発明は、情報を表示する情報表示装置と、情報を蓄積する情報提供装置と、この情報提供装置と通信する通信手段と、この通信手段を介して前記情報提供装置からデータを受信しこの受信したデータを前記情報表示装置に表示させる制御手段とを備えた情報配信装置において、前記制御手段は、設定された大きさの升目を用いて対象となる地図をカバーできるように升目状に区切るとともにこの区切られた個々の升目がそれぞれどこのエリアを示しているか特定できるように設定する升目特定手段を備え、車両走行時にはどこの升目を走行しているかどうかを検出するとともにこの検出した升目を走行した順に記憶して走行ルートを作成する走行ルート作成手段を備え、前記検出した升目を記憶するかどうかを判定するとともに前記走行ルート作成手段により作成された走行ルートを前記情報提供装置に目的地を推定するための走行履歴として記憶させる判定手段を備えていることを特徴とする。   The present invention provides an information display device for displaying information, an information providing device for storing information, a communication means for communicating with the information providing device, and receiving and receiving data from the information providing device via the communication means. In the information distribution apparatus comprising the control means for displaying the data displayed on the information display apparatus, the control means divides the target map using a grid having a set size so as to cover the target map. It is provided with a grid specifying means for setting each divided grid so that it can be specified where each grid is, and when the vehicle is running, it is detected whether the grid is running and the detected grid is run. Travel route creating means for creating a travel route by storing in the order in which the travel is performed, determining whether to store the detected cell and determining whether to travel Characterized in that it comprises a determination means for storing a travel history for estimating a destination of the traveling route created by over preparative creating means to the information providing apparatus.

この発明の情報配信装置は、ユーザの走行履歴から目的地を推定する場合の推定精度を高めることが可能とする。   The information distribution apparatus according to the present invention can improve the estimation accuracy when the destination is estimated from the travel history of the user.

この発明は、ユーザの走行履歴から目的地を推定する場合の推定精度を高める目的を、作成された走行ルートが目的地を推定するための走行履歴として記憶されることで実現するものである。
以下図面に基づいてこの発明の実施例を詳細且つ具体的にに説明する。 This invention implement | achieves the objective which improves the estimation precision at the time of estimating the destination from a user's driving | running history by memorize | storing the produced driving | running route as a driving | running history for estimating the destination.
Hereinafter, embodiments of the present invention will be described in detail and specifically with reference to the drawings.

図１〜図１１は、この発明の実施例を示すものである。図１において、１は車載用の情報配信装置である。この情報配信装置１は、広告情報やイベント情報等の各種情報を配信するものであり、車両装置２の内部で、情報表示装置（ナビゲーションシステム）３と、この情報表示装置３に接続したＧＰＳアンテナ４及び車載器としての制御手段５と、この制御手段５に接続した通信手段（無線通信カード）６とを備え、また、車両装置２の外部では、通信手段６に連絡する情報データサーバ７と、この情報データサーバ７に連絡した情報提供装置（情報データベース）８とを備えている。   1 to 11 show an embodiment of the present invention. In FIG. 1, reference numeral 1 denotes an in-vehicle information distribution apparatus. This information distribution device 1 distributes various information such as advertisement information and event information, and an information display device (navigation system) 3 and a GPS antenna connected to the information display device 3 inside the vehicle device 2. 4 and a control means 5 as a vehicle-mounted device, and a communication means (wireless communication card) 6 connected to the control means 5, and an information data server 7 for contacting the communication means 6 outside the vehicle apparatus 2 And an information providing device (information database) 8 in contact with the information data server 7.

この情報配信装置１は、主に、車両装置２の内部から車両情報等の各種情報を車両装置２の外部の情報提供装置８に送信し、この情報提供装置８がデータの収集・蓄積を行い、さらに、車両装置２の内部で、データの送信や情報の表示を行う。具体的には、この情報配信装置１は、広告情報やイベント情報等の各種情報を配信する際に、ユーザの状況にあった情報を配信し、例えば、現在地の近くや推定された目的地や手操作により設定された目的地の近くの情報を配信することを可能にする。   The information distribution device 1 mainly transmits various information such as vehicle information from the inside of the vehicle device 2 to the information providing device 8 outside the vehicle device 2, and the information providing device 8 collects and accumulates data. Furthermore, data transmission and information display are performed inside the vehicle device 2. Specifically, the information distribution apparatus 1 distributes information suitable for the user's situation when distributing various types of information such as advertisement information and event information, for example, near the current location or an estimated destination or It is possible to distribute information near the destination set manually.

情報表示装置３は、自車の現在位置をＧＰＳアンテナ４から受信してその位置を制御手段５に送信することができるとともに、地図等のナビゲーション画面以外に、制御手段５で作成された表示画面を表示させる表示機能を持っている表示装置（タッチパネル）９と、情報を操作するための通常の操作ボタン１０とを備えている。表示装置９には、例えば、図２に示す表示画面１において、「情報１ 見出し」９Ａの情報、「情報２ 見出し」９Ｂの情報、「情報３ 見出し」９Ｃの情報、「情報４ 見出し」９Ｄ等の各種情報が表示され、あるいは、図３に示す表示画面２において、「情報１ 詳細」９Ｅ等の情報や「戻る」等の他の操作ボタンとしての画面ボタン１１が表示される。   The information display device 3 can receive the current position of the host vehicle from the GPS antenna 4 and transmit the position to the control means 5. In addition to the navigation screen such as a map, the information display device 3 can display the display screen created by the control means 5. Is provided with a display device (touch panel) 9 having a display function for displaying and a normal operation button 10 for operating information. In the display device 9, for example, in the display screen 1 shown in FIG. 2, the information of “Information 1 Heading” 9 A, the information of “Information 2 Heading” 9 B, the information of “Information 3 Heading” 9 C, and the “Information 4 Heading” 9 D In the display screen 2 shown in FIG. 3, information such as “information 1 details” 9E, and a screen button 11 as another operation button such as “return” are displayed.

ＧＰＳアンテナ４は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球位置把握システム）での自車の現在位置情報を情報表示装置３に取得させるために用いられる。   The GPS antenna 4 is used for causing the information display device 3 to acquire the current position information of the vehicle in GPS (Global Positioning System).

制御手段５は、通信手段６を介して情報提供装置８からデータを受信しこの受信したデータを情報表示装置３に表示させるものであり、中央演算処理装置１２と無線通信機能部１３と表示データベース作成部１４とボタン処理部１５とを備えている。
この制御手段５は、情報表示装置３から自車の現在位置を受信するとともに、情報表示装置３で行った各ボタン操作の内容を受信し、表示装置９への情報処理画面を作成する。
また、この制御手段５は、通信手段６を介して車両装置２の外部の情報データサーバ７に対してデータを送受信（インターネット）する。 The control means 5 receives data from the information providing device 8 via the communication means 6 and displays the received data on the information display device 3. The central processing unit 12, the wireless communication function unit 13, and the display database A creation unit 14 and a button processing unit 15 are provided.
The control means 5 receives the current position of the vehicle from the information display device 3 and also receives the contents of each button operation performed on the information display device 3 and creates an information processing screen on the display device 9.
The control means 5 transmits / receives data to / from the information data server 7 outside the vehicle device 2 via the communication means 6 (Internet).

通信手段（無線通信カード）６は、携帯無線やＬＡＮ無線等で移動体との通信を可能にする。   The communication means (wireless communication card) 6 enables communication with a mobile body by portable radio or LAN radio.

情報データサーバ７は、制御手段５からの要求やデータを受信して情報提供装置８にアクセスし、この情報提供装置８に対してデータの読み書きさせるものであり、配信する広告表示データを情報提供装置８から読み出し、また、配信する広告を選別することができるものである。   The information data server 7 receives a request or data from the control means 5, accesses the information providing device 8, causes the information providing device 8 to read / write data, and provides advertisement display data to be distributed as information It is possible to select advertisements that are read from the device 8 and distributed.

情報提供装置８は、広告データベースとして配信する表示データを蓄積するとともに、走行履歴データベースとして出発点の位置（緯度、経度）と日付と時刻、走行中の位置（緯度、経度）、到着点の位置（緯度、経度）と日付と時刻、走行ルート（緯度、経度）、走行距離等の各種情報を蓄積するものである。   The information providing device 8 accumulates display data to be distributed as an advertisement database, and as a travel history database, a starting point position (latitude, longitude), date and time, a traveling position (latitude, longitude), and an arrival point position. Various information such as (latitude, longitude), date and time, travel route (latitude, longitude), travel distance, and the like are accumulated.

また、制御手段５は、設定された大きさの升目を用いて対象となる地図をカバーできるように升目状に区切るとともにこの区切られた個々の升目がそれぞれどこのエリアを示しているか特定できるように設定する升目特定手段５Ａを備え、車両走行時にはどこの升目を走行しているかどうかを検出するとともにこの検出した升目を走行した順に記憶して走行ルートを作成する走行ルート作成手段５Ｂを備え、前記検出した升目を記憶するかどうかを判定するとともに前記走行ルート作成手段５Ｂにより作成された走行ルートを情報提供装置８に目的地を推定するための走行履歴として記憶させる判定手段５Ｃを備えている。
判定手段５Ｃは、一つの升目に、設定された時間毎に記録される走行点が２点以上含まれる場合のみ、走行ルート作成用の升目として記憶させる。
また、判定手段５Ｃは、走行点が１点であると判定した場合でも、走行ルートが連続した升目を維持できないときには、１点のみの升目も走行ルート作成用の升目として記憶させる。 Further, the control means 5 divides the target map using a set size cell so as to cover the target map, and can specify the area where each of the divided cell points indicates. And a travel route creation means 5B for detecting which grid is traveling when the vehicle is traveling, and for creating a travel route by storing the detected cells in the order of travel, A determination unit 5C is provided for determining whether to store the detected cell and for storing the travel route created by the travel route creation unit 5B as a travel history for the information providing device 8 to estimate the destination. .
The determination means 5C stores a travel route creation grid only when two or more travel points recorded for each set time are included in one grid.
Further, even when the determination unit 5C determines that the number of travel points is one, if the travel route cannot be maintained continuously, only one point is stored as a travel route creation cell.

次に、この実施例に係る車両装置２と情報データサーバ７との間における情報配信のシステム全体の流れを、図４のフローチャートに基づいて説明する。
図４に示すように、車両装置２においては、プログラムがスタートし（ステップＡ０１）、乗車してエンジンキーをオンにすると（ステップＡ０２）、情報配信及び表示を行い（ステップＡ０３）、そして、閲覧等の操作データを情報データサーバ７に送信し（ステップＡ０４）、エンジンキーがオフか否かを判断し（ステップＡ０５）、このステップＡ０５がＮＯの場合には、前記ステップＡ０３に戻り、一方、このステップＡ０５がＹＥＳの場合には、プログラムが終了する（ステップＡ０６）。
また、情報データサーバ７においては、先ず、情報を選別することがスタートすると（ステップＢ０１）、選別するタイミングか否かを判断し（ステップＢ０２）、このステップＢ０２がＮＯの場合には、この判断を継続し、一方、このステップＢ０２がＹＥＳの場合には、現在地の近辺、推定された（又は設定された）目的地の近辺の広告を選別し（ステップＢ０３）、プログラムが終了する（ステップＢ０４）。
この図４のフローチャートにおいて、車両装置２と情報データサーバ７との間では、車両装置２で情報配信及び表示を行うときと（ステップＡ０３）、情報データサーバ７で現在地の近辺、推定された（又は設定された）目的地の近辺の広告を選別するときとで（ステップＢ０３）、通信が行われている。 Next, the overall flow of the information distribution system between the vehicle apparatus 2 and the information data server 7 according to this embodiment will be described based on the flowchart of FIG.
As shown in FIG. 4, in the vehicle device 2, the program starts (step A 01), gets on and turns on the engine key (step A 02), performs information distribution and display (step A 03), and browses Are transmitted to the information data server 7 (step A04), and it is determined whether or not the engine key is off (step A05). If this step A05 is NO, the process returns to step A03, If step A05 is YES, the program ends (step A06).
Further, in the information data server 7, first, when sorting of information is started (step B01), it is determined whether or not it is a timing to sort (step B02). If this step B02 is NO, this determination is made. On the other hand, if this step B02 is YES, advertisements in the vicinity of the current location and in the vicinity of the estimated (or set) destination are selected (step B03), and the program ends (step B04). ).
In the flowchart of FIG. 4, between the vehicle device 2 and the information data server 7 when the vehicle device 2 performs information distribution and display (step A03), the information data server 7 estimates the vicinity of the current location ( Or, when the advertisement in the vicinity of the destination is selected (step B03), communication is performed.

次いで、制御手段５における目的地推定全体の流れを、図５のフローチャートに基づいて説明する。
図５に示すように、１走行の流れがスタートすると（ステップＣ０１）、出発し（ステップＣ０２）、そして、自宅位置Ｓを出発地点として設定し（ステップＣ０３）、ルートマッチングによる目的地の推定を行い（ステップＣ０４）、そして、到着したか否かを判断し（ステップＣ０５）、このステップＣ０５がＹＥＳの場合には、１走行ルートの格納を行い（ステップＣ０６）、プログラムが終了する（ステップＣ０７）。
一方、前記ステップＣ０５がＮＯの場合には、走行ルートの作成をしてから（ステップＣ０８）、前記ステップＣ０４に戻る。 Next, the overall flow of destination estimation in the control means 5 will be described based on the flowchart of FIG.
As shown in FIG. 5, when the flow of one run starts (step C01), the vehicle starts (step C02), the home position S is set as the departure point (step C03), and the destination is estimated by route matching. (Step C04), and it is determined whether or not it has arrived (step C05). If this step C05 is YES, one travel route is stored (step C06), and the program ends (step C07). ).
On the other hand, if step C05 is NO, a travel route is created (step C08), and the process returns to step C04.

この目的地推定方法においては、図５のステップＣ０４におけるルートマッチングによる目的地の推定が、図７に示すように行われ。なお、この目的地推定方法においては、図１１に示すように、各種のパラメータが使用される。   In this destination estimation method, destination estimation by route matching in step C04 in FIG. 5 is performed as shown in FIG. In this destination estimation method, various parameters are used as shown in FIG.

ルートマッチングによる目的地の推定においては、図７に示すように、先ず、ルートマッチングによる目的地の推定地図を升目状に区切り、走行位置の緯度経度をその升目に当てはめて、それを走行ルートとし、例えば、１から１３のように走行したとする。
（１）、出発地点１での目的地推定
ａ） 過去の走行履歴の中で１を出発したルートを、ＡＶＡＩＬＡＢＬＥ＿ＤＡＹとＡＶＡＩＬＡＢＬＥ＿ＲＥＣＯＲＤＮＵＭの範囲内で抽出する。
ｂ） 出発する曜日と時間とで最も頼度が高い走行ルートの到着地を目的地と推定する。
スコア＝（頻度＋同じ曜日頻度＋同じ時刻頻度）＊ＩＮＩＴＩＡＬ＿ＰＯＩＮＴ
頻度は、ＨＩＮＤＯ＿ＭＡＸ以上を値として取らない。
ＭＩＮ＿ＳＣＯＲＥに満たないスコアの場合は、目的地の候補としない。
（２）、走行中２〜１２の目的地推定
ａ） 出発してから升目の数がＭＡＳＵＭＥ＿ＭＩＮ以上経過していることを確認する。
ｂ） 過去の走行履歴の中でＭＡＴＣＨ＿ＮＵＭの数だけルートが一致しているものを、ＡＶＡＩＬＡＢＬＥ＿ＤＡＹとＡＶＡＩＬＡＢＬＥ＿ＲＥＣＯＲＤＮＵＭの範囲内で抽出する。
ｃ） もし、今回、今までの候補の中が一致しなかった場合は、ＮＯＭＡＴＣＨ＿ＰＯＩＮＴ減点する。
スコア＝今までのスコア＋ＮＥＷ＿ＦＩＮＤＩＮＧ＿ＰＯＩＮＴ＊（進んだ升目数／２）
（３）、到着した後１３の処理
今までの過去のルートと一致したものがあるかみる。升目が一致した割合がＳＡＶＥＲＡＴＥ＿ＴＯ＿ＲＭ以上なら過去のルートと一致したとみなす。それ以外は、新規ルートとしてデータベースに登録する。 In the estimation of the destination by route matching, as shown in FIG. 7, first, the estimated map of the destination by route matching is divided into grids, and the latitude and longitude of the travel position is applied to the grids, and this is used as the travel route. For example, it is assumed that the vehicle has traveled from 1 to 13.
(1) Destination Estimation at Departure Point 1 a) The route that departed 1 in the past travel history is extracted within the range of AVAILABLE_DAY and AVAILABLE_RECORDNUM.
b) Estimate the destination of the travel route with the highest reliability on the day and time of departure.
Score = (frequency + same day frequency + same time frequency) * INITIAL_POINT
The frequency does not take HINDO_MAX or more as a value.
If the score is less than MIN_SCORE, it is not a destination candidate.
(2) Destination estimation of 2 to 12 during traveling a) Confirm that the number of squares has exceeded MASUME_MIN since the departure.
b) In the past driving histories, the routes that have the same number of routes as MATCH_NUM are extracted within the range of AVAILABLE_DAY and AVAILABLE_RECORDNUM.
c) If the current candidates do not match, NOMATCH_POINT is deducted.
Score = previous score + NEW_FINDING_POINT * (number of advanced cells / 2)
(3) Processing after arrival 13 Check whether there is a match with the past route. If the percentage of cells matching the SAVERATE_TO_RM is greater than or equal to SAVERATE_TO_RM, it is considered that the route matches. Otherwise, it is registered in the database as a new route.

次に、図５のステップＣ０８における走行ルートの作成は、図６に示すように行われる。
図６に示すように、プログラムがスタートすると（ステップＤ０１）、先ず、２つ以上升目に走行点が入ったか否かを判断し（ステップＤ０２）、このステップＤ０２がＹＥＳの場合には、走行ルートで連続したルートになっているか否かを判断し（ステップＤ０３）、このステップＤ０３がＹＥＳの場合には、現在の升目を走行ルートとして追加する（ステップＤ０４）。このステップＤ０４の処理後又は前記ステップＤ０２がＮＯの場合には、プログラムを終了する（ステップＤ０５）。
一方、前記ステップＤ０３がＮＯの場合には、連続した升目になるための升目候補は１つか否かを判断し（ステップＤ０６）、このステップＤ０６がＹＥＳの場合には、１つ前の升目を走行するルートに追加し（ステップＤ０７）、前記ステップＤ０４に移行する。
前記ステップＤ０６がＮＯで、連続した升目になるための升目候補が２つ以上の場合には、連続した升目になるための升目候補は１つか否かを判断し（ステップＤ０８）、このステップＤ０８がＹＥＳの場合には、升目の中心点に近いところを通過している方を走行ルートとして追加し（ステップＤ０９）、前記ステップＤ０４に移行する。
前記ステップＤ０８がＮＯで、走行ルートの候補がない場合には、ルートが途切れたところから直線で現在までの升目を走行ルートとし（ステップＤ１０）、前記ステップＤ０４に移行する。 Next, the travel route is created in step C08 in FIG. 5 as shown in FIG.
As shown in FIG. 6, when the program starts (step D01), first, it is determined whether or not a traveling point has entered two or more cells (step D02). If this step D02 is YES, the traveling route is determined. It is determined whether or not the route is a continuous route (step D03), and if this step D03 is YES, the current cell is added as a travel route (step D04). After the processing of step D04 or when the step D02 is NO, the program is terminated (step D05).
On the other hand, when the step D03 is NO, it is determined whether or not there is one cell candidate for a continuous cell (step D06). When the step D06 is YES, the previous cell is determined. The route is added to the traveling route (step D07), and the process proceeds to step D04.
If step D06 is NO and there are two or more candidates for a continuous cell, it is determined whether or not there is one cell candidate for a continuous cell (step D08). If YES, the direction passing near the center point of the cell is added as the travel route (step D09), and the process proceeds to step D04.
If step D08 is NO and there is no candidate travel route, the route from where the route was interrupted to the current line in a straight line is set as the travel route (step D10), and the process proceeds to step D04.

次いで、この走行ルートの作成を、図８〜図１０に沿って説明する。
上記の図７に示す走行経路より、今、１→２→３→４→…と走行したとき、今まではそのまま１、２、３、４…のように走行ルートとして記録していた。しかし、これだと境界線上を走行した場合、その升目が登録される時とその升目が登録されない時が出てしまい、違うルートとして登録されてしまうおそれがある。そこで、そのばらつきを減少させるために、以下のような条件で走行ルートを登録することにする。
（１）、条件１（１つしか現在位置が取得できなかった場合は、ルートとしない）
１つの升目に２つ以上の走行点（現在は所定時間（例えば、４秒）毎に現在地を取得している）が含まれた時、その升目を走行ルートに含める。１つ以下の場合は、走行ルートとして認めない。図８において、走行点は升目１→升目２→升目３…と進んでいるが、升目２は一回しか現在位置を取得していないため、走行ルートは升目１→升目３→…となる。
（２）、条件２（升目のつながりは、必ず持つ）
高速で走行した場合、上記の（１）の条件を適用すると、図９では、升目１→升目６→升目８→…となってしまうことがある。これだと升目のつながりが無くなってしまうため、例外として、升目１→升目４→升目６→…とする。また、４の升目で０個だった場合でも、直線を優先して走行ルートとする。
（３）、条件３（升目のつながりは、必ず持つ）
高速で走行した場合、上記の（１）の条件を適用すると、図１０では、升目１→升目５→…となってしまうことがある。これだと升目のつながりが無くなってしまう。しかも、次の４の升目でも１つの走行点のため、２つ以上走行点がある升目５が走行ルートとなる。そこで、升目をつなげるための判断を入れる。升目３と升目４とのどちらを走行ルートとするのかは、境界線からの距離で行う。図１０では、升目３の方が升目４よりも升目の中心に向かっているので、升目３をルートとして採用した。従って、走行ルートは、升目１→升目３→升目５→升目７→…となる。もし、５の升目が１つしか現在位置が取得できなかった場合は、さらに、升目７で走行ルートの判断を入れる。この場合は、上記の（２）と同様で、升目が切れてしまうことから、走行点が１つでも走行ルートとするため、升目１→升目３→升目５→升目７→…となる。 Next, the creation of the travel route will be described with reference to FIGS.
From the travel route shown in FIG. 7, when the vehicle has traveled as 1 → 2 → 3 → 4 →..., It has been recorded as a travel route like 1, 2, 3, 4. However, if this is the case, when traveling on the boundary line, there will be a time when the cell is registered and a time when the cell is not registered, which may be registered as a different route. Therefore, in order to reduce the variation, the travel route is registered under the following conditions.
(1), Condition 1 (If only one current position can be acquired, the route is not used)
When two or more traveling points (currently acquiring the current location every predetermined time (for example, 4 seconds)) are included in one square, the square is included in the traveling route. If it is less than one, it will not be accepted as a travel route. In FIG. 8, the travel point has progressed in the order of cell 1 → cell 2 → cell 3..., But since the cell 2 has acquired the current position only once, the travel route is cell 1 → cell 3 →.
(2), condition 2 (must have a grid connection)
In the case of traveling at high speed, if the above condition (1) is applied, in FIG. 9, the grid 1 → the grid 6 → the grid 8 → may be obtained. In this case, since the cells are not connected, the exception is cell 1 → cell 4 → cell 6 →. In addition, even if there are zero in the 4th square, the straight line is preferentially used as the travel route.
(3), condition 3 (must have a grid connection)
In the case of traveling at high speed, if the above condition (1) is applied, in FIG. If this is the case, the grid will be lost. Moreover, since the next four squares are also one traveling point, the square 5 having two or more traveling points becomes the traveling route. Therefore, a decision is made to connect the cells. Whether the grid 3 or the grid 4 is used as the travel route is determined by the distance from the boundary line. In FIG. 10, the grid 3 is closer to the center of the grid than the grid 4, so the grid 3 is adopted as the route. Accordingly, the travel route is as follows: cell 1 → cell 3 → cell 5 → cell 7 →. If the current position can be acquired for only one grid of 5, the travel route is further determined using the grid 7. In this case, as in (2) above, the grid is cut, so even a single travel point is used as the travel route, so the grid 1 → the grid 3 → the grid 5 → the grid 7 →.

即ち、この実施例においては、地図を升目状に区切り、走行した位置の升目をつなげて走行ルートとし、走行ルートの作成において、所定時間（例えば、４秒）毎に現在位置を取得してその現在位置を走行点とし、１つの升目に２点以上の走行点が含まれた場合、走行ルートとし、そして、２点未満の場合は走行点とし、但し、例外として、連続した升目とならない場合は、走行ルートとすることにより、走行ルートを作成する場合、升目の境界線上でも安定した走行ルートを作成することができる。   That is, in this embodiment, the map is divided into grids, and the travel locations are connected to form a travel route. In the creation of the travel route, the current position is acquired every predetermined time (for example, 4 seconds). If the current position is the travel point and there are 2 or more travel points in one square, it is the travel route, and if it is less than 2 points, it is the travel point, except that there are no continuous squares. By creating a travel route, when creating a travel route, a stable travel route can be created even on the boundary line of the mesh.

以上この発明の実施例について説明してきたが、上述の実施例の構成を請求項毎に当てはめて説明する。
先ず、請求項１に係る発明において、制御手段５は、設定された大きさの升目を用いて対象となる地図をカバーできるように升目状に区切るとともにこの区切られた個々の升目がそれぞれどこのエリアを示しているか特定できるように設定する升目特定手段５Ａを備え、車両走行時にはどこの升目を走行しているかどうかを検出するとともにこの検出した升目を走行した順に記憶して走行ルートを作成する走行ルート作成手段５Ｂを備え、前記検出した升目を記憶するかどうかを判定するとともに前記走行ルート作成手段５Ｂにより作成された走行ルートを情報提供装置８に目的地を推定するための走行履歴として記憶させる判定手段５Ｃを備えている。
これにより、ユーザの走行履歴から目的地を推定する場合の推定精度を高めることが可能となる。 Although the embodiments of the present invention have been described above, the configuration of the above-described embodiments will be described for each claim.
First, in the invention according to claim 1, the control means 5 divides into a grid shape so that the target map can be covered using a set size cell, and each of the divided cell cells A grid specifying means 5A for setting whether the area is indicated is provided. When the vehicle travels, it is detected whether the grid is traveling, and the travel route is created by storing the detected grid in the order of travel. A travel route creation means 5B is provided to determine whether or not to store the detected cell, and to store the travel route created by the travel route creation means 5B in the information providing device 8 as a travel history for estimating the destination. The determination means 5C to perform is provided.
Thereby, it becomes possible to improve the estimation accuracy when the destination is estimated from the user's travel history.

また、請求項２に係る発明において、判定手段５Ｃは、一つの升目に、設定された時間毎に記録される走行点が２点以上含まれる場合のみ、走行ルート作成用の升目として記憶させる。
これにより、一つの升目を走行ルートとして採用し記憶するための判定基準を設けているので、升目の組み合わせにより作成された走行ルートの精度を高めることが可能である。 In addition, in the invention according to claim 2, the determination means 5C stores a travel route creation cell only when a single cell includes two or more travel points recorded for each set time.
As a result, a determination criterion for adopting and storing one square as a travel route is provided, so that the accuracy of the travel route created by the combination of the squares can be increased.

更に、請求項３に係る発明において、判定手段５Ｃは、走行点が１点であると判定した場合でも、走行ルートが連続した升目を維持できないときには、１点のみの升目も走行ルート作成用の升目として記憶させる。
これにより、判定手段５Ｃを厳格に遵守することにより、升目の連続性を維持できなくなるような場合には、升目の連続性の維持を優先させているので、連続性のある（途中で途切れる部分のない）走行ルートを実現することができ、これにより、履歴に記憶された走行ルートの信頼性を高めることができる。 Further, in the invention according to claim 3, even when the determination means 5C determines that the travel point is one point, if the travel route cannot maintain a continuous cell, the single point cell is also used for creating the travel route. Remember it as a square.
Thereby, in the case where the continuity of the mesh cannot be maintained by strictly observing the determination means 5C, priority is given to the maintenance of the continuity of the mesh, so there is continuity (the part that is interrupted in the middle) A travel route with no travel) can be realized, thereby improving the reliability of the travel route stored in the history.

作成された走行ルートが目的地を推定するための走行履歴として記憶されることを、自動車だけでなく、携帯電話等の移動体にも適用することができる。   The fact that the created travel route is stored as a travel history for estimating the destination can be applied not only to automobiles but also to mobile objects such as mobile phones.

情報配信装置のシステム構成図である。It is a system block diagram of an information delivery apparatus. 情報表示装置の表示画面１を示す図である。It is a figure which shows the display screen 1 of an information display apparatus. 情報表示装置の表示画面２を示す図である。It is a figure which shows the display screen 2 of an information display apparatus. 情報配信全体の流れを示すフローチャートである。It is a flowchart which shows the flow of the whole information delivery. 目的地推定全体の流れを示すフローチャートである。It is a flowchart which shows the flow of the whole destination estimation. 走行ルートの作成の流れを示すフローチャートである。It is a flowchart which shows the flow of preparation of a travel route. ルートマッチングによる目的地の推定における走行経路を示す図である。It is a figure which shows the driving | running route in the estimation of the destination by route matching. 走行ルートの作成において条件１を説明する図である。It is a figure explaining the condition 1 in preparation of a travel route. 走行ルートの作成において条件２を説明する図である。It is a figure explaining condition 2 in preparation of a run route. 走行ルートの作成において条件３を説明する図である。It is a figure explaining condition 3 in creation of a run route. ルートマッチングによる目的地の推定で使用する各種パラメータを説明する図である。It is a figure explaining the various parameters used by the estimation of the destination by route matching.

符号の説明Explanation of symbols

１ 情報配信装置
２ 車両装置
３ 情報表示装置
４ ＧＰＳアンテナ
５ 制御手段
５Ａ 升目特定手段
５Ｂ 走行ルート作成手段
５Ｃ 判定手段５Ｂ
６ 通信手段
７ 情報データサーバ
８ 情報提供装置
９ 情報表示部
１０ 操作ボタン
１１ 画面ボタン
１２ 中央演算処理装置
１３ 無線通信機能部
１４ 表示データベース作成部
１５ ボタン処理部 DESCRIPTION OF SYMBOLS 1 Information distribution apparatus 2 Vehicle apparatus 3 Information display apparatus 4 GPS antenna 5 Control means 5A Cell identification means 5B Travel route creation means 5C Determination means 5B
6 Communication means 7 Information data server 8 Information providing device 9 Information display unit 10 Operation button 11 Screen button 12 Central processing unit 13 Wireless communication function unit 14 Display database creation unit 15 Button processing unit

Claims (3)

情報を表示する情報表示装置と、情報を蓄積する情報提供装置と、この情報提供装置と通信する通信手段と、この通信手段を介して前記情報提供装置からデータを受信しこの受信したデータを前記情報表示装置に表示させる制御手段とを備えた情報配信装置において、前記制御手段は、設定された大きさの升目を用いて対象となる地図をカバーできるように升目状に区切るとともにこの区切られた個々の升目がそれぞれどこのエリアを示しているか特定できるように設定する升目特定手段を備え、車両走行時にはどこの升目を走行しているかどうかを検出するとともにこの検出した升目を走行した順に記憶して走行ルートを作成する走行ルート作成手段を備え、前記検出した升目を記憶するかどうかを判定するとともに前記走行ルート作成手段により作成された走行ルートを前記情報提供装置に目的地を推定するための走行履歴として記憶させる判定手段を備えていることを特徴とする情報配信装置。   An information display device for displaying information; an information providing device for storing information; a communication means for communicating with the information providing device; data received from the information providing device via the communication means; In the information distribution apparatus comprising the control means for displaying on the information display device, the control means divides into a grid shape so that the target map can be covered using the grid of the set size. It is provided with a grid specifying means for setting which area each individual grid can identify, and when the vehicle is running, it is detected whether the grid is running and is stored in the order in which the detected grid is run. Travel route creating means for creating a travel route to determine whether to store the detected cell and to determine whether the travel route is created Information distribution apparatus, characterized in that it comprises a determination means for storing the travel route created as travel history for estimating the destination to the information providing apparatus by. 前記判定手段は、一つの升目に、設定された時間毎に記録される走行点が２点以上含まれる場合のみ、走行ルート作成用の升目として記憶させることを特徴とする請求項１に記載の情報配信装置。   The said determination means is memorize | stored as a grid for driving | running | working route creation, only when the one grid contains two or more traveling points recorded for every set time. Information distribution device. 前記判定手段は、走行点が１点であると判定した場合でも、走行ルートが連続した升目を維持できないときには、１点のみの升目も走行ルート作成用の升目として記憶させることを特徴とする請求項２に記載の情報配信装置。   The determination means stores a single grid as a grid for creating a travel route when the travel route cannot be maintained even if it is determined that there is only one travel point. Item 3. The information distribution device according to Item 2.

Images