Techniques are described for improving driver efficiency. An example method can include a device accessing sparse location data indicative of one or more geographic locations along a route of the user device during a first time period. The route includes a starting location data point and an ending location data point. The device can access motion data collected by the sensors of the user device. The motion data can be collected by the sensors during the first time period. After a conclusion of the first time period, the device can generate, using the sparse location data and the motion data, a dense data set to reconstruct a route that includes the starting location data point and the ending location data point. The reconstructed route can include second dense location data and velocity data. The device can store the reconstructed route in a local memory of the user device.