There are disclosed various methods and apparatuses for multi-vehicle maneuver and impact analyses. According to an embodiment, the apparatus comprises at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to: receive sensor data from at least one motion sensor associated with a selected vehicle from a plurality of vehicles, said sensor data indicating movements of the vehicle in a geographical area; obtain from the sensor data location of the vehicle in the geographical area; maintain a vehicle location and motion database having at least three grid layers of grid cells representing at least a part of the geographical area, said grid cells of the at least three grid layers being partly overlapping so that borders of the grid cells of different grid layers have an offset between each other; map the location of the vehicle to a grid cell of each grid layer into which the location of the vehicle belongs; insert or maintaining an identifier of the vehicle in a list of vehicle identifiers for the mapped grid cell of each grid layer; and determine on the basis of the identifiers of the vehicles in the lists which other vehicles are in a proximity of said selected vehicle.