JP4920718B2 - Advertisement display system and advertisement display method - Google Patents

Description

  The present invention relates to an advertisement display system and an advertisement display method having a terminal device, a map search server connected to the terminal device via a communication network, and an advertisement server, and in particular, to a place where a user is paying attention in map search. The present invention relates to a map search server, an advertisement display system, and an advertisement display method for giving a score for each genre so that advertisements of related genres are preferentially displayed.

  An advertisement display service for displaying an advertisement related to a region of a map displayed by a user is provided. In the advertisement display service, if you specify the area to be displayed when placing an advertisement and the area specified at the time of placement is displayed on the map displayed by the user, the advertisement that has been placed regardless of the user's preference will be displayed. It is to display.

  There exists patent document 1 as a prior art which displays an advertisement. In Patent Document 1, an advertisement is specified by a region where an advertiser displays an advertisement in mesh units obtained by dividing a target map into a grid, and a map mesh included in a map area requested to be displayed by a user terminal is specified as a region. Based on the bid price, the posting order of all advertisements related to each of the map meshes is determined, and the advertisements are displayed according to the posting order.

JP 2007-199921 A

  However, traditionally, if you specify the area to be displayed when placing an advertisement and the area specified at the time of placement is displayed on the map displayed by the user, the advertisement that has been placed regardless of the user's preference is displayed. Therefore, although it matches the rough area specified by the user, it does not match the user's preferences and attributes, and an advertisement of a genre different from the genre that the user is interested in is displayed. Advertisers cannot be said to have high advertising effects, and there are problems that they are not convenient for users.

  Moreover, in patent document 1, since the area which wants to display an advertisement to an advertiser can be specified by a map mesh and the area where an advertisement is to be displayed can be pinpointed, there is an advantage. Because it is displayed based on the posting order determined based on the specified region and bid price, the advertisement does not necessarily match the information or preference you are looking for, and the position of the mesh There is a possibility that advertisements that have nothing to do with it may have been put out, so it is not convenient for users.

  The present invention has been made in view of the above-described problems, and preferentially displays advertisements of a highly relevant genre at a location that the user is paying attention to and matches the user's preference and information that is being searched for. An object of the present invention is to provide an advertisement display system and an advertisement display method for displaying advertisements.

  According to the first aspect of the present invention, an advertisement display comprising: a terminal device; a map search server to which the terminal device is connected via a communication network; and an advertisement server to which the terminal device is connected via a communication network. The map search server has a data structure in which an entire map is divided into a plurality of meshes and hierarchized into a plurality of stages with different sizes of the meshes according to the scale, and the map of each mesh Map image database including image data, a map mesh database storing scores for each genre based on the number of POIs (Point Of Interface) located in the mesh for the mesh of a predetermined hierarchy, and a request for transmitting map image data Based on the map image data transmission unit for transmitting the map image data, and the map image data A score data transmission unit that transmits a score for each genre stored in the map mesh database for a POI located in the mesh corresponding to the map image data transmitted by the data transmission unit, and the advertisement The server includes, for each advertisement, an advertisement database that stores advertisement information including advertisement genre and area information for displaying the advertisement, and the advertisement database based on a request for transmission of advertisement information in which genre and mesh information are specified. An advertisement search unit that acquires advertisement information whose genre and area information stored in the advertisement database matches the genre and mesh information specified in the request, and the advertisement information acquired by the advertisement search unit. An advertisement transmission unit for transmitting, the terminal device based on the location information A map image data request unit that requests the map search server to transmit image data, a map image data reception unit that receives map image data transmitted from the map image data transmission unit, and a score data transmission unit. A score data receiving unit for receiving the score, a map image data displaying unit for displaying the map image data received by the map image data receiving unit at the position of the corresponding screen, and the map image data displaying unit displaying the map image data on the screen. Based on the score for the mesh including map image data at the center of the map, an advertisement genre determination unit that determines the genre of the advertisement displayed on the screen, the genre of the advertisement determined by the advertisement genre determination unit, and the Specify the mesh information that uniquely identifies the mesh at the center of the map, and send advertisement information. An advertisement request unit for requesting the advertisement server, an advertisement receiving unit for receiving the advertisement transmitted by the advertisement transmitting unit, and an advertisement display unit for displaying the advertisement received by the advertisement receiving unit on a screen. A featured advertising display system is provided.

  According to a second aspect of the present invention, in the first aspect of the present invention, the terminal device further includes a scroll detection unit that detects a scroll of a screen on which a map is displayed, and the advertisement genre determination unit includes the scroll. An advertisement display system is provided that determines an advertisement to be displayed on a screen based on a score corresponding to a mesh at a central portion of a map at the time of stopping.

  According to a third aspect of the invention, in the first aspect of the invention, the map search server stores a POI database that stores POI information including position information of each POI and a genre of each POI, and the POI database. For each POI stored in the POI, based on the position information of the POI and the position information of each mesh, the mesh of the predetermined hierarchy where the POI is located is specified, and the genre of the POI stored in the POI database Based on the above, there is provided an advertisement display system further comprising a score assigning unit that calculates the score of the genre for the mesh.

  According to a fourth aspect of the present invention, in the third aspect of the invention, the score assigning unit is configured to generate each mesh of the predetermined hierarchy based on the position information and genre of each POI stored in the POI database. Calculating a POI score representing the number of POIs for each genre, and storing the POI score as the score in the map mesh database, wherein the advertisement genre determining unit is configured to store the mesh of the center of the map displayed on the screen. An advertisement display system is provided that determines that an advertisement of a genre having the largest POI score is displayed.

  According to a fifth aspect of the present invention, in the third aspect of the present invention, the score assigning unit is configured to determine each mesh in the predetermined hierarchy based on the position information and genre of the POI stored in the POI database. The number of POIs for each genre is calculated, the first average value and the first standard deviation of the number of POIs for each genre are calculated for all meshes in the same hierarchy as the mesh, and the first value is calculated for each genre of each mesh. A first Z score, which is a ratio of a difference between the POI number and the first average value with respect to one standard deviation, is calculated, and the first Z score is greater than 0 among all meshes in the same layer as the mesh. A second average value and a second standard deviation of the number of POIs of the genre in the mesh group for each genre exceeding a predetermined value are calculated, and the second standard deviation of each genre with respect to the second standard deviation is calculated. A second Z score, which is a ratio of the difference between the number of POIs of the genre of meshes belonging to the mesh group of the channel and the second average value of the genre, is calculated, and the second Z score is stored as the score in the map mesh database. The advertisement genre determination unit determines an advertisement that displays an advertisement of a genre whose score exceeds a second predetermined value for a mesh at the center of the map displayed on the screen. Is done.

  According to a sixth aspect of the present invention, in the third aspect of the present invention, the score includes a first score and a second score, and the score giving unit stores positional information of each POI stored in the POI database. And a POI score representing the number of POIs for each genre for each mesh of the predetermined hierarchy based on the genre, and storing the POI score in the map mesh database as the first score, The number of POIs for each genre is calculated for each mesh, the first average value and the first standard deviation of the number of POIs for each genre are calculated for all meshes in the same hierarchy as the mesh, and the genre of each mesh is calculated. Calculating a first Z score which is a ratio of a difference between the number of POIs and the first average value with respect to the first standard deviation; Calculating the second average value and the second standard deviation of the number of POIs of the genre in the mesh group for each genre in which the first Z score exceeds the first predetermined value greater than 0 among all the meshes of the same hierarchy; Calculating a second Z score which is a ratio of a difference between the number of POIs of the genre of the genre belonging to the mesh group of the genre and the second average value of the genre with respect to the second standard deviation of the genre, and calculating the second Z score The advertisement genre determination unit stores the advertisement as a second score in the map mesh database, and displays an advertisement of a genre in which the second score exceeds a second predetermined value for the mesh at the center of the map displayed on the screen. If there is no genre in which the second score exceeds the second predetermined value, the genre of the advertisement to be displayed is determined based on the first score. Advertisement presentation system is provided, wherein the door.

  According to the invention described in claim 7, in the invention described in claim 4, the advertisement genre determination unit is configured to generate the POI score for each genre of the mesh at the center of the map displayed on the screen when the scrolling is stopped. The advertisement display system is characterized in that the advertisement is determined to be an advertisement that displays a genre whose accumulated POI score exceeds a threshold.

  According to an eighth aspect of the present invention, in the fourth aspect of the present invention, the advertisement genre determining unit displays the current scroll stop and the screen when the scroll is stopped for a predetermined number of times after the current scroll stop. An advertisement display system is provided that cumulatively adds the POI scores for each genre of the mesh at the center of the map being displayed, and determines that the advertisement displays a genre whose cumulative POI score exceeds a threshold. .

  According to the invention of claim 9, in the invention of claim 3, the score includes a first score, a second score, and a third score, and the score assigning unit stores each of the scores stored in the POI database. Based on the position information and genre of POI, the number of POIs for each genre is calculated for each mesh, and the number of POIs is stored in the map mesh database as the first score. The first average value and the first standard deviation of the number of POIs for each genre for each mesh are calculated, and the ratio of the difference between the number of POIs and the first average value for the first standard deviation for each genre of each mesh The first Z score is calculated, and the first Z score is stored as the second score in the map mesh database. A second average value and a second standard deviation of the number of POIs of the genre in a mesh group for each genre in which the first Z score exceeds a first predetermined value greater than 0 among all the meshes are calculated. A second Z score, which is a ratio of a difference between the number of POIs of the genre of the genre belonging to the mesh group of the genre and the second average value of the genre with respect to the second standard deviation, is calculated, and the second Z score is calculated as the third Z The advertisement genre determination unit stores the second score for each genre of the mesh at the center of the map displayed on the screen when the scroll is stopped, and stores the score in the map mesh database as a score. If there is a genre whose score exceeds the second predetermined value, the genre is determined to be an advertisement for displaying, and the third score exceeds the second predetermined value. If there is no channel, the advertisement is determined to be an advertisement that displays a genre in which the cumulatively added second score exceeds a threshold, and there is no genre in which the third score exceeds the second predetermined value, and the cumulatively added second score is If there is no genre exceeding the threshold, an advertisement display system is provided that determines an advertisement to be displayed based on the first score.

  According to the invention of claim 10, in the invention of any one of claims 1 to 9, the advertisement server further comprises a conversion table for storing a relationship between the area information and the mesh information, The advertisement search unit searches the conversion table based on the mesh information specified by the request, obtains area information associated with the mesh information, and obtains an advertisement that matches the area information from the advertisement database. An advertisement display system is provided.

  According to the invention of claim 11, in the invention of claim 9, the area information is information set based on designation of an administrative area name or a map area, and the area stored in the conversion table There is provided an advertisement display system characterized in that information on a mesh having a maximum scale including an area designated by information is stored in the conversion table.

According to the invention of claim 12, the advertisement display used by the terminal device, the map search server to which the terminal device is connected via the communication network, and the advertisement server to which the terminal device is connected via the communication network A method in which the terminal device requests transmission of map image data corresponding to the position information based on the position information; and, based on the request, divides the entire map into a plurality of meshes to reduce the scale. Accordingly, the map structure has a data structure hierarchized in a plurality of stages having different mesh sizes, and the map image data including the map image data of each mesh and the POI located in the mesh for the mesh of a predetermined hierarchy A map image of a mesh corresponding to the position information from a map mesh database storing scores for each genre based on the number Reads over data, the steps of the map search server transmits and receiving the map image data to which the transmitted said terminal device, located within the mesh corresponding to the map image data to which the transmitted The map search server transmits a score for each genre stored in the map mesh database for the POI to be performed, the terminal device receives the transmitted score, and the received map image data The genre of the advertisement to be displayed on the screen based on the received score for the mesh including the map image data at the center of the map displayed on the screen, and the step of displaying at the corresponding screen position of the terminal device a step in which the terminal device determines the genre of advertisements is determined that the display on the screen Specify the fine the mesh information for uniquely identifying the center of the mesh maps, and the step of the terminal apparatus requests the transmission of advertising information, based on a request of transmission of the advertisement information, for each ad, ad The advertisement server acquires advertisement information whose genre and area information stored in the advertisement database matches the genre and mesh information specified by the request from the advertisement database storing the genre and area information for displaying the advertisement. A step in which the advertisement server transmits the acquired advertisement; a step in which the terminal device receives the transmitted advertisement; and a step of displaying the received advertisement on a screen of the terminal device. An advertisement display method characterized by the above is provided.

  According to the first aspect of the present invention, for a mesh of a predetermined hierarchy in the map mesh database, a score for each genre related to the number of POIs located in the mesh is stored, and a response is made when score data is requested. Since the terminal device determines the genre of the location that the user is interested in based on the score data and displays the advertisement of the genre, the highly relevant genre advertisement is displayed in the location that the user is interested in, Convenience is improved for the user, and an advertisement can be displayed to a user who is considered interested in the genre designated by the advertiser.

  According to the invention of claim 2, since the scroll is detected and the advertisement is displayed based on the score and the region corresponding to the mesh corresponding to the center of the map displayed on the screen when the scroll is stopped, For users who stop scrolling and see ads of a more relevant genre depending on the location they are interested in, making it more convenient for the user and interested in the genre specified by the advertiser It becomes possible to display advertisements.

  According to the third aspect of the present invention, since a score for each genre is assigned to a mesh in a predetermined hierarchy based on the POI database, labor can be saved.

  According to the invention described in claim 4, since it is determined that the genre in which the number of POIs of the mesh at the center of the map displayed on the screen is the maximum is displayed, the genre that is highly relevant to the location that the user is paying attention to Ads can be displayed.

  According to the fifth aspect of the present invention, for each mesh, the first Z score normalized by the statistical processing for the number of POIs is calculated for each genre, and the mesh group for each genre for which the first Z score exceeds the first predetermined value. Since the second Z score normalized by statistical processing is calculated, POIs of genres whose second Z score of the mesh at the center of the map displayed on the map display screen exceeds the second predetermined value are concentrated on the mesh. Can be accurately determined.

  According to the sixth aspect of the present invention, when there is no genre whose second Z score exceeds the second predetermined value, an advertisement to be displayed is determined based on the POI score. It is possible to judge more accurately.

  According to the seventh aspect of the invention, when the scrolling of the map display screen is stopped, the POI number is added for each genre with respect to the mesh at the center of the map. can do.

  According to the eighth aspect of the invention, the POI score for each genre when the scrolling of the map display screen from the present to the predetermined number of times is stopped is added, and the advertisement of the genre to be displayed is determined based on the added POI score. Therefore, it is possible to more accurately determine a genre that is strongly related to the location that the user is paying attention to.

  According to the ninth aspect of the present invention, when the scrolling stops, the first Z score of the mesh at the center of the map is added, and if there is no genre whose second Z score exceeds the second predetermined value, the cumulatively added first Z score is Since an advertisement of a genre exceeding the threshold is displayed, the second Z score for the genre does not exceed the second predetermined value, and the POI of the genre is relatively concentrated on the map center mesh, but is particularly concentrated Even if it is a genre that cannot be said, if the cumulatively added first Z score exceeds the threshold, the user can determine that the POI of this genre continues to be noticed, and the user is interested Relevant genres can be determined more accurately.

  According to the invention described in claim 10, since the conversion table for storing the relationship between the area information and the mesh information is provided, the correspondence relationship between the area and the mesh that the advertiser desires to display can be flexibly, accurately and quickly. it can.

  According to the eleventh aspect of the present invention, since the area desired to be displayed can be specified by specifying the administrative area name or the area of the map, the convenience of specifying the area for the advertiser is improved.

  According to the twelfth aspect of the present invention, for a mesh of a predetermined hierarchy in the map mesh database, a score for each genre regarding the number of POIs located in the mesh is stored, and a response is made when score data is requested. Since the terminal device determines the genre of the place where the user is paying attention based on the score data and displays the advertisement of the genre, the highly relevant genre advertisement is displayed at the place where the user pays attention. The convenience for the user is improved, and the advertisement can be displayed to the user who is considered to be interested in the genre designated by the advertiser.

1 is a schematic configuration diagram of an advertisement display system according to a first embodiment of the present invention. It is a functional block diagram of the terminal device in FIG. It is a functional block diagram of the map search server in FIG. It is a functional block diagram of the advertisement server in FIG. It is a block diagram of POIDB in FIG. It is a figure which shows map image data and score data. It is a block diagram of map mesh DB in FIG. It is a block diagram of advertisement DB in FIG. It is a figure which shows the conversion table in FIG. It is a flowchart which shows a score provision process. It is a flowchart which shows a score provision process flow. It is an operation | movement flowchart of the terminal device in FIG. It is an operation | movement flowchart of the map search server in FIG. It is a sequence chart of a 1st embodiment of the present invention. It is a figure which shows the example of a screen for demonstrating score data judgment. It is a functional block diagram of the terminal device by 2nd Embodiment of this invention. It is a functional block diagram of the map search server by 2nd Embodiment of this invention. It is a figure which shows the map image data and score data by 2nd Embodiment of this invention. It is a block diagram of map mesh DB by 2nd Embodiment of this invention. It is a flowchart which shows a score provision process. It is a flowchart which shows a score provision process. It is a flowchart which shows Z score calculation processing. It is a figure which shows distribution of Z score. It is an operation | movement flowchart of the terminal device in FIG. It is an operation | movement flowchart of the map search server in FIG. It is a sequence chart of a 2nd embodiment of the present invention. It is a functional block diagram of the terminal device by 3rd Embodiment of this invention. It is an operation | movement flowchart of the terminal device in FIG. It is a sequence chart of a 3rd embodiment of the present invention. It is a figure which shows an example of the screen explaining score data judgment. It is a functional block diagram of the terminal device by 4th Embodiment of this invention. It is a figure which shows map mesh DB by 4th Embodiment of this invention. It is an operation | movement flowchart of the terminal device in FIG. It is a sequence chart of a 4th embodiment of the present invention.

First Embodiment FIG. 1 is a block diagram of an advertisement display system according to a first embodiment of the present invention. As shown in FIG. 1, the advertisement display system 1 includes a plurality of terminal devices 2 # i (i = 1 to n) and the terminal devices 2 # i (i = 1 to n) through a communication network 4 such as the Internet. The connected map search server 6 and the advertisement server 12 to which the terminal device 2 # i (i = 1 to n) is connected through the communication network 4 are provided. Reference numeral 2 # i indicates an arbitrary one of a plurality of terminal devices, but is abbreviated as 2 below.

  The terminal device 2 is a PC (Personal Computer), a PDA (Personal Digital Assistant), a mobile phone terminal, a car navigation device, a digital television, or the like through the communication network 4 according to a predetermined communication protocol, for example, HTTP (Hyper Text Transfer Protocol). The communication terminal receives a map search service from the map search server 6 and an advertisement from the advertisement server 12. Of course, the communication protocol may be a protocol other than HTTP as long as communication with the map search server 6 and the advertisement server 12 is possible via the communication network 4.

  Although not shown, the terminal device 2 includes a CPU, a display device, an input unit, a ROM, a main memory, a storage medium, an I / O controller, a communication interface unit, and the like. The CPU executes an operating system (OS), a program related to map search, a program related to advertisement display, and the like. The display device is a monitor screen that displays a map image or the like, or a TV screen such as a digital television.

  The input means is a GUI (Graphical User Interface) environment that provides an intuitive input operation to a keyboard or the like that can input characters and numbers, and an image such as a map output on the screen of the display device. A mouse or the like that can perform a predetermined operation (click operation) or a scroll operation of the map display screen left, right, up, down, or diagonal after the position instruction and cursor stop.

  Specifically, the input means is a keyboard, a mouse, a touch pad or the like in a PC, and a PDA is a screen control means or a touch pen based on a tap operation on the touch panel with a number / character input key, a cursor key, or a finger. Yes, it is a screen control means based on a number or character input key, a cursor key, or a finger tap operation in a mobile phone terminal. In a car navigation device, it is based on a number / character input on the screen or a touch operation with a finger at the cursor position. Screen control means.

  The ROM is a memory for storing an OS program such as a BIOS executed by the CPU when the terminal device 2 is activated. The main memory is a main memory that is loaded by various programs and executed by the CPU. The storage medium is a storage medium such as a hard disk or an optical disk, and various programs such as a browser program displayed on a screen based on an HTML file described in HTML (Hyper Text Markup Language), a program related to map search and advertisement display, Various data such as map image data distributed from the map search server 6 and score data described later are stored. The I / O controller controls reading and writing of data from the CPU to the storage medium. The communication interface unit manages an interface between the communication network 4 and the CPU.

  The communication network 4 is a communication network such as the Internet, and is connected to the terminal device 2 by a wired communication cable such as an optical fiber, by a wireless connection through a wireless LAN access point, The case where it connects by radio | wireless via a mobile network like a telephone terminal etc. is included.

  The terminal device 2 has the following functions.

  (1) Based on the operation of the input means by the user, a URL (Uniform Resource Locator) of the map search server 6 is transmitted according to a predetermined protocol, for example, HTTP, and a request for transmitting a map search page (for example, an HTTP request) The map search page transmitted as a response (HTTP response) from the map search server 6 is received and displayed on the screen.

  (2) A search key such as an address or a zip code input from the input means by the user is transmitted to the map search server 6 to request transmission of a location information list (for example, an HTTP request). The position information list transmitted as a response (for example, an HTTP response) is received and displayed on the screen.

  (3) The position information (latitude and longitude) selected by the user from the position information list by a click operation or the like is transmitted to the map search server 6 and stored in the map image file corresponding to the mesh corresponding to the position information. Request for transmission of map image data (for example, HTTP request), receiving map image data to be stored in a map image file transmitted as a response (for example, HTTP response) from the map search server 6, and corresponding position on the screen To display.

  (4) Based on the scroll operation, the position information is transmitted to the map search server 6, the transmission of the map image data corresponding to the position information is requested (for example, HTTP request), and the response (for example, the map search server 6 is transmitted). , HTTP response) is received and displayed at the corresponding position on the screen.

  (5) A mesh ID (also referred to as a mesh code) for specifying a mesh to be described later corresponding to a map image file including the map image data together with the map image data transmitted as a response (for example, an HTTP response) from the map search server 6. , And a POI score for each genre for each genre of the mesh is requested (for example, an HTTP request), and the POI score for each genre transmitted as a response (for example, an HTTP response) from the map search server 6 Is stored in the memory together with the mesh ID. The POI is a point that is useful or interesting for the user, and includes facilities of all genres that can be the target of advertisements such as stores (banks, restaurants, convenience stores), hotels, hospitals, schools, landmarks, and the like. When the map image data, the simultaneous mesh ID, and the POI score for each genre are transmitted from the map image server 6, the request for transmitting the POI score can be omitted.

  (6) A mesh corresponding to a map image file including map image data displayed at the center of a screen on which a map is displayed (hereinafter referred to as a map display screen) when scrolling by the input means is stopped. The POI score for each genre for (hereinafter referred to as map center mesh) is acquired.

  (7) The genre of the advertisement to be displayed is determined based on the POI score for each genre.

  (8) Specify the genre of the advertisement to be displayed and the mesh ID of the map center, request the advertisement server 12 to transmit the advertisement list (for example, HTTP request), and send a response (for example, HTTP response) from the advertisement server 12 The transmitted advertisement list is received, and the advertisement list is displayed outside or on the map screen.

  (9) A URL set as link information of an advertisement selected by a click operation or the like from the advertisement list is specified, and a request for transmission of a page corresponding to the URL is made to the corresponding WWW server 18 (for example, an HTTP request). Then, the advertiser's page transmitted as a response (for example, HTTP response) from the WWW server 18 is received, and the page is displayed on the screen.

  The map search server 6 includes a POIDB 8 and a map mesh DB 10 and has the following functions.

  (1) Each POI information is read from POIDB 8, and based on POI position information (latitude and longitude) and mesh position information (latitude and longitude at the left corner and latitude and longitude 2 at the right corner), a predetermined hierarchy in which the POI is located In accordance with the POI genre stored in the POIDB 8, the number of POIs in the genre is counted for the mesh to calculate a POI score and stored in the POIDB 8.

  (2) When a request for transmission of a position information list is received from a search key such as an address and a postal code according to a predetermined protocol (for example, HTTP) from the terminal device 2, the POIDB 8 is searched and the position information list of the corresponding latitude and longitude As a response (for example, an HTTP response). The position information of latitude and longitude is an example for obtaining the position information by the above method of specifying the search key, and can be obtained by other methods.

  (3) Upon receiving a request for transmission of map image data corresponding to the position information selected by a click operation or the like from the position information list from the terminal device 2, the map mesh DB 10 is searched using the position information as a key, The map image data is read from the map image file stored in the map mesh DB 10 including the map image data of the point indicated by the position information, and the map ID for uniquely identifying the map image file is stored in the map image file. The range of the region represented by the stored map image data (hereinafter, the region range of the map image data), for example, a predetermined point on the map of the mesh of the region range of the map image data obtained by dividing the entire map into meshes Let map image data end together with latitude and longitude 1 in the upper left corner and latitude and longitude 2 in the lower right corner of the map coordinate space Device 2 response (eg, HTTP response) to a.

  (4) Upon receiving a request for transmission of score data in which the mesh ID of the mesh corresponding to the map image file storing the map image data returned from the terminal device 2 is specified (for example, an HTTP request), the mesh ID is received. Based on this, the map mesh DB 10 is searched, the POI score is read for each genre, and transmitted as a response (for example, an HTTP response) to the terminal device 2.

  Similar to the terminal device 2, the hardware configuration of the map search server 6 includes a CPU, a display device, an input unit, a ROM, a main memory, a storage medium, an I / O controller, a communication interface unit, and the like. Since the function of each hardware is the same as that of the terminal device 2, description is abbreviate | omitted.

  The advertisement server 12 has the following functions.

  (1) Sent from an advertiser terminal in accordance with a predetermined sequence with an advertiser terminal (not shown) used by a person involved in providing an advertisement (not shown) (including a supplier requested to place an advertisement, hereinafter referred to as an advertiser). The advertiser information related to the account and the advertiser for authentication is received and registered in the advertisement DB 14.

  (2) In accordance with a predetermined sequence with the advertiser terminal, the area where the advertisement is displayed, the genre of POI related to the advertisement, name, title, text, banner advertisement image, URL, etc. Register in the advertisement DB 14. As will be described later, the area where the advertisement is displayed can be designated by an administrative area name or a mesh on the map.

  (3) Upon receiving a request for transmission of an advertisement list in which a mesh ID and a genre are specified from the terminal device 2, the conversion table 16 is searched based on the mesh ID to obtain all area IDs corresponding to the mesh ID. . Based on the region ID and the specified genre, the advertisement DB 14 is searched and the name, title, text, banner advertisement image, name or banner advertisement image related to the advertisement corresponding to the region ID and the specified genre is used. The advertisement list consisting of the URL is transmitted to the terminal device 2 as a response.

  Similar to the terminal device 2, the hardware configuration of the advertisement server 12 includes a CPU, a display device, input means, a ROM, a main memory, a storage medium, an I / O controller, a communication interface unit, and the like. Since the function of each hardware is the same as that of the terminal device 2, description is abbreviate | omitted.

  An advertiser terminal (not shown) has the same configuration as that of the terminal device 2, and receives an advertiser account and a page for authentication from the advertisement server 12 by a browser according to a predetermined sequence according to a predetermined protocol (for example, HTTP). A page related to advertisement placement in accordance with a predetermined sequence according to a predetermined protocol (for example, HTTP) by a browser and a function for transmitting the advertiser information input in the input field or the like to the advertisement server 12 and a browser. It has a function of receiving from the advertisement server 12 and displaying it on the screen and a function of transmitting to the advertisement server 12 the area information on which the advertisement is displayed and the POI genre, name, title, text and banner advertisement image related to the advertisement.

  A WWW (World Wide Web) server 18 is a server arranged on the communication network 4 and is set as link information that moves to the main content of an advertisement when, for example, a name or a banner advertisement image is clicked in an advertisement list. The server corresponding to the URL.

  FIG. 2 is a functional block relating to map search and advertisement display of the terminal device 2 in FIG. As shown in FIG. 2, the functional block related to map search and advertisement display includes an event detection unit 50, a request unit 52, a response reception unit 54, a data display unit 56, and a score data determination unit (advertising genre determination unit) 58. These are realized by loading the corresponding program stored in the storage device into the main memory and executing the program by the CPU.

  The event detection unit 50 includes a click detection unit 57, a scroll detection unit 59, and the like. The click detection unit 57 indicates that the input of the search keyword for the map search to the search window has been completed by clicking the search button with the input means such as a mouse, or the like, and the position information in the position information list is clicked with the input means such as the mouse. Detecting the occurrence of an event caused by a click operation of the input means by the user, such as selection by an operation, clicking on an advertisement name or banner advertisement image in the advertisement list, etc. The request unit 52 is called using information necessary for processing as a parameter.

  The scroll detection unit 59 detects the occurrence of an event that the scroll is being performed by detecting that the screen displaying the map is scrolled up and down, left and right, and that the scroll operation has stopped. Then, the data display unit 56 is called using the scroll information indicating the direction of scrolling as a parameter, and when the event occurrence that the scrolling is stopped is detected, the score data determination unit 58 is called. Further, the event detection unit 50 has a function of calling up the data display unit 56 by detecting an enlargement / reduction instruction by an input unit such as a mouse of a map displayed on the screen.

  The request unit 52 includes a position information request unit 60, a map image data request unit 62, a score data request unit 64, and an advertisement request unit 66. The location information requesting unit 60 designates an address, a zip code, or the like that designates a map to be displayed input to the search window by the user, and requests the map search server 6 to transmit a location information list of the corresponding latitude and longitude. . A method for specifying a display target map such as position information can be specified in addition to specifying a search keyword, and may be specified in accordance with each specification method.

  The map image data request unit 62 designates the position information of the latitude and longitude of the map displayed on the screen, and for example, the position of the latitude and longitude set as the link information selected by a click operation or the like in the position information list The information is specified, and the map search server 6 is requested to transmit map image data including the latitude and longitude points. In addition, when the map display screen is scrolled, the map image data request unit 62 specifies the latitude / longitude position information in accordance with the scrolling direction notified from the scroll detection unit 59 and transmits the map image data. A request is made to the map search server 6. As in Ajax (Asynchronous Javascript + XTML), the position information of the latitude / longitude may be specified asynchronously in the background, and the transmission of the map image data may be requested without the notification from the scroll detection unit 59.

  The score data request unit 64 specifies the mesh ID of the mesh corresponding to the map image file in which the received map image data is stored, and requests transmission of score data for each genre for the mesh. For example, the mesh ID of the mesh corresponding to the map image file in which the map image data is stored is transmitted as a response from the map search server 6 to the terminal device 2 together with the map image data. Request score data for.

  The advertisement request unit 66 specifies the genre for displaying the advertisement determined by the score data determination unit 58 and the mesh ID of the map center, and requests the advertisement server 12 to transmit the advertisement list.

  The response receiving unit 54 receives a response to the request from the map search server 6, and includes a position information response receiving unit 70, a map image data response receiving unit 72, a score data response receiving unit 74, and an advertisement response receiving unit 76. Have.

  The location information response receiving unit 70 receives a location information list that is a response from the map search server 6 to the location information request of the location information request unit 60. The map image data response receiving unit 72 is a map image data that is a response from the map search server 6 to the map image data request of the map image data request unit 62, and the latitude of the left corner indicating the range of the map image file including the map image data. The longitude 1 and the latitude / longitude 2 at the right corner and the mesh ID of the mesh corresponding to the map image file are received and stored in the hard disk or the like.

  The score data response receiving unit 74 receives score data for each genre for the mesh corresponding to the mesh ID, which is a response from the map search server 6 to the score data request of the score data request unit 64, and stores it in a hard disk or the like. . The advertisement response receiving unit 76 is set as link information of a name, a telephone number, an address, a banner advertisement image, a name, and a banner advertisement image related to an advertisement as a response from the map search server 6 to the advertisement list request of the advertisement request unit 66. The URL list is received and stored in the hard disk or the like.

  The data display unit 56 includes a map image data display unit 80 and an advertisement display unit 82. The map image data display unit 80 displays the map image data received by the map image data response receiving unit 72 and the latitude / longitude specified as the position information from the area range (latitude / longitude 1, latitude / longitude 2) of the map image data. The map image data to be displayed is edited so as to be positioned at the center of the display screen to generate map display screen data, and the map is displayed on the map display screen.

  Displaying multiple map image files on the screen using map image data calculates the amount of movement of the position coordinates of the map image data stored in each map image file on the screen, and maps each map image according to this amount of movement. The data is edited to generate map display screen data, and the map is displayed on the map display screen.

  When a scroll operation of the map is notified from the scroll detection unit 59, the amount of movement of the map image data on the screen is calculated according to the direction, and the map image data response unit 74 receives the corresponding display on the map display screen. The map image data is read from the hard disk, the map screen data is edited to generate map display screen data, and the map is displayed on the map display screen. At this time, the mesh at the center of the map is calculated by the amount of movement of the position coordinates of the map image data by scrolling.

  Further, when an enlargement / reduction operation is notified from the event detection unit 50, after the map image data is enlarged / reduced, the map image is displayed according to the movement amount of the position coordinates of the enlarged / reduced map image data on the screen. The data is edited to generate map display screen data, and the map is displayed on the map display screen. The map image data may be enlarged or reduced after editing the position coordinates of the map image data according to the movement amount.

  The advertisement display unit 82 displays the advertisement outside the map or in the map together with the genre related to the advertisement based on the advertisement list such as the name, title, text, address, telephone number, and banner advertisement image received by the advertisement response receiving unit 76. To do. As an example of an off-map advertisement, a banner advertisement of the highest score genre is displayed outside the map, or an advertisement list such as POI name, title, text, address, telephone number is displayed outside the map, and the banner advertisement or POI name is displayed. By clicking, it moves to the main advertisement content corresponding to the URL set as the link information.

  As an example of the advertisement in the map, when the position information (latitude and longitude) of the POI to be advertised is included in the advertisement information, it is overlaid on the map display screen corresponding to the position information and displayed in a balloon expression on the corresponding POI, Raise consumer attention. A summary of the advertisement (title, text, phone number, POI name) is displayed in the balloon, and when the POI name is clicked, it moves to the main advertisement content corresponding to the URL set as the link information. For example, when a POI is dynamically displayed on a map display screen based on a click operation for displaying facility information by a predetermined click operation, a POI of a genre having a high POI score is preferentially displayed.

  When notified by the scroll detection unit 59 that the scrolling is stopped, the score data determination unit 58 calculates the mesh ID of the mesh at the center of the map. The POI score for each genre for the mesh corresponding to the mesh ID received by the score data response receiving unit 74 is read from the hard disk or the like. The advertisement request unit 66 is instructed to request transmission of the advertisement list in order from the genre having the highest POI score.

  Here, when performing a map search, it is considered that the user is paying attention to the POI located at the center of the map display screen and the periphery thereof. Since it is predicted that the user is paying attention to the genre with the highest POI score and the highest POI score in this region, it is relevant to the part that the user pays attention by displaying the advertisement of such genre preferentially. The advertisement of the genre can be displayed, the advertising effect can be improved for the advertiser, and the advertisement that matches the preference and the genre being noticed is displayed for the user, thereby improving convenience.

  FIG. 3 is a functional block diagram of the map search server 6 in FIG. As shown in FIG. 3, the map search server 6 includes a request receiving unit 90, a position information searching unit 92, a map image data acquiring unit 94, a POI information registering unit 96, a score assigning unit 98, a score searching unit 100, and a response transmitting unit. The corresponding program stored in the storage device is loaded into the main memory, and is realized by executing the program by the CPU.

  The request receiving unit 90 includes a position information request receiving unit 100, a map image data request receiving unit 112, and a score data request receiving unit 114. The position information request receiving unit 100 receives a request for a position information list in which a search keyword such as an address or a zip code is specified from the terminal device 2, and outputs the search keyword to the position information search unit 92.

  The map image data request reception unit 112 receives a request for map image data for which position information is specified from the terminal device 2, and outputs the position information to the map image data acquisition unit 94. The score data request receiving unit 114 receives a request for score data in which information specifying score data (for example, mesh ID) is specified from the terminal device 2, and outputs information specifying the score data to the score search unit 100. To do.

  The location information search unit 92 searches the POIDB 8 based on the search keyword received by the location information request reception unit 110 and acquires a location information list. The map image data acquisition unit 94 searches the map mesh DB 10 from the position information received by the map image data request reception unit 112, and is stored in the map mesh DB 10 including the map image data of the point indicated by the position information. The map image data is acquired from the mesh ID of the mesh corresponding to the existing map image file, the region range (latitude and longitude 1 and 2) of the map image data stored in the map image file, and the map image file corresponding to the mesh ID. .

  The POI information registration unit 96 inputs each POI information (genre, POI name, position information, address, telephone number, latitude / longitude, etc.) by using an input means, and registers the POI information in the POIDB 8.

  The score assigning unit 98 reads out the genre and latitude / longitude of each POI from the POIDB 8, and for each mesh ID corresponding to each map image file stored in the map mesh DB 10 of a predetermined order, the latitude / longitude 1 for the mesh ID 2 and the latitude and longitude of the POI, it is determined whether or not the POI is located in the mesh of the mesh ID, and the total number of POIs located in the mesh and the number of POIs for the POI genre are counted. The score is calculated, and the number of POIs and the POI score for each genre are written in the map mesh DB 10 for the corresponding mesh ID.

  Here, the mesh of a predetermined order is limited to a mesh scale not less than a certain level (when the mesh is next to a predetermined order or more) when the user performs a map search while paying attention to a POI of a specific genre. Because it is predicted. For meshes other than the highest-order mesh, the number of POIs of all lower meshes to which the mesh is divided and the POI score for each genre may be added or calculated in the same way as the highest-order mesh. May be. Note that a plurality of lower layer meshes obtained by dividing the mesh are determined by the mesh ID.

  The score search unit 100 searches the map mesh DB 10 based on the mesh ID received by the score data request reception unit 114, and acquires the POI score for each genre corresponding to the mesh ID. Even if the POI score is not requested from the terminal device 2, the map search server 6 may respond to the POI score for each genre together with the map image data and the area range of the map image data. . In this case, the score data request unit 64 in FIG. 2 is not necessary.

  The response transmission unit 102 includes a position information response unit 115, a map image data response unit 116, and a score data response unit 118. The location information response unit 115 transmits the location information list acquired by the location information search unit 92 to the terminal device 2 as a response (for example, an HTTP response).

  The map image data response unit 116 responds with the map image data acquired by the map image data acquisition unit 94 and the mesh ID of the mesh corresponding to the map image file including the map image data and the area range of the map image data (for example, (HTTP response) to the terminal device 2.

  The score data response unit 118 transmits the POI score for each genre acquired by the score search unit 100 to the terminal device 2 as a response (HTTP response).

  In the present embodiment, the terminal device 2 generates the map display screen by editing the position coordinates of the map image data so that the point of latitude and longitude is the center of the map display screen. Then, calculate the movement amount of the map image data stored in multiple map image files so that the latitude and longitude indicated by the position information are centered, edit the position coordinates of the map image data according to the movement amount, You may make it respond with image data. By carrying out like this, the processing burden of the terminal device 2 can be reduced.

  FIG. 4 is a functional block diagram of the advertisement server 12 in FIG. As shown in FIG. 4, the advertisement server 12 includes a request reception unit 150, an advertisement registration unit 152, an advertisement search unit 154, and a response transmission unit 156. The corresponding program stored in the storage device is loaded into the main memory. This is realized by executing a program by the CPU.

  The request receiving unit 150 includes an advertisement registration request receiving unit 160 and an advertisement search request receiving unit 162. The advertisement registration request reception unit 160 receives a request related to advertisement registration in accordance with a predetermined sequence with an advertiser terminal (not shown) for advertisement registration, and outputs information related to advertisement registration to the advertisement registration unit 152. To do. Requests related to ad registration include advertiser information such as the name for acquiring the advertiser's account and a request for sending the relevant page for registering authentication information, and the advertisement entered in the relevant input field on the page. There are a registration request for main information and authentication information, a request for transmission of a corresponding page for registering advertisement information, and a request for registration of advertisement information input to the page.

  The advertisement information includes a name, a genre, a title, a text, a banner advertisement image and URL, and area information for which an advertisement is desired to be displayed. For regional information, specify by inputting or clicking on the administrative district name, specifying by specifying a mesh on the map, or specifying polygons indicated by multiple latitudes and longitudes surrounding the region on the map displayed on the screen Can be specified.

  The advertisement registration unit 152 registers the advertiser information and authentication information received by the advertisement registration request reception unit 160 in an advertiser database (not shown). In addition, when receiving the advertisement information such as name information, genre, title, text, banner advertisement image, and URL, the advertisement registration request receiving unit 160 receives the area information desired to display the advertisement, The area ID and advertisement information corresponding to the area information are registered in the advertisement DB 14 together with the ID.

  When the name of the administrative district is designated, the regional ID is assigned with the regional ID corresponding to the administrative district. When the mesh is designated, the mesh ID is assigned as the area ID. When specified by a polygon, an area ID corresponding to latitude / longitude 1 at the upper left corner and latitude / longitude 2 at the lower right corner of the rectangle surrounding the polygon is assigned. As described above, the area information can specify the area on the administrative section name or the map.

  The advertisement search unit 154 searches the conversion table 16 based on the mesh ID received by the advertisement search request reception unit 162 and acquires all the area IDs corresponding to the mesh ID. Based on the genre received by the advertisement search request receiving unit 162 and the acquired area ID, the advertisement DB 14 is searched and the names, genres, titles, texts, banner advertisement images, and URLs of all advertisements that match the genre and the area ID are searched. An advertisement list that is a list of advertisement information such as is acquired.

  The response transmission unit 156 includes an advertisement registration response unit 170 and an advertisement search response unit 172. The advertisement registration response unit 170 transmits the page for registering the advertiser information and authentication information, the region information and the advertisement information received by the advertisement registration request receiving unit 160 to the terminal device 2 as a response (for example, an HTTP response). . The advertisement search response unit 172 transmits the advertisement list acquired by the advertisement search unit 154 to the terminal device 2 as a response (HTTP response).

  FIG. 5 is a diagram showing a configuration example of POIDB 8 in FIG. As shown in FIG. 5, the POIDB 8 stores the POIID, name, latitude / longitude, genre, address, postal code, and the like for each POI. When an address or the like is specified by the terminal device 2 as a search keyword, the POIDB 8 is searched based on the search keyword, and a latitude / longitude position information list including the address and the like specified by the search keyword is obtained. Further, a POI score for each genre is given to a mesh of a predetermined order based on the genre and latitude / longitude of each POI. Note that the mesh ID of the highest-order mesh may be registered in each POI of POIDB 8, and the mesh in which each POI exists may be specified based on the mesh ID and a POI score may be given.

  FIG. 6 is a diagram showing the mesh and POI score of the map mesh DB 10 in FIG. 1, FIG. 6 (a) is a diagram showing map image data, and FIG. 6 (b) is a diagram showing score data. As shown in FIG. 6A, a primary map obtained by dividing a whole map, for example, a Japanese map into meshes of a predetermined size (about 80 km × about 80 km), and a primary mesh are divided into 8 × 8. A secondary mesh, a secondary mesh is divided into a tertiary mesh divided into 10 × 10, a quaternary mesh, and so on. In this example, it is divided up to a sixth mesh. Map image data of a region included in each mesh is stored in a map image file corresponding to each mesh. As the mesh becomes higher, the mesh map range becomes smaller and the scale becomes larger.

  The map image data in the map of each mesh is described in a predetermined range of map coordinate space in the vertical and horizontal directions with a predetermined position of the mesh, for example, the upper left corner as the origin, and a map image file is created. Thus, the map image data has a data structure hierarchized into a plurality of stages having different mesh sizes according to the scale.

  On the other hand, as shown in FIG. 6B, the total number of POIs and the POI scores for each genre are stored in the map mesh DB 10 for meshes of a predetermined hierarchy (for example, fifth and sixth meshes). The number of POIs is the total number of POIs stored in the POIDB 8 located in the mesh, and the POI score is the number of POIs for each genre stored in the POIDB 8 located in the mesh.

  FIG. 7 is a diagram showing a configuration diagram of the map mesh DB 10 in FIG. As shown in FIG. 7, the map mesh DB 10 is composed of a map index file 180 and a plurality of map image files (not shown) provided for each mesh. The map index file 180 stores a mesh ID of each mesh, the number of POIs, a POI score for each genre, latitude / longitude 1 and latitude / longitude 2. The mesh ID and the map image file have a one-to-one correspondence, and the map image file is specified by the mesh ID. The number of POIs is the total number of POIs located on the mesh. The POI score for each genre is the number of POIs of the genre located on the mesh. The genre represents the type of POI and includes, for example, a bookstore, a secondhand bookstore, an electric shop, various schools such as a prep school, a hospital, and the like.

  Latitude / longitude 1 and 2 indicate the regional range of the map image data stored in the map image file corresponding to the mesh ID. For example, latitude / longitude 1 is the upper left corner of the mesh corresponding to the map image file. Latitude and longitude, latitude and longitude 2 are the latitude and longitude of the lower right corner point of the mesh. Each map image file is an image data file in which map data is rasterized for each mesh, and is, for example, a GIF format map image file.

  FIG. 8 is a configuration diagram of the advertisement DB 14 in FIG. As shown in FIG. 8, the advertisement DB 14 includes an advertisement ID, a region ID, a genre, a title, a text, a URL, a store name, an address, a telephone number, and a banner advertisement image (not shown) for each advertisement. The advertisement ID is an ID that identifies an advertisement, and is assigned when advertising information is registered in the advertisement DB 14. The region ID is an ID corresponding to a region where an advertisement specified on the administrative district name or map is desired. The genre (attribute) is a POI genre related to the advertisement. The title is the headline of the advertisement. The text is an advertisement text indicating the content of the advertisement.

  The URL is the URL of the main advertisement content that moves when the store name or banner advertisement image is clicked. The store name is the name of the store related to the advertisement. The address and phone number are for the advertising store. Note that the location information (latitude and longitude) of the store related to the advertisement may be registered in the advertisement DB 14 as advertisement information. In this case, when the advertisement is displayed, the balloon expression can be overlaid and displayed at a position corresponding to the latitude and longitude in the map display screen. A summary of the store name, title, text, etc. of the advertisement is displayed in the balloon, and when clicked, it moves to the main advertisement content.

  FIG. 9 is a diagram showing the conversion table 16 in FIG. As shown in FIG. 9, the conversion table 16 is a table showing the relationship between the area ID and the mesh ID. The area ID corresponds to the area ID in FIG. 8, and includes an area ID for the administrative area name, an area ID for the mesh, an area ID for the polygon, and the like. The regional ID for the administrative district name is an administrative code or the like given in advance hierarchically (for example, a narrow administrative district includes a part of the regional ID of a wider administrative district including the administrative district). When a mesh is designated, the area ID is a mesh ID. When a polygon is designated, an area ID is assigned using the latitudes and longitudes 1 and 2 of the upper left corner and lower right corner of the rectangle including the polygon. The mesh ID corresponding to the region ID is the mesh ID of the largest scale mesh including the region corresponding to the region ID.

  10 and 11 are diagrams showing a score assigning process. In step S2, which is an essential process for creating a map, a map image file is created in the map mesh DB 10 that stores map image data in a vector data format, for example, using a tool. This map image data includes a note indicating the position of the POI in the vector data format. The POI registered in POIDB 8 is not limited to a note. In step S4, the name, latitude / longitude, genre, address, telephone number, etc. of each POI input by the input means are registered in POIDB8. At this time, the POIID is assigned to the POI, and the POIID is registered in the POIDB 8 together.

  In step S6, the scores shown in FIG. 11 are assigned. In step S10 in FIG. 11, the POIDB 8 is searched. In step S12, it is determined whether or not there is a next POI. If a positive determination is made, the process proceeds to step S14. If the determination is negative, the processing for calculating the POI score in steps S10 to S20 has been completed for all the POIs stored in the POIDB 8, and the process proceeds to step S22.

  In step S14, POI (latitude and longitude, genre) is acquired. In step S16, the mesh ID of the highest order mesh where the POI is located is determined from the latitude and longitude of the POI. For example, based on the latitude and longitude 1 and 2 of the mesh corresponding to each mesh ID having the highest degree (for example, the sixth mesh), the determination is made based on whether or not the point of latitude and longitude of POI is included in the mesh.

  In step S18, the number of POIs is incremented for the mesh ID and written to the map mesh DB 10. In step S20, the number of POIs of the genre of the POI is incremented for the mesh ID, written as a POI score in the map mesh DB 10, and the process returns to step S10. At this time, the number of POIs and the POI score for each genre may be given based on the POIs within a certain distance in the mesh from the center of the mesh from the latitude and longitude of the POI.

  In step S22, the number of POIs of all POIs stored in the POIDB 8 is calculated for each mesh ID of a predetermined order (for example, fifth order), written in the map mesh DB 10, and the POI score for each genre is calculated. And it writes in map mesh DB10.

  The process of step S22 may be the same process as steps S10 to S20 for the highest-order mesh, or a plurality of mesh IDs of immediate lower layers obtained by dividing each mesh are calculated, and these mesh IDs are calculated. The map mesh DB 10 may be searched based on the above, and the number of POIs for these mesh IDs and the POI score for each genre may be added and calculated. For example, when the sixth-order mesh has the highest degree, when the fifth-order mesh M is divided into sixth-order meshes M1 to Mn, the number of POIs of the mesh Mi (i = 1 to n) and the POI for each genre What is necessary is just to add a score.

  12 is a process flowchart of the terminal device 2, FIG. 13 is a process flowchart of the map search server 6, and FIG. 14 is a sequence chart. When accessing the map search server 6, the corresponding page is responded from the map search server 6, and the terminal device 2 receives the response and displays the page on the screen.

  Assume that an event is detected in step S50 in FIG. For example, an area such as Kanda Jimbocho, Chiyoda-ku, Tokyo is entered in the search window to search for a location search keyword, for example, used book street, and an operation for instructing the end of the input, for example, a “search button” is pressed by a click operation. This click operation is detected as an event.

  In step S52, the terminal device 2 designates a location search keyword to the map search server 6 and requests location information, as indicated by (2) in FIG. In step S <b> 100 in FIG. 13, the map search server 6 receives a request from the terminal device 2. In step S102, it is determined whether position information is requested. If the determination is affirmative, the process proceeds to step S104. If the determination is negative, the process proceeds to step S110. Here, since position information has been requested, the process proceeds to step S104.

  In step S104, POIDB 8 is searched based on the position search keyword. In step S106, a position information list corresponding to the position search keyword is acquired. In step S108, as indicated by (4) in FIG. 14, the location search server 6 transmits the location information list to the terminal device 2 as a response.

  The position information list responded from the map search server 6 is received in step S54 in FIG. In step S56, the position information list is displayed on the screen. It is assumed that the user has selected position information from the position information list displayed on the screen by a click operation or the like.

  The selection by the click operation or the like is detected as an event in step S50, and in step S58, the terminal device 2 designates the selected position information as shown in (6) in FIG. Request transmission to the map search server 6.

  When the map search server 6 receives the request in step S100 in FIG. 13 and the determination in step S102 is negative, it determines in step S110 whether or not the request is a request for map image data. In step S112, the process proceeds to step S112.

  In step S112, the map index file 180 in the map mesh DB 10 is searched using the position information as a search key, and the corresponding mesh ID is acquired. In step S114, the map image data corresponding to the mesh ID and the latitude and longitude 1, 2 indicating the mesh ID and the area range of the map image data are acquired from the map index file 180. In step S116, the map search server 6 transmits the map image data, the mesh ID, and the latitude / longitude 1 and 2 as a map image data response, as indicated by (8) in FIG.

  The terminal device 2 receives the map image data response in step S60 in FIG. In step S62, as indicated by (10) in FIG. 14, the mesh ID of the mesh corresponding to the map image file including the map image data is designated, and transmission of score data is requested. The map search server 6 receives the request at step S100 in FIG. 13 and proceeds to step S120 when the determination at step S118 is affirmative through the processing at steps S100, S102, S110 and S118. In step S120, the map mesh DB 10 is searched based on the designated mesh ID.

  In step S122, a POI score for each genre for the mesh ID is acquired. In step S124, the score data is transmitted as a response, as indicated by (12) in FIG. The terminal device 2 receives the score data response in step S64 in FIG. In step S66, the map image data is set so that the latitude / longitude specified as the position information is located at the center of the map display screen from the received map image data and the region range (latitude / longitude 1, 2) of the map image data. The position coordinates of are edited to generate map display screen data.

  At this time, the display on the screen using the map image data of a plurality of map image files calculates the movement amount of the position coordinates of the map image data stored in each map image file, and each map image data according to this movement amount To generate map display screen data. In step S68, the map screen data is displayed on the screen as indicated by (14) in FIG.

  When the scroll operation is performed, the user calculates the moving amount of the map image data according to the direction, reads the corresponding map image data to be displayed on the map display screen from the hard disk, and edits the map screen data according to the moving amount. Map display screen data is generated, and a map is displayed on the map display screen. At this time, the mesh corresponding to the map image file including the map image data at the center of the map display screen is calculated by the amount of movement of the position coordinates of the map image data by scrolling.

  Also, when the enlargement / reduction operation is notified, the map image data is enlarged / reduced, then the map image data is edited according to the movement amount of the position coordinates of the enlarged / reduced map image data, and the map display screen Data is generated and the map is displayed on the map display screen. The map image data may be enlarged or reduced after editing the position coordinates of the map image data according to the movement amount.

  It is assumed that the user is searching for a city of interest while scrolling up and down, left and right, and diagonally on the map, and stops scrolling. At this time, for example, as shown in FIG. 15, when map image data such as meshes M11, M12, M13, M21, M22, M23, M31, M32, and M33 is displayed on the map display screen. To do. In FIG. 15, the mesh at the center of the map and the mesh around it are shown. For example, if searching for a used book street in Kanda Jimbocho, Chiyoda-ku, the user is paying attention to the mesh M22 at the center of the map, and used book stores are concentrated here.

  In step S70 in FIG. 12, the mesh ID of the mesh corresponding to the map image file including the map image data displayed at the center of the map is acquired. For example, in FIG. 15, the mesh at the center of the map display screen is M22. In step S72, a POI score for each genre for the mesh ID is acquired.

  In step S74, based on the POI score for each genre, the requested advertisement is determined as indicated by (16) in FIG. For example, the genre with the highest POI score is determined as the advertisement that is displayed with the highest priority, and is set as the genre of the requested advertisement. For example, in FIG. 15, if the user is searching for a used book store, a large number of genre used book stores are located in the mesh M22 at the center of the map, the highest POI score is obtained, and it is determined that the used book store is the requested genre.

  In step S76, the genre and the mesh ID of the map center mesh are designated, and the transmission of the advertisement list is requested as shown in (18) in FIG. When receiving the advertisement list transmission request from the terminal device 2, the advertisement server 12 searches the conversion table 16 based on the designated mesh ID and acquires all the area IDs corresponding to the mesh ID. Here, there may be a plurality of corresponding area IDs.

  At this time, if the area corresponding to the acquired area ID is designated as the administrative area name, the largest scale mesh including the administrative area matches the specified mesh, or if the mesh is specified When the mesh matches the specified mesh, when the polygon is specified, the area ID corresponds to the mesh ID when the largest scale mesh surrounding the polygon matches the specified mesh.

  When a polygon is designated, the relationship between the area ID and mesh ID related to the polygon is not registered in the conversion table 16, and the latitude and longitude 1 and right of the left corner of the rectangular area surrounding the polygon indicated by the area ID are displayed. The corresponding mesh ID may be calculated by the reverse geocoder from the latitude / longitude 2 of the corner.

  The advertisement DB 14 is searched based on the acquired area ID and the genre specified in the request, and an advertisement list including the name, address, telephone number, banner advertisement image, and URL corresponding to the map ID and genre is acquired. As shown at (20) in FIG. 14, the name, title, text, address, telephone number, banner advertisement image, URL advertisement list as link information of the name and banner advertisement image is transmitted to the terminal device 2 as a response. .

  In step S78 in FIG. 12, the advertisement list as a response is received and displayed outside the map display screen or within the map display screen. For example, as shown in FIG. 15, an advertisement list such as title (content is linked), advertisement text and URL (URL of the top page of the advertiser site) is displayed outside the map display screen. To do. For example, for a user who searches for used book streets, the POI score of the secondhand bookstore genre is the highest, and the advertisement list of the bookstore is displayed, so an advertisement of a highly relevant genre is displayed at the location that the user is paying attention to Thus, the advertisement of the genre of interest is displayed in accordance with the user's preference and attributes, and convenience is improved.

  According to the embodiment described above, when the scrolling is stopped, the advertisement is displayed in the order of the genre with the highest POI score of the mesh at the center of the map. It is displayed and matches the user's preferences and attributes, improving convenience. Moreover, since the advertisement of a strongly related genre is displayed for the advertiser also in the part which the user is paying attention to, the effect of the advertisement is improved. In addition, since the area where you want to display the advertisement can be specified on the administrative area name or on the map, the advertiser is interested in the genre specified by the advertiser in the specified area without having to specify the target location strictly. It is possible to display an advertisement to a user who is considered to be.

Second Embodiment In the advertisement display system 199 configured in the same manner as in FIG. 1 according to the second embodiment of the present invention, the map search server 202 adds a mesh for each predetermined degree as a score for each genre in addition to the POI score. The point which gave the Z score mentioned later differs from the map search server 6 in FIG. The terminal device 200 is different from the terminal device 2 in FIG. 1 in FIG. 1 in that the advertisement of the genre to be displayed is determined based on the Z score and the POI score. The map mesh DB 204 is different from the map mesh DB 10 in FIG. 1 in that a POI score and a Z score are stored as scores for each genre.

  FIG. 16 is a functional block diagram of the terminal device 200. Components that are substantially the same as those in FIG. 2 are denoted by the same reference numerals. The description of the components having the same reference numerals is omitted. The score data response receiving unit 230 in the response receiving unit 210 receives a POI score and a Z score as scores for each genre. Based on the POI score and Z score for each genre received by the score data response receiving unit 230, the score data determination unit 212 has a genre whose Z score is larger than a threshold (for example, 1) for the mesh ID of the mesh at the center of the map. If there is a genre with a Z score higher than the threshold, it is determined that the genre with the highest POI score is preferentially displayed.

  FIG. 17 is a functional block diagram of the map search server 202. Components that are substantially the same as those in FIG. 3 are denoted by the same reference numerals.

  The score giving unit 252 has the following functions.

  (1) POI is read from POIDB8, and for each mesh i (i = 1 to m) of a predetermined order, the total number of POIs located in the mesh i (i = 1 to m) and genre j (j = 1) ˜n) POI score ij (i = 1 to m, j = 1 to n) is calculated.

  (2) The average value μj (j = 1) of POI scores ij (i = 1 to m) for each genre j (j = 1 to m) in the entire mesh i (i = 1 to m) of the same order. ˜n) and standard deviation σj (j = 1 to n) are calculated. The standard deviation σj is the square mesh i (i = 1 to m) of the difference between the POI score ij (i = 1 to m) and the average value μj for the genre j of each mesh i (i = 1 to m). Is the square root of the value obtained by dividing the addition sum for n by the number m of mesh i (i = 1 to m).

  (3) For each mesh i (i = 1 to m), a first Z score (hereinafter, Z1 score) ij for each genre j of mesh i is calculated from the average value μj, standard deviation σj, and POI score ij. The Z1 score is a value obtained by dividing the difference between the POI score ij and the average value μj by the standard deviation σj ((POI score ij−μj) / σj). The first Z score ij is a normalized value having an average value of 0 and a standard deviation of 1. When Z1 score ij> 1, it means that the number of POIs of genre j existing in mesh i is far from the standard. If the Z1 score ij is positive, it is larger than the standard, and if it is negative, it means smaller than the standard.

  (4) For each genre (j = 1 to n), a mesh group Aj whose Z1 score ij (i = 1 to m) is larger than a predetermined threshold value (for example, threshold value = 1) is obtained for each genre j. This mesh group Aj is a set of meshes having a relatively large number of POIs of genre j.

  (5) For each genre j (j = 1 to n), the average value μAj and the standard deviation σAj of the POI scores of the genre j in the mesh group Aj are calculated. The standard deviation σAj is the number of meshes belonging to the mesh group Aj, which is the sum of the meshes belonging to the mesh group Aj that is the square of the difference between the POI score ij (i = 1 to m) belonging to the mesh group Aj and the average value μAj. The square root of the value divided by.

  (6) For each genre j (j = 1 to n), a second Z score (hereinafter, Z2 score) of the meshes belonging to the mesh group Aj is calculated. The Z2 score is a value obtained by dividing the difference between the POI score of the mesh belonging to the mesh group Aj and the average value μAj by the standard deviation σAj (POI score−μAj) / σAj). Is an average value of 0 and a standard deviation of 1. The Z2 score for each genre j is normalized by the standard deviation σAj in the mesh group Aj in which a relatively large number of POIs exist, and the degree of POI concentration is accurately determined. it can. For example, for a genre with a Z2 score greater than 1, it can be determined that the mesh contains a particularly large number of POIs for that genre.

  (7) For a mesh of a predetermined order, the POI score and Z2 score for each genre are written in the map mesh DB 204. Here, for the genre of the mesh whose Z1 score does not exceed the threshold, a negative predetermined value is written in the map mesh DB 204 as a Z2 score.

  The score search unit 254 searches the map mesh DB 204 based on the mesh ID, and acquires the number of POIs, the POI score for each genre, and the Z2 score. The score data response unit 260 in the score data response transmission unit 256 responds with the POI number, the POI score for each genre, and the Z2 score for the specified mesh ID acquired by the score search unit 254.

  18 and 19 are diagrams showing the map mesh DB 204. As shown in FIGS. 18 and 19, the map index file 270 included in the map mesh DB 204 stores the Z2 score for each genre in addition to the total number of POIs and the POI score for each genre.

  In the present embodiment, the advertisement display system 199, the terminal device 200, the map search server 202, and the map mesh DB 204 are different from the advertisement display system 1, the terminal device 2, the map search server 6, and the map mesh DB 10 in FIG. The sign is changed.

  20-22 is a figure which shows the provision process of a score. FIG. 23 is a diagram illustrating the Z1 score and the Z2 score, where the horizontal axis indicates the Z1 score and the vertical axis indicates the number of mesh codes. The processing in steps S150 and S152 is the same as the processing in steps S2 and S4 in FIG. In step S154, the score assignment shown in FIG. 21 is performed.

  In step S180 in FIG. 21, the POIDB 8 is searched. In step S182, it is determined whether there is a next POI. If a positive determination is made, the process proceeds to step S184. If the determination is negative, the processing for calculating the POI score in steps S180 to S192 is completed for all the POIs stored in the POIDB 8 for the highest order mesh, and the process proceeds to step S194.

  In step S184, POI (latitude and longitude, genre) is acquired. In step S186, the mesh ID of the highest order mesh where the POI is located is determined from the latitude and longitude of the POI. In step S188, it is determined whether or not the POI is within a certain distance from the center of the mesh. For example, the determination is made by calculating the distance from the center of the mesh of the POI from the latitude and longitude of the POI and the latitude and longitude of the center of the mesh. If a positive determination is made, the process proceeds to step S190. If a negative determination is made, the process returns to step S180.

  In step S190, the number of POIs is incremented for the mesh ID and written to the map mesh DB 204. In step S192, the number of POIs of the genre of the POI for the mesh ID is incremented and written in the map mesh DB 204 as a POI score, and the process returns to step S180.

  In step S194, the number of POIs of all the POIs stored in the POIDB 8 is calculated for the mesh ID of each mesh of a predetermined order, written in the map mesh DB 204, and the POI score of each genre is calculated, and the map mesh DB 204 Write to. The processing in step S194 is calculated by the same processing as in steps S180 to S192 for the highest order mesh.

  In step S196, the process shown in FIG. 22 is performed. In step S250 in FIG. 22, POI is read from POIDB8, and for each mesh i (i = 1 to m) having the highest degree, genre j (j = 1 to 1) located in mesh i (i = 1 to n) is obtained. n) The average value μj (j = 1 to n) and the standard deviation σj (j = 1 to n) of the POI scores ij (i = 1 to n, j = 1 to m) are calculated.

  In step S252, for each mesh i (i = 1 to n), a Z1 score ij for each genre j of mesh i is calculated from the average value μj, standard deviation σj, and POI score ij. The Z1 score is a value obtained by dividing the difference between the POI score ij and the average value μj by the standard deviation σj. In step S254, a mesh group Aj whose Z1 score ij is larger than a predetermined threshold value (for example, threshold value = 1) is obtained for each genre (j = 1 to m).

  As shown in FIG. 23, in a mesh of a predetermined order, for example, in the entire mesh of the highest order, the Z1 score for genre j is counted by the number of mesh codes, the Z1 score on the horizontal axis, and the number of mesh codes on the vertical axis Since the average value of the Z1 score is normalized to 0 and the standard deviation is normalized to 1, the POI distribution for each genre can be grasped by the Z1 score. The number of POIs for the Z1 score is μj + σj × Z1 score. In the mesh belonging to the section A in which the Z1 score of the genre j in FIG. 23 is 1 or more, there are relatively many POIs of the genre j.

  In step S256, for each genre j (j = 1 to m), the average value μAj and the standard deviation σAj of the POI score of the genre j in each mesh group Aj are calculated. In step S258, for each genre j (j = 1 to m), Z2 scores of meshes belonging to each mesh group Aj are calculated. The Z2 score is a value obtained by dividing the difference between the POI score of the mesh and the average value μAj by the standard deviation σAj.

  As shown in FIG. 23, the POI of the genre j is particularly concentrated in the mesh belonging to the section B where the Z2 score of the genre j is 1 or more. For example, if the genre j is a secondhand book store, it can be determined that the mesh is a secondhand street map. If the POI score is not statistically processed and the POI score is only a little, it cannot be determined that a POI of a genre exists in the mesh. For example, a specific genre, such as a restaurant, has a larger number of POIs than other genres, and some genres have a smaller number of POIs. The POI score is statistically calculated for each genre, and it can be accurately determined that the POI of the genre is particularly concentrated in the XX town based on the Z2 score.

  In step S260, the Z2 score for each genre j is written in the map mesh DB 204 for the mesh i (i = 1 to m). Here, for the genre of the mesh whose Z1 score does not exceed the threshold, a negative predetermined value is written in the map mesh DB 204 as a Z2 score.

  24 is a process flowchart of the terminal device 200, FIG. 25 is a process flowchart of the map search server 202, and FIG. 26 is a sequence chart. The processes in steps S300 to S312 in FIG. 24 are the same as the processes in steps S50 to S62 in FIG. The processes in steps S350 to S370 in FIG. 25 are the same as the processes in S100 to S120 in FIG. The processes (50) to (58) in FIG. 26 are the same as the processes (2) to (10) in FIG.

  In step S372 in FIG. 25, the POI score and Z2 score for each mesh genre corresponding to the mesh ID specified from the map mesh DB 204 are acquired. In step S374, the POI score and the Z2 score for each genre are transmitted as a score data response as indicated by (60) in FIG. In step S314 in FIG. 24, the terminal device 200 receives a score data response including the POI score and the Z2 score for each genre. The processing in steps S316 and S318 is the same as the processing in steps S66 and S68 in FIG.

  It is assumed that the user is searching for a town of interest while scrolling the map up, down, left, and right, and diagonally, and stops scrolling. In step S320, the mesh ID of the mesh at the center of the displayed map is acquired. In step S322, a POI score and a Z2 score for each genre for the mesh ID are acquired.

  In the following steps S324, S324, S326, and S327, score data indicated by (64) in FIG. 26 is determined. In step S324, it is determined whether there is a genre with a Z2 score greater than one. If it is affirmation determination, it will progress to step S326. If a negative determination is made, the process proceeds to step S327. In step S326, it is determined that the advertisement requests a genre with a Z2 score greater than 1. At this time, when there are a plurality of genres having a plurality of Z2 scores greater than 1, the highest Z2 score is given the highest priority. In step S327, it is determined that the advertisement requests the genre having the maximum score among the POI scores for each genre.

  The processes of steps S328 to S338 and (66) to (76) in FIG. 26 are the same as the processes of steps S76 to S84 in FIG. 12 and (18) to (28) in FIG.

  According to the second embodiment described above, Z2 has the same effect as the first embodiment, and is statistically processed with an average value of 0 and a standard deviation of 1 based not on the number of POIs but on the POI score. Since genres whose scores exceed the threshold are preferentially displayed, highly relevant genres can be displayed in areas that the user is paying more attention to. Then, the advertisement of the genre of interest is displayed, and the convenience is improved for the user, and the advertising effect can be expected for the advertiser.

Third Embodiment In the advertisement display system 299 configured similarly to FIG. 1 according to the third embodiment of the present invention, the terminal device 300 accumulates the POI score for each genre for the mesh ID at the center of the map when the scrolling is stopped. When the accumulated POI score exceeds the threshold, the advertisement of the genre exceeding the threshold is preferentially displayed. If there is no genre whose accumulated POI score exceeds the threshold, the genre having the largest POI score is displayed. 1 is different from the terminal device 2 in FIG. 1 in that the advertisement is preferentially displayed.

  FIG. 27 is a functional block diagram of the terminal device 300. Components that are substantially the same as those in FIG. 2 are denoted by the same reference numerals. The score data determination unit 310 in FIG. 27 has the following functions.

  (1) When an event that the scrolling by the input means is stopped (transition from the scroll state to the scroll stop state) is notified by the scroll detection unit 59, the mesh ID of the mesh at the center of the map is determined a certain number of times (for example, In addition, the POI score for each genre when the scrolling up to three times (stopping scrolling including the present) is stopped is cumulatively added. When the number of scroll stops after the map search is started is not satisfied, a POI score is cumulatively added for each genre at the time of the scroll stop until now.

  (2) When the cumulative added value of the POI score exceeds a threshold, it is determined to preferentially display an advertisement of a genre that exceeds the threshold. When a user searches for a POI focusing on a specific genre, it is predicted that there will be many POIs of the genre that the user is interested in in the mesh at the center of the map when scrolling is stopped. This is because the POI score when stopped is cumulatively added, and an advertisement to be displayed is determined based on the cumulatively added POI score. Here, the threshold is set according to the order of the mesh at the center of the map. For example, the threshold value is set to be smaller as the order is higher. This is because if the mesh order is high, the area range of the mesh is narrowed, and the number of POIs existing there is reduced.

  (3) If there is no genre whose accumulated POI score exceeds the threshold, it is determined that the advertisement of the genre with the highest POI score is preferentially displayed when scrolling is stopped.

  Since the advertisement display system 299 and the terminal device 300 are different from the advertisement display system 1 and the terminal device 2 in FIG.

  FIG. 28 is a process flowchart of the terminal device 300, FIG. 29 is a sequence chart, and FIG. 30 is a diagram illustrating score determination. The processes in steps S400 to S418 in FIG. 28 are the same as the processes in steps S50 to S68 in FIG. The processes (100) to (112) in FIG. 29 are the same as the processes (2) to (14) in FIG. In (114) in FIG. 29, the processing of steps S420 to S428 in FIG. 28 is performed.

  When the user stops scrolling (including when the map is displayed based on the position information), in step S420, a scroll stop event is detected, and the mesh ID of the mesh at the center of the displayed map is acquired. In step S422, a POI score for each genre of the mesh is acquired. In step S424, a POI score for each genre at the time of stopping the scrolling a predetermined number of times, for example, three times, is cumulatively added. When the scroll stop has not reached a certain number of times after the map based on the position information is displayed, the POI score at the previous scroll stop is cumulatively added.

  In step S426, it is determined whether there is a genre in which the POI score cumulatively added exceeds the threshold. If it is affirmation determination, it will progress to step S427. If a negative determination is made, the process proceeds to step S428. In step S427, it is determined that the advertisement requests a genre exceeding the threshold. If there are a plurality of genres that exceed the threshold, the genre with the highest cumulative score is preferentially requested. In step S428, the requested advertisement is determined based on the POI score. For example, the genre with the highest POI score is preferentially requested.

  As shown in FIG. 30 (a), for example, the user is searching for a bookstore street, and the map display screen displayed based on the location information with the address where the secondhand bookstore street is located as a search keyword includes mesh M11, Maps such as M12, M13, M21, M22, M23, M31, M32, and M33 are displayed. For example, in the map center mesh M22, the genre having the highest POI score is a restaurant, the POI score is 10, and the POI score of the used book store is 8. At this time, the POI score of the restaurant is higher than the POI score of the secondhand bookstore. This is because there are generally more POIs at restaurants than at bookstores. The cumulative score is 10 for a restaurant and 8 for a second-hand store because scrolling is stopped for the first time. Assuming that the threshold value is 30, since the cumulative score does not exceed the threshold value (30) in both restaurants and used book stores, the process proceeds to step S208, and the restaurant having the highest POI score requests as shown in FIG. 30 (a). It is judged as a genre, and an advertisement list of restaurants is displayed.

  As shown in FIG. 30 (b), the user scrolls upward, and the map display screen at the time when the scrolling stops shows meshes M21, M22, M23, M31, M32, M33, M41, M42, M43, and the like. A map of is displayed. In the map M32 at the center of the map, the POI score of the restaurant at this time is 10, and the POI score of the used book store is 7. The cumulative score for restaurants is 20, and the cumulative score for secondhand stores is 15. Since the cumulative score does not exceed the threshold (30) for both the restaurant and the used book store, the process proceeds to step S208, and as shown in FIG. 30 (b), the restaurant with the highest POI score is determined as the requested genre, A restaurant advertisement list is displayed.

    As shown in FIG. 30 (c), the user further scrolls upward, and meshes M31, M32, M33, M41, M42, M43, M51, M52, M53 are displayed on the map display screen when the scrolling is stopped. Etc. are displayed. In the map M42 at the center of the map, the POI score of the restaurant at this time is 8, and the POI score of the used book store is 20. The cumulative score for restaurants is 28, and the cumulative score for secondhand stores is 35. Since the accumulated score of the used book store exceeds the threshold (30), the process proceeds to step S207, and as shown in FIG. 30 (c), it is determined that the used book store whose accumulated score exceeds the threshold is the requested genre. An ad list is displayed. In this way, an advertisement of a highly relevant genre is displayed at a location that the user is paying attention to.

  Steps S432 to S440 and processes (116) to (126) in FIG. 29 are the same as steps S76 to S84 in FIG. 12 and processes (18) to (28) in FIG.

  According to the third embodiment described above, in addition to the same effects as those of the first embodiment, a genre whose cumulative added value exceeds the threshold is obtained by cumulatively adding a predetermined number of POI scores when scrolling stops. , It is possible to display a highly relevant genre ad at a location that the user is paying more attention to, rather than judging the genre to be requested only by the magnitude of the POI score, An advertisement of a highly relevant genre that matches the user's preferences and attributes and is focused on is displayed, which improves the convenience for the user and can be expected to have a more advertising effect for the advertiser.

Fourth Embodiment In the advertisement display system 349 configured similarly to FIG. 1 according to the fourth embodiment of the present invention, when the scrolling is stopped, the terminal device 350 has a Z1 score for each genre for the mesh ID at the center of the map. If the genre of which the Z2 score exceeds the threshold (for example, threshold = 1) is preferentially displayed and there is no genre whose Z2 score exceeds 1, the cumulatively added Z1 score exceeds the threshold. Different from the terminal device 200 of the second embodiment in that an advertisement of a genre is displayed, and if there is no genre for which the cumulatively added Z1 score exceeds a threshold, an advertisement of a genre with the largest POI score is displayed preferentially. .

  FIG. 31 is a functional block diagram of the terminal device 350, in which components that are substantially the same as those in FIG. 17 are given the same reference numerals. The score data determination unit 362 in FIG. 31 has the following functions.

  (1) When an event that the scroll is stopped by the input means (transition from the scroll state to the scroll stop state) is notified by the scroll detection unit 59, the mesh ID of the mesh at the center of the map is determined a certain number of times (for example, (3 stops scrolling including the present) The Z1 score for each genre when the previous scrolling is stopped is cumulatively added. If the number of scroll stops after the map search is started is not satisfied, a Z1 score is cumulatively added for each genre at the time of the scroll stop up to now.

  (2) If there is a genre whose Z2 score exceeds 1 for the mesh at the center of the map display screen, it is determined to preferentially display an advertisement of the genre.

  (3) Regarding the mesh at the center of the map display screen, if there is no genre whose Z2 score exceeds 1, when the cumulative addition value of the Z1 score exceeds the threshold, it is determined to preferentially display an advertisement of the genre exceeding the threshold. To do. When a user searches for a POI of a specific genre such as secondhand bookstore street, the Z2 score of the genre never exceeds 1, but when the cumulative value of the Z1 score exceeds the threshold, the POI of that genre is searched Judge that you are doing.

  (4) If there is no genre whose cumulative addition value of the Z1 score exceeds the threshold for the mesh at the center of the map display screen, it is determined to preferentially display the genre with the maximum POI score.

  The map search server 352 stores the total number of POIs, the POI score for each genre, the Z1 score, and the Z2 score for the mesh ID of a predetermined degree mesh in the map mesh DB 354 of the second embodiment. Different from the map search server 202.

  FIG. 32 is a diagram showing the map mesh DB 354. As shown in FIG. 32, the map index file 360 of the map mesh DB 354 stores the total number of POIs, the POI score for each genre, the Z1 score, and the Z2 score for a mesh ID of a predetermined degree mesh.

  Since the advertisement display system 349, the terminal device 350, the map search server 352, and the map mesh DB 354 are different from the advertisement display system 1, the terminal device 2, the map search server 6, and the map mesh DB 10 in FIG.

  FIG. 33 is a process flowchart of the terminal device 350, and FIG. 34 is a sequence chart. The processes in steps S500 to S518 in FIG. 33 are the same as the processes in steps S50 to S68 in FIG. The processes (500) to (512) in FIG. 34 are the same as the processes (2) to (16) in FIG. In (514) in FIG. 34, processing in steps S520 to S536 in FIG. 33 is performed.

  When the user stops scrolling (including when the map is displayed based on the position information), in step S520, a scroll stop event is detected, and the mesh ID of the mesh at the center of the displayed map is acquired. . In step S522, the POI score, Z1, Z2 score for each genre of the mesh is acquired.

  In step S523, the Z1 score for each genre at the time when scrolling is stopped a certain number of times, for example, three times, is cumulatively added. When the scroll stop has not reached a certain number of times after the map based on the position information is displayed, the Z1 score at the previous scroll stop is cumulatively added.

  In step S524, it is determined whether there is a genre whose Z2 score is greater than one. If it is affirmation determination, it will progress to step S526. If a negative determination is made, the process proceeds to step S532. In step S526, it is determined that the advertisement requests a genre with a Z2 score greater than 1. In step S532, it is determined whether there is a genre whose Z1 score cumulatively added exceeds a threshold. If a positive determination is made, the process proceeds to step S534. If a negative determination is made, the process proceeds to step S536. In step S534, it is determined that the advertisement requests a genre whose Z1 score cumulatively added exceeds the threshold. In step S536, based on the POI score for each genre, for example, it is determined that the advertisement requests a genre having the maximum POI score.

  Steps S538 to S546 and processes (516) to (526) in FIG. 34 are the same as steps S76 to S84 in FIG. 12 and processes (18) to (28) in FIG.

  According to the fourth embodiment described above, in addition to the same effects as the first embodiment, a genre having a Z2 score exceeding 1 is obtained by accumulating a predetermined number of Z1 scores when scrolling stops. If there is a genre, the advertisement is requested, and if there is no genre whose Z2 score exceeds 1, the advertisement is requested to request an genre whose Z1 score accumulated value exceeds the threshold.

  Therefore, the advertisement of the genre that the user is paying attention to can be displayed more reliably than the case where the request is made only by the magnitudes of the Z2 score and the POI score. A highly relevant genre advertisement is displayed at a certain location, so that the convenience is improved for the user and the advertising effect can be expected for the advertiser.

2,200,300,350 terminal device 4 communication network 6,202,352 map search server 8 POIDB
10,204,354 Map mesh DB
12 Advertising server 14 Advertising DB
16 Conversion table 18 WWW server

Claims (12)

An advertisement display system having a terminal device, a map search server to which the terminal device is connected via a communication network, and an advertisement server to which the terminal device is connected via a communication network,
The map search server
The entire map is divided into a plurality of meshes, and has a data structure hierarchized into a plurality of stages with different mesh sizes depending on the scale, and the map image data including the map image data of each mesh and a predetermined hierarchy A map mesh database for storing scores for each genre based on the number of POIs located in the mesh for the mesh;
A map image data transmitting unit for transmitting map image data based on a request for transmitting map image data;
A score data transmission unit that transmits a score for each genre stored in the map mesh database for a POI located in the mesh corresponding to the map image data transmitted by the map image data transmission unit;
The advertising server
For each advertisement, an advertisement database that stores advertisement information including the genre of the advertisement and area information for displaying the advertisement;
The advertisement database is searched based on a request for transmission of advertisement information in which genre and mesh information is specified, and the genre and area information stored in the advertisement database matches the genre and mesh information specified in the request. An advertisement search unit for acquiring advertisement information to be
An advertisement transmission unit that transmits the advertisement information acquired by the advertisement search unit;
The terminal device
A map image data request unit that requests the map search server to transmit map image data based on the position information;
A map image data receiving unit for receiving the map image data transmitted from the map image data transmitting unit;
A score data receiving unit that receives the score transmitted by the score data transmitting unit;
A map image data display unit for displaying the map image data received by the map image data receiving unit at the position of the corresponding screen;
An advertisement genre determination unit that determines the genre of an advertisement to be displayed on the screen based on the score for the mesh including map image data at the center of the map displayed on the screen by the map image data display unit;
An advertisement request unit that specifies the genre of the advertisement determined by the advertisement genre determination unit and the mesh information that uniquely specifies the mesh at the center of the map, and requests the advertisement server to transmit the advertisement information;
An advertisement receiver that receives the advertisement transmitted by the advertisement transmitter;
An advertisement display unit for displaying an advertisement received by the advertisement receiving unit on a screen;
An advertisement display system comprising:   The terminal device further includes a scroll detection unit that detects scrolling of a screen on which a map is displayed, and the advertisement genre determination unit uses a score corresponding to a mesh at a central location of the map at the time when the scrolling is stopped. The advertisement display system according to claim 1, wherein an advertisement to be displayed on the screen is determined based on the advertisement. The map search server
For each POI stored in the POI database and the POI database storing POI information including the position information of each POI and the genre of each POI, based on the position information of the POI and the position information of each mesh, A score adding unit that identifies the mesh of the predetermined hierarchy in which the POI is located and calculates the score of the genre for the mesh based on the genre of the POI stored in the POI database; The advertisement display system according to claim 1. The score assigning unit calculates a POI score representing the number of POIs for each genre for each mesh of the predetermined hierarchy based on the position information and genre of each POI stored in the POI database, and the POI score Is stored in the map mesh database as the score,
The advertisement display system according to claim 3, wherein the advertisement genre determination unit determines that the advertisement is a genre having the maximum POI score in the mesh at the center of the map displayed on the screen. The score assigning unit calculates the number of POIs for each genre for each mesh of the predetermined hierarchy based on the position information and genre of the POI stored in the POI database, and all of the same hierarchy as the mesh The first average value and the first standard deviation of the number of POIs for each genre for each mesh are calculated, and the ratio of the difference between the number of POIs and the first average value for the first standard deviation for each genre of each mesh A first Z score is calculated, and among all meshes in the same layer as the mesh, the second average of the number of POIs of the genre in the mesh group for each genre where the first Z score exceeds a first predetermined value greater than 0 The value and the second standard deviation are calculated, and the POI of the genre of the mesh belonging to the mesh group of the genre with respect to the second standard deviation of each genre And calculating a first 2Z score is the percentage of the difference between the second average value of the genre, the stored in the map mesh database said 2Z score as the score,
The advertisement display according to claim 3, wherein the advertisement genre determination unit determines that the advertisement is a genre whose score exceeds a second predetermined value with respect to a mesh at the center of the map displayed on the screen. system. The score includes a first score and a second score,
The score assigning unit calculates a POI score representing the number of POIs for each genre for each mesh of the predetermined hierarchy based on the position information and genre of each POI stored in the POI database, and the POI score Is stored in the map mesh database as the first score, the number of POIs for each genre is calculated for each mesh in the predetermined hierarchy, and the number of POIs for each genre is calculated for all meshes in the same hierarchy as the mesh. Calculating a first average value and a first standard deviation, calculating a first Z score that is a ratio of a difference between the POI number and the first average value with respect to the first standard deviation for each genre of each mesh; The mesh for each genre in which the first Z score exceeds a first predetermined value greater than 0 among all meshes in the same layer as the mesh A second average value and a second standard deviation of the number of POIs of the genre in the group are calculated, and the POI number of the genre of the mesh belonging to the mesh group of the genre with respect to the second standard deviation of each genre and the second of the genre. Calculating a second Z score, which is a ratio of a difference from the average value, and storing the second Z score as the second score in the map mesh database;
The advertisement genre determination unit determines that the second score is an advertisement displaying an genre whose second score exceeds a second predetermined value with respect to a mesh at the center of the map displayed on the screen, and the second score is a second predetermined value. 4. The advertisement display system according to claim 3, wherein if there is no genre exceeding the genre, the genre of the advertisement to be displayed is determined based on the first score.   The advertisement genre determination unit cumulatively adds the POI scores for each genre of the mesh at the center of the map displayed on the screen when the scrolling is stopped, and displays the genres for which the cumulative POI score exceeds a threshold value. The advertisement display system according to claim 4, wherein the advertisement display system determines that the advertisement is to be performed.   The advertising genre determination unit cumulatively adds the POI score for each genre of the mesh at the center of the map displayed on the screen when the current scrolling is stopped and the scrolling is stopped for a predetermined number of times from the current scrolling stop. The advertisement display system according to claim 4, wherein the advertisement display system determines that the genre has a cumulative POI score exceeding a threshold value. The score includes a first score, a second score, and a third score;
The score assigning unit calculates the number of POIs for each genre for each mesh based on the position information and genre of each POI stored in the POI database, and uses the map as the first score for the map. A first average value and a first standard deviation of the number of POIs for each genre are calculated for all meshes in the same hierarchy as each mesh, and the first standard deviation is calculated for each genre of each mesh. A first Z score that is a ratio of a difference between the number of POIs and the first average value for the first Z value is stored in the map mesh database as the second score, and all of the same hierarchy as the mesh In the mesh group for each genre in which the first Z score exceeds a first predetermined value greater than 0 A second average value and a second standard deviation of the number of POIs are calculated, and the number of POIs of the genre belonging to the mesh group of the genre with respect to the second standard deviation of each genre and the second average value of the genre Calculating a second Z score, which is a ratio of the difference, storing the second Z score as the third score in the map mesh database;
The advertisement genre determination unit cumulatively adds the second score for each genre of the mesh at the center of the map displayed on the screen when scrolling is stopped, and there is a genre for which the third score exceeds a second predetermined value. If there is no genre in which the third genre exceeds the second predetermined value, it is determined that the genre is an advertisement for displaying a genre whose cumulative second score exceeds a threshold. If there is no genre in which the third score exceeds the second predetermined value and there is no genre in which the cumulatively added second score exceeds the threshold, an advertisement to be displayed is determined based on the first score. The advertisement display system according to claim 3.   The advertisement server further includes a conversion table that stores a relationship between the area information and the mesh information, and the advertisement search unit searches the conversion table based on the mesh information specified by the request, The advertisement display system according to claim 1, wherein area information associated with the mesh information is obtained, and an advertisement that matches the area information is obtained from the advertisement database.   The area information is information set based on the designation of the administrative area name or the map area, and the mesh information including the area specified by the area information stored in the conversion table is the maximum scale information. The advertisement display system according to claim 9, wherein the advertisement display system is stored in a table. An advertisement display method used by a terminal device, a map search server to which the terminal device is connected via a communication network, and an advertisement server to which the terminal device is connected via a communication network ,
The terminal device requests transmission of map image data corresponding to the position information based on the position information;
Based on the request, the entire map is divided into a plurality of meshes, the map has a data structure hierarchized into a plurality of stages with different sizes of the meshes according to the scale, and includes a map image data of each mesh The map data of the mesh corresponding to the position information is read out from the map mesh database storing the image data and the score for each genre based on the number of POIs located in the mesh for the mesh of a predetermined hierarchy, and the map A search server sending step;
The terminal device receiving the transmitted map image data;
The map search server transmitting a score for each genre stored in the map mesh database for a POI located in the mesh corresponding to the transmitted map image data;
The terminal device receiving the transmitted score;
Displaying the received map image data at a corresponding screen position of the terminal device ;
The terminal device determining the genre of the advertisement to be displayed on the screen based on the received score for the mesh including the map image data at the center of the map displayed on the screen;
The terminal device requests transmission of advertisement information by specifying mesh information that uniquely identifies the genre of the advertisement determined to be displayed on the screen and the mesh at the center of the map;
Based on the advertisement information transmission request, for each advertisement, the genre and area information stored in the advertisement database is specified by the request from the advertisement database storing the genre of advertisement and the area information for displaying the advertisement. The advertising server acquires advertising information matching the genre and mesh information;
Transmitting the acquired advertisement by the advertisement server ;
The terminal device receiving the transmitted advertisement;
Displaying the received advertisement on the screen of the terminal device ;
An advertisement display method characterized by comprising:

Images