Route search device and computer program

A route search device comprising:

• a memory storing instructions;
• and
• at least one processor configured to implement:
• a parking lot network obtainer for obtaining a parking lot network, the parking lot network being a network representing a route that can be selected in a parking lot by a user with moving means used after getting out of a vehicle the parking lot network;
• an in-building network obtainer for obtaining an in-building network, the in-building network being a network representing a route that can be selected within a building to a destination within the building by a user moving after getting out of a vehicle;
• and
• a route searcher for searching for a recommended route from a parking location where a vehicle is parked in a parking lot to a destination present in the building, using a network obtained by connecting the parking lot network to the in-building network,
• wherein in the parking lot network, lines which are dividing parking lot spaces are included in a route that can be selected by the user moving after getting out of a vehicle, and
• a parking lot network is created using information on lines that mark off the parking spaces in the parking lot,
• wherein a walking node is set at each end point of the lines that mark off a parking space, and walking links are set between the walking nodes to construct the parking lot network.