There are disclosed various methods and apparatuses for multi-vehicle manoeuvre and impact analyses. According to an embodiment, the apparatus comprises means for: receiving 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; obtaining from the sensor data location of the vehicle in the geographical area; maintaining 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; mapping the location of the vehicle to a grid cell of each grid layer into which the location of the vehicle belongs; inserting or maintaining an identifier of the vehicle in a list of vehicle identifiers for the mapped grid cell of each grid layer; and determining on the basis of the identifiers of the vehicles in the lists which other vehicles are in a proximity of said selected vehicle.

L'invention concerne divers procédés et appareils de manœuvre multi-véhicules et d'analyses d'impact. Selon un mode de réalisation, l'appareil comprend des moyens pour : recevoir des données de capteur d'au moins un capteur de mouvement associé à un véhicule sélectionné parmi une pluralité de véhicules, lesdites données de capteur indiquant des mouvements du véhicule dans une zone géographique; obtenir à partir des données du capteur la localisation du véhicule dans la zone géographique; maintenir une base de données de localisation et de mouvement de véhicule ayant au moins trois couches de grille de cellules de grille représentant au moins une partie de la zone géographique, lesdites cellules de grille des au moins trois couches de grille se chevauchant partiellement de sorte que les bordures des cellules de grille de différentes couches de grille ont un décalage entre elles; à mapper l'emplacement du véhicule sur une cellule de grille de chaque couche de grille dans laquelle appartient l'emplacement du véhicule; insérer ou maintenir un identifiant du véhicule dans une liste d'identifiants de véhicule pour la cellule de grille mappée de chaque couche de grille; et déterminer, sur la base des identifiants des véhicules dans les listes que d'autres véhicules se trouvent à proximité dudit véhicule sélectionné.