Apparatus, method, and computer program for determining sections for map update

An apparatus for determining sections for map update includes a processor configured to select, for each of pairs of two locations selected from among a plurality of locations at which vehicles can enter or exit a predetermined region, a series of road sections connecting the two locations from among a plurality of road sections as a route between the two locations, calculate, for each of the pairs, a score indicating the degree of improvement of drivers' convenience provided by generating or updating map information, based on one or more candidate sections where the map information is unavailable among individual road sections included in the route between the two locations, and identify the candidate sections included in the route of each of a predetermined number of pairs among the pairs of two locations in descending order of the score as target road sections for generating or updating the map information.