SPONSORED LANDMARKS IN NAVIGATION, COUPONING, PARALLEL ROUTE CALCULATION
First Claim
Patent Images
1. A method, comprising:
- obtaining a current location of a mobile device during the device'"'"'s motion along a direction of a principal path;
accessing a point-of-interest coupon for a new point of interest in a region beyond said current location, the region overlapping an incremental distance in the direction of motion, the coupon including navigational information;
pre-computing navigation route instructions from the principal path to the new point-of-interest, based on said current location of the mobile device and said navigational information in the coupon; and
presenting the pre-computed navigation route instructions to a user.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, apparatus, and computer program product pre-calculate navigational routes to points of interest on a digital map so that route directions to a selected point of interest can be presented immediately when the user makes the selection while in motion and coupons and special offers can be provided related to those points of interest. In parallel with motion along a principal direction, the navigation device pre-calculates routes to points of interest before they become visible within the viewport of the device, so that the pre-calculated routes can be presented immediately if the user selects the point of interest.
96 Citations
40 Claims
-
1. A method, comprising:
-
obtaining a current location of a mobile device during the device'"'"'s motion along a direction of a principal path; accessing a point-of-interest coupon for a new point of interest in a region beyond said current location, the region overlapping an incremental distance in the direction of motion, the coupon including navigational information; pre-computing navigation route instructions from the principal path to the new point-of-interest, based on said current location of the mobile device and said navigational information in the coupon; and presenting the pre-computed navigation route instructions to a user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20)
-
-
21. An apparatus, comprising:
-
a location detector for determining a current location of a mobile device during the device'"'"'s motion along a direction of a principal path; a processor for accessing a point-of-interest coupon for a new point of interest in a region beyond said current location, the region overlapping an incremental distance in the direction of motion, the coupon including navigational information; said processor pre-computing navigation route instructions from the principal path to the new point-of-interest, based on said current location of the mobile device and said navigational information in the coupon; and a user presentation device coupled to the processor, for presenting the pre-computed navigation route instructions to a user. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A method, comprising:
-
obtaining a current position of a navigation device during the device'"'"'s motion along a direction of a principal path; accessing a map buffer for displaying map display data for the current position in a navigator viewport of the device and updating the display with the map display data; computing a database search term as geo-coordinates of a leading edge of the viewport in the direction of motion, plus an incremental distance in the direction of motion along the principal path; searching a point-of-interest coupon database for new points of interest in a region encompassing the incremental distance in the direction of motion and outputting geo-coordinates for the new points of interest; pre-computing driving route instructions for the new points of interest with respect to the principal path before the new points of interest come within the geographical area currently covered by the navigator viewport; displaying icons for the new points-of-interest as they come within the geographical area currently covered by the navigator viewport; and receiving a user selection of a new point-of-interest icon being displayed and presenting pre-computed driving route instructions previously computed with respect to the principal path for the selected point-of-interest. - View Dependent Claims (32, 33, 34, 35, 36, 37)
-
-
38. A method, comprising:
-
obtaining a current position of a navigation device from a GPS during the device'"'"'s motion along a direction of a principal path; accessing a map buffer for displaying map display data for the current position in a navigator viewport of the device and updating the display with the map display data; computing a database search term as geo-coordinates of a leading edge of the viewport in the direction of motion, plus an incremental distance in the direction of motion along the principal path; searching a point-of-interest coupon database for new points of interest in a region encompassing the incremental distance in the direction of motion and outputting geo-coordinates for the new points of interest and offer/coupon metadata for the new points of interest; buffering the offer/coupon metadata for the new points of interest in a coupon buffer; pre-computing driving route instructions for the new points of interest with respect to the principal path before the new points of interest come within the geographical area currently covered by the navigator viewport and storing the driving route instructions in a pre-computed route buffer; obtaining an updated position of the device from GPS during further motion along the principal path; accessing the map buffer for new map display data at the updated position covered by the navigator viewport and updating the display with the new map display data; displaying icons for the new points-of-interest as they come within the geographical area currently covered by the navigator viewport; and receiving a user selection of a new point-of-interest icon being displayed and accessing and presenting pre-computed driving route instructions previously computed with respect to the principal path for the selected point-of-interest and accessing and presenting offer/coupon metadata for the selected point-of-interest.
-
-
39. An apparatus, comprising:
-
a coupon database for points of interest, for storing offer/coupon metadata accessible by geo-coordinate values for each respective point of interest; a location determining device for obtaining a current position during the apparatus'"'"' motion along a principal path; a visual display for presenting map display data occurring within a geographic area represented by a navigator viewport of the visual display; a processor programmed for computing a database search term as geo-coordinate values of a leading edge of the viewport in a direction of motion, plus an incremental distance in the direction of motion along the principal path; said processor programmed for searching the point-of-interest coupon database for new points of interest in a region encompassing the incremental distance in the direction of motion and outputting geo-coordinates for the new points of interest and offer/coupon metadata for the new points of interest found in the database; said processor programmed for pre-computing driving route instructions for the new points of interest with respect to principal path before the new points of interest come within the geographical area currently covered by the navigator viewport; said processor programmed for displaying icons for the new points-of-interest as they come within the geographical area currently covered by the navigator viewport; said processor programmed for receiving a user selection of a new point-of-interest icon being displayed, and in response accessing corresponding driving route instructions for the selected point-of-interest, which were previously computed with respect to the principal path, and presenting the driving route instructions to the user; and said processor programmed for accessing and presenting the offer/coupon metadata for the selected point-of-interest.
-
-
40. an apparatus, comprising:
-
means for obtaining a current location of a mobile device during the device'"'"'s motion along a direction of a principal path; means for accessing a point-of-interest coupon for a new point of interest in a region beyond said current location, the region overlapping an incremental distance in the direction of motion, the coupon including navigational information; means for pre-computing navigation route instructions from the principal path to the new point-of-interest, based on said current location of the mobile device and said navigational information in the coupon; and means for presenting the pre-computed navigation route instructions to a user.
-
Specification