Best algorithm to make a smooth route through a raw set of GPS-points with some errors?
Use a Kalman filter.  This is a powerful way to smooth the data to eliminate noise, in a way that takes into account the dynamics of how physical objects move.