Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20160169693 A1
Publication typeApplication
Application numberUS 15/052,018
Publication date16 Jun 2016
Filing date24 Feb 2016
Priority date6 Oct 2008
Also published asEP2338028A1, EP2338028A4, US8396658, US8838379, US9400182, US20100088019, US20130184986, US20150025798, WO2010042172A1
Publication number052018, 15052018, US 2016/0169693 A1, US 2016/169693 A1, US 20160169693 A1, US 20160169693A1, US 2016169693 A1, US 2016169693A1, US-A1-20160169693, US-A1-2016169693, US2016/0169693A1, US2016/169693A1, US20160169693 A1, US20160169693A1, US2016169693 A1, US2016169693A1
InventorsBob Barcklay, John Hahn, Kevin Tsurutome
Original AssigneeTelecommunication Systems, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Probabilistic Reverse Geocoding
US 20160169693 A1
Abstract
The accuracy of a reverse geocode for a GPS fix in a mobile phone navigation device is improved significantly by considering together the user's last known location on an original route, the elapsed time between the last known location on the original route and the latest GPS fix, and the likelihood that the user could have traveled from the last known location on the original route to one of numerous candidate locations (generated from the reverse geocode) in the elapsed time. The navigation server relies only on a GPS fix, timestamps, and a back-end routing database to provide improved or superior accuracy of reverse geocoding a GPS fix (selection of a point on a road) when a relevant user has deviated from the intended route. The reverse geocoding allows for accurate and functional re-routing capabilities.
Images(11)
Previous page
Next page
Claims(11)
1-9. (canceled)
10. A method of improving a reverse geocode for a location fix in a mobile phone navigation device, comprising:
obtaining a latest location of a mobile phone navigation device, together with a latest timestamp associated with said latest location;
obtaining a last known location on a navigated route displayed on said mobile phone navigation device, together with a last timestamp associated with said last known location on said navigated route;
measuring an elapsed time between said last timestamp and said latest timestamp;
comparing said elapsed time to a plurality of candidate locations generated by a reverse geocode in said elapsed time; and
re-routing said navigation route to include one of said plurality of candidate locations that has a predicted elapsed time of travel from said latest location to said one of said plurality of candidate locations closest to said elapsed time.
11. The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10, wherein:
said latest location is determined by a global positioning satellite (GPS) system.
12. The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10, further comprising:
providing a new navigation route from said latest location to said one of said plurality of candidate locations on said navigated route.
13. The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10, wherein:
said latest location is off-route of said navigated route.
14. The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10, wherein:
said wireless navigation device is a wireless phone.
15. Apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device, comprising:
means for obtaining a latest location of a mobile phone navigation device, together with a latest timestamp associated with said latest location;
means for obtaining a last known location on a navigated route displayed on said mobile phone navigation device, together with a last timestamp associated with said last known location on said navigated route;
means for measuring an elapsed time between said last timestamp and said latest timestamp;
means for comparing said elapsed time to a plurality of candidate locations generated by a reverse geocode in said elapsed time; and
means for re-routing said navigation route to include one of said plurality of candidate locations that has a predicted elapsed time of travel from said latest location to said one of said plurality of candidate locations closest to said elapsed time.
16. The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15, wherein:
said means for obtaining said latest location obtains said latest location from a global positioning satellite (GPS) system.
17. The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15, further comprising:
means for providing a new navigation route from said latest location to said one of said plurality of candidate locations on said navigated route.
18. The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15, wherein:
said latest location is off-route of said navigated route.
19. The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15, wherein:
said wireless navigation device is a wireless phone.
Description
  • [0001]
    This application claims priority from U.S. Provisional Application No. 61/136,805, entitled “Probabilistic Reverse Geocoding” to Barcklay, filed Oct. 6, 2008, the entirety of which is explicitly incorporated herein by reference.
  • BACKGROUND OF THE INVENTION
  • [0002]
    1. Field of the Invention
  • [0003]
    This invention relates generally to wireless communication. More particularly it relates to route guidance (navigation) on a mobile wireless device including global positioning satellite (GPS) capability.
  • [0004]
    2. Background of Related Art
  • [0005]
    Navigation devices are typically GPS-based electronic systems used in a vehicle to provide a real-time map of the vehicle's current location, together with step-by-step directions to a requested destination.
  • [0006]
    All navigation devices must handle the condition in which the user deviates (leaves) their intended route. When this condition occurs, the application typically determines the user's current location by “reverse geocoding” the last GPS fix from the device. This new current location is then used to generate a new route to the original destination.
  • [0007]
    Reverse geocoding is a process of returning an estimated position on a street as it relates to a given latitude/longitude coordinate. Mobile applications available today use a simple reverse geocoding algorithm to locate the closest point on any road segment near the GPS coordinate received from the device.
  • [0008]
    However, due to the inherent inaccuracy of a GPS fix, this simplistic approach may locate the user on an incorrect road that is near the user's true location. Since this occurs while the user is driving and after they have deviated from the intended route, the cost of an incorrect reverse geocode is quite high since the new route will also be incorrect.
  • SUMMARY OF THE INVENTION
  • [0009]
    In accordance with the principles of the present invention, a method of providing an accurate location to a portable navigation device in a congested area when in an off-route condition comprises obtaining a latest location fix of the user's wireless navigation device, the latest location fix being off-route. A last known on-route location of a user's wireless navigation device is obtained. An elapsed time between the last known on-route location and the latest location fix is determined. A reverse geocode is performed on the latest location fix resulting in a plurality of potential location candidates. An estimated time of travel from the last known on-route location to each of the potential location candidates is determined, and a current location of the user's wireless navigation device is mapped as the potential location candidate having a travel time closest to the elapsed time.
  • [0010]
    A method of providing navigation server-based support for a wireless navigation device in accordance with another aspect of the invention comprises considering together a user wireless device's last known on-route location, a latest GPS fix of the user's wireless device, and an elapsed time between the last known location on the original route and the latest GPS fix. A likelihood that the user's wireless device could have travelled from the last known on-route location on the original route to one of a plurality of candidate locations generated from a reverse geocode, in the elapsed time, is determined. An estimated time of travel from the last known on-route location to each of the plurality of candidate locations is determined, and mapping information is provided based on a current location of the user's wireless navigation device being determined as being the potential location candidate that has an estimated time of travel closest to the elapsed time.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0011]
    Features and advantages of the present invention will become apparent to those skilled in the art from the following description with reference to the drawings:
  • [0012]
    FIG. 1 shows an exemplary mobile phone including a user interface providing route guidance navigation, as a user goes off route, in accordance with the principles of the present invention.
  • [0013]
    FIG. 2 shows an exemplary method providing probabilistic reverse geocoding for a user of a mobile phone with an operating route guidance navigation interface, in accordance with the principles of the present invention.
  • [0014]
    FIG. 3 shows a graphical depiction of a list of candidate reverse geocodes generated by a current GPS fix, each being a point on a road segment near the actual latitude/longitude, in accordance with the principles of the present invention.
  • [0015]
    FIGS. 4A to 4G show a route generated between the last known location and each respective candidate reverse geocode result shown in FIG. 3.
  • DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
  • [0016]
    Car navigation systems typically employ superior GPS technology, gyros and actual vehicle speed to determine a vehicle's current position more accurately. But more recently navigation applications have become available on wireless phones. However, mobile phones don't have access to a directly measured speed of a vehicle as do installed car navigation systems. Moreover, the antenna of a mobile phone may not be in an ideal position as are the antennas for an installed car navigation system. While very good, inaccuracies in the measurement of a current location may lead to an erroneous mapping onto a road in a mobile phone navigation application, particularly in areas where many roads intersect. In a worse case, such inaccuracies can result in mapping of a vehicle on a wrong road.
  • [0017]
    The present inventors have discovered that the accuracy of a reverse geocode can be improved significantly by considering together the user's last known location on the original route, the elapsed time between the last known location on the original route and the latest GPS fix, and the likelihood that the user could have traveled from the last known location on the original route to one of numerous candidate locations (generated from the reverse geocode) in the elapsed time.
  • [0018]
    The present invention provides an alternative approach to reverse geocoding that relies only on a GPS fix, timestamps, and a back-end routing database. The present invention provides improved or superior accuracy of reverse geocoding a GPS fix (selection of a point on a road) when a relevant user has deviated from the intended route. The reverse geocoding allows for accurate and functional re-routing capabilities.
  • [0019]
    FIG. 1 shows an exemplary mobile phone including a user interface providing visual route guidance navigation, as a user goes off route, in accordance with the principles of the present invention.
  • [0020]
    In particular, FIG. 1 depicts a mobile phone 120 providing visual route guidance navigation to a user via a visual user interface including a mobile phone display. In the disclosed embodiments, the user is presumed to be in an automobile, though the present invention relates equally to travel by way of any vehicle, including bicycles, bus, as well as travel by foot.
  • [0021]
    Though shown and described with respect to a visual user interface to guide a user of a mobile phone 120, the present invention relates equally to audio route guidance and/or visual route guidance.
  • [0022]
    On the display of the mobile phone 120, a visual user interface displays a map with relevant paths (e.g., roads in the case of vehicle travel). In the described situation, the user of the mobile phone 120 is carrying it with them while traveling in a car or bus as they approach an area congested with roadways. The invention has particular applicability to points at which one road passes over another, where a navigation application can easily get confused. In the given situation the user is traveling in a vehicle in an area near to quite a few roadways.
  • [0023]
    The triangular icon 402 depicts the vehicle in which the user is traveling, at its last known position of the mobile phone 120 as it traveled along a route 406. In the shown example, the user was presented with, and was expected to travel along, a previously calculated route 408. However, in the given scenario, the latest GPS fix puts the user at a point that would otherwise be considered to be along a different roadway. The triangular icon 404 depicts the latest GPS position fix of a user as reported by the GPS device of the mobile phone 120 carried by a passenger of a vehicle that was previously traveling along a preplanned route 408.
  • [0024]
    FIG. 2 shows an exemplary method providing probabilistic reverse geocoding for a user of a mobile phone with an operating route guidance navigation interface, in accordance with the principles of the present invention.
  • [0025]
    In particular, as shown in FIG. 2, a mobile device 120 performs a navigation method supported by route guidance navigation information provided by a remote navigation server 140 within a phone network. The mobile device 120 communicates with the remote navigation server 140 via an otherwise conventional wireless phone protocol.
  • [0026]
    The method for probabilistic geocoding in accordance with the principles of the present invention begin with the following preferable input:
  • [0027]
    (a) Last known location on a road segment (map matched by the application) (While the user travels along a route, the application ‘map matches’ each GPS fix to the nearest point on the route. When the distance to the nearest point exceeds some threshold, the user is considered off route.
  • [0028]
    (b) Timestamp of last known location.
  • [0029]
    (c) Current GPS fix (lat/lon) from the device.
  • [0030]
    (d) Timestamp of current GPS fix.
  • [0031]
    An exemplary method for probabilistic geocoding in accordance with the principles of the present invention is as follows:
  • [0032]
    In the mobile device 120, steps 202-208 are performed in the exemplary embodiment, whereas steps 302-316 are performed at a suitable navigation server 140 in the exemplary embodiment.
  • [0033]
    In step 202 of the mobile device 120, the mobile phone 120 determines or otherwise obtains information informing it that it is ‘off-route’.
  • [0034]
    In step 204, a new route request is created.
  • [0035]
    In step 206, the new route request is sent to the navigation server 140.
  • [0036]
    In step 208, after the navigation server 140 provides a new route back to the mobile phone 120, guidance is started on the new route received back from the navigation server 140.
  • [0037]
    The navigation server 140 receives a new route request from the mobile phone 120 in step 302.
  • [0038]
    In step 304, the navigation server 140 determines candidate locations. The navigation server 140 also examines the road network proximate to the latest GPS fix position. The navigation server 140 also selects points on nearest road links within a given error radius of the GPS fix.
  • [0039]
    In step 306, the navigation server 140 determines if there are more than one candidate location, or road presence point, within a given error radius of the latest GPS fix. A list of candidate reverse geocode location results is generated from the current GPS fix 404. Each candidate location is a point on a road segment near the actual latitude/longitude.
  • [0040]
    FIG. 3 shows a graphical depiction of a list of candidate reverse geocodes generated by a current GPS fix, each being a point on a road segment near the actual latitude/longitude, in accordance with the principles of the present invention.
  • [0041]
    In particular, as shown in FIG. 3, a latest GPS fix is depicted by the triangular icon 404. However, in the given example, at least 6 candidate locations 502-512 are identified by the navigation server 140.
  • [0042]
    Referring back to FIG. 2, in step 308, for each candidate location, a route is generated for each candidate location, from the last known location 406, to the respective candidate location.
  • [0043]
    FIGS. 4A to 4G show a route generated between the last known location and each respective candidate reverse geocode result shown in FIG. 3.
  • [0044]
    In particular, FIG. 4A depicts a route to get to location candidate 510 from the last known position 402. FIG. 4B depicts a route to get to location candidate 512 from the last known position 402. FIG. 4C depicts a route to get to location candidate 502 from the last known position 402. FIG. 4D depicts a route to get to location candidate 508 from the last known position 402. FIG. 4E depicts a route to get to location candidate 506 from the last known position 402. FIG. 4F depicts a route to get to location candidate 504 from the last known position 402. FIG. 4G depicts a route to get to location candidate 514 from the last know position 402.
  • [0045]
    For each candidate reverse geocode result, a route is generated between the last known location 402 and the respective candidate location 502-514. This route generation step calculates estimated elapsed time based on the speed limit of each road segment traveled. The present invention also contemplates that other influences such as traffic impacts may be taken into account, e.g., the presence and duty cycle of traffic lights along the way, stop signs, etc.
  • [0046]
    Referring back to FIG. 2, in step 310, for each route to respective candidate locations calculated in step 308, the travel time is determined, and compared to an elapsed time between the time stamp of the last known location 406 and the time stamp of the latest GPS fix 404.
  • [0047]
    The location candidates 502-514 are ranked based on the elapsed time between the two GPS fixes 402 and 404, and the estimated time of travel between the known and current location.
  • [0048]
    The travel time for each route is generally the driving distance on each road segment x the speed limit on each road segment. For simplicity purposes of the given embodiment shown in FIGS. 4A to 4G, it is presumed that the speed limit is the same on all shown roads.
  • [0049]
    In step 312, a best fit candidate location is selected as a candidate location having a time closest to an expected time since the last known location was fixed. Thus, the location candidate with the smallest time difference is selected and returned as the reverse geocode result. Given the presumption above about a same speed limit on all shown roads in this example, the candidate location shown in FIG. 4G is a best fit.
  • [0050]
    Referring back to FIG. 2, in step 314, a new route is calculated from the latest or current location fix 404, to the original destination.
  • [0051]
    Finally, in step 316, the new route is communicated to the client mobile phone 120.
  • [0052]
    The present invention may be generalized further to find a best-fit route between a series of 2 or more points, in accordance with the principles of the present invention. In this case, there is not a last known location but pairs of candidates from which the most likely route may be selected. This would be more computationally intensive but can be used to improve the accuracy of reverse geocoding (of a moving device) when there is no last known location.
  • [0053]
    The invention may also be generalized by maintaining an ongoing list of likely reverse geocode results. For each subsequent GPS fix, the previous list may be used to generate the new list. This may be employed even when not on a route.
  • [0054]
    The present invention has particular application to navigation application providers.
  • [0055]
    While the invention has been described with reference to the exemplary embodiments thereof, those skilled in the art will be able to make various modifications to the described embodiments of the invention without departing from the true spirit and scope of the invention.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5263136 *30 Apr 199116 Nov 1993Optigraphics CorporationSystem for managing tiled images using multiple resolutions
US5359529 *15 May 199225 Oct 1994Zexel CorporationRoute guidance on/off-route state filter
US5781200 *8 Aug 199614 Jul 1998Ulsi SystemsTile memory mapping for increased throughput in a dual bank access DRAM
US5832408 *17 Dec 19973 Nov 1998Zexel CorporationMethod and apparatus for selecting a destination in a vehicle navigation system
US5973700 *16 Sep 199226 Oct 1999Eastman Kodak CompanyMethod and apparatus for optimizing the resolution of images which have an apparent depth
US6026398 *16 Oct 199715 Feb 2000Imarket, IncorporatedSystem and methods for searching and matching databases
US6064941 *25 Sep 199716 May 2000Aisin Aw Co., Ltd.Vehicle navigation apparatus and storage medium
US6104416 *18 Nov 199715 Aug 2000Stmicroelectronics, Inc.Tiling in picture memory mapping to minimize memory bandwidth in compression and decompression of data sequences
US6108650 *21 Aug 199822 Aug 2000Myway.Com CorporationMethod and apparatus for an accelerated radius search
US6119013 *16 Feb 199912 Sep 2000Ksi, Inc.Enhanced time-difference localization system
US6144338 *17 Mar 19987 Nov 2000Prc Public Sector. Inc.Predictive drop and load algorithm for an object-based geographical information system
US6262741 *17 Mar 199817 Jul 2001Prc Public Sector, Inc.Tiling of object-based geographic information system (GIS)
US6317686 *21 Jul 200013 Nov 2001Bin RanMethod of providing travel time
US6377810 *11 Jun 199923 Apr 2002Motorola, Inc.Method of operation of mobile wireless communication system with location information
US6377945 *9 Jul 199923 Apr 2002Fast Search & Transfer AsaSearch system and method for retrieval of data, and the use thereof in a search engine
US6401034 *2 Sep 19994 Jun 2002Navigation Technologies Corp.Method and system for finding intermediate destinations with a navigation system
US6424912 *9 Nov 200123 Jul 2002General Motors CorporationMethod for providing vehicle navigation instructions
US6434482 *22 Jun 200013 Aug 2002Alpine Electronics, Inc.On-vehicle navigation system for searching facilities along a guide route
US6470189 *29 Sep 199922 Oct 2002Motorola, Inc.Method and apparatus in a wireless transceiver for seeking and transferring information available from a network server
US6480783 *17 Mar 200012 Nov 2002Makor Issues And Rights Ltd.Real time vehicle guidance and forecasting system under traffic jam conditions
US6487495 *2 Jun 200026 Nov 2002Navigation Technologies CorporationNavigation applications using related location-referenced keywords
US6507785 *21 Sep 200114 Jan 2003General Motors CorportionMethod and system for detecting and correcting off route navigation for server based route guidance systems
US6529143 *21 Oct 19994 Mar 2003Nokia Mobile Phones Ltd.Information retrieval system
US6571169 *16 Mar 200127 May 2003Alpine Electronics, Inc.Destination input method in navigation system and navigation system
US6587782 *14 Mar 20001 Jul 2003Navigation Technologies Corp.Method and system for providing reminders about points of interests while traveling
US6628938 *14 Aug 200030 Sep 2003Koninklijke Philips Electronics N.V.Wireless system, a method of selecting an application while receiving application specific messages and user location method using user location awareness
US6636803 *30 Nov 200121 Oct 2003Corus Home RealtyReal-estate information search and retrieval system
US6671424 *25 Jul 200030 Dec 2003ChipworksPredictive image caching algorithm
US6714205 *13 Aug 199930 Mar 2004Canon Kabushiki KaishaImage data processing method and apparatus, and image processing system
US6734867 *28 Jun 200011 May 2004Micron Technology, Inc.Cache invalidation method and apparatus for a graphics processing system
US6820092 *27 Aug 200216 Nov 2004Increment P CorporationMap information providing system and map information searching method
US6862524 *9 May 20031 Mar 2005At Road, Inc.Using location data to determine traffic and route information
US6940407 *28 Aug 20036 Sep 2005Motorola, Inc.Method and apparatus for detecting loss and location of a portable communications device
US6954697 *4 Aug 200311 Oct 2005America Online, Inc.Using a corridor search to identify locations of interest along a route
US6963748 *26 Dec 20018 Nov 2005Autodesk, Inc.Mobile device locator adapter system for location based services
US6976253 *30 Jul 200313 Dec 2005Microsoft CorporationMethod and apparatus for configuring a mobile device
US7054743 *21 Jul 200530 May 2006American Online, Inc.Using a corridor search to identify locations of interest along a travel route
US7093286 *26 Apr 200015 Aug 2006Openwave Systems Inc.Method and system for exchanging sensitive information in a wireless communication system
US7155339 *5 Feb 200426 Dec 2006Alpine Electronics, Inc.Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US7190839 *12 Jun 200213 Mar 2007Cadence Design System, Inc.Methods and apparatus for generating multi-level graphics data
US7373246 *27 May 200513 May 2008Google Inc.Using boundaries associated with a map view for business location searching
US7379729 *10 Jun 200427 May 2008Bryan HollandLocator system
US7385600 *15 Jul 200410 Jun 20081614367 Ontario Inc.Three dimensional display method, system and apparatus
US7444326 *21 Dec 200528 Oct 2008At&T Corp.Method of performing approximate substring indexing
US7480566 *22 Oct 200420 Jan 2009Alpine Electronics, Inc.Method and apparatus for navigation system for searching easily accessible POI along route
US7546202 *2 Mar 20069 Jun 2009Lg Electroncis Inc.Navigation apparatus and method for searching for point of interest using the same
US7627656 *16 May 20051 Dec 2009Cisco Technology, Inc.Providing configuration information to an endpoint
US7706977 *26 Oct 200427 Apr 2010Honeywell International Inc.Personal navigation device for use with portable device
US7853403 *21 Feb 200814 Dec 2010Denso CorporationVehicle navigation system
US7873370 *30 Nov 200618 Jan 2011Lg Electronics Inc.Location information system and method for performing notification based upon location
US7949642 *11 Oct 200524 May 2011Wendy W YangSystem and method for managing and presenting entity information
US8095434 *14 Feb 200810 Jan 2012Zillow, Inc.Automatically performing varying levels of summarization of geographic data points in response to a user's selection of zoom level
US8265864 *12 Sep 200511 Sep 2012Navteq B.V.Method of providing geographic information for a navigation system
US8296062 *3 Jan 200723 Oct 2012Hitachi, Ltd.Method for displaying traffic information and navigation system
US20010021894 *28 Feb 200113 Sep 2001Kiyomi SakamotoNavigation device
US20010038626 *22 May 20018 Nov 20013Com CorporationDynamic allocation of wireless mobile nodes over an internet protocol (IP) network
US20010047241 *1 Aug 200129 Nov 2001Asta KhavakhMethod and system for route calcuation in a navigation application
US20020021231 *1 Dec 200021 Feb 2002Dan SchlagerVoice-activated personal alarm
US20020037716 *9 May 200128 Mar 2002Vesuvius, Inc.Communique system for virtual private narrowcasts in cellular communication networks
US20020042819 *25 Sep 200111 Apr 2002Ron ReichertSystem and method to correlate and access related text with locations on an electronically displayed map
US20020067353 *23 Jan 20016 Jun 2002Kenyon Jeremy A.Method and apparatus for distributing and displaying maps electronically
US20020082774 *22 Dec 200027 Jun 2002Bloebaum Leland ScottPosition updating method for a mobile terminal equipped with a positioning receiver
US20020083062 *27 Feb 200227 Jun 2002Neal Michael RennSequential subset catalog search engine
US20020098851 *24 Jan 200125 Jul 2002Motorola Inc.Method and system for validating a mobile station location fix
US20020130953 *12 Mar 200219 Sep 2002John RicondaEnhanced display of environmental navigation features to vehicle operator
US20020190861 *13 Jun 200119 Dec 2002Wentworth Robert E.Electronic tether
US20020198694 *24 Jun 200226 Dec 2002Qi YangTraffic data management and simulation system
US20030011623 *12 Jun 200116 Jan 2003Dermer Richard A.Tiled vector flattened output
US20030033083 *8 Aug 200213 Feb 2003Hideki NakashimaRoute guidance system, information delivery center, and vehicular route guidance apparatus
US20030034936 *14 Sep 200220 Feb 2003Ernst Rudolf O.Image display system
US20030055555 *19 Sep 200220 Mar 2003Siemens Automotive Corporation, A Delaware CorporationVehicle information system
US20030071728 *11 Oct 200117 Apr 2003Mcdonald Jill ElizabethArticle locating device using position location
US20030095525 *11 Oct 200222 May 2003Daniel LavinNavigation control unit for a wireless computer resource access device, such as a wireless web content access device
US20030128211 *27 Dec 200210 Jul 2003Nissan Motor Co., Ltd.Map image display device, map image display method and map image display program
US20030182052 *30 Oct 200125 Sep 2003Delorme David M.Integrated routing/mapping information system
US20040003125 *11 Apr 20031 Jan 2004Nec CorporationMethod of operating a gateway with a location information system
US20040023645 *19 Mar 20035 Feb 2004United Parcel Service Of America, Inc.Telematic programming logic control unit and methods of use
US20040027258 *30 Apr 200312 Feb 2004Telmap LtdTemplate-based map distribution system
US20040030493 *30 Apr 200312 Feb 2004Telmap LtdNavigation system using corridor maps
US20040067773 *19 Sep 20038 Apr 2004Sailesh RachabathuniIn a wireless system, a method of selecting an application while receiving application specific messages and user location method using user location awareness
US20040135784 *3 Jul 200315 Jul 2004Andrew CohenSystem and method for caching and rendering images
US20040158829 *30 Mar 200112 Aug 2004Evgenij BeresinDownloading application software to a mobile terminal
US20040185870 *23 Jan 200423 Sep 2004Nec CorporationLocation system and method for operating mobile terminal as a responsible location for selecting a positioning method
US20040203603 *6 Jan 200314 Oct 2004William PierceInter-network communications with subscriber devices in wireless communications networks
US20040203873 *19 Sep 200214 Oct 2004William H. GrayMethod and system of informing WAN user of nearby WLAN access point
US20040215641 *10 May 200428 Oct 2004Kothuri Ravi Kanth V.Query prunning using exterior tiles in an R-tree index
US20040217980 *18 Feb 20044 Nov 2004Radburn Andrew JohnImage streaming
US20040220918 *5 Nov 20034 Nov 2004Dun & Bradstreet, Inc.System and method for searching and matching databases
US20040224702 *9 May 200311 Nov 2004Nokia CorporationSystem and method for access control in the delivery of location information
US20040225437 *5 Feb 200411 Nov 2004Yoshinori EndoRoute search method and traffic information display method for a navigation device
US20040249568 *30 Mar 20049 Dec 2004Yoshinori EndoTravel time calculating method and traffic information display method for a navigation device
US20050148342 *24 Dec 20037 Jul 2005Nortel Networks LimitedProviding location-based information in local wireless zones
US20050149253 *29 Dec 20047 Jul 2005Pioneer CorporationInformation-processing device, system thereof, method thereof, program thereof and recording medium storing the program
US20050188333 *23 Feb 200525 Aug 2005Hunleth Frank A.Method of real-time incremental zooming
US20050228780 *5 Apr 200413 Oct 2005Yahoo! Inc.Search system using search subdomain and hints to subdomains in search query statements and sponsored results on a subdomain-by-subdomain basis
US20050245249 *20 Jun 20053 Nov 2005One Microsoft WayConfiguring a mobile device
US20050251331 *19 Apr 200510 Nov 2005Keith KreftInformation mapping approaches
US20050270311 *5 Feb 20058 Dec 2005Rasmussen Jens EDigital mapping system
US20050288033 *22 Dec 200429 Dec 2005Mcnew Justin PSystem and method for location determination
US20060005114 *2 Jun 20055 Jan 2006Richard WilliamsonProcedurally expressing graphic objects for web pages
US20060015513 *16 May 200519 Jan 2006Nokia CorporationSystem, network entities and computer programs for configuration management of a dynamic host configuration protocol framework
US20060023626 *29 Jul 20042 Feb 2006Manuel KrauszSystem and method for preventing loss of personal items
US20060055693 *15 Sep 200416 Mar 2006Arizan CorporationMethod for requesting and viewing a zoomed area of detail from an image attachment on a mobile communication device
US20060055963 *8 Sep 200516 Mar 2006Junichi OtsukaCommunication setup method and program, startup method and program, and application startup method and system
US20060064235 *2 Sep 200523 Mar 2006Aisin Aw Co., Ltd.Navigation apparatus and method
US20060089788 *22 Oct 200427 Apr 2006Tom LavertyMethod and apparatus for navigation system for searching easily accessible POI along route
US20060089792 *25 Oct 200427 Apr 2006Udi ManberSystem and method for displaying location-specific images on a mobile device
US20060105782 *12 Nov 200418 May 2006Cameron BrockMethod and apparatus for controlling a geo-tracking device
US20060116818 *1 Dec 20041 Jun 2006Televigation, Inc.Method and system for multiple route navigation
US20060135178 *21 Dec 200422 Jun 2006Allyn James FWireless tracking system for personal items
US20060155679 *7 Jan 200513 Jul 2006Oracle International CorporationPruning of spatial queries using index root MBRS on partitioned indexes
US20060167616 *26 Jan 200627 Jul 2006Hitachi, Ltd.Navigation system
US20060174209 *11 Jan 20063 Aug 2006Barros Barbara LGraphic-information flow method and system for visually analyzing patterns and relationships
US20060200304 *2 Mar 20067 Sep 2006Lg Electronics Inc.Navigation apparatus and method for searching for point of interest using the same
US20060200308 *19 Aug 20057 Sep 2006Arutunian Ethan BServer-based interactive enhanced map imagery engine
US20060206586 *9 Mar 200514 Sep 2006Yibei LingMethod, apparatus and system for a location-based uniform resource locator
US20060223518 *4 Apr 20055 Oct 2006Haney Richard DLocation sharing and tracking using mobile phones or other wireless devices
US20060229802 *29 Nov 200512 Oct 2006Circumnav Networks, Inc.User interface system and method for a vehicle navigation device
US20060246922 *28 Apr 20052 Nov 2006Northrop Grumman CorporationSystems and methods for condition and location monitoring of mobile entities
US20060251008 *30 Jun 20059 Nov 2006Michael WuLow-cost radio access network enabling local switching
US20060253247 *6 May 20059 Nov 2006De Silva Andrew SMethod and apparatus for navigation system for searching selected type of information along route to destination
US20070015518 *14 Jul 200618 Jan 2007Agilis Systems, Inc.Mobile resource location-based customer contact systems
US20070036318 *27 Jul 200515 Feb 2007Cisco Technology, Inc.RFID for available resources not connected to the network
US20070072620 *29 Sep 200529 Mar 2007Levitan Benjamin CSystem and method for recovering a lost or stolen wireless device
US20070083557 *21 Mar 200612 Apr 2007Telmap Ltd.Geometry-based search engine for navigation systems
US20070083649 *21 Nov 200512 Apr 2007Brian ZuzgaPerformance monitoring of network applications
US20070105554 *16 Dec 200510 May 2007David ClarkSystem and methods for data communications in a wireless communcation system
US20070118520 *7 Nov 200624 May 2007Google Inc.Local Search and Mapping for Mobile Devices
US20070124216 *25 Jan 200731 May 2007Michael LucasSystems and methods for locating and purchasing proximal inventory items
US20070153983 *8 Dec 20065 Jul 2007Sony Ericsson Mobile Communications AbMethod and Apparatus for Routing Emergency Calls in a VoIP System
US20070155401 *19 Sep 20065 Jul 2007Trueposition Inc.User plane uplink time difference of arrival (u-tdoa)
US20070156334 *5 Jan 20065 Jul 2007Tien VuOff-route recalculation method and apparatus for navigation system
US20070174259 *16 Jan 200726 Jul 2007E-Centives, Inc.Coupon and internet search method and system with mapping engine
US20070213043 *8 Sep 200613 Sep 2007Lg Electronics Inc.Method of finding person using mobile messenger service and systems thereof
US20070219706 *15 Mar 200720 Sep 2007Qualcomm IncorporatedMethod And Apparatus For Determining Relevant Point Of Interest Information Based Upon Route Of User
US20070219708 *15 Mar 200620 Sep 2007Microsoft CorporationLocation-based caching for mobile devices
US20070233817 *7 Jul 20064 Oct 2007Research In Motion LimitedMethod and system for distribution of map content to mobile communication devices
US20070238472 *5 Apr 200711 Oct 2007James Andrew WanlessMethod and system for smart route dialling to a destination identifier using a telephone
US20070239752 *11 Apr 200611 Oct 2007Beitman Bruce AFuzzy alphanumeric search apparatus and method
US20070253642 *27 Apr 20061 Nov 2007Mapinfo CorporationMethod and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system
US20070281690 *1 Jun 20066 Dec 2007Flipt, IncDisplaying and tagging places of interest on location-aware mobile communication devices in a local area network
US20070281707 *6 Nov 20066 Dec 2007Cisco Technology, Inc.Management of Distributed Location Servers
US20070288613 *8 Jun 200613 Dec 2007Sudame Pradeep SProviding support for responding to location protocol queries within a network node
US20070298812 *21 Jun 200627 Dec 2007Singh Munindar PSystem and method for naming a location based on user-specific information
US20080004043 *21 Jun 20073 Jan 2008Cingular Wireless Ii, LlcApparatus and Systems for Providing Location-Based Services Within a Wireless Network
US20080071465 *22 May 200720 Mar 2008Chapman Craig HDetermining road traffic conditions using data from multiple data sources
US20080082262 *10 Aug 20063 Apr 2008Andrew De SilvaMethod and apparatus for associating brand icon with POI location for navigation system
US20080104227 *1 Nov 20061 May 2008Yahoo! Inc.Searching and route mapping based on a social network, location, and time
US20080112372 *9 Nov 200615 May 2008Cisco Technology, Inc.Location architecture for large scale networks
US20080112551 *14 Nov 200615 May 2008Microsoft CorporationSecured communication via location awareness
US20080113671 *22 Feb 200715 May 2008Kambiz GhozatiSecure location session manager
US20080130597 *30 Nov 20065 Jun 2008Amit KalhanApparatus, system and method for managing wireless local area network service based on a location of a multi-mode portable communication device
US20080139114 *6 Dec 200612 Jun 2008Motorola, Inc.Method for determining user location based on association with seamless mobility context
US20080140307 *18 Oct 200612 Jun 2008Kenny ChenMethod and apparatus for keyboard arrangement for efficient data entry for navigation system
US20080146207 *13 Dec 200619 Jun 2008Ashu RazdanOptimizing call setup latency for geographically dense groups
US20080153550 *23 Mar 200526 Jun 2008Osamu OtakaMobile Communication Terminal
US20080171559 *11 May 200717 Jul 2008Bellsouth Intellectual Property CorporationLocation-Based Alerting
US20080177839 *3 Apr 200824 Jul 2008Chia Hao ChangMethod, System, and Program for Integrating Disjoined but Related Network Components into Collaborative Communities
US20080218407 *8 Mar 200711 Sep 2008Carl Jacob NordaDigital camera with GNSS picture location determination
US20080227463 *14 Mar 200718 Sep 2008Motorola, Inc.Determining location information
US20080249983 *29 Dec 20069 Oct 2008Aol LlcIdentifying a result responsive to a current location of a client device
US20080261560 *19 Apr 200723 Oct 2008Bellsouth Intellectual Property CorporationAccess authorization servers, methods and computer program products employing wireless terminal location
US20080268822 *10 Aug 200730 Oct 2008Research In Motion LimitedBitmap array for optimally distributing map data content to wireless communications devices
US20080270366 *2 Jul 200830 Oct 2008Metacarta, Inc.User interface for geographic search
US20080275637 *30 Jun 20056 Nov 2008Sk CorporationSystem and Method for Providing Telematics Service
US20080280599 *8 May 200713 Nov 2008Mediatek Inc.Call processing method and system
US20080307445 *5 Jun 200711 Dec 2008Sukesh GargMethod and apparatus for providing a unified system for interaction with cellular and internet protocol devices
US20080319652 *20 Jun 200725 Dec 2008Radiofy LlcNavigation system and methods for map navigation
US20080319653 *20 Jun 200725 Dec 2008Radiofy LlcNavigation system and methods for route navigation
US20080319990 *11 Jun 200825 Dec 2008Geographic Services, Inc.Geographic feature name search system
US20090009397 *6 Jul 20078 Jan 2009Qualcomm IncorporatedLocation obtained by combining last known reliable position with position changes
US20090018840 *20 Dec 200715 Jan 2009Garmin Ltd.Automated speech recognition (asr) tiling
US20090029693 *8 Aug 200729 Jan 2009Sony Ericsson Mobile Communications AbMethods of Remotely Updating Lists in Mobile Terminals and Related Systems and Computer Program Products
US20090055087 *7 Aug 200826 Feb 2009Brandon Graham BeacherMethods and systems for displaying and automatic dynamic re-displaying of points of interest with graphic image
US20090061852 *15 Oct 20085 Mar 2009Kamilo FeherAutomobile wireless door opener and ignition starter by cellular device
US20090061862 *30 Aug 20075 Mar 2009Alberth Jr William PPeer to peer service discovery sharing
US20090144247 *10 Nov 20084 Jun 2009Eric WistrandPoint-of-interest panning on a displayed map with a persistent search on a wireless phone using persistent point-of-interest criterion
US20090150349 *11 Dec 200711 Jun 2009Group 1 Software, Inc.Dynamic geographical spatial search
US20090171955 *31 Dec 20072 Jul 2009Merz Christopher JMethods and systems for implementing approximate string matching within a database
US20090192702 *30 Aug 200830 Jul 2009Proxpro, Inc.Situation-aware personal information management for a mobile device
US20090237307 *8 Jul 200824 Sep 2009Quanta Computer Inc.Ultra-Wideband Antenna
US20090298505 *10 Oct 20063 Dec 2009Christopher Ridgway DraneProfile Based Communications Service
US20090325615 *28 Jun 200931 Dec 2009Oceans' Edge, Inc.Mobile Telephone Firewall and Compliance Enforcement System and Method
US20100037057 *11 Aug 200911 Feb 2010Telcordia Technologies, Inc.System and method for using networked mobile devices in vehicles
US20100094550 *6 Oct 200915 Apr 2010Kevin TsurutomeUser interface for dynamic user-defined stopovers during guided naviation ('side trips")
US20110003578 *13 Sep 20106 Jan 2011International Business Machines CorporationAutomatic Wireless Utilization of Cellular Telephone Devices
US20110035141 *13 Aug 201010 Feb 2011Inrix, Inc.Displaying road traffic condition information and user controls
USRE42927 *1 Sep 201015 Nov 2011Apple Inc.System and method for obtaining and using location specific information
Classifications
International ClassificationG01C21/34
Cooperative ClassificationG01C21/3415, G01C21/34, G01C21/20, G01C21/26, G01C21/30
Legal Events
DateCodeEventDescription
24 Feb 2016ASAssignment
Owner name: TELECOMMUNICATION SYSTEMS, INC., MARYLAND
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BARCKLAY, BOB;HAHN, JOHN;TSURUTOME, KEVIN;SIGNING DATES FROM 20091015 TO 20091020;REEL/FRAME:037813/0986