A computer implemented method for determining the position of a vehicle, wherein the method comprises: determining at least one scan comprising a plurality of detection points, wherein each detection point is evaluated from a signal received at the at least one sensor and representing a location in the vehicle environment; determining, from a database, a predefined map, wherein the map comprises a plurality of elements in a map environment, each of the elements representing a respective one of a plurality of static landmarks in the vehicle environment, and the map environment representing the vehicle environment; matching the plurality of detection points and the plurality of elements of the map; determining the position of the vehicle based on the matching; wherein the predefined map further comprises a spatial assignment of a plurality of parts of the map environment to the plurality of elements, and wherein the spatial assignment is used for the matching.