LANE LINK GENERATION DEVICE, LANE LINK GENERATION PROGRAM, AND LANE LINK GENERATION METHOD

A lane link generation device (100) includes an acquisition unit (11), a lane link generation unit (12), and a connection unit (13). The connection unit (13) acquires a first section sandwiched by a pair of road marking lines to represent a vehicle traveling area, and a second section sandwiched by a pair of road marking lines to represent a vehicle traveling area and having a road marking line shared with the first section. The lane link generation unit (12) generates lane links in the first section and the second section. When the lane link of the first section and the lane link of the second section have endpoints, the connection unit (13) determines a connection destination endpoint which is an endpoint of a connection destination to be connected to an endpoint and which is an endpoint belonging to a different section, based on determination rule information (102). The connection unit (13) generates a lane link that connects the endpoint to the determined connection destination endpoint.