APPARATUS AND METHOD FOR UPDATING MAP AND NON-TRANSITORY COMPUTER-READABLE MEDIUM CONTAINING COMPUTER PROGRAM FOR UPDATING MAP

An apparatus for updating a map detects a feature in an area around a vehicle traveling on a road from situation data representing the situation around the vehicle, and updates a lane network representing a connection relationship between lanes included in road sections into which the road is divided. The lane network is stored in a storage unit and updated to match a connection relationship between lanes indicated by the detected feature.