A method and apparatus of location sequence inferences for moving objects traveling along a path. The method and apparatus primarily concerns determining the location of a moving vehicle on a roadway in a roadway network. The inputs to the system include: raw GPS tracking sequence with timestamp, trajectory of the moving object inferred by map matching, accurate speed sequence from a reliable device, e.g. OBD (On-Board Diagnostics is an automotive term referring to a vehicle's self-diagnostic and reporting capability), historical map matching results and historical locations sequence inference results. The output of the system is a sequence of more accurate location (on road segments) sequences than raw GPS locations and map matching results.