I'm having some trouble while map matching these points for some streets. Could you lend me a hand?
The solution will largely depends on the frequency of your data (e.g. every 100m or every minute, etc.). If your data is dense enough, the problem is called "map-matching". If the data is very sparse it's called "Path inference". Some GIS such as ArcGIS network analyst can help you with problem #1. I'd suggest you take a look at this discussion . If you're after a web-service for map-matching, check TrackMatching from my profile.