A method of operation of a navigation system comprising: sampling a first location reading from a mobile device at a first location; sampling a first time stamp associated with the first location reading; sampling a second location reading from the mobile device at a second location; sampling a second time stamp associated with the second location reading; obtaining a velocity for the mobile device between the first location reading and the second location reading; and validating the second location reading with the first location reading, including: calculating a time difference between the second time stamp and the first time stamp; calculating an estimated location based on the first location reading, the calculated time difference, the velocity, and navigation route information describing curvatures and speed zones of the route; comparing the estimated location and the second location reading for validating the second location reading; characterized by storing the location history of other devices or receiving alerts from other devices about errant readings; the method further comprising using the location history or the alerts from the other devices to decide whether to disregard location readings in a predetermined geographic area prone to errant readings and waiting for a new location reading outside the predetermined geographic area. sampling a first location reading from a mobile device at a first location; sampling a first time stamp associated with the first location reading; sampling a second location reading from the mobile device at a second location; sampling a second time stamp associated with the second location reading; obtaining a velocity for the mobile device between the first location reading and the second location reading; and validating the second location reading with the first location reading, including: calculating a time difference between the second time stamp and the first time stamp; calculating an estimated location based on the first location reading, the calculated time difference, the velocity, and navigation route information describing curvatures and speed zones of the route; comparing the estimated location and the second location reading for validating the second location reading; characterized by storing the location history of other devices or receiving alerts from other devices about errant readings; the method further comprising using the location history or the alerts from the other devices to decide whether to disregard location readings in a predetermined geographic area prone to errant readings and waiting for a new location reading outside the predetermined geographic area. calculating a time difference between the second time stamp and the first time stamp; calculating an estimated location based on the first location reading, the calculated time difference, the velocity, and navigation route information describing curvatures and speed zones of the route; comparing the estimated location and the second location reading for validating the second location reading; characterized by storing the location history of other devices or receiving alerts from other devices about errant readings; the method further comprising using the location history or the alerts from the other devices to decide whether to disregard location readings in a predetermined geographic area prone to errant readings and waiting for a new location reading outside the predetermined geographic area.