Methods, devices for real-time nearest neighbour search on a road system

Aspects concern a method for identifying a list of nearest vehicles including receiving a ride request comprising a request position; obtaining vehicle information of a plurality of vehicles, wherein the vehicle information comprises a vehicle position; translating the vehicle position information of each of the plurality of vehicles to positions on an edge based graph, wherein the edge based graph represents a road system; and determining a driving distance between at least one of the vehicle positions of the plurality of vehicles and the request position, wherein the driving distance comprises a distance the at least one vehicle travels along the road system to reach the request position.