LINK INFORMATION GENERATION METHOD, LINK INFORMATION GENERATION DEVICE, AND LINK INFORMATION GENERATION PROGRAM

Information relating to each link based on location information of a user can be generated with high accuracy even without measuring the location information at a high frequency. A map matching unit () associates location information of a moving user at each time with pedestrian network data () formed by a plurality of nodes and links connecting the nodes through a map matching process, and a calculation unit () calculates a passage record of a link of interest as link information based on whether or not the link of interest is connected to preceding and succeeding links in a link row acquired by aligning the links with which the location information is associated in order of times of pieces of the location information.