Reaching area presentation device, reaching area presentation method and program
The system efficiently calculates and presents service areas by defining mesh areas within a travel time, addressing the computational inefficiencies of conventional methods, allowing for quick service area determination.
Patent Information
- Application Number
- JP2020129332
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2020-07-30
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2040-07-30
AI Technical Summary
Conventional methods for calculating service areas require significant computational resources and time, especially for long travel times, leading to delays in presenting the service area.
A system that defines a mesh area covering a predetermined range on a map without overlap, using a specifying unit to identify a starting mesh, a calculation unit to determine reachable meshes within a specified travel time, and a reply unit to present the service area quickly.
Enables rapid presentation of service areas by calculating reachable meshes efficiently, reducing computational burden and time compared to traditional route search processing.
Smart Images

Figure 0007586395000001 
Figure 0007586395000002 
Figure 0007586395000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a reachable area presentation device, a reachable area presentation method, and a program. [Background technology]
[0002] There is a known technology that, when a starting point of travel, a travel time, and a means of travel (e.g., car, walking, etc.) are specified, displays an area (hereinafter also referred to as a "reachable area") that can be reached within the travel time by the means of travel starting from the starting point of travel. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2018-156377 A Summary of the Invention [Problem to be solved by the invention]
[0004] However, in the above conventional technology, the reachable area is calculated by executing route search processes in parallel using the link costs of the route network. Therefore, if the specified travel time is long, a large calculation cost is required, and it may take a long time to present the reachable area.
[0005] One embodiment of the present invention has been made in consideration of the above points, and aims to quickly present a reachable area. [Means for solving the problem]
[0006] In order to achieve the above-mentioned object, a reachable area presentation device in one embodiment, when it receives a request in which at least a start point of travel and a travel time are specified, has an identification unit that identifies a mesh area that includes the start point of travel from among mesh areas that are defined without overlap to cover a predetermined area on a map, a calculation unit that uses the time required to pass through the mesh area to calculate a set of mesh areas that can be reached within the travel time starting from the mesh area identified by the identification unit, and a reply unit that replies to the device that sent the request with the area represented by the set of mesh areas calculated by the calculation unit. Effect of the Invention
[0007] It is possible to quickly provide the coverage area. [Brief description of the drawings]
[0008] [Figure 1] 1 is a diagram illustrating an example of the overall configuration of a reachable area presentation system according to a first embodiment. [Diagram 2] 2 is a diagram illustrating an example of a hardware configuration of a reachable area presentation server according to the first embodiment. FIG. [Diagram 3] 2 is a diagram illustrating an example of a functional configuration of a reachable area presentation server according to the first embodiment; FIG. [Figure 4] FIG. 13 is a diagram illustrating an example of a mesh DB. [Diagram 5] FIG. 11 is a diagram for explaining an example of a required time. [Figure 6] 11 is a flowchart illustrating an example of a reachable area presentation process according to the first embodiment. [Figure 7] FIG. 13 is a diagram for explaining an example of calculation of a coverage area mesh ID string. [Figure 8] FIG. 2 is a diagram illustrating an example of a reachable area. [Figure 9] FIG. 11 is a diagram illustrating an example of a functional configuration of a reachable area presentation server according to the second embodiment. [Figure 10] FIG. 11 is a diagram showing an example of a coverage area mesh ID column DB. [Figure 11]13 is a flowchart illustrating an example of a reachable area presentation process according to the second embodiment. [Figure 12] FIG. 13 is a diagram for explaining an application example. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0009] An embodiment of the present invention will be described below. Hereinafter, a reachable area presentation system 1 that can quickly present a reachable area when a travel start point, travel time, and a means of travel (for example, car, walking, etc.) are specified will be described.
[0010] [First embodiment] First, a first embodiment of the present invention will be described.
[0011] <Overall configuration of reach area presentation system 1> The overall configuration of a reach area presentation system 1 according to this embodiment will be described with reference to Fig. 1. Fig. 1 is a diagram showing an example of the overall configuration of a reach area presentation system 1 according to a first embodiment.
[0012] 1, the reachable area presentation system 1 according to this embodiment includes a reachable area presentation server 10 and a client 20. These are connected to each other so as to be able to communicate with each other via any communication network (for example, the Internet or an in-house LAN (Local Area Network)).
[0013] The reachable area presentation server 10 is a computer or computer system that presents a reachable area in response to a request from a client 20. In other words, the reachable area presentation server 10 presents to the client 20, using the travel start point, travel time, and travel means specified in the request, an area within a range that can be reached within the travel time by the travel means starting from the travel start point as the reachable area. At this time, the reachable area presentation server 10 uses the required time for each travel means defined in a mesh area (hereinafter also simply referred to as a "mesh") to define the reachable area as an area represented by a collection of meshes in which the total required time from the mesh including the travel start point does not exceed the travel time. Note that a mesh is a predetermined rectangular area (for example, a 25m x 25m area) and is defined without overlapping so as to cover the entire range on a predetermined map.
[0014] The client 20 is a computer or computer system that displays on a map the reachable area returned from the reachable area presentation server 10. For example, a PC (personal computer), a smartphone, a tablet terminal, etc. are used as the client 20. Note that the client 20 is assumed to have installed thereon an application (for example, a web browser or a dedicated application) capable of displaying a map and the reachable area superimposed on the map.
[0015] <Hardware configuration of the service area presentation server 10> Next, a hardware configuration of the reachable area presentation server 10 according to the present embodiment will be described with reference to Fig. 2. Fig. 2 is a diagram illustrating an example of a hardware configuration of the reachable area presentation server 10 according to the first embodiment.
[0016] 2, the reachable area presentation server 10 according to this embodiment is realized by a general computer or computer system, and has, as hardware, an input device 101, a display device 102, an external I / F 103, a communication I / F 104, a processor 105, and a memory device 106. Each of these pieces of hardware is connected to each other via a bus 107 so as to be able to communicate with each other.
[0017] The input device 101 is, for example, a keyboard, a mouse, a touch panel, etc. The display device 102 is, for example, a display, etc. Note that the reachable area presentation server 10 does not necessarily have to have at least one of the input device 101 and the display device 102.
[0018] The external I / F 103 is an interface with an external device such as a recording medium. Examples of the recording medium include a CD (Compact Disc), a DVD (Digital Versatile Disk), an SD memory card (Secure Digital memory card), and a USB (Universal Serial Bus) memory card.
[0019] The communication I / F 104 is an interface for connecting the service area presentation server 10 to a communication network. The processor 105 is, for example, various arithmetic devices such as a CPU (Central Processing Unit). The memory device 106 is, for example, various storage devices such as a HDD (Hard Disk Drive), an SSD (Solid State Drive), a RAM (Random Access Memory), a ROM (Read Only Memory), and a flash memory.
[0020] The reachable area presentation server 10 according to this embodiment has the hardware configuration shown in Fig. 2, and can realize the reachable area presentation process described below. Note that the hardware configuration shown in Fig. 2 is an example, and the reachable area presentation server 10 may have other hardware configurations. For example, the reachable area presentation server 10 may have multiple processors 105, or multiple memory devices 106.
[0021] <Functional configuration of the reach area presentation server 10> Next, the functional configuration of the reach area presentation server 10 according to the present embodiment will be described with reference to Fig. 3. Fig. 3 is a diagram showing an example of the functional configuration of the reach area presentation server 10 according to the first embodiment.
[0022] 3, the reachable area presentation server 10 according to this embodiment has, as functional units, a communication unit 201, a starting point identification unit 202, a reachable area calculation unit 203, and a display information creation unit 204. Each of these functional units is realized by a process in which one or more programs installed in the reachable area presentation server 10 are executed by the processor 105.
[0023] Moreover, the reachable area presentation server 10 according to the present embodiment has a mesh DB 301 as a storage unit. The storage unit is realized, for example, by the memory device 106. However, the storage unit may be realized, for example, by a database server connected to the reachable area presentation server 10 via a communication network.
[0024] The communication unit 201 receives requests from the client 20 and transmits replies to the requests to the client 20. The requests from the client 20 include a request to display a reachable area. The request to display a reachable area is transmitted from the client 20 to the reachable area presentation server 10 when, for example, an operation to start using the reachable area display service is performed on the client 20. The reply to the request to display a reachable area includes display information for superimposing the reachable area on the map displayed on the display of the client 20.
[0025] Here, the display request for the reachable area is assumed to specify at least the travel start point, travel time, and travel means. The travel start point is information indicating the position that is the starting point of the reachable area, and is expressed, for example, by latitude and longitude. The travel time is the time used when calculating the reachable area, and the reachable area is the range that can be reached within this travel time starting from the travel start point. The travel means is information for specifying the required time of the mesh used when calculating the reachable area, and indicates the means or method of travel used when the user travels. Examples of the travel means include automobiles, walking, bicycles, etc. However, the travel means may be other than these, for example, travel means that take into account the attributes of the user (specifically, walking (male), walking (female), walking (child), walking (slow), walking (brisk walking), etc.).
[0026] The starting point identification unit 202 refers to the mesh DB 301 to identify a mesh (hereinafter also referred to as a "starting mesh") that includes the movement start point specified in the display request of the reachable area received by the communication unit 201. As described later, the mesh DB 301 stores, for each mesh, identification information (hereinafter referred to as a "mesh ID") that identifies the mesh, information for identifying the area represented by the mesh, and the time required to pass through the mesh by each means of transportation. Also, as described later, the time required to pass through a mesh may differ depending on the passing direction.
[0027] The reachable area calculation unit 203 refers to the mesh DB 301 and calculates the meshes that can be reached within the travel time specified in the display request by the means of travel specified in the display request, starting from the origin mesh identified by the origin identification unit 202. That is, the reachable area calculation unit 203 calculates a mesh ID string (hereinafter also referred to as a "reachable area mesh ID string") of meshes whose total required time from the origin mesh does not exceed the travel time. The reachable area mesh ID string represents one route from the origin mesh to a certain mesh within the travel time, and the reachable area is represented by a set of meshes identified by these reachable area mesh ID strings.
[0028] The display information creation unit 204 uses the mesh ID string calculated by the reach area calculation unit 203 to create display information for superimposing the reach area on the map displayed on the display of the client 20. As a result, the reach area is superimposed on the map on the display of the client 20. The display information is, for example, polygon information that represents a collection of meshes that make up the reach area.
[0029] In the mesh DB 301, for each mesh, the mesh ID of the mesh, information for identifying the area represented by the mesh, and the time required to pass through the mesh by each means of transportation are stored in association with each other. Here, an example of information stored in the mesh DB 301 is shown in FIG. 4. In the example shown in FIG. 4, latitude and longitude (for example, the latitude and longitude of the center of the area, the latitude and longitude of the vertex on the diagonal of the area, etc., assuming that the length of the mesh in the latitudinal and longitudinal directions is known) are associated with the mesh ID as information for identifying the area represented by the mesh. In addition, there are walking and automobiles as means of transportation, and the time required for the route passing through the mesh from north to south, the time required for the route passing through the mesh from east to west, the time required for the route passing through the mesh from south to north, and the time required for the route passing through the mesh from west to east are associated with the mesh ID.
[0030] Here, an example of the time required for a certain means of travel will be described with reference to FIG. 5. As shown in FIG. 5, meshes 001 to 012 are assumed to exist, with the lengths of the mesh in the moving direction and the longitude direction being 25 m and 25 m, respectively. In this case, for each mesh, the time required for passing through the mesh by this means of travel along each route is defined for each means of travel. For example, as shown in FIG. 5, the time required for a route passing through mesh 006 from north to south by a certain means of travel is defined as 1 minute, the time required for a route passing through mesh 006 from east to west is defined as 3 minutes, the time required for a route passing through mesh 006 from south to north is defined as 2 minutes, and the time required for a route passing through mesh 006 from west to east is defined as 1 minute. In this way, the time required for passing through each mesh along a route in four directions is defined.
[0031] For example, if a mesh cannot be passed from a certain direction, the required time for the route in that direction can be defined as infinity (specifically, a predetermined maximum value). For example, a mesh that is superimposed on a road running east-west cannot be passed via a north-south or south-north route, so the required time for the north-south route and the required time for the south-north route can be defined as infinity.
[0032] 4 and 5 show the time required to pass through each mesh in four directions (north → south route, east → west route, south → north route, west → east route), but this is only an example, and the time required to pass through more routes may be defined for each mesh, or only one time required may be defined for each mesh regardless of direction. Routes other than the above four directions include, for example, routes that pass diagonally from each vertex of the mesh to the vertex on the diagonal.
[0033] Furthermore, the required time stored in the mesh DB 301 may be updated periodically or irregularly. In particular, when the map data on which the meshes are superimposed is updated, the information stored in the mesh DB 301 may be updated or deleted in accordance with the update, or new mesh information may be added.
[0034] <Call area presentation process> Next, a reachable area presentation process for presenting a reachable area to a client 20 in response to a request from the client 20 will be described with reference to Fig. 6. Fig. 6 is a flowchart showing an example of the reachable area presentation process according to the first embodiment. In the following, it is assumed that a map within a certain range is displayed on the display of the client 20, and that the user of the client 20 has at least specified a travel start point, travel time, and travel means, and transmitted a request to display the reachable area to the reachable area presentation server 10.
[0035] First, the communication unit 201 receives a display request for a reachable area (step S101). As described above, the display request for a reachable area specifies at least the travel start point, travel time, and travel means.
[0036] Next, the starting point identification unit 202 refers to the mesh DB 301 to identify the starting mesh and its mesh ID (step S102). That is, the starting point identification unit 202 identifies the mesh and its mesh ID that include the movement start point specified in the display request of the reach area received in the above step S101 as the starting mesh and its mesh ID, respectively. Note that the mesh that includes the movement start point can be identified from the information for identifying the area represented by the mesh stored in the mesh DB 301. Note that, hereinafter, for simplicity, the mesh ID of the starting mesh is also referred to as the "starting mesh ID".
[0037] Next, the reachable area calculation unit 203 refers to the mesh DB 301 and calculates the mesh ID string of meshes that can be reached within the travel time specified in the reachable area display request received in step S101 above, starting from the starting mesh identified in step S102 above (step S103).
[0038] Here, a method for calculating the reachable area mesh ID string assuming that a certain means of transportation is specified in the reachable area display request received in step S101 above will be described with reference to FIG. 7. As shown in FIG. 7, meshes 001 to 0036 exist, and the origin mesh is mesh 021. At this time, the reachable area calculation unit 203 sets the mesh ID string of meshes (hereinafter also referred to as "reachable area meshes") whose total required time from the origin mesh is within the travel time starting from the origin mesh as the reachable area mesh ID string. Meshes other than the reachable area meshes are also referred to as "out-of-reach area meshes".
[0039] For example, the time required from the origin mesh to mesh 005 is calculated as the sum of the time required for the west → east route of mesh 022, the time required for the south → north route of mesh 023, the time required for the south → north route of mesh 017, and the time required for the south → north route of mesh 011. If this sum is within the travel time, mesh 005 is a mesh within the reach, and {the mesh ID of the origin mesh, the mesh ID of mesh 022, the mesh ID of mesh 023, the mesh ID of mesh 017, the mesh ID of mesh 011, the mesh ID of mesh 006} is the mesh ID within the reach. Note that the mesh ID string obtained by removing any number of mesh IDs from the end of the reach mesh ID string is also the reach mesh ID string, but the reach calculation unit 203 only needs to output the longest reach mesh ID string (i.e., the reach mesh ID string with the largest number of elements) as the calculation result.
[0040] This allows for multiple mesh ID strings within the reach of the area to be obtained, with at least some mesh IDs being different. However, depending on the travel start point, travel time, and travel means specified in the request to display the reach of the area, it may be possible that no mesh ID string within the reach of the area is obtained, or that only one mesh ID string within the reach of the area is obtained.
[0041] In this way, the reach area calculation unit 203 sets the mesh ID string of the meshes whose total required time from the origin mesh is within the travel time as the reach area mesh ID string. At this time, the reach area calculation unit 203 can calculate the reach area mesh ID string by referring to the mesh DB 301 and adding up the required time of the adjacent meshes in order from the origin mesh (the required time of the corresponding route for the corresponding means of transportation). Therefore, it is possible to calculate the reach area mesh ID string quickly.
[0042] In addition, if there are multiple routes from a starting point to a certain grid, if the required time of any one of the routes is within the travel time, the grid will be within the reachable area. In addition, the adjacent relationship between grids can be specified by the grid ID or latitude and longitude stored in the grid DB 301.
[0043] For example, if the latitude and longitude stored in mesh DB301 are the latitude and longitude of the center of a mesh whose latitudinal and longitudinal lengths are known, or the latitude and longitude of a vertex on the diagonal of the mesh, it is possible to easily identify meshes adjacent to each mesh.
[0044] Also, for example, if the mesh ID is in the format of "YX", where the mesh one level above in the latitude direction has a Y value 1 higher, the mesh one level below in the latitude direction has a Y value 1 lower, the mesh one level to the right in the longitude direction has an X value 1 higher, and the mesh one level to the left in the longitude direction has an X value 1 lower, it is possible to easily identify the adjacent relationship from the mesh ID. In this case, in the example shown in Figure 7, if the mesh ID of mesh 021 is "1234-5678", the mesh ID of mesh 015 will be "1235-5678", the mesh ID of mesh 027 will be "1233-5678", the mesh ID of mesh 020 will be "1234-5677", and the mesh ID of mesh 022 will be "1234-5679".
[0045] Also, for example, if the mesh used to calculate the reachable area mesh ID string is expressed as a partial mesh of a larger mesh whose adjacent relationship is known, it is possible to easily identify the adjacent relationship from the mesh ID by using the relative position in this larger mesh as the mesh ID. For example, if the mesh whose adjacent relationship is known is a 250m x 250m mesh, the mesh used to calculate the reachable area mesh ID string is 25m x 25m, and the 25m x 25m mesh is a partial mesh of the 250m x 250m mesh, it is possible to identify the adjacent relationship of each 25m x 25m mesh by the mesh ID of the 250m x 250m mesh and the mesh ID indicating the relative position of the 25m x 25m mesh in the 250m x 250m mesh. Specifically, for example, if the relative position of each 25m x 25m mesh in a 250m x 250m grid is expressed in the "YX" format as above, and the mesh ID of the bottom left 25m x 25m mesh is "0-0", the mesh IDs of each 25m x 25m mesh can be expressed as "0-0" to "9-9". Therefore, the mesh IDs of the 250m x 250m mesh and the 25m x 25m mesh can be used to determine the adjacent relationship of the meshes used to calculate the service area mesh ID column.
[0046] Returning to Fig. 6. Following step S103, the display information creation unit 204 uses the reach area mesh ID string calculated in step S103 above to create display information for superimposing the reach area on the map displayed on the display of the client 20 (step S104). That is, the display information creation unit 204, for example, calculates the union of each reach area mesh ID string calculated in step S103 above, and creates polygon information or the like representing a set of meshes of all mesh IDs included in this union as display information.
[0047] Then, the communication unit 201 transmits the display information created in step S104 above to the client 20 as a response to the request to display the reachable area (step S105). As a result, the reachable area is superimposed on the map on the display of the client 20. An example of a reachable area superimposed on a map is shown in Fig. 8. The example shown in Fig. 8 shows a case where a reachable area 1200 with a mesh 1100 as the origin mesh is superimposed on the map.
[0048] In the example shown in Fig. 8, the boundaries of each mesh are displayed, but these boundaries do not have to be displayed. Also, when the reachable area is superimposed on the map on the client 20 side, the scale of the map may be automatically adjusted so that the entire reachable area is displayed within the screen.
[0049] As described above, the reachable area presentation server 10 according to this embodiment uses the required time defined in advance for each mesh to calculate the reachable area of the meshes within a range whose total required time is within the travel time. Therefore, when calculating the reachable area, the reachable area presentation server 10 according to this embodiment only needs to add up the required times and determine whether the result is within the travel time, making it possible to present the reachable area more quickly than when performing route search processing as in the conventional technology.
[0050] [Second embodiment] Next, a second embodiment of the present invention will be described. In the second embodiment, differences from the first embodiment will be mainly described, and descriptions of components similar to those of the first embodiment will be omitted.
[0051] Here, for example, a reachable area that satisfies a certain condition, such as "a reachable area within a 5-minute walk from a station" or "a reachable area within a 10-minute walk from a station", is often used for purposes such as trade area analysis. For this reason, it is considered that a relatively large number of requests are made to display reachable areas that specify such conditions. In the second embodiment, therefore, a case will be described in which a reachable area mesh ID string that satisfies such conditions is stored in advance, so that the reachable area can be presented more quickly.
[0052] <Functional configuration of the reach area presentation server 10> Next, the functional configuration of the reach area presentation server 10 according to the present embodiment will be described with reference to Fig. 9. Fig. 9 is a diagram showing an example of the functional configuration of the reach area presentation server 10 according to the second embodiment.
[0053] As shown in Fig. 9, the reachable area presentation server 10 according to this embodiment further includes a reachable area mesh ID column DB302 as a storage unit. The storage unit is realized, for example, by a memory device 106. However, the storage unit may also be realized, for example, by a database server connected to the reachable area presentation server 10 via a communication network.
[0054] The reachable area mesh ID column DB302 stores reachable area mesh ID columns of reachable areas to be presented in response to a display request for reachable areas that satisfy the conditions of a starting point mesh ID, travel time, and travel means. An example of information stored in the reachable area mesh ID column DB302 is shown in FIG. 10. As shown in FIG. 10, the reachable area mesh ID column DB302 stores reachable area mesh IDs for a specific starting point mesh ID, a specific travel means, and a specific travel time. Such reachable area mesh ID columns represent reachable areas that are relatively frequently requested for display, such as "reachable area within a 5-minute walk from XX Station" or "reachable area within a 5-minute drive from XX Station," and are calculated in advance and stored in the reachable area mesh ID column DB302.
[0055] In addition, the reach area calculation unit 203 according to this embodiment determines whether a reach area mesh ID column that satisfies the conditions of the starting point mesh ID identified by the starting point identification unit 202 and the travel means and travel time specified in the reach area display request received by the communication unit 201 is stored in the reach area mesh ID column DB302. If a reach area mesh ID column that satisfies the conditions is stored in the reach area mesh ID column DB302, the reach area mesh ID column is not calculated, and the corresponding reach area mesh ID column is obtained from the reach area mesh ID column DB302. As a result, if a travel start point included in a certain mesh, a specific travel time, and a specific travel means are specified in the reach area display request, calculation of the reach area mesh ID column is unnecessary, making it possible to present the reach area more quickly compared to the first embodiment.
[0056] <Call area presentation process> Next, the reachable area presentation process according to this embodiment will be described with reference to Fig. 11. Fig. 11 is a flowchart showing an example of the reachable area presentation process according to the second embodiment. Note that steps S201 and S202 in Fig. 11 are similar to steps S101 and S102 in Fig. 6, respectively, and step S207 in Fig. 11 is similar to step S105 in Fig. 6, so description thereof will be omitted.
[0057] Following step S202, the reach calculation unit 203 refers to the reach mesh ID column DB302 and determines whether or not there is a reach mesh ID column that matches the conditions of the starting mesh ID identified in step S202 and the means of travel and travel time specified in the reach display request received in step S201 (step S203). That is, the reach calculation unit 203 determines whether or not the conditions that match the starting mesh ID, the means of travel, and the travel time are stored in the reach mesh ID column DB302.
[0058] If it is determined in step S203 above that a service area mesh ID string that satisfies the condition exists, the service area calculation unit 203 acquires the service area mesh ID string from the service area mesh ID string DB 302 (step S204).
[0059] On the other hand, if it is determined in step S203 above that there is no service area mesh ID string that satisfies the condition, the service area calculation unit 203 calculates the service area mesh ID string in the same manner as in step S103 of FIG. 6 (step S205).
[0060] Then, following step S204 or step S205, the display information creation unit 204 creates display information (step S206), similar to step S104 in FIG. 6, using the coverage area mesh ID string obtained in step S204 above or the coverage area mesh ID string calculated in step S205 above.
[0061] As described above, when the travel start point, travel means, and travel time specified in the reach area display request satisfy a predefined condition, the reach area presentation server 10 according to this embodiment presents the reach area using the reach area mesh ID string corresponding to this condition. Therefore, when the reach area presentation server 10 according to this embodiment receives a reach area display request specifying the travel start point, travel means, and travel time that satisfy such a condition, it is not necessary to calculate the reach area mesh ID string, so that it is possible to present the reach area more quickly than in the first embodiment.
[0062] In addition, the conditions and the reachable area mesh ID strings must be stored in advance in the reachable area mesh ID string DB302, but the number of conditions and reachable area mesh ID strings to be stored can be determined appropriately based on the capacity of the reachable area mesh ID string DB302 and the waiting time until the display information is returned to the client 20, etc.
[0063] <Application Examples> Here, an application example of the reach area presentation system 1 according to the present embodiment will be described. The reach area presented by the reach area presentation system 1 according to the present embodiment is generally used for commercial area analysis, but can also be applied to, for example, the formulation of a security plan around an event venue. For example, as shown in FIG. 12, a mesh including an event venue A is set as a starting mesh 2100, and a range that can be reached within a 5-minute walk from the event venue A is set as a reach area 2200. Similarly, a mesh including an event venue B is set as a starting mesh 3100, and a range that can be reached within a 5-minute walk from the event venue B is set as a reach area 3200. At this time, by superimposing both the reach area 2200 and the reach area 3200 on a map, it is possible to know the area that can be reached within 5 minutes from both the event venue A and the event venue B (that is, the area where the reach area 2200 and the reach area 3200 overlap). Therefore, for example, by placing security guards in areas that can be reached within 5 minutes from both the event venue A and the event venue B, it is possible to realize efficient security.
[0064] The present invention is not limited to the above-described embodiments specifically disclosed, and various modifications, changes, combinations with known technologies, etc. are possible without departing from the scope of the claims. [Explanation of symbols]
[0065] 1. Reachable area display system 10. Service area presentation server 20 clients 101 Input Device 102 Display device 103 External I / F 104 Communication I / F 105 processors 106 Memory Device 107 Bus 201 Communications Department 202 Origin identification part 203 Reach Area Calculation Unit 204 Display Information Creation Department 301 Mesh DB 302 Coverage Area Mesh ID Column DB
Claims
1. an identification unit that, when receiving a request in which at least a travel start point, travel time, and a means of transportation according to a user's attributes are specified, identifies a mesh area that includes the travel start point from among mesh areas that are defined so as to cover a predetermined range on a map without overlapping; a calculation unit that calculates a set of mesh areas that can be reached within the travel time by a travel means according to the attributes of the user, starting from the mesh area identified by the identification unit, using the time required to pass through the mesh area; a reply unit that returns the area represented by the set of mesh areas calculated by the calculation unit to the device that sent the request; having A reachable area presentation device, in which the means of transportation according to the attributes of the user is represented by a pair of the means of transportation and an attribute that includes at least one of the user's gender and age group.
2. The reachable area presentation device according to claim 1 , wherein the time required for passing through the mesh area is defined for each direction for passing through the mesh area.
3. The calculation unit is The reachable area presentation device according to claim 1 or 2, wherein a set of mesh areas is calculated, starting from a mesh area identified by the identification unit, for which the total time required for other mesh areas passed through to reach the mesh area from the starting point is within the travel time.
4. a step of, when receiving a request in which at least a travel start point, travel time, and a means of transportation according to a user's attributes are specified, identifying a mesh area that includes the travel start point from among mesh areas that are defined so as to cover a predetermined range on a map without overlapping; a calculation step of calculating a set of mesh areas that can be reached within the travel time by a travel means according to the attributes of the user, starting from the mesh area identified in the identification step, using the time required to pass through the mesh area; a return step of returning the area represented by the set of mesh areas calculated in the calculation step to the device that sent the request; The computer executes A method for presenting a reachable area, in which the means of transportation according to the attributes of the user are represented by a pair of the means of transportation and an attribute including at least one of the user's gender and age group.
5. a step of, when receiving a request in which at least a travel start point, travel time, and a means of transportation according to a user's attributes are specified, identifying a mesh area that includes the travel start point from among mesh areas that are defined so as to cover a predetermined range on a map without overlapping; a calculation step of calculating a set of mesh areas that can be reached within the travel time by a travel means according to the attributes of the user, starting from the mesh area identified in the identification step, using the time required to pass through the mesh area; a return step of returning the area represented by the set of mesh areas calculated in the calculation step to the device that sent the request; Run the following on your computer: The program, wherein the means of transportation according to the attributes of the user is represented by a pair of the means of transportation and an attribute including at least one of the user's gender and age group.
Citation Information
Patent Citations
Map creating device for creating equal time line, and method for distributing created map
JP2010044256A
Apparatus and method for searching for facilities reachable within target time
JP2010236869A
Information outputting device, information generating device, information outputting method and information generating method
JP2018156377A
Image processing device, image processing management device, terminal device, and image processing method
WO2013145184A1
