ABSTRACTTheproblemofmatchingmeasuredlatitude/longitudepointstoroadsisbecomingincreasinglyimportant.Thispaperdescribesanovel,principledmapmatchingalgorithmthatusesaHiddenMarkovModel(HMM)tofindthemostlikelyroadrouterepresentedbyatime-stampedsequenceoflatitude/longitudepairs.TheHMMelegantl