A lane link generation device comprising: an acquisition unit to acquire information of a first section sandwiched by a pair of road marking lines to represent a vehicle traveling area, and information of a second section sandwiched by a pair of road marking lines to represent a vehicle traveling area and having the road marking line shared with the first section; a lane link generation unit to generate, between a pair of road marking lines in the first section, a lane link of the first section to represent a reference line of the traveling area represented by the first section, and to generate, between a pair of road marking lines in the second section, a lane link of the second section to represent a reference line of the traveling area represented by the second section; and a connection unit to check whether the lane link of the first section and the lane link of the second section have endpoints, to determine, when the lane link of the first section and the lane link of the second section have endpoints, a connection destination endpoint of the endpoint based on determination rule information defining a rule that 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, and to generate a lane link that connects the endpoint to the determined connection destination endpoint; characterised in that, when an endpoint exists only on one of the lane link of the first section and the lane link of the second section in an area where the lane link of the first section and the lane link of the second section are to be connected, the connection unit refers to endpoint generation rule information which defines a generation rule for generating an endpoint, to thereby generate, on the other lane on which no endpoint exists, an endpoint that should be connected to an endpoint existing only on one lane link. an acquisition unit to acquire information of a first section sandwiched by a pair of road marking lines to represent a vehicle traveling area, and information of a second section sandwiched by a pair of road marking lines to represent a vehicle traveling area and having the road marking line shared with the first section; a lane link generation unit to generate, between a pair of road marking lines in the first section, a lane link of the first section to represent a reference line of the traveling area represented by the first section, and to generate, between a pair of road marking lines in the second section, a lane link of the second section to represent a reference line of the traveling area represented by the second section; and a connection unit to check whether the lane link of the first section and the lane link of the second section have endpoints, to determine, when the lane link of the first section and the lane link of the second section have endpoints, a connection destination endpoint of the endpoint based on determination rule information defining a rule that 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, and to generate a lane link that connects the endpoint to the determined connection destination endpoint; characterised in that, when an endpoint exists only on one of the lane link of the first section and the lane link of the second section in an area where the lane link of the first section and the lane link of the second section are to be connected, the connection unit refers to endpoint generation rule information which defines a generation rule for generating an endpoint, to thereby generate, on the other lane on which no endpoint exists, an endpoint that should be connected to an endpoint existing only on one lane link.