ROUTE LANE MATCHING BASED ON GRAPH SEARCH

Techniques for identifying road segments associated with an object trajectory are discussed herein. A computing device can implement a model that extracts points from an object trajectory and identifies road segments along a path between the extracted points. The model can determine a set of road segments for the path based on searching a graph. The graph can comprise nodes to represent different road segments, and a graph search algorithm can output road segments representing a shortest path between the nodes associated with the extracted points. The road segments can be used by a vehicle computing device for predicting vehicle actions to control a vehicle.