JP2009169173A - Information processor, server device, and program - Google Patents

Information processor, server device, and program Download PDF

Info

Publication number
JP2009169173A
JP2009169173A JP2008008275A JP2008008275A JP2009169173A JP 2009169173 A JP2009169173 A JP 2009169173A JP 2008008275 A JP2008008275 A JP 2008008275A JP 2008008275 A JP2008008275 A JP 2008008275A JP 2009169173 A JP2009169173 A JP 2009169173A
Authority
JP
Japan
Prior art keywords
map
display
information
unit
attribute value
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.)
Granted
Application number
JP2008008275A
Other languages
Japanese (ja)
Other versions
JP5321874B2 (en
Inventor
Kyoko Okuyama
鏡子 奥山
Toshiyuki Fukuoka
俊之 福岡
Ryosuke Miyata
亮介 宮田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008008275A priority Critical patent/JP5321874B2/en
Publication of JP2009169173A publication Critical patent/JP2009169173A/en
Application granted granted Critical
Publication of JP5321874B2 publication Critical patent/JP5321874B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an information processor, a server device, and a program, enabling a user of the information processor to exactly comprehend the situation around the current position such as how point information around the present position is distributed. <P>SOLUTION: The information processor 1 includes: a display attribute value calculating section 20 which calculates a display attribute value for displaying on a map the distribution state of facilities within the map range calculated by a map range calculating section 19 and records the calculated display attribute value in a display attribute value recording section 21; and a display control section 22 which displays, on the basis of the map information recorded in a map recording section 4, the map of the map range and the user's current position on a display screen of a display apparatus 3 and displays on the map, on the basis of the display attribute value recorded in the display attribute value recording section 21, the distribution state of facilities within the map range. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、入力装置を介して入力されるユーザの指示を基に、地図記録部に記録された地図情報を読み出し、読み出した地図情報が示す地図を、ユーザの現在位置とともに表示装置の表示画面上に表示させる情報処理装置、サーバ装置、およびプログラムに関する。   The present invention reads out map information recorded in a map recording unit based on a user instruction input via an input device, and displays a map indicated by the read map information together with the current position of the user on the display screen of the display device. The present invention relates to an information processing apparatus, a server apparatus, and a program to be displayed above.

従来から、例えば、カーナビゲーション装置のような情報処理装置では、当該情報処理装置に接続された表示装置の表示画面上に地図を表示するとともに、当該地図上に、レストラン、ガソリンスタンド、病院、映画館、図書館、宿泊所等の施設を示すアイコンを重ねて表示していた。また、このような情報処理装置を用いることにより、ユーザの現在位置周辺にある所望の施設を検索することができる。以下では、一例として、情報処理装置のユーザが、現在位置周辺にあるレストランの施設を検索する場合について説明する。   Conventionally, for example, in an information processing device such as a car navigation device, a map is displayed on a display screen of a display device connected to the information processing device, and a restaurant, a gas station, a hospital, a movie is displayed on the map. Icons indicating facilities such as a library, a library, and a lodging facility were overlaid. Further, by using such an information processing apparatus, it is possible to search for a desired facility around the current position of the user. In the following, a case where the user of the information processing apparatus searches for a restaurant facility around the current position will be described as an example.

すなわち、情報処理装置のユーザが、「現在位置周辺にあるレストランの施設」を示す検索条件を情報処理装置に入力すると、情報処理装置は、例えば、図29に示すように、当該検索条件に対する検索結果を表示装置の表示画面上に表示させる。つまり、表示装置の表示画面に表示された地図上には、情報処理装置の現在位置を示すアイコンHとともに、現在位置周辺にあるレストランの施設を示すアイコンRが表示される。これにより、情報処理装置のユーザは、現在位置周辺にあるレストランの施設の位置を把握することができる。   That is, when the user of the information processing apparatus inputs a search condition indicating “restaurant facilities near the current position” to the information processing apparatus, the information processing apparatus searches for the search condition as shown in FIG. 29, for example. The result is displayed on the display screen of the display device. That is, on the map displayed on the display screen of the display device, an icon R indicating a restaurant facility around the current position is displayed together with an icon H indicating the current position of the information processing device. Thereby, the user of the information processing apparatus can grasp the position of the facility of the restaurant around the current position.

このように、現在位置周辺にあるレストランの施設を示すアイコンRを地図上に表示する場合、従来では、地図の視認性が低下しないように、例えば、次に示す第1〜第3の表示方法を用いることにより、表示装置の表示画面上に地図を表示していた。すなわち、第1の表示方法として、予め定められたN個のアイコンRが1画面の表示画面上に表示できるように、地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とから決定される地図範囲の地図を、表示装置の表示画面上に表示する方法である(例えば、特許文献1参照)。第2の表示方法として、施設のジャンル毎に優先度を設定することにより、優先度の高い施設を示すアイコンRが1画面の表示画面上に表示できるように、地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とから決定される地図範囲の地図を、表示装置の表示画面上に表示する方法である(例えば、特許文献2参照)。第3の表示方法として、情報処理装置の現在位置から所定距離までの範囲を検索範囲として予め定めておくことにより、当該検索範囲内で上記第1および第2の表示方法を用いることにより、地図範囲の地図を表示装置の表示画面上に表示する方法である。
特開2002−131070号公報 特開平10−153449号公報
Thus, when displaying the icon R which shows the restaurant facility in the present position periphery on a map, conventionally, the following 1st-3rd display method is shown so that the visibility of a map may not fall, for example By using, a map was displayed on the display screen of the display device. That is, as a first display method, a map scale and a map display position are calculated so that predetermined N icons R can be displayed on a one-screen display screen, and the calculated map scale and This is a method of displaying a map in a map range determined from the map display position on the display screen of the display device (see, for example, Patent Document 1). As a second display method, by setting a priority for each genre of facility, a map scale and a map display position are displayed so that an icon R indicating a facility with a high priority can be displayed on a one-screen display screen. And a map in a map range determined from the calculated map scale and map display position is displayed on the display screen of the display device (see, for example, Patent Document 2). As a third display method, a range from the current position of the information processing apparatus to a predetermined distance is determined in advance as a search range, and the map is obtained by using the first and second display methods within the search range. This is a method of displaying a map of a range on a display screen of a display device.
JP 2002-131070 A JP-A-10-153449

しかしながら、上記第1および第2の表示方法では、表示する施設の数を限定しているため、情報処理装置のユーザは、現在位置周辺にある施設の位置が判るのみであり、現在位置周辺にある施設がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができない。また、上記第3の表示方法では、範囲を限定しているため、当該範囲をわずかに超えた位置に検索対象である多くの施設があった場合、当該施設を表示することができず、情報処理装置のユーザは、現在位置周辺にある施設がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができない。すなわち、上記第1〜第3の表示方法においては、情報処理装置のユーザは、現在位置周辺にある施設の全体像の把握が困難である。   However, since the first and second display methods limit the number of facilities to be displayed, the user of the information processing apparatus only knows the positions of the facilities around the current position. It is impossible to accurately grasp the situation around the current position such as how a certain facility is distributed. In the third display method, since the range is limited, if there are many facilities to be searched at a position slightly beyond the range, the facility cannot be displayed and information is displayed. The user of the processing apparatus cannot accurately grasp the situation around the current position, such as how the facilities around the current position are distributed. That is, in the first to third display methods, it is difficult for the user of the information processing apparatus to grasp the overall image of the facility around the current position.

本発明は、上記の問題点に鑑みてなされたものであり、その目的は、情報処理装置のユーザが、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができる情報処理装置、サーバ装置、およびプログラムを提供することにある。   The present invention has been made in view of the above-described problems, and its purpose is to provide information processing apparatus users around the current position such as how the point information around the current position is distributed. An object is to provide an information processing apparatus, a server apparatus, and a program capable of accurately grasping the state.

上記目的を達成するために本発明における情報処理装置は、入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能な情報処理装置であって、ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える。   In order to achieve the above object, an information processing apparatus according to the present invention relates to an input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, position information indicating a position of a predetermined point, and the position An information processing apparatus capable of accessing a point information recording unit that records point information including information, and a current position acquisition unit that acquires current position information indicating a user's current position, and input via the input device Spot information reading unit that reads the spot information from the spot information recording unit, and spot information that is read by the spot information reading unit. A set generation unit that generates one or a plurality of sets including one or a plurality of point information so that the closer the positions are to each other based on the position information included, Based on the map information recorded in the map recording unit, a display target set determining unit that determines as a display target set a set that includes all point information within a predetermined range from the current position, and the display target set The map scale and the map display position are calculated so that the area on the map and the current position of the user can be displayed on a one-screen display screen in the display device, and the calculated map scale and map display are calculated. A map range calculation unit for calculating a map range of a map displayed on the display screen of one screen in the display device based on the position, and the map range based on the number of pieces of point information in the map range. A display attribute value calculating unit for calculating a display attribute value for displaying the distribution state of the point information in the map on the map, and recording the calculated display attribute value in the display attribute value recording unit; and the map recording unit Record Based on the map information, the map of the map range and the current position of the user are displayed on the display screen of the display device, and based on the display attribute value recorded in the display attribute value recording unit, A display control unit that displays a distribution state of the point information within the map range on the map.

本発明の情報処理装置によれば、表示対象集合決定部は、ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する。なお、地点情報は、所定地点の位置を示す位置情報と当該位置に関する情報とを含む。位置に関する情報は、例えば、地図上で特定される位置にある施設情報、その位置の交通情報、その位置の評判情報、またはその位置に関する所定の情報等である。地図範囲算出部は、地図情報に基づいて、表示対象集合の地図上の領域とユーザの現在位置とが表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出する。地図範囲算出部は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する。表示属性値算出部は、地図範囲内にある地点情報の数に基づいて、地図範囲内にある地点情報の分布状態を地図上に表示するための表示属性値を算出する。表示属性値算出部は、算出した表示属性値を表示属性値記録部へ記録する。表示制御部は、地図情報に基づいて、地図範囲の地図とユーザの現在位置とを表示装置の表示画面上に表示させる。また、表示制御部は、表示属性値に基づいて、地図範囲内にある地点情報の分布状態を地図上に表示させる。これにより、情報処理装置のユーザは、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができる。   According to the information processing apparatus of the present invention, the display target set determination unit determines, as a display target set, a set that includes all the spot information within a predetermined range from the current position of the user. The point information includes position information indicating the position of the predetermined point and information regarding the position. The information regarding the position is, for example, facility information at the position specified on the map, traffic information at the position, reputation information at the position, or predetermined information regarding the position. Based on the map information, the map range calculation unit calculates the map scale and the map display position so that the area on the map of the display target set and the current position of the user can be displayed on a single display screen in the display device Is calculated. The map range calculation unit calculates the map range of the map displayed on the one-screen display screen in the display device based on the calculated map scale and the map display position. The display attribute value calculation unit calculates a display attribute value for displaying the distribution state of the point information in the map range on the map based on the number of the point information in the map range. The display attribute value calculation unit records the calculated display attribute value in the display attribute value recording unit. A display control part displays the map of a map range, and a user's present position on the display screen of a display apparatus based on map information. Further, the display control unit displays the distribution state of the spot information within the map range on the map based on the display attribute value. Thereby, the user of the information processing apparatus can accurately grasp the situation around the current position, such as how the spot information around the current position is distributed.

上記目的を達成するために本発明における情報処理装置は、所定の検索条件をユーザに入力させる入力部と、画像を表示する表示部と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部と、ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、前記入力部を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示部における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示部の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える。   In order to achieve the above object, an information processing apparatus according to the present invention includes an input unit that allows a user to input a predetermined search condition, a display unit that displays an image, and a map recording unit in which map information indicating a map is recorded in advance. A point information recording unit that records position information including position information indicating a position of a predetermined point and information related to the position, a current position acquisition unit that acquires current position information indicating a user's current position, and the input unit. The spot information reading unit that reads the spot information from the spot information recording unit and the spot information reading unit read the spot information that matches the search condition input via the user and is within a predetermined range from the current position of the user. A set generation unit that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information, so that the closer to each other the positions are included in the same set; A display target set determining unit that determines a set including all point information within a predetermined range from the current position of the user as a display target set, and the display based on the map information recorded in the map recording unit Calculating a map scale and a map display position such that an area on the map of the target set and the current position of the user can be displayed on a one-screen display screen in the display device; Based on the display position of the map, based on the number of pieces of point information within the map range, a map range calculation unit that calculates the map range of the map displayed on the one-screen display screen in the display unit, A display attribute value calculating unit for calculating a display attribute value for displaying the distribution state of the point information within the map range on the map, and recording the calculated display attribute value in a display attribute value recording unit; and the map In the recording section Based on the recorded map information, the map of the map range and the current position of the user are displayed on the display screen of the display unit, and based on the display attribute value recorded in the display attribute value recording unit. And a display control unit for displaying the distribution state of the point information within the map range on the map.

上記目的を達成するために本発明におけるサーバ装置は、情報処理装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なサーバ装置であって、前記地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、前記地点情報記録部から読み出す地点情報読出部と、前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、前記地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を前記地図の縮尺毎に算出し、算出した表示属性値を前記地図の縮尺毎に表示属性値記録部へ記録する表示属性値算出部と、前記表示属性値を取得するための要求を示す要求情報を、前記情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、前記表示属性値記録部から読み出す表示属性値読出部と、前記表示属性値読出部により読み出された表示属性値を含む描画情報を生成し、生成した描画情報を、前記要求情報を送信した情報処理装置に対して送信する描画情報送信部とを備える。   In order to achieve the above object, a server apparatus according to the present invention includes an information processing apparatus, a map recording unit in which map information indicating a map is recorded in advance, position information indicating the position of a predetermined point, and information related to the position. A server device that is accessible to a point information recording unit that records point information, and when the point information recorded in the point information recording unit is updated, all the point information including the updated point information is stored. Based on the location information included in the location information read out from the location information recording unit and the location information read out by the location information readout unit, 1 or Based on the number of pieces of point information within the map range indicated by the scale of the map and the set generation unit that generates one or a plurality of sets including the plurality of point information, A display attribute value calculating unit that calculates a display attribute value for displaying a cloth state on the map for each scale of the map, and records the calculated display attribute value in a display attribute value recording unit for each scale of the map; When a request information indicating a request for acquiring the display attribute value is received from the information processing device, a map range of a map to be displayed on a display screen of a display device connected to the information processing device And a display attribute value reading unit that reads display attribute values that match the scale of the map from the display attribute value recording unit, and drawing information that includes the display attribute values read by the display attribute value reading unit A drawing information transmitting unit that transmits the generated drawing information to the information processing apparatus that has transmitted the request information.

本発明のサーバ装置によれば、地点情報読出部は、地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、地点情報記録部から読み出す。集合生成部は、読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する。表示属性値算出部は、地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、地図範囲内にある地点情報の分布状態を地図上に表示するための表示属性値を地図の縮尺毎に算出する。表示属性値算出部は、算出した表示属性値を地図の縮尺毎に表示属性値記録部へ記録する。   According to the server device of the present invention, when the spot information recorded in the spot information recording unit is updated, the spot information reading unit extracts all the spot information including the updated spot information from the spot information recording unit. read out. The set generation unit generates one or a plurality of sets including one or a plurality of pieces of spot information based on the position information included in the read spot information so that the closer to each other the positions are included in the same set. The display attribute value calculation unit displays the display attribute value for displaying the distribution state of the point information in the map range on the map based on the number of the point information in the map range indicated by the map scale. Calculate every time. The display attribute value calculation unit records the calculated display attribute value in the display attribute value recording unit for each map scale.

表示属性値読出部は、表示属性値を取得するための要求を示す要求情報を、情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、表示属性値記録部から読み出す。描画情報送信部は、読み出された表示属性値を含む描画情報を生成する。描画情報送信部は、生成した描画情報を、要求情報を送信した情報処理装置に対して送信する。このため、情報処理装置は、送信された描画情報に基づいて、表示装置の表示画面上に表示するための地図の地図範囲内にある地点情報の分布状態を地図上に表示させることができる。これにより、情報処理装置のユーザは、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができる。   A display attribute value reading unit displays request information indicating a request for acquiring a display attribute value on a display screen of a display device connected to the information processing device when the request information is received from the information processing device. A display attribute value matching the map range of the map and the scale of the map is read from the display attribute value recording unit. The drawing information transmission unit generates drawing information including the read display attribute value. The drawing information transmission unit transmits the generated drawing information to the information processing apparatus that has transmitted the request information. For this reason, the information processing apparatus can display the distribution state of the point information in the map range of the map to be displayed on the display screen of the display device on the map based on the transmitted drawing information. Thereby, the user of the information processing apparatus can accurately grasp the situation around the current position, such as how the spot information around the current position is distributed.

また、表示属性値算出部は、情報処理装置から要求があった時に当該要求に適合する表示属性値を算出するのではなく、予め地図の縮尺毎に表示属性値を算出し、算出した表示属性値を地図の縮尺毎に予め表示属性値記録部へ記録している。このため、表示属性値読出部は、情報処理装置から要求情報を受信した場合に、表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、表示属性値記録部から読み出すだけでよい。この結果、情報処理装置から要求があった時に当該要求に適合する表示属性値を算出する態様と比較して、応答速度(レスポンス速度)を向上することができる。   The display attribute value calculation unit does not calculate a display attribute value that matches the request when requested by the information processing device, but instead calculates a display attribute value for each scale of the map in advance. The value is recorded in advance in the display attribute value recording unit for each map scale. Therefore, the display attribute value reading unit, when receiving the request information from the information processing device, displays a display attribute value that matches the map range of the map to be displayed on the display screen of the display device and the scale of the map. It is only necessary to read from the display attribute value recording unit. As a result, it is possible to improve the response speed (response speed) as compared with a mode in which a display attribute value suitable for the request is calculated when there is a request from the information processing apparatus.

以上のように、本発明の情報処理装置、サーバ装置、およびプログラムは、情報処理装置のユーザが、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができるという効果を奏する。   As described above, the information processing apparatus, the server apparatus, and the program according to the present invention show the state around the current position such as how the point information around the current position is distributed by the user of the information processing apparatus. There is an effect that it can be accurately grasped.

本発明の実施形態において、前記表示属性値算出部は、前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を輪郭対象集合として決定する輪郭対象集合決定部と、前記輪郭対象集合に含まれている地点情報の数に基づいて、前記輪郭対象集合を複数段階のいずれかの段階に分類する輪郭対象集合分類部と、前記複数段階のそれぞれの段階の全ての輪郭対象集合に含まれている全ての地点情報が示す位置を囲む輪郭を前記複数段階毎に算出し、算出した輪郭を示す輪郭情報を表示属性値として前記表示属性値記録部へ記録する輪郭算出部とを含み、前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記複数段階毎に算出されたそれぞれの輪郭内の領域を、前記複数段階毎に異なる表示態様で前記地図上に表示させる態様とするのが好ましい。   In an embodiment of the present invention, the display attribute value calculation unit determines a plurality of sets in the region on the map of a set including all the spot information in the map range as a contour target set. A target set determining unit, a contour target set classifying unit for classifying the contour target set into any one of a plurality of stages based on the number of pieces of point information included in the contour target set, and each of the plurality of stages The contour surrounding the position indicated by all the spot information included in all the contour target sets at the stage is calculated for each of the plurality of stages, and the display attribute value recording unit uses the contour information indicating the calculated contour as a display attribute value. A contour calculation unit that records the region within each contour calculated for each of the plurality of stages based on the display attribute value recorded in the display attribute value recording unit. Multiple stages Preferably in a manner to be displayed on the map in a different display mode on.

上記の構成によれば、輪郭対象集合分類部は、輪郭対象集合に含まれている地点情報の数に基づいて、輪郭対象集合を複数段階のいずれかの段階に分類する。輪郭算出部は、複数段階のそれぞれの段階にある全ての輪郭対象集合に含まれている全ての地点情報が示す位置を囲む輪郭を複数段階毎に算出する。輪郭算出部は、算出した輪郭を示す輪郭情報を表示属性値として表示属性値記録部へ記録する。表示制御部は、表示属性値に基づいて、複数段階毎に算出されたそれぞれの輪郭内の領域を、複数段階毎に異なる表示態様で地図上に表示させる。これにより、情報処理装置のユーザは、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   According to the above configuration, the contour target set classifying unit classifies the contour target set into one of a plurality of stages based on the number of pieces of point information included in the contour target set. The contour calculation unit calculates, for each of a plurality of stages, a contour surrounding the position indicated by all the spot information included in all the contour target sets in each of the plurality of stages. The contour calculation unit records contour information indicating the calculated contour in the display attribute value recording unit as a display attribute value. Based on the display attribute value, the display control unit displays the area in each contour calculated for each of the plurality of stages on the map in a display mode that is different for each of the plurality of stages. As a result, the user of the information processing apparatus can accurately grasp the state around the current position such as how the spot information around the current position is distributed.

本発明の実施形態において、前記表示属性値算出部は、前記表示属性値算出部は、前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を候補集合とすることにより、前記候補集合の前記地図上における代表位置にそれぞれアイコンを表示した場合におけるアイコンの重複数を算出し、算出したアイコンの重複数が許容重複数を超えないように、前記候補集合の中から前記地図上に表示すべきアイコンに対応するアイコン表示集合を決定し、決定したアイコン表示集合の前記地図上における代表位置をアイコン表示位置として算出し、算出したアイコン表示位置を表示属性値として前記表示属性値記録部へ記録するアイコン位置算出部と、前記アイコン表示集合に含まれている地点情報の数に基づいて、複数段階の表示態様を有するアイコンの中からいずれかの表示態様を有するアイコンを、前記アイコン表示集合が示すアイコン表示位置に対して割り当て、割り当てたアイコンの表示態様を表示属性値として前記表示属性値記録部へ記録するアイコン割当部とを含み、前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記アイコン表示位置に、当該アイコン表示位置に対して割り当てたアイコンを表示させる態様とするのが好ましい。   In an embodiment of the present invention, the display attribute value calculation unit includes a plurality of sets in the region on the map of the set including all the spot information within the map range. By calculating the icon duplication number when the icon is displayed at each representative position on the map of the candidate set, so that the calculated icon duplication number does not exceed the allowable duplication number, An icon display set corresponding to an icon to be displayed on the map is determined from the candidate set, a representative position on the map of the determined icon display set is calculated as an icon display position, and the calculated icon display position is Based on the number of pieces of point information included in the icon display set and the icon position calculation unit that records the display attribute value in the display attribute value recording unit The icon having any one of the display modes of the plurality of stages is assigned to the icon display position indicated by the icon display set, and the display attribute is used as the display attribute value as the display attribute value. An icon assigning unit for recording to the value recording unit, and the display control unit assigns the icon display position to the icon display position based on the display attribute value recorded in the display attribute value recording unit. It is preferable that an icon is displayed.

上記の構成によれば、アイコン位置算出部は、候補集合の地図上における代表位置にそれぞれアイコンを表示した場合におけるアイコンの重複数を算出する。なお、アイコンの重複数は、地図上でアイコン同士が重なる数を示す。アイコン位置算出部は、算出したアイコンの重複数が許容重複数を超えないように、候補集合の中から地図上に表示すべきアイコンに対応するアイコン表示集合を決定する。アイコン位置算出部は、決定したアイコン表示集合の地図上における代表位置をアイコン表示位置として算出する。アイコン位置算出部は、算出したアイコン表示位置を表示属性値として表示属性値記録部へ記録する。アイコン割当部は、アイコン表示集合に含まれている地点情報の数に基づいて、複数段階の表示態様を有するアイコンの中からいずれかの表示態様を有するアイコンを、アイコン表示集合が示すアイコン表示位置に対して割り当てる。アイコン割当部は、割り当てたアイコンの表示態様を表示属性値として表示属性値記録部へ記録する。表示制御部は、表示属性値に基づいて、アイコン表示位置に、当該アイコン表示位置に対して割り当てたアイコンを表示させる。これにより、情報処理装置のユーザは、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   According to said structure, an icon position calculation part calculates the duplication multiple of the icon when each icon is displayed in the representative position on the map of a candidate set. The overlapping number of icons indicates the number of overlapping icons on the map. The icon position calculation unit determines an icon display set corresponding to an icon to be displayed on the map from the candidate set so that the calculated overlapping number of icons does not exceed the allowable overlapping number. The icon position calculation unit calculates a representative position on the map of the determined icon display set as the icon display position. The icon position calculation unit records the calculated icon display position in the display attribute value recording unit as a display attribute value. The icon assigning unit displays an icon display position indicated by the icon display set from among the icons having a plurality of display modes based on the number of pieces of point information included in the icon display set. Assign to. The icon assigning unit records the display mode of the assigned icon as a display attribute value in the display attribute value recording unit. The display control unit displays an icon assigned to the icon display position at the icon display position based on the display attribute value. As a result, the user of the information processing apparatus can accurately grasp the state around the current position such as how the spot information around the current position is distributed.

なお、アイコンは、集合を示すマークであって、地図上に表示される図形、文字、記号、またはそれらの組み合わせからなるマークである。   The icon is a mark indicating a set, and is a mark formed of a figure, a character, a symbol, or a combination thereof displayed on a map.

以下、本発明のより具体的な実施形態について図面を参照しながら詳細に説明する。   Hereinafter, more specific embodiments of the present invention will be described in detail with reference to the drawings.

[実施の形態1]
図1は、本実施形態に係る情報処理装置1の概略構成を示すブロック図である。図1に示す情報処理装置1は、入力装置2、表示装置3、地図記録部4、および施設情報記録部5に接続されている。情報処理装置1は、例えば、カーナビゲーション装置、パーソナルコンピュータ、サーバマシン、携帯端末(例えば、PDA、携帯電話、PHS等)等であるが、本実施形態においては、カーナビゲーション装置であるものとする。入力装置2は、マウス、キーボード、リモートコントローラ、ボタン、タッチパネル、および音声認識装置等の任意の入力デバイスから構成される。表示装置3は、液晶ディスプレイ、有機ELディスプレイ、プラズマディスプレイ、およびCRTディスプレイ等の任意の表示デバイスから構成される。地図記録部4は、地球の地表の特定の一部分(例えば、日本、関西地方、兵庫県等)を縮尺表現した地図を示す地図情報を予め記録する。情報処理装置1は、入力装置2を介して入力されるユーザの指示を基に、地図記録部4に記録された地図情報を読み出し、読み出した地図情報が示す地図を、ユーザの現在位置とともに表示装置3の表示画面上に表示させる。
[Embodiment 1]
FIG. 1 is a block diagram illustrating a schematic configuration of an information processing apparatus 1 according to the present embodiment. An information processing apparatus 1 shown in FIG. 1 is connected to an input device 2, a display device 3, a map recording unit 4, and a facility information recording unit 5. The information processing apparatus 1 is, for example, a car navigation apparatus, a personal computer, a server machine, a mobile terminal (for example, a PDA, a mobile phone, a PHS, etc.). In this embodiment, the information processing apparatus 1 is a car navigation apparatus. . The input device 2 includes an arbitrary input device such as a mouse, a keyboard, a remote controller, a button, a touch panel, and a voice recognition device. The display device 3 includes an arbitrary display device such as a liquid crystal display, an organic EL display, a plasma display, and a CRT display. The map recording unit 4 records in advance map information indicating a map representing a specific part of the earth's surface (for example, Japan, Kansai region, Hyogo prefecture, etc.) on a reduced scale. The information processing device 1 reads the map information recorded in the map recording unit 4 based on the user's instruction input via the input device 2, and displays the map indicated by the read map information together with the current position of the user It is displayed on the display screen of the device 3.

施設情報記録部(地点情報記録部)5は、施設を示す施設情報(地点情報)を記録する。図2は、本実施形態に係る施設情報記録部5に記録された施設情報の一例を示す図である。図2に示すように、施設情報記録部5には、施設情報として、施設ID、施設名、住所、位置、ジャンル、および評判が記録されている。ここで、施設IDは、施設を一意に識別するための識別符号を示す。施設名は、施設の名称を示す。住所は、施設の住所を示す。位置は、施設の緯度情報および施設の経度情報を示す。ジャンルは、施設のジャンルを示す。ジャンルには、例えば、レストラン、ガソリンスタンド、病院、映画館、図書館、宿泊所、ゴルフ場、スキー場、遊園地、美術館、博物館等がある。評判は、施設を利用したユーザによる当該施設の評価点の平均値を示す。本実施形態においては、評判は5点満点で表され、点数が高くなるほど施設の評価は高い。   The facility information recording unit (point information recording unit) 5 records facility information (point information) indicating the facility. FIG. 2 is a diagram illustrating an example of facility information recorded in the facility information recording unit 5 according to the present embodiment. As shown in FIG. 2, the facility information recording unit 5 records facility ID, facility name, address, position, genre, and reputation as facility information. Here, the facility ID indicates an identification code for uniquely identifying the facility. The facility name indicates the name of the facility. The address indicates the address of the facility. The position indicates the latitude information of the facility and the longitude information of the facility. The genre indicates the genre of the facility. The genre includes, for example, a restaurant, a gas station, a hospital, a movie theater, a library, an accommodation, a golf course, a ski resort, an amusement park, an art museum, a museum, and the like. The reputation indicates an average value of evaluation points of the facility by the user who uses the facility. In the present embodiment, the reputation is expressed by a maximum of 5 points, and the higher the score, the higher the evaluation of the facility.

なお、本実施形態に係る施設情報記録部5には、ジャンルに関わらずに施設情報が記録されているが、例えば、レストランの施設を示す施設情報を記録した施設情報記録部5a、ガソリンスタンドの施設を示す施設情報を記録した施設情報記録部5b、病院の施設を示す施設情報を記録した施設情報記録部5c、・・・のように、ジャンル毎に施設情報記録部が備えられていてもよい。   The facility information recording unit 5 according to the present embodiment records facility information regardless of the genre. For example, the facility information recording unit 5a that records facility information indicating a restaurant facility, Even if the facility information recording unit 5b that records the facility information indicating the facility, the facility information recording unit 5c that records the facility information indicating the facility of the hospital,. Good.

また、地図記録部4および施設情報記録部5は、光学記録装置、磁気記録装置、半導体メモリ等の記録装置により実現される。なお、地図記録部4および施設情報記録部5は、インターネット上のウェブサーバあるいはファイルサーバ内の記録装置として実現されていてもよいし、情報処理装置1内の記録装置として実現されていてもよい。さらには、FD(Flexible Disk)やCD(Compact Disc)のような情報処理装置1に着脱自在な記録媒体内の記録装置として実現されていてもよい。   The map recording unit 4 and the facility information recording unit 5 are realized by a recording device such as an optical recording device, a magnetic recording device, or a semiconductor memory. The map recording unit 4 and the facility information recording unit 5 may be realized as a recording device in a web server or file server on the Internet, or may be realized as a recording device in the information processing apparatus 1. . Further, it may be realized as a recording device in a recording medium detachably attached to the information processing device 1 such as an FD (Flexible Disk) or a CD (Compact Disc).

(情報処理装置の構成)
情報処理装置1は、現在位置計測部11、検索条件入力部12、現在位置取得部13、施設情報読出部14、集合生成部15、集合情報記録部16、近接施設検出部17、表示対象集合決定部18、地図範囲算出部19、表示属性値算出部20、表示属性値記録部21、および表示制御部22を備えている。
(Configuration of information processing device)
The information processing apparatus 1 includes a current position measurement unit 11, a search condition input unit 12, a current position acquisition unit 13, a facility information reading unit 14, a set generation unit 15, a set information recording unit 16, a proximity facility detection unit 17, and a display target set. A determination unit 18, a map range calculation unit 19, a display attribute value calculation unit 20, a display attribute value recording unit 21, and a display control unit 22 are provided.

ここで、上記の現在位置計測部11、検索条件入力部12、現在位置取得部13、施設情報読出部14、集合生成部15、近接施設検出部17、表示対象集合決定部18、地図範囲算出部19、表示属性値算出部20、および表示制御部22の各機能は、コンピュータが備えるCPU等の演算装置が所定のプログラムを実行することによって実現される。したがって、上記の各機能をコンピュータで実現するためのプログラムまたはそれを記録した記録媒体も本発明の一実施態様である。また、集合情報記録部16および表示属性値記録部21は、コンピュータの内蔵記憶装置またはこのコンピュータからアクセス可能な記憶装置によって具現化される。なお、集合情報記録部16および表示属性値記録部21は、例えば、一時的にデータを記録するものであってもよい。   Here, the current position measurement unit 11, the search condition input unit 12, the current position acquisition unit 13, the facility information reading unit 14, the set generation unit 15, the proximity facility detection unit 17, the display target set determination unit 18, the map range calculation The functions of the unit 19, the display attribute value calculation unit 20, and the display control unit 22 are realized by an arithmetic device such as a CPU provided in the computer executing a predetermined program. Therefore, a program for realizing the above functions by a computer or a recording medium on which the program is recorded is also an embodiment of the present invention. The collective information recording unit 16 and the display attribute value recording unit 21 are embodied by a built-in storage device of a computer or a storage device accessible from this computer. Note that the collective information recording unit 16 and the display attribute value recording unit 21 may record data temporarily, for example.

また、上記の現在位置計測部11、検索条件入力部12、現在位置取得部13、施設情報読出部14、集合生成部15、集合情報記録部16、近接施設検出部17、表示対象集合決定部18、地図範囲算出部19、表示属性値算出部20、表示属性値記録部21、および表示制御部22は、図1に示すように、1つの装置内に纏めて構成されていてもよいし、複数の装置内に分散して構成されていてもよい。   In addition, the current position measurement unit 11, the search condition input unit 12, the current position acquisition unit 13, the facility information reading unit 14, the set generation unit 15, the set information recording unit 16, the proximity facility detection unit 17, the display target set determination unit 18, the map range calculation part 19, the display attribute value calculation part 20, the display attribute value recording part 21, and the display control part 22 may be comprised collectively in one apparatus, as shown in FIG. These may be distributed in a plurality of apparatuses.

現在位置計測部11は、情報処理装置1の現在位置を計測する。すなわち、現在位置計測部11は、情報処理装置1のユーザの現在位置を計測する。具体的には、現在位置計測部11は、GPS(Global Positioning System:全地球測位システム)機能を備えており、複数の測地衛星(GPS衛星)から送信される電波を受信し、受信した電波の相対的な時間差に基づいて、情報処理装置1の現在位置を計測する。現在位置計測部11は、計測結果に基づいて、情報処理装置1の現在位置を示す現在位置情報を生成する。なお、現在位置情報には、情報処理装置1の現在緯度を示す緯度情報、および情報処理装置1の現在経度を示す経度情報を含む。   The current position measurement unit 11 measures the current position of the information processing apparatus 1. That is, the current position measurement unit 11 measures the current position of the user of the information processing apparatus 1. Specifically, the current position measuring unit 11 has a GPS (Global Positioning System) function, receives radio waves transmitted from a plurality of geodetic satellites (GPS satellites), and receives the received radio waves. Based on the relative time difference, the current position of the information processing apparatus 1 is measured. The current position measurement unit 11 generates current position information indicating the current position of the information processing apparatus 1 based on the measurement result. The current position information includes latitude information indicating the current latitude of the information processing apparatus 1 and longitude information indicating the current longitude of the information processing apparatus 1.

なお、上記では、現在位置計測部11がGPS機能を備えている例について説明したが、これに限定されない。すなわち、現在位置計測部11は、情報処理装置1が通信可能な近隣の携帯電話基地局、無線LANアクセスポイント等から現在位置情報を取得するようにしてもよい。また、現在位置計測部11は、道路標識、番地標識等から現在位置情報を取得するようにしてもよい。つまり、現在位置計測部11が情報処理装置1の現在位置を計測できれば、情報処理装置1の現在位置を計測する方法として、様々な任意の方法を採り得る。   In the above description, the example in which the current position measurement unit 11 includes the GPS function has been described. However, the present invention is not limited to this. That is, the current position measurement unit 11 may acquire current position information from a nearby mobile phone base station, a wireless LAN access point, or the like with which the information processing apparatus 1 can communicate. Further, the current position measurement unit 11 may acquire current position information from a road sign, an address sign, or the like. That is, as long as the current position measurement unit 11 can measure the current position of the information processing apparatus 1, various arbitrary methods can be adopted as a method of measuring the current position of the information processing apparatus 1.

検索条件入力部12は、情報処理装置1のユーザが所望する情報を検索するための検索条件を、入力装置2を介してユーザから受け付ける。検索条件は、ユーザが所望する情報に関する単語や文章、または当該単語や文章を組み合わせることによって生成される検索式等である。本実施形態においては、検索条件入力部12は、「現在位置周辺のレストランの施設」を示す検索条件を、入力装置2を介してユーザから受け付けたものとする。検索条件入力部12は、検索条件を受け付けたことを示す信号を現在位置取得部13に出力する。また、検索条件入力部12は、受け付けた検索条件を施設情報読出部14に出力する。   The search condition input unit 12 receives a search condition for searching for information desired by the user of the information processing apparatus 1 from the user via the input apparatus 2. The search condition is a word or sentence related to information desired by the user, or a search expression generated by combining the word or sentence. In the present embodiment, it is assumed that the search condition input unit 12 receives a search condition indicating “a restaurant facility around the current position” from the user via the input device 2. The search condition input unit 12 outputs a signal indicating that the search condition has been received to the current position acquisition unit 13. In addition, the search condition input unit 12 outputs the received search condition to the facility information reading unit 14.

現在位置取得部13は、検索条件入力部12から検索条件を受け付けたことを示す信号を受け付けた場合に、現在位置計測部11を参照することにより、情報処理装置1の現在位置を示す現在位置情報を現在位置計測部11から取得する。なお、表示装置3の表示画面に表示された地図上の任意の位置を、入力装置2を介してユーザが指示することによって、地図上でユーザが指示した位置を情報処理装置1の現在位置とするようにしてもよい。この場合、現在位置取得部13は、地図上でユーザが指示した位置を、情報処理装置1の現在位置を示す現在位置情報として取得する。現在位置取得部13は、取得した現在位置情報を施設情報読出部14に出力する。   When the current position acquisition unit 13 receives a signal indicating that the search condition is received from the search condition input unit 12, the current position acquisition unit 13 refers to the current position measurement unit 11 to indicate the current position of the information processing apparatus 1. Information is acquired from the current position measurement unit 11. In addition, when the user designates an arbitrary position on the map displayed on the display screen of the display device 3 via the input device 2, the position designated by the user on the map is set as the current position of the information processing device 1. You may make it do. In this case, the current position acquisition unit 13 acquires the position indicated by the user on the map as current position information indicating the current position of the information processing apparatus 1. The current position acquisition unit 13 outputs the acquired current position information to the facility information reading unit 14.

施設情報読出部(地点情報読出部)14は、検索条件入力部12から出力された検索条件に適合し、かつ、現在位置情報が示す情報処理装置1の現在位置から読出範囲内にある施設情報を、施設情報記録部5から読み出す。なお、読出範囲は、十分広い範囲である。本実施形態においては、読出範囲は、情報処理装置1の現在位置から100kmまでの範囲であるものとする。すなわち、本実施形態においては、検索条件入力部12から出力された検索条件が「現在位置周辺のレストランの施設の分布」であるので、施設情報読出部14は、読出範囲内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す。図3は、情報処理装置1の現在位置H周辺にあるレストランの施設を説明するための図である。図3に示すように、読出範囲R内には、レストランの施設がA〜Xまで24施設存在している。このため、本実施形態に係る施設情報読出部14は、読出範囲R内にあるレストランの施設A〜Xを示す施設情報を、施設情報記録部5から読み出す。なお、読出範囲Rは、情報処理装置1の図示しないメモリに予め記録されている。また、図3に示す通知範囲Nについては後述する。施設情報読出部14は、読み出した施設情報を集合生成部15に出力する。   The facility information reading unit (point information reading unit) 14 conforms to the search condition output from the search condition input unit 12 and is in the reading range from the current position of the information processing apparatus 1 indicated by the current position information. Is read from the facility information recording unit 5. Note that the reading range is a sufficiently wide range. In the present embodiment, the reading range is a range from the current position of the information processing apparatus 1 to 100 km. That is, in the present embodiment, since the search condition output from the search condition input unit 12 is “distribution of restaurant facilities around the current position”, the facility information reading unit 14 sets the restaurant facilities within the reading range. Is read from the facility information recording unit 5. FIG. 3 is a diagram for explaining a restaurant facility around the current position H of the information processing apparatus 1. As shown in FIG. 3, there are 24 restaurant facilities A to X in the reading range R. For this reason, the facility information reading unit 14 according to the present embodiment reads out the facility information indicating the restaurants A to X in the reading range R from the facility information recording unit 5. The reading range R is recorded in advance in a memory (not shown) of the information processing apparatus 1. The notification range N shown in FIG. 3 will be described later. The facility information reading unit 14 outputs the read facility information to the set generation unit 15.

集合生成部15は、施設情報読出部14から出力された施設情報に対してクラスター分析を行うことにより、1または複数の施設を含む集合を1または複数生成する。なお、クラスター分析とは、対象間の距離を定義して、距離の近さによって対象を分類する統計手法の一つである。クラスター分析には、一般に、階層的クラスタリングと非階層的クラスタリングとの2種類あるが、本実施形態においては、階層的クラスタリングを用いた場合について説明する。   The set generation unit 15 generates one or more sets including one or more facilities by performing cluster analysis on the facility information output from the facility information reading unit 14. Cluster analysis is one of statistical methods for defining the distance between objects and classifying the objects according to the closeness of the distance. There are generally two types of cluster analysis: hierarchical clustering and non-hierarchical clustering. In this embodiment, a case where hierarchical clustering is used will be described.

具体的には、集合生成部15は、施設情報読出部14から出力された施設情報が示す施設の位置に基づいて、互いの施設間の距離を算出する。集合生成部15は、算出した施設間の距離のうち、最も距離の近い(最も類似度の高い)2つの施設を含む集合(クラスタ)を生成する。集合生成部15は、生成した集合とその他の施設との間の距離を算出し、生成した集合と当該集合に最も距離の近い施設とを含む集合を新たに生成する。集合生成部15は、施設情報が示す全ての施設が1つの集合に含まれるまで、この処理を繰り返す。これにより、階層的クラスタリングの結果として、集合生成部15によりデンドログラム(樹状図)が生成される。なお、施設間の距離の算出方法として、最短距離法、最長距離法、群間平均法、重心法、Ward法等があるが、ここでは特に限定しない。   Specifically, the set generation unit 15 calculates the distance between the facilities based on the location of the facility indicated by the facility information output from the facility information reading unit 14. The set generation unit 15 generates a set (cluster) including two facilities having the closest distance (highest similarity) among the calculated distances between the facilities. The set generation unit 15 calculates the distance between the generated set and other facilities, and newly generates a set including the generated set and the facility closest to the set. The set generation unit 15 repeats this process until all the facilities indicated by the facility information are included in one set. As a result, a dendrogram (dendrogram) is generated by the set generation unit 15 as a result of the hierarchical clustering. As a method for calculating the distance between facilities, there are a shortest distance method, a longest distance method, an intergroup averaging method, a center of gravity method, a Ward method, and the like, but are not particularly limited here.

図4は、本実施形態に係る集合生成部15により生成されたデンドログラムの一例を示す図である。なお、図4において、縦軸は非類似度、横軸は施設A〜Xを表す。なお、非類似度は、類似度とは異なり、値が小さくなるほど類似性が高くなる性質を有する。ここで、図4に示すように、施設Aを含む集合を集合番号「001」、施設Bを含む集合を集合番号「002」、施設Cを含む集合を集合番号「003」、・・・施設Xを含む集合を集合番号「024」で表す。すなわち、集合番号「001」の集合は施設Aのみを含む。集合番号「002」の集合は施設Bのみを含む。集合番号「003」の集合は施設Cのみを含む。これと同様に、集合番号「024」の集合は施設Xのみを含む。また、図4において、集合番号「100」の集合は、集合番号「001」の集合が含む施設Aと、集合番号「002」の集合が含む施設Bとを含む。集合番号「200」の集合は、集合番号「100」の集合が含む施設A,Bと、集合番号「003」の集合が含む施設Cとを含む。集合番号「400」の集合は、集合番号「200」の集合が含む施設A〜Cと、集合番号「300」の集合が含む施設D〜Hとを含む。これと同様に、集合番号「900」の集合は、施設情報が示す全ての施設A〜Xを含む。   FIG. 4 is a diagram illustrating an example of a dendrogram generated by the set generation unit 15 according to the present embodiment. In FIG. 4, the vertical axis represents dissimilarity and the horizontal axis represents facilities A to X. Note that the dissimilarity has a property that, unlike the similarity, the similarity increases as the value decreases. Here, as shown in FIG. 4, a set including the facility A is set with a set number “001”, a set including the facility B is set with a set number “002”, a set including the facility C is set with a set number “003”,. A set including X is represented by a set number “024”. That is, the set with the set number “001” includes only the facility A. The set with the set number “002” includes only the facility B. The set with the set number “003” includes only the facility C. Similarly, the set with the set number “024” includes only the facility X. In FIG. 4, the set with the set number “100” includes the facility A included in the set with the set number “001” and the facility B included in the set with the set number “002”. The set with the set number “200” includes the facilities A and B included in the set with the set number “100” and the facility C included in the set with the set number “003”. The set with the set number “400” includes the facilities A to C included in the set with the set number “200” and the facilities D to H included in the set with the set number “300”. Similarly, the set of the set number “900” includes all the facilities A to X indicated by the facility information.

集合生成部15は、生成したデンドログラムに基づいて、各集合毎に集合情報を生成する。集合生成部15は、生成した集合情報を集合情報記録部16へ記録する。図5は、本実施形態に係る集合情報記録部16に記録された集合情報の一例を示す図である。図5に示すように、集合情報記録部16には、集合情報として、集合番号、上位集合番号、下位集合番号、施設ID、集合範囲、集合距離、施設数、集合面積、集合密度、および非類似度が記録されている。ここで、集合番号は、集合を一意に識別するための番号を示す。上位集合番号は、その集合が含まれている直近の上位の集合の集合番号を示す。下位集合番号は、その集合が含む直近の下位の集合の集合番号を示す。施設IDは、施設を一意に識別するための識別符号を示す。本実施形態においては、集合が一番末端の集合(図4に示す例では、集合番号「001」の集合〜集合番号「024」の集合)である場合に限って、施設IDには、その集合に唯一含まれる施設の施設IDが記録される。集合範囲は、その集合に含まれている全ての施設を含む最小の四角形からなる範囲(領域)を示す。集合距離は、集合範囲の緯度方向の距離、および集合範囲の経度方向の距離を示す。施設数は、その集合に含まれている施設の数を示す。集合面積は、集合に含まれている全ての施設を含む最小の多角形からなる範囲の面積を示す。なお、集合範囲、集合距離、および集合面積の具体的な説明については後述する。集合密度は、集合面積あたりの施設数を示す。すなわち、集合密度は、施設数÷集合面積にて算出される。非類似度は、施設間の距離の度合いを示す。なお、図5に示す「なし」は、値が存在しないことを示す。   The set generation unit 15 generates set information for each set based on the generated dendrogram. The set generation unit 15 records the generated set information in the set information recording unit 16. FIG. 5 is a diagram showing an example of the set information recorded in the set information recording unit 16 according to the present embodiment. As shown in FIG. 5, the set information recording unit 16 includes, as set information, set number, upper set number, lower set number, facility ID, set range, set distance, number of facilities, set area, set density, and non- Similarity is recorded. Here, the set number indicates a number for uniquely identifying the set. The upper set number indicates the set number of the most recent upper set in which the set is included. The lower set number indicates the set number of the latest lower set included in the set. The facility ID indicates an identification code for uniquely identifying the facility. In this embodiment, only when the set is the terminal set (in the example shown in FIG. 4, the set having the set number “001” to the set having the set number “024”), The facility ID of the facility that is included in the set is recorded. The set range indicates a range (area) composed of a minimum rectangle including all facilities included in the set. The set distance indicates the distance in the latitude direction of the set range and the distance in the longitude direction of the set range. The number of facilities indicates the number of facilities included in the set. The collective area indicates the area of a range made up of the smallest polygons including all the facilities included in the collective. A specific description of the set range, set distance, and set area will be described later. The set density indicates the number of facilities per set area. That is, the set density is calculated by the number of facilities / the set area. The dissimilarity indicates the degree of distance between facilities. Note that “none” shown in FIG. 5 indicates that no value exists.

図6は、集合情報記録部16に記録された集合範囲、集合距離、および集合面積の、集合生成部15による算出方法を説明するための図である。なお、図6において、「×」は施設の位置を表しており、当該施設は全て1つの集合に含まれているものとする。ここで、集合範囲Qは、集合に含まれている全ての施設を含む最小の四角形からなる範囲(領域)を示しており、図6上、右上の位置P1と左下の位置P2とによって特定される。つまり、集合情報記録部16の集合範囲には、位置P1の緯度を示す緯度情報と、位置P1の経度を示す経度情報と、位置P2の緯度を示す緯度情報と、位置P2の経度を示す経度情報とが記録されている。なお、集合に含まれている施設が1つのみである場合、集合範囲は、1つの施設を含む任意の四角形からなる範囲となる。 FIG. 6 is a diagram for explaining a method of calculating the set range, set distance, and set area recorded in the set information recording unit 16 by the set generation unit 15. In FIG. 6, “×” represents the location of the facility, and all the facilities are included in one set. Here, the set range Q indicates a range (area) consisting of the smallest quadrilateral including all the facilities included in the set. The upper right position P 1 and the lower left position P 2 in FIG. Identified. In other words, the set range of the set information recording unit 16, and the latitude information indicating the latitude of position P 1, and longitude information indicating the longitude of the position P 1, and the latitude information indicating the latitude of position P 2, the position P 2 Longitude information indicating longitude is recorded. When there is only one facility included in the set, the set range is a range composed of an arbitrary quadrilateral including one facility.

集合距離は、集合範囲における緯度方向の距離Laと、集合範囲における経度方向の距離Lbとからなる。つまり、集合情報記録部16の集合距離には、集合範囲における緯度方向の距離Laと集合範囲における経度方向の距離Lbとが、キロメートル単位にて記録されている。集合面積Sは、集合に含まれている全ての施設を含む最小の多角形(または、三角形)Rからなる範囲の面積を示す。ここで、多角形Rの輪郭は、凸法等の公知の方法を用いて算出される。また、多角形Rの面積(集合面積S)は、公知の数学の公式等を用いて算出される。なお、集合に含まれている施設が1つまたは2つのみである場合、集合情報記録部16の集合面積Sおよび集合密度には、集合面積Sおよび集合密度が存在しないことを示すデータ「なし」が記録されている。なお、集合面積Sは、上記の多角形Rの面積の代わりに、上記の集合範囲Qの面積としてもよい。 Set distance, and the distance L a latitudinal direction in the set range, and a distance L b of longitude in the set range. That is, the collection distance set information recording unit 16, a distance L b of longitude in the set range and latitudinal distance L a in the set range is recorded in kilometers. The collective area S indicates an area in a range including a minimum polygon (or a triangle) R including all facilities included in the collective. Here, the contour of the polygon R is calculated using a known method such as a convex method. The area of the polygon R (the aggregate area S) is calculated using a known mathematical formula or the like. Note that if there is only one or two facilities included in the set, the data “None” indicating that the set area S and the set density do not exist in the set area S and set density of the set information recording unit 16 Is recorded. The set area S may be the area of the set range Q instead of the area of the polygon R.

なお、上記では、集合生成部15は、施設情報読出部14から出力された施設情報に対してクラスター分析を行うことにより、1または複数の施設を含む集合を生成する例について説明したが、これに限定されない。例えば、集合生成部15は、自己組織化写像法、K平均法、統計分類(Statistical classification)等の公知のデータ解析手法(データ・クラスタリング)を用いることにより、1または複数の施設を含む集合を生成するようにしてもよい。また、集合生成部15は、例えば、「兵庫県明石市大久保町××番地」にある施設を含む集合、「兵庫県明石市大久保町」にある施設を含む集合、「兵庫県明石市」にある施設を含む集合、「兵庫県」にある施設を含む集合のように、市区町村単位で1または複数の施設を含む集合を生成するようにしてもよい。   In the above description, the example has been described in which the set generation unit 15 generates a set including one or a plurality of facilities by performing cluster analysis on the facility information output from the facility information reading unit 14. It is not limited to. For example, the set generation unit 15 uses a known data analysis technique (data clustering) such as a self-organizing mapping method, a K-average method, or statistical classification to generate a set including one or more facilities. You may make it produce | generate. In addition, the set generation unit 15 includes, for example, a set including a facility in “Okubocho, Akashi City, Hyogo Prefecture ×× address”, a set including a facility in “Okubocho, Akashi City, Hyogo Prefecture”, and “Akashi City, Hyogo Prefecture” A set including one or a plurality of facilities may be generated for each city, such as a set including a certain facility or a set including a facility in “Hyogo Prefecture”.

近接施設検出部17は、情報処理装置1の現在位置から最も近い位置にある施設(以降、「近接施設」と称する)を示す施設情報を検出する。具体的には、近接施設検出部17は、施設情報記録部5に記録された全ての施設情報が示す施設の位置と、情報処理装置1の現在位置との間の距離を算出することにより、近接施設を検出する。また、近接施設検出部17は、近接施設の位置と、情報処理装置1の現在位置との間の距離(以降、「近接距離」と称する)を算出する。近接施設検出部17は、算出した近接距離を表示対象集合決定部18に出力する。   The proximity facility detection unit 17 detects facility information indicating a facility closest to the current position of the information processing apparatus 1 (hereinafter referred to as “proximity facility”). Specifically, the proximity facility detection unit 17 calculates the distance between the facility position indicated by all the facility information recorded in the facility information recording unit 5 and the current position of the information processing apparatus 1, Detect nearby facilities. Further, the proximity facility detection unit 17 calculates a distance (hereinafter referred to as “proximity distance”) between the position of the proximity facility and the current position of the information processing apparatus 1. The proximity facility detection unit 17 outputs the calculated proximity distance to the display target set determination unit 18.

なお、近接施設検出部17は、情報処理装置1の現在位置から所定範囲(例えば、100m)内にある施設を示す施設情報を施設情報記録部5から読み出し、読み出した施設情報の中から、近接施設を示す施設情報を検出するようにしてもよい。ここで、仮に、情報処理装置1の現在位置から所定範囲内に施設がなければ、近接施設検出部17は、当該所定範囲を拡大し(例えば、200m)、情報処理装置1の現在位置から拡大した所定範囲内にある施設を示す施設情報を施設情報記録部5から読み出す。近接施設検出部17は以降この処理を繰り返す。   The proximity facility detection unit 17 reads facility information indicating a facility within a predetermined range (for example, 100 m) from the current position of the information processing apparatus 1 from the facility information recording unit 5, and reads the proximity information from the read facility information Facility information indicating the facility may be detected. Here, if there is no facility within the predetermined range from the current position of the information processing apparatus 1, the proximity facility detection unit 17 expands the predetermined range (for example, 200 m) and expands from the current position of the information processing apparatus 1 The facility information indicating the facility within the predetermined range is read from the facility information recording unit 5. The proximity facility detection unit 17 repeats this process thereafter.

表示対象集合決定部18は、近接施設検出部17から出力された近接距離が通知範囲Nを超えていない場合に、通知範囲N内にある施設を示す施設情報を、施設情報記録部5から読み出し、読み出した施設情報が全て含まれている集合を表示対象集合として決定する。具体的には、表示対象集合決定部18は、まず、近接施設検出部17から出力された近接距離が通知範囲Nを超えているか否かを判定する(図3参照)。ここで、通知範囲Nは、情報処理装置1のユーザに対して通知するための適度な範囲を示す。例えば、情報処理装置1が携帯端末であって、情報処理装置1のユーザが徒歩で移動中である場合に、ユーザの現在位置から100km先にある施設がユーザに通知されても、ユーザにとって無意味である。このため、通知範囲Nは、情報処理装置1のユーザに対して通知するのに適度な範囲を示しており、本実施形態においては、情報処理装置1の現在位置から10kmまでの範囲であるものとする。また、別の見方をすると、通知範囲Nは、背景技術において説明した第3の表示方法における情報処理装置の現在位置からの所定範囲である。なお、通知範囲Nは、情報処理装置1の図示しないメモリに予め記録されている。   When the proximity distance output from the proximity facility detection unit 17 does not exceed the notification range N, the display target set determination unit 18 reads out facility information indicating a facility in the notification range N from the facility information recording unit 5 Then, a set including all the read facility information is determined as a display target set. Specifically, the display target set determination unit 18 first determines whether or not the proximity distance output from the proximity facility detection unit 17 exceeds the notification range N (see FIG. 3). Here, the notification range N indicates an appropriate range for notifying the user of the information processing apparatus 1. For example, when the information processing apparatus 1 is a mobile terminal and the user of the information processing apparatus 1 is moving on foot, even if the user is notified of a facility 100 km away from the current position of the user, there is no need for the user. Meaning. For this reason, the notification range N indicates an appropriate range for notifying the user of the information processing apparatus 1, and in the present embodiment, is a range from the current position of the information processing apparatus 1 to 10 km. And From another point of view, the notification range N is a predetermined range from the current position of the information processing apparatus in the third display method described in the background art. The notification range N is recorded in advance in a memory (not shown) of the information processing apparatus 1.

本実施形態においては、近接距離が通知範囲Nを超えていないので、表示対象集合決定部18は、通知範囲N内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す。具体的には、図3に示すように、通知範囲N内には、レストランの施設がA〜G,I〜M,S,Tの14施設存在している。このため、本実施形態に係る表示対象集合決定部18は、通知範囲N内にあるレストランの施設A〜G,I〜M,S,Tを示す施設情報を、施設情報記録部5から読み出す。また、表示対象集合決定部18は、読み出した施設情報が示す施設A〜G,I〜M,S,Tが全て含まれている集合を示す集合情報を、集合情報記録部16から読み出す。本実施形態においては、施設A〜G,I〜M,S,Tが全て含まれている集合は、集合番号「600」の集合であるので(図4、図5参照)、表示対象集合決定部18は、集合番号「600」の集合を示す集合情報を、集合情報記録部16から読み出す。表示対象集合決定部18は、読み出した集合情報が示す集合番号「600」の集合を表示対象集合として決定する。なお、集合番号「600」の表示対象集合には、施設A〜G,I〜M,S,Tの他に、施設H,N〜Rの6施設が含まれる。このように、本実施形態に係る情報処理装置1においては、集合を利用することによって、通知範囲Nを超えた施設をも表示対象に含ませることが可能になる。   In the present embodiment, since the proximity distance does not exceed the notification range N, the display target set determination unit 18 reads out the facility information indicating the facility of the restaurant within the notification range N from the facility information recording unit 5. Specifically, as shown in FIG. 3, within the notification range N, there are 14 restaurant facilities A to G, I to M, S, and T. For this reason, the display target set determination unit 18 according to the present embodiment reads out the facility information indicating the facilities A to G, I to M, S, and T of the restaurant within the notification range N from the facility information recording unit 5. Further, the display target set determination unit 18 reads set information indicating a set including all the facilities A to G, I to M, S, and T indicated by the read facility information from the set information recording unit 16. In the present embodiment, the set including all of the facilities A to G, I to M, S, and T is the set having the set number “600” (see FIGS. 4 and 5), and therefore the display target set is determined. The unit 18 reads the set information indicating the set with the set number “600” from the set information recording unit 16. The display target set determining unit 18 determines the set having the set number “600” indicated by the read set information as the display target set. In addition to the facilities A to G, I to M, S, and T, the display target set with the set number “600” includes six facilities H and N to R. As described above, in the information processing apparatus 1 according to the present embodiment, it is possible to include a facility that exceeds the notification range N as a display target by using the set.

ここで、仮に、近接距離が通知範囲Nを超えている場合、表示対象集合決定部18は、近接施設を示す施設情報を、施設情報記録部5から読み出す。表示対象集合決定部18は、読み出した施設情報が示す近接施設のみを含む集合を示す集合情報を、集合情報記録部16から読み出す。例えば、近接施設が施設Aであれば、表示対象集合決定部18は、集合番号「001」の集合を示す集合情報を、集合情報記録部16から読み出す。表示対象集合決定部18は、読み出した集合情報が示す集合番号「001」の集合を表示対象集合として決定する。つまり、この場合の表示対象集合は、要素数1の表示対象集合となる。   Here, if the proximity distance exceeds the notification range N, the display target set determination unit 18 reads out facility information indicating the proximity facility from the facility information recording unit 5. The display target set determination unit 18 reads from the set information recording unit 16 set information indicating a set including only neighboring facilities indicated by the read facility information. For example, if the nearby facility is the facility A, the display target set determination unit 18 reads the set information indicating the set with the set number “001” from the set information recording unit 16. The display target set determination unit 18 determines the set with the set number “001” indicated by the read set information as the display target set. That is, the display target set in this case is a display target set having 1 element.

地図範囲算出部19は、地図記録部4に記録された地図情報と、表示対象集合決定部18により決定された表示対象集合の集合範囲と、情報処理装置1の現在位置とに基づいて、表示対象集合の集合範囲と情報処理装置1の現在位置とが表示装置3における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出する。なお、縮尺とは、地図上の2点間の距離と現地における対応する距離との比をいう。通常、縮尺は比の値として分子を1とする分数で表される。   The map range calculation unit 19 displays based on the map information recorded in the map recording unit 4, the set range of the display target set determined by the display target set determination unit 18, and the current position of the information processing apparatus 1. The scale of the map and the display position of the map are calculated so that the set range of the target set and the current position of the information processing apparatus 1 can be displayed on the one-screen display screen in the display device 3. The scale means the ratio between the distance between two points on the map and the corresponding distance on the site. Usually, the scale is expressed as a fraction with a numerator as a ratio value.

図7は、表示装置3の表示画面Dと、表示対象集合の集合範囲Qと、情報処理装置1の現在位置Hとの関係を説明するための図である。すなわち、本実施形態においては、図7に示すように、情報処理装置1の現在位置Hは、集合番号「600」の表示対象集合の集合範囲Q内に位置している。このため、本実施形態に係る地図範囲算出部19は、当該集合範囲Qの中心を、表示装置3の表示画面Dの中心に合わせることにより、地図の表示位置を算出する。また、地図範囲算出部19は、当該集合範囲Qの全体が1画面の表示画面D上に表示できるような地図の縮尺を算出する。なお、本実施形態においては、地図の縮尺が、例えば、1/25000、1/10000、1/5000・・・1/1500のように、地図情報で予め決まっているものとする。なお、地図の縮尺を上記のように分数で表した場合、分母が大きくなるほど、地図の縮尺は小さくなる。したがって、本実施形態に係る地図範囲算出部19は、当該集合範囲Qの全体が1画面の表示画面D上に表示できるような地図の縮尺を、予め段階的に定められている複数の縮尺の中から選択することにより、地図の縮尺を算出する。地図範囲算出部19は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置3における1画面の表示画面D上に表示される地図の地図範囲Mを算出する。つまり、地図範囲Mは、表示装置3の表示画面Dに表示される表示範囲と同一である。   FIG. 7 is a diagram for explaining the relationship among the display screen D of the display device 3, the set range Q of the display target set, and the current position H of the information processing device 1. That is, in the present embodiment, as illustrated in FIG. 7, the current position H of the information processing apparatus 1 is located within the set range Q of the display target set with the set number “600”. For this reason, the map range calculation unit 19 according to the present embodiment calculates the map display position by matching the center of the set range Q to the center of the display screen D of the display device 3. Further, the map range calculation unit 19 calculates the scale of the map so that the entire collection range Q can be displayed on the display screen D of one screen. In the present embodiment, it is assumed that the scale of the map is predetermined by the map information, for example, 1/25000, 1/10000, 1/5000... 1/1500. When the map scale is expressed as a fraction as described above, the map scale decreases as the denominator increases. Therefore, the map range calculation unit 19 according to the present embodiment has a plurality of scales that are determined in advance in a scale that allows the entire set range Q to be displayed on the display screen D of one screen. The map scale is calculated by selecting from among them. The map range calculation unit 19 calculates the map range M of the map displayed on the one-screen display screen D in the display device 3 based on the calculated map scale and the map display position. That is, the map range M is the same as the display range displayed on the display screen D of the display device 3.

ここで、仮に、情報処理装置1の現在位置Hが、表示対象集合の集合範囲Q内に位置していない場合、すなわち、情報処理装置1の現在位置Hが、表示対象集合の集合範囲Q外に位置している場合、地図範囲算出部19は、次の処理を行う。すなわち、地図範囲算出部19は、まず、表示対象集合の集合範囲Qと情報処理装置の現在位置Hとを含む最小の四角形を算出する。ここで、算出した四角形は、当然、集合範囲Qよりも大きくなる。地図範囲算出部19は、算出した四角形の中心を、表示装置3の表示画面Dの中心に合わせることにより、地図の表示位置を算出する。地図範囲算出部19は、算出した四角形の全体が1画面の表示画面D上に表示できるような地図の縮尺を算出する。これにより、上記と同様に、地図範囲算出部19は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置3における1画面の表示画面D上に表示される地図の地図範囲Mを算出することができる。   Here, if the current position H of the information processing apparatus 1 is not located within the set range Q of the display target set, that is, the current position H of the information processing apparatus 1 is outside the set range Q of the display target set. If it is located, the map range calculation unit 19 performs the following processing. That is, the map range calculation unit 19 first calculates the minimum rectangle including the set range Q of the display target set and the current position H of the information processing apparatus. Here, the calculated square is naturally larger than the set range Q. The map range calculation unit 19 calculates the display position of the map by aligning the calculated center of the quadrangle with the center of the display screen D of the display device 3. The map range calculation unit 19 calculates the scale of the map so that the entire calculated rectangle can be displayed on the display screen D of one screen. Thereby, similarly to the above, the map range calculation unit 19 maps the map range M of the map displayed on the one-screen display screen D in the display device 3 based on the calculated map scale and the map display position. Can be calculated.

表示属性値算出部20は、地図範囲算出部19により算出された地図範囲M内にあるレストランの施設の数に基づいて、地図範囲M内にあるレストランの施設の分布状態を地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部21へ記録する。このため、表示属性値算出部20は、図8に示すように、輪郭対象集合決定部20a、輪郭対象集合分類部20b、接近集合判定部20c、および輪郭算出部20dを有している。   The display attribute value calculation unit 20 displays the distribution state of the restaurant facilities in the map range M on the map based on the number of restaurant facilities in the map range M calculated by the map range calculation unit 19. The display attribute value is calculated, and the calculated display attribute value is recorded in the display attribute value recording unit 21. Therefore, as shown in FIG. 8, the display attribute value calculation unit 20 includes a contour target set determination unit 20a, a contour target set classification unit 20b, an approach set determination unit 20c, and a contour calculation unit 20d.

輪郭対象集合決定部20aは、地図範囲M内にあるレストランの施設が全て含まれている集合の集合範囲内にある複数の集合を輪郭対象集合として決定する。具体的には、輪郭対象集合決定部20aは、まず、地図範囲M内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す。本実施形態においては、図7に示すように、地図範囲M内には、レストランの施設がA〜Uまで21施設存在している。このため、本実施形態に係る輪郭対象集合決定部20aは、地図範囲M内にあるレストランの施設A〜Uを示す施設情報を、施設情報記録部5から読み出す。また、輪郭対象集合決定部20aは、読み出した施設情報が示す施設A〜Uが全て含まれている集合を示す集合情報を、集合情報記録部16から読み出す。本実施形態においては、施設A〜Uが全て含まれている集合は、集合番号「700」の集合であるので(図4、図5参照)、輪郭対象集合決定部20aは、集合番号「700」の集合を示す集合情報を、集合情報記録部16から読み出す。   The contour target set determining unit 20a determines a plurality of sets in the set range of the set including all the restaurant facilities in the map range M as the contour target set. Specifically, the outline target set determination unit 20 a first reads out facility information indicating a restaurant facility within the map range M from the facility information recording unit 5. In the present embodiment, as shown in FIG. 7, there are 21 restaurant facilities A to U in the map range M. For this reason, the outline target set determination unit 20 a according to the present embodiment reads out facility information indicating the facilities A to U of the restaurant within the map range M from the facility information recording unit 5. Further, the outline target set determination unit 20a reads set information indicating a set including all the facilities A to U indicated by the read facility information from the set information recording unit 16. In the present embodiment, the set including all the facilities A to U is the set having the set number “700” (see FIGS. 4 and 5), and therefore the outline target set determining unit 20a sets the set number “700”. Is read from the set information recording unit 16.

輪郭対象集合決定部20aは、図4に示すデンドログラムにおいて、非類似度「0.01」をラインLとして設定する。なお、非類似度「0.01」は、情報処理装置1の図示しないメモリに予め記録されている。非類似度は、集合の距離の近さを表す数字であるので、どのくらい近いものを一つの集合にするかを、事前に決定しておく。図4に示すラインLにおいて、集合番号「700」の集合は、集合番号「400」の集合、集合番号「a」の集合、集合番号「b」の集合、集合番号「019」の集合、集合番号「020」の集合、および集合番号「021」の集合に分類される。すなわち、輪郭対象集合決定部20aは、集合番号「400」の集合、集合番号「a」の集合、集合番号「b」の集合、集合番号「019」の集合、集合番号「020」の集合、および集合番号「021」の集合を、輪郭対象集合として決定する。つまり、決定したそれぞれの輪郭対象集合は、集合番号「700」の集合の集合範囲内にある集合範囲を有する集合である。なお、ラインLの設定方法は、上記の他に、集合番号「700」の非類似度の1/2、1/3にする方法や、非類似度を使用することなく集合の個数がn個(但し、nは事前に決定しておく)になるようにする、等の方法がある。   The contour target set determination unit 20a sets the dissimilarity “0.01” as the line L in the dendrogram shown in FIG. The dissimilarity “0.01” is recorded in advance in a memory (not shown) of the information processing apparatus 1. Since the dissimilarity is a number representing the closeness of the distance between the sets, it is determined in advance how close ones are to be made into one set. In the line L shown in FIG. 4, a set with a set number “700” is a set with a set number “400”, a set with a set number “a”, a set with a set number “b”, a set with a set number “019”, and a set It is classified into a set of number “020” and a set of set number “021”. That is, the outline target set determination unit 20a includes a set having a set number “400”, a set having a set number “a”, a set having a set number “b”, a set having a set number “019”, and a set having a set number “020”. The set with the set number “021” is determined as the outline target set. That is, each determined outline target set is a set having a set range within the set range of the set with the set number “700”. In addition to the above, the setting method of the line L includes a method of setting the dissimilarity of the set number “700” to 1/2 and 1/3, and the number of sets is n without using the dissimilarity. (However, n is determined in advance).

輪郭対象集合分類部20bは、輪郭対象集合の集合密度に基づいて、輪郭対象集合決定部20aにより決定された輪郭対象集合を、分布密度「大」の輪郭対象集合、分布密度「中」の輪郭対象集合、分布密度「小」の輪郭対象集合の3段階のいずれかの段階に分類する。ここで、分布密度「大」の輪郭対象集合は、輪郭対象集合の中で集合密度が相対的に大きい輪郭対象集合を示す。分布密度「中」の輪郭対象集合は、輪郭対象集合の中で集合密度が相対的に中くらいの輪郭対象集合を示す。なお、分布密度「中」の輪郭対象集合には、分布密度「大」の輪郭対象集合も含まれる。分布密度「小」の輪郭対象集合は、輪郭対象集合の中で集合密度が相対的に小さい輪郭対象集合を示す。なお、分布密度「小」の輪郭対象集合には、分布密度「大」および「中」の輪郭対象集合も含まれる。   The contour target set classifying unit 20b uses the contour target set determined by the contour target set determining unit 20a based on the set density of the contour target set as the contour target set with the distribution density “large” and the contour target set with the distribution density “medium”. The target set is classified into any one of the three stages of the outline target set of distribution density “small”. Here, the contour target set having the distribution density “large” indicates a contour target set having a relatively high set density in the contour target set. A contour target set having a distribution density of “medium” indicates a contour target set having a relatively medium set density in the contour target set. It should be noted that the contour target set with the distribution density “medium” includes the contour target set with the distribution density “large”. A contour target set having a distribution density of “small” indicates a contour target set having a relatively small set density in the contour target set. Note that the contour target set with distribution density “small” includes the contour target set with distribution density “large” and “medium”.

具体的には、輪郭対象集合分類部20bは、まず、輪郭対象集合決定部20aにより決定された輪郭対象集合の中から、集合密度が算出されている輪郭対象集合を抽出する。本実施形態においては、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合は、施設が1つのみ含まれている集合であり、集合密度が算出されていない。このため、本実施形態に係る輪郭対象集合分類部20bは、輪郭対象集合決定部20aにより決定された輪郭対象集合の中から、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合を抽出する。   Specifically, the contour target set classifying unit 20b first extracts a contour target set whose set density is calculated from the contour target sets determined by the contour target set determining unit 20a. In the present embodiment, the contour target set with the set number “019”, the contour target set with the set number “020”, and the contour target set with the set number “021” are sets including only one facility. The assembly density has not been calculated. For this reason, the contour target set classification unit 20b according to the present embodiment includes the contour target set with the set number “400” and the contour with the set number “a” among the contour target sets determined by the contour target set determining unit 20a. The target set and the outline target set with the set number “b” are extracted.

輪郭対象集合分類部20bは、抽出した輪郭対象集合の集合密度の中から、最も高い集合密度と最も低い集合密度とを抽出する。本実施形態においては、集合番号「400」の輪郭対象集合の集合密度が「66.7」、集合番号「a」の輪郭対象集合の集合密度が「40.0」、集合番号「b」の輪郭対象集合の集合密度が「66.7」であるので(図5参照)、輪郭対象集合分類部20bは、最も高い集合密度「66.7」、および最も低い集合密度「40.0」を抽出する。輪郭対象集合分類部20bは、最も高い集合密度「66.7」と最も低い集合密度「40.0」との間を2等分する値を算出する。つまり、輪郭対象集合分類部20bは、集合密度「53.35」を算出する。   The contour target set classification unit 20b extracts the highest set density and the lowest set density from the set density of the extracted contour target sets. In the present embodiment, the set density of the outline target set with the set number “400” is “66.7”, the set density of the outline target set with the set number “a” is “40.0”, and the set number “b”. Since the set density of the outline target set is “66.7” (see FIG. 5), the outline target set classifying unit 20b sets the highest set density “66.7” and the lowest set density “40.0”. Extract. The contour target set classification unit 20b calculates a value that bisects between the highest set density “66.7” and the lowest set density “40.0”. That is, the outline target set classification unit 20b calculates the set density “53.35”.

輪郭対象集合分類部20bは、「53.35」以上の集合密度を有する輪郭対象集合を分布密度「大」の輪郭対象集合とする。本実施形態においては、輪郭対象集合分類部20bは、集合番号「400」の輪郭対象集合と集合番号「b」の輪郭対象集合とを分布密度「大」の輪郭対象集合とする。また、輪郭対象集合分類部20bは、「40.0」以上の集合密度を有する輪郭対象集合を分布密度「中」の輪郭対象集合とする。本実施形態においては、輪郭対象集合分類部20bは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合を分布密度「中」の輪郭対象集合とする。さらに、輪郭対象集合分類部20bは、集合密度が算出されていない輪郭対象集合を含む全ての輪郭対象集合を分布密度「小」の輪郭対象集合とする。本実施形態においては、輪郭対象集合分類部20bは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、集合番号「b」の輪郭対象集合、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合を分布密度「小」の輪郭対象集合とする。   The contour target set classifying unit 20b sets a contour target set having a set density of “53.35” or more as a contour target set having a distribution density of “large”. In this embodiment, the contour target set classifying unit 20b sets the contour target set with the set number “400” and the contour target set with the set number “b” as the contour target set with the distribution density “large”. The contour target set classifying unit 20b sets a contour target set having a set density of “40.0” or more as a contour target set having a distribution density of “medium”. In this embodiment, the contour target set classifying unit 20b distributes the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b” with a distribution density “medium”. The set of contour objects. Further, the contour target set classifying unit 20b sets all contour target sets including the contour target set for which the set density is not calculated as the contour target set having the distribution density of “small”. In the present embodiment, the contour target set classification unit 20b includes a contour target set with a set number “400”, a contour target set with a set number “a”, a contour target set with a set number “b”, and a set with a set number “019”. The contour target set, the contour target set with the set number “020”, and the contour target set with the set number “021” are set as the contour target set with the distribution density “small”.

なお、上記では、輪郭対象集合分類部20bは、分布密度「大」の輪郭対象集合、分布密度「中」の輪郭対象集合、分布密度「小」の輪郭対象集合の3段階のいずれかの段階に分類する例について説明したが、これに限定されない。すなわち、分布密度の段階については任意である。また、上記では、輪郭対象集合分類部20bは、最も高い集合密度と最も低い集合密度との間を2等分する値に基づいて、輪郭対象集合を分類する例について説明したが、これに限定されない。例えば、輪郭対象集合決定部20aにより決定された輪郭対象集合の中に、集合密度が算出されていない輪郭対象集合がなければ、輪郭対象集合分類部20bは、最も高い集合密度と最も低い集合密度との間を3等分した値に基づいて、輪郭対象集合を分類するようにしてもよい。また、上記では、集合密度を用いたが、非類似度を用いてもよい。すなわち、輪郭対象集合分類部20bが輪郭対象集合を分類する方法については任意である。   In the above description, the contour target set classifying unit 20b has one of three stages: a contour target set with a distribution density “large”, a contour target set with a distribution density “medium”, and a contour target set with a distribution density “small”. Although the example classified into (1) was demonstrated, it is not limited to this. That is, the distribution density stage is arbitrary. Moreover, although the outline object set classification | category part 20b demonstrated above the example which classifies an outline object set based on the value which bisects between the highest set density and the lowest set density, it limited to this Not. For example, if there is no contour target set for which the set density has not been calculated among the contour target sets determined by the contour target set determining unit 20a, the contour target set classifying unit 20b determines the highest set density and the lowest set density. The contour target set may be classified based on a value obtained by dividing the space between the two into three. In the above description, the set density is used, but dissimilarity may be used. That is, the method by which the contour target set classifying unit 20b classifies the contour target set is arbitrary.

接近集合判定部20cは、輪郭対象集合決定部20aにより決定された輪郭対象集合が互いに接近集合であるか否かを判定する。本実施形態においては、接近集合判定部20cは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、集合番号「b」の輪郭対象集合、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合が互いに接近集合であるか否かを判定する。   The approaching set determining unit 20c determines whether or not the contour target sets determined by the contour target set determining unit 20a are approaching sets. In the present embodiment, the approach set determination unit 20c includes the contour target set with the set number “400”, the contour target set with the set number “a”, the contour target set with the set number “b”, and the contour with the set number “019”. It is determined whether the target set, the contour target set with the set number “020”, and the contour target set with the set number “021” are close to each other.

具体的には、接近集合判定部20cは、まず、輪郭対象集合決定部20aにより決定された輪郭対象集合が互いに接近集合であるか否かを判定するための接近判定範囲を算出する。本実施形態においては、輪郭対象集合決定部20aにより決定された輪郭対象集合の中から、集合距離が算出されている輪郭対象集合の集合距離(集合範囲における緯度方向の距離La、集合範囲における経度方向の距離Lb)の平均値を算出し、算出した平均値を接近判定範囲とする。つまり、接近集合判定部20cは、集合範囲における緯度方向の距離Laの平均値と、集合範囲における経度方向の距離Lbの平均値とを接近判定範囲とする。本実施形態においては、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合は、施設が1つのみ含まれている集合であり、集合距離が算出されていない。このため、本実施形態に係る接近集合判定部20cは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合の集合距離の平均値を算出し、算出した平均値を接近判定範囲とする。 Specifically, the approach set determination unit 20c first calculates an approach determination range for determining whether or not the contour target sets determined by the contour target set determination unit 20a are close to each other. In the present embodiment, from among the outline target set determined by the contour target set decision unit 20a, a distance L a latitudinal direction in the set distance (set range of the contour target set the set distance is calculated, in the set range An average value of the distance L b ) in the longitude direction is calculated, and the calculated average value is set as the approach determination range. That is, approaching the set determination unit 20c, and the average value of the latitudinal distance L a in the set range, the average value and the proximity determination range of the distance L b of longitude in the set range. In the present embodiment, the contour target set with the set number “019”, the contour target set with the set number “020”, and the contour target set with the set number “021” are sets that include only one facility. The set distance is not calculated. Therefore, the approach set determination unit 20c according to the present embodiment calculates the average of the set distances of the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b”. The value is calculated, and the calculated average value is set as the approach determination range.

接近集合判定部20cは、輪郭対象集合決定部20aにより決定された輪郭対象集合の重心を算出し、算出した重心を接近判定範囲の中心とすることにより、接近判定範囲内に他の輪郭対象集合の重心が含まれているか否かを判定する。なお、輪郭対象集合の重心は、輪郭対象集合に含まれている全ての施設の位置における緯度情報および経度情報の平均を示す。接近集合判定部20cは、一の輪郭対象集合の接近判定範囲内に他の輪郭対象集合の重心が含まれており、かつ、他の輪郭対象集合の接近判定範囲内に一の輪郭対象集合の重心が含まれている場合に、一の輪郭対象集合と他の輪郭対象集合とは互いに接近集合であると判定する。   The approach set determination unit 20c calculates the center of gravity of the contour target set determined by the contour target set determination unit 20a, and sets the calculated center of gravity as the center of the approach determination range, so that another contour target set is included in the approach determination range. It is determined whether or not the center of gravity is included. Note that the center of gravity of the contour target set indicates the average of latitude information and longitude information at the positions of all facilities included in the contour target set. The approach set determination unit 20c includes the center of gravity of another contour target set within the approach determination range of one contour target set, and the one of the contour target sets within the approach determination range of the other contour target set. When the center of gravity is included, it is determined that one contour target set and another contour target set are close to each other.

接近集合判定部20cは、上述のようにして接近集合であるか否かを判定した結果、輪郭対象集合決定部20aにより決定された輪郭対象集合を、1以上の接近集合に分類する。接近集合判定部20cは、同じ接近集合に属すると判定した輪郭対象集合に対して同じ分布番号を付与する。本実施形態においては、接近集合判定部20cは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、集合番号「b」の輪郭対象集合、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合が互いに同じ接近集合に属すると判定したものとする。この場合、接近集合判定部20cは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、集合番号「b」の輪郭対象集合、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合に対して同じ分布番号「1」を付与する。   As a result of determining whether or not it is an approaching set as described above, the approaching set determination unit 20c classifies the contour target set determined by the contour target set determination unit 20a into one or more approaching sets. The approach set determination unit 20c assigns the same distribution number to the outline target sets determined to belong to the same approach set. In the present embodiment, the approach set determination unit 20c includes the contour target set with the set number “400”, the contour target set with the set number “a”, the contour target set with the set number “b”, and the contour with the set number “019”. Assume that it is determined that the target set, the contour target set with the set number “020”, and the contour target set with the set number “021” belong to the same approach set. In this case, the approach set determination unit 20c includes a contour target set with a set number “400”, a contour target set with a set number “a”, a contour target set with a set number “b”, a contour target set with a set number “019”, The same distribution number “1” is assigned to the contour target set with the set number “020” and the contour target set with the set number “021”.

輪郭算出部20dは、複数段階のそれぞれの段階の全ての輪郭対象集合に含まれている全ての施設を囲む輪郭を複数段階毎に算出し、算出した輪郭を示す輪郭情報を表示属性値として表示属性値記録部21へ記録する。具体的には、輪郭算出部20dは、まず、分布密度「小」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。本実施形態においては、輪郭算出部20dは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、集合番号「b」の輪郭対象集合、集合番号「019」の輪郭対象集合、集合番号「020」の輪郭対象集合、および集合番号「021」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。輪郭算出部20dは、検出した全ての輪郭対象集合に含まれている全ての施設を囲む輪郭を算出する。なお、この輪郭は、凸法等の公知の方法を用いて算出される。輪郭算出部20dは、算出した輪郭を構成する頂点座標と、この頂点座標の数である頂点数とを算出する。なお、頂点座標は、地図上の緯度情報および経度情報にて表される。ここで、輪郭情報には、頂点座標と頂点数とを含む。輪郭算出部20dは、接近集合判定部20cにより付与された分布番号「1」と、輪郭対象集合の集合番号「400」、「a」、「b」、「019」、「020」、および「021」と、分布密度「小」と、算出した頂点数と、算出した頂点座標とを、表示属性値記録部21へ記録する。   The contour calculation unit 20d calculates, for each of the plurality of steps, a contour that surrounds all facilities included in all the contour target sets in each of the plurality of steps, and displays the contour information indicating the calculated contour as a display attribute value. Record in the attribute value recording unit 21. Specifically, the contour calculating unit 20d first detects a contour target set having a distribution density of “small” from the contour target set classifying unit 20b. In the present embodiment, the contour calculation unit 20d includes the contour target set with the set number “400”, the contour target set with the set number “a”, the contour target set with the set number “b”, and the contour target with the set number “019”. The contour target set with the set number “020” and the contour target set with the set number “021” are detected from the contour target set classifying unit 20b. The contour calculating unit 20d calculates a contour surrounding all facilities included in all detected contour target sets. The contour is calculated using a known method such as a convex method. The contour calculating unit 20d calculates the vertex coordinates constituting the calculated contour and the number of vertices that is the number of the vertex coordinates. The vertex coordinates are represented by latitude information and longitude information on the map. Here, the contour information includes vertex coordinates and the number of vertices. The contour calculation unit 20d includes the distribution number “1” given by the approach set determination unit 20c, and the set numbers “400”, “a”, “b”, “019”, “020”, and “020” of the contour target set. “021”, the distribution density “small”, the calculated number of vertices, and the calculated vertex coordinates are recorded in the display attribute value recording unit 21.

また、輪郭算出部20dは、分布密度「中」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。本実施形態においては、輪郭算出部20dは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。輪郭算出部20dは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合を、1以上の接近集合に分類する。なお、輪郭算出部20dによる接近集合の分類方法は、上述の接近集合判定部20cによる分類方法と同様である。但し、この場合の接近判定範囲は、接近集合判定部20cにより算出された接近判定範囲よりも狭い範囲である。   In addition, the contour calculation unit 20d detects the contour target set having the distribution density “medium” from the contour target set classification unit 20b. In the present embodiment, the contour calculation unit 20d converts the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b” into the contour target set classifying unit 20b. Detect from. The contour calculation unit 20d classifies the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b” into one or more approach sets. The approach set classification method by the contour calculation unit 20d is the same as the classification method by the approach set determination unit 20c described above. However, the approach determination range in this case is a range narrower than the approach determination range calculated by the approach set determination unit 20c.

本実施形態においては、輪郭算出部20dは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合を互いに同じ接近集合に分類したものとする。この場合、輪郭算出部20dは、集合番号「400」の輪郭対象集合、集合番号「a」の輪郭対象集合、および集合番号「b」の輪郭対象集合に含まれている全ての施設を囲む輪郭を算出する。輪郭算出部20dは、算出した輪郭を構成する頂点座標と、この頂点座標の数である頂点数とを算出する。輪郭算出部20dは、接近集合判定部20cにより付与された分布番号「1」と、輪郭対象集合の集合番号「400」、「a」、および「b」と、分布密度「中」と、算出した頂点数と、算出した頂点座標とを、表示属性値記録部21へ記録する。   In this embodiment, the contour calculation unit 20d classifies the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b” into the same approach set. Shall. In this case, the contour calculation unit 20d encloses all the facilities included in the contour target set with the set number “400”, the contour target set with the set number “a”, and the contour target set with the set number “b”. Is calculated. The contour calculating unit 20d calculates the vertex coordinates constituting the calculated contour and the number of vertices that is the number of the vertex coordinates. The contour calculation unit 20d calculates the distribution number “1” given by the approach set determination unit 20c, the set numbers “400”, “a”, and “b” of the contour target set, and the distribution density “medium”. The number of vertices and the calculated vertex coordinates are recorded in the display attribute value recording unit 21.

さらに、輪郭算出部20dは、分布密度「大」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。本実施形態においては、輪郭算出部20dは、集合番号「400」の輪郭対象集合および集合番号「b」の輪郭対象集合を、輪郭対象集合分類部20bから検出する。輪郭算出部20dは、集合番号「400」の輪郭対象集合および集合番号「b」の輪郭対象集合を、1以上の接近集合に分類する。但し、この場合の接近判定範囲も、接近集合判定部20cにより算出された接近判定範囲よりも狭い範囲である。   Further, the contour calculating unit 20d detects the contour target set having the distribution density “high” from the contour target set classifying unit 20b. In the present embodiment, the contour calculating unit 20d detects the contour target set with the set number “400” and the contour target set with the set number “b” from the contour target set classifying unit 20b. The contour calculation unit 20d classifies the contour target set with the set number “400” and the contour target set with the set number “b” into one or more approach sets. However, the approach determination range in this case is also a range narrower than the approach determination range calculated by the approach set determination unit 20c.

本実施形態においては、輪郭算出部20dは、集合番号「400」の輪郭対象集合と、集合番号「b」の輪郭対象集合とを互いに異なる接近集合に分類したものとする。このため、輪郭算出部20dは、集合番号「400」の輪郭対象集合と、集合番号「b」の輪郭対象集合とをそれぞれ別個に輪郭を算出する。すなわち、輪郭算出部20dは、まず、集合番号「400」の輪郭対象集合に含まれている全ての施設を囲む輪郭を算出する。輪郭算出部20dは、算出した輪郭を構成する頂点座標と、この頂点座標の数である頂点数とを算出する。輪郭算出部20dは、接近集合判定部20cにより付与された分布番号「1」と、輪郭対象集合の集合番号「400」と、分布密度「大」と、算出した頂点数と、算出した頂点座標とを、表示属性値記録部21へ記録する。また、輪郭算出部20dは、集合番号「b」の輪郭対象集合に含まれている全ての施設を囲む輪郭を算出する。輪郭算出部20dは、算出した輪郭を構成する頂点座標と、この頂点座標の数である頂点数とを算出する。輪郭算出部20dは、接近集合判定部20cにより付与された分布番号「1」と、輪郭対象集合の集合番号「b」と、分布密度「大」と、算出した頂点数と、算出した頂点座標とを、表示属性値記録部21へ記録する。   In the present embodiment, it is assumed that the contour calculation unit 20d classifies the contour target set with the set number “400” and the contour target set with the set number “b” into different approach sets. For this reason, the contour calculation unit 20d calculates the contour separately for the contour target set with the set number “400” and the contour target set with the set number “b”. That is, the contour calculating unit 20d first calculates a contour that surrounds all facilities included in the contour target set with the set number “400”. The contour calculating unit 20d calculates the vertex coordinates constituting the calculated contour and the number of vertices that is the number of the vertex coordinates. The contour calculation unit 20d includes the distribution number “1” given by the approach set determination unit 20c, the set number “400” of the contour target set, the distribution density “large”, the calculated number of vertices, and the calculated vertex coordinates. Are recorded in the display attribute value recording unit 21. The contour calculation unit 20d calculates a contour that surrounds all facilities included in the contour target set with the set number “b”. The contour calculating unit 20d calculates the vertex coordinates constituting the calculated contour and the number of vertices that is the number of the vertex coordinates. The contour calculation unit 20d includes the distribution number “1” given by the approach set determination unit 20c, the set number “b” of the contour target set, the distribution density “large”, the calculated number of vertices, and the calculated vertex coordinates. Are recorded in the display attribute value recording unit 21.

このように、表示属性値記録部21には、表示属性値が順次記録される。図9は、本実施形態に係る表示属性値記録部21に記録された表示属性値の一例を示す図である。図9に示すように、表示属性値記録部21には、表示属性値として、分布番号、輪郭対象集合の集合番号、分布密度、頂点数、および頂点座標が記録されている。   Thus, the display attribute value recording unit 21 sequentially records display attribute values. FIG. 9 is a diagram showing an example of display attribute values recorded in the display attribute value recording unit 21 according to the present embodiment. As shown in FIG. 9, the display attribute value recording unit 21 records the distribution number, the set number of the outline target set, the distribution density, the number of vertices, and the vertex coordinates as display attribute values.

表示制御部22は、地図記録部4に記録された地図情報と、表示属性値記録部21に記録された表示属性値とに基づいて、地図範囲Mの地図と、情報処理装置1の現在位置と、地図範囲M内にあるレストランの施設の分布状態とを、表示装置3の表示画面上に表示させる。具体的には、表示制御部22は、まず、地図範囲算出部19により決定された地図範囲Mの地図を示す地図情報を、地図記録部4から読み出す。表示制御部22は、読み出した地図情報が示す地図を、情報処理装置1の現在位置とともに表示装置3の表示画面上に表示させる。図10は、本実施形態に係る表示装置3に表示される表示画面の一例を示す図である。図10に示すように、表示装置3の表示画面上には、地図範囲Mの地図と、情報処理装置1の現在位置(ユーザの現在位置)を示すアイコンHとが表示されている。   Based on the map information recorded in the map recording unit 4 and the display attribute values recorded in the display attribute value recording unit 21, the display control unit 22 and the current position of the information processing apparatus 1 And the distribution state of the restaurant facilities in the map range M are displayed on the display screen of the display device 3. Specifically, the display control unit 22 first reads map information indicating the map of the map range M determined by the map range calculation unit 19 from the map recording unit 4. The display control unit 22 displays the map indicated by the read map information on the display screen of the display device 3 together with the current position of the information processing device 1. FIG. 10 is a diagram illustrating an example of a display screen displayed on the display device 3 according to the present embodiment. As shown in FIG. 10, a map in the map range M and an icon H indicating the current position of the information processing apparatus 1 (user's current position) are displayed on the display screen of the display device 3.

表示制御部22は、まず、分布密度「小」に対応する頂点座標を、表示属性値記録部21から読み出す。表示制御部22は、読み出した分布密度「小」に対応する頂点座標に基づいて、地図上に分布情報D1を表示させる。また、表示制御部22は、分布密度「中」に対応する頂点座標を、表示属性値記録部21から読み出す。表示制御部22は、読み出した分布密度「中」に対応する頂点座標に基づいて、地図上に分布情報D2を表示させる。また、表示制御部22は、集合番号「b」の分布密度「大」に対応する頂点座標を、表示属性値記録部21から読み出す。表示制御部22は、読み出した集合番号「b」の分布密度「大」に対応する頂点座標に基づいて、地図上に分布情報D3を表示させる。さらに、表示制御部22は、集合番号「400」の分布密度「大」に対応する頂点座標を、表示属性値記録部21から読み出す。表示制御部22は、読み出した集合番号「400」の分布密度「大」に対応する頂点座標に基づいて、地図上に分布情報D4を表示させる。 First, the display control unit 22 reads the vertex coordinates corresponding to the distribution density “small” from the display attribute value recording unit 21. The display control unit 22, based on the vertex coordinates corresponding to the read distribution density "small", to display the distribution information D 1 on the map. In addition, the display control unit 22 reads the vertex coordinates corresponding to the distribution density “medium” from the display attribute value recording unit 21. The display control unit 22, based on the vertex coordinates corresponding to the read distribution density "medium", and displays the distribution information D 2 on the map. In addition, the display control unit 22 reads the vertex coordinates corresponding to the distribution density “large” of the set number “b” from the display attribute value recording unit 21. The display control unit 22, based on the vertex coordinates corresponding to the distribution density "large" of the read set number "b", and displays the distribution information D 3 on the map. Further, the display control unit 22 reads the vertex coordinates corresponding to the distribution density “large” of the set number “400” from the display attribute value recording unit 21. The display control unit 22, based on the vertex coordinates corresponding to the distribution density "large" of the read set number "400" to display the distribution information D 4 on the map.

ここで、地図上に表示される分布情報D1〜D4の表示色は、情報処理装置1の図示しないメモリに予め記録された色情報に基づいて決定される。本実施形態においては、分布密度が大きくなるに従って、分布情報の表示色は濃くなっている。なお、分布情報の表示色はこれに限定されるものではなく、分布密度毎に異なる表示態様で表示されていればよい。 Here, the display colors of the distribution information D 1 to D 4 displayed on the map are determined based on color information recorded in advance in a memory (not shown) of the information processing apparatus 1. In this embodiment, as the distribution density increases, the display color of the distribution information becomes darker. In addition, the display color of distribution information is not limited to this, What is necessary is just to be displayed with the display mode different for every distribution density.

すなわち、表示装置3の表示画面に表示された地図上には、情報処理装置1の現在位置周辺にあるレストランの施設の分布状態が表示される。このため、情報処理装置1のユーザは、現在位置周辺にレストランの施設がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   That is, on the map displayed on the display screen of the display device 3, the distribution state of the restaurant facilities around the current position of the information processing device 1 is displayed. Therefore, the user of the information processing apparatus 1 can accurately grasp the appearance around the current position, such as how the restaurant facilities are distributed around the current position, at a glance.

ここで、仮に、表示属性値記録部21に記録された頂点座標が1つのみである場合、例えば、図11(a)に示すように、表示制御部22は、1つの頂点座標Tを含む3ピクセル×3ピクセルからなる矩形領域を分布情報として地図上に表示させる。また、表示属性値記録部21に記録された頂点座標が2つである場合、例えば、図11(b)に示すように、表示制御部22は、2つの頂点座標Tを含む矩形領域を分布情報として地図上に表示させる。   Here, if there is only one vertex coordinate recorded in the display attribute value recording unit 21, for example, as shown in FIG. 11A, the display control unit 22 includes one vertex coordinate T. A rectangular area composed of 3 pixels × 3 pixels is displayed on the map as distribution information. When there are two vertex coordinates recorded in the display attribute value recording unit 21, for example, as shown in FIG. 11B, the display control unit 22 distributes a rectangular region including the two vertex coordinates T. Display on the map as information.

以上、情報処理装置1の構成について説明したが、情報処理装置1の構成は、図1に示す構成に限定されない。例えば、情報処理装置1内に、所定の検索条件をユーザに入力させるための入力部と、画像を表示する表示部と、地図を示す地図情報が予め記録された地図記録部と、施設を示す施設情報が記録された施設情報記録部とが備えられていてもよい。この場合、図1に示すように、情報処理装置1には、入力装置2、表示装置3、地図記録部4、および施設情報記録部5が接続されている必要はない。   The configuration of the information processing apparatus 1 has been described above, but the configuration of the information processing apparatus 1 is not limited to the configuration illustrated in FIG. For example, in the information processing apparatus 1, an input unit for allowing a user to input a predetermined search condition, a display unit for displaying an image, a map recording unit in which map information indicating a map is recorded in advance, and a facility are shown. A facility information recording unit in which facility information is recorded may be provided. In this case, as shown in FIG. 1, the information processing device 1 does not need to be connected to the input device 2, the display device 3, the map recording unit 4, and the facility information recording unit 5.

(情報処理装置の動作)
次に、上記の構成に係る情報処理装置1の動作について、図12〜図15を参照しながら説明する。
(Operation of information processing device)
Next, the operation of the information processing apparatus 1 according to the above configuration will be described with reference to FIGS.

図12は、情報処理装置1の全体の動作例を示すフローチャートである。図12に示すように、現在位置計測部11は、情報処理装置1の現在位置(ユーザの現在位置)を計測する(Op1)。検索条件入力部12は、情報処理装置1のユーザが所望する情報を検索するための検索条件を、入力装置2を介してユーザから受け付ける(Op2)。検索条件入力部12が検索条件を受け付けた場合(Op2にてYES)、現在位置取得部13は、現在位置計測部11を参照することにより、Op1にて計測された情報処理装置1の現在位置を示す現在位置情報を現在位置計測部11から取得する(Op3)。一方、検索条件入力部12が検索条件を受け付けない場合(Op2にてNO)、Op2に戻り、Op2の判定処理を繰り返す。   FIG. 12 is a flowchart illustrating an overall operation example of the information processing apparatus 1. As illustrated in FIG. 12, the current position measurement unit 11 measures the current position of the information processing apparatus 1 (user's current position) (Op1). The search condition input unit 12 receives a search condition for searching for information desired by the user of the information processing apparatus 1 from the user via the input apparatus 2 (Op2). When the search condition input unit 12 accepts the search condition (YES at Op2), the current position acquisition unit 13 refers to the current position measurement unit 11 to thereby determine the current position of the information processing apparatus 1 measured at Op1. Is acquired from the current position measurement unit 11 (Op3). On the other hand, when the search condition input unit 12 does not accept the search condition (NO in Op2), the process returns to Op2 and repeats the Op2 determination process.

施設情報読出部14は、検索条件入力部12が受け付けた検索条件に適合し、かつ、現在位置情報が示す情報処理装置1の現在位置から読出範囲R内にある施設情報を、施設情報記録部5から読み出す(Op4)。なお、読出範囲Rは、情報処理装置1の図示しないメモリに予め記録されている。本実施形態においては、施設情報読出部14は、読出範囲R内にあるレストランの施設A〜Xを示す施設情報を、施設情報記録部5から読み出す(図3参照)。集合生成部15は、Op4にて読み出された施設情報に対してクラスター分析(例えば、階層的クラスタリング)を行うことにより、1または複数の施設を含む集合を複数生成する。すなわち、階層的クラスタリングの結果として、集合生成部15により図4に示すデンドログラムが生成される(Op5)。集合生成部15は、Op5にて生成されたデンドログラムに基づいて、各集合毎に集合情報を生成し、生成した集合情報を集合情報記録部16へ記録する(Op6)。   The facility information reading unit 14 conforms to the search condition received by the search condition input unit 12 and stores facility information within the reading range R from the current position of the information processing apparatus 1 indicated by the current position information. 5 (Op4). The reading range R is recorded in advance in a memory (not shown) of the information processing apparatus 1. In the present embodiment, the facility information reading unit 14 reads out facility information indicating the facilities A to X of the restaurants in the reading range R from the facility information recording unit 5 (see FIG. 3). The set generation unit 15 generates a plurality of sets including one or a plurality of facilities by performing cluster analysis (for example, hierarchical clustering) on the facility information read in Op4. That is, as a result of the hierarchical clustering, the dendrogram shown in FIG. 4 is generated by the set generation unit 15 (Op5). The set generation unit 15 generates set information for each set based on the dendrogram generated in Op5, and records the generated set information in the set information recording unit 16 (Op6).

近接施設検出部17は、施設情報記録部5を参照することにより、近接施設を示す施設情報を施設情報記録部5から検出する(Op7)。なお、近接施設は、上述したように、情報処理装置1の現在位置から最も近い位置にある施設を示す。そして、近接施設検出部17は、近接距離を算出する(Op8)なお、近接距離は、上述したように、近接施設の位置と、情報処理装置1の現在位置との間の距離を示す。表示対象集合決定部18は、表示対象集合を決定する(Op9)。   The nearby facility detection unit 17 refers to the facility information recording unit 5 to detect facility information indicating the nearby facility from the facility information recording unit 5 (Op7). As described above, the proximity facility indicates a facility that is closest to the current position of the information processing apparatus 1. Then, the proximity facility detection unit 17 calculates the proximity distance (Op8). As described above, the proximity distance indicates the distance between the position of the proximity facility and the current position of the information processing apparatus 1. The display target set determining unit 18 determines a display target set (Op9).

ここで、Op9における表示対象集合決定部18の処理の一例について、図13を参照しながら説明する。   Here, an example of processing of the display target set determination unit 18 in Op9 will be described with reference to FIG.

図13は、表示対象集合決定部18による表示対象集合の決定処理の一例を示すフローチャートである。図13に示すように、表示対象集合決定部18は、Op8にて算出された近接距離が通知範囲Nを超えているか否かを判定する(Op91)。通知範囲Nは、情報処理装置1のユーザに対して通知するのに適度な範囲を示す。なお、通知範囲Nは、情報処理装置1の図示しないメモリに予め記録されている。   FIG. 13 is a flowchart illustrating an example of display target set determination processing by the display target set determination unit 18. As illustrated in FIG. 13, the display target set determination unit 18 determines whether the proximity distance calculated in Op8 exceeds the notification range N (Op91). The notification range N indicates an appropriate range for notifying the user of the information processing apparatus 1. The notification range N is recorded in advance in a memory (not shown) of the information processing apparatus 1.

近接距離が通知範囲Nを超えていなければ(Op91にてNO)、表示対象集合決定部18は、通知範囲N内にある施設を示す施設情報を、施設情報記録部5から読み出す(Op92)。本実施形態においては、表示対象集合決定部18は、通知範囲N内にあるレストランの施設A〜G,I〜M,S,Tを示す施設情報を、施設情報記録部5から読み出す。表示対象集合決定部18は、Op92にて読み出された施設情報が示す施設が全て含まれている集合を示す集合情報を、集合情報記録部16から読み出す(Op93)。本実施形態においては、施設A〜G,I〜M,S,Tが全て含まれている集合は、集合番号「600」の集合であるので(図4、図5参照)、表示対象集合決定部18は、集合番号「600」の集合を示す集合情報を、集合情報記録部16から読み出す。   If the proximity distance does not exceed the notification range N (NO in Op91), the display target set determination unit 18 reads out facility information indicating facilities in the notification range N from the facility information recording unit 5 (Op92). In the present embodiment, the display target set determination unit 18 reads out facility information indicating the facilities A to G, I to M, S, and T of the restaurants within the notification range N from the facility information recording unit 5. The display target set determination unit 18 reads the set information indicating the set including all the facilities indicated by the facility information read in Op92 from the set information recording unit 16 (Op93). In the present embodiment, the set including all of the facilities A to G, I to M, S, and T is the set having the set number “600” (see FIGS. 4 and 5), and therefore the display target set is determined. The unit 18 reads the set information indicating the set with the set number “600” from the set information recording unit 16.

一方、近接距離が通知範囲Nを超えていれば(Op91にてYES)、表示対象集合決定部18は、近接施設を示す施設情報を、施設情報記録部5から読み出す(Op94)。表示対象集合決定部18は、Op94にて読み出された施設情報が示す近接施設のみを含む集合を示す集合情報を、集合情報記録部16から読み出す(Op95)。   On the other hand, if the proximity distance exceeds the notification range N (YES in Op91), the display target set determination unit 18 reads the facility information indicating the proximity facility from the facility information recording unit 5 (Op94). The display target set determination unit 18 reads from the set information recording unit 16 set information indicating a set including only the nearby facility indicated by the facility information read in Op94 (Op95).

表示対象集合決定部18は、Op93またはOp95にて読み出された集合情報が示す集合を、表示対象集合として決定する(Op96)。本実施形態においては、表示対象集合決定部18は、Op93にて読み出された集合情報が示す集合番号「600」の集合を、表示対象集合として決定する。   The display target set determining unit 18 determines a set indicated by the set information read in Op93 or Op95 as a display target set (Op96). In the present embodiment, the display target set determination unit 18 determines the set having the set number “600” indicated by the set information read in Op 93 as a display target set.

図12に戻り、地図範囲算出部19は、地図記録部4に記録された地図情報と、Op9にて決定された表示対象集合の集合範囲と、情報処理装置1の現在位置とに基づいて、表示対象集合の集合範囲と情報処理装置1の現在位置とが表示装置3における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出する。地図範囲算出部19は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置3における1画面の表示画面上に表示される地図の地図範囲Mを算出する(Op10)。表示属性値算出部20は、Op10にて算出された地図範囲M内にあるレストランの施設の分布状態を地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部21へ記録する(Op11)。   Returning to FIG. 12, the map range calculation unit 19 is based on the map information recorded in the map recording unit 4, the set range of the display target set determined in Op9, and the current position of the information processing apparatus 1. The scale of the map and the display position of the map are calculated so that the set range of the display target set and the current position of the information processing apparatus 1 can be displayed on the display screen of one screen in the display device 3. The map range calculation unit 19 calculates the map range M of the map displayed on the one-screen display screen in the display device 3 based on the calculated map scale and the map display position (Op10). The display attribute value calculation unit 20 calculates a display attribute value for displaying the distribution state of the restaurant facilities within the map range M calculated in Op10 on the map, and displays the calculated display attribute value as the display attribute value. Recording is performed on the recording unit 21 (Op11).

ここで、Op11における表示属性値算出部20の処理の一例について、図14を参照しながら説明する。   Here, an example of processing of the display attribute value calculation unit 20 in Op11 will be described with reference to FIG.

図14は、表示属性値算出部20による表示属性値の算出処理の一例を示すフローチャートである。図14に示すように、輪郭対象集合決定部20aは、地図範囲M内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す(Op111)。本実施形態においては、輪郭対象集合決定部20aは、地図範囲M内にあるレストランの施設A〜Uを示す施設情報を、施設情報記録部5から読み出す(図7参照)。輪郭対象集合決定部20aは、Op111にて読み出された施設情報が示す施設数が「2」以上であるか否かを判定する(Op112)。輪郭対象集合決定部20aは、施設数が「2」以上であると判定した場合(Op112にてYES)、Op111にて読み出された施設情報が示す施設が全て含まれる集合を示す集合情報を、集合情報記録部16から読み出す(Op113)。本実施形態においては、施設A〜Uが全て含まれている集合は、集合番号「700」の集合であるので(図4、図5参照)、輪郭対象集合決定部20aは、集合番号「700」の集合を示す集合情報を、集合情報記録部16から読み出す。   FIG. 14 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit 20. As illustrated in FIG. 14, the outline target set determination unit 20 a reads out facility information indicating a restaurant facility in the map range M from the facility information recording unit 5 (Op111). In the present embodiment, the contour target set determination unit 20a reads facility information indicating the facilities A to U of the restaurant within the map range M from the facility information recording unit 5 (see FIG. 7). The contour target set determination unit 20a determines whether or not the number of facilities indicated by the facility information read in Op111 is “2” or more (Op112). If the contour target set determination unit 20a determines that the number of facilities is “2” or more (YES in Op112), the set information indicating the set including all the facilities indicated by the facility information read in Op111 is displayed. The data is read from the collective information recording unit 16 (Op113). In the present embodiment, the set including all the facilities A to U is the set having the set number “700” (see FIGS. 4 and 5), and therefore the outline target set determining unit 20a sets the set number “700”. Is read from the set information recording unit 16.

一方、輪郭対象集合決定部20aは、施設数が「2」以上でないと判定した場合(Op112にてNO)、Op111にて読み出された施設情報が示す施設の数を頂点数、Op111にて読み出された施設情報が示す施設の位置を頂点座標とすることにより、この頂点数と頂点座標とを、表示属性値として表示属性値記録部21へ記録する(Op114)。   On the other hand, when the outline target set determination unit 20a determines that the number of facilities is not “2” or more (NO in Op112), the number of facilities indicated by the facility information read in Op111 is the number of vertices, in Op111. By using the position of the facility indicated by the read facility information as the vertex coordinates, the number of vertices and the vertex coordinates are recorded in the display attribute value recording unit 21 as display attribute values (Op114).

輪郭対象集合決定部20aは、Op113にて読み出された集合情報が示す集合の下層の集合の中から、予め決定されている非類似度をラインLとして設定したときに分類される集合を、輪郭対象集合として決定する(Op115)。本実施形態においては、輪郭対象集合決定部20aは、集合番号「400」の集合、集合番号「a」の集合、集合番号「b」の集合、集合番号「019」の集合、集合番号「020」の集合、および集合番号「021」の集合を、輪郭対象集合として決定する。   The contour target set determination unit 20a selects a set classified when the predetermined dissimilarity is set as the line L from the sets below the set indicated by the set information read in Op113. The outline target set is determined (Op115). In this embodiment, the outline target set determination unit 20a includes a set with a set number “400”, a set with a set number “a”, a set with a set number “b”, a set with a set number “019”, and a set number “020”. ”And the set with the set number“ 021 ”are determined as the outline target set.

輪郭対象集合分類部20bは、輪郭対象集合の集合密度に基づいて、Op115にて決定された輪郭対象集合を、分布密度「大」の輪郭対象集合、分布密度「中」の輪郭対象集合、分布密度「小」の輪郭対象集合の3段階のいずれかの段階に分類する(Op116)。接近集合判定部20cは、上述の方法により、Op115にて決定された輪郭対象集合が互いに接近集合であるか否かを判定する(Op117)。接近集合判定部20cは、Op117にて判定された結果、同じ接近集合に属すると判定した輪郭対象集合に対して同じ分布番号を付与する(Op118)。本実施形態においては、接近集合判定部20cは、Op115にて決定された輪郭対象集合が互いに同じ接近集合に属すると判定し、Op115にて決定された輪郭対象集合に対して同じ分布番号「1」を付与する。   The contour target set classifying unit 20b uses the contour target set determined in Op115 based on the set density of the contour target set as the contour target set with the distribution density “large”, the contour target set with the distribution density “medium”, and the distribution. Classification is made into any one of the three stages of the outline target set of density “small” (Op 116). The approach set determination unit 20c determines whether or not the outline target sets determined in Op 115 are close to each other by the above-described method (Op 117). The approach set determination unit 20c assigns the same distribution number to the outline target sets determined to belong to the same approach set as a result of the determination in Op117 (Op118). In the present embodiment, the approach set determination unit 20c determines that the contour target sets determined in Op115 belong to the same approach set, and the same distribution number “1” for the contour target sets determined in Op115. Is given.

輪郭算出部20dは、複数段階のそれぞれの段階の全ての輪郭対象集合に含まれている全ての施設を囲む輪郭を複数段階毎に算出し、算出した輪郭を示す輪郭情報を表示属性値として表示属性値記録部21へ記録する(Op119)。   The contour calculation unit 20d calculates, for each of a plurality of steps, a contour that surrounds all facilities included in all the contour target sets in each of the plurality of steps, and displays the contour information indicating the calculated contour as a display attribute value. It records in the attribute value recording part 21 (Op119).

ここで、Op119における輪郭算出部20dの処理の一例について、図15を参照しながら説明する。   Here, an example of processing of the contour calculation unit 20d in Op119 will be described with reference to FIG.

図15は、輪郭算出部20dによる輪郭の算出処理の一例を示すフローチャートである。図15に示すように、輪郭算出部20dは、分布密度「小」の輪郭対象集合を、輪郭対象集合分類部20bから検出する(Op1191)。輪郭算出部20dは、Op1191にて検出された全ての輪郭対象集合に含まれている全ての施設を囲む輪郭を算出し、算出した輪郭が示す輪郭情報(頂点数、頂点座標)を表示属性値として表示属性値記録部21へ記録する(Op1192)。   FIG. 15 is a flowchart illustrating an example of a contour calculation process performed by the contour calculation unit 20d. As illustrated in FIG. 15, the contour calculating unit 20 d detects a contour target set having a distribution density of “small” from the contour target set classifying unit 20 b (Op 1191). The contour calculation unit 20d calculates contours surrounding all facilities included in all contour target sets detected in Op 1191, and displays the contour information (vertex number, vertex coordinates) indicated by the calculated contours as display attribute values. Is recorded in the display attribute value recording unit 21 (Op 1192).

そして、輪郭算出部20dは、分布密度「中」の輪郭対象集合を、輪郭対象集合分類部20bから検出する(Op1193)。輪郭算出部20dは、上述の方法により、Op1193にて検出された分布密度「中」の輪郭対象集合を、1以上の接近集合に分類する(Op1194)。輪郭算出部20dは、Op1194にて分類された接近集合の中から一の接近集合を抽出する(Op1195)。輪郭算出部20dは、Op1195にて抽出された接近集合に含まれている全ての施設を囲む輪郭を算出し、算出した輪郭が示す輪郭情報を表示属性値として表示属性値記録部21へ記録する(Op1196)。   Then, the contour calculating unit 20d detects the contour target set having the distribution density “medium” from the contour target set classifying unit 20b (Op 1193). The contour calculating unit 20d classifies the contour target set with the distribution density “medium” detected in Op 1193 into one or more approaching sets by the above-described method (Op 1194). The contour calculation unit 20d extracts one approaching set from the approaching sets classified in Op1194 (Op1195). The contour calculation unit 20d calculates a contour that surrounds all facilities included in the approach set extracted in Op1195, and records the contour information indicated by the calculated contour in the display attribute value recording unit 21 as a display attribute value. (Op 1196).

次に、輪郭算出部20dは、Op1195にて抽出した接近集合に含まれている分布密度「大」の輪郭対象集合を、輪郭対象集合分類部20bから検出する(Op1197)。輪郭算出部20dは、上述の方法により、Op1197にて検出された分布密度「大」の輪郭対象集合を、1以上の接近集合に分類する(Op1198)。輪郭算出部20dは、Op1198にて分類された接近集合の中から一の接近集合を抽出する(Op1199)。輪郭算出部20dは、Op1199にて抽出された接近集合に含まれている全ての施設を囲む輪郭を算出し、算出した輪郭が示す輪郭情報を表示属性値として表示属性値記録部21へ記録する(Op1200)。   Next, the contour calculation unit 20d detects from the contour target set classifying unit 20b a contour target set having a distribution density of “large” included in the approach set extracted in Op1195 (Op1197). The contour calculation unit 20d classifies the contour target set having the distribution density “large” detected in Op 1197 into one or more approach sets by the above-described method (Op 1198). The contour calculating unit 20d extracts one approaching set from the approaching sets classified in Op1198 (Op1199). The contour calculation unit 20d calculates a contour that surrounds all facilities included in the approach set extracted in Op1199, and records the contour information indicated by the calculated contour in the display attribute value recording unit 21 as a display attribute value. (Op1200).

そして、輪郭算出部20dは、Op1198にて分類された1以上の接近集合のうち、分布密度「大」の他の接近集合があるか否かを判定する(Op1201)。輪郭算出部20dは、分布密度「大」の他の接近集合があると判定すれば(Op1201にてYES)、Op1199に戻り、Op1198にて分類された1以上の接近集合の中から他の接近集合を抽出する。一方、輪郭算出部20dは、分布密度「大」の他の接近集合がないと判定すれば(Op1201にてNO)、Op1194にて分類された1以上の接近集合のうち、分布密度「中」の他の接近集合があるか否かを判定する(Op1202)。輪郭算出部20dは、分布密度「中」の他の接近集合があると判定すれば(Op1202にてYES)、Op1195に戻り、Op1194にて分類された接近集合の中から他の接近集合を抽出する。一方、輪郭算出部20dは、分布密度「中」の他の接近集合がないと判定すれば(Op1202にてNO)、図15の処理を終了する。   Then, the contour calculating unit 20d determines whether there is another approach set having the distribution density “large” among the one or more approach sets classified in Op 1198 (Op 1201). If the contour calculation unit 20d determines that there is another approach set having a distribution density of “large” (YES in Op1201), the process returns to Op1199, and another approach is selected from the one or more approach sets classified in Op1198. Extract a set. On the other hand, if the contour calculation unit 20d determines that there is no other approaching set with the distribution density “large” (NO in Op1201), the distribution density “medium” among the one or more approaching sets classified in Op1194. It is determined whether there is another approaching set (Op1202). If the contour calculation unit 20d determines that there is another approach set with a distribution density of “medium” (YES in Op1202), it returns to Op1195 and extracts another approach set from the approach sets classified in Op1194. To do. On the other hand, if contour calculation unit 20d determines that there is no other approach set of distribution density “medium” (NO in Op1202), the process of FIG. 15 ends.

図12に戻り、表示制御部22は、Op10にて決定された地図範囲Mの地図を示す地図情報を、地図記録部4から読み出し、読み出した地図情報と、Op11にて表示属性値記録部21に記録された表示属性値とに基づいて、地図範囲Mの地図と、情報処理装置1の現在位置と、現在位置周辺にあるレストランの施設の分布状態とを、表示装置3の表示画面上に表示させる(Op12)。すなわち、表示装置3の表示画面に表示された地図上には、図10に示すように、現在位置周辺にあるレストランの施設の分布状態が表示される。このため、情報処理装置1のユーザは、現在位置周辺にレストランの施設がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   Returning to FIG. 12, the display control unit 22 reads out the map information indicating the map in the map range M determined at Op10 from the map recording unit 4, and the read map information and the display attribute value recording unit 21 at Op11. On the display screen of the display device 3, the map of the map range M, the current position of the information processing device 1, and the distribution state of restaurant facilities around the current position are displayed on the display screen of the display device 3. Display (Op12). That is, on the map displayed on the display screen of the display device 3, as shown in FIG. 10, the distribution state of the restaurant facilities around the current position is displayed. Therefore, the user of the information processing apparatus 1 can accurately grasp the appearance around the current position, such as how the restaurant facilities are distributed around the current position, at a glance.

[実施の形態2]
図16は、本実施形態に係る情報処理装置6の概略構成を示すブロック図である。すなわち、本実施形態に係る情報処理装置6は、図1に示す表示属性値算出部20、表示属性値記録部21、および表示制御部22の代わりに、表示属性値算出部61、表示属性値記録部62、および表示制御部63を備えている。なお、図15において、図1と同様の機能を有する構成については、同じ参照符号を付記し、その詳細な説明を省略する。
[Embodiment 2]
FIG. 16 is a block diagram illustrating a schematic configuration of the information processing apparatus 6 according to the present embodiment. That is, the information processing apparatus 6 according to the present embodiment includes a display attribute value calculation unit 61, a display attribute value, instead of the display attribute value calculation unit 20, the display attribute value recording unit 21, and the display control unit 22 illustrated in FIG. A recording unit 62 and a display control unit 63 are provided. In FIG. 15, components having the same functions as those in FIG. 1 are given the same reference numerals, and detailed descriptions thereof are omitted.

なお、本実施形態においても、実施の形態1と同様に、検索条件入力部12は、「現在位置周辺のレストランの施設」を示す検索条件を、入力装置2を介してユーザから受け付けたものとする。   Also in the present embodiment, as in the first embodiment, the search condition input unit 12 receives a search condition indicating “a restaurant facility around the current position” from the user via the input device 2. To do.

表示属性値算出部61は、図1に示す表示属性値算出部20と同様に、地図範囲算出部19により算出された地図範囲M内にあるレストランの施設の数に基づいて、地図範囲M内にあるレストランの施設の分布状態を地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部62へ記録する。このため、表示属性値算出部61は、図17に示すように、表示形態記録部61a、アイコン位置算出部61b、およびアイコン割当部61cを有している。   Similar to the display attribute value calculation unit 20 shown in FIG. 1, the display attribute value calculation unit 61 is based on the number of restaurant facilities in the map range M calculated by the map range calculation unit 19. The display attribute value for displaying the distribution state of the restaurant facility on the map is calculated, and the calculated display attribute value is recorded in the display attribute value recording unit 62. Therefore, as shown in FIG. 17, the display attribute value calculation unit 61 includes a display form recording unit 61a, an icon position calculation unit 61b, and an icon assignment unit 61c.

表示形態記録部61aは、地図上に表示されるアイコンの表示形態を示す表示形態情報を記録する。図18は、本実施形態に係る表示形態記録部61aに記録された表示形態情報の一例を示す図である。図18に示すように、表示形態記録部61aには、表示形態情報として、アイコンサイズおよびアイコンの表示形態が記録されている。なお、アイコンは、集合を示すマークであって、地図上に表示される図形、文字、記号、またはそれらの組み合わせからなるマークである。アイコンサイズは、アイコンサイズ「大」、アイコンサイズ「中」、アイコンサイズ「小」の3段階有している。ここで、アイコンサイズ「大」のアイコンは、地図上に表示されるアイコンの中でアイコンサイズが相対的に大きいアイコンを示す。アイコンサイズ「中」のアイコンは、地図上に表示されるアイコンの中でアイコンサイズが相対的に中くらいのアイコンを示す。アイコンサイズ「小」のアイコンは、地図上に表示されるアイコンの中でアイコンサイズが相対的に小さいアイコンを示す。アイコンの表示形態は、地図上にアイコンを表示した場合のアイコンの画像を示す。図18に示す例では、アイコンの表示形態は、建物を抽象的に表した画像を示しており、アイコンサイズが大きくなるに従って画像も大きくなる。   The display form recording unit 61a records display form information indicating the display form of icons displayed on the map. FIG. 18 is a diagram illustrating an example of display form information recorded in the display form recording unit 61a according to the present embodiment. As shown in FIG. 18, in the display form recording unit 61a, the icon size and the icon display form are recorded as the display form information. The icon is a mark indicating a set, and is a mark formed of a figure, a character, a symbol, or a combination thereof displayed on a map. The icon size has three levels of icon size “large”, icon size “medium”, and icon size “small”. Here, an icon having an icon size of “large” indicates an icon having a relatively large icon size among icons displayed on the map. The icon of “medium” icon size indicates an icon having a relatively medium icon size among icons displayed on the map. The icon having the icon size “small” indicates an icon having a relatively small icon size among icons displayed on the map. The icon display form indicates an icon image when the icon is displayed on the map. In the example shown in FIG. 18, the icon display form indicates an image that abstractly represents a building, and the image increases as the icon size increases.

アイコン位置算出部61bは、地図範囲Mの地図上に表示すべきアイコンを決定し、決定したアイコン表示位置を算出する。具体的には、アイコン位置算出部61bは、まず、地図範囲M内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す。本実施形態においては、図7に示すように、地図範囲M内には、レストランの施設がA〜Uまで21施設存在している。このため、本実施形態に係るアイコン位置算出部61bは、地図範囲M内にあるレストランの施設A〜Uを示す施設情報を、施設情報記録部5から読み出す。また、アイコン位置算出部61bは、読み出した施設情報が示す施設A〜Uが全て含まれている集合を示す集合情報を、集合情報記録部16から読み出す。本実施形態においては、施設A〜Uが全て含まれている集合は、集合番号「700」の集合であるので(図4、図5参照)、アイコン位置算出部61bは、集合番号「700」の集合を示す集合情報を、集合情報記録部16から読み出す。   The icon position calculation unit 61b determines an icon to be displayed on the map in the map range M, and calculates the determined icon display position. Specifically, the icon position calculation unit 61 b first reads from the facility information recording unit 5 facility information indicating a restaurant facility within the map range M. In the present embodiment, as shown in FIG. 7, there are 21 restaurant facilities A to U in the map range M. For this reason, the icon position calculation unit 61b according to the present embodiment reads out the facility information indicating the facilities A to U of the restaurant within the map range M from the facility information recording unit 5. Further, the icon position calculation unit 61b reads from the set information recording unit 16 set information indicating a set including all the facilities A to U indicated by the read facility information. In the present embodiment, the set including all the facilities A to U is the set having the set number “700” (see FIGS. 4 and 5), and therefore the icon position calculation unit 61b sets the set number “700”. Is read from the set information recording unit 16.

アイコン位置算出部61bは、図4に示すデンドログラムにおいて、読み出した集合番号「700」の集合から1段ずつ下層にラインLn(nは1以上の整数)を設定していくことにより、ラインLnにおいて分類される集合を候補集合として決定する。例えば、集合番号「700」の集合から1段下層にラインL1を設定した場合、アイコン位置算出部61bは、ラインL1において分類される集合番号「600」の集合および集合番号「021」の集合のそれぞれを候補集合として決定する。また、例えば、集合番号「700」の集合から2段下層にラインL2を設定した場合、アイコン位置算出部61bは、ラインL2において分類される集合番号「500」の集合、集合番号「c」の集合、および集合番号「021」の集合のそれぞれを候補集合として決定する。 In the dendrogram shown in FIG. 4, the icon position calculation unit 61b sets a line L n (n is an integer equal to or greater than 1) one line at a time from the set of the read set number “700”. A set classified in L n is determined as a candidate set. For example, when the line L 1 is set one level lower than the set of the set number “700”, the icon position calculation unit 61b sets the set of the set number “600” and the set number “021” classified in the line L 1 . Each set is determined as a candidate set. Also, for example, when the line L 2 is set in the second lower layer from the set of the set number “700”, the icon position calculation unit 61b sets the set number “c” and the set number “c” classified in the line L 2 . ”And a set with a set number“ 021 ”are determined as candidate sets.

アイコン位置算出部61bは、決定した候補集合の地図上における代表位置にそれぞれアイコンを表示した場合のアイコン同士が重なる数(アイコンの重複数)を算出する。なお、本実施形態においては、代表位置に表示するアイコンをアイコンサイズ「大」のアイコンと仮定しておく。また、本実施形態においては、代表位置は、候補集合の重心とする。候補集合の重心は、候補集合に含まれている全ての施設の位置における緯度情報および経度情報の平均を示す。   The icon position calculation unit 61b calculates the number of overlapping icons (the number of overlapping icons) when icons are displayed at the representative positions on the map of the determined candidate set. In the present embodiment, it is assumed that the icon displayed at the representative position is an icon having an icon size of “large”. In the present embodiment, the representative position is the center of gravity of the candidate set. The center of gravity of the candidate set indicates an average of latitude information and longitude information at the positions of all facilities included in the candidate set.

例えば、1のアイコンと他のアイコンとが地図上で互いに重なる場合、アイコン位置算出部61bは、地図上で重なる1のアイコンと他のアイコンとの数をアイコンの重複数とする。例えば、1のアイコンに他のアイコンが1つ重なる場合、アイコン位置算出部61bは、地図上で重なるアイコンの数、すなわち、アイコンの重複数“2”を算出する。また、例えば、1のアイコンに他のアイコンが2つ重なる場合、アイコン位置算出部61bは、地図上で重なるアイコンの数、すなわち、アイコンの重複数“3”を算出する。なお、アイコン位置算出部61bによるアイコンの重複数の算出方法はこれに限定されない。例えば、アイコン位置算出部61bは、地図上でアイコン同士が重複する部分を計測することにより、アイコンの重複数を算出してもよい。   For example, when one icon and another icon overlap each other on the map, the icon position calculation unit 61b sets the number of one icon and another icon that overlap each other on the map as the overlapping number of icons. For example, when one icon overlaps with one icon, the icon position calculation unit 61b calculates the number of icons that overlap on the map, that is, the icon overlap number “2”. For example, when one icon overlaps two other icons, the icon position calculation unit 61b calculates the number of icons that overlap on the map, that is, the icon overlap number “3”. Note that the method for calculating the number of overlapping icons by the icon position calculation unit 61b is not limited to this. For example, the icon position calculation unit 61b may calculate the overlapping number of icons by measuring a portion where the icons overlap on the map.

アイコン位置算出部61bは、上述のようにして算出したアイコンの重複数が許容重複数を超えないようなラインLnにおいて分類される候補集合を示す集合情報を、集合情報記録部16から読み出す。なお、許容重複数は、情報処理装置1の図示しないメモリに予め記録されている。アイコン位置算出部61bは、読み出した集合情報が示す候補集合を、地図上に表示すべきアイコンに対応するアイコン表示集合と決定する。アイコン位置算出部61bは、決定したアイコン表示集合の地図上における代表位置をアイコン表示位置として算出する。なお、本実施形態においては、代表位置は、アイコン表示集合の重心とする。アイコン位置算出部61bは、算出したアイコン表示位置を、アイコン表示集合の集合番号とともに表示属性値として表示属性値記録部62へ記録する。 Icon position calculating unit 61b is a set information indicating the candidate set duplication number icon calculated as described above are classified in the line L n that does not exceed the allowable overlap number is read from the set information storage section 16. The allowable overlap number is recorded in advance in a memory (not shown) of the information processing apparatus 1. The icon position calculation unit 61b determines the candidate set indicated by the read set information as the icon display set corresponding to the icon to be displayed on the map. The icon position calculation unit 61b calculates the representative position on the map of the determined icon display set as the icon display position. In the present embodiment, the representative position is the center of gravity of the icon display set. The icon position calculation unit 61b records the calculated icon display position in the display attribute value recording unit 62 as a display attribute value together with the set number of the icon display set.

アイコン割当部61cは、アイコン位置算出部61bにより算出されたアイコン表示位置に対して、アイコンサイズ「大」のアイコン、アイコンサイズ「中」のアイコン、アイコンサイズ「小」のアイコンのいずれかのアイコンを割り当てる。具体的には、アイコン割当部61cは、まず、アイコン表示集合を示す集合情報を、集合情報記録部16から読み出す。アイコン割当部61cは、読み出した集合情報が示す施設数の中から、最も多い施設数と最も少ない施設数とを抽出する。アイコン割当部61cは、最も多い施設数と最も少ない施設数との間を3等分する値を算出する。なお、3等分する値のうち、最も少ない施設数に近い値をV1、最も多い施設数に近い値をV2とする。例えば、最も多い施設数が「19」、最も少ない施設数が「1」であれば、アイコン割当部61cは、最も多い施設数「19」と最も少ない施設数「1」との間を3等分する値、すなわち、値V1「7」および値V2「13」を算出する。 The icon assigning unit 61c has an icon size “large” icon, an icon size “medium” icon, or an icon size “small” icon for the icon display position calculated by the icon position calculating unit 61b. Assign. Specifically, the icon assignment unit 61 c first reads set information indicating an icon display set from the set information recording unit 16. The icon allocation unit 61c extracts the largest number of facilities and the smallest number of facilities from the number of facilities indicated by the read set information. The icon assigning unit 61c calculates a value that equally divides the largest number of facilities and the smallest number of facilities into three. Of the values divided into three, the value closest to the number of facilities is V 1 , and the value closest to the number of facilities is V 2 . For example, if the largest number of facilities is “19” and the smallest number of facilities is “1”, the icon assigning unit 61c sets the third between the largest number of facilities “19” and the smallest number of facilities “1”. The values to be divided, that is, the value V 1 “7” and the value V 2 “13” are calculated.

アイコン割当部61cは、アイコン表示集合を示す集合情報の中から、最も少ない施設数以上であって、かつ値V1未満の範囲内にある施設数を示す集合情報を抽出する。アイコン割当部61cは、抽出した集合情報に対応するアイコン表示位置に対してアイコンサイズ「小」のアイコンを割り当てる。また、アイコン割当部61cは、アイコン表示集合を示す集合情報の中から、値V1以上であって、かつ値V2未満の範囲内にある施設数を示す集合情報を抽出する。アイコン割当部61cは、抽出した集合情報に対応するアイコン表示位置に対してアイコンサイズ「中」のアイコンを割り当てる。さらに、アイコン割当部61cは、アイコン表示集合を示す集合情報の中から、値V2以上であって、かつ最も多い施設数以下の範囲内にある施設数を示す集合情報を抽出する。アイコン割当部61cは、抽出した集合情報に対応するアイコン表示位置に対してアイコンサイズ「大」のアイコンを割り当てる。なお、アイコン割当部61cによるアイコンの割当方法はこれに限定されない。アイコン割当部61cは、割り当てたアイコンのアイコンサイズを、表示属性値として表示属性値記録部62へ記録する。 Icon assignment unit 61c, from the set information indicating the icon display set, there is the least number of facilities over, and extracts the set information indicating the number of facilities within the range of less than a value V 1. The icon assigning unit 61c assigns an icon having the icon size “small” to the icon display position corresponding to the extracted set information. Further, the icon assigning unit 61c extracts set information indicating the number of facilities within the range of the value V 1 or more and less than the value V 2 from the set information indicating the icon display set. The icon assigning unit 61c assigns an icon of “medium” icon size to the icon display position corresponding to the extracted set information. Further, the icon assigned portion 61c, from the set information indicating the icon display set, there is value V 2 or more, and extracts the set information indicating the number of facilities in the largest number of facilities within the following range. The icon assigning unit 61c assigns an icon having a large icon size to the icon display position corresponding to the extracted set information. Note that the icon allocation method by the icon allocation unit 61c is not limited to this. The icon assigning unit 61c records the icon size of the assigned icon in the display attribute value recording unit 62 as a display attribute value.

このように、表示属性値記録部62には、表示属性値が順次記録される。図19は、本実施形態に係る表示属性値記録部62に記録された表示属性値の一例を示す図である。図19に示すように、表示属性値記録部62には、表示属性値として、識別番号、アイコン表示集合の集合番号、アイコンサイズ、およびアイコン表示位置が記録されている。なお、識別番号は、表示属性値記録部62のレコードを一意に識別する符号を示す。   In this way, the display attribute value recording unit 62 sequentially records the display attribute value. FIG. 19 is a diagram showing an example of display attribute values recorded in the display attribute value recording unit 62 according to the present embodiment. As shown in FIG. 19, in the display attribute value recording unit 62, an identification number, a set number of an icon display set, an icon size, and an icon display position are recorded as display attribute values. The identification number indicates a code that uniquely identifies a record in the display attribute value recording unit 62.

表示制御部63は、図1に示す表示制御部22と同様、地図記録部4に記録された地図情報と、表示属性値記録部62に記録された表示属性値とに基づいて、地図範囲Mの地図と、情報処理装置1の現在位置と、地図範囲M内にあるレストランの施設の分布状態とを、表示装置3の表示画面上に表示させる。具体的には、表示制御部63は、まず、地図範囲算出部19により決定された地図範囲Mの地図を示す地図情報を、地図記録部4から読み出す。表示制御部63は、読み出した地図情報が示す地図を、情報処理装置1の現在位置とともに表示装置3の表示画面上に表示させる。図20は、本実施形態に係る表示装置3に表示される表示画面の一例を示す図である。図20に示すように、表示装置3の表示画面上には、地図範囲Mの地図と、情報処理装置1の現在位置(ユーザの現在位置)を示すアイコンHとが表示されている。   Similar to the display control unit 22 shown in FIG. 1, the display control unit 63 uses the map range M based on the map information recorded in the map recording unit 4 and the display attribute value recorded in the display attribute value recording unit 62. , The current position of the information processing apparatus 1, and the distribution of restaurant facilities within the map range M are displayed on the display screen of the display device 3. Specifically, the display control unit 63 first reads map information indicating the map of the map range M determined by the map range calculation unit 19 from the map recording unit 4. The display control unit 63 displays the map indicated by the read map information on the display screen of the display device 3 together with the current position of the information processing device 1. FIG. 20 is a diagram illustrating an example of a display screen displayed on the display device 3 according to the present embodiment. As shown in FIG. 20, on the display screen of the display device 3, a map of the map range M and an icon H indicating the current position of the information processing apparatus 1 (user's current position) are displayed.

表示制御部63は、アイコンサイズおよびアイコン表示位置を、表示属性値記録部62から読み出す。表示制御部63は、読み出したアイコンサイズに対応するアイコンの表示形態を、表示形態記録部61aから読み出す。表示制御部63は、読み出したアイコン表示位置に、読み出したアイコンの表示形態を表示させる。なお、地図上に表示されるアイコンの表示色は、情報処理装置1の図示しないメモリに予め記録された色情報に基づいて決定される。例えば、アイコンサイズ毎に異なる表示色となるようにしてもよい。   The display control unit 63 reads the icon size and icon display position from the display attribute value recording unit 62. The display control unit 63 reads the icon display form corresponding to the read icon size from the display form recording unit 61a. The display control unit 63 displays the display form of the read icon at the read icon display position. Note that the display color of the icon displayed on the map is determined based on color information recorded in advance in a memory (not shown) of the information processing apparatus 1. For example, the display color may be different for each icon size.

すなわち、表示装置3の表示画面に表示された地図上には、情報処理装置1の現在位置周辺にあるレストランの施設の分布状態が表示される。このため、情報処理装置1のユーザは、現在位置周辺にレストランの施設がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   That is, on the map displayed on the display screen of the display device 3, the distribution state of the restaurant facilities around the current position of the information processing device 1 is displayed. Therefore, the user of the information processing apparatus 1 can accurately grasp the appearance around the current position, such as how the restaurant facilities are distributed around the current position, at a glance.

次に、上記の構成に係る表示属性値算出部61の動作について、図21および図22を参照しながら説明する。   Next, the operation of the display attribute value calculation unit 61 according to the above configuration will be described with reference to FIGS. 21 and 22.

図21は、表示属性値算出部61による表示属性値の算出処理の一例を示すフローチャートである。図21に示すように、アイコン位置算出部61bは、地図範囲M内にあるレストランの施設を示す施設情報を、施設情報記録部5から読み出す(Op21)。本実施形態においては、アイコン位置算出部61bは、地図範囲M内にあるレストランの施設A〜Uを示す施設情報を、施設情報記録部5から読み出す(図7参照)。アイコン位置算出部61bは、Op21にて読み出された施設情報が示す施設が全て含まれる集合を示す集合情報を、集合情報記録部16から読み出す(Op22)。本実施形態においては、施設A〜Uが全て含まれている集合は、集合番号「700」の集合であるので(図4、図5参照)、アイコン位置算出部61bは、集合番号「700」の集合を示す集合情報を、集合情報記録部16から読み出す。アイコン位置算出部61bは、地図範囲Mの地図上に表示すべきアイコンを決定し、決定したアイコン表示位置を算出し、算出したアイコン表示位置を表示属性値として表示属性値記録部62へ記録する(Op23)。   FIG. 21 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit 61. As illustrated in FIG. 21, the icon position calculation unit 61b reads out facility information indicating a restaurant facility within the map range M from the facility information recording unit 5 (Op21). In the present embodiment, the icon position calculation unit 61b reads facility information indicating the facilities A to U of the restaurant within the map range M from the facility information recording unit 5 (see FIG. 7). The icon position calculation unit 61b reads the set information indicating the set including all the facilities indicated by the facility information read in Op21 from the set information recording unit 16 (Op22). In the present embodiment, the set including all the facilities A to U is the set having the set number “700” (see FIGS. 4 and 5), and therefore the icon position calculation unit 61b sets the set number “700”. Is read from the set information recording unit 16. The icon position calculation unit 61b determines an icon to be displayed on the map in the map range M, calculates the determined icon display position, and records the calculated icon display position in the display attribute value recording unit 62 as a display attribute value. (Op23).

ここで、Op23におけるアイコン位置算出部61bの処理の一例について、図22を参照しながら説明する。   Here, an example of processing of the icon position calculation unit 61b in Op23 will be described with reference to FIG.

図22は、アイコン位置算出部61bによるアイコン表示位置の算出処理の一例を示すフローチャートである。図22に示すように、アイコン位置算出部61bは、まず、変数kを“1”に初期化する(Op231)。なお、変数kは集合の数を示す。アイコン位置算出部61bは、Op22にて読み出された集合情報に対応するアイコン表示位置を算出する(Op232)。本実施形態においては、アイコン位置算出部61bは、集合番号「700」の集合に対応するアイコン表示位置を算出する。なお、本実施形態においては、アイコン表示位置は、集合番号「700」の集合の重心であるものとする。アイコン位置算出部61bは、Op232にて算出されたアイコン表示位置を、Op22にて読み出された集合情報が示す集合の集合番号とともに、情報処理装置1の図示しない保存メモリへ記録する(Op233)。   FIG. 22 is a flowchart illustrating an example of an icon display position calculation process performed by the icon position calculation unit 61b. As shown in FIG. 22, the icon position calculation unit 61b first initializes a variable k to “1” (Op 231). The variable k indicates the number of sets. The icon position calculation unit 61b calculates an icon display position corresponding to the set information read in Op22 (Op232). In the present embodiment, the icon position calculation unit 61b calculates the icon display position corresponding to the set of the set number “700”. In the present embodiment, it is assumed that the icon display position is the center of gravity of the set with the set number “700”. The icon position calculation unit 61b records the icon display position calculated in Op232 together with the set number of the set indicated by the set information read in Op22 in a storage memory (not shown) of the information processing apparatus 1 (Op233). .

そして、アイコン位置算出部61bは、k個の候補集合の地図上における代表位置(アイコン表示位置)にk個のアイコンを表示した場合のアイコンの重複数を算出する(Op234)。なお、kが“1”である場合、地図上には1つのアイコンのみ表示されるので、アイコン位置算出部61bは、アイコンの重複数“0”を算出する。   Then, the icon position calculation unit 61b calculates the overlapping number of icons when k icons are displayed at the representative positions (icon display positions) on the map of the k candidate sets (Op234). When k is “1”, only one icon is displayed on the map, so the icon position calculation unit 61b calculates the overlapping number “0” of the icon.

次に、アイコン位置算出部61bは、Op234にて算出されたアイコンの重複数が許容重複数を超えているか否かを判定する(Op235)。なお、許容重複数は、情報処理装置1の図示しないメモリに予め記録されている。アイコン位置算出部61bは、アイコンの重複数が許容重複数を超えていないと判定すれば(Op235にてNO)、k個の候補集合の集合番号とk個のアイコン表示位置とを、保存メモリへ記録する(Op236)。なお、保存メモリに既に候補集合の集合番号とアイコン表示位置とが記録されていれば、当該候補集合の集合番号とアイコン表示位置とを更新する。そして、アイコン位置算出部61bは、変数kに“1”を加算(k=k+1)する(Op237)。一方、アイコン位置算出部61bは、アイコンの重複数が許容重複数を超えていると判定すれば(Op235にてYES)、Op241へ進む。   Next, the icon position calculation unit 61b determines whether or not the icon duplication number calculated in Op234 exceeds the allowable duplication number (Op235). The allowable overlap number is recorded in advance in a memory (not shown) of the information processing apparatus 1. If icon position calculation unit 61b determines that the overlapping number of icons does not exceed the allowable overlapping number (NO in Op235), it stores the set number of k candidate sets and k icon display positions in storage memory. (Op 236). If the set number and icon display position of the candidate set are already recorded in the storage memory, the set number and icon display position of the candidate set are updated. Then, the icon position calculation unit 61b adds “1” to the variable k (k = k + 1) (Op237). On the other hand, if icon position calculation unit 61b determines that the overlapping number of icons exceeds the allowable overlapping number (YES in Op235), it proceeds to Op241.

アイコン位置算出部61bは、変数kが地図範囲M内にあるレストランの施設の数を超えているか否かを判定する(Op238)。アイコン位置算出部61bは、変数kが施設数を超えていないと判定すれば(Op238にてNO)、図4に示すデンドログラムにおいて、前回設定したラインLnから1段下層にラインLn+1を設定した場合に分類されるk個の候補集合を示す集合情報を、集合情報記録部16から読み出す(Op239)。アイコン位置算出部61bは、Op239にて読み出されたk個の候補集合を示す集合情報に対応するアイコン表示位置をそれぞれ算出し(Op240)、Op234へ戻る。そして、アイコン位置算出部61bは、Op234以降の処理を繰り返す。一方、アイコン位置算出部61bは、変数kが施設数を超えていると判定すれば(Op238にてYES)、Op241へ進む。 The icon position calculation unit 61b determines whether or not the variable k exceeds the number of restaurant facilities in the map range M (Op238). Icon position calculating unit 61b, if determined that the variable k is not greater than the number of facilities (NO in Op238), the dendrogram shown in Figure 4, the line from the line L n previously set to 1 stage lower L n + The set information indicating the k candidate sets classified when 1 is set is read from the set information recording unit 16 (Op239). The icon position calculation unit 61b calculates the icon display position corresponding to the set information indicating the k candidate sets read in Op239 (Op240), and returns to Op234. And the icon position calculation part 61b repeats the process after Op234. On the other hand, if icon position calculation unit 61b determines that variable k exceeds the number of facilities (YES at Op238), it proceeds to Op241.

Op241において、アイコン位置算出部61bは、保存メモリに記録された候補集合の集合番号とアイコン表示位置とを、アイコン表示集合の集合番号とアイコン表示位置として当該保存メモリから読み出す(Op241)。アイコン位置算出部61bは、Op241にて読み出されたアイコン表示集合の集合番号と、Op241にて読み出されたアイコン表示位置とを、表示属性値として表示属性値記録部62へ記録する(Op242)。   In Op241, the icon position calculation unit 61b reads the set number and icon display position of the candidate set recorded in the storage memory from the storage memory as the set number and icon display position of the icon display set (Op241). The icon position calculation unit 61b records the set number of the icon display set read in Op241 and the icon display position read in Op241 in the display attribute value recording unit 62 as a display attribute value (Op242). ).

図21に戻り、アイコン割当部61cは、Op23にて算出されたアイコン表示位置に対して、アイコンサイズ「大」のアイコン、アイコンサイズ「中」のアイコン、アイコンサイズ「小」のアイコンのいずれかのアイコンを割り当て、割り当てたアイコンのアイコンサイズを、表示属性値として表示属性値記録部62へ記録する(Op24)。   Referring back to FIG. 21, the icon allocation unit 61c selects one of an icon size “large”, an icon size “medium”, and an icon size “small” for the icon display position calculated in Op23. The icon size of the assigned icon is recorded in the display attribute value recording unit 62 as a display attribute value (Op24).

Op23およびOp24の結果、表示属性値記録部62には、図19に示すように、表示属性値が記録される。   As a result of Op23 and Op24, the display attribute value recording unit 62 records the display attribute value as shown in FIG.

[実施の形態3]
図23は、本実施形態に係る情報処理装置7およびサーバ装置8の概略構成を示すブロック図である。情報処理装置7およびサーバ装置8は、ネットワークNを介して互いに接続されている。本実施形態においては、一例として、ネットワークNがインターネットであるものとするが、ネットワークNの種類は特に限定するものではなく、イーサネット(登録商標)、無線LAN、その他のコンピュータネットワーク等であってもよい。また、情報処理装置7は、入力装置2および表示装置3に接続されている。情報処理装置7は、図1に示す情報処理装置1と同様、例えば、カーナビゲーション装置、パーソナルコンピュータ、サーバマシン、携帯端末等であるが、本実施形態においては、携帯端末であるものとする。サーバ装置8は、地図記録部4および施設情報記録部5に接続されている。サーバ装置8は、パーソナルコンピュータ、サーバマシン、ワークステーション等である。なお、図23において、図1と同様の機能を有する構成については、同じ参照符号を付記し、その詳細な説明を省略する。
[Embodiment 3]
FIG. 23 is a block diagram illustrating a schematic configuration of the information processing device 7 and the server device 8 according to the present embodiment. The information processing device 7 and the server device 8 are connected to each other via a network N. In the present embodiment, as an example, the network N is assumed to be the Internet. However, the type of the network N is not particularly limited, and may be Ethernet (registered trademark), wireless LAN, other computer networks, or the like. Good. Further, the information processing device 7 is connected to the input device 2 and the display device 3. The information processing device 7 is, for example, a car navigation device, a personal computer, a server machine, a portable terminal, etc., as in the information processing device 1 shown in FIG. 1, but in this embodiment, it is assumed to be a portable terminal. The server device 8 is connected to the map recording unit 4 and the facility information recording unit 5. The server device 8 is a personal computer, a server machine, a workstation, or the like. In FIG. 23, components having functions similar to those in FIG. 1 are denoted by the same reference numerals, and detailed description thereof is omitted.

なお、本実施形態においては、情報処理装置7は、実施の形態2で説明したように、例えば、図20に示す画面を、表示装置3の表示画面上に表示させるものとする。   In the present embodiment, the information processing apparatus 7 displays the screen shown in FIG. 20 on the display screen of the display device 3, for example, as described in the second embodiment.

(情報処理装置の構成)
情報処理装置7は、現在位置計測部71、位置情報送信部72、検索条件入力部73、検索条件送信部74、描画情報受信部75、および表示制御部76を備えている。
(Configuration of information processing device)
The information processing apparatus 7 includes a current position measurement unit 71, a position information transmission unit 72, a search condition input unit 73, a search condition transmission unit 74, a drawing information reception unit 75, and a display control unit 76.

ここで、上記の現在位置計測部71、位置情報送信部72、検索条件入力部73、検索条件送信部74、描画情報受信部75、および表示制御部76の各機能は、コンピュータが備えるCPU等の演算装置が所定のプログラムを実行することによって実現される。したがって、上記の各機能をコンピュータで実現するためのプログラムまたはそれを記録した記録媒体も本発明の一実施態様である。   Here, the functions of the current position measuring unit 71, the position information transmitting unit 72, the search condition input unit 73, the search condition transmitting unit 74, the drawing information receiving unit 75, and the display control unit 76 are a CPU provided in the computer, etc. This is realized by executing a predetermined program. Therefore, a program for realizing the above functions by a computer or a recording medium on which the program is recorded is also an embodiment of the present invention.

現在位置計測部71は、図1に示す現在位置計測部11と同様の機能を有する。すなわち、現在位置計測部71は、情報処理装置7の現在位置(情報処理装置7のユーザの現在位置)を計測する。現在位置計測部71は、計測結果に基づいて、情報処理装置7の現在位置を示す現在位置情報を生成する。   The current position measuring unit 71 has the same function as the current position measuring unit 11 shown in FIG. That is, the current position measurement unit 71 measures the current position of the information processing apparatus 7 (the current position of the user of the information processing apparatus 7). The current position measurement unit 71 generates current position information indicating the current position of the information processing device 7 based on the measurement result.

位置情報送信部72は、現在位置計測部71により生成された現在位置情報を、ネットワークNを介してサーバ装置8へ送信する。本実施形態においては、位置情報送信部72は、情報処理装置7の現在位置が変化する度に、現在位置情報をサーバ装置8へ送信する。なお、位置情報送信部72は、情報処理装置7のユーザが一定の距離を移動する毎に、あるいは一定の時間間隔で、現在位置情報をサーバ装置8へ送信するようにしてもよい。   The position information transmission unit 72 transmits the current position information generated by the current position measurement unit 71 to the server device 8 via the network N. In the present embodiment, the position information transmission unit 72 transmits the current position information to the server apparatus 8 every time the current position of the information processing apparatus 7 changes. The position information transmission unit 72 may transmit the current position information to the server device 8 every time the user of the information processing device 7 moves a certain distance or at a certain time interval.

検索条件入力部73は、図1に示す検索条件入力部12と同様の機能を有する。すなわち、検索条件入力部73は、情報処理装置7のユーザが所望する情報を検索するための検索条件を、入力装置2を介してユーザから受け付ける。本実施形態においても、検索条件入力部73は、「現在位置周辺のレストランの施設」を示す検索条件を、入力装置2を介してユーザから受け付けたものとする。検索条件入力部73は、受け付けた検索条件を検索条件送信部74に出力する。   The search condition input unit 73 has the same function as the search condition input unit 12 shown in FIG. That is, the search condition input unit 73 receives a search condition for searching for information desired by the user of the information processing device 7 from the user via the input device 2. Also in the present embodiment, it is assumed that the search condition input unit 73 receives a search condition indicating “a restaurant facility around the current position” from the user via the input device 2. The search condition input unit 73 outputs the received search condition to the search condition transmission unit 74.

検索条件送信部74は、検索条件入力部73から出力された検索条件を、表示属性値を取得するための要求を示す要求情報とともにネットワークNを介してサーバ装置8へ送信する。   The search condition transmission unit 74 transmits the search condition output from the search condition input unit 73 to the server device 8 via the network N together with request information indicating a request for acquiring a display attribute value.

描画情報受信部75は、ネットワークNを介してサーバ装置8から送信された描画情報を受信する。なお、描画情報については後述する。描画情報受信部75は、受信した描画情報を表示制御部76に出力する。   The drawing information receiving unit 75 receives drawing information transmitted from the server device 8 via the network N. The drawing information will be described later. The drawing information receiving unit 75 outputs the received drawing information to the display control unit 76.

表示制御部76は、描画情報受信部75から出力された描画情報に基づいて、サーバ装置8の地図範囲算出部90により算出された地図範囲の地図と、情報処理装置7の現在位置と、サーバ装置8の地図範囲算出部90により算出された地図範囲内にあるレストランの施設の分布状態とを、表示装置3の表示画面上に表示させる。本実施形態においては、表示制御部76は、描画情報受信部75から出力された描画情報に基づいて、例えば、図20に示す画面を、表示装置3の表示画面上に表示させる。   The display control unit 76, based on the drawing information output from the drawing information receiving unit 75, the map range map calculated by the map range calculation unit 90 of the server device 8, the current position of the information processing device 7, the server The distribution state of the restaurant facilities within the map range calculated by the map range calculation unit 90 of the device 8 is displayed on the display screen of the display device 3. In the present embodiment, the display control unit 76 displays, for example, the screen illustrated in FIG. 20 on the display screen of the display device 3 based on the drawing information output from the drawing information receiving unit 75.

(表示属性値を算出し、算出した表示属性値を記録するためのサーバ装置の構成)
サーバ装置8は、施設情報記録部5に記録された施設情報が更新された場合に、地図の縮尺毎に表示属性値を算出し、算出した表示属性値を地図の縮尺毎に記録する機能を有している。このため、サーバ装置8は、施設情報読出部81、集合生成部82、集合情報記録部83、表示属性値算出部84、および表示属性値記録部85を備えている。
(Configuration of server device for calculating display attribute value and recording the calculated display attribute value)
When the facility information recorded in the facility information recording unit 5 is updated, the server device 8 calculates a display attribute value for each map scale and records the calculated display attribute value for each map scale. Have. Therefore, the server device 8 includes a facility information reading unit 81, a set generation unit 82, a set information recording unit 83, a display attribute value calculation unit 84, and a display attribute value recording unit 85.

ここで、上記の施設情報読出部81、集合生成部82、集合情報記録部83、および表示属性値算出部84の各機能は、コンピュータが備えるCPU等の演算装置が所定のプログラムを実行することによって実現される。したがって、上記の各機能をコンピュータで実現するためのプログラムまたはそれを記録した記録媒体も本発明の一実施態様である。また、表示属性値記録部85は、コンピュータの内蔵記憶装置またはこのコンピュータからアクセス可能な記憶装置によって具現化される。   Here, each of the functions of the facility information reading unit 81, the set generation unit 82, the set information recording unit 83, and the display attribute value calculation unit 84 is such that an arithmetic device such as a CPU provided in the computer executes a predetermined program. It is realized by. Therefore, a program for realizing the above functions by a computer or a recording medium on which the program is recorded is also an embodiment of the present invention. The display attribute value recording unit 85 is embodied by a built-in storage device of a computer or a storage device accessible from this computer.

施設情報読出部81は、施設情報記録部5に記録された施設情報が更新された場合に、更新された施設情報を含む全ての施設情報を、施設情報記録部5から読み出す。このため、施設情報読出部81は、施設情報記録部5に記録された施設情報が更新されたか否かを監視する機能を有している。なお、例えば、新しく施設ができた場合や、施設がなくなった場合等に、施設情報記録部5に記録される施設情報が管理者によって更新される。施設情報読出部81は、読み出した施設情報を集合生成部82に出力する。   The facility information reading unit 81 reads all facility information including the updated facility information from the facility information recording unit 5 when the facility information recorded in the facility information recording unit 5 is updated. For this reason, the facility information reading unit 81 has a function of monitoring whether the facility information recorded in the facility information recording unit 5 has been updated. For example, when a new facility is created or when there is no facility, the facility information recorded in the facility information recording unit 5 is updated by the administrator. The facility information reading unit 81 outputs the read facility information to the set generation unit 82.

集合生成部82は、図1に示す集合生成部15と同様の機能を有する。すなわち、集合生成部82は、施設情報読出部81から出力された施設情報に対してクラスター分析を行うことにより、1または複数の施設を含む集合を1または複数生成する。ここで、本実施形態に係る集合生成部82は、図1に示す集合生成部15と同様に、階層的クラスタリングの結果として、図4に示すデンドログラムを生成したものとする。集合生成部82は、図4に示すデンドログラムに基づいて、各集合毎に集合情報を生成する。集合生成部82は、生成した集合情報を集合情報記録部83へ記録する。このため、集合情報記録部83には、図1に示す集合情報記録部16と同様に、図5に示す集合情報が記録される。   The set generation unit 82 has the same function as the set generation unit 15 shown in FIG. That is, the set generation unit 82 generates one or a plurality of sets including one or a plurality of facilities by performing cluster analysis on the facility information output from the facility information reading unit 81. Here, it is assumed that the set generation unit 82 according to the present embodiment generates the dendrogram shown in FIG. 4 as a result of the hierarchical clustering, similarly to the set generation unit 15 shown in FIG. The set generation unit 82 generates set information for each set based on the dendrogram shown in FIG. The set generation unit 82 records the generated set information in the set information recording unit 83. Therefore, the collective information shown in FIG. 5 is recorded in the collective information recording unit 83 in the same manner as the collective information recording unit 16 shown in FIG.

表示属性値算出部84は、地図情報で予め決まっている地図の縮尺毎に、当該地図の縮尺が示す地図範囲内にあるレストランの施設の分布状態を地図上に表示するための表示属性値を算出し、算出した表示属性値を地図の縮尺毎に表示属性値記録部85へ記録する。具体的には、表示属性値算出部84は、まず、図17に示すアイコン位置算出部61bが実行する処理を、地図の縮尺毎に行うことによって、地図の縮尺毎にアイコン表示集合を決定する。表示属性値算出部84は、地図の縮尺毎に決定したアイコン表示集合の地図上における代表位置をアイコン表示位置として算出する。また、表示属性値算出部84は、図17に示すアイコン割当部61cが実行する処理を、地図の縮尺毎に行うことによって、算出されたアイコン表示位置に対して、アイコンサイズ「大」のアイコン、アイコンサイズ「中」のアイコン、アイコンサイズ「小」のアイコンのいずれかのアイコンを割り当てる。表示属性値算出部84は、算出したアイコン表示位置と、割り当てたアイコンのサイズとを、アイコン表示集合の集合番号とともに表示属性値として表示属性値記録部85へ記録する。   The display attribute value calculation unit 84 displays a display attribute value for displaying, on the map, the distribution state of the restaurant facilities within the map range indicated by the map scale for each map scale determined in advance by the map information. The calculated display attribute value is recorded in the display attribute value recording unit 85 for each map scale. Specifically, the display attribute value calculation unit 84 first determines the icon display set for each map scale by performing the process executed by the icon position calculation unit 61b shown in FIG. 17 for each map scale. . The display attribute value calculation unit 84 calculates the representative position on the map of the icon display set determined for each map scale as the icon display position. In addition, the display attribute value calculation unit 84 performs the process executed by the icon assignment unit 61c shown in FIG. 17 for each scale of the map, whereby the icon size “large” is displayed for the calculated icon display position. Assign an icon of icon size “medium” or icon size “small”. The display attribute value calculation unit 84 records the calculated icon display position and the size of the assigned icon in the display attribute value recording unit 85 as a display attribute value together with the set number of the icon display set.

図24は、本実施形態に係る表示属性値記録部85に記録された表示属性値の一例を示す図である。図24に示すように、表示属性値記録部85には、地図の縮尺、アイコン表示集合の集合番号、上位縮尺集合番号、下位縮尺集合番号、アイコンサイズ、およびアイコン表示位置が記録されている。すなわち、表示属性値記録部85には、地図の縮尺毎に、表示属性値が記録されている。   FIG. 24 is a diagram showing an example of display attribute values recorded in the display attribute value recording unit 85 according to the present embodiment. As shown in FIG. 24, the display attribute value recording unit 85 records the scale of the map, the set number of the icon display set, the upper scale set number, the lower scale set number, the icon size, and the icon display position. That is, the display attribute value recording unit 85 records display attribute values for each map scale.

(情報処理装置へ描画情報を配信するためのサーバ装置の構成)
サーバ装置8は、情報処理装置7から送信された検索条件および要求情報を受信した場合に、当該検索条件に対応する検索結果を表示するための描画情報を生成し、生成した描画情報を情報処理装置7へ送信する機能を有している。このため、サーバ装置8は、現在位置取得部86、検索条件受信部87、近接施設検出部88、表示対象集合決定部89、地図範囲算出部90、表示属性値読出部91、および描画情報送信部92を備えている。
(Configuration of server device for distributing drawing information to information processing device)
When the server device 8 receives the search condition and the request information transmitted from the information processing device 7, the server device 8 generates drawing information for displaying the search result corresponding to the search condition, and processes the generated drawing information. It has a function of transmitting to the device 7. For this reason, the server device 8 includes a current position acquisition unit 86, a search condition reception unit 87, a proximity facility detection unit 88, a display target set determination unit 89, a map range calculation unit 90, a display attribute value reading unit 91, and a drawing information transmission. Part 92 is provided.

ここで、上記の現在位置取得部86、検索条件受信部87、近接施設検出部88、表示対象集合決定部89、地図範囲算出部90、表示属性値読出部91、および描画情報送信部92の各機能は、コンピュータが備えるCPU等の演算装置が所定のプログラムを実行することによって実現される。したがって、上記の各機能をコンピュータで実現するためのプログラムまたはそれを記録した記録媒体も本発明の一実施態様である。   Here, the current position acquisition unit 86, the search condition reception unit 87, the proximity facility detection unit 88, the display target set determination unit 89, the map range calculation unit 90, the display attribute value reading unit 91, and the drawing information transmission unit 92 described above. Each function is realized by an arithmetic device such as a CPU provided in the computer executing a predetermined program. Therefore, a program for realizing the above functions by a computer or a recording medium on which the program is recorded is also an embodiment of the present invention.

現在位置取得部86は、ネットワークNを介して情報処理装置7から送信された現在位置情報を取得する。現在位置取得部86は、取得した現在位置情報を近接施設検出部88に出力する。   The current position acquisition unit 86 acquires current position information transmitted from the information processing apparatus 7 via the network N. The current position acquisition unit 86 outputs the acquired current position information to the proximity facility detection unit 88.

検索条件受信部87は、ネットワークNを介して情報処理装置7から送信された検索条件と要求情報とを受信する。検索条件受信部87は、受信した検索条件および要求情報を、近接施設検出部88に出力する。   The search condition receiving unit 87 receives the search condition and request information transmitted from the information processing apparatus 7 via the network N. The search condition receiving unit 87 outputs the received search condition and request information to the proximity facility detecting unit 88.

近接施設検出部88は、検索条件受信部87から出力された要求情報を受け付けた場合に、検索条件受信部87から出力された検索条件と、現在位置取得部86から出力された現在位置情報と、施設情報記録部5に記録された施設情報とに基づいて、近接施設を示す施設情報を施設情報記録部5から検出する。なお、近接施設は、実施の形態1にて説明したように、情報処理装置7の現在位置から最も近い位置にある施設を示す。また、近接施設検出部88は、近接距離を算出する。なお、近接距離は、実施の形態1にて説明したように、近接施設の位置と、情報処理装置7の現在位置との間の距離を示す。近接施設検出部88は、算出した近接距離を表示対象集合決定部89に出力する。   When the proximity facility detecting unit 88 receives the request information output from the search condition receiving unit 87, the search condition output from the search condition receiving unit 87 and the current position information output from the current position acquisition unit 86. Based on the facility information recorded in the facility information recording unit 5, the facility information indicating the nearby facility is detected from the facility information recording unit 5. As described in the first embodiment, the proximity facility indicates a facility that is closest to the current position of the information processing apparatus 7. Further, the proximity facility detection unit 88 calculates the proximity distance. Note that the proximity distance indicates the distance between the position of the proximity facility and the current position of the information processing apparatus 7 as described in the first embodiment. The proximity facility detection unit 88 outputs the calculated proximity distance to the display target set determination unit 89.

表示対象集合決定部89は、図1に示す表示対象集合決定部18と同様の機能を有する。すなわち、表示対象集合決定部89は、近接施設検出部88から出力された近接距離が通知範囲Nを超えていない場合に、通知範囲N内にある施設を示す施設情報を、施設情報記録部5から読み出し、読み出した施設情報が全て含まれている集合を表示対象集合として決定する。   The display target set determining unit 89 has the same function as the display target set determining unit 18 shown in FIG. That is, the display target set determination unit 89 displays the facility information indicating the facilities in the notification range N when the proximity distance output from the proximity facility detection unit 88 does not exceed the notification range N. A set including all of the read facility information is determined as a display target set.

地図範囲算出部90は、図1に示す地図範囲算出部19と同様の機能を有する。すなわち、地図範囲算出部19は、地図記録部4に記録された地図情報と、表示対象集合決定部89により決定された表示対象集合の集合範囲と、情報処理装置7の現在位置とに基づいて、表示対象集合の集合範囲と情報処理装置7の現在位置とが表示装置3における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出する。地図範囲算出部90は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置3における1画面の表示画面上に表示される地図の地図範囲を算出する。   The map range calculation unit 90 has the same function as the map range calculation unit 19 shown in FIG. That is, the map range calculation unit 19 is based on the map information recorded in the map recording unit 4, the set range of the display target set determined by the display target set determination unit 89, and the current position of the information processing device 7. Then, the scale of the map and the display position of the map are calculated so that the set range of the display target set and the current position of the information processing device 7 can be displayed on the display screen of one screen in the display device 3. The map range calculation unit 90 calculates the map range of the map displayed on the one-screen display screen in the display device 3 based on the calculated map scale and the map display position.

表示属性値読出部91は、地図範囲算出部90により算出された地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、表示属性値記録部85から読み出す。具体的には、表示属性値読出部91は、まず、地図範囲算出部90により算出された地図の縮尺と同じ地図の縮尺を有するアイコン表示集合の集合番号を、表示属性値記録部85から読み出す。例えば、地図範囲算出部90により算出された地図の縮尺が1/5000であった場合、表示属性値読出部91は、地図の縮尺1/5000を有するアイコン表示集合の集合番号「400」、「a」、「b」、「019」、「020」、「021」、「401」、および「024」を、表示属性値記録部85から読み出す。表示属性値読出部91は、読み出したアイコン表示集合の集合番号の中から、地図範囲算出部90により算出された地図範囲内に位置するアイコン表示位置を有する集合番号を抽出する。表示属性値読出部91は、抽出したアイコン表示集合の集合番号に対応するアイコンサイズおよびアイコン表示位置を、表示属性値記録部85から読み出す。表示属性値読出部91は、読み出したアイコンサイズおよびアイコン表示位置を描画情報送信部92に出力する。   The display attribute value reading unit 91 reads from the display attribute value recording unit 85 the display attribute value that matches the map range of the map calculated by the map range calculation unit 90 and the scale of the map. Specifically, the display attribute value reading unit 91 first reads from the display attribute value recording unit 85 the set number of the icon display set having the same map scale as the map scale calculated by the map range calculation unit 90. . For example, when the scale of the map calculated by the map range calculation unit 90 is 1/5000, the display attribute value reading unit 91 sets the collection numbers “400”, “ “a”, “b”, “019”, “020”, “021”, “401”, and “024” are read from the display attribute value recording unit 85. The display attribute value reading unit 91 extracts a set number having an icon display position located within the map range calculated by the map range calculation unit 90 from the set number of the read icon display set. The display attribute value reading unit 91 reads the icon size and icon display position corresponding to the set number of the extracted icon display set from the display attribute value recording unit 85. The display attribute value reading unit 91 outputs the read icon size and icon display position to the drawing information transmission unit 92.

描画情報送信部92は、表示属性値読出部91から出力された表示属性値(アイコンサイズおよびアイコン表示位置)と、地図記録部4に記録された地図範囲の地図を示す地図情報と、情報処理装置7の現在位置とを含む描画情報を生成する。描画情報送信部92は、生成した描画情報を、ネットワークNを介して情報処理装置7へ送信する。これにより、情報処理装置7は、サーバ装置8から送信された描画情報に基づいて、例えば、図20に示す画面を、表示装置3の表示画面上に表示させることができる。   The drawing information transmitting unit 92 includes display attribute values (icon size and icon display position) output from the display attribute value reading unit 91, map information indicating a map of the map range recorded in the map recording unit 4, and information processing Drawing information including the current position of the device 7 is generated. The drawing information transmission unit 92 transmits the generated drawing information to the information processing apparatus 7 via the network N. Thereby, the information processing apparatus 7 can display, for example, the screen illustrated in FIG. 20 on the display screen of the display device 3 based on the drawing information transmitted from the server device 8.

すなわち、表示装置3の表示画面に表示された地図上には、情報処理装置7の現在位置周辺にあるレストランの施設の分布状態が表示される。このため、情報処理装置7のユーザは、実施の形態1および2と同様に、現在位置周辺にレストランの施設がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   That is, on the map displayed on the display screen of the display device 3, the distribution state of the restaurant facilities around the current position of the information processing device 7 is displayed. Therefore, the user of the information processing device 7 just looks at the situation around the current position, such as how the restaurant facilities are distributed around the current position, as in the first and second embodiments. It can be accurately grasped.

また、表示属性値算出部84は、実施の形態1および2のように、情報処理装置7から要求があった時に当該要求に適合する表示属性値を算出するのではなく、予め地図の縮尺毎に表示属性値を算出し、算出した表示属性値を地図の縮尺毎に予め表示属性値記録部85へ記録している。このため、表示属性値読出部84は、情報処理装置7から要求情報を受信した場合に、表示装置3の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、表示属性値記録部85から読み出すだけでよい。この結果、実施の形態1および2と比較して、応答速度(レスポンス速度)を向上することができる。つまり、入力装置2を介して検索条件を入力してから表示装置3に検索結果が表示されるまでの応答時間を短縮することができる。   Further, as in the first and second embodiments, the display attribute value calculation unit 84 does not calculate a display attribute value that meets the request when requested by the information processing apparatus 7, but in advance for each map scale. The display attribute value is calculated, and the calculated display attribute value is recorded in the display attribute value recording unit 85 in advance for each scale of the map. For this reason, the display attribute value reading unit 84, when receiving the request information from the information processing device 7, displays a map suitable for the map range and the scale of the map to be displayed on the display screen of the display device 3. The attribute value only needs to be read from the display attribute value recording unit 85. As a result, the response speed (response speed) can be improved as compared with the first and second embodiments. That is, the response time from when the search condition is input via the input device 2 to when the search result is displayed on the display device 3 can be shortened.

(情報処理装置およびサーバ装置の動作)
次に、上記の構成に係る情報処理装置7およびサーバ装置8の動作について、図25〜図27を参照しながら説明する。
(Operation of information processing device and server device)
Next, operations of the information processing apparatus 7 and the server apparatus 8 according to the above configuration will be described with reference to FIGS.

図25は、施設情報記録部5に記録された施設情報が更新された場合に、地図の縮尺毎に表示属性値を算出し、算出した表示属性値を記録するサーバ装置8の動作例を示すフローチャートである。図25に示すように、施設情報読出部81は、施設情報記録部5に記録された施設情報が更新されたか否かを監視する(Op31)。施設情報が更新されていれば(Op31にてYES)、施設情報読出部81は、更新された施設情報を含む全ての施設情報を、施設情報記録部5から読み出す(Op32)。一方、施設情報が更新されていなければ(Op31にてNO)、Op31に戻り、Op31の判定処理を繰り返す。   FIG. 25 shows an operation example of the server device 8 that calculates the display attribute value for each scale of the map and records the calculated display attribute value when the facility information recorded in the facility information recording unit 5 is updated. It is a flowchart. As shown in FIG. 25, the facility information reading unit 81 monitors whether the facility information recorded in the facility information recording unit 5 has been updated (Op31). If the facility information has been updated (YES at Op31), the facility information reading unit 81 reads all facility information including the updated facility information from the facility information recording unit 5 (Op32). On the other hand, if the facility information has not been updated (NO at Op31), the process returns to Op31 and repeats the Op31 determination process.

集合生成部82は、Op32にて読み出された施設情報に対してクラスター分析(例えば、階層的クラスタリング)を行うことにより、1または複数の施設を含む集合を複数生成する。すなわち、階層的クラスタリングの結果として、集合生成部82により図4に示すデンドログラムが生成される(Op33)。集合生成部82は、Op33にて生成されたデンドログラムに基づいて、各集合毎に集合情報を生成し、生成した集合情報を集合情報記録部83へ記録する(Op34)。   The set generation unit 82 generates a plurality of sets including one or a plurality of facilities by performing cluster analysis (for example, hierarchical clustering) on the facility information read in Op32. That is, as a result of the hierarchical clustering, the dendrogram shown in FIG. 4 is generated by the set generation unit 82 (Op33). The set generation unit 82 generates set information for each set based on the dendrogram generated in Op33, and records the generated set information in the set information recording unit 83 (Op34).

表示属性値算出部84は、地図の縮尺毎に、当該地図の縮尺が示す地図範囲内にあるレストランの施設の分布状態を地図上に表示するための表示属性値を算出し、算出した表示属性値を地図の縮尺毎に表示属性値記録部85へ記録する(Op35)。   The display attribute value calculation unit 84 calculates, for each map scale, a display attribute value for displaying the distribution state of the restaurant facilities within the map range indicated by the map scale on the map, and calculates the calculated display attribute. The value is recorded in the display attribute value recording unit 85 for each map scale (Op35).

ここで、Op35における表示属性値算出部84の処理の一例について、図26を参照しながら説明する。   Here, an example of processing of the display attribute value calculation unit 84 in Op35 will be described with reference to FIG.

図26は、表示属性値算出部84による表示属性値の算出処理の一例を示すフローチャートである。図26に示すように、表示属性値算出部84は、まず、地図情報で予め決まっている地図の縮尺の中から最小の地図の縮尺を選択する(Op351)。すなわち、表示属性値算出部84は、Op351にて選択された地図の縮尺を、表示属性値を算出すべき地図の縮尺として設定する。表示属性値算出部84は、変数kを“1”に初期化する(Op352)。なお、変数kは集合の数を示す。表示属性値算出部84は、k個の候補集合を示す集合情報を、集合情報記録部83から読み出す(Op353)。表示属性値算出部84は、Op353にて読み出されたk個の候補集合を示す集合情報に対応するアイコン表示位置を算出する(Op354)。   FIG. 26 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit 84. As shown in FIG. 26, the display attribute value calculation unit 84 first selects the minimum map scale from the map scales determined in advance by the map information (Op351). That is, the display attribute value calculation unit 84 sets the scale of the map selected in Op 351 as the scale of the map whose display attribute value is to be calculated. The display attribute value calculation unit 84 initializes the variable k to “1” (Op 352). The variable k indicates the number of sets. The display attribute value calculation unit 84 reads the set information indicating the k candidate sets from the set information recording unit 83 (Op 353). The display attribute value calculation unit 84 calculates an icon display position corresponding to the set information indicating the k candidate sets read in Op353 (Op354).

そして、表示属性値算出部84は、k個の候補集合の地図上における代表位置(アイコン表示位置)にk個のアイコンを表示した場合のアイコンの重複数を算出する(Op355)。なお、kが“1”である場合、地図上には1つのアイコンのみ表示されるので、表示属性値算出部84は、アイコンの重複数“0”を算出する。   Then, the display attribute value calculation unit 84 calculates the overlapping number of icons when k icons are displayed at the representative positions (icon display positions) on the map of the k candidate sets (Op355). When k is “1”, only one icon is displayed on the map, so the display attribute value calculation unit 84 calculates the overlapping number “0” of the icon.

次に、表示属性値算出部84は、Op355にて算出されたアイコンの重複数が許容重複数を超えているか否かを判定する(Op356)。なお、許容重複数は、サーバ装置8の図示しないメモリに予め記録されている。表示属性値算出部84は、アイコンの重複数が許容重複数を超えていないと判定すれば(Op356にてNO)、k個の候補集合の集合番号とk個のアイコン表示位置とを、サーバ装置8の図示しない保存メモリへ記録する(Op357)。なお、保存メモリに既に候補集合の集合番号とアイコン表示位置とが記録されていれば、当該候補集合の集合番号とアイコン表示位置とを更新する。そして、表示属性値算出部84は、変数kに“1”を加算(k=k+1)する(Op358)。一方、表示属性値算出部84は、アイコンの重複数が許容重複数を超えていると判定すれば(Op356にてYES)、Op360へ進む。   Next, the display attribute value calculation unit 84 determines whether or not the overlapping number of icons calculated in Op 355 exceeds the allowable overlapping number (Op 356). The allowable overlap number is recorded in advance in a memory (not shown) of the server device 8. If display attribute value calculation unit 84 determines that the overlapping number of icons does not exceed the allowable overlapping number (NO in Op 356), it displays the set number of k candidate sets and k icon display positions as a server. Recording is performed in a storage memory (not shown) of the device 8 (Op357). If the set number and icon display position of the candidate set are already recorded in the storage memory, the set number and icon display position of the candidate set are updated. Then, the display attribute value calculation unit 84 adds “1” to the variable k (k = k + 1) (Op 358). On the other hand, if display attribute value calculation unit 84 determines that the overlapping number of icons exceeds the allowable overlapping number (YES in Op356), the process proceeds to Op360.

表示属性値算出部84は、変数kが地図範囲M内にあるレストランの施設の数を超えているか否かを判定する(Op359)。表示属性値算出部84は、変数kが施設数を超えていないと判定すれば(Op359にてNO)、Op353へ戻り、Op353以降の処理を繰り返す。一方、表示属性値算出部84は、変数kが施設数を超えていると判定すれば(Op359にてYES)、Op360へ進む。   The display attribute value calculation unit 84 determines whether or not the variable k exceeds the number of restaurant facilities within the map range M (Op359). If display attribute value calculation unit 84 determines that variable k does not exceed the number of facilities (NO in Op359), it returns to Op353 and repeats the processing after Op353. On the other hand, if display attribute value calculation unit 84 determines that variable k exceeds the number of facilities (YES in Op359), the process proceeds to Op360.

Op360において、表示属性値算出部84は、保存メモリに記録された候補集合の集合番号とアイコン表示位置とを、アイコン表示集合の集合番号とアイコン表示位置として当該保存メモリから読み出す(Op360)。表示属性値算出部84は、Op360にて読み出されたアイコン表示集合の集合番号と、Op360にて読み出されたアイコン表示位置とを、設定した地図の縮尺に対応付けて表示属性値として表示属性値記録部85へ記録する(Op361)。   In Op360, the display attribute value calculation unit 84 reads the set number and icon display position of the candidate set recorded in the storage memory from the storage memory as the set number and icon display position of the icon display set (Op360). The display attribute value calculation unit 84 displays the set number of the icon display set read at Op 360 and the icon display position read at Op 360 as display attribute values in association with the set map scale. It records in the attribute value recording part 85 (Op361).

表示属性値算出部84は、設定した地図の縮尺が、地図情報で予め決まっている地図の縮尺の中の最大の地図の縮尺であるか否かを判定する(Op362)。表示属性値算出部84は、設定した地図の縮尺が最大の地図の縮尺でないと判定すれば(Op362にてNO)、設定した地図の縮尺を1段上げ(Op363)、Op354へ戻り、Op354以降の処理を繰り返す。一方、表示属性値算出部84は、設定した地図の縮尺が最大の地図の縮尺であると判定すれば(Op362にてYES)、図26の処理を終了する。   The display attribute value calculation unit 84 determines whether or not the set map scale is the maximum map scale among the map scales predetermined by the map information (Op 362). If the display attribute value calculation unit 84 determines that the scale of the set map is not the maximum scale of the map (NO in Op 362), the scale of the set map is increased by one level (Op 363), the process returns to Op 354, and after Op 354. Repeat the process. On the other hand, if display attribute value calculation unit 84 determines that the scale of the set map is the maximum scale of the map (YES in Op 362), the process of FIG. 26 ends.

図27は、情報処理装置7へ描画情報を配信するための情報処理装置7およびサーバ装置8の動作例を示すフローチャートである。図27に示すように、現在位置計測部71は、情報処理装置7の現在位置を計測する(Op41)。これにより、現在位置計測部71は、Op41の計測結果に基づいて、情報処理装置7の現在位置を示す現在位置情報を生成する。位置情報送信部72は、現在位置計測部71により生成された現在位置情報を、ネットワークNを介してサーバ装置8へ送信する(Op42)。現在位置取得部86は、Op42にて送信された現在位置情報を取得する(Op43)。   FIG. 27 is a flowchart illustrating an operation example of the information processing device 7 and the server device 8 for delivering drawing information to the information processing device 7. As illustrated in FIG. 27, the current position measurement unit 71 measures the current position of the information processing apparatus 7 (Op41). Thereby, the current position measurement unit 71 generates current position information indicating the current position of the information processing apparatus 7 based on the measurement result of Op41. The position information transmitting unit 72 transmits the current position information generated by the current position measuring unit 71 to the server device 8 via the network N (Op42). The current position acquisition unit 86 acquires the current position information transmitted in Op42 (Op43).

検索条件入力部73は、情報処理装置7のユーザが所望する情報を検索するための検索条件を、入力装置2を介してユーザから受け付ける(Op44)。検索条件入力部73が検索条件を受け付けた場合(Op44にてYES)、検索条件送信部74は、Op44にて受け付けた検索条件を、表示属性値を取得するための要求を示す要求情報とともにネットワークNを介してサーバ装置8へ送信する(Op45)。検索条件受信部87は、Op45にて送信された検索条件および要求情報を受信する(Op46)。   The search condition input unit 73 receives a search condition for searching for information desired by the user of the information processing device 7 from the user via the input device 2 (Op44). When the search condition input unit 73 receives the search condition (YES at Op44), the search condition transmission unit 74 displays the search condition received at Op44 together with request information indicating a request for acquiring the display attribute value. N is transmitted to the server apparatus 8 via N (Op45). The search condition receiving unit 87 receives the search condition and request information transmitted in Op45 (Op46).

近接施設検出部88は、Op46にて要求情報が受信された場合に、Op46にて受信された検索条件と、Op43にて取得された現在位置情報と、施設情報記録部5に記録された施設情報とに基づいて、近接施設を示す施設情報を施設情報記録部5から検出する(Op47)。近接施設検出部88は、近接距離を算出する(Op48)。表示対象集合決定部89は、上述の方法により、表示対象集合を決定する(Op49)。   When the request information is received at Op46, the proximity facility detection unit 88, the search condition received at Op46, the current position information acquired at Op43, and the facility recorded in the facility information recording unit 5 Based on the information, the facility information indicating the nearby facility is detected from the facility information recording unit 5 (Op47). The proximity facility detection unit 88 calculates the proximity distance (Op48). The display target set determining unit 89 determines the display target set by the above-described method (Op49).

地図範囲算出部90は、地図記録部4に記録された地図情報と、Op49にて決定された表示対象集合の集合範囲と、情報処理装置7の現在位置とに基づいて、表示対象集合の集合範囲と情報処理装置7の現在位置とが表示装置3における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出する。地図範囲算出部90は、算出した地図の縮尺と地図の表示位置とに基づいて、表示装置3における1画面の表示画面上に表示される地図の地図範囲を算出する(Op50)。表示属性値読出部91は、Op50にて算出された地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、表示属性値記録部85から読み出す(Op51)。描画情報送信部92は、Op51にて読み出された表示属性値と、地図記録部4に記録された地図範囲の地図を示す地図情報と、情報処理装置7の現在位置とを含む描画情報を生成する。描画情報送信部92は、生成した描画情報を、ネットワークNを介して情報処理装置7へ送信する(Op52)。   The map range calculation unit 90 sets the display target set based on the map information recorded in the map recording unit 4, the set range of the display target set determined in Op 49, and the current position of the information processing device 7. The scale of the map and the display position of the map are calculated so that the range and the current position of the information processing device 7 can be displayed on the display screen of one screen in the display device 3. The map range calculation unit 90 calculates the map range of the map displayed on the one-screen display screen in the display device 3 based on the calculated map scale and the map display position (Op50). The display attribute value reading unit 91 reads a display attribute value that matches the map range of the map calculated in Op50 and the scale of the map from the display attribute value recording unit 85 (Op51). The drawing information transmission unit 92 displays drawing information including the display attribute value read in Op 51, map information indicating the map in the map range recorded in the map recording unit 4, and the current position of the information processing device 7. Generate. The drawing information transmitting unit 92 transmits the generated drawing information to the information processing apparatus 7 via the network N (Op52).

描画情報受信部75は、Op52にて送信された描画情報を受信する(Op53)。表示制御部76は、Op53にて受信された描画情報に基づいて、地図範囲の地図と、情報処理装置7の現在位置と、地図範囲内にあるレストランの施設の分布状態とを、表示装置3の表示画面上に表示させる(Op54)。すなわち、表示装置3の表示画面に表示された地図上には、図20に示すように、現在位置周辺にあるレストランの施設の分布状態が表示される。このため、情報処理装置7のユーザは、現在位置周辺にレストランの施設がどのように分布しているのか等といった現在位置周辺の様子を、一見しただけで的確に把握することができる。   The drawing information receiving unit 75 receives the drawing information transmitted in Op52 (Op53). Based on the drawing information received at Op53, the display control unit 76 displays the map in the map range, the current position of the information processing device 7, and the distribution state of the restaurant facilities in the map range on the display device 3. Is displayed on the display screen (Op54). That is, on the map displayed on the display screen of the display device 3, as shown in FIG. 20, the distribution state of the restaurant facilities around the current position is displayed. Therefore, the user of the information processing device 7 can accurately grasp the appearance around the current position, such as how the restaurant facilities are distributed around the current position, at a glance.

なお、上記では、情報処理装置7は、サーバ装置8から送信された描画情報に基づいて、例えば、図20に示す画面を、表示装置3の表示画面上に表示させる例について説明したが、これに限定されない。すなわち、情報処理装置7は、サーバ装置8から送信された描画情報に基づいて、例えば、図10に示す画面を、表示装置3の表示画面上に表示させるようにしてもよい。この場合、サーバ装置8の表示属性値算出部84は、図8に示す輪郭対象集合決定部20a、輪郭対象集合分類部20b、接近集合判定部20c、および輪郭算出部20dが実行する処理を、地図の縮尺毎に行うことによって、地図の縮尺毎に表示属性値を算出し、算出した表示属性値を地図の縮尺毎に表示属性値記録部85へ記録する。図28は、図10に示す画面を表示装置3の表示画面上に表示させる場合の、表示属性値記録部85に記録される表示属性値の一例を示す図である。図28に示すように、表示属性値記録部85には、地図の縮尺、輪郭対象集合の集合番号、分布密度、および頂点座標が記録されている。すなわち、表示属性値記録部85には、地図の縮尺毎に、表示属性値が記録されている。   In the above description, the information processing device 7 has been described based on the drawing information transmitted from the server device 8, for example, an example in which the screen illustrated in FIG. 20 is displayed on the display screen of the display device 3. It is not limited to. That is, the information processing device 7 may display the screen illustrated in FIG. 10 on the display screen of the display device 3 based on the drawing information transmitted from the server device 8, for example. In this case, the display attribute value calculation unit 84 of the server device 8 performs the processes executed by the contour target set determination unit 20a, the contour target set classification unit 20b, the approach set determination unit 20c, and the contour calculation unit 20d illustrated in FIG. By performing for each map scale, a display attribute value is calculated for each map scale, and the calculated display attribute value is recorded in the display attribute value recording unit 85 for each map scale. FIG. 28 is a diagram illustrating an example of display attribute values recorded in the display attribute value recording unit 85 when the screen illustrated in FIG. 10 is displayed on the display screen of the display device 3. As shown in FIG. 28, the display attribute value recording unit 85 records the scale of the map, the set number of the outline target set, the distribution density, and the vertex coordinates. That is, the display attribute value recording unit 85 records display attribute values for each map scale.

また、上記の施設情報読出部81、集合生成部82、集合情報記録部83、表示属性値算出部84、表示属性値記録部85、現在位置取得部86、検索条件受信部87、近接施設検出部88、表示対象集合決定部89、地図範囲算出部90、表示属性値読出部91、および描画情報送信部92は、図23に示すように、サーバ装置8内に纏めて構成されている例について説明したが、これに限定されない。例えば、上記の近接施設検出部88、表示対象集合決定部89、および地図範囲算出部90は、サーバ装置8の代わりに、情報処理装置7内に構成されていてもよい。すなわち、情報処理装置7において、近接施設を検出し、表示対象集合を決定し、地図の地図範囲を算出する。つまり、表示属性値を読み出す場合に、情報処理装置7は、ネットワークNを介してサーバ装置8へアクセスする。この場合、情報処理装置7は、サーバ装置8に接続されている地図記録部4および施設情報記録部5と同じ地図記録部4および施設情報記録部5に接続される。   Also, the facility information reading unit 81, the set generation unit 82, the set information recording unit 83, the display attribute value calculation unit 84, the display attribute value recording unit 85, the current position acquisition unit 86, the search condition receiving unit 87, and the proximity facility detection The unit 88, the display target set determining unit 89, the map range calculating unit 90, the display attribute value reading unit 91, and the drawing information transmitting unit 92 are configured in the server device 8 as shown in FIG. However, the present invention is not limited to this. For example, the proximity facility detection unit 88, the display target set determination unit 89, and the map range calculation unit 90 may be configured in the information processing device 7 instead of the server device 8. That is, the information processing apparatus 7 detects a nearby facility, determines a display target set, and calculates a map range of the map. That is, when reading the display attribute value, the information processing apparatus 7 accesses the server apparatus 8 via the network N. In this case, the information processing device 7 is connected to the same map recording unit 4 and facility information recording unit 5 as the map recording unit 4 and facility information recording unit 5 connected to the server device 8.

また、実施の形態1〜3において、表示装置の表示画面に表示された地図上に、情報処理装置の現在位置周辺にあるレストランの施設の分布状態が表示される例について説明したが、これに限定されない。例えば、地図上に、情報処理装置の現在位置周辺にあるレストランの施設以外に、情報処理装置の現在位置周辺にあるガソリンスタンド、病院、映画館、図書館、宿泊所等の任意の施設の分布状態が表示されるようにしてもよい。また、例えば、集合生成部において各集合に含まれている施設の評判が示す点数の平均値を集合毎に算出することにより、地図上に、情報処理装置の現在位置周辺にある施設の評判の分布状態が表示されるようにしてもよい。また、例えば、道路を走行中の車両からワイパーのON、OFFを示す走行情報を取得することにより、地図上に、車両のワイパーのON、OFFの分布状態が表示されるようにしてもよい。これにより、情報処理装置のユーザは、どの地域で雨が降っているのか等を把握することができる。さらに、例えば、地震等の災害時において、救助を求める信号を被災者(例えば、被災者が所持している携帯端末等)から取得することにより、地図上に、救助を求めている被災者の分布状態が表示されるようにしてもよい。これにより、情報処理装置のユーザは、どの地域で助けを求めている被災者が多いのかを把握することができる。   In the first to third embodiments, the example in which the distribution state of the restaurant facilities around the current position of the information processing device is displayed on the map displayed on the display screen of the display device has been described. It is not limited. For example, on the map, in addition to the restaurant facilities around the current location of the information processing device, the distribution state of any facility such as a gas station, hospital, movie theater, library, lodging facility around the current location of the information processing device May be displayed. Further, for example, by calculating the average value of the points indicated by the reputation of the facilities included in each set in the set generation unit, the reputation of the facilities around the current position of the information processing device is displayed on the map. The distribution state may be displayed. Further, for example, by acquiring travel information indicating ON / OFF of the wiper from a vehicle traveling on the road, the distribution state of ON / OFF of the wiper of the vehicle may be displayed on the map. Thereby, the user of the information processing apparatus can grasp in which region it is raining. Furthermore, for example, in the event of a disaster such as an earthquake, a signal for rescue is obtained from a disaster victim (for example, a portable terminal possessed by the disaster victim, etc.), so that the disaster victim who is seeking rescue on the map. The distribution state may be displayed. Thereby, the user of an information processing apparatus can grasp | ascertain in which area there are many victims who are seeking help.

すなわち、本発明は上述した第1〜第3の実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。つまり、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。   That is, the present invention is not limited to the first to third embodiments described above, and various modifications can be made within the scope of the claims. That is, embodiments obtained by combining technical means appropriately modified within the scope of the claims are also included in the technical scope of the present invention.

以上の実施の形態に関し、更に以下の付記を開示する。   Regarding the above embodiment, the following additional notes are disclosed.

(付記1)
入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能な情報処理装置であって、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、
前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える、情報処理装置。
(Appendix 1)
An input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information indicating the location of a predetermined location and information relating to the location An accessible information processing device,
A current position acquisition unit that acquires current position information indicating the current position of the user;
A point information reading unit that reads the point information that matches a search condition input via the input device and is within a predetermined range from the current position of the user, from the point information recording unit;
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
A display target set determining unit that determines a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And a map display position, and based on the calculated map scale and map display position, a map range calculation unit that calculates a map range of the map displayed on the one-screen display screen in the display device When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. A display attribute value calculation unit for recording in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display device, and the display recorded in the display attribute value recording unit An information processing apparatus comprising: a display control unit configured to display a distribution state of point information within the map range on the map based on an attribute value.

(付記2)
所定の検索条件をユーザに入力させる入力部と、
画像を表示する表示部と、
地図を示す地図情報が予め記録された地図記録部と、
所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部と、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、
前記入力部を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示部における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示部の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える、情報処理装置。
(Appendix 2)
An input unit for allowing a user to input a predetermined search condition;
A display for displaying an image;
A map recording unit in which map information indicating a map is recorded in advance;
A point information recording unit for recording point information including position information indicating the position of the predetermined point and information on the position;
A current position acquisition unit that acquires current position information indicating the current position of the user;
A point information reading unit that reads point information that matches a search condition input via the input unit and is within a predetermined range from the current position of the user from the point information recording unit,
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
A display target set determining unit that determines a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And a map range calculation unit that calculates a map range of a map displayed on a one-screen display screen in the display unit based on the calculated map scale and map display position When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. A display attribute value calculation unit for recording in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display unit, and the display recorded in the display attribute value recording unit An information processing apparatus comprising: a display control unit configured to display a distribution state of point information within the map range on the map based on an attribute value.

(付記3)
前記表示属性値算出部は、
前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を輪郭対象集合として決定する輪郭対象集合決定部と、
前記輪郭対象集合に含まれている地点情報の数に基づいて、前記輪郭対象集合を複数段階のいずれかの段階に分類する輪郭対象集合分類部と、
前記複数段階のそれぞれの段階の全ての輪郭対象集合に含まれている全ての地点情報が示す位置を囲む輪郭を前記複数段階毎に算出し、算出した輪郭を示す輪郭情報を表示属性値として前記表示属性値記録部へ記録する輪郭算出部とを含み、
前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記複数段階毎に算出されたそれぞれの輪郭内の領域を、前記複数段階毎に異なる表示態様で前記地図上に表示させる、付記1または2に記載の情報処理装置。
(Appendix 3)
The display attribute value calculation unit
A contour target set determining unit that determines a plurality of sets in the region on the map of the set including all the point information within the map range as a contour target set;
A contour target set classifying unit that classifies the contour target set into any one of a plurality of stages based on the number of pieces of point information included in the contour target set;
The contour surrounding the position indicated by all the spot information included in all the contour target sets of each of the plurality of steps is calculated for each of the plurality of steps, and the contour information indicating the calculated contour is used as a display attribute value. A contour calculation unit for recording in the display attribute value recording unit,
The display control unit displays the area within each contour calculated for each of the plurality of steps based on the display attribute value recorded in the display attribute value recording unit in a display mode that is different for each of the plurality of steps. The information processing apparatus according to appendix 1 or 2, which is displayed above.

(付記4)
前記表示属性値算出部は、
前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を候補集合とすることにより、前記候補集合の前記地図上における代表位置にそれぞれアイコンを表示した場合におけるアイコンの重複数を算出し、算出したアイコンの重複数が許容重複数を超えないように、前記候補集合の中から前記地図上に表示すべきアイコンに対応するアイコン表示集合を決定し、決定したアイコン表示集合の前記地図上における代表位置をアイコン表示位置として算出し、算出したアイコン表示位置を表示属性値として前記表示属性値記録部へ記録するアイコン位置算出部と、
前記アイコン表示集合に含まれている地点情報の数に基づいて、複数段階の表示態様を有するアイコンの中からいずれかの表示態様を有するアイコンを、前記アイコン表示集合が示すアイコン表示位置に対して割り当て、割り当てたアイコンの表示態様を表示属性値として前記表示属性値記録部へ記録するアイコン割当部とを含み、
前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記アイコン表示位置に、当該アイコン表示位置に対して割り当てたアイコンを表示させる、付記1または2に記載の情報処理装置。
(Appendix 4)
The display attribute value calculation unit
An icon is displayed at each representative position on the map of the candidate set by setting a plurality of sets in the map area of the set including all the point information within the map range as candidate sets. In this case, the icon duplication number is calculated, and the icon display set corresponding to the icon to be displayed on the map is determined from the candidate set so that the calculated icon duplication number does not exceed the allowable duplication number. An icon position calculation unit that calculates a representative position on the map of the determined icon display set as an icon display position, and records the calculated icon display position as a display attribute value in the display attribute value recording unit;
Based on the number of pieces of point information included in the icon display set, an icon having any display form among icons having a plurality of display forms is displayed with respect to the icon display position indicated by the icon display set. An icon assigning unit that records the display mode of the assigned icon as a display attribute value in the display attribute value recording unit,
The said display control part displays the icon allocated with respect to the said icon display position on the said icon display position based on the display attribute value recorded on the said display attribute value recording part, Addition 1 or 2 Information processing device.

(付記5)
情報処理装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なサーバ装置であって、
前記地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を前記地図の縮尺毎に算出し、算出した表示属性値を前記地図の縮尺毎に表示属性値記録部へ記録する表示属性値算出部と、
前記表示属性値を取得するための要求を示す要求情報を、前記情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、前記表示属性値記録部から読み出す表示属性値読出部と、
前記表示属性値読出部により読み出された表示属性値を含む描画情報を生成し、生成した描画情報を、前記要求情報を送信した情報処理装置に対して送信する描画情報送信部とを備える、サーバ装置。
(Appendix 5)
An information processing device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information including location information indicating the location of a predetermined location and information related to the location are accessible A server device,
When the spot information recorded in the spot information recording unit is updated, a spot information reading unit that reads all spot information including the updated spot information from the spot information recording unit,
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
Based on the number of pieces of point information within the map range indicated by the map scale, a display attribute value for displaying the distribution state of the point information within the map range on the map is calculated for each map scale. A display attribute value calculation unit that records the calculated display attribute value in a display attribute value recording unit for each scale of the map;
A map range of a map to be displayed on a display screen of a display device connected to the information processing device when request information indicating a request for acquiring the display attribute value is received from the information processing device; A display attribute value reading unit that reads a display attribute value that matches the scale of the map from the display attribute value recording unit;
A drawing information transmitting unit that generates drawing information including the display attribute value read by the display attribute value reading unit and transmits the generated drawing information to the information processing apparatus that has transmitted the request information; Server device.

(付記6)
入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なコンピュータに処理を実行させるプログラムであって、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得処理と、
前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出処理と、
前記地点情報読出処理により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成処理と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定処理と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出処理と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出処理と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御処理とを前記コンピュータに実行させる、プログラム。
(Appendix 6)
An input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information indicating the location of a predetermined location and information relating to the location A program that causes an accessible computer to execute a process,
Current position acquisition processing for acquiring current position information indicating the current position of the user;
A spot information reading process that reads from the spot information recording unit spot information that matches a search condition input via the input device and is within a predetermined range from the current position of the user;
A set that generates one or a plurality of sets including one or a plurality of pieces of point information so that the closer to each other, the more the same set is included based on the position information included in the point information read by the point information reading process Generation process,
A display target set determination process for determining a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And map display position, and based on the calculated map scale and map display position, the map range calculation processing for calculating the map range of the map displayed on the one-screen display screen in the display device When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. Display attribute value calculation processing to be recorded in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display device, and the display recorded in the display attribute value recording unit A program that causes the computer to execute a display control process for displaying a distribution state of point information within the map range on the map based on an attribute value.

(付記7)
情報処理装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なコンピュータに処理を実行させるプログラムであって、
前記地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、前記地点情報記録部から読み出す地点情報読出処理と、
前記地点情報読出処理により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成処理と、
前記地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を前記地図の縮尺毎に算出し、算出した表示属性値を前記地図の縮尺毎に表示属性値記録部へ記録する表示属性値算出処理と、
前記表示属性値を取得するための要求を示す要求情報を、前記情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、前記表示属性値記録部から読み出す表示属性値読出処理と、
前記表示属性値読出処理により読み出された表示属性値を含む描画情報を生成し、生成した描画情報を、前記要求情報を送信した情報処理装置に対して送信する描画情報送信処理とを前記コンピュータに実行させる、プログラム。
(Appendix 7)
An information processing device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information including location information indicating the location of a predetermined location and information related to the location are accessible A program for causing a computer to execute processing,
When the spot information recorded in the spot information recording unit is updated, spot information reading processing for reading all spot information including the updated spot information from the spot information recording unit,
A set that generates one or a plurality of sets including one or a plurality of pieces of point information so that the closer to each other, the more the same set is included based on the position information included in the point information read by the point information reading process Generation process,
Based on the number of pieces of point information within the map range indicated by the map scale, a display attribute value for displaying the distribution state of the point information within the map range on the map is calculated for each map scale. Display attribute value calculation processing for recording the calculated display attribute value in the display attribute value recording unit for each scale of the map;
A map range of a map to be displayed on a display screen of a display device connected to the information processing device when request information indicating a request for acquiring the display attribute value is received from the information processing device; A display attribute value reading process for reading a display attribute value suitable for the scale of the map from the display attribute value recording unit;
A drawing information transmission process for generating drawing information including the display attribute value read by the display attribute value reading process and transmitting the generated drawing information to the information processing apparatus that has transmitted the request information; A program to be executed.

(付記8)
入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能な情報処理装置が実行する方法であって、
前記情報処理装置が備える現在位置取得部が、ユーザの現在位置を示す現在位置情報を取得する現在位置取得工程と、
前記情報処理装置が備える地点情報読出部が、前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出工程と、
前記情報処理装置が備える集合生成部が、前記地点情報読出工程により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成工程と、
前記情報処理装置が備える表示対象集合決定部が、前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定工程と、
前記情報処理装置が備える地図範囲算出部が、前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出工程と、
前記情報処理装置が備える表示属性値算出部が、前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出工程と、
前記情報処理装置が備える表示制御部が、前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御工程とを含む、情報処理装置が実行する方法。
(Appendix 8)
An input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information indicating the location of a predetermined location and information relating to the location A method performed by an accessible information processing apparatus,
A current position acquisition unit included in the information processing apparatus acquires current position information indicating a user's current position; and
A spot information reading unit included in the information processing apparatus is adapted to search information input via the input device, and spot information within a predetermined range from the current position of the user is read from the spot information recording unit. A point information reading step for reading;
The set generation unit included in the information processing apparatus is based on the position information included in the spot information read out by the spot information reading step, so that one or more spots are included in the same set as their positions are closer A set generation step for generating one or more sets including information;
A display target set determining unit provided in the information processing apparatus, a display target set determining step for determining, as a display target set, a set including all point information within a predetermined range from the current position of the user;
Based on the map information recorded in the map recording unit, the map range calculation unit included in the information processing apparatus displays one area of the display target set on the map and the current position of the user on the display device. The map scale and the map display position that can be displayed on the display screen are calculated and displayed on the one-screen display screen in the display device based on the calculated map scale and map display position. A map range calculation step for calculating a map range of the map,
A display attribute value calculation unit included in the information processing apparatus displays a distribution state of the spot information in the map range on the map based on the number of the spot information in the map range. And a display attribute value calculation step of recording the calculated display attribute value in the display attribute value recording unit,
The display control unit included in the information processing device displays a map of the map range and the current position of the user on the display screen of the display device based on the map information recorded in the map recording unit, A display control step of displaying a distribution state of the spot information within the map range on the map based on the display attribute value recorded in the display attribute value recording unit.

(付記9)
情報処理装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なサーバ装置が実行する方法であって、
前記サーバ装置が備える地点情報読出部が、前記地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、前記地点情報記録部から読み出す地点情報読出工程と、
前記サーバ装置が備える集合生成部が、前記地点情報読出工程により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成工程と、
前記サーバ装置が備える表示属性値算出部が、前記地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を前記地図の縮尺毎に算出し、算出した表示属性値を前記地図の縮尺毎に表示属性値記録部へ記録する表示属性値算出工程と、
前記サーバ装置が備える表示属性値読出部が、前記表示属性値を取得するための要求を示す要求情報を、前記情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、前記表示属性値記録部から読み出す表示属性値読出工程と、
前記サーバ装置が備える描画情報送信部が、前記表示属性値読出工程により読み出された表示属性値を含む描画情報を生成し、生成した描画情報を、前記要求情報を送信した情報処理装置に対して送信する描画情報送信工程とを含む、サーバ装置が実行する方法。
(Appendix 9)
An information processing device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information including location information indicating the location of a predetermined location and information related to the location are accessible A method executed by a server device,
The spot information reading unit provided in the server device reads all spot information including the updated spot information from the spot information recording unit when the spot information recorded in the spot information recording unit is updated. An information reading process;
Based on the position information included in the spot information read out by the spot information reading step, the set generation unit included in the server device includes one or more pieces of spot information so that the closer to each other the closer the positions are included in the same set A set generation step for generating one or more sets including
The display attribute value calculation unit included in the server device displays the distribution state of the spot information in the map range on the map based on the number of spot information in the map range indicated by the scale of the map. Display attribute value is calculated for each map scale, and the calculated display attribute value is recorded in the display attribute value recording unit for each map scale,
When the display attribute value reading unit included in the server device receives request information indicating a request for acquiring the display attribute value from the information processing device, the display of the display device connected to the information processing device A display attribute value reading step of reading from the display attribute value recording unit a display attribute value that matches the map range of the map to be displayed on the screen and the scale of the map;
The drawing information transmitting unit included in the server device generates drawing information including the display attribute value read by the display attribute value reading step, and the generated drawing information is transmitted to the information processing device that has transmitted the request information. And a drawing information transmitting step for transmitting the method.

以上のように、本発明は、情報処理装置のユーザが、現在位置周辺にある地点情報がどのように分布しているのか等といった現在位置周辺の様子を的確に把握することができる情報処理装置、サーバ装置、またはプログラムとして有用である。   As described above, the present invention is an information processing apparatus in which a user of an information processing apparatus can accurately grasp the state around the current position, such as how the spot information around the current position is distributed. It is useful as a server device or a program.

図1は、本発明の第1の実施形態に係る情報処理装置の概略構成を示すブロック図である。FIG. 1 is a block diagram showing a schematic configuration of an information processing apparatus according to the first embodiment of the present invention. 図2は、施設情報記録部に記録された施設情報の一例を示す図である。FIG. 2 is a diagram illustrating an example of facility information recorded in the facility information recording unit. 図3は、情報処理装置の現在位置周辺にあるレストランの施設を説明するための図である。FIG. 3 is a diagram for explaining a restaurant facility around the current position of the information processing apparatus. 図4は、集合生成部により生成されたデンドログラムの一例を示す図である。FIG. 4 is a diagram illustrating an example of a dendrogram generated by the set generation unit. 図5は、集合情報記録部に記録された集合情報の一例を示す図である。FIG. 5 is a diagram illustrating an example of set information recorded in the set information recording unit. 図6は、集合情報記録部に記録された集合範囲、集合距離、および集合面積の、集合生成部による算出方法を説明するための図である。FIG. 6 is a diagram for explaining a method for calculating the set range, the set distance, and the set area recorded in the set information recording unit by the set generation unit. 図7は、表示装置の表示画面と、表示対象集合の集合範囲と、情報処理装置の現在位置との関係を説明するための図である。FIG. 7 is a diagram for explaining the relationship among the display screen of the display device, the collection range of the display target set, and the current position of the information processing device. 図8は、表示属性値算出部の概略構成を示すブロック図である。FIG. 8 is a block diagram illustrating a schematic configuration of the display attribute value calculation unit. 図9は、表示属性値記録部に記録された表示属性値の一例を示す図である。FIG. 9 is a diagram illustrating an example of display attribute values recorded in the display attribute value recording unit. 図10は、表示装置に表示される表示画面の一例を示す図である。FIG. 10 is a diagram illustrating an example of a display screen displayed on the display device. 図11(a)は、表示属性値記録部に記録された頂点座標が1つのみである場合の、地図上に表示される分布情報の一例を示す図である。また、図11(b)は、表示属性値記録部に記録された頂点座標が2つである場合の、地図上に表示される分布情報の一例を示す図である。FIG. 11A is a diagram illustrating an example of distribution information displayed on a map when there is only one vertex coordinate recorded in the display attribute value recording unit. FIG. 11B is a diagram illustrating an example of distribution information displayed on the map when there are two vertex coordinates recorded in the display attribute value recording unit. 図12は、情報処理装置の全体の動作例を示すフローチャートである。FIG. 12 is a flowchart illustrating an example of the overall operation of the information processing apparatus. 図13は、表示対象集合決定部による表示対象集合の決定処理の一例を示すフローチャートである。FIG. 13 is a flowchart illustrating an example of display target set determination processing by the display target set determination unit. 図14は、表示属性値算出部による表示属性値の算出処理の一例を示すフローチャートである。FIG. 14 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit. 図15は、輪郭算出部による輪郭の算出処理の一例を示すフローチャートである。FIG. 15 is a flowchart illustrating an example of a contour calculation process performed by the contour calculation unit. 図16は、本発明の第2の実施形態に係る情報処理装置の概略構成を示すブロック図である。FIG. 16 is a block diagram showing a schematic configuration of an information processing apparatus according to the second embodiment of the present invention. 図17は、表示属性値算出部の概略構成を示すブロック図である。FIG. 17 is a block diagram illustrating a schematic configuration of the display attribute value calculation unit. 図18は、表示形態記録部に記録された表示形態情報の一例を示す図である。FIG. 18 is a diagram illustrating an example of display form information recorded in the display form recording unit. 図19は、表示属性値記録部に記録された表示属性値の一例を示す図である。FIG. 19 is a diagram illustrating an example of display attribute values recorded in the display attribute value recording unit. 図20は、表示装置に表示される表示画面の一例を示す図である。FIG. 20 is a diagram illustrating an example of a display screen displayed on the display device. 図21は、表示属性値算出部による表示属性値の算出処理の一例を示すフローチャートである。FIG. 21 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit. 図22は、アイコン位置算出部によるアイコン表示位置の算出処理の一例を示すフローチャートである。FIG. 22 is a flowchart illustrating an example of an icon display position calculation process by the icon position calculation unit. 図23は、本発明の第3の実施形態に係る情報処理装置およびサーバ装置の概略構成を示すブロック図である。FIG. 23 is a block diagram showing a schematic configuration of the information processing apparatus and the server apparatus according to the third embodiment of the present invention. 図24は、表示属性値記録部に記録された表示属性値の一例を示す図である。FIG. 24 is a diagram illustrating an example of display attribute values recorded in the display attribute value recording unit. 図25は、施設情報記録部に記録された施設情報が更新された場合に、地図の縮尺毎に表示属性値を算出し、算出した表示属性値を記録するサーバ装置の動作例を示すフローチャートである。FIG. 25 is a flowchart showing an operation example of the server device that calculates the display attribute value for each scale of the map and records the calculated display attribute value when the facility information recorded in the facility information recording unit is updated. is there. 図26は、表示属性値算出部による表示属性値の算出処理の一例を示すフローチャートである。FIG. 26 is a flowchart illustrating an example of display attribute value calculation processing by the display attribute value calculation unit. 図27は、情報処理装置へ描画情報を配信するための情報処理装置およびサーバ装置の動作例を示すフローチャートである。FIG. 27 is a flowchart illustrating an operation example of the information processing apparatus and the server apparatus for delivering the drawing information to the information processing apparatus. 図28は、図10に示す画面を表示装置の表示画面上に表示させる場合の、表示属性値記録部に記録された表示属性値の一例を示す図である。FIG. 28 is a diagram illustrating an example of display attribute values recorded in the display attribute value recording unit when the screen illustrated in FIG. 10 is displayed on the display screen of the display device. 図29は、表示装置に表示される従来の表示画面の一例を示す図である。FIG. 29 is a diagram showing an example of a conventional display screen displayed on the display device.

符号の説明Explanation of symbols

1、6、7 情報処理装置
2 入力装置
3 表示装置
4 地図記録部
5 施設情報記録部(地点情報記録部)
8 サーバ装置
13 現在位置取得部
14、81 施設情報読出部(地点情報読出部)
15、82 集合生成部
18 表示対象集合決定部
19 地図範囲算出部
20、61、84 表示属性値算出部
20a 輪郭対象集合決定部
20b 輪郭対象集合分類部
20d 輪郭算出部
61b アイコン位置算出部
61c アイコン割当部
21、62、85 表示属性値記録部
22、63、76 表示制御部
91 表示属性値読出部
92 描画情報送信部
1, 6, 7 Information processing device 2 Input device 3 Display device 4 Map recording unit 5 Facility information recording unit (point information recording unit)
8 Server device 13 Current position acquisition unit 14, 81 Facility information reading unit (point information reading unit)
15, 82 set generation unit 18 display target set determination unit 19 map range calculation unit 20, 61, 84 display attribute value calculation unit 20a contour target set determination unit 20b contour target set classification unit 20d contour calculation unit 61b icon position calculation unit 61c icon Allocation unit 21, 62, 85 Display attribute value recording unit 22, 63, 76 Display control unit 91 Display attribute value reading unit 92 Drawing information transmission unit

Claims (6)

入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能な情報処理装置であって、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、
前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える、情報処理装置。
An input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information indicating the location of a predetermined location and information relating to the location An accessible information processing device,
A current position acquisition unit that acquires current position information indicating the current position of the user;
A point information reading unit that reads the point information that matches a search condition input via the input device and is within a predetermined range from the current position of the user, from the point information recording unit;
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
A display target set determining unit that determines a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And a map display position, and based on the calculated map scale and map display position, a map range calculation unit that calculates a map range of the map displayed on the one-screen display screen in the display device When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. A display attribute value calculation unit for recording in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display device, and the display recorded in the display attribute value recording unit An information processing apparatus comprising: a display control unit configured to display a distribution state of point information within the map range on the map based on an attribute value.
所定の検索条件をユーザに入力させる入力部と、
画像を表示する表示部と、
地図を示す地図情報が予め記録された地図記録部と、
所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部と、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得部と、
前記入力部を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定部と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示部における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出部と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出部と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示部の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御部とを備える、情報処理装置。
An input unit for allowing a user to input a predetermined search condition;
A display for displaying an image;
A map recording unit in which map information indicating a map is recorded in advance;
A point information recording unit for recording point information including position information indicating the position of the predetermined point and information on the position;
A current position acquisition unit that acquires current position information indicating the current position of the user;
A point information reading unit that reads point information that matches a search condition input via the input unit and is within a predetermined range from the current position of the user from the point information recording unit,
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
A display target set determining unit that determines a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And a map range calculation unit that calculates a map range of a map displayed on a one-screen display screen in the display unit based on the calculated map scale and map display position When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. A display attribute value calculation unit for recording in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display unit, and the display recorded in the display attribute value recording unit An information processing apparatus comprising: a display control unit configured to display a distribution state of point information within the map range on the map based on an attribute value.
前記表示属性値算出部は、
前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を輪郭対象集合として決定する輪郭対象集合決定部と、
前記輪郭対象集合に含まれている地点情報の数に基づいて、前記輪郭対象集合を複数段階のいずれかの段階に分類する輪郭対象集合分類部と、
前記複数段階のそれぞれの段階の全ての輪郭対象集合に含まれている全ての地点情報が示す位置を囲む輪郭を前記複数段階毎に算出し、算出した輪郭を示す輪郭情報を表示属性値として前記表示属性値記録部へ記録する輪郭算出部とを含み、
前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記複数段階毎に算出されたそれぞれの輪郭内の領域を、前記複数段階毎に異なる表示態様で前記地図上に表示させる、請求項1または2に記載の情報処理装置。
The display attribute value calculation unit
A contour target set determining unit that determines a plurality of sets in the region on the map of the set including all the point information within the map range as a contour target set;
A contour target set classifying unit that classifies the contour target set into any one of a plurality of stages based on the number of pieces of point information included in the contour target set;
The contour surrounding the position indicated by all the spot information included in all the contour target sets of each of the plurality of steps is calculated for each of the plurality of steps, and the contour information indicating the calculated contour is used as a display attribute value. A contour calculation unit for recording in the display attribute value recording unit,
The display control unit displays the area within each contour calculated for each of the plurality of steps based on the display attribute value recorded in the display attribute value recording unit in a display mode that is different for each of the plurality of steps. The information processing apparatus according to claim 1, wherein the information processing apparatus is displayed above.
前記表示属性値算出部は、
前記地図範囲内にある地点情報が全て含まれている集合の前記地図上の領域内にある複数の集合を候補集合とすることにより、前記候補集合の前記地図上における代表位置にそれぞれアイコンを表示した場合におけるアイコンの重複数を算出し、算出したアイコンの重複数が許容重複数を超えないように、前記候補集合の中から前記地図上に表示すべきアイコンに対応するアイコン表示集合を決定し、決定したアイコン表示集合の前記地図上における代表位置をアイコン表示位置として算出し、算出したアイコン表示位置を表示属性値として前記表示属性値記録部へ記録するアイコン位置算出部と、
前記アイコン表示集合に含まれている地点情報の数に基づいて、複数段階の表示態様を有するアイコンの中からいずれかの表示態様を有するアイコンを、前記アイコン表示集合が示すアイコン表示位置に対して割り当て、割り当てたアイコンの表示態様を表示属性値として前記表示属性値記録部へ記録するアイコン割当部とを含み、
前記表示制御部は、前記表示属性値記録部に記録された表示属性値に基づいて、前記アイコン表示位置に、当該アイコン表示位置に対して割り当てたアイコンを表示させる、請求項1または2に記載の情報処理装置。
The display attribute value calculation unit
An icon is displayed at each representative position on the map of the candidate set by setting a plurality of sets in the map area of the set including all the point information within the map range as candidate sets. In this case, the icon duplication number is calculated, and the icon display set corresponding to the icon to be displayed on the map is determined from the candidate set so that the calculated icon duplication number does not exceed the allowable duplication number. An icon position calculation unit that calculates a representative position on the map of the determined icon display set as an icon display position, and records the calculated icon display position as a display attribute value in the display attribute value recording unit;
Based on the number of pieces of point information included in the icon display set, an icon having any display form among icons having a plurality of display forms is displayed with respect to the icon display position indicated by the icon display set. An icon assigning unit that records the display mode of the assigned icon as a display attribute value in the display attribute value recording unit,
The said display control part displays the icon allocated with respect to the said icon display position on the said icon display position based on the display attribute value recorded on the said display attribute value recording part. Information processing device.
情報処理装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なサーバ装置であって、
前記地点情報記録部に記録された地点情報が更新された場合に、更新された地点情報を含む全ての地点情報を、前記地点情報記録部から読み出す地点情報読出部と、
前記地点情報読出部により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成部と、
前記地図の縮尺が示す地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を前記地図の縮尺毎に算出し、算出した表示属性値を前記地図の縮尺毎に表示属性値記録部へ記録する表示属性値算出部と、
前記表示属性値を取得するための要求を示す要求情報を、前記情報処理装置から受信した場合に、当該情報処理装置に接続される表示装置の表示画面上に表示するための地図の地図範囲と当該地図の縮尺とに適合する表示属性値を、前記表示属性値記録部から読み出す表示属性値読出部と、
前記表示属性値読出部により読み出された表示属性値を含む描画情報を生成し、生成した描画情報を、前記要求情報を送信した情報処理装置に対して送信する描画情報送信部とを備える、サーバ装置。
An information processing device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information including location information indicating the location of a predetermined location and information related to the location are accessible A server device,
When the spot information recorded in the spot information recording unit is updated, a spot information reading unit that reads all spot information including the updated spot information from the spot information recording unit,
A set that generates one or a plurality of sets including one or a plurality of pieces of point information based on the position information included in the point information read out by the point information reading unit so that the closer to each other, the more the same set is included. A generator,
Based on the number of pieces of point information within the map range indicated by the map scale, a display attribute value for displaying the distribution state of the point information within the map range on the map is calculated for each map scale. A display attribute value calculation unit that records the calculated display attribute value in a display attribute value recording unit for each scale of the map;
A map range of a map to be displayed on a display screen of a display device connected to the information processing device when request information indicating a request for acquiring the display attribute value is received from the information processing device; A display attribute value reading unit that reads a display attribute value that matches the scale of the map from the display attribute value recording unit;
A drawing information transmitting unit that generates drawing information including the display attribute value read by the display attribute value reading unit and transmits the generated drawing information to the information processing apparatus that has transmitted the request information; Server device.
入力装置と、表示装置と、地図を示す地図情報が予め記録された地図記録部と、所定地点の位置を示す位置情報と当該位置に関する情報とを含む地点情報を記録する地点情報記録部とにアクセス可能なコンピュータに処理を実行させるプログラムであって、
ユーザの現在位置を示す現在位置情報を取得する現在位置取得処理と、
前記入力装置を介して入力される検索条件に適合し、かつ、前記ユーザの現在位置から所定範囲内にある地点情報を、前記地点情報記録部から読み出す地点情報読出処理と、
前記地点情報読出処理により読み出された地点情報が含む位置情報に基づいて、互いの位置が近いほど同じ集合に含まれるように、1または複数の地点情報を含む集合を1または複数生成する集合生成処理と、
前記ユーザの現在位置から所定範囲内にある地点情報が全て含まれている集合を表示対象集合として決定する表示対象集合決定処理と、
前記地図記録部に記録された地図情報に基づいて、前記表示対象集合の前記地図上の領域と前記ユーザの現在位置とが前記表示装置における1画面の表示画面上に表示できるような地図の縮尺と地図の表示位置とを算出し、算出した地図の縮尺と地図の表示位置とに基づいて、前記表示装置における1画面の表示画面上に表示される地図の地図範囲を算出する地図範囲算出処理と、
前記地図範囲内にある地点情報の数に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示するための表示属性値を算出し、算出した表示属性値を表示属性値記録部へ記録する表示属性値算出処理と、
前記地図記録部に記録された地図情報に基づいて、前記地図範囲の地図と前記ユーザの現在位置とを前記表示装置の表示画面上に表示させるとともに、前記表示属性値記録部に記録された表示属性値に基づいて、前記地図範囲内にある地点情報の分布状態を前記地図上に表示させる表示制御処理とを前記コンピュータに実行させる、プログラム。
An input device, a display device, a map recording unit in which map information indicating a map is recorded in advance, and a point information recording unit that records location information indicating the location of a predetermined location and information relating to the location A program that causes an accessible computer to execute a process,
Current position acquisition processing for acquiring current position information indicating the current position of the user;
A spot information reading process that reads from the spot information recording unit spot information that matches a search condition input via the input device and is within a predetermined range from the current position of the user;
A set that generates one or a plurality of sets including one or a plurality of pieces of point information so that the closer to each other, the more the same set is included based on the position information included in the point information read by the point information reading process Generation process,
A display target set determination process for determining a set including all point information within a predetermined range from the current position of the user as a display target set;
Based on the map information recorded in the map recording unit, the scale of the map so that the area on the map of the display target set and the current position of the user can be displayed on a one-screen display screen in the display device. And map display position, and based on the calculated map scale and map display position, the map range calculation processing for calculating the map range of the map displayed on the one-screen display screen in the display device When,
Based on the number of pieces of point information in the map range, a display attribute value for displaying the distribution state of the point information in the map range on the map is calculated, and the calculated display attribute value is displayed as a display attribute value. Display attribute value calculation processing to be recorded in the recording unit;
Based on the map information recorded in the map recording unit, the map of the map range and the current position of the user are displayed on the display screen of the display device, and the display recorded in the display attribute value recording unit A program that causes the computer to execute a display control process for displaying a distribution state of point information within the map range on the map based on an attribute value.
JP2008008275A 2008-01-17 2008-01-17 Information processing apparatus, server apparatus, and program Expired - Fee Related JP5321874B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008008275A JP5321874B2 (en) 2008-01-17 2008-01-17 Information processing apparatus, server apparatus, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008008275A JP5321874B2 (en) 2008-01-17 2008-01-17 Information processing apparatus, server apparatus, and program

Publications (2)

Publication Number Publication Date
JP2009169173A true JP2009169173A (en) 2009-07-30
JP5321874B2 JP5321874B2 (en) 2013-10-23

Family

ID=40970398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008008275A Expired - Fee Related JP5321874B2 (en) 2008-01-17 2008-01-17 Information processing apparatus, server apparatus, and program

Country Status (1)

Country Link
JP (1) JP5321874B2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011118136A (en) * 2009-12-03 2011-06-16 Sony Computer Entertainment Inc Information processing apparatus and method
JP2011209372A (en) * 2010-03-29 2011-10-20 Denso It Laboratory Inc Map display device, map display method, and program
JP2012079037A (en) * 2010-09-30 2012-04-19 Yahoo Japan Corp Heat map generation apparatus and method
US8271497B2 (en) 2009-12-03 2012-09-18 Sony Computer Entertainment Inc. Information processing apparatus and information processing method outputting information on movement of person
JP2014193393A (en) * 2014-06-04 2014-10-09 Sega Corp Game device, and program
JP2016018460A (en) * 2014-07-09 2016-02-01 富士通株式会社 Attribute value creation method, attribute value creation program, and attribute value creation device
JPWO2014065032A1 (en) * 2012-10-24 2016-09-08 日本電気株式会社 Electromagnetic field feature classification presentation device
JP2017224270A (en) * 2017-02-08 2017-12-21 エンサイス株式会社 Information processing system, information processing apparatus, information processing method, and program
JP2019512806A (en) * 2016-03-16 2019-05-16 アリババ グループ ホウルディング リミテッド Method and device for identifying geographical location attribute information
WO2020110204A1 (en) * 2018-11-27 2020-06-04 ぴあ株式会社 Mobile terminal device, display manipulation method, and program
JP2021033021A (en) * 2019-08-22 2021-03-01 株式会社ゼンリンデータコム Map display device, method, and program

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003337041A (en) * 2002-05-17 2003-11-28 Sony Corp Map display system, method for displaying map and program
JP2005031071A (en) * 2003-06-18 2005-02-03 Matsushita Electric Ind Co Ltd On-vehicle information exhibition device and method
JP2005221497A (en) * 2004-02-05 2005-08-18 Alpine Electronics Inc Display method and system of navigation system
WO2007026835A1 (en) * 2005-09-02 2007-03-08 Matsushita Electric Industrial Co., Ltd. Map display device, map display method, and recording medium where map display program is recorded
JP2007293823A (en) * 2006-03-27 2007-11-08 Denso It Laboratory Inc Map display system and map display method
JP2008158531A (en) * 2006-12-23 2008-07-10 Ntt Docomo Inc Method and apparatus for automatically identifying region of interest in digital map
JP2009518704A (en) * 2005-11-22 2009-05-07 イーストマン コダック カンパニー Map classification method and map classification system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003337041A (en) * 2002-05-17 2003-11-28 Sony Corp Map display system, method for displaying map and program
JP2005031071A (en) * 2003-06-18 2005-02-03 Matsushita Electric Ind Co Ltd On-vehicle information exhibition device and method
JP2005221497A (en) * 2004-02-05 2005-08-18 Alpine Electronics Inc Display method and system of navigation system
WO2007026835A1 (en) * 2005-09-02 2007-03-08 Matsushita Electric Industrial Co., Ltd. Map display device, map display method, and recording medium where map display program is recorded
JP2009518704A (en) * 2005-11-22 2009-05-07 イーストマン コダック カンパニー Map classification method and map classification system
JP2007293823A (en) * 2006-03-27 2007-11-08 Denso It Laboratory Inc Map display system and map display method
JP2008158531A (en) * 2006-12-23 2008-07-10 Ntt Docomo Inc Method and apparatus for automatically identifying region of interest in digital map

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011118136A (en) * 2009-12-03 2011-06-16 Sony Computer Entertainment Inc Information processing apparatus and method
US8271497B2 (en) 2009-12-03 2012-09-18 Sony Computer Entertainment Inc. Information processing apparatus and information processing method outputting information on movement of person
JP2011209372A (en) * 2010-03-29 2011-10-20 Denso It Laboratory Inc Map display device, map display method, and program
JP2012079037A (en) * 2010-09-30 2012-04-19 Yahoo Japan Corp Heat map generation apparatus and method
JPWO2014065032A1 (en) * 2012-10-24 2016-09-08 日本電気株式会社 Electromagnetic field feature classification presentation device
JP2014193393A (en) * 2014-06-04 2014-10-09 Sega Corp Game device, and program
JP2016018460A (en) * 2014-07-09 2016-02-01 富士通株式会社 Attribute value creation method, attribute value creation program, and attribute value creation device
JP2019512806A (en) * 2016-03-16 2019-05-16 アリババ グループ ホウルディング リミテッド Method and device for identifying geographical location attribute information
US11449530B2 (en) 2016-03-16 2022-09-20 Advanced New Technologies Co., Ltd. Determining attribute information of geographical locations
JP2017224270A (en) * 2017-02-08 2017-12-21 エンサイス株式会社 Information processing system, information processing apparatus, information processing method, and program
WO2020110204A1 (en) * 2018-11-27 2020-06-04 ぴあ株式会社 Mobile terminal device, display manipulation method, and program
JPWO2020110204A1 (en) * 2018-11-27 2021-09-27 ぴあ株式会社 Mobile terminal device, display operation method and program
JP7250816B2 (en) 2018-11-27 2023-04-03 ぴあ株式会社 Portable terminal device, display operation method and program
JP2021033021A (en) * 2019-08-22 2021-03-01 株式会社ゼンリンデータコム Map display device, method, and program
JP7278173B2 (en) 2019-08-22 2023-05-19 株式会社ゼンリンデータコム Map display device, method and program

Also Published As

Publication number Publication date
JP5321874B2 (en) 2013-10-23

Similar Documents

Publication Publication Date Title
JP5321874B2 (en) Information processing apparatus, server apparatus, and program
US9829330B2 (en) Systems and methods for generating electronic map displays with points of-interest information
US8560228B2 (en) System for displaying points of interest
EP2427727B1 (en) Location point determination apparatus, map generation system, navigation apparatus and method of determining a location point
EP2671051B1 (en) Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
US9791292B2 (en) Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
JP2005308543A (en) Electronic equipment with map display function and program
AU2021202867B2 (en) Displaying visible points of interest with a navigation system
RU2680093C2 (en) Location error radius determination
JP5475835B2 (en) Point registration device, terminal device, and point registration method
KR102156809B1 (en) Method, apparatus and computer program for translating location
JP3602833B2 (en) Map presentation device and map presentation method
JP5557312B2 (en) MAP INFORMATION DISPLAY DEVICE, MAP INFORMATION DISPLAY METHOD, AND PROGRAM
JP2008064605A (en) Apparatus and method for map display and computer program
JP6140495B2 (en) Information processing apparatus, information processing method, and program
JP6161355B2 (en) Information processing apparatus, information processing method, and program
JP2022011365A (en) Information processing device, information processing method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100917

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120726

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120823

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121019

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130620

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130703

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees