Patent ID: 8606458

Claim:
A method of operation of a navigation system comprising: determining, by a processor, a previous location reading associated with a route; determining, by the processor, a subtotal mileage associated with the previous location reading; receiving, by the processor, a current location reading associated with the route; determining, by the processor, a current heading associated with the current location reading; receiving, by the processor, a current time stamp associated with the current location reading; calculating, by the processor, an incremental mileage at the current location reading from the previous location reading; calculating, by the processor, a total mileage based on the subtotal mileage and the incremental mileage; determining, by the processor, if the incremental mileage meets a mileage threshold criterion; if the incremental mileage meets the mileage threshold criterion, setting an update flag; determining, by the processor, if the current heading associated with the current location reading meets a heading threshold criterion; if the current heading meets the heading threshold criterion, setting the update flag; and responsive to setting the update flag, initiating, by the processor, an update process, via the processor, wherein the update process comprises: updating the subtotal mileage with the total mileage, updating the previous location reading with the current location reading, updating a time stamp associated with the previous location reading with the current time stamp, and updating a previous heading associated with the previous location reading with the current heading.