How the curve algorithm for GPS logging works
Published on April 28, 2017 in Productivity by Neil Cawse | 3 minute read
Table of contents
Curve logging is Geotab’s patented method of moving data efficiently from vehicle to server. Learn how the curve algorithm for GPS logging works.
Every single day your vehicle is generating gigabytes of data — about speed, distance, oil temperature, pressure, and more. Every measurement of every sensor in the vehicle and what’s happening in the vehicle is being made available in real-time. The challenge for a telematics provider like us is how do we get the rich set of data that your vehicle generates back to the servers where we can analyze it? We do this with GPS logging.
The method of GPS logging used is important because it strongly determines the quality and accuracy of the data, which in turn affects fleet performance. Geotab uses the curve logging approach.
What is curve logging?
Curve logging is Geotab’s patented method of moving data efficiently from vehicle to server. We use the curve-based algorithm (which uses the Ramer-Douglas-Peucker algorithm) in our firmware to determine which of the data points should be saved and transmitted to MyGeotab. The purpose of the algorithm is to identify useless points and discard them, while preserving the most important information.
Watch the YouTube white board video explaining how the curve algorithm for GPS logging works.
Why curve-based logic for GPS logging is better
The curve logging algorithm allows the GO device to keep only the points necessary to give a representation of the data that is as accurate as possible, as dictated by the predetermined allowable margin of error. This logic allows for Geotab to retain the most detailed telematics data with the least amount of data overhead.
Curve logging is incredibly efficient in comparison to the alternative methods of time-based transmission or distance-based transmission which miss critical information about the vehicle such as important high or low values for speed and cornering.
Other methods for GPS logging could produce inaccurate mileage, miss serious infractions, or result in poor display on the map. As well, logging redundant information leads to higher data costs. All this can be avoided through curve logging.
How curve logging works
Imagine you’re driving a vehicle. You drive down the road, arrive at a T-turn junction, turn left, then turn right. Each second you are travelling is a different GPS point.
If you sent all of that data to the server, it would get completely overwhelmed. Therefore, you need to decide on a method of logging the GPS points.
One approach to GPS logging is to sample the data at a “ping” rate of every 30 seconds or 1 minute, or sample once every 100 yards (over 90 meters). The problem with this method is that you miss a lot of information. If you connect the GPS points afterwards to make a path, it would look like the vehicle drove straight through a building. The distance calculated is completely wrong, and much shorter than what the actual distance was.
Geotab uses a different approach, the curve logic algorithm. It keeps checking the points of maximum error. If the difference between the predicted and actual position is significant, the points are sent, if the difference is small, they aren’t. As a result, instead of sending through a hundred points on position, we've broken it down into one, two, three, four points that we need to send. We've thrown away the points that, essentially, were not carrying any useful information.
The comparison below shows the result after the curve logging algorithm is applied to the data. As you can see in the image, even though the curve algorithm removed some of the points, the second graph still carries all the important information.
Vehicle speed — All points vs. curve-based approach
In addition to GPS, Geotab applies the curve logic to speed, capturing a much more accurate representation of the speed curve. We get the minimum and maximum speeds and how long the driver was above the speed limit, which is critical data for the fleet manager.
Then we took it a step further and said, “What if we applied that same logic to everything that we do in the vehicle?"
The curved algorithm gets applied to everything that we can measure in the system, such as oil pressure, oil temperature, battery voltage, and even seat belt utilisation.
We also use the algorithm for accelerometer, sending through acceleration on the x, y, and z planes, which is powerful for insurance companies who want to know exactly how hard a harsh braking event was for instance.
Intelligence for machine learning
Since Geotab sends the exact details through the curve logic to the server, we can run machine learning algorithms on that data. What could only be done by humans in the past, machines can now do, by recognising key patterns in the data, and thus finding hidden information.
For instance, a machine learning algorithm could recognise that you're discharging the battery because you left the lights on overnight. It could recognise ripples in the voltage curve that indicate that the starter motor is about to fail. It could even identify that your battery was about to fail within the next two weeks.
The way Geotab records data allows for unique and powerful applications that leverage Big Data and Machine Learning. The ability to predict the failure of a battery or alternator, can help cut the amount of downtime, and mean a big difference to the bottom line for a large fleet. People's lives can be saved by using this data to predict dangerous driving or unsafe road conditions. We are entering a new era, one where the world is made better by using data and machines.
If you liked this post, let us know!
Neil Cawse is the founder and CEO of Geotab, ranked number one Commercial Telematics vendor worldwide by ABI Research and voted one of Canada’s Best Managed Companies.
Geotab's blog posts are intended to provide information and encourage discussion on topics of interest to the telematics community at large. Geotab is not providing technical, professional or legal advice through these blog posts. While every effort has been made to ensure the information in this blog post is timely and accurate, errors and omissions may occur, and the information presented here may become out-of-date with the passage of time.
Subscribe to the Geotab Blog
Sign up for monthly news and tips from our award-winning fleet management blog. You can unsubscribe at any time.
Other posts you might like
Our 40,000km African EV Odyssey: leveraging the power of the sun
May 12, 2023
How distracted driving cameras can help boost safety
April 19, 2023
Introducing Active Insights: Push-Based telematics intelligence
February 7, 2023
The importance of real-world driving data when transitioning to EVs
December 9, 2022