Map matching is a key preprocess of trajectory data which recently have become major source for various transport applications and location-based services. In this paper, an online map algorithm based on the second-order hidden Markov model (HMM) proposed processing in complex urban road networks such as parallel segments intersections. Several factors driver’s travel preference, network topolo...