JP5422631B2 - Information providing apparatus, method, and program - Google Patents

Description

  The present invention relates to information processing related to a route and a position.

  In the field of mobile information terminals and the like, a technique for searching for and outputting an appropriate travel route to an arbitrary destination designated by a user, a transfer route for transportation, and the like is widely used. In addition, there is a device for extracting a facility such as a store (referred to as “spot”) around the searched route and displaying it on a map or the like. Map information used for display etc. is divided into equal tile-shaped units called meshes. In order to reduce the amount of calculation for extracting spots on the mesh, a mesh from a certain point to a predetermined distance is specified to identify spots on the mesh. Techniques for extracting the are known.

  For example, for each mesh according to the current position and the search condition, a character string representing the presence / absence of the facility is generated by 1 (presence) or 0 (non-existence), and the logical product of the search range by 1 is obtained by logical product There is a proposal to determine the number of facilities in the current search range and adjust the width of the search range (see, for example, Patent Document 1).

JP 2007-241516 A

  However, in the past, since the processing related to spot extraction was performed in units of a uniform mesh regardless of the route attributes such as the starting point, destination, transit point (transfer station, etc.) and moving means on the route, There is a problem that the range of the spot that can be reached and the position of the spot to be extracted do not match, and spot information that is actually difficult to visit is displayed, or that there is a spot in the range that can be easily reached, but is not displayed.

  For example, the range that can be reasonably visited on a detour is off the route by several hundred meters if traveling from the center of the city by train and on foot, or several kilometers if traveling from the suburbs by car. It is considered that the distance varies depending on the moving means. On the other hand, in order to adjust the range and number of spot information to be extracted, for example, if the number of meshes to be extracted is uniformly increased or decreased in units of 1 km square mesh, 1 km from the station on the way regardless of railway movement If spots that are far apart are guided, or conversely unified into a small mesh, inconveniences such as not being able to guide a desired spot just by being 1 to 2 kilometers away despite the movement of the car.

  In view of the above problems, an object of the present invention is to output information on a position suitable for a route attribute.

  Based on the above object, the information providing apparatus according to one aspect (1) of the present invention stores mesh data that is map information for each mesh, which is a unit divided into a certain size, and for each mesh of a plurality of sizes. A mesh storage means, a route information generating means for obtaining a route component based on a given starting point and destination, and generating route information including position information and attribute information for each component, and And mesh specifying means for specifying the mesh data corresponding to the component based on the position information and the attribute information.

  Another aspect (9) of the present invention captures the above aspect in the category of the method, and is map information configured so that it can be taken out for each mesh that is a unit divided into a certain size and for each mesh of a plurality of sizes. Is a method of providing information executed by a computer that stores information, and obtains a component of a route based on a given starting point and destination, and generates route information including position information and attribute information for each component. The computer executes a path information generation process to be performed and a mesh specifying process for specifying the mesh data corresponding to the constituent element based on the position information and attribute information of the constituent element.

  According to another aspect (11) of the present invention, the above aspect is captured in the category of a computer program, and is configured to be extractable for each mesh that is a unit divided into a certain size and for each mesh of a plurality of sizes. An information providing program for controlling a computer that stores map information or uses remote access, the program obtaining a component of a route based on a starting point and a destination given by controlling the computer, Route information including position information and attribute information is generated for each element, and the mesh data corresponding to the component is specified based on the position information and attribute information of the component.

  An information providing apparatus according to another aspect (2) of the present invention includes a mesh storage unit that stores mesh data that is map information for each mesh that is a unit divided into a certain size and each mesh of a plurality of sizes, Attribute addition means for adding attribute information for each component including position information that is a component of a route based on a given starting point and destination, and based on the position information and attribute information of the component And mesh specifying means for specifying the mesh data corresponding to the constituent elements.

  Another aspect (10) of the present invention captures the above aspect in the category of the method, and is map information configured to be able to be extracted for each mesh that is a unit divided into a certain size and for each mesh of a plurality of sizes. Is an information provision method executed by a computer that stores information, and is an attribute addition process for adding attribute information to each component that is a component of a route based on a given departure place and destination and includes position information The computer executes a mesh specifying process for specifying the mesh data corresponding to the component based on the position information and attribute information of the component.

  According to another aspect (12) of the present invention, the above aspect is captured in the category of a computer program, and is configured to be extractable for each mesh that is a unit divided into a certain size and for each mesh of a plurality of sizes. An information providing program for controlling a computer that stores map information or uses remote access, and the program is a component of a route based on a given starting point and destination by controlling the computer, and position information Attribute information is added to each constituent element including, and the mesh data corresponding to the constituent element is specified based on position information and attribute information of the constituent element.

  In the above aspect of the present invention, by identifying a mesh of an appropriate type, that is, a size, a scale, and the like from position information and attribute information for each component included in the route to the destination, information corresponding to the mesh is extracted. Information such as a map can be output for a range of positions suitable for the route attribute.

  According to another aspect (3) of the present invention, in any of the above aspects, spot information is associated with the mesh data, and spot information associated with the identified mesh data is extracted and output. And an extracting means.

  According to another aspect (4) of the present invention, in any one of the above aspects, the mesh specifying unit includes a distance storage unit that stores a predetermined mesh size in association with each attribute information value. Specifies the mesh data relating to the size of the mesh associated with the attribute information of the component in the distance storage means.

  In another aspect (5) of the present invention, in any one of the above aspects, the distance storage means further stores a reference distance that is predetermined for each value of the attribute information, and stores the mesh specification The means specifies the mesh data relating to the mesh located within the reference distance associated with the attribute information of the component in the distance storage means.

  In another aspect (6) of the present invention, in any one of the above aspects, the mesh specifying unit first specifies the mesh data relating to the mesh including the component, and thereafter, the component and the center The process of additionally specifying the mesh data in order of increasing distance is performed until the distance between the centers reaches a predetermined limit distance.

  According to another aspect (7) of the present invention, in any one of the above aspects, the mesh specifying unit first specifies the mesh data related to the mesh including the component, and thereafter, the component and the center The process of additionally specifying the mesh data in order of increasing distance is performed until the number of spot information extracted corresponding to the mesh data related to the specified mesh reaches a predetermined reference number. Features.

  According to another aspect (8) of the present invention, in any one of the above aspects, the mesh specifying unit may perform the additional specifying process by determining whether the distance between the centers reaches the limit distance or the spot information. This is performed until the number reaches the reference number or reaches any one of the states.

  Each of the above aspects can also be understood as other categories (methods, programs, systems, etc.) that are not specified. For the method and program categories, the “means” indicated in the device category is used as the “processing”. "Or" step ". Further, the order of processes and steps is not limited to the one directly specified in the present application, and can be changed such as changing the order or executing some processes collectively or partly at any time.

  In addition, computers such as terminals that implement and execute individual means, processes, and steps may be common, or may differ for each means, process, step, or timing. Further, all or any part of the “means” can be read as “part” (unit, section, module, etc.).

  According to the present invention, it is possible to output position information suitable for a route attribute.

The functional block diagram which shows a structure about embodiment of this invention. The figure which shows the example of data in embodiment of this invention. The figure which shows the example of data in embodiment of this invention. The figure which shows the example of data in embodiment of this invention. The figure which shows the example of data in embodiment of this invention. The flowchart which shows the process sequence in embodiment of this invention. The conceptual diagram which shows the path | route information in embodiment of this invention. The conceptual diagram which shows the attribute information in embodiment of this invention. The conceptual diagram which shows the mesh data specified in embodiment of this invention.

  Next, a mode for carrying out the present invention (referred to as “embodiment”) will be illustrated along the drawings. In addition, the assumptions common to the contents already described in the background art and problems are omitted as appropriate.

[1. Constitution〕
The present embodiment relates to the information providing apparatus 1 (hereinafter also referred to as “this apparatus 1” or “this apparatus”) shown in the configuration diagram of FIG. 1, and this apparatus 1 has at least a CPU as a configuration of a computer. Communication means 8 (mobile communication) between the arithmetic control unit 6, a storage device 7 such as a main memory or an auxiliary storage device, and a communication network N (for example, a mobile communication network such as a mobile phone, PHS, public wireless LAN, or the Internet) A communication circuit with a network, a wireless LAN adapter, and the like.

  The user terminal T is a mobile information terminal such as a smartphone, a mobile phone terminal, or a tablet PC, or a client device such as another personal computer. In addition to the configuration of the computer as described above, a liquid crystal with a touch panel function, an organic EL, etc. Input / output means (not shown) such as a display screen.

  In the present apparatus 1, elements (20, 30, etc.) such as each unit shown in FIG. 1 are realized by the arithmetic control unit 6 executing a predetermined computer program stored in the storage device 7. Of the elements to be realized, the mode of the information storage means is arbitrary, and can be realized in any data format such as a file on the storage device 7, or may be remote storage by network computing (cloud).

  The storage means may include not only a data storage area but also functions such as data input / output and management. In addition, the unit of the storage means shown in this application is for convenience of explanation, and the configuration can be divided or integrated as appropriate, and the processing data and processing results of each means are stored in addition to the explicit storage means. A storage means is used as appropriate. Of the storage means, the mesh storage means 15 is means for storing mesh data, which is map information for each mesh, which is a unit divided into a certain size, and for each mesh of a plurality of sizes (for example, FIG. 4).

  Further, spot information is associated with the mesh data by, for example, data stored in the spot information storage means 45 (for example, FIG. 5). Further, the distance storage unit 35 stores a predetermined mesh size in association with each value of the attribute information (for example, FIG. 3). Further, the distance storage means 35 further stores a predetermined reference distance in association with each attribute information value (FIG. 3).

  In addition, the arrows in the figure (for example, FIG. 1) supplementarily indicate the main direction of the flow of data, control, etc., and do not deny other flows or imply a limitation on the direction. For example, before or after data acquisition in a certain direction, a data request or an acknowledgment (ACK) can occur in the reverse direction. In addition, each means other than the storage means is a processing means for realizing and executing the information processing functions and operations (for example, FIG. 1) described below, but these are functional units arranged for explanation. It doesn't matter if it matches the actual hardware elements or software modules.

[2. Effect)
A processing procedure in the apparatus 1 configured as described above is shown in a flowchart of FIG.

[2-1. Overview〕
That is, first, the route information generating means 20 obtains a route component based on a given starting point and destination, and generates route information including position information and attribute information for each component (step S11). . Further, the mesh specifying means 30 specifies the mesh data corresponding to the constituent element based on the position information and attribute information of the constituent element (steps S13 to S19).

  And with this specification, the spot extraction means 40 refers to the spot information storage means 45, extracts spot information associated with the specified mesh data (step S18), and outputs it to the user terminal T. (Step S21).

[2-2. Route information generation)
Among the processes, in the generation of route information (step S11), search information that represents a network structure such as a road network or a railroad network by an edge representing a section or a node (node) of an edge is prepared in advance (same as in the past). Therefore, it is stored in the search information storage means 50. Using this search information, a route search algorithm such as Dijkstra's method is used to calculate a route with the minimum total cost using the estimated transit time for each section as a cost. The route information consists of components (points, routes connecting points, specifically roads, intersections, railroad tracks, stations, etc.). For each component, the location, location of the start point and end point, etc. Information (such as latitude and longitude) and attribute information are included.

  For example, Figure 7 shows an example of route information for a person's home in Fujisawa City, Kanagawa Prefecture, and the destination for the Shibuya Ward Office in Tokyo. This route information includes roads, railroad tracks, stations and intersections. And so on. As the position information for each component, as illustrated in FIG. 2, the location of a station or the like is represented by a single position information represented by latitude and longitude (the column of “starting point”), such as a road section. The positional information of the component having a considerable length is represented by the latitude and longitude of the start point and the end point.

  The format of the attribute information for each component is arbitrary, but in the example of FIG. 2, for example, the attribute information includes “attribute” representing an objective type such as “station” or “road”, “getting station”, “ It is expressed by “movement attribute” indicating the position or positioning on an individual route such as “move on foot”. That is, for each component such as a road, an intersection, or a track shown in FIG. 7, the movement attributes such as “move by car”, “passing intersection”, “move by train”, etc., as shown in association with the tip of the arrow in FIG. Is granted.

  The route information is not necessarily generated (step S11) on the apparatus 1 as in the procedure of FIG. 6, but is generated by other devices (for example, the route search server R shown in FIG. 1). And attribute information may be added thereto. In this case, the attribute adding unit 22 adds attribute information for each component that is a component of a route based on a given starting point and destination and includes position information.

  However, it is not essential to obtain the route information from another device and add the attribute information in this way, and the route search server R and the attribute addition means 22 indicated by a broken line in FIG. 1 may be omitted. Conversely, the route information generation unit 20 and the search information storage unit 50 may be omitted by limiting the configuration in which the attribute addition unit 22 adds the attribute information to the route information obtained from another device such as the route search server R. Is possible.

[2-3. (Identification of mesh)
Subsequently, in specifying the mesh data (steps S13 to S19), the mesh specifying unit 30 relates to the size of the mesh associated in the distance storage unit 35 with the attribute information (here, “movement attribute”) of the constituent element. Identify mesh data. In the example of FIG. 6, unprocessed components included in the path information are selected one by one (step S12), and mesh data of a corresponding size (FIG. 9) is specified for each component.

  For example, if the movement attribute of “road” is “move on foot” (example in FIG. 2), the corresponding mesh data of size “1/2500 mesh” (FIG. 3) is selected as a target for subsequent processing. (Step S13).

  Then, the mesh specifying means 30 specifies mesh data related to the mesh located within the reference distance associated with the movement attribute of the component in the distance storage means 35 from the mesh data selected as described above. To do. For example, mesh data within the reference distance “500 m” is specified for the component having the movement attribute “move on foot”.

  Specifically, the mesh specifying unit 30 first specifies mesh data related to the mesh including the constituent element (step S14), and then specifies additional mesh data in order of increasing distance between the constituent element and the center. This processing is performed (steps S15 and S17) until the distance between the centers reaches a predetermined limit distance (step S16: “YES”).

  Specifically, for the mesh data temporarily specified by the short distance between the centers (step S15), if the distance between the centers does not reach a predetermined limit distance (step S16: "NO"), the specified Is officially added to the set of mesh data that is the result of specifying the mesh data (step S17). In addition, here, the reference distance (for example, “500 m”) is used as the limit distance which is a condition for ending the repetition of the process, but the limit distance may be determined based on a reference different from the reference distance.

  Further, the condition for ending the repetition of processing is not limited to the above limit distance, and may be determined by the number of spot information extracted corresponding to the specified mesh data. In this case, the mesh specifying means 30 first specifies mesh data related to the mesh including the component (step S14), and thereafter, additionally specifies the mesh data in order of increasing distance between the component and the center. (Steps S15 and S17) until the number of spot information extracted (step S18) corresponding to the mesh data relating to the specified mesh reaches a predetermined reference number (step S19: “YES”). ).

  FIG. 6 of the present embodiment is an example in which the above-mentioned limit distance and the number of spot information are used together as the repetition end condition, and the mesh specifying unit 30 additionally specifies mesh data (step S15). Whether the distance between the centers of the component mesh data reaches the limit distance (step S16: “YES”), or whether the number of spot information for extraction reaches the reference number (step S19: “YES”) until the state becomes one of the states.

  FIG. 9 is a conceptual diagram showing mesh data specified based on the route information shown in FIGS. 7 and 8. For each portion of the route information, meshes of different sizes are specified according to the attribute information of the constituent elements. The identified mesh data is indicated by hatching in the figure.

  In parallel with the specification of mesh data as described above, in the example of the flow of FIG. 6, an example of extracting spot information (step S18) is shown, but the timing relationship between the specification of mesh data and the use of the specified result is free It is. For example, the identified mesh data may be stored in an appropriate storage means as a list of mesh IDs, or may be temporarily recorded to set some flag corresponding to the mesh data, and the following spot information may be extracted. You may batch the target.

[2-4. (Output of spot information etc.)
As one aspect of using the mesh data identified as described above, the spot extraction unit 40 refers to the spot information storage unit 45 and extracts spot information associated with the identified mesh data (step S18). ) And output to the user terminal T (step S20). The spot information may be any store such as a restaurant or a financial institution, a public institution such as a post office, a historic spot, etc., for example, and sent to the user terminal T as a recommended spot that can be used along the route along with the route information. Display.

  Further, the use mode of the identified mesh data is not limited to extraction of spot information. For example, only the map around the route may be selectively displayed, and even when using a mobile terminal such as a smartphone. Data transfer time and cost can be reduced.

[3. effect〕
(1) As described above, in this embodiment, by specifying a mesh of an appropriate type, that is, a size, a scale, and the like from position information and attribute information for each component included in a route to a destination (for example, FIG. Steps S13 to S19), information corresponding to the mesh is extracted (for example, step S18), and information such as a map can be output for a range of positions suitable for the attribute of the route (for example, step S21).

(2) It should be noted that if the route information is obtained from another device and the attribute information is added thereto by the attribute adding means 22, for example, the present invention can be implemented by utilizing the existing route search server R. Therefore, the present invention for outputting the information of the position suitable for the attribute of the route can be used more widely.

(3) Further, in the present embodiment, a mesh of an appropriate type, that is, a size or a scale, is specified from position information and attribute information for each component included in the route to the destination, and spot information corresponding to the mesh is obtained. By extracting (steps S13 to S19), spot information that does not match the position that can be reached from the route is not extracted, so that spot information at a position suitable for the attribute of the route can be output.

(4) In particular, in the present embodiment, by using a method of specifying a mesh having a size corresponding to attribute information (for example, step S13), it is not necessary to calculate the size of the specified mesh each time, and quick processing is performed. Can be realized.

(5) In addition, in the present embodiment, by using a technique in which a mesh located within a reference distance corresponding to the value of attribute information is used as a specific target, it is far from the attribute information regardless of the size of the mesh. A situation where an excessive spot is output can be avoided.

(6) More specifically, in the present embodiment, a method of starting from a mesh including a component and performing a process of adding a mesh in order of increasing distance from the center to the limit distance (for example, step S16: “YES”). By using, it becomes possible to specify the meshes in the order close to the order adapted to the position of the component.

(7) In the present embodiment, the process of adding a mesh in order of increasing distance from the center starting from a mesh including the constituent elements is performed until the number of spot information reaches the reference number (for example, step S19: “YES”). ), It is possible to quickly end the processing and improve the response speed.

  In the present embodiment, the process of adding a mesh in ascending order of the distance between the centers starting from the mesh including the constituent elements is performed so that the distance between the centers reaches the limit distance (for example, step S16: “YES”) or a spot By using the method of performing until the number of information reaches the reference number (for example, step S19: “YES”), it is possible to avoid unnecessary processing load and output of a spot that is too far away. .

[4. Other embodiments]
In addition, the said embodiment is only an illustration and this invention includes what is illustrated below and other embodiment other than that. For example, the configuration diagrams, data diagrams, flowcharts, and the like in the present application are merely examples, and the presence / absence of each element, the order of the arrangement and processing execution, and the specific contents can be changed as appropriate.

  As an example, for example, when a mesh is specified by calculating a mesh ID from a latitude and longitude and a scale by a technique such as Geohash (which is a public domain), the unit is a unit divided into a certain size as in the mesh storage unit 15. It is not essential to store “mesh data that is map information for each mesh and for each mesh of a plurality of sizes”.

  That is, instead, the computer may store map information that can be extracted for each mesh, which is a unit divided into a certain size, and for each mesh of a plurality of sizes, or may be used for remote access. Further, the mesh ID in the spot information storage means 45 (FIG. 5) does not need to exist for each scale, and can be searched by forward matching in the above-mentioned Geohash. Good.

  In addition, the mode for realizing the individual means constituting the apparatus 1 is free, and functions provided by an external server are called by API (application program interface) or network computing (so-called cloud). For example, the configuration of the present invention can be flexibly changed. In addition, the present invention can be grasped as an embodiment of another category such as a client device such as a smartphone, an information processing method executed on the client device, a computer program, and a server that distributes such a program.

  The types of computer programs in this case are arbitrary. For example, in addition to application programs installed on smartphones, web page data such as HTML and scripts distributed from a web server, basic software such as an operating system, and those It may be a function expansion module represented by plug-in software or other types. Furthermore, each element such as means relating to the present invention may be realized by other information processing mechanisms such as a physical electronic circuit as well as an arithmetic control unit of a computer.

DESCRIPTION OF SYMBOLS 1 Information provision apparatus 6 Operation control part 7 Storage apparatus 8 Communication means 15 Mesh storage means 20 Path | route information generation means 22 Attribute addition means 30 Mesh identification means 35 Distance storage means 40 Spot extraction means 45 Spot information storage means 50 Search information storage means N communication network R route search server T user terminal

Claims (11)

Mesh storage means for storing mesh data that is map information for each mesh that is a unit divided into a certain size, and for each mesh of a plurality of sizes;
Route information generating means for determining a component of a route based on a given starting point and destination, and generating route information including position information and a movement attribute for each component;
Based on the positional information and movement attribute of the component, mesh specifying means for specifying the mesh data corresponding to the component;
Equipped with a,
The mesh specifying means includes
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing apparatus that performs the processing until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number . Mesh storage means for storing mesh data that is map information for each mesh that is a unit divided into a certain size, and for each mesh of a plurality of sizes;
Attribute adding means for adding a movement attribute to each component that is a component of a route based on a given starting point and destination and includes position information;
Based on the positional information and movement attribute of the component, mesh specifying means for specifying the mesh data corresponding to the component;
Equipped with a,
The mesh specifying means includes
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing apparatus that performs the processing until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number . Spot information is associated with the mesh data,
Spot extraction means for extracting and outputting spot information associated with the identified mesh data;
The information providing apparatus according to claim 1, further comprising: Distance storage means for storing a predetermined mesh size in association with each type of movement attribute ,
The mesh identification unit identifies the mesh data relating to the size of the mesh associated with the movement attribute of the component in the distance storage unit. The information providing device according to item. The distance storage means further stores a reference distance determined in advance for each type of the movement attribute ,
5. The mesh specifying unit specifies the mesh data relating to the mesh located within the reference distance associated with the movement attribute of the component in the distance storage unit. Information provision device. The mesh specifying means includes
First identifying the mesh data pertaining to the mesh including the component;
6. After that, the process of additionally specifying the mesh data in order from the shortest distance between the component and the center is performed until the distance between the centers reaches a predetermined limit distance. Information provision device. The mesh specifying means includes
The additional specifying process is performed until the distance between the centers reaches the limit distance or the number of the spot information reaches the reference number. The information providing apparatus according to claim 6 . An information providing method executed by a computer storing mesh data that is map information configured to be removable for each mesh that is a unit divided into a certain size and for each of a plurality of mesh sizes,
A route information generation process for obtaining a component of a route based on a given starting point and destination, and generating route information including position information and a movement attribute for each component;
Based on the positional information and movement attribute of the component, mesh specifying processing for specifying the mesh data corresponding to the component;
The computer runs ,
The mesh specifying process is:
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing method, wherein the method is performed until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number . An information providing method executed by a computer storing mesh data that is map information configured to be removable for each mesh that is a unit divided into a certain size and for each of a plurality of mesh sizes,
An attribute addition process for adding a movement attribute to each component that is a component of a route based on a given starting point and destination and includes location information;
Based on the positional information and movement attribute of the component, mesh specifying processing for specifying the mesh data corresponding to the component;
The computer runs ,
The mesh specifying process is:
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing method, wherein the method is performed until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number . An information providing program that controls a computer that stores mesh data that is map information configured to be removable for each mesh that is a unit divided into a certain size, and for each mesh of a plurality of sizes, or that uses remote access,
The program and the path information generation process of generating route information including position information and movement attribute for each of the components determined, the components of the route based on start and destination provided by controlling a computer,
Based on the positional information and the movement attribute of the component, mesh specifying processing for specifying the mesh data corresponding to the component, and causing the computer to execute,
The mesh specifying process is:
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing program, which is performed until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number . An information providing program that controls a computer that stores mesh data that is map information configured to be removable for each mesh that is a unit divided into a certain size, and for each mesh of a plurality of sizes, or that uses remote access,
The program is an attribute addition process for adding a movement attribute to each component including position information that is a component of a route based on a given starting point and destination by controlling a computer,
Based on the positional information and the movement attribute of the component, mesh specifying processing for specifying the mesh data corresponding to the component, and causing the computer to execute,
The mesh specifying process is:
The mesh data related to the mesh including the component is first identified, and then the process of additionally identifying the mesh data in the order of short distance between the component and the center, the mesh related to the identified mesh An information providing program, which is performed until the number of pieces of spot information extracted corresponding to the mesh data reaches a predetermined reference number .

Images