JP5935652B2 - Information search system, information search apparatus, information search method, and computer program - Google Patents

Description

  The present invention relates to an information search system, an information search device, an information search method, and a computer program that search for point information around a route.

  2. Description of the Related Art In recent years, a navigation device is often mounted on a vehicle that provides vehicle travel guidance so that a driver can easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle by a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or a network, and displays it on a liquid crystal monitor. It is a device that can do. Furthermore, the navigation device has a route search function for searching for an optimum route from the vehicle position to the destination when a desired destination is inputted, and displays a guidance route on the display screen and approaches the intersection. In such a case, the user is surely guided to a desired destination by providing voice guidance. In recent years, some mobile phones, smartphones, PDAs (Personal Digital Assistants), personal computers, and the like have functions similar to those of the navigation device.

  Further, in the navigation device or the like, point information relating to points on the map (for example, including facility information relating to facilities, information relating to place names, etc.) has also been provided. In particular, if it is configured to search for and provide point information in the surrounding area along the route along which the vehicle travels, the user can acquire information on facilities that can be visited while traveling, the name of the traveling point, and the like. It becomes possible. For example, in Japanese Patent Application Laid-Open No. 11-287762, a plurality of sampling points are set on a route, and a search centered on the set sampling points is performed as a process for searching for point information of a peripheral area along the route. A range was set, and point information within the search range was searched.

Japanese Patent Laid-Open No. 11-287762 (page 3, FIG. 5)

  However, in the technique described in Patent Document 1, if the interval between sampling points is excessively widened, the search for point information will be missed. Therefore, the interval between sampling points must be set to a certain extent, and as a result, it is inevitably adjacent. Part of the search range between sampling points to be overlapped with each other. In particular, when the route to be searched for point information has a complicated shape, the overlapping range becomes wide. As a result, in the technique described in Patent Document 1, the point information search process is performed a plurality of times for the same area, which increases the processing load.

  The present invention has been made to solve the above-described conventional problems, and when searching for point information around a route, the point information search process is not performed multiple times for the same area. An object of the present invention is to provide an information search system, an information search device, an information search method, and a computer program that can reduce the processing load.

In order to achieve the above object, an information search system (1) according to claim 1 of the present application includes a route acquisition means (11, 41) for acquiring a search target route (70) to be searched for peripheral point information, Reference point setting means (11, 41) for setting a plurality of search reference points (71) at a predetermined arrangement interval on the search target route, and a shift value setting for setting a shift value based on the arrangement interval of the search reference points Means, mask value setting means (11, 41) for setting a mask value for masking a part of coordinate parameters in a range corresponding to the shift value, and masking the coordinates of the search reference point with the mask value The coordinate calculation means (11, 41) for calculating aggregate coordinates for aggregating coordinates around the search reference point including the search reference point, and the mask of the coordinates of the point information among the plurality of pieces of the point information MA by value Information extracting means (11, 41) for extracting the point information where the coordinated coordinates coincide with the aggregated coordinates, and information providing means (11, 41) for providing the point information extracted by the information extracting means; It is characterized by having.
Note that “point information” includes, for example, information about a facility at the point, information about a place name of the point, and the like.

The information search system according to claim 2 is the information search system according to claim 1, wherein the mask value is a mask value for masking a number of bits corresponding to the shift value from the least significant bit. The aggregate coordinate calculation means (11, 41) is a second bit pattern obtained by masking a first bit pattern, which is a binary bit pattern indicated by the coordinates of the search reference point, using the mask value. A bit pattern is calculated, and coordinates indicated by the second bit pattern are calculated as the aggregated coordinates.

The information search system according to claim 3 (1) is an information retrieval system according to claim 2, as the arrangement interval before Symbol search reference points is long, becomes large number of bits are masked by the mask value It is characterized by that.

  An information search system (1) according to claim 4 is the information search system according to any one of claims 1 to 3, wherein the route search means (11) searches for a guide route from the departure place to the destination. 41), and the search target route (70) is the guide route.

Further, the information search device (5) according to claim 5 includes route acquisition means (41) for acquiring a search target route (70) to be searched for peripheral point information, and a predetermined arrangement on the search target route. a shift value setting means in which a plurality of search reference point and the reference point setting means for setting (71) (41), sets the shift value based on the arrangement interval of the search reference point in the interval, the range corresponding to the shift value Mask value setting means (41) for setting a mask value for masking a part of the parameters of the coordinates, and the search reference point including the search reference point by masking the coordinates of the search reference point with the mask value Aggregated coordinate calculation means (41) that calculates the aggregated coordinates for aggregating the peripheral coordinates, and the coordinates obtained by masking the coordinates of the point information with the mask value among the plurality of pieces of point information match the aggregated coordinates. Point information And extracting information extracting means (41), and having a, an information providing means (41) for providing the location information extracted by said information extraction means.

Also, the information search method according to claim 6, the route acquiring unit, and Luz step to obtain a searched route to be searched point information around (70), the reference point setting means, the search target path and Luz step to set a plurality of search reference points (71) in a predetermined arrangement intervals on a step of the shift value setting means sets the shift value based on the arrangement interval of the search reference point, the mask value setting It means, that the answering step to set a mask value to mask a portion of the coordinates of the parameter within a range corresponding to the shift value, is aggregated coordinate calculation unit masks the coordinates of the search reference point in the mask value by the absence step to calculate the aggregate coordinates for aggregating coordinates near the search reference point including the search reference point, the information extraction means, the plurality of the point information, the coordinates of該地point information mask value Coordinates masked with And Luz step to extract the location information and the aggregated coordinates match, the information providing means, characterized by having a a Luz step to provide the location information extracted by the information extraction means

Furthermore, the computer program according to claim 7 includes a plurality of computers , the route acquisition means for acquiring the search target route (70) to be searched for the peripheral point information, and a plurality of predetermined intervals on the search target route. Reference point setting means for setting the search reference point (71), shift value setting means for setting a shift value based on the arrangement interval of the search reference points, and a part of the parameters of the coordinates in the range corresponding to the shift value And a mask value setting means for setting a mask value for masking, and by calculating the aggregate coordinates for aggregating the coordinates around the search reference point including the search reference point by masking the coordinates of the search reference point with the mask value information to be extracted and aggregated coordinate calculation means, among the plurality of the point information, the location information masked coordinates and said aggregate coordinates coincide with coordinates the mask value of該地point information Extraction means, and wherein the information providing means for providing the location information extracted by said information extracting means, to the be made to function.

  According to the information providing system of claim 1 having the above-described configuration, when searching for point information around the route of the search target route, the coordinates of the search reference point set on the search target route and the point information By masking the coordinates with respective mask values and comparing the masked coordinates, it becomes possible to appropriately extract the spot information around the search target route from the plurality of spot information. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.

  Further, according to the information providing system according to claim 2, since the point information is searched by using a bit operation such as a shift operation and an AND operation, the point information is compared with the case of performing addition / subtraction or multiplication / division. It is possible to increase the processing speed for performing the search. Therefore, the point information can be promptly provided without causing a long waiting time for the user.

  According to the information providing system of claim 3, the search reference points are set at predetermined intervals along the search target route, and the longer the predetermined interval at which the search reference points are set, the more masking is performed with the mask value. Since the number of bits is increased, it is possible to appropriately set the size of the area where the coordinates are aggregated into one aggregated coordinate according to the arrangement interval of the search reference points. As a result, necessary point information around the search target route can be searched without omission.

  In addition, according to the information providing system of claim 4, the coordinates of the search reference point set on the guide route, particularly when searching for point information around the route of the guide route from the departure place to the destination, is performed. And the coordinates of the point information are respectively masked with mask values, and the masked coordinates are compared, so that it is possible to appropriately extract the point information around the guide route from among the plurality of point information. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.

  Further, according to the information providing apparatus of claim 5, when searching for point information around the route of the search target route, the coordinates of the search reference point and the coordinates of the point information set on the search target route are Are respectively masked with a mask value, and the masked coordinates are compared, so that it is possible to appropriately extract the spot information around the search target route from among the plurality of spot information. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.

  According to the information providing method described in claim 6, when searching for point information around the route of the search target route, the coordinates of the search reference point and the coordinates of the point information set on the search target route are Are respectively masked with a mask value, and the masked coordinates are compared, so that it is possible to appropriately extract the spot information around the search target route from among the plurality of spot information. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.

  Furthermore, according to the computer program of claim 7, when searching for the point information around the route of the search target route, the coordinates of the search reference point and the coordinates of the point information set on the search target route Are masked with mask values, and the masked coordinates are compared, so that it is possible to appropriately extract the spot information around the search target route from among the plurality of spot information. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.

1 is a schematic configuration diagram illustrating an information search system according to an embodiment. It is the block diagram which showed the structure of the information search system which concerns on this embodiment. It is the figure which showed an example of the point information memorize | stored as map information. It is a block diagram which shows typically the control system of the communication terminal which concerns on this embodiment. It is the figure shown about an example of the navigation screen displayed on a display, when a navigation application is started in a communication terminal. It is a flowchart of the point information search processing program which concerns on this embodiment. It is the figure which showed the point information guidance screen displayed on the display of a communication terminal. It is a flowchart of the sub process program of the point information search process which concerns on this embodiment. It is the figure which showed the example of arrangement | positioning of the search reference point with respect to a guidance route. It is the figure which showed the relationship between a search reference point and a shift value. It is the figure which showed the calculation method of the vertex coordinate of a polygonal area | region. It is the figure which showed the calculation method of the mask value used for a bit calculation. It is the figure which showed the mask of the coordinate by a mask value. It is the figure which showed the polygon area | region formed based on a search reference point. It is the figure which showed the polygon area | region registered along the guide route. It is the figure which showed the complement of the polygon area | region registered along the guidance path | route.

  DETAILED DESCRIPTION Hereinafter, an information search system according to the present invention will be described in detail with reference to the drawings based on a specific embodiment. First, a schematic configuration of the information search system 1 according to the present embodiment will be described with reference to FIGS. 1 and 2. FIG. 1 is a schematic configuration diagram showing an information search system 1 according to the present embodiment. FIG. 2 is a block diagram showing the configuration of the information search system 1 according to this embodiment.

  As shown in FIG. 1, the information search system 1 according to the present embodiment basically includes an information center 3 including a server 2 and a communication terminal 5 owned by a user 4. The communication terminal 5 includes, for example, a mobile phone, a smartphone, a tablet terminal, a PC, a navigation device as an in-vehicle device mounted on a vehicle, and the like. Further, the user 4 may be moving by a vehicle or a moving means other than the vehicle (for example, a train, a bicycle, a walk, etc.), or may be in a state of not moving. Further, the information center 3 and the communication terminal 5 are configured to be able to transmit / receive electronic data to / from each other via the communication network 6.

  Here, the information center 3 includes a DB that stores map information and traffic information, and distributes the map information and traffic information of the corresponding area to the communication terminal 5 when requested by the communication terminal 5. When there is a route search request from the communication terminal 5, the route search from the designated departure point to the destination is performed, and information on the searched guide route is distributed to the communication terminal 5. Furthermore, the point information around the searched guide route is searched, and the searched point information is also distributed. Note that when there is a request for route search, the route search processing may be executed by the communication terminal 5 and only the search of the point information may be performed by the information center 3. The map information may not be distributed from the information center 3 to the communication terminal 5 but may be stored in advance in storage means (memory or the like) included in the communication terminal 5.

  On the other hand, the communication terminal 5 is an information communication terminal provided with a function for specifying the current position of the communication terminal 5 such as GPS (that is, the current position of the user 4) and a map image around the current position of the user 4. For example, a navigation device, a mobile phone, a tablet terminal, a smartphone, a PC, and the like are applicable. When the communication terminal 5 is a terminal that can execute a plurality of applications such as a smartphone, a navigation application is installed as one of the applications. Here, the navigation application is an application that executes a navigation function (hereinafter referred to as a navigation function) in the communication terminal 5. As a navigation function, a map image or traffic information around the current position of the communication terminal 5 (user 4) is displayed based on the map information or traffic information acquired from the server 2 or stored in the memory, or the displayed map Displays the current position of the communication terminal 5 (user 4) in the image, searches and guides the route from the set departure point to the destination, and guides point information such as facilities and place names around the route There are functions. The communication terminal 5 is connected to the communication network 6 via a transmission / reception circuit unit (RF) 33 described later, and is configured to be capable of bidirectional communication with the information center 3. Note that the navigation application does not necessarily have all the navigation functions described above, and the present invention can be configured as long as it has at least one navigation function. Details of the communication terminal 5 will be described later.

The communication network 6 includes a large number of base stations arranged in various parts of the country and a communication company that manages and controls each base station. The base station and the communication company are connected to each other by wire (optical fiber, ISDN, etc.) or wirelessly. It is configured by connecting.
Here, the base station has a transceiver (transmitter / receiver) for communicating with the communication terminal 5 and an antenna. The base station performs wireless communication between the communication companies, and relays communication with the information center 3 at the terminal of the communication network 6 and within the range (cell) within which the radio waves of the base station can reach. Have a role to play.

  Next, the configuration of the server 2 constituting the information search system 1 will be described in more detail with reference to FIG. As shown in FIG. 2, the server 2 basically includes a server control ECU 11, a map information DB 12 as information recording means connected to the server control ECU 11, and a center communication device 13.

  The server control ECU 11 is an electronic control unit that performs various controls in the server 2 as shown in FIG. The CPU 21 as an arithmetic device and a control device, the RAM 22 used as a working memory when the CPU 21 performs various arithmetic processes, various control programs, a point information search processing program (FIG. 6) described later, and the like are stored. In addition, an internal storage device such as a ROM 23 is provided. The server control ECU 11 constitutes various means as processing algorithms together with the ECU of the communication terminal 5. For example, the route acquisition unit acquires a route (hereinafter referred to as a search target route) that is a search target of peripheral point information. The reference point setting means sets a plurality of search reference points on the search target route. The mask value setting means sets a mask value. The aggregated coordinate calculating means calculates aggregated coordinates for aggregating coordinates around the search reference point including the search reference point by masking the coordinates of the search reference point with a mask value. The information extraction means extracts the point information where the coordinates obtained by masking the coordinates of the point information with the mask value and the aggregated coordinates from the plurality of pieces of point information. The information providing means provides the spot information extracted by the information extracting means. The route search means searches for a guide route from the departure point to the destination.

  The map information DB 12 is storage means for storing map information. Here, the map information stored in the map information DB 12 stores various information necessary for route search and map display including a road network. For example, link data relating to roads (links), nodes relating to node points, and the like. It consists of data, point information regarding facilities, place names, etc., intersection data regarding each intersection, search data for searching for a route, search data for searching for a point, map display data for displaying a map, and the like. The map information DB 12 is periodically updated to new map information.

Here, as the point information, information regarding points such as a departure point, a destination, and a facility to be guided in the navigation function of the communication terminal 5 is stored. For example, accommodation facilities such as hotels and inns, refueling facilities such as gas stations, commercial facilities such as shopping malls, supermarkets, shopping centers, entertainment facilities such as theme parks and game centers, dining facilities such as restaurants, bars and taverns, and public facilities This includes information on parking facilities such as parking lots, transportation facilities, religious facilities such as temples and churches, public facilities such as museums and museums.
Here, FIG. 3 is a diagram showing an example of the spot information stored as the map information. As shown in FIG. 3, the point information includes, for each facility, a facility number that is an identifier of the facility, a facility name that indicates the name of the facility, a genre of the facility (“parking lot”, “post office”, “restaurant”, etc.) Is composed of a facility genre indicating the location of the facility, position coordinates indicating the location of the facility, and the like. Further, the position coordinates (latitude and longitude) indicating the position of the facility are stored in binary bit patterns (32 bits), respectively, as will be described later.

  And the information search system 1 is the point information regarding the points (facility etc.) located around the guidance route when the guidance route from the departure point to the destination is set in the navigation function of the communication terminal 5 as will be described later. Is retrieved from the map information DB 12 and the retrieved point information is acquired from the map information DB 12. Then, based on the acquired point information, the position of the searched point, the name, the distance from the current position, the required time, and the like are displayed to guide the user about information about the points around the guide route (see FIG. 7).

  The center communication device 13 is a communication device for communicating with the communication terminal 5 via the communication network 6.

  Next, a schematic configuration of the communication terminal 5 possessed by the user 4 will be described with reference to FIG. FIG. 4 is a block diagram schematically showing a control system of the communication terminal 5 according to the present embodiment.

  As shown in FIG. 4, the communication terminal 5 includes a CPU 31, a memory 32 storing user information (user ID, name, etc.), map information, and the like regarding the user 4 who owns the communication terminal 5, a communication network, A transmission / reception circuit unit (RF) 33 that transmits / receives signals to / from a base station of the network 6, converts an RF (Radio Frequency) signal received by the transmission / reception circuit unit 33 into a baseband signal, and converts the baseband signal into an RF signal A baseband processing unit 34 for converting to an input / output unit 37, an input / output unit 37 that is an interface with a microphone 35, a speaker 36, and the like, a display 38 configured with a liquid crystal display panel, and an input operation unit configured with a touch panel, a keyboard, 39 and the GPS 40 are connected to each other.

  Here, the CPU 31 incorporated in the communication terminal 5 is a control unit of the communication terminal 5 that executes various operations according to the operation program stored in the memory 32, and constitutes the communication terminal ECU 41 together with the memory 32. Various processing contents of the communication terminal ECU 41 are displayed on the display 38 as necessary.

  The memory 32 stores user information (user ID, name, etc.) and map information related to the user 4 possessing the communication terminal 5, as well as installed application programs, a point information search processing program (FIG. 6) described later, and the like. Storage medium. The map information may be acquired from the server by communication without being stored in the memory 32. The memory 32 may be constituted by a hard disk, a memory card, an optical disk such as a CD or a DVD, and the like.

  The display 38 is disposed on one surface of the housing, and a liquid crystal display, an organic EL display, or the like is used. Then, a top screen for executing various applications installed in the communication terminal 5, screens related to the executed applications (Internet screen, mail screen, navigation screen, etc.), and various information such as images and videos are displayed. Is done. In particular, on the navigation screen displayed when the navigation application is executed, a map image including a road, traffic information, a guidance route from the departure place to the destination, guidance information along the guidance route, and the like are also displayed.

Here, FIG. 5 is a diagram showing an example of the navigation screen 45 displayed on the display 38 particularly when the navigation application is activated in the communication terminal 5.
As shown in FIG. 5, the navigation screen 45 displays a map image 46 around the communication terminal 5 and a current position mark 47 indicating the current position specified on the map of the communication terminal 5 (that is, the user 4). . In addition, various operation buttons 48 to 50 operated when performing point registration or route search are also displayed. Further, traffic information such as traffic jam information and traffic regulation around the current position (for example, a mark 51 indicating traffic regulation by construction in the example shown in FIG. 5) is also displayed. Further, when a guide route to the destination is set in the communication terminal 5, a guide route line drawn along the guide route on the map image, a destination mark indicating the position of the destination, a guide route The peripheral point information is also displayed (see FIG. 7). Then, by referring to the navigation screen 45 displayed on the display 38, the user can grasp the road shape and traffic situation around the user, the route to the destination, the facility around the route, and the like.

  The input operation unit 39 is constituted by a touch panel provided on the front surface of the display 38. Then, the communication terminal ECU 41 performs control to perform various corresponding operations based on an electrical signal output by pressing the touch panel or the like. In particular, in this embodiment, it is used for icon operation on the top screen, various selections and input operations in the activated application, and the like. The input operation unit 39 can also be constituted by various keys such as a number / character input key, a cursor key for moving a cursor for selecting displayed contents, and an enter key for confirming selection.

  The GPS 40 can detect the current position and the current time of the communication terminal 5 (that is, the user 4) by receiving radio waves generated by the artificial satellite. Moreover, it is good also as a structure provided with other apparatuses (for example, gyro sensor etc.) for detecting the present position and direction of the communication terminal 5 besides GPS40.

  Next, a point information search processing program executed in the communication terminal 5 and the server 2 constituting the information search system 1 having the above configuration will be described with reference to FIG. FIG. 6 is a flowchart of the spot information search processing program according to this embodiment. Here, the point information search processing program is executed after the power of the communication terminal 5 is turned on (particularly after the ACC of the mounted vehicle is turned on when the communication terminal 5 is a vehicle-mounted device). 5 is a program that searches and guides information about points around the guidance route set in the navigation function No. 5. Note that the programs shown in the flowcharts of FIGS. 6 and 8 below are stored in the RAM, ROM, or the like included in the server 2 or the communication terminal 5 and are executed by the CPU 21 or CPU 31. The point information search processing program is executed after an application including the point information search processing program is started when the point information search processing program is started from a mobile terminal (for example, a smartphone, a mobile phone, or a tablet terminal). You may make it.

First, the point information search processing program executed in the communication terminal 5 will be described.
In step (hereinafter abbreviated as S) 1, the CPU 31 sets a destination based on the user's operation received by the input operation unit 39.

  Next, in S2, the CPU 31 obtains a guide route from the departure place to the destination set in S1. The guide route may be configured to be searched by the communication terminal 5, or the server 2 may search and the communication terminal 5 may receive the searched guide route from the server 2. A known Dijkstra method is used for searching for a guidance route. Further, the departure point may be the current position of the user or an arbitrary point selected by the user (for example, home).

  Subsequently, in S <b> 3, the CPU 31 transmits information regarding the guide route acquired in S <b> 2 to the server 2. When the guide route search process is performed by the server 2, the process of S3 is not necessary. And the server 2 which received the information regarding a guidance route searches the point information around a guidance route as mentioned later.

  Thereafter, in S4, the CPU 31 receives the search result of the spot information transmitted from the server 2. The point information search result received in S4 is a search result for point information around the guide route, and includes, for example, the ID, position coordinates, name, facility genre, and the like of the corresponding point.

  Next, in S5, the CPU 31 displays the search result of the spot information received in S4 on the display 38. Thereby, it is possible to provide the user with point information around the guidance route.

  Here, FIG. 7 is a view showing the spot information guidance screen 61 displayed on the display 38 of the communication terminal 5 in S5. As shown in FIG. 7, the point information guide screen 61 includes a current position mark 62 indicating the current position specified on the map of the communication terminal 5 (that is, the user 4), and a destination mark indicating the position of the set destination. 63, a route mark 64 indicating the set guide route, and an information window 65 displaying the searched point information are displayed. The information window 65 displays, for example, the name of the spot, the genre in the case of a facility, the required time from the current position, and the like. As a result, the user 4 can easily grasp what point is in which place along the route to the destination by referring to the point information guide screen 61.

Next, the point information search processing program executed in the server 2 will be described.
In S11, the CPU 21 receives the route information related to the guide route transmitted from the communication terminal 5 in S3.

  Subsequently, in S12, the CPU 21 performs a later-described spot information search process (FIG. 8). The point information search process is a process of searching for point information around the guide route based on the route information of the guide route received in S11.

  Thereafter, in S <b> 13, the CPU 21 stores the search result of the 12 point information search processes in a storage medium such as the RAM 22.

  Next, in S14, the CPU 21 transmits the search result of the point information search process stored in the storage medium in 13 to the communication terminal 5 that is the transmission source of the route information. After that, the communication terminal 5 that has received the search result of the spot information guides the spot information around the guide route as described above (FIG. 7).

  Below, the sub-process of the spot information search process executed in the server 2 according to the present embodiment will be described with reference to FIG. FIG. 8 is a flowchart of the sub-processing program of the spot information search process according to this embodiment.

First, in S21, the CPU 21 sets a search reference point on the guide route based on the route information of the guide route received in S11. Here, FIG. 9 is a diagram showing search reference points 71 set for the guide route 70.
As shown in FIG. 9, the search reference points 71 are set at equal intervals along the guide route 70 from the departure point of the guide route 70 to the destination at a predetermined arrangement interval D. Further, for the arrangement interval D of the search reference points 71, an appropriate value is selected based on the shape of the guide route 70 from any one of 300m, 500m, 1500m, 3000m, 5000m, and 10000m, for example. Specifically, it is desirable to make the interval narrower in the case where the shape of the guide route 70 has a complicated shape, or in an area with a lot of point information such as a city center. Further, the arrangement interval D may be determined by the total length of the guide route 70 (for example, the longer the total length, the wider the interval). Furthermore, the arrangement interval may be changed in one guide route. For example, it is possible to increase the interval of the linear shape portion and to decrease the interval of the curve shape portion.

  Next, in S22, the CPU 21 sets a shift value. This shift value is used when calculating the vertex coordinates of the polygonal area in S23 described later, and calculates a mask value for masking the binary bit pattern (first bit pattern) indicated by the coordinates of the search reference point. Used when Specifically, as described later, the mask value is calculated by shifting the bit pattern in which all the bits are “1” by the shift value set in S22.

  The shift value is set based on the search reference point arrangement interval set in S21. Specifically, as shown in FIG. 10, a larger shift value is set as the arrangement interval D of the search reference points is wider. For example, when the search reference point is set at an interval of 300 m, the shift value is set to 11 bits, and when the search reference point is set at an interval of 1500 m, the shift value is set to 13 bits. The shift value shown in FIG. 10 is a shift value used when calculating with a 32-bit bit pattern. When calculating with a 16-bit or 24-bit bit pattern, the shift value can be changed as appropriate. It is.

  The subsequent processes in S23 to S25 are performed for each search reference point set in S21. Specifically, the processing of S23 to S25 is repeatedly executed as processing targets in order from the search reference point close to the departure place. And after finishing the process of S23-S25 about all the search reference points set by S21, it transfers to S26.

  First, in S23, based on the coordinates of the search reference point to be processed, the CPU 21 sets the coordinates (aggregated coordinates) that aggregate the coordinates around the search reference point including the search reference point as the search target area of the point information. Calculated as the vertex coordinates of the polygonal area. Here, in the information search system 1 according to the present embodiment, the polygonal region is a square shape. In S23, the CPU 21 calculates a lower left vertex coordinate and an upper right vertex coordinate of the square serving as the polygonal area.

Here, FIG. 11 is a diagram illustrating the calculation processing of the vertex coordinates of the polygonal area in S23.
As shown in FIG. 11, the CPU 21 first calculates a mask value (shift_LB) based on the shift value set in S22. Specifically, as shown in FIG. 12, the bit pattern in which all the bits are “1” is shifted leftward by the shift value set in S22 (the shift value “11” in the example shown in FIG. 12). The obtained bit pattern becomes the mask value. The calculated mask value (shift_LB) is a mask value that masks the same number of bits as the shift value from the least significant bit (the bit is set to “0”). Next, as shown in FIG. 13, an AND operation (mask value) is performed on the first bit pattern, which is a binary bit pattern indicated by the coordinates (lat, lng) of the search reference point 71 to be processed, and the mask value (shift_LB). The second bit pattern obtained by bit masking is calculated. Thereafter, the coordinates indicated by the second bit pattern are calculated as the coordinates (LB_lat, LB_lng) of the lower left vertex X of the polygonal region 72.

  Similarly, the CPU 21 calculates the coordinates (RT_lat, RT_lng) of the upper right vertex Y. Specifically, the mask value (shift_RT) is calculated by shifting the bit pattern in which all bits are “1” rightward by the difference between the number of bits 32 and the shift value set in S22. . The calculated mask value (shift_RT) is a mask value that masks the same number of bits as the shift value from the most significant bit (the bit is set to “0”). Next, the first bit pattern, which is a binary bit pattern indicated by the coordinates (lat, lng) of the search reference point 71 to be processed, and the mask value (shift_RT) are AND-operated (bit mask by the mask value). A 3-bit pattern is calculated. Thereafter, the coordinates indicated by the third bit pattern are calculated as the coordinates (RT_lat, RT_lng) of the upper right vertex Y of the polygonal region 72.

  It should be noted that the vertex Y calculated by the above bit operation is a point moved with respect to the vertex X in the positive direction of the X axis (longitude) and the Y axis (latitude) by the length of one side of the polygonal region 72. . The length of one side of the polygonal region 72 depends on the shift value set in S22, that is, the number of bits masked by the mask value (shift_LB). The number of bits masked by the mask value (shift_LB) As the number increases (that is, as the search reference point arrangement interval D is wider), the length of one side of the polygonal region 72 becomes longer. Further, the polygonal area 72 formed by the vertex coordinates calculated by the bit calculation is aggregated into the vertex coordinates of the polygonal area 72 when the bit calculation is performed on the coordinates located in the area. It becomes an area. Therefore, as shown in FIG. 14, when another search reference point 74 exists in the polygonal region 72 calculated by the search reference point 73, the polygon region calculated by the search reference point 74 is the same. It becomes a polygonal region 72.

  Next, in S24, the CPU 21 determines whether or not the polygonal region formed based on the vertex coordinates calculated in S23 is a polygonal region already registered in S25 described later.

  If it is determined that the polygon area formed based on the vertex coordinates calculated in S23 is a registered polygon area (S24: YES), the polygon area is not registered. Then, the search reference point to be processed is changed, and the process returns to S23. On the other hand, if it is determined that the polygonal area formed based on the vertex coordinates calculated in S23 is an unregistered polygonal area (S24: NO), the process proceeds to S25.

  In S25, the CPU 21 registers a polygonal area formed based on the vertex coordinates calculated in S23. As a result, the point information is searched using the polygonal area registered in S28 described later as the search target area. And after finishing the process of said S23-S25 about all the search reference points set by S21, it transfers to S26.

  Next, in S26, the CPU 21 determines whether or not all of the guide routes received in S11 are included by all the polygonal areas registered in S25. Here, as shown in FIG. 15, each polygonal region 72 calculated for each search reference point 71 includes a part of the guide route 70, is adjacent along the guide route 70, and is an adjacent polygon. The regions 72 are arranged so as not to overlap each other. However, depending on the shape of the guide route and the arrangement interval of the search reference points, there may be a route portion that is not included by the polygonal region 72 as shown in FIG.

  Therefore, when it is determined that the entire route of the guide route received in S11 is not included by the all polygonal areas registered in S25 (S26: NO), the polygon as shown in FIG. An area 72 is added and registered (S27). It should be noted that the coordinates of the vertex of the polygonal area 72 to be added can be calculated from the coordinates of the vertexes of another adjacent polygonal area and the length of one side of the polygonal area.

  Then, after adding and registering the polygonal area, the process returns to S26, and it is determined again whether or not the entire route of the guide route received in S11 is included by all the polygonal areas including the added polygonal area. To do.

  On the other hand, when it is determined that all the polygonal areas registered in S25 include all the guide routes received in S11 (S26: YES), the process proceeds to S28.

  In S <b> 28, the CPU 21 searches for point information of points located in the polygonal area using the registered polygonal area as a search target area. When searching for point information, the CPU 21 first performs a bit calculation process similar to S23 on the position coordinates of each point information for all the point information included in the map information (FIG. 3). Perform coordinate aggregation. Specifically, coordinates are aggregated by performing a binary value bit pattern indicated by the position coordinates (x, y) of the point information with a mask value (shift_LB) and an AND operation (bit mask with the mask value). Then, it is determined whether or not the point information is the point information in the registered polygonal region by comparing the coordinated coordinates with the coordinates of the vertexes of the polygonal region registered in S25 and S27. To do. Specifically, the point information aggregated to the same coordinates as the coordinates (LB_lat, LB_lng) of the lower left vertex X of the registered polygonal region is determined as the point information in the registered polygonal region. The And CPU21 extracts the spot information determined to exist in the registered polygon area | region as the spot information applicable to search conditions. Thereafter, the extracted point information is transmitted to the communication terminal 5 in S14.

As described above in detail, in the information search system 1, the information search method by the information search system 1, and the computer program executed by the information search system 1 according to the present embodiment, a guide route from the departure point to the destination is acquired. (S2) A plurality of search reference points are set on the guide route (S21), and the coordinates of the search reference points are masked with a mask value to calculate aggregated coordinates for aggregating the coordinates around the search reference points. The point information where the coordinates masked by the mask value matches the aggregated coordinates is extracted from the point information (S28), and the searched point information is provided (S5). , It is possible to appropriately set the search range along the guidance route without overlapping. As a result, it is possible to reduce the processing load related to the search for the spot information and increase the processing speed without performing the search process for the spot information multiple times for the same area.
In addition, since the point information is searched by using a bit operation such as a shift operation and an AND operation, the calculation processing speed for searching the point information is increased compared to the case of performing addition / subtraction or multiplication / division. It becomes possible. Therefore, the point information can be promptly provided without causing a long waiting time for the user.
Also, the search reference points are set at predetermined intervals along the guide route, and the longer the predetermined interval at which the search reference points are set, the greater the number of bits masked by the mask value. Accordingly, it is possible to appropriately set the size of the area where the coordinates are aggregated to one aggregated coordinate. As a result, necessary point information around the guidance route can be searched without omission.

Note that the present invention is not limited to the above-described embodiment, and various improvements and modifications can be made without departing from the scope of the present invention.
For example, in this embodiment, when searching for a guide route from the departure point to the destination, the point information is also searched. However, the route search and the point information search may be performed at different timings. . For example, the search for point information may be performed while traveling on the guide route.

  Further, in the present embodiment, it is configured to search for all the spot information located in the registered polygonal area, but spot information of a specific genre (for example, parking lot or gas station) designated by the user. It is good also as a structure which searches only.

  In the present embodiment, the polygonal region that is the search range of the point information is a square shape, but the shape can be changed as appropriate. For example, a rectangular shape or a hexagonal shape may be used.

  In this embodiment, a polygonal area that is a search range for point information is set along the guide route, but only the aggregated coordinates (the coordinates of the vertex X in FIG. 11) are set without setting the polygonal area. It is good also as composition to do. Even in such a case, since the point information is searched based on the coincidence determination between the coordinates of the point information masked by the mask value and the aggregated coordinates in S28, the point information around the guide route is appropriately searched. Is possible.

  In the present embodiment, the guide route set in the navigation function is used as a search target route to be searched for surrounding spot information. However, for example, any route designated by the user may be used as the search target route.

  In the present embodiment, in the process of S26, it is determined whether or not all the guide routes received in S11 are included. If all the guide routes are not included (S26: NO) Although a new polygonal area is registered (S27), the process of S26 and S27 may be omitted. That is, after completing the processes of S23 to S25 for all the search reference points set in S21, the process may proceed to S28.

  In the present embodiment, each step of the point information search processing program is executed by the communication terminal 5 and the server 2, but all steps may be executed by the communication terminal 5. In that case, it is necessary that the communication terminal 5 is provided with map information necessary for searching for point information or obtained from the server 2.

1 Information retrieval system 2 Server 3 Information center 4 User 5 Communication terminal 11 Server control ECU
21, 31 CPU
41 Communication terminal ECU
70 Guide Route 71 Search Reference Point 72 Polygon Area

Claims (7)

Route acquisition means for acquiring a search target route that is a search target of peripheral point information;
Reference point setting means for setting a plurality of search reference points at predetermined arrangement intervals on the search target route;
Shift value setting means for setting a shift value based on the arrangement interval of the search reference points;
A mask value setting means for setting a mask value for masking a part of the coordinate parameter in a range corresponding to the shift value ;
An aggregate coordinate calculation means for calculating aggregate coordinates for aggregating coordinates around the search reference point including the search reference point by masking the coordinates of the search reference point with the mask value;
Information extracting means for extracting the point information in which the coordinates obtained by masking the coordinates of the point information with the mask value out of the plurality of point information and the aggregated coordinates match,
And an information providing means for providing the spot information extracted by the information extracting means. The mask value is a mask value for masking a number of bits corresponding to the shift value from the least significant bit,
The aggregate coordinate calculation means includes
Calculating a second bit pattern which is a bit pattern obtained by masking a first bit pattern which is a binary bit pattern indicated by the coordinates of the search reference point using the mask value;
The information search system according to claim 1, wherein coordinates indicated by the second bit pattern are calculated as the aggregated coordinates. The longer placement interval before Symbol search reference point, the information retrieval system of claim 2 wherein the number of bits to be masked increases by the mask value. Having route search means for searching for a guide route from the departure point to the destination,
The information search system according to any one of claims 1 to 3, wherein the search target route is the guide route. Route acquisition means for acquiring a search target route that is a search target of peripheral point information;
Reference point setting means for setting a plurality of search reference points at predetermined arrangement intervals on the search target route;
Shift value setting means for setting a shift value based on the arrangement interval of the search reference points;
A mask value setting means for setting a mask value for masking a part of the coordinate parameter in a range corresponding to the shift value ;
An aggregate coordinate calculation means for calculating aggregate coordinates for aggregating coordinates around the search reference point including the search reference point by masking the coordinates of the search reference point with the mask value;
Information extracting means for extracting the point information in which the coordinates obtained by masking the coordinates of the point information with the mask value out of the plurality of point information and the aggregated coordinates match,
And an information providing means for providing the spot information extracted by the information extracting means. Route acquisition means includes Luz step to obtain a searched route to be searched point information around,
Reference point setting means, and away step to set a plurality of search reference points in a predetermined arrangement intervals on the searched route,
A shift value setting means setting a shift value based on an arrangement interval of the search reference points;
Mask value setting means, and away step to set a mask value to mask a portion of the coordinates of the parameter within a range corresponding to the shift value,
Aggregation coordinate calculation means, by masking the coordinates of the search reference point in the mask value, and Luz step to calculate the aggregate coordinates for aggregating coordinates near the search reference point including the search reference point,
Information extracting means, among the plurality of the point information, and Luz step to extract the location information masked coordinates and said aggregate coordinate coincides with the mask value the coordinates of該地point information,
Information retrieval method information providing means, characterized by having a a Luz step to provide the location information extracted by said information extraction means. The computer,
Route acquisition means for acquiring a search target route that is a search target of peripheral point information;
Reference point setting means for setting a plurality of search reference points at predetermined arrangement intervals on the search target route;
Shift value setting means for setting a shift value based on the arrangement interval of the search reference points;
A mask value setting means for setting a mask value for masking a part of the coordinate parameter in a range corresponding to the shift value ;
An aggregate coordinate calculation means for calculating aggregate coordinates for aggregating coordinates around the search reference point including the search reference point by masking the coordinates of the search reference point with the mask value;
Information extracting means for extracting the point information in which the coordinates obtained by masking the coordinates of the point information with the mask value out of the plurality of point information and the aggregated coordinates match,
Information providing means for providing the spot information extracted by the information extracting means ;
Computer program to make it function .

Images