JP7114981B2 - Route search device, program and route search server - Google Patents

Description

The present invention relates to a route search device, program, and route search server.

In recent years, digital signage using large displays has been implemented in towns to display various information such as advertisements and news. In addition, information retrieval is routinely carried out using a mobile terminal in order to search for information that meets the purpose. For example, when looking for a restaurant, etc., a portable terminal is used. In this way, viewing information displayed by displays and mobile terminals has become a part of our lives.
A mechanism for outputting information such as an advertisement and guiding the user to a place where the information can be obtained or used is disclosed (for example, Patent Document 1). The one described in Patent Document 1 distributes advertisements corresponding to the user's tastes and life leads, and outputs guidance to stores where coupons can be used.

JP 2014-191538 A

For example, if there are multiple stores where coupons can be used, it is desirable to guide the user to the most suitable store.
SUMMARY OF THE INVENTION It is an object of the present invention to provide a route search device, a program, and a route search server that can guide an optimum route for achieving a purpose.

The present invention solves the above problems by means of the following solutions.
A first invention comprises: map acquisition means for acquiring map information having location information of stores for each of a plurality of attributes; store information acquisition means for acquiring store information including the current status of the stores; route information calculating means for calculating the route information including the information relating to the route to the location of the shop based on the acquired map information; the shop information acquired by the shop information acquiring means; and the route information calculating means. a store identification means for identifying a store to be preferentially guided from among the stores having the same attribute based on the route information calculated by the means.
According to a second aspect of the present invention, in the route search apparatus of the first aspect, the route search is characterized by further comprising a route output means for outputting a route from the searched position to the position of the store specified by the store specifying means. It is a device.
According to a third aspect of the present invention, in the route search device of the first aspect or the second aspect, the route is characterized by comprising device position acquisition means for acquiring position information of a person who owns the device having the position acquisition means. It is a search device.
A fourth invention is the route search device according to the third invention, characterized in that the search position is a position obtained by the device position obtaining means.
A fifth invention is the route search device according to the third invention or the fourth invention, wherein the store information is based on location information of the store and location information of a plurality of persons acquired by the device location acquisition means. It is a route search device characterized by being a calculated congestion situation.
A sixth invention is the route search device according to any one of the first invention to the fifth invention, wherein the shop information is a congestion situation analyzed using a photographing device installed near the shop, It is a route search device characterized by
A seventh invention is characterized in that, in the route search device according to any one of the first invention to the sixth invention, the store information is congestion status of the settlement place analyzed from the settlement information of the store. It is a route search device that
An eighth invention is the route search device according to any one of the first invention to the seventh invention, wherein the store information is the inventory status of merchandise.
A ninth invention is the route search device according to any one of the first invention to the eighth invention, further comprising shop group acquisition means for acquiring the one or more shops located near the search position as a group of shops. The route search device is characterized in that the store information acquisition means acquires the store information of the one or more stores acquired by the store group acquisition means.
In a tenth aspect based on the route search apparatus of the ninth aspect, the route search apparatus further comprises request receiving means for receiving a guidance request, and the store group obtaining means is configured to store the one or more stores satisfying the guidance request received by the request receiving means. are acquired as the store group.
According to an eleventh aspect, in the route search device according to the ninth aspect, the display content acquiring means for acquiring product information from the advertisement being output to the display device is provided, and the store group acquiring means is acquired by the display content acquiring means. The route search device is characterized in that the one or more stores where the product indicated by the product information obtained by the user can be purchased are acquired as the store group.
A twelfth invention is the route search device according to any one of the first invention to the eleventh invention, wherein the route information includes the route, the distance, and the required time to the one or more shops, and the shop identification The means is a route search device characterized by weighting each of the route, the distance and the required time to specify the store.
A thirteenth invention is the route search device according to the twelfth invention, further comprising travel method acquisition means for acquiring a travel method of the person holding the display device, wherein the route information has the required time corresponding to the travel method. This route search device is characterized by:
In a fourteenth aspect based on the route search device of the thirteenth aspect, the store identifying means specifies the store by performing the weighting based on a person attribute indicating characteristics of a person possessing the display device, It is a route search device characterized by
A fifteenth invention is a program for causing a computer to function as the route search device according to any one of the first to fourteenth inventions.
A sixteenth invention is a route search device according to any one of the first invention to the fourteenth invention, which is communicably connected to the route search device, and is connected to the store specified by the store specifying means. and a guide device for guiding a route.

According to the present invention, it is possible to provide a route search device, a program, and a route search server that can guide an optimum route for achieving a purpose.

1 is an overall configuration diagram of a route search system and a functional block diagram of a route search server according to a first embodiment; FIG. It is a figure which shows the example of the shop group information storage part of the route search server which concerns on 1st Embodiment. 8 is a flowchart showing route output processing of the route search server according to the first embodiment; FIG. 4 is a diagram showing a display example on the mobile terminal according to the first embodiment; FIG. 10 is an overall configuration diagram of a route search system and a functional block diagram of a route search server according to a second embodiment; FIG. It is a figure which shows the example of the shop group information storage part of the route search server which concerns on 2nd Embodiment. 10 is a flowchart showing route output processing of a route search server according to the second embodiment; FIG. 10 is a diagram showing a display example on the display device according to the second embodiment; FIG. 10 is a diagram showing a display example on the display device according to the second embodiment;

EMBODIMENT OF THE INVENTION Hereafter, the form for implementing this invention is demonstrated, referring a figure. This is just an example, and the technical scope of the present invention is not limited to this.
(First embodiment)
<Overall Configuration of Route Search System 100>
FIG. 1 is an overall configuration diagram of a route search system 100 and a functional block diagram of a route search server 1 according to the first embodiment.
FIG. 2 is a diagram showing an example of the store group information storage unit 22 of the route search server 1 according to the first embodiment.

The route search system 100 shown in FIG. 1 includes a route search server 1 (route search device), a traffic information server 3, a store information server 4, a map information server 5, and a mobile terminal 6 (device, display device, guidance device). ).
In the route search system 100, when the mobile terminal 6 transmits a guidance request regarding a store, the route search server 1 uses the information of the traffic information server 3, the store information server 4, and the map information server 5 to request guidance. Identify the best store for Then, the route search server 1 transmits the route to the store and the guidance information regarding the store to the portable terminal 6 . As a result, the route search system 100 causes the portable terminal 6 to display the route to the shop corresponding to the guidance request and the guidance information regarding the shop.
In the following description, a guidance request regarding a store will be described as an example, but this is only an example. For example, it may provide guidance information to destinations other than shops, such as parks, stations, and restrooms.

The route search server 1, the traffic information server 3, the store information server 4, and the map information server 5 are connected via a communication network N so as to be communicable. Also, the route search server 1 and the portable terminal 6 are connected via a base station B and a communication network N so as to be communicable.
The base station B is, for example, a wireless communication base station, and performs a relay for communication between the mobile terminal 6 and the route search server 1 . The base station B is, for example, a wireless LAN (Local Area Network) base station or a mobile terminal communication network base station of a carrier.
The communication network N is, for example, an Internet line, a mobile terminal communication network, or the like.

Next, the configuration of each device will be described.
<Route search server 1>
A route search server 1 specifies optimum guide information corresponding to a guide request regarding a store received from a mobile terminal 6, and transmits the specified guide information and map information including a route to the store to the mobile terminal 6. - 特許庁
The route search server 1 includes a control section 10 , a storage section 20 and a communication interface section 29 .
The control unit 10 is a central processing unit (CPU) that controls the entire route search server 1 . The control unit 10 reads and executes an operating system (OS) and application programs stored in the storage unit 20 as appropriate, thereby cooperating with the hardware described above and executing various functions.

The control unit 10 includes a request receiving unit 11 (request receiving means), a terminal position acquiring unit 13 (device position acquiring means), a moving method acquiring unit 14 (moving method acquiring means), and a store group acquiring unit 15 (store group acquisition means, map acquisition means), store information acquisition section 16 (store information acquisition means), route information calculation section 17 (route information calculation means), store identification section 18 (store identification means), and information output section 19 (Route output means).

The request receiving unit 11 receives a request for guidance regarding the store from the mobile terminal 6 .
The terminal location acquisition unit 13 acquires location information of the mobile terminal 6 .
The movement method acquisition unit 14 acquires the movement method of the user (person) of the mobile terminal 6 . The moving method acquisition unit 14 may acquire the moving method based on the input of the moving method by the user of the mobile terminal 6, for example. Further, the movement method acquisition unit 14 may acquire the movement method by estimating it based on, for example, changes in the position of the location information acquired by the terminal location acquisition unit 13 over time.

The store group acquisition unit 15 refers to the store information server 4 and acquires one or more stores that satisfy the guidance request received by the request reception unit 11 . The store group acquisition unit 15 acquires one or more stores located nearby based on the location information of the mobile terminal 6 acquired by the terminal location acquisition unit 13 . At this time, the store group acquisition unit 15 may change the neighborhood range based on the movement method acquired by the movement method acquisition unit 14 . For example, if the method of movement is on foot, the range of neighborhood is up to 2 km, and if the method of movement is by car, the range of neighborhood is set to 10 km. Then, the store group acquisition unit 15 stores the acquired guide information of one or more stores and the position information thereof in the store group information storage unit 22 as a store group. Further, the store group acquisition unit 15 acquires the map information having the acquired location information of the stores from the map information server 5 and stores it in the map information storage unit 23 .

The store information acquisition unit 16 acquires store information of each store included in the store group acquisition unit 15 . Here, the store information includes the current situation. The current situation includes, for example, how crowded the store is, how crowded the cash register (settlement place) of the store is, and the like. The congestion status of the store can be represented by congestion degree data, for example. The store information acquisition unit 16 may acquire congestion degree data from the store information server 4 . The store information acquisition unit 16 may acquire the congestion level data from another server (not shown) that collects the store congestion level data, or the route search server 1 directly receives the congestion level data from each store. can be obtained by

Methods for directly receiving data on the degree of congestion from each store include, for example, operation data (payment information) that indicates the operating status of payment terminals such as cash registers inside the store, and cameras installed inside and outside the store (near the store) It is conceivable to receive image data photographed by a photographing device, audio data, and the like. Then, the store information acquisition unit 16 may generate congestion degree data by analyzing the received operation data, image data, and audio data. Specifically, the store information acquisition unit 16 performs image recognition processing on the image data to detect people, and generates congestion degree data based on the number of people detected and the positions of the people. Also, the store information acquisition unit 16 performs voice analysis processing on the voice data, detects the number of people, and generates congestion degree data. Furthermore, the store information acquisition unit 16 acquires congestion data by calculating the congestion status based on the location information of a plurality of persons who own mobile terminals or the like having a location acquisition unit. The store information acquisition unit 16 stores the acquired congestion degree data in the store group information storage unit 22 as store information.

For example, the route information calculation unit 17 uses the map information stored in the map information storage unit 23 to calculate the location of each store stored in the store group information storage unit 22 and the location indicated by the location information of the mobile terminal 6 ( route information including the route to the search position) is calculated. The route information includes distance and the like in addition to the route. Here, the route information calculation unit 17 may calculate the route by acquiring traffic conditions for the route from the traffic information server 3 . Then, the route information calculation unit 17 calculates the required time for each route. Note that the route information calculation unit 17 may calculate the required time comprehensively in consideration of the gradient of the route, etc., in addition to the traffic conditions. The route information calculation unit 17 stores the acquired route information in the store group information storage unit 22 .

The store specifying unit 18 specifies the store to guide based on the store information acquired by the store information acquiring unit 16 and the route information calculated by the route information calculating unit 17 .
The store identification unit 18 may, for example, assign different weights to the distance of the route and the required time included in the route information, depending on the travel method, and identify the shop to guide. For example, when the method of transportation is on foot, the distance is more important, and when the method of transportation is by car, the required time is more important.
Also, the control unit 10 may acquire attribute information (personal attributes) of the user of the portable terminal 6 such as age and sex, and use it. The store identification unit 18 may specify a shop to be guided by giving different weights to the route distance and required time included in the route information based on the acquired attribute information of the user. For example, in the case of walking, young people place more importance on required time, and elderly people place more importance on distance.
Further, the store specifying unit 18 specifies a store to be preferentially guided from among stores having the same attribute. Here, the attribute means, for example, a store that sells the same product, a store that provides services, affiliated stores, and the like.

The information output unit 19 generates display data including map information reflecting the route from the position of the mobile terminal 6 to the store specified by the store specifying unit 18 and store guide information, and transmits the display data to the mobile terminal 6. .

The storage unit 20 is a storage area such as a hard disk or a semiconductor memory device for storing programs, data, etc. necessary for the control unit 10 to execute various processes.
The storage unit 20 includes a program storage unit 21 , a store group information storage unit 22 and a map information storage unit 23 .
The program storage unit 21 is a storage area that stores various programs. The program storage unit 21 stores a route search program 21a (program). The route search program 21a is a program for executing various functions that the control unit 10 of the route search server 1 executes.

The store group information storage unit 22 is a storage area that stores various types of information about one or more stores to be guided.
As shown in FIG. 2, the store group information storage unit 22 stores store information and route information for each store. The store information includes store locations and congestion degree data. In this example, the location of the store is represented by coordinates, but of course it may be an address or the like. Also, the route information includes route, distance, and required time. Each store may have a plurality of routes. In addition, as shown in FIG. 2, store guide information may be stored. For example, in the case of a restaurant, the guidance information includes the category of the restaurant such as Japanese cuisine, whether or not smoking is permitted, and the like.
The map information storage unit 23 is a storage area that stores map information. The map information storage unit 23 stores map information acquired by the store group acquisition unit 15 .

The communication interface unit 29 is an interface for communicating with the traffic information server 3, the store information server 4, the map information server 5, the mobile terminal 6, etc., which are external devices, via the communication network N. FIG.
A computer is an information processing device having a control unit, a storage device, etc. The route search server 1 is an information processing device having a control unit 10, a storage unit 20, etc., and is included in the concept of a computer. .

<Traffic information server 3>
The traffic information server 3 is a server that has traffic conditions for each route. The traffic information server 3 has information on traffic conditions such as the degree of congestion on the route, as well as information on route circumstances such as road closures and one-way traffic. Also, the traffic information server 3 may have information about the gradient of the route.

<Store information server 4>
The store information server 4 is a server that stores the location of the store and the service content of the store. The store information server 4 may have store congestion degree data in addition to store location information.

<Map information server 5>
The map information server 5 is a server that stores map information having store location information for each attribute. Specifically, the map information includes, for example, information indicating the store locations of the same chain of convenience stores, and information indicating the store locations of the same products and services.

<Mobile terminal 6>
The mobile terminal 6 is a terminal possessed by a user, and is, for example, a mobile phone or the like having a function of a computer represented by a smart phone. The mobile terminal 6 may also be a portable terminal such as a tablet terminal.
The mobile terminal 6 includes devices that a typical smart phone or the like has. Specifically, although illustration is omitted, the mobile terminal 6 includes a control section, a storage section, a touch panel display (display device), and a communication interface section.
In addition, the mobile terminal 6 may also include a GPS (Global Positioning System) receiver (position acquisition means) for acquiring position information. If the mobile terminal 6 does not have a GPS receiver, the location information of the mobile terminal 6 can be obtained from, for example, information on wireless LAN access points.

<Description of processing>
Next, processing in the route search system 100 will be described with specific examples.
FIG. 3 is a flow chart showing route output processing of the route search server 1 according to the first embodiment.
FIG. 4 is a diagram showing a display example on the mobile terminal 6 according to the first embodiment.

First, a request screen 60 for requesting guidance is displayed on the touch panel display of the mobile terminal 6, as shown in FIG. 4A, for example. A request screen 60 in FIG. 4A is an example of a screen for searching for a restaurant where you can have lunch. In this example, the request screen 60 allows various conditions to be set, and in the case of the example of FIG. When the user selects the “start search” button, the mobile terminal 6 transmits the guidance request and the location information of the mobile terminal 6 to the route search server 1 .
It should be noted that the guidance request and the location information of the mobile terminal 6 need not be transmitted at the same time. For example, the mobile terminal 6 may first transmit the guidance request and then transmit the location information.

Then, in step S (hereinafter simply referred to as "S") 10 in FIG. receive location information;
In S<b>11 , the control unit 10 (moving method acquisition unit 14 ) acquires the moving method of the mobile terminal 6 . There are various methods for acquiring the movement method as described above, and any method may be used.

In S12, the control unit 10 (store group acquisition unit 15) acquires the store group based on the request. Based on the location information of the mobile terminal 6 , the control unit 10 acquires from the store information server 4 guidance information and location information of one or more nearby stores that satisfy the guidance request. For example, the control unit 10 can acquire the location information of the portable terminal 6 and the content of the request to the store information server 4 by receiving the result from the store information server 4 .
In S<b>13 , the control unit 10 (store group acquisition unit 15 ) acquires map information having the location information of the stores acquired in S<b>12 from the map information server 5 and stores it in the map information storage unit 23 .

In S14, the control unit 10 (store information acquisition unit 16) acquires store information of the acquired store. Specifically, the control unit 10 acquires store congestion degree data. As described above, there are various methods for obtaining congestion degree data, and any method may be used. Then, the control unit 10 stores the acquired congestion degree data in the store group information storage unit 22 .
In S<b>15 , the control unit 10 (route information calculation unit 17 ) navigates to the location of each store based on the acquired location of the store, the location of the portable terminal 6 , and the map information stored in the map information storage unit 23 . route information including a route from the position of the portable terminal 6 is calculated. Then, the control unit 10 causes the store group information storage unit 22 to store the calculated route information.

In S16, the control unit 10 (store identification unit 18) identifies the store to guide based on the store information acquired in S14 and the route information calculated in S15.
In S<b>17 , the control unit 10 generates map information reflecting the location of the store specified by the store specifying unit 18 from the position of the mobile terminal 6 and the route thereof. Then, the control unit 10 generates display data including the store guide information and the generated map information.
In S<b>18 , the control unit 10 (information output unit 19 ) transmits the generated display data to the mobile terminal 6 . After that, the control unit 10 terminates this process.

FIG. 6B shows a guidance information screen 61 displayed by the mobile terminal 6 that has received the display data.
The guide information screen 61 includes map information 62 and store guide information 63 . The map information 62 shows the current position 62a of the mobile terminal 6, the shop position 62b specified by the route search server 1, and the route thereof on a map. The store guidance information 63 includes store names, distances, required times, and the like.
It should be noted that the map information 62 may include other neighboring store locations 62c, as in the guidance information screen 61 of FIG. 6B. The display data may include advertisement data, and advertisements may be displayed in addition to the map information 62 and the store guide information 63 .

Thus, according to the route search system 100 of the first embodiment, the following effects are obtained.
(1) The mobile terminal 6 transmits a guidance request to the route search server 1, and the route search server 1 identifies the optimum shop from among the shops corresponding to the guidance request based on the position of the mobile terminal 6, Map information representing the route to the store on a map is transmitted to the portable terminal 6. - 特許庁Then, the optimum store is specified based on at least the degree of congestion of the store and the route, distance and required time to the store. Therefore, the route search server 1 can guide the route to the optimum store by considering both the route to the store and the degree of congestion of the store.
(2) Since the shop to be guided is located near the position of the mobile terminal 6, the user of the mobile terminal 6 can be directed to that store.
(3) Since the distance of the route and the required time are used to specify the shop to guide, the shop to be guided is selected as the shop that is nearby and in a position where there is no traffic jam or the like and the required time is as short as possible. be able to.

(4) The method of movement of the user of the mobile terminal 6 is used to identify the store. In other words, different stores may be specified depending on the movement method. Therefore, the route search server 1 can identify stores in consideration of the user's movement method and provide guidance to the identified stores.
(5) The attribute information of the user of the mobile terminal 6 is used to specify the store. That is, different stores may be specified by users. Therefore, the route search server 1 can identify stores that also consider the attributes of the user, and guide the identified stores.

(Second embodiment)
In the second embodiment, an advertisement and a route to a store that sells the product advertised in the advertisement are displayed on a display device installed in a town or the like. In the following description, portions that perform the same functions as those of the above-described first embodiment are denoted by the same reference numerals or the same reference numerals at the end thereof, and overlapping explanations are omitted as appropriate.

<Overall Configuration of Route Search System 200>
FIG. 5 is an overall configuration diagram of a route search system 200 and a functional block diagram of a route search server 201 according to the second embodiment.
FIG. 6 is a diagram showing an example of the store group information storage unit 222 of the route search server 201 according to the second embodiment.

A route search system 200 shown in FIG. 5 includes a route search server 201, a traffic information server 3, a store information server 204, a map information server 5, and a display device 207 (guidance device).
<Route search server 201>
The route search server 201 includes a control section 210 , a storage section 220 and a communication interface section 29 .
The control unit 210 includes a display content acquisition unit 212 (display content acquisition means), a device position identification unit 213, a store group acquisition unit 15, a store information acquisition unit 216, a route information calculation unit 17, and a store identification unit 218. and an information output unit 19 .

The display content acquisition unit 212 acquires product information included in the advertisement being displayed (output) on the display device 207 . The display content acquisition unit 212 may receive the advertisement content, which is the data of the advertisement being displayed on the display device 207, and if the advertisement content has metadata, acquire the product information from the metadata. . Further, the display content acquisition unit 212 may perform image recognition processing on the received image of the advertising content to identify the product included in the image and acquire product information. Furthermore, the display content acquisition unit 212 acquires an image by a camera (not shown) capturing the display device 207 capturing an advertisement being displayed by the display device 207, and performs image recognition processing on the acquired image. , the product information included in the image may be specified and the product information may be obtained.

The device position specifying unit 213 acquires position information of the position (search position) where the display device 207 is installed. The device position specifying unit 213 can acquire the position information by extracting the position information of the corresponding display device 207 among the display devices 207 stored in the device position storage unit 224, for example. Note that even if the route search server 201 does not have the device position storage unit 224, the device position specifying unit 213 can specify the position information of the display device 207 from GPS position information acquisition, wireless LAN access points, and the like. You may

The store information acquisition unit 216 acquires store information of each store included in the store group acquisition unit 15 . The store information includes not only the degree of congestion data indicating the store's congestion status, but also the product inventory status.
The store information acquisition unit 216 may acquire the product inventory status from the store information server 204 . In addition, the store information acquisition unit 216 may receive image data of the interior of the store from each store by the route search server 1 and analyze the image data to confirm the inventory status of the product. The store information acquisition unit 216 causes the store group information storage unit 222 to store the acquired store information.

The store identification unit 218 identifies the store to guide based on the store information acquired by the store information acquisition unit 216 and the route information calculated by the route information calculation unit 17 .
The store identification unit 218 may weight a specific route. For example, the shop identification unit 218 may increase the weighting of a route that passes through a certain point, thereby guiding the person who looks at the display device 207 to pass through a specific position.

The storage unit 220 includes a program storage unit 221 , a store group information storage unit 222 , a map information storage unit 23 and a device position storage unit 224 .
The program storage unit 221 stores a route search program 221a, which is a program for executing various functions executed by the control unit 210 of the route search server 201. FIG.
As shown in FIG. 6, the store group information storage unit 222 stores the inventory status of the corresponding product as store information.
The device position storage unit 224 is a storage area for storing position information of each display device 207 .

<Store information server 204>
The store information server 204 is a server that stores the location of the store and the service content of the store. The store information server 204 may have the inventory status of each product sold at the store. Also, the store information server 204 may have store congestion degree data in addition to store location information.

<Display device 207>
The display device 207 is, for example, a device having a monitor (digital signage) such as a liquid crystal display with a length of about 1.5 to 2 m and a width of about 1 to 1.5 m. The display device 207 is fixedly installed in places where people gather, such as downtown, stations, shopping malls, etc., and displays advertisements.

<Description of processing>
Next, processing in the route search system 200 will be described with specific examples.
FIG. 7 is a flow chart showing route output processing of the route search server 201 according to the second embodiment.
8 and 9 are diagrams showing display examples on the display device 207 according to the second embodiment.
First, display device 207 is displaying an advertisement. FIG. 8 shows an example of an advertisement screen 260 on display device 207 . The advertisement screen 260 displays an advertisement for the product "XX ice cream". The advertisement displayed on the advertisement screen 260 may be a still image or a moving image.

In S210 of FIG. 7, the control unit 210 (display content acquisition unit 212) of the route search server 201 acquires product information included in the advertisement being displayed on the display device 207. FIG. As described above, there are various methods for acquiring the product information included in the advertisement being displayed, and any method may be used.
In S<b>211 , the control unit 210 (device position specifying unit 213 ) refers to the device position storage unit 224 and extracts the position information of the corresponding display device 207 to specify the position information.

In S212, the control unit 210 (store group acquisition unit 15) acquires a group of stores selling the product indicated by the product information acquired in S210. Based on the position information of the display device 207 acquired in S211, the control unit 210 acquires from the store information server 204 guidance information and position information of one or more nearby stores that sell the corresponding product. do. For example, the control unit 210 can acquire the information by transmitting the position information of the display device 207 and the product information to the store information server 204 and by receiving the result from the store information server 204 .
In S<b>213 , the control unit 210 (store group acquisition unit 15 ) acquires from the map information server 5 the map information having the location information of the stores acquired in S<b>212 and stores it in the map information storage unit 23 .

In S214, control unit 210 (store information acquisition unit 216) acquires store information of the acquired store. Specifically, the control unit 210 acquires congestion degree data and the inventory status of the corresponding product as the location information of the store. Then, the control unit 210 causes the store group information storage unit 222 to store the acquired store information.
In S<b>215 , the control unit 210 (route information calculation unit 17 ) navigates to the location of each store based on the acquired location of the store, the location of the display device 207 , and the map information stored in the map information storage unit 23 . route information including the route from the position of the display device 207 is calculated. Then, the control unit 210 causes the store group information storage unit 222 to store the calculated route information.

In S216, the control unit 210 (store identification unit 218) identifies the shop to guide based on the store information acquired in S214 and the route information calculated in S215.
In S<b>217 , the control unit 210 generates map information reflecting the location of the store specified by the store specifying unit 218 from the position of the display device 207 and its route. Then, control unit 210 generates display data including the generated map information.
In S<b>218 , control unit 210 (information output unit 19 ) transmits the generated display data to display device 207 . After that, the control unit 210 terminates this process.

FIG. 9 shows a guide information screen 270 displayed by the display device 207 that has received the display data.
Guidance information screen 270 includes advertisement area 271 and display data area 272 . For example, the advertising screen 260 shown in FIG. 8 is reduced and displayed in the advertising area 271 . The display data area 272 contains map information. The map information shows the position 272a of the display device 207, the shop position 272b specified by the route search server 201, and the route thereof on the map. including.

In addition, the display data area 272 may include store guidance information such as the name of the store, the distance, and the required time. The map information may also include other nearby store locations where the products advertised in the advertising area 271 can be purchased.
Further, although the guide information screen 270 shown in FIG. 9 has been described as including the advertisement area 271 and the display data area 272, this is an example. For example, after displaying the advertisement screen 260 shown in FIG.

Thus, according to the route search system 200 of the second embodiment, the following effects are obtained.
(1) The route search server 201 acquires product information from the advertisement, identifies the store that sells the product indicated by the acquired product information, and displays the map information representing the route to the store on a map. Send to device 207 . Here, the optimum store is specified based on at least the degree of congestion of the store, the inventory status of the product, and the distance and required time of the route to the store. Therefore, the route search server 201 can guide the route to the optimum store by considering the route to the store, the degree of congestion of the store and the inventory status, and guide the person who saw the advertisement to the store. can. As a result, it is possible to improve the purchase rate of the product advertised by the advertisement.
(2) The route search server 201 guides different stores according to the store's congestion degree and inventory status, even if the same display device 207 outputs the same advertisement. Therefore, the route search server 201 can find the optimum store in real time according to the degree of congestion and inventory status of the store.

Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments. Moreover, the effects described in the embodiments are merely enumerations of the most suitable effects produced by the present invention, and the effects of the present invention are not limited to those described in the embodiments. The above-described embodiments and modifications described later can be used in combination as appropriate, but detailed description thereof will be omitted.

(deformed form)
(1) In each embodiment, store information and route information are used to specify a store, but the present invention is not limited to this. In either embodiment, the store may be identified by further considering weather information. For example, if the weather is rainy, rather than an outdoor store, an underground store that can be visited without getting wet in the rain is guided, or the distance is emphasized.
(2) In the process of identifying the optimum store from the store information and route information, an example of using preset weighting has been described, but the present invention is not limited to this. For example, the optimum use of store information and route information may be learned using a learning function, and the learning result may be used.

(3) In the first embodiment, the mobile terminal transmits a guidance request in response to an operation to start searching on the request screen displayed on the mobile terminal, and the route search server receives the guidance request. Although described as an example, it is not limited to this. For example, the mobile terminal may automatically make a guidance request according to the date and time. Specifically, the mobile terminal is set in advance to transmit a guidance request to the route search server at 12:00 on weekdays. By doing so, the display data is transmitted from the route search server on the determined date and time and is received by the mobile terminal, so the mobile terminal always outputs the display data after 12:00 on weekdays. Therefore, the user can see shops near the position of the user of the mobile terminal during lunch time on weekdays.
In addition, when the mobile terminal receives the selection of the advertisement output to the mobile terminal, the route search server acquires the product information included in the advertisement as in the second embodiment, and displays the stores where the product can be purchased. Data may be transmitted to a mobile terminal.

(4) In the second embodiment, the map information indicating the route to the optimum store selling the product is displayed on the display device, but the present invention is not limited to this. For example, the display device may further display a code identifying the store. The code is, for example, a two-dimensional code such as a QR code (registered trademark). Then, the user may read the code with a portable terminal that the user owns, and may cause the portable terminal to perform navigation to the store.

(5) In the second embodiment, the advertisement output to the display device is described as being performed by a server or the like other than the route search server, but the invention is not limited to this. The route search server may have or manage the advertisement content, and the route search server may control transmission of the advertisement content to the display device.
(6) In the second embodiment, the display device installed in the city or the like has been described as an example, but the present invention is not limited to this. For example, it may be a display device or the like installed in a moving body such as a train. In that case, since the position of the display device is not fixed, the position information of the display device may be obtained each time, as in the first embodiment.

(7) In the first embodiment, various processes are performed by a mobile terminal and a route search server. In the second embodiment, various processes are performed by a display device and a route search server. explained. However, the processing between the route search server and the mobile terminal or display device is not limited to this. For example, some or all of the processing performed by the route search server may be performed by the mobile terminal or the display device.

Reference Signs List 1,201 route search server 3 traffic information server 4,204 store information server 5 map information server 6 portable terminal 10,210 control unit 11 request reception unit 13 terminal location acquisition unit 14 movement method acquisition unit 15 store group acquisition unit 16,216 Store information acquisition unit 17 Route information calculation unit 18, 218 Store identification unit 19 Information output unit 20, 220 Storage unit 21a, 221a Route search program 22, 222 Store group information storage unit 23 Map information storage unit 100, 200 Route search system 207 Display device 212 Display content acquisition unit 213 Device position specifying unit 224 Device position storage unit

Claims (14)

a map acquisition means for acquiring map information having store location information for each of a plurality of attributes;
display content acquisition means for acquiring product information from the advertisement being output to the display device;
store group acquisition means for acquiring, as a group of stores, one or more stores located near the position of the display device, which is the search position, and where the product indicated by the product information acquired by the display content acquisition means can be purchased;
store information acquisition means for acquiring store information including the current congestion status of the one or more stores acquired by the store group acquisition means and the current inventory status of the product related to the product information ;
route information calculation means for calculating route information including information on a route from the search position to the position of the one or more shops based on the acquired map information;
store specifying means for specifying a store to be preferentially guided based on the store information acquired by the store information acquiring means and the route information calculated by the route information calculating means;
a route output means for outputting a route from the searched position to the position of the store specified by the store specifying means to the display device;
A route search device. In the route search device according to claim 1,
comprising means for acquiring advertising content related to the advertisement being output to the display device;
the display content acquiring means acquires the product information from the acquired advertising content;
A route search device characterized by: In the route search device according to claim 1 or claim 2,
comprising device position acquisition means for acquiring position information of a person who possesses a device comprising the position acquisition means;
A route search device characterized by: In the route search device according to claim 3,
the search position is a position obtained by the device position obtaining means;
A route search device characterized by: In the route search device according to claim 3 or claim 4,
The congestion status of the store information is calculated based on location information of the store and location information of a plurality of persons acquired by the device location acquisition means;
A route search device characterized by: In the route search device according to any one of claims 1 to 5,
The congestion status of the store information is a congestion status analyzed using a photographing device installed near the store;
A route search device characterized by: In the route search device according to any one of claims 1 to 6,
the congestion status of the store information is the congestion status of the payment location analyzed from the payment information of the store;
A route search device characterized by: In the route search device according to any one of claims 1 to 7,
A movement method acquiring means for acquiring a movement method of a person possessing the display device,
The store group acquisition means acquires the one or more stores as the store group by changing the neighborhood range based on the movement method acquired by the movement method acquisition means;
A route search device characterized by: In the route search device according to any one of claims 1 to 7 ,
The route information includes the route, distance, and required time to the one or more shops,
The store identifying means weights each of the route, the distance, and the required time to identify the store;
A route search device characterized by: In the route search device according to claim 9 ,
A movement method acquiring means for acquiring a movement method of a person possessing the display device,
the route information has the required time corresponding to the travel method;
A route search device characterized by: In the route search device according to claim 9 or claim 10 ,
The store specifying means specifies the store by performing the weighting based on the person attribute indicating the characteristics of the person possessing the display device;
A route search device characterized by: In the route search device according to any one of claims 1 to 11,
The route output means outputs to the display device, in addition to the route, the map information reflecting the positions of the shops that can be guided, including the shops identified by the shop identification means.
A route search device characterized by: A program for causing a computer to function as the route search device according to any one of claims 1 to 12 . A route search device according to any one of claims 1 to 12 ;
a guidance device that is communicatively connected to the route search device and guides a route to the store specified by the store specifying means;
A route finding system with

Images