Link information generation method, link information generation device, and link information generation program

A link information generation device comprising a processor configured to execute operations comprising:

• associating pieces of location information of a moving user moving through a route during a predetermined time interval with nodes of a plurality of nodes in network data, wherein the network data is used for a route search for a pedestrian as a type of movement by the moving user, the network data comprises the plurality of nodes and a link connecting a pair of nodes of the plurality of nodes, the pair of nodes comprises a start node and an end node of the link, the link is searchable based on the type of movement and a piece of the pieces of the location information as the starting node of the link, and the link includes a road type of the link and a time duration for the pedestrian to move across the link according to the type of movement;
• determining link information, wherein the link information represents a passage record of the moving user having passed through a link of a series of links, and the link information is based on aligning links of the series in chronological order of the moving user passing through the pieces of the location information;
• updating the link information by removing a part of the link information that corresponds to one or more links of the series of links when the one or more links at least either do not connect from a preceding link or do not connect to a subsequent link in the series of links, wherein the part of the link information being removed comprises a link on which the moving user has turned back without passing through the link;
• and
• generating, based on the updated link information and the network data, a route for another moving user with the pedestrian as the type of movement to move according to the updated link information.

A computer-readable non-transitory recording medium storing computer-executable program instructions that when executed by a processor cause a computer system to perform operations comprising:

• associating pieces of location information of a moving user moving through a route during a predetermined time interval with nodes of a plurality of nodes in network data, wherein the network data is used for a route search for a pedestrian as a type of movement by the moving user, the network data comprises the plurality of nodes and a link connecting a pair of nodes of the plurality of nodes, the pair of nodes comprises a start node and an end node of the link, the link is searchable based on the type of movement and a piece of the pieces of the location information as the starting node of the link, and the link includes a road type of the link and a time duration for the pedestrian to move across the link according to the type of movement;
• determining link information, wherein the link information represents a passage record of the moving user having passed through a link of a series of links, and the link information is based on aligning links of the series of links in chronological order of the moving user passing through the pieces of the location information;
• updating the link information by removing a part of the link information that corresponds to one or more links of the series of links when the one or more links at least either do not connect from a preceding link or do not connect to a subsequent link in the series of links, wherein the part of the link information being removed comprises a link on which the moving user has turned back without passing through the link;
• and
• generating, based on the updated link information, a route for another moving user with the pedestrian as the type of movement to move according to the updated link information.