METHOD, APPARATUS, AND SYSTEM FOR GENERATING VEHICLE PATHS IN A LIMITED GRAPH AREA

An approach is provided for generating/breaking vehicle paths on a limited graph area. The approach, for example, determining an expected frequency of location data collected from a sensor of a vehicle traveling on a roadway, wherein the location data include a plurality of probe points that are time-sequenced. The approach also involves detecting an exit or an entry of the vehicle on the roadway based on comparing the expected frequency to an observed frequency of the location data on at least one portion of the roadway. The approach further involves initiating an identification, a creation, a breaking, or a combination thereof of a path constructed from the location data based on the detecting of the exit or the entry of the vehicle. The approach further involves providing the path as an output.