Dynamic GPS location update

A method of operation of a global positioning system (GPS) application installed on a tracking device comprising a processing unit, the method comprising:

• dividing, by the processing unit, an area defined by map information into regularly shaped and contiguous static regions;
• displaying the regularly shaped and contiguous static regions overlaid onto the map information on the tracking device;
• coarsely identifying, by the processing unit and from communications between the tracking device and global positioning system (GPS) satellites and local devices, one of the static regions which is currently occupied by a tracked device;
• displaying the coarsely identified one of the static regions on the tracking device;
• determining, by the processing unit, an accurate location of the tracked device responsive to a predefined event within the coarsely identified one of the static regions;
• setting, by the processing unit, an update time at a shortest time required for the tracked device to reach a border of the coarsely identified one of the static regions based on distance between the tracked device and the border, a type of transportation of the tracked device, a historical speed of the tracked device given the type of transportation and local speed limits;
• updating, by the processing unit, the identified one of the static regions based the tracked device crossing the border;
• geo-locating the tracked device at an expiration of the update time;
• and
• repeating the identifying, the setting, the updating and the geo-locating.