JP2005049125A - Walking time calculation method, walking speed calculation method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a practical walking time calculation method and so forth capable of precisely calculating the walking time, such as the walking time calculation method for calculating the walking time between two points. <P>SOLUTION: The walking time calculation method for calculating the walking time, as the time required in walking between two arbitrary points, using map data, includes: a step for designating on the map data the two points in which the walking time is known; a step for determining the route between the designated two points using the map data, a step for determining the distance of the determined route between the two points; and a step for determining the walking velocity, on the basis of the determined distance of the route between the two points and the already known walking time, in which the walking time between the two arbitrary points is calculated, on the basis of the determined walking velocity. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a walking time calculation method for calculating a walking time between two points using map data, and more particularly to a walking time calculation method for accurately calculating a walking time.
[0002]
[Prior art]
In recent years, so-called geographic information systems (GIS) and map software that perform various geographic processes using map data have become widespread. In such a system, a map that has been mainly represented on paper until now is represented by a computer, and various geographical processes using the incidental information (attribute information) possessed by each feature on the map and a visual display of the processing results are provided. Done.
[0003]
There are various functions of GIS and map software, such as displaying a desired map, searching for a desired feature, searching for a route, and displaying a map of statistical data, and one of them is the calculation of walking time. The walking time is the time required for moving on foot, and the walking time calculation function obtains the walking time between any two points using map data or the like.
[0004]
The calculation of walking time using such GIS is usually performed in the following procedure. First, the user of the function specifies two points on the map displayed by the system for calculating the walking time. In response to this, the system obtains a route between the two points designated by using the network data of the road and the route distance. Then, the system calculates the walking time between the two points from the route distance and the walking speed.
[0005]
In this walking time calculation process, various methods are conceivable for determining the route between the two points. For example, the route data is based on the shortest route search using an algorithm such as the network data of the road center line and the Dijkstra method (Patent Document 1 below). And a method in which a user indicates a route on a screen displaying a map (see Patent Document 2 below) have been proposed.
[0006]
Further, as the walking speed used for calculating the walking time, conventionally, a typical set value (fixed value) such as 80 m / min or a value arbitrarily determined by the user has been used.
[0007]
[Patent Document 1]
Japanese Patent Laid-Open No. 11-257987
[Patent Document 2]
JP-A-7-311832 [0009]
[Problems to be solved by the invention]
However, since walking speed varies greatly from person to person, calculating the walking time with a fixed setting value for any user as described above results in inaccurate calculation results. End up. In addition, the above-described method of using a value arbitrarily determined by the user as the walking speed is not practical because there is almost no case of grasping his / her walking speed. That is, in the conventional walking time calculation, even if a precise route distance is obtained using accurate map data, the walking speed is inaccurate, so the walking time finally obtained is low accuracy. There was a case. Therefore, the conventional walking time calculation method is not practical.
[0010]
Therefore, an object of the present invention is to provide a walking time calculation method for calculating the walking time between two points, and a practical walking time calculation method capable of calculating the walking time with high accuracy. .
[0011]
[Means for Solving the Problems]
In order to achieve the above object, according to one aspect of the present invention, a walking time calculation method for calculating a walking time, which is a time required for walking between two arbitrary points, using map data is known. Designating the first two points on the map data, determining a route between the designated first two points using the map data, and the determined first 2 A step of determining a distance of a route between points, a step of determining a walking speed based on the determined route distance between the first two points and the known walking time, and a calculation target of the walking time. A step of designating a certain second two points on the map data, a step of determining a route between the designated second two points using the map data, and the determined second two points Determining the distance of the path between and the determined Based on the path distance between the walking speed between two two points, it is to consist of a step of calculating a walking time between the second point-to-point. Therefore, according to the present invention, since the walking time between two arbitrary points is calculated with a value close to the actual walking speed of the user, a highly accurate walking time can be obtained. Furthermore, since the known walking time required by the user and the two points corresponding thereto are normally known by the user, it can be said that this is a highly practical method.
[0012]
Furthermore, in the above-described invention, a preferable aspect thereof is characterized in that the route determination using the map data is performed so as to pass through at least one waypoint specified on the map data.
[0013]
In the above invention, a preferable aspect is characterized in that the route distance is determined in consideration of the altitude of the determined route.
[0014]
In order to achieve the above object, according to another aspect of the present invention, there is provided a method for calculating a walking speed using map data, wherein the walking speed calculating method specifies two points on the map data whose walking time is known. Determining a route between the designated two points using the map data, determining a distance of the route between the determined two points, and a route distance between the determined two points. And a step of calculating a walking speed based on the known walking time. Therefore, according to the present invention, it is possible to calculate a walking speed with high accuracy.
[0015]
In order to achieve the above object, another aspect of the present invention provides a program for causing a computer to execute a process of calculating a walking time, which is a time required for walking between two arbitrary points, using map data. Prompting the user of the computer to specify the first two points where the walking time is known; inputting the known walking time; and the first two points specified by the user A step of determining a route between, a step of determining a distance of the route between the determined first two points, and a route distance between the determined first two points and input by the user A step of determining a walking speed based on the walking time; a step of prompting the user to specify a second two points for calculating the walking time; and a second two points designated by the user Determining a route between, The step of determining the distance of the route between the determined second two points, and the walking between the second two points based on the determined route distance between the second two points and the walking speed And causing the computer to execute a step of calculating time.
[0016]
Furthermore, in the above-mentioned invention, a preferable aspect thereof is characterized in that the route is determined so as to pass through at least one waypoint designated on the map data by the user.
[0017]
In the above invention, a preferable aspect is characterized in that the route distance is determined in consideration of the altitude of the determined route.
[0018]
In order to achieve the above object, according to another aspect of the present invention, there is provided a program for causing a computer to execute a process of calculating a walking speed using map data. Specifying a point; prompting to input the known walking time; determining a route between two points designated by the user; and determining the route between the two points determined A step of determining a distance, and a step of calculating a walking speed based on the determined route distance between the two points and the walking time input by the user.
[0019]
Further objects and features of the present invention will become apparent from the embodiments of the invention described below.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings. However, such an embodiment does not limit the technical scope of the present invention. In the drawings, the same or similar elements are denoted by the same reference numerals or reference symbols.
[0021]
FIG. 1 is a configuration diagram of a walking time calculation system according to an embodiment of the present invention. The walking time calculation system 1 shown in FIG. 1 is a system that calculates walking time using the walking time calculation method according to the present invention, and calculates an accurate walking speed of the user and uses it for calculating walking time. Therefore, it is intended to perform calculation with higher accuracy than before.
[0022]
As shown in the figure, the walking time calculation system 1 includes a walking time calculation means 2, a display means 3, an input means 4, a data storage means 5, and the like. It can be implemented by a program for executing a predetermined process and map data. First, the display means 3 is a part that displays a map, a processing result of the system, and the like to a user of the system, and specifically includes a monitor and a display. The input means 4 is a part where a user of the system performs an input operation for giving an instruction or the like to the system, and specifically includes a keyboard, a mouse, or the like.
[0023]
Next, the walking time calculation means 2 is a core part of the walking time calculation system 1, and is a part that executes processing for calculating the walking time between two points designated by the user of the system. The walking time calculation means 2 is composed of a program that defines the content of the walking time calculation process and a control device that performs the process according to the program.
[0024]
The data storage means 5 is a database that stores and manages map data used for the walking time calculation process, and provides requested data in response to access from the walking time calculation means 2. . The stored data includes road network data and altitude data.
[0025]
The walking time calculation system 1 having such a configuration may be constructed as a dedicated device for calculating walking time, or may be constructed as a part of a GIS capable of executing a plurality of other geographical processes. Good.
[0026]
Next, processing contents of walking time calculation using the walking time calculation system 1 will be described. FIG. 2 is a flowchart illustrating a processing procedure in the walking time calculation system 1. Hereinafter, the processing contents will be described with reference to FIG. First, in response to a usage request from the user, in the walking time calculation system 1, the walking time calculation means 2 displays a predetermined input screen on the display means 3 (step S1 in FIG. 2). This screen is a screen that prompts the user to input two points where the walking time (required time) is already known, and also displays a map (data) to facilitate the user's input. . Note that the range of the map to be displayed is appropriately changed according to the user's instruction.
[0027]
The user uses the input means 4 on the input screen to input two points where he / she knows the walking time (step S2 in FIG. 2). For example, the position of the station that is usually used at home is input. The input operation may be a method of specifying a position on a map displayed on the input screen, or a method of specifying an address, a station name, or the like. In response to this user input, the walking time calculation means 2 determines the route between the two input points (step S3 in FIG. 2). The route determination process may be any method as long as it is determined as a correct route, that is, a route corresponding to the walking time grasped by the user, but is preferably performed according to the following procedure.
[0028]
FIG. 3 is a flowchart illustrating the contents of the route determination process. FIG. 4 is a diagram for explaining the route determination process. The walking time calculation means 2 that receives the input of two points from the user first determines the shortest route between the two points by a known algorithm such as the Dijkstra method (step S31 in FIG. 3). In determining the shortest route, road network data or the like stored in the data storage means 5 is used, and when the two points are input as addresses or station names, these input values are displayed on the map ( The route search processing is executed after the conversion to the coordinate value or the like.
[0029]
FIG. 4A is a diagram illustrating two points (A and B in the figure) input by the user and a correct route (R1 in the figure) between them. FIG. 4B shows a state after the shortest path is determined. Therefore, R2 in the figure represents the shortest path between two points (A and B). The walking time calculation means 2 then displays this route (shortest route) to the user and prompts the user to confirm the route (step S32 in FIG. 3).
[0030]
The user confirms whether or not the displayed route is the correct route (step S33 in FIG. 3). If not correct (No in step S34 in FIG. 3), the user is on the correct route and currently displays it. A route point that is not on the route is input using the input means 4 (step S35 in FIG. 3). In the example shown in FIG. 4, P1 shown in FIG. Note that the number of via points to be input is not limited to one point, and a plurality of points may be input all at once.
[0031]
In response to the input of the route point, the walking time calculation means 2 determines the shortest route between the two points (A and B) passing through the input route point (step S36 in FIG. 3). The Dijkstra method or the like is also used when determining the shortest path. The walking time calculation means 2 displays the shortest route passing through the determined waypoint again to the user and prompts the user to confirm the route (→ step S32 in FIG. 3). A route R3 shown in FIG. 4C is an example of the displayed route, and indicates the shortest route that passes through the waypoint P1 input by the user.
[0032]
The user confirms whether or not the displayed route is the correct route (step S33 in FIG. 3). If the route is not correct (No in step S34 in FIG. 3), the user inputs the above-described waypoint (in FIG. 3). The processing from step S35) to route confirmation (step S33 in FIG. 3) is repeated.
[0033]
On the other hand, when the displayed route is the correct route in the user confirmation (step S33 in FIG. 3) (Yes in step S34 in FIG. 3), the user uses the input means 4 to that effect. (Step S37 in FIG. 3). Such an operation may be performed at the time when the shortest route between the two points is displayed without inputting the waypoint, or may be made after some waypoints are inputted. Upon receiving the instruction, the walking time calculation means 2 determines the route confirmed as the correct route as the final route (step S38 in FIG. 3). In the example shown in FIG. 4, the above-mentioned route point P1 input does not result in a correct route, and then the second route point P2 shown in FIG. The route R4 becomes the correct route R1, and the final route is determined.
[0034]
Thus, in the above method, a correct route between two input points is determined. Although it is possible to take a method of simply determining the shortest route between two input points, the known walking time does not necessarily pass through the shortest route. It is possible to calculate the walking speed more accurately by always using the corresponding correct route. In addition, in order to determine a correct route, a method of instructing the user about all branch points (corners) etc. of the route can be used. However, this method takes time and effort for the user. It can be said that the method using the above-described waypoint input and shortest path search is advantageous.
[0035]
Returning to FIG. 2, next, the walking time calculation means 2 calculates the distance of the determined route (step S4 in FIG. 2). The road network data is generally composed of nodes and links, and the calculation of the route distance is performed by a method of calculating the total length of each link constituting the determined route. Furthermore, in order to accurately calculate the walking speed and the walking time, the route distance may be corrected in consideration of the altitude. Specifically, for example, using the elevation data around the determined route, the uphill portion and the downhill portion in the route are discriminated, and the distance is corrected to increase the distance in the uphill portion, and the distance in the downhill portion. Make corrections to reduce. In the correction, the age of the user may be taken into consideration. For example, as the age increases, the increase correction amount of the distance in the uphill portion is increased.
[0036]
Next, the walking time calculation means 2 displays an input screen that prompts the user to input the known walking time described above (step S5 in FIG. 2). In response to this, the user inputs the walking time by the input means 4 (step S6 in FIG. 2). The display of the input screen and the input of the walking time (steps S5 and S6 in FIG. 2) may be performed together with the above-described steps S1 and S2 in FIG.
[0037]
When the walking time is input, the walking time calculation unit 2 calculates the walking speed of the user by dividing the calculated route distance by the input walking time (step S7 in FIG. 2). In this way, the walking speed of the user is calculated from the route normally grasped by the user and remembered almost accurately and the walking time, so that the accurate walking speed can be obtained. The walking time calculation means 2 stores the calculated walking speed in the walking time calculation system 1 and uses it for calculating the walking time between any two points to be described later. The storage process (steps S1 to S7 in FIG. 2) need not be performed every time the user calculates the walking time between any two points using the system. May be performed only. In other words, it may be a process for initially registering the walking speed of the user.
[0038]
Next, the process proceeds to a process for calculating the walking time between two arbitrary points, and the walking time calculation means 2 displays an input screen prompting the user to input two points for calculating the walking time (step S8 in FIG. 2). ). A map is also displayed on the input screen in the same manner as the input screen in step S1 described above, and the user designates two points on which the walking time is to be calculated on the input screen (step S9 in FIG. 2). The designation method may be a method of designating a position on a map displayed on the input screen, or a method of designating an address or a station name. In response to this user input, the walking time calculation means 2 determines a route between the two input points (step S10 in FIG. 2).
[0039]
The route determination process is the same as step S3 described above, and a description thereof is omitted here. In this case as well, the walking time of the correct route desired by the user can be calculated by using the method using the waypoint input and the shortest route search described with reference to FIG.
[0040]
Next, the walking time calculation means 2 calculates the distance of the determined route (step S11 in FIG. 2). Since this route distance calculation processing is also the same as the processing content of step S4 described above, description thereof is omitted here. In this case, the walking time can be calculated with high accuracy by correcting the route distance in consideration of the above-mentioned altitude.
[0041]
When the route distance is calculated, the walking time calculation means 2 divides the route distance by the walking speed of the user calculated and stored to obtain the walking time (step S12 in FIG. 2). The obtained walking time is the walking time between two points that are calculated by the user, and the walking time calculation means 2 displays the walking time to the user (step S13 in FIG. 2) and uses it. When a person browses (step S14 in FIG. 2), a series of processes using the walking time calculation system 1 is completed. That is, the user can obtain a desired walking time between two points.
[0042]
As described above, in the walking time calculation system 1 according to the present embodiment, when the walking time between any two points is obtained, the route in which the walking time is already known and the walking time that is known. The walking speed obtained from is used. Accordingly, the walking time is obtained from a value close to the actual walking speed of the user, and a more accurate value can be calculated for the user than the conventional method using a general walking speed which is a fixed value. In addition, the two walking times that the user inputs in this system and the walking times that are known and the walking time are usually known and stored almost accurately by the user, so the user can input this without difficulty. It can be said that it is more practical than the conventional method where you have to enter your walking speed. Further, as described above, in the walking time calculation system 1, road network data is used for determining the route distance and correction considering the altitude is performed, so that it is possible to calculate walking time with high accuracy.
[0043]
In the above embodiment, the walking speed is calculated in order to obtain the walking time between two arbitrary points. However, the method of this embodiment may be used simply to obtain the walking speed itself. In this embodiment, the walking time calculation system 1 can be regarded as a so-called stand-alone system. However, the present invention is not limited to such a configuration. For example, the walking time calculation means 2 and data The server including the storage unit 5 is connected to the client including the display unit 3 and the input unit 4 via the network, and the user causes the server to execute the walking time calculation process via the network. Also good.
[0044]
The protection scope of the present invention is not limited to the above-described embodiment, but covers the invention described in the claims and equivalents thereof.
[0045]
【The invention's effect】
As mentioned above, according to this invention, when calculating | requiring the walk time between arbitrary two points, the walking speed calculated | required from the two points | pieces already known and the grasped walk time is used. Accordingly, the walking time is obtained from a value close to the actual walking speed of the user, and a more accurate value can be calculated for the user than the conventional method using a general walking speed which is a fixed value. Also, the two points that the user enters and the walking time are known and the walking time are usually known and stored almost accurately by the user, so the user can enter this without difficulty, It can be said that it is more practical than the conventional method where you must enter your walking speed.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a walking time calculation system according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating a processing procedure in the walking time calculation system 1;
FIG. 3 is a flowchart illustrating the contents of a route determination process.
FIG. 4 is a diagram for explaining route determination processing;
[Explanation of symbols]
1 walking time calculation system 2 walking time calculation means 3 display device 4 input means 5 data storage means

Claims (8)

A walking time calculation method for calculating walking time, which is the time required for walking between two arbitrary points, using map data,
Designating the first two points on the map data whose walking time is known;
Determining a route between the designated first two points using the map data;
Determining the distance of the route between the determined first two points;
Determining a walking speed based on the determined path distance between the first two points and the known walking time;
Designating the second two points on which the walking time is to be calculated on the map data;
Determining a route between the designated second two points using the map data;
Determining the distance of the route between the determined second two points;
A walking time calculation method comprising: calculating a walking time between the second two points based on the determined route distance between the second two points and the walking speed. In claim 1,
The route determination using the map data is
The walking time calculation method is performed so as to pass through at least one waypoint specified on the map data. In claim 1 or claim 2,
The determination of the route distance is
The walking time calculation method is performed in consideration of the altitude of the determined route. A walking speed calculation method for calculating walking speed using map data,
Designating two points on the map data where the walking time is known;
Determining a route between the designated two points using the map data;
Determining the distance of the route between the determined two points;
A walking speed calculation method comprising: calculating a walking speed based on the determined route distance between two points and the known walking time. A program for causing a computer to execute a process for calculating a walking time, which is a time required for walking between two arbitrary points, using map data, wherein the walking time is known to a user of the computer. Prompting to specify two points, and to input the known walking time;
Determining a route between the first two points designated by the user;
Determining the distance of the route between the determined first two points;
Determining a walking speed based on the determined route distance between the first two points and the walking time input by the user;
Prompting the user to indicate the second two points for which the walking time is to be calculated;
Determining a route between the second two points designated by the user;
Determining the distance of the route between the determined second two points;
A program causing the computer to execute a step of calculating a walking time between the second two points based on the determined route distance between the second two points and the walking speed. In claim 5,
The route determination is
The program is performed so as to pass through at least one waypoint specified on the map data by the user. In claim 5 or claim 6,
The determination of the route distance is
The program is performed in consideration of the altitude of the determined route. A program that causes a computer to execute processing for calculating walking speed using map data,
Prompting the user of the computer to specify two points where the walking time is known; and to input the known walking time;
Determining a route between two points designated by the user;
Determining the distance of the route between the determined two points;
A program for causing the computer to execute a step of calculating a walking speed based on the determined route distance between two points and a walking time input by the user.

Images