US20060058953A1 - System and method of wireless downloads of map and geographic based data to portable computing devices - Google Patents

System and method of wireless downloads of map and geographic based data to portable computing devices Download PDF

Info

Publication number
US20060058953A1
US20060058953A1 US11/222,208 US22220805A US2006058953A1 US 20060058953 A1 US20060058953 A1 US 20060058953A1 US 22220805 A US22220805 A US 22220805A US 2006058953 A1 US2006058953 A1 US 2006058953A1
Authority
US
United States
Prior art keywords
map
data
method
geographically referenced
referenced content
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/222,208
Inventor
Clive Cooper
Alfred Wallner
Original Assignee
Cooper Clive W
Wallner Alfred M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US60789504P priority Critical
Priority to US62739304P priority
Application filed by Cooper Clive W, Wallner Alfred M filed Critical Cooper Clive W
Priority to US11/222,208 priority patent/US20060058953A1/en
Publication of US20060058953A1 publication Critical patent/US20060058953A1/en
Application status is Abandoned legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/04Services making use of location information using association of physical positions and logical data in a dedicated environment, e.g. buildings or vehicles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements of navigation systems
    • G01C21/3605Destination input or retrieval
    • G01C21/362Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements of navigation systems
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3629Guidance using speech or audio output, e.g. text-to-speech
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements of navigation systems
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3661Guidance output on an external device, e.g. car radio
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements of navigation systems
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers; Analogous equipment at exchanges
    • H04M1/72Substation extension arrangements; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selecting
    • H04M1/725Cordless telephones
    • H04M1/72519Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status
    • H04M1/72522With means for supporting locally a plurality of applications to increase the functionality
    • H04M1/72547With means for supporting locally a plurality of applications to increase the functionality with interactive input/output means for internally managing multimedia messages
    • H04M1/72552With means for supporting locally a plurality of applications to increase the functionality with interactive input/output means for internally managing multimedia messages for text messaging, e.g. sms, e-mail
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers; Analogous equipment at exchanges
    • H04M1/72Substation extension arrangements; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selecting
    • H04M1/725Cordless telephones
    • H04M1/72519Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status
    • H04M1/72563Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status with means for adapting by the user the functionality or the communication capability of the terminal under specific circumstances
    • H04M1/72572Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status with means for adapting by the user the functionality or the communication capability of the terminal under specific circumstances according to a geographic location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers; Analogous equipment at exchanges
    • H04M1/72Substation extension arrangements; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selecting
    • H04M1/725Cordless telephones
    • H04M1/72519Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status
    • H04M1/72583Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status for operating the terminal by selecting telephonic functions from a plurality of displayed items, e.g. menus, icons
    • H04M1/72586Portable communication terminals with improved user interface to control a main telephone operation mode or to indicate the communication status for operating the terminal by selecting telephonic functions from a plurality of displayed items, e.g. menus, icons wherein the items are sorted according to a specific criteria, e.g. frequency of use
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H04W4/022Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences with dynamic range variability

Abstract

A system and method of managing map data on electronic devices such as portable electronic devices which includes a system and method of preloading map data, managing map data storage, sharing point of interest or pushpin data with other electronic devices, and displaying map data is disclosed.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application claims the benefit of, and incorporates by reference in their entirety, U.S. Provisional Application No. 60/607,895, filed Sep. 7, 2004 and U.S. Provisional Application No. 60/627,393, filed Nov. 12, 2004.
  • This application is also related to U.S. patent application Ser. No. ______ (Attorney Docket No. TRRA.004A1) filed on even date; U.S. patent application Ser. No. ______ (Attorney Docket No. TRRA.004A3) filed on even date; U.S. patent application Ser. No. ______ (Attorney Docket No. TRRA.004A4) filed on even date; and U.S. patent application Ser. No. ______ (Attorney Docket No. TRRA.004A5) filed on even date, each of which is incorporated by reference its entirety.
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The invention relates to management of map data and geographically related content on an electronic device. In addition, the invention relates to sending and receiving map data from and to a mobile electronic device.
  • 2. Description of the Related Technology
  • A variety of electronic devices, such as mobile computers, mobile wireless telephones, global positioning system (GPS) units, personal digital assistants (PDAs), or automobile navigation systems, may provide map display and storage capabilities. In addition, some electronic devices also include software for storing address books, email, Internet browsing, or other applications that generate or organize map data and geographically related content. The term “geographically related content” may refer to any information, e.g., related to a person, place, or object, that has associated geographic references. A “geographic reference” may include a street address, city, zipcode, postal code, municipality, region, county, state, province, country, coordinate, latitude, longitude, pseudo-coordinate or geographic index number.
  • However, a need exists for improved systems and methods of integrating between the map and geographically related content display and storage capabilities of these devices and other software on the devices. Moreover, a need exists for improved systems and methods of communicating, or downloading, map data and geographically related content to and from such devices.
  • SUMMARY OF CERTAIN INVENTIVE ASPECTS
  • The system, method, and devices of the invention each have several aspects, no single one of which is solely responsible for its desirable attributes. Without limiting the scope of this invention, some of its more prominent features will now be discussed briefly. After considering this discussion, and particularly after reading the section entitled “Detailed Description of Certain Inventive Embodiments” one will understand how the features of this invention provide advantages that include sharing of geographically related data.
  • One embodiment is a method of processing geographically referenced content comprising geographical coordinate data in a portable computing device. The method includes receiving, from a first source, geographically referenced content comprising geographic coordinate data. The method further includes receiving a geographic map from a second source. The method further includes storing the received geographically referenced content in a first portion the data storage. The method further includes storing the geographical map in a second portion of the data storage. The method further includes retrieving the geographical map from the second portion of the data storage based at least in part on a geographical index of the geographical map. The method further includes retrieving geographically referenced content from the first portion of the data storage based at least in part on a geographical index of the geographically referenced content. The method further includes displaying the geographical map on a visual display. The method further includes displaying an icon on the displayed geographical map. The location of the icon on the geographical map corresponds to the geographical coordinate data of the retrieved geographically referenced content.
  • Another embodiment includes a system for processing geographically referenced content. The system includes means for receiving, from a first source, geographically referenced content comprising geographic coordinate data. The system further includes means for receiving a geographic map from a second source. The system further includes means for storing the received geographically referenced content. The system further includes means storing the geographical map. The system further includes means for retrieving the geographical map from the second portion of the storing means based at least in part on a geographical index of the geographical map. The system further includes means for retrieving geographically referenced content from the storing means based at least in part on a geographical index of the geographically referenced content. The system further includes means for displaying the geographical map and displaying an icon on the displayed geographical map. The location of the icon on the geographical map corresponds to the geographical coordinate data of the retrieved geographically referenced content.
  • Another embodiment includes a system for processing geographically referenced content. The system includes at least one transceiver configured to receive, from a first source, geographically referenced content comprising geographic coordinate data and receive a geographic map from a second source. The system further includes at least one storage configured to store the received geographically referenced content and store the geographical map. The system further includes a processor configured to retrieve the geographical map from the second portion of the storage based at least in part on a geographical index of the geographical map, and retrieve geographically referenced content from the storage based at least in part on a geographical index of the geographically referenced content. The system further includes a display configured to display the geographical map and to display an icon on the displayed geographical map. The location of the icon on the geographical map corresponds to the geographical coordinate data of the retrieved geographically referenced content.
  • Another embodiment includes a method of sharing geographically referenced content. The method includes receiving geographically referenced content from a first mobile electronic device for a second mobile electronic device. Each of the first and second mobile electronic devices comprises a wireless communications transceiver. The method further includes sending data identifying the received geographically referenced content to the second mobile electronic device. The method further includes processing a request from the second mobile electronic device for the received geographically referenced content. The method further includes sending the received geographically referenced content to the second mobile electronic device in response to the request from the second mobile electronic device.
  • Another embodiment includes a network for transmitting data. The network includes a first communications link configured to communicate geographically referenced content between a first and second wireless device. The network further includes a second communications link configured to communicate the geographically referenced content between the second wireless device and a third wireless device. The geographically referenced content comprises geographic coordinate data of a location which is adapted to be selectively displayed as an icon on a map.
  • Another embodiment includes a method of sharing geographically referenced content. The method includes receiving a request for geographically referenced content from a first mobile electronic device on a second mobile device. The method further includes determining whether the first mobile device is authorized to receive the geographically referenced content. The method further includes sending the requested geographically referenced content to the first mobile electronic device in response to the request.
  • Another embodiment includes a system for sharing geographically referenced content. The system includes means for communicating with a second mobile electronic device, means for processing comprising means for receiving a request for geographically referenced content from the second mobile electronic device, means for determining whether the first mobile electronic device is authorized to receive the geographically referenced content, and means for communicating the received geographically referenced content to the first mobile electronic device in response to the request.
  • Another embodiment includes a method of caching map data. The method includes storing a plurality of map segments in a cache. The method further includes associating each of the map segments with a rank. The method further includes updating the rank of at least one of the map segments when the at least one map segment is accessed. The method further includes selecting at least one map segment from the cache to be removed based at least in part on the rank of the at least one selected map segment. The method further includes removing the at least one selected map segment from the cache.
  • Another embodiment includes system for displaying map data. The system includes means for identifying each of a plurality of geographically referenced contents with an index that is determined based at least in part on geographic coordinates of the respective geographically referenced content, means for displaying a representation of a map comprising a plurality of map segments at a selected zoom level on a display, means for comparing the index of each of the geographically referenced contents to respective indices associated with each of the plurality of map segments, means for selecting at least one of the geographically referenced contents based at least in part on results of the comparing, and means for displaying the at least one of the geographically referenced contents on the display.
  • Another embodiment includes a method of storing map segments. The method includes storing at least one first map segment representing a geographic area at a first zoom level in a storage. The method further includes storing at least one map segment representing a portion of the geographic area at a second zoom level in the storage. The method further includes displaying the first segment on a display. The method further includes visually representing the portion of the geographic area represented by the at least one stored map segment on the display. The at least one stored map segment is visually represented differently on the display from portions of the geographic area that correspond to map segments at the second zoom level that are absent from the storage.
  • Another embodiment includes a device for storing and displaying map data. The device includes a storage configured to store at least one first map segment representing a geographic area at a first zoom level and configured to store at least one map segment representing a portion of the geographic area at a second zoom level. The device further includes a display configured to display at least the at least one first segment and to visually represent the portion of the geographic area represented by the at least one stored map segment, wherein the at least one stored map segment is visually represented differently on the display from portions of the geographic area that correspond to map segments at the second zoom level that are absent from the storage. The device further includes a processor configured to control display of the map segments.
  • Another embodiment includes a method of accessing map data. The method includes receiving a selection of map data from a user interface. The method further includes storing data indicative of the selected map data in association with data indicative of how to display the map data. The data indicative of the map data comprises at least one of a zoom level, a map center location, and at least one map layer to display.
  • Another embodiment includes a method of accessing preferred map locations. The method includes displaying a list of geographic regions. The method further includes displaying a list of types of geographically referenced content. The method further includes receiving geographically reference content in one of the geographic regions corresponding to at least one of the types of geographically referenced content. The method further includes storing the geographically referenced content and the type of geographically referenced content in association with the one of the geographic regions. The method further includes displaying a list of geographically referenced contents in the one of the geographic regions. The stored geographically referenced content is displayed differently than others of the geographically referenced contents.
  • Another embodiment includes a method of displaying indicators associated with locations on a map comprising a plurality of map segments. The method includes ordering a plurality of locations based on respective ranks of the locations. The method further includes selecting a predetermined number of the locations for display within each of the plurality of map segments based on the order of the ranked locations. The method further includes displaying indicators of the selected locations. The predetermined number of locations is based at least in part on the zoom level of the map segments.
  • Another embodiment includes a system for providing directions on an electronic device. The system includes a display configured to display a map. The display is further configured to display a menu comprising a plurality of geographically referenced contents. The system further includes a input device configured to receive activation of a user interface control associated with at least one of the geographically referenced contents. The system further includes a locating determination device configured to determine a location of the system. The system further includes a processor configured to displaying directions on the display between the location of the system and the at least one of the geographically referenced contents associated with the activated control.
  • Another embodiment includes a system for creating geographically referenced content. The system includes means for receiving a selection of displayed text comprising an address, means for identifying geographic coordinates associated with the address, means for generating geographically referenced contents associating the address with the geographic coordinates, and means for storing the geographically referenced contents.
  • Another embodiment includes system for identifying a portion of a map on a display. The system includes means for associating each of a plurality of regions of the map with a different color, means for displaying each of the regions on the display in the associated color, means for receiving a user selection of a pixel of the display, means for determining the color of the pixel, and means for identifying a selected region of the map by identifying the color of the pixel with the color associated with the selected region.
  • Another embodiment includes a method of preloading map data. The method includes storing map data on an electronic device. The method further includes determining the location of the electronic device. The method further includes predicting a direction of travel of the electronic device. The method further includes identifying map data along the direction of travel that is absent from the stored map data. The method further includes receiving the identified map data along the predicted direction of travel. The method further includes storing the identified map data.
  • Another embodiment includes a system for preloading map data. The system includes a storage configured to store map data on an electronic device. The system further includes a device configured to determine the location of the electronic device. The system further includes a transceiver configured to receive map data. The system further includes a processor configured to identify a route of travel of the electronic device, identify map data along the route of travel that is absent from the stored map data, and download the identified map data along the route of travel via the transceiver.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram depicting one embodiment of a networked electronic device.
  • FIG. 2 is a block diagram depicting software modules of one embodiment of a system for managing map data and geographically related content on an electronic device, such as the embodiment of an electronic device depicted in FIG. 1.
  • FIG. 3 is a schema diagram illustrating data formats of one embodiment of a system for managing map data and geographically related content such as the system depicted in FIG. 2.
  • FIG. 4 is a flowchart illustrating one embodiment of a method of communicating a pushpin between applications on the electronic device.
  • FIG. 5 is a flowchart illustrating one embodiment of a method of communicating pushpin data directly between electronic devices.
  • FIGS. 6A-6C are display screen images from the source device 100 illustrating exemplary views associated with entering pushpin data and sending the pushpin data to a destination device as illustrated by FIG. 5.
  • FIG. 6D is a display screen image from the destination device illustrating exemplary views associated with receiving the pushpin data on the destination device as also illustrated by FIG. 5.
  • FIG. 7 is a flowchart illustrating one embodiment of a method of communicating pushpin data from an originating device to an intermediate server.
  • FIG. 8 is a flowchart illustrating one embodiment of a method of communicating pushpin data between electronic devices via the intermediate server.
  • FIG. 9 is a flowchart illustrating one embodiment of a method of requesting pushpin data from another electronic device.
  • FIG. 10 is a flowchart illustrating one embodiment of a method of requesting a pushpin from an intermediate server.
  • FIG. 11 is a flowchart illustrating one embodiment of a method of requesting pushpin data from another electronic device via an intermediate server.
  • FIG. 12 is a flow diagram illustrating a set of exemplary pushpin commands.
  • FIG. 13 is a flowchart further illustrating one embodiment of a method of intelligently caching map segments.
  • FIG. 14A is a flowchart illustrating one embodiment of a method of determining pushpin index numbers.
  • FIG. 14B is a flowchart illustrating one embodiment of a method of displaying pushpins based on the pushpin index.
  • FIG. 15 is a flowchart illustrating one embodiment of a method of downloading pushpin data based on the pushpin index.
  • FIG. 16 is a screen shot illustrating exemplary views associated with one embodiment of the method of maintaining a cache of map segments.
  • FIG. 17 a is a flowchart illustrating one embodiment of method of indicating the cache status of map segment data.
  • FIG. 17B is a flowchart illustrating another embodiment of a method of maintaining a cache of map data segments similar to the embodiment depicted in FIG. 17A.
  • FIG. 17C is a flowchart illustrating a method of providing a user interface for a user manually maintain a cache of map data.
  • FIGS. 18A-D are flowcharts that illustrate embodiments of methods of manipulating favorites.
  • FIG. 19A is a flowchart illustrating one embodiment of a method for creating a list of preferred locations.
  • FIG. 19B is a screen shot illustrating exemplary views associated with a graphical user interface for selecting a particular region such as in the embodiment of the method depicted in FIG. 19A.
  • FIG. 19C is a screen shot illustrating exemplary views associated with a user interface for selecting a preferred airport in that region.
  • FIG. 20A is flowchart illustrating one embodiment of a method of encoding data to facilitate the display of location names based on the number of locations within the display area.
  • FIG. 20B is a flowchart illustrating one embodiment of a method of displaying location names on a map based on the number of locations within the display area.
  • FIG. 21 is a flowchart illustrating an embodiment of a method of providing a user interface for getting driving directions from the current location.
  • FIG. 22 is a flowchart illustrating one embodiment of a method for creating a geocoded pushpin from text identified as containing an address.
  • FIG. 23A is a flowchart illustrating one embodiment of a method of selecting colors for regions on a map.
  • FIG. 23B is a flowchart illustrating one embodiment of a method of identifying a selected region using a displayed map such as created using the method of FIG. 23A.
  • FIG. 24 is a flowchart illustrating an exemplary method of pre-caching data in a system such as illustrated in FIG. 1.
  • FIG. 25 is a flowchart illustrating another exemplary method of pre-caching data in a system such as illustrated in FIG. 1.
  • DETAILED DESCRIPTION OF CERTAIN INVENTIVE EMBODIMENTS
  • The following detailed description is directed to certain specific embodiments of the invention. However, the invention can be embodied in a multitude of different ways as defined herein. In this description, reference is made to the drawings wherein like parts are designated with like numerals throughout.
  • FIG. 1 is a block diagram depicting one embodiment of an electronic device 100. The electronic device 100 may include personal computers, servers, mobile computers, mobile telephones, global positioning system (GPS) units, personal digital assistants (PDAs), or automobile navigation system, or any other suitable type of electronic device. In one embodiment, the electronic device 100 is configured for use by a mobile user. In one embodiment, the electronic device 100 is associated with a particular user or a vehicle. The device includes a data processor or microprocessor 102, a memory or data storage 104, an output device 106, and one or more input devices 108. The microprocessor 102 may be any conventional general purpose single- or multi-chip microprocessor such as a Pentium® processor, Pentium II® processor, Pentium III® processor, Pentium IV® processor, Pentium® Pro processor, a 8051 processor, a MIPS® processor, a Power PC® processor, or an ALPHA® processor, or any other suitable processor. In addition, the microprocessor 102 may be any conventional special purpose microprocessor such as a digital signal processor or programmable gate array.
  • Memory refers to electronic circuitry that allows information, typically computer data, to be stored and retrieved. Memory can refer to external devices or removable storage systems, for example, disk drives, optical drives, tape drives, or non-volatile memory devices. Memory can also refer to fast semiconductor storage (chips), for example, Random Access Memory (RAM) or various forms of Read Only Memory (ROM), that are directly connected to the processor or removably connected to the processor. Removably connected memory may include memory on any standardized or proprietary device such as a memory card, a secure digital memory card, a memory stick, or any other suitable removable memory device. In one embodiment, the memory 104 is a hierarchical memory model that includes, for example, a secondary cache memory of faster memory, e.g., SRAM and a main memory, which may be a slower memory, e.g., DRAM. In one embodiment, the memory 104 includes solid state persistent memory such as FLASH memory or magnetoresistance RAM (MRAM). In one embodiment, the memory 104 includes a disk drive, e.g., a magnetic, optical, or magneto-optical drive.
  • The output device 106 may include one or more video and audio output devices, such as a display screen, a printer, or a voice synthesizer. The display screen may be any visual display device such as a liquid crystal display (LCD), a cathode ray tube (CRT), plasma, OLED (Organic Light Emitting Diode), or any other suitable display device. The output device 106 may include devices such as loudspeakers for producing sounds. In one such embodiment, the audio output device 106 may include a vibrator device or other device configured to provide a relatively inaudible signal to a user.
  • The input devices 108 may be a keyboard, rollerball, pen and stylus, mouse, multidirectional navigation button, or voice recognition system. The input device 108 may also be a touch screen associated with the output device 106. The user may respond to prompts on the display by touching the screen. Textual or graphic information may be entered by the user through the input device.
  • The electronic device 100 may communicate with other electronic devices through one or more network interface devices. The network interface devices may include a first wireless transceiver 110. In embodiment, the first transceiver includes a relatively long range data communication interface such as a mobile telephone transceiver, a wireless data transceiver, a satellite data transceiver, or another wireless network interface device. The electronic device 100 may also include a second wireless transceiver 112. In one embodiment, the second transceiver includes a shorter range communications interface including additional radio interface protocols such as Bluetooth, IEEE 802.11, or other wireless protocols. In one embodiment, the second wireless transceiver 112 operates on an unlicensed spectrum band such as 2.5 GHz. In one embodiment, the electronic device 100 also includes a wired data interface 114, such as Ethernet, a serial port, a universal serial bus (USB) port, Firewire, IEEE1394, a synchronization cradle coupled to a network or other computing device, or an interface to a GPS receiver. In one embodiment, the electronic device 100 includes an infrared communications link 116 or an optical frequency data link.
  • In one embodiment, the electronic device 100 includes a GPS receiver 120 or other device configured to identify at least approximately the location of the device 100. In another embodiment, the electronic device 100 is configured to communicate with an external GPS device 120 through one of the network interface devices such as a serial port embodiment of the wired data interface 114 or through either or both of the wireless data transceivers 110 and 112.
  • It is to be recognized that embodiments may include only a portion of the components 104-120. For example, certain embodiments may only include a single wireless interface 110 or 112. Another exemplary device 100 may include only a wired interface 114.
  • FIG. 2 is a block diagram depicting software modules of one embodiment of a system 200 for managing map data and geographically related data on an electronic device, such as the embodiment of a particular electronic device 100 a. The system 200 may include various modules 202-212. As can be appreciated, each of the modules 202-212 comprises various sub-routines, procedures, definitional statements, and macros. In one embodiment, each of the modules 202-210 is separately compiled and linked into a single executable program. In another embodiment, each of the modules may comprise separate executable programs on the electronic device 100. Thus, the following description of each of the modules 202-212 is used for convenience to describe the functionality of various embodiments of the invention. Thus, the processes that are undergone by each of the modules 210-212 may be arbitrarily redistributed to one of the other modules, combined together in a single module, or made available in a shareable dynamic link library. The functionality and execution of the modules 202-212 may be managed by an operation system (not shown). Further, each of the modules 202-212 could be implemented in hardware or located off the device on a server. In one embodiment, one or more of the system modules 200-212 can be located on a network-connected device, such as an Internet server, a remote computer, or an external computing device. An external computing device may be desktop, server, portable, hand-held, set-top, embedded, or any other suitable computing device connected to the electronic device 100 by a network. In particular, the geocoding engine 208 can be located can on a network connected device or an external computing device, which reduces the memory storage requirements for the electronic device 100.
  • In one embodiment, the system 200 includes a mapping application module 202 that is configured to receive, store, transmit, and manipulate mapping data and geographically referenced content. The mapping application module may communicate with other electronic or computing devices via a network interface module 204. In one embodiment, the network interface module 204 uses one or more of the network interface devices 110, 112, 114, 116, to communicate with a network 220. The network may include any type of electronically connected group of computers including, for instance, the following networks: Internet, Intranet, Local Area Networks (LAN), Wide Area Networks (WAN) or Wireless Local Area Networks (WLAN). In addition, the connectivity to the network may be, for example, remote modem, Ethernet (IEEE 802.3), Token Ring (IEEE 802.5), Fiber Distributed Datalink Interface (FDDI) or Asynchronous Transfer Mode (ATM). Note that computing devices may be desktop, server, portable, hand-held, set-top, embedded or any other desired type of configuration. As used herein, the network includes network variations such as the public Internet, a private network within the Internet, a secure network within the Internet, a private network, a public network, a value-added network, an intranet, and the like.
  • The network may 220 may provide communication to one or more other electronic devices 230 that also include the map data and geographically referenced content system 200. The geographical map data geographically related content may be transmitted by any suitable data protocol such as Internet Protocol (PI) including application level protocols such SMTP, SMS, IM, or HTTP. The network 220 may also provide communication with one or more servers 240. In one embodiment, the server 240 is a web server. In other embodiments, the server 240 may respond to any other suitable client/server or peer-to peer protocol. In one embodiment, one or more other electronic devices 100 b that include the system 200 are also in communication with the network 220.
  • Embodiments of the system 200 may include a user interface module 206. In one embodiment, the user interface 206 includes a graphical user interface. The user interface 206 may be output through the display device 106. In one embodiment, the user interface 206 may produce sounds or activate a vibrator device.
  • The mapping application module 202 may be configured to interface with a geocoding engine module 208. The geocoding engine module 208 is configured to translate between address data, such as street addresses, and geographic coordinate information, such as latitude and longitude. In one embodiment, the geocoding engine module 208 is configured to translate between different geographic coding systems. For example, in one embodiment, the geocoding engine module 208 is configured to translate between latitude and longitude and another Cartesian coordinate system. In one embodiment, geographically related content includes a geographic index that associates a range of geographic coordinates with a portion of a map. In one embodiment, map data is segmented into data portions that are each associated with a particular geographic index. In one embodiment, the map data may be segmented differently at a number of zoom levels, e.g., in more blocks at more detailed zoom levels and fewer blocks at higher zoom levels. For example, a metropolitan area may be represented by a single map segment at the highest zoom (least detailed) level, in 32 blocks at the next highest zoom level, and in 256 blocks at the lowest (most detailed) level. In one such embodiment, geographically referenced content having geographic coordinates that fall within a particular segment of map data are referenced by the geographic index of that map segment. In one embodiment, geographically referenced content is referenced by geographic indices that identify the map segment and a zoom level of the map segment. One embodiment of a geographic index is discussed in more detail with reference to FIG. 14A. More details of one embodiment of a map coordinate conversion scheme are disclosed in the above incorporated U.S. Pat. No. 6,703,947.
  • In one embodiment, the mapping application module 202 is configured to communicate with an application programming interface (API) module 210. The API module 210 is configured to interface the mapping application module 202 with other applications or data sources 211 such as an email program, an Internet browser, a web server, a contact manager, or any other software application or information stored, received, or input to the device 100.
  • In one embodiment, the mapping application module 202 is also configured to communicate with a database module 212. The database module is configured to store, search, and retrieve stored data. In one embodiment, the data is stored in the memory 104. In another embodiment, the database module 212 accesses the data by communicating with a remote database over the network 220.
  • In one embodiment, the mapping application module 202 is configured to communicate with one or more map and geographic based content servers to download map data and geographic based content as needed. In one embodiment, the mapping application module 202 maintains a local cache or store of map data. This data may be stored by the database module 212. More details of one embodiment of a map caching scheme are disclosed in U.S. Pat. No. 6,703,947, which is hereby incorporated by reference.
  • FIG. 3 is a schema diagram illustrating data formats of one embodiment of the system 200. Data in the schema may be stored in a structured database of records, text files, binary data files or other suitable file format. In one embodiment, each schema element is associated with one or more tables in a relational database. More details of the schema elements are described below with reference to embodiments of various methods. In one embodiment, geographically referenced content includes one or more pushpins. Generally, geographically related content such as a pushpin describes a location or object such as an asset, a person, a vehicle, an organization such as a business, a charity, an education institution, governmental entity that is referenced to geographical data. In one embodiment, as illustrated in FIG. 3, a pushpin data element includes geographic location indicators such as latitude and longitude, pseudo-coordinates or geographic location indexes along with fields identifying the pushpin, e.g., a name, street or postal address and other information about the person or object related to the pushpin location. In one embodiment, pushpin data may include other contact data such as hours of operation, personal information about a contact or information about vehicles of the contact.
  • Various other data items may be associated with pushpins. For example, a displayable layer may be associated with a pushpin. In one embodiment, the mapping application module 202 can be configured to selectively display pushpins that are associated with one or more layers. An icon image for displaying the geographically related content such as a pushpin on a map may also be associated with each pushpin. In one embodiment, the mapping application module 202 can be configured to selectively display only those pushpins associated with one or more icons images or data identifying an icon, e.g., an icon index. In one embodiment, the mapping application module 202 can be configured to selectively display only those pushpins associated with one or more icons images identifiers.
  • In one embodiment, the mapping application module 202 can be configured to selectively display only those pushpins associated with the particular data values contained in one or more of the data fields associated with a pushpin, such as pushpin name, pushpin comments, pushpin data value, pushpin attribute, address, zip code, municipality, country, location index number, map segment index, coordinate range, phone number, Internet address, email address, user identifier, device identifier, etc.
  • Embodiments include methods of sending pushpins between one or more electronic devices 100. For example, these methods include sending a message or instruction to a device 100 that includes the system 200. This message or instruction starts the system 200 (if it is not already running in the background) and then displays custom pushpin(s) at the position(s) requested and fills in all the associated the pushpin data fields. The originating device 100 a sends a message containing the information about the pushpin(s) and the identity of the destination device to the web server 240. The web server then sends a short message system (SMS) or other message or communication to the device telling it that there is a pushpin (or set of pushpins) to be received from the web server 240 and gives the destination device an access code (perhaps consisting of the web server address, user account and a password). The destination device 100 b then accesses the web server with the user account and access code and downloads the information regarding the pushpin(s).
  • One embodiment is a method of sending multiple pushpins from an Internet browser so that a user with access to the Internet can send one or more pushpins and associated data to any suitable destination device 100 b. In one such embodiment, the Internet browser sends the pushpin information and information identifying the destination device to the intermediate web server 240. In one embodiment, the web server 200 then sends a message to the device notifying the destination device that there is a pushpin (or set of pushpins) to be received from the web server 240. In one embodiment, the notification is an SMS message.
  • It is to be recognized that in other embodiments, the notification message may be sent using any suitable communication protocol, including those discussed herein. The notification message may also include an access code. In one exemplary embodiment, the access code includes the web server address, a user account and a password. The destination device 100 b then accesses the web server with access code and downloads the information regarding the pushpin(s). In one embodiment, software or hardware on the destination device starts the system 200 if it was not already running. The system 200 can then display the positions of the received pushpins.
  • One embodiment is a method of sending multiple pushpins via an intermediate website to other devices. This enables individual users to send their location to a central location register and retrieve the locations of other pushpins within a certain geographic region or with a specific set of search criterion. For example, individual devices 100 may send their pushpin locations and associated information to the intermediate website. Dependent on the location of the device, the intermediate server may send back to the device a set of pushpins within a predetermined geographic area, which meet the desired criteria. As the devices 100 move around, they may update their location, for example, with a frequency based upon the distance moved, including data such as the current map segment index number, the time between location updates, etc.
  • Other embodiments include methods of sending multiple location pushpins via a peer-to-peer architecture. Individual users may send their locations directly to other users and retrieve the locations of yet other pushpins within a certain geographic region, without going through a central server. In one embodiment, users can ask for the location of another specific user and get that information from other users in the network that happen to know where that user is currently. Thus, such embodiments do not include a central database or intermediate server.
  • FIG. 4 is a flowchart illustrating one embodiment of a method of communicating a pushpin between applications on the electronic device 100. Beginning at block 410, a pushpin or other geographic based data associated with one or more pushpins is entered or activated on the electronic device 100. Next at block 420, the system 200 captures the location or pushpin information via the API module 210. In one embodiment, another software application on the electronic device 100 sends a message to the system 200 to display the pushpins. In one embodiment, the pushpin message is sent, e.g., as a startup parameter or instruction, to the system 200. In another embodiment, API module interfaces with an interprocess communication (IPC) mechanism such as those provided by operating systems to receive the pushpin message. Next at decision block 430, whether the mapping application module 202 is executing or initialized is detected. If the mapping application module is not executing, it is started at block 440. Next at block 450, the pushpin data, which may include one or more pushpins, is imported into an appropriate displayable layer by the mapping application module 202. The pushpin data may associate a layer identifier associated with the each pushpin. In one embodiment, if no layer identifier is associated with each pushpin, a layer may be selected based on a comparison of predetermined criteria with the existing pushpin data on the device, or based on a set of pre-determined rules about how to associate pushpin data with layer identifiers.
  • Moving to decision block 460, the pushpin data is checked for coordinate data. If no data is found, the method proceeds to block 470. At block 470, the mapping application module 202 associates coordinate information with the pushpin using the geocoding engine module 206, which may be located in the system 200, on the device 100, or on a remote web server 240. Next at block 480, the pushpin data is imported into the appropriate displayable layers in the database module 212. Proceeding to block 490, the pushpins are displayed using the user interface module 204, e.g., to the display 106.
  • Another embodiment includes a method of communicating data from the mapping application 202 to another application or data source 211 such as an address or contact manager. In one embodiment, a user selects a pushpin, multiple pushpins, or a layer of pushpins and invokes a user interface, such as a menu button. In one embodiment, the mapping application module 202 sends the pushpin data to another application or data source 211, via the API module 210. In one embodiment, the user interface module 206 provides a control such as a menu item that provides the user with an option to send one or more pushpins and their associated data in a selected map layer to another application or data source 211.
  • FIG. 5 is a flowchart illustrating one embodiment of a method of communicating pushpin data directly between electronic devices 100. Beginning at block 510, pushpin data is entered on a source electronic device 100. Next at block 520, the source device communicates that pushpin data to a destination electronic device 100 via the network 220. The pushpin data may be communicated using any type of electronic communication, including Email, SMS/IM, Internet Message, an HTTP Command or any other suitable electronic message. Moving to block 530, the pushpin data is received by the system 200 on the destination device 100 b. Next at block 540, the system 200 either automatically, or after prompting a user, sends the data to the mapping application. The method then proceeds to block 430 of FIG. 4 and the method continues as described above with reference to FIG. 4.
  • FIGS. 6A-6C are display screen images from the source device 100 illustrating exemplary views associated with entering pushpin data and sending the pushpin data to a destination device as described above with reference to blocks 510 and 520 of FIG. 5. FIG. 6D is a display screen image from the destination device 100 b illustrating exemplary views associated with blocks 530 and 540 of receiving the pushpin data on the destination device.
  • FIG. 7 is a flowchart illustrating one embodiment of a method of communicating pushpin data from an originating device to an intermediate server. In one embodiment, the originating device includes an Internet browser. In one embodiment, the intermediate server may include a web server. In other embodiments, the intermediate server may be any other electronic device 100 that includes the system 200, or modules of the system 200. Beginning at block 710, pushpin data is entered on an originating electronic device 100 a or on an Internet browser. Next at block 720, the originating device or Internet browser communicates that pushpin data to the intermediate server via the network 220. The pushpin data may be communicated using any suitable type of electronic communication, including Email, SMS/IM, Internet Message, or an HTTP Command. Moving to block 730, the pushpin data is received by the intermediate server. Next at decision block 740, the intermediate server determines whether the originating device 100 a or Internet browser is authorized to send data to the intended destination device 100 b. If the originating device is not authorized to send the message to the destination device, the method proceeds to block 750. At block 750, the intermediate server sends a reject message back to the originating device 100 a or originating Internet browser and stops processing the message containing the pushpin data. If the originating device is authorized, the method proceeds to block 760 in which the pushpin data is stored on the intermediate server. In one embodiment, the pushpin data is checked for the presence of geographic coordinate data and then integrated into the appropriate geographic related content database layer by the mapping application module 202 on the intermediate server as described in blocks 460-480 of FIG. 4. If the pushpin data received on the intermediate server does not include the coordinates, then the geocoding engine module 208 in system 200 determines the coordinates and adds them to the respective pushpin data.
  • FIG. 8 is a flowchart illustrating one embodiment of a method of communicating pushpin data between electronic devices 100 via the intermediate server. Beginning at block 810, pushpin data is entered on an originating electronic device 100 or an Internet browser. Next at block 820, the originating device or Internet browser communicates that pushpin data to the intermediate server via the network 220 indicating that the data is destined for a second electronic device 100. The pushpin data may be communicated using any suitable type of electronic communication, including Email, SMS/IM, Internet Message, or an HTTP Command. Moving to block 830, the pushpin data is sent to the intermediate server as described above with reference to FIG. 7. In one embodiment, the pushpin data is stored in a file on the intermediate server. In another embodiment, the pushpin data is stored in a database.
  • Next at block 840, the intermediate server sends the pushpin file access data or pushpin database access data to the destination device 100 b. Moving to block 850, the system 200 receives the intermediate server access data on the destination device 100 b. Next at block 860, the system 200 either automatically, or after prompting a user, sends the intermediate server access data to the mapping application module 202. Next at decision block 865, whether the mapping application module 202 is executing or initialized is detected. If the mapping application module is not executing, it is started at block 870. Next at block 870, the mapping application uses the intermediate server access data to authorize retrieval of the pushpin data from the intermediate server. Moving to block 880, the pushpin data is imported into the appropriate custom layers in the mapping application module 202 and stored in database module 212. Proceeding to block 890, the pushpins are displayed using the user interface module 204, e.g., to the display 106.
  • Other embodiments include methods of an originating device to request pushpins from another destination device 100 b or an Internet server. In certain embodiments, these methods include the originating device sending a message or instruction to the system 200 on the destination device 100 b to request that the destination device running the system 200 transmit a response message or instruction back to another predetermined location, Internet server or device 100. The response message or instruction from the destination device may contain information for custom pushpins at some location of interest, e.g. the current device location, the future device position, past device position, position of other devices, points of interest, pushpin locations, text message, etc.
  • The requested pushpin data may be from a number of sources: another application running on the destination device 100 b (such as an email or SMS client, address book, calendar, contact manager, database program, enterprise application, inventory control, dispatch, asset tracking, parcel shipping, fleet management, etc.), another device 100 running the system 200, another device running another application (such as an email or SMS client, address book, calendar, contact manager, database program, enterprise application, inventory control, dispatch, asset tracking, parcel shipping, fleet management, etc.), direct input to the device from a command console (e.g. via serial port, USB port, etc.), an Internet browser connecting to a website, a central (location register) website, e.g. as used in ICQ, IM applications, etc., an Internet serve, e.g. an FTP server, a map data server, an address lookup server, etc.
  • As with pushpin data sent by embodiments of the methods described above, the message data sent either from the intermediate server to the destination device 100 b or from the originating device 100 a may include an Internet command message (e.g. HTTP, ICQ, proprietary Internet message format, etc.), a text file stored on a webpage, a text file stored on an FTP server, an email, an SMS message, or communication directly with the system 200 running on the device, after a remote connection has been established. Pushpin data may include pushpin name(s), e.g. single or multiple pushpin(s), start pushpin, finish pushpin, intermediate stop (waypoint) pushpins, etc., pushpin comments, pushpin icons, pushpin addresses, pushpin appointment times, pushpin location (e.g. coordinates, pseudo-coordinates, etc.), pushpin location index number, pushpin phone number, pushpin Internet address, pushpin email address, pushpin layer, inter-pushpin driving directions text and route segment coordinates or pseudo-coordinates, source device ID (e.g. IP address, SMS number, email address, phone number, pseudo number/identifier, device ID, user name, vehicle identifier, location identifier, personal identifier, etc.), destination device ID (e.g. IP address, SMS number, email address, phone number, pseudo number/identifier, device ID, user name, personal identifier, etc.), or source device message type/format.
  • FIG. 9 is a flowchart illustrating one embodiment of a method 900 of requesting pushpin data from another electronic device 100. The method 900 begins at a block 910 in which a message is sent from the originating device to the destination device requesting pushpin data. The message may be sent using a protocol such as email, SMS/IM, or an Internet message. Next at block 915, the system 200 on the destination device 100 b receives the request. Moving to block 920, the system 200 either automatically, or after prompting a user, sends the pushpin data request to the mapping application module 202. Next at decision block 925, whether the mapping application module 202 is executing or initialized is detected. If the mapping application module is not executing, it is started at block 930.
  • Proceeding to decision block 935, the mapping application module 935 determines whether the originating device is authorized to request the pushpin data from the destination device. In one embodiment, the authorization is based on comparing the originating device with a list of devices. In another embodiment, a suitable cryptographic key exchange protocol may be used to determine whether the originating device 100 a is authorized. If not, at block 940, a message rejecting the request is returned to the originating device 100 a and the method ends. If the originating device 100 a is authorized to make a request, the pushpin data is sent in a message from the destination device 100 b back to the originating device 100 a. Moving to block 950, the message is received by the system 200 of the originating device 100 a. Next at block 955, the system 200 either automatically, or after prompting a user, sends the pushpin data to the mapping application. The method then proceeds to block 430 of FIG. 4 and the method continues as described above with reference to FIG. 4.
  • FIG. 10 is a flowchart illustrating one embodiment of a method of requesting a pushpin from an intermediate server. The method begins at a block 1010 in which a message is sent from the originating device 100 a to the intermediate server requesting pushpin information. The pushpin request message may be sent using any protocol such as email, SMS/IM, or an Internet based message. Next at block 1020, the system 200 on the intermediate server receives the request. Proceeding to block 1030, the intermediate server determines whether the originating device 100 a is authorized to request the pushpin data. In one embodiment, the authorization is based on comparing the originating device with a list of authorized devices. In another embodiment, a suitable cryptographic key exchange protocol may be used to determine whether the originating device 100 a is authorized to make a request. If not, at block 1040, a message rejecting the request is returned to the originating device 100 a and the method ends. Next at block 1050, if the originating device 100 a is authorized, the pushpin data is sent in a message from the intermediate server back to the originating device 100 a. Moving to block 1060, the message is received by the system 200 of the originating device 100 a. Next at block 1070, the system 200 either automatically, or after prompting a user, sends the data to the mapping application. The method then proceeds to block 430 of FIG. 4 and the method continues as described above with reference to FIG. 4.
  • FIG. 11 is a flowchart illustrating an exemplary method 1100 of requesting pushpin data from another electronic device 100 via an intermediate server. The method 1100 is similar to the method 900 illustrated by FIG. 9 except that an intermediate server receives the request for the pushpin data from the originating device 100 a and forwards that request to the destination device 100 b and then the intermediate server returns any resulting pushpin data from the destination device back to the originating device 100 a.
  • The method 1100 begins at a block 1110 in which the system 200 sends a communication such as an email, SMS/IM, instant or Internet message from the originating device 100 a to the intermediate server 240 to request pushpin information. Next at a block 1112, the intermediate server 240 receives the communication. Moving to block 1114, the intermediate server 240 determines whether the originating device 100 a is authorized to request the pushpin from a particular destination device 100 b. If the device is not authorized, the method 1100 proceeds to a block 1116 in which the intermediate server 240 sends a communication back to the origination device 100 a rejecting the request. The method 1100 then terminates. If the device is authorized, the method 1100 proceeds to a block 1120 in which the intermediate server 240 sends a communication including the request to the destination device 100 b for the pushpin information.
  • Next at a block 1122, the destination device 100 b receives the communication containing the request. Proceeding to a block 1124, the destination device 100 b sends instructions to the mapping application that includes the pushpin request information. In one embodiment, the system 200 on the device 100 b prompts the user to manually instruct the mapping application module 202 to process the request. In another embodiment, the system 200 automatically instructs the mapping application module 202 to process the request. In one embodiment, the system 200 executes the mapping application if needed.
  • Proceeding to block 1132, the mapping application module 202 determines whether the intermediate server 1132 is authorized to request pushpin data from the destination device 100 b. In one embodiment, the determination is based on a list of authorized servers 240. In another embodiment, the determination is based on a comparison of request data with predetermined criteria established by the user such as the originating device 100 a, a user of the originating device 100 a, or on portions of the requested pushpin data. If the requestor is not authorized, the method 1100 proceeds to a block 1134 in which the destination device 100 b sends a communication back to the intermediate server rejecting the request. If the requestor is authorized, the method 1100 proceeds to a block 1136 in which the mapping application module 202 retrieves the requested pushpin information.
  • Moving to a block 1140, the system 200 communicates the requested information to the intermediate server 240. Next at a block 1142, the intermediate server 240 communicates the requested pushpin information to the originating device 100 a.
  • Proceeding to a block 1144, the system 200 of the originating device 100 receives the pushpin and either automatically or manually (e.g., by prompting a user via a user interface) provides the information to the mapping application module 202. In one embodiment, the system 200 executes the mapping application if needed. Next at a block 1152, the mapping application module 202 receives the pushpin data and displays it at the appropriate location on a map.
  • Embodiments also include methods for performing pushpin commands. FIG. 12 is a flow diagram illustrating a set of exemplary commands. The method begins at block 1210, where the system 200 receives an input, for example, tapping on a custom pushpin to activate a menu. Next at block 1220, the system 200 receives a command selection from the menu. Commands may includes sending pushpin data and associated information to another device 100 or remote location, dialing a predetermined phone number, starting an Internet browser at a predetermined URL, sending an email to a predetermined location, sending an SMS message to a predetermined address, adding a contact to the address book of the device 100, adding an appointment to the calendar of the device 100, starting another application on the device 100 and send it a command or instruction, or downloading to the device 100 a further map, floorplan, or other content relating to that pushpin, for example.
  • Another embodiment includes a method of intelligently caching map segments. The method includes intelligently downloading and storing map segments on the electronic device 100 to ensure that newly requested map segments get downloaded and cached and previously downloaded and cached map segments get retrieved and instantly displayed. In addition, map segments which have not been viewed recently get discarded from the map cache first, map segments which are rarely viewed get discarded first, and segments with low significance (based on last view date and time and number of views) and lowest zoom level get deleted first, such that the memory available to the device does not tend to get over-filled. Thus, as many map segments are stored as possible on the device and the most relevant map segments are deleted last from the map segment cache. Further, map processing time or processor power can be reduced because only the map segments which are currently being downloaded or retrieved from cache need to have the counters indicating their respective map segment relevancy updated.
  • FIG. 13 is a flowchart further illustrating such an exemplary method 1300 for managing a cache of map data. The method 1300 begins at a block 1310 when the mapping application module 202 is installed on the device 100 and a counter (e.g., labeled ‘Time Period Since Install’) is created. Next at a block 1315, the counter is updated with the current number of days, or other measure of the time period since installation of the system, whenever the system 200 is started up. Moving to a block 1320, the system 200 is used to view one or more map segments.
  • At a decision block 1325, the cache is checked for the desired map segments, for each segment not in the cache, the method 1300 proceeds to a block 1335 in which the map segments are downloaded. Next at a block 1340, each downloaded map segment is assigned a number of ‘Activity Points’. In one embodiment, this value is set to be the current ‘Time Period Since Install’ plus some “Download Credit,” for example, 365. If a map segment was retrieved from cache at the block 1325, then the method 1300 proceeds to block 1330 in which the number of “Activity Points’ assigned to that segment is updated to the current “Time Period Since Install’ plus some “Cache Retrieval Credit’, for example, 180. Next at bock 1345, the system 200 updates a ranked table containing the map segment identifier and the corresponding number of ‘Activity Points’, sorted by number of “Activity Points’. The table may also be sorted by zoom level of the map segments. Next at a decision block 1350, the system 200 determines whether the ‘Cached Segment Memory’ exceeds a predefined threshold value (“Maximum Allowable Cached Segment Memory’) or if overall device memory falls below a threshold. If the thresholds are not exceeded the method 1300 terminates. If the thresholds are exceeded, the method 1300 proceeds to a block 1360 in which the map segments with the lowest number of “Activity Points’ gets deleted first, until the ‘Current Cached Segment Memory’ is reduced to a predefined ‘Nominal Cached Segment Memory’ threshold. If multiple segments have the same lowest number of ‘Activity Points’, the system 200 deletes the segments with the lowest zoom level first, i.e., those segments that cover the smallest geographic area. If multiple segments have the same “Activity Points’ and the same lowest zoom level then the system 200 deletes the segments with the lowest total (of the 8) adjacent segment ‘Activity Points’. If multiple segments still have equal lowest number of ‘Activity Points’, then the map segments may be deleted one by one in order, until the ‘Current Cached Segment Memory’ is reduced to the predefined acceptable (“Nominal Cached Segment Memory). The method 1300 then terminates.
  • Another embodiment includes a method of pushpin indexing. The method includes associating each pushpin with a geographic index number or a series of index numbers or identifiers. In one embodiment, these index numbers are used to display only pushpins within the currently retrieved map segments or currently displayed map area or some other predefined geographic region. In one embodiment, the index numbers are used to select pushpins within the currently retrieved map segments or currently displayed map area or some other predefined geographic region for query or download. In another embodiment, pushpins are selected based on being associated with the predetermined identifier. The use of the index number in such embodiments tends to speed the selection and processing of the desired pushpin data and hence speeds the display of the pushpins of interest. In some embodiments, as the map area is updated in cache, the index numbers are used to automatically download, cache, or delete the pushpins for the corresponding map segments in the custom layers which are loaded in cache. The use of geographically based index numbers enormously speeds processing and display when viewing layers with very large numbers of pushpins, e.g. nationwide store locations, real-estate databases, yellow pages, etc.
  • In one embodiment, the pushpin indexes are calculated according to the equations in Table 1. In the equations below, the values prefixed with TMB, TMC, and TMD refer to indexes at three particular zoom levels in order from highest to lowest zoom level. The equations prefixed by TV are used to convert from Latitude/Longitude coordinates into a positive integer based coordinate scheme. More details of one embodiment of a map coordinate conversion scheme are disclosed in the above incorporated U.S. Pat. No. 6,703,947.
    TABLE 1
    TV_Lat_Coords = ROUND((180 − (2 * Latitude)) * 64 * 16000),
    Latitude = ( 90 - ( TV_Lat _Coords 2 * 64 * 16000 ) )
    TMB_Lat = 180 − (2* CEILING(Latitude, 1/2)),
    TMC_Lat = 8 * (180 − (2 * CEILING(Latitude, 1/16))),
    TMD_Lat = 64 * (180 − (2 * CEILING(Latitude, 1/128)))
    TV_Lon_Coords = ROUND ((360 + Longitude) * 64 * 32000),
    Longitude = ( ( TV_Lon _Coords 64 * 32000 ) - 360 )
    TMB_Lon = 360 + CEILING(Longitude, −1),
    TMC_Lon = 8 * (360 + CEILING(Longitude, −1/8)),
    TMD_Lon = 64 * (360 +CEILING(Longitude, −1/64))
  • FIG. 14A is a flowchart illustrating one embodiment of a method of determining index numbers. Beginning at a block 1410, geographically-based pushpin data is downloaded. Next at block 1420, the pushpin data may be optionally converted from a standard Latitude/Longitude coordinate scheme to the map application's coordinate scheme, such as by using the equations in Table 1 for converting between latitude and longitude and TV_LonCoords and TV_Lat_Coords. Moving to block 1430, the system 200 assigns geographical index values to each pushpin in the map data based on equations such as in Table 1 for calculating indexes in the zoom levels associated with the identifiers TMB, TMC, and TMD.
  • FIG. 14B is a flowchart illustrating one embodiment of a method of displaying pushpins based on the pushpin index. Beginning at block 1450, map layers are selected for display. Next at block 1455, the map location and associated map segments are downloaded or retrieved from cache. Moving to block 1460, the pushpins in selected layers are queried and pushpins from the result set are individually processed in blocks 1465-1475. Next at decision block 1465, the geographical indexes of each pushpin are compared to the current map segment identifier. If one of the pushpin indexes corresponds to the current map segment identifier, the method proceeds to block 1470, in which the pushpin is displayed. If not, the method moves to block 1475 and the pushpin is not displayed. The method proceeds to block 1480, where the next pushpin is selected for display processing. In an alternative embodiment, rather than being displayed or not displayed in blocks 1470 and 1475, the pushpins are marked for display or non-display, or associated with a list or other data structure of displayed or non-displayed pushpins. In one embodiment, the marked pushpins can then be saved to another geographic content layer, sent to an intermediate server 240 or sent to another device 100.
  • FIG. 15 is a flowchart illustrating one embodiment of a method 1500 of downloading pushpin data based on the pushpin zoom level index. In one embodiment, each pushpin is identified with one or more zoom levels by respective indices. In one embodiment, each pushpin is associated with a range of zoom level indices, a lowest level that corresponds to the greatest zoom-in to the map, and a highest level zoom index that corresponds the greatest zoom-out of the map. In one embodiment, a particular pushpin is only downloaded for display if the zoom level of the map corresponds to the zoom level range of the pushpin. The method 1500 begins at block 1510 in which the user or another application selects the content layers to display on the map. Next at block 1520, the corresponding map location is selected and the corresponding map segments are downloaded from a map server or retrieved from the map cache or database on the electronic device 100. Next at block 1530, currently displayed map segments and the segment indexes for the lowest level (e.g., highest zoom-in level) maps are identified. Moving to block 1540, the system 200 cycles through all the pushpin lowest level indices and content layers corresponding to the currently displayed map segments. Next at decision block 1550, each pushpin in cache is examined in the currently selected content layers to determine whether the pushpin has the same lowest zoom level index as any of the currently displayed map segments and their corresponding lowest zoom level map segment indexes. If not, the method proceeds to block 1560 in which the lowest level index and layer name is collected into a list of desired pushpins sorted by lowest level index number and layer name. Next at block 1570, a request is sent to an intermediate 240 server or another device 100 to provide the pushpins in the list of desired pushpins by index/layer. Moving to block 1580, the requested pushpins are downloaded from the intermediate server into custom content layers in the cache of the device 100. In one embodiment, the “empty” indexes for each layer on the intermediate server, (i.e., those indexes where no pushpins for that layer exist) are noted with a single pushpin with a blank icon and the appropriate indexes to act as a data sentinel so that the system 200 does not continuously attempt to download pushpin data from the intermediate server for layers and segment indexes which do not contain any pushpins.
  • Another embodiment includes a method of multiple map segment download and deletion to enable the user to download multiple map segments, inspect what map segments are in cache and to delete one or more of the map segments. The user can thus simply inspect what segments are stored in cache and delete them if required, or if necessary do a large area map pre-installation/download. For example, a user of a device 100 may update the maps installed while it is in a network-connected environment such as in its synchronization cradle or otherwise connected to a network so that the device 100 has maps available for an intended trip in which the device 100 may not always be connected to a network or otherwise have access to a map segment server 230. FIG. 16 is a screen shot illustrating exemplary views associated with one embodiment in which cached segments 1610 are presented in a different color or shading from non-cached segments 1620. FIG. 17 a is a flowchart illustrating one embodiment of method of indicating the cache status of map segment data. Beginning at block 1710, the user selects the map of, for example, the US/Canada (or another smaller geographic area). Next at block 1712, a grid is displayed on the map, corresponding to the geographic boundary of each of the segments at the different zoom levels, e.g. TMB (32 km), TMC (4 km), or TMD (500 m) as disclosed in the above incorporated U.S. Pat. No. 6,703,947. Moving to block 1714, all the map segments within the screen display area are queried to identify which map segments are stored in cache. Next at block 1716, if TMB, TMC or TMD segments are identified as being stored in cache, then various different colors and shading are displayed in the respective grid regions to represent the presence of the respective map segments in the map screen display area at the different zoom levels. Alternatively, the user interface may provide the user with a control to toggle between the different grid and segment sizes (i.e. the different map zoom levels), to display which map segments are stored in cache. Thus, the user may identify the segments in cache at any particular zoom level, by looking at the shaded sizes and colors or just by toggling between the various grid and segment types (i.e. map segment zoom levels).
  • FIG. 17B is a flowchart illustrating another embodiment of a method of maintaining a cache of map data segments similar to the embodiment depicted in FIG. 17A. Beginning at block 1720, the map grid is displayed as discussed in connection with FIG. 1710. Next at block 1722, after viewing the map, if the user desires to download a large map area from the server, the user can select the segments to download by tapping on or otherwise selecting the respective segment grid. Next at blocks 1724, the mapping application module 202 identifies the map segments index numbers (from one or more of the different zoom levels) which are not already stored in cache and requests such segments from the server. In one embodiment, the request to the map server may desirably be performed by a single map data request, rather than asking for the individual map segment data, one segment at a time. Moving to block 1726, the map server sends the requested map segment data to the mapping application module 202, either one segment at a time or as a collection of map segment data. Next at block 1728, the map segment cache 212 is updated to include the additional data.
  • FIG. 17C is a flowchart illustrating a method of providing a user interface for a user manually maintain a cache of map data. Beginning at block 1730, a grid showing map segments is presented as discussed in connection with FIG. 17A. Next at block 1732, the user taps on the screen display interface module 206 to select map segments to be deleted. Moving to block 1734, the mapping application module 202 deletes the selected map segments from memory or the store of the database module 212. Proceeding to block 1736, the map segment database is updated to reflect the current map cache.
  • Another embodiment includes a method of storing a particular presentation of a map in a list of favorites. Simply storing a particular map location does not allow a user to conveniently view a map using previously identified desirable settings. A handheld device may be used while walking or driving and may have more limited controls than a desktop computer or similar computing device. Thus, it has been found that it is desirable to provide a user with a simple interface for storing some particular presentations of a map and geographic based content for later viewing. The elements of the presentation that may be saved include the current screen settings, i.e. map center location, zoom level, custom layers, etc. In one embodiment, the user interface module 206 provides an interface for the user to save the current screen settings, i.e. map center location, zoom level, custom layers, etc. by just selecting “Add Favorite” and then the current settings are saved to whatever name is preferred. For example, a ‘Favorite’ might be named “San Diego Museums,” “Toronto Libraries,” etc. FIGS. 18A-D are flowcharts that illustrate embodiments of methods of manipulating favorites. FIG. 18A is a flowchart depicting one embodiment of a method 1800 of creating a favorite via, e.g., user interface module 206. The method 1800 begins at a block 1802 in which a user selects the desired settings data. This data may include one or more of a map center location, a map screen zoom level, a list of visible custom content layers, specific pushpin, or other suitable data. Moving to a block 1804, the user selects a name (or enters a new name) of a favorite. The user interface module 206 receives the selected settings and stores these settings in association with the favorite.
  • FIG. 18B is a flowchart depicting one embodiment of a method 1810 of selecting and displaying a previously created favorite. The method 1810 begins at a block 1812 in which the user selects a desired “favorite” in a user interface. In one embodiment, the user interface module 206 provides a pull down list of favorites from which the user may select. In other embodiments, the user interface module 206 may provide any other suitable user interface component for allowing the user to select or enter a favorite. Next at a block 1814 the user interface module 206 loads the selected settings data and provides displayed data accordingly. This settings may include one or more of a map center location, a map screen zoom level, a list of visible custom content layers, specific pushpin, or other suitable data.
  • FIG. 18C is a flowchart depicting one embodiment of a method 1820 of updating the map and presentation associated with a previously created favorite. The method 1820 begins at a block 1822 in which a user selects the desired settings data. This data may include one or more of a map center location, a map screen zoom level, a list of visible custom content layers, specific pushpin, or other suitable data. Moving to a block 1804, the user selects a name (or enters a new name) of a favorite. The user interface module 206 receives the selected settings and stores and updates these settings in association with the favorite.
  • FIG. 18D is a flowchart depicting one embodiment of a method 1830 of deleting a favorite. The method 1830 begins at a block 1832 in which the user selects a desired “favorite” in a user interface. In one embodiment, the user interface module 206 provides a pull down list of favorites from which the user may select. In other embodiments, the user interface module 206 may provide any other suitable user interface component for allowing the user to select or enter a favorite. Next at a block 1834 the user interface module 206 deletes settings data associated with the selected favorite.
  • Another embodiment includes a method of displaying a list of preferred locations, such as cities and airports for regions, states, or provinces. In one embodiment, the user interface 206 provides a pull down list of cities and airports that can be found quickly, e.g., a “QuickFind” list. In one embodiment, rather than simply display the list of locations in a particular region or state using a sorting rule, such as alphabetically, the list of locations in a particular region, state, or province may be ordered based on the preferred locations, such as the largest city and main airport that are within that selected region, state or province. Thus, the preferred locations are provided to the user for easier and quicker access to those preferred locations, which are most likely to be selected by the user. In one embodiment, the users quickly select the most likely locations they want to find by selecting the “QuickFind” feature and the desired region, state or province and then the most likely selected (i.e. popular) locations are listed first in the pull-down list.
  • FIG. 19A is a flowchart illustrating one embodiment of a method for creating a list of preferred locations. Beginning at block 1910, a list of cities, airports, or other geographic points of interest is created in alphabetical (or another sort order) for each state, province, or geographic region. Next at block 1920, a preferred location flag is set for one of the items in the list of preferred locations. For example, FIG. 19B is a screen shot illustrating exemplary views associated with a graphical user interface for selecting a particular region, e.g., the State of California, with Los Angeles selected as the preferred city. FIG. 19C is a screen shot illustrating exemplary views associated with a user interface for selecting a preferred airport in that region, e.g., LAX (i.e. Los Angeles Airport). Moving to block 1930, when a “QuickFind” menu for a state, province, or region is presented, the selected preferred locations are displayed at the top of the list. In another embodiment, the selected preferred locations are displayed as the default selection of a menu or other suitable user interface control.
  • Another embodiment includes a method to display municipality names based on the number of cities and towns and other municipalities within the screen display area. In metropolitan areas, the number of municipalities within the screen area is very high and the screen tends to become cluttered if too many location names are displayed. In rural areas, the number of municipalities is typically lower. In an embodiment in which only cities or towns of a predetermined size or population are displayed, small towns may not be displayed, except at the highest zoom-in levels. It is more desirable when displaying rural areas, to display even the smallest towns. For example, when driving across a desert with no large towns, the display of even the smallest hamlet is helpful for a user to determine position, estimate time of arrival, confirm being on-route, etc.
  • FIG. 20A is flowchart illustrating one embodiment of a method of encoding data to facilitate the display of location names based on the number of locations within the display area. Beginning at a block 2010, locations, e.g., municipalities such as cities, towns or villages, are assigned map segment locations based on the coordinates of each location. Next at block 2020, the locations are sorted into different bins based on municipality population size for each map segment and at each zoom level. Each location is then assigned a numeric or alphanumeric code or classification based on which population bin to which it is assigned.
  • FIG. 20B is a flowchart illustrating one embodiment of a method of displaying location names on a map based on the number of locations within the display area. Beginning at block 2050, elements, e.g., streets, highways, highway shields, coastline, water features, etc. of the selected map segments are displayed with the desired map center and zoom level. Next at block 2052, the mapping application module 202 counts the number of locations names in each bin for the currently displayed screen area, based on the numeric or alphanumeric code assigned to each location. Next at block 2054, the mapping application module 202 iterates through the municipality size bins from the largest to the smallest population bins, to display the location names. At decision block 2056, the total number of location names within the currently displayed location population bin for all the map segments currently being displayed, is compared to a predetermined number of allowable location names to be displayed for that zoom level. If the threshold for the number of allowable location names to be displayed is exceeded, the method proceeds to block 2058, and no more locations are displayed on the map. If the threshold is not exceeded, the method proceeds to block 2060 where the next smaller location name bin is selected. The method then returns to block 2054 and continues processing the remaining location name bins and the location names for display as discussed above with reference to block 2054.
  • FIG. 21 is a flowchart illustrating an embodiment of a method of providing a user interface for getting driving directions from the current location. Beginning at block 2110, the user interface module 206 is configured to provide a control for accessing directions from the current location to or from a plurality of pre-determined locations. In one embodiment, at least one of the predetermined locations is a default home location, such as determined from other data associated with a user of the electronic device 100. In another embodiment, a user interface is provided for selecting a location from any pushpin data stored on the device. In one embodiment, one or more selected locations are selected and stored as a predefined “preferred” locations (e.g., a “home” and a “work” location). In one embodiment, the control is a menu or other user interface control associated with a pushpin or other location on a displayed map. In another embodiment, the control is a menu or task bar button. Next at block 2120, the user interface module 206 determines that the control has been activated. Moving to block 2120, the mapping application module 202 receives the direction request and determines the current location of the electronic device 100. In one embodiment, the mapping application module 202 communicates with a GPS device to determine the current location. In another embodiment, the mapping application module 202 determines the current device location based on position information received from the wireless mobile communications network 220. Next at block 2140, the mapping application module 202 determines driving directions to/from the current position and the selected position and presents those directions through the user interface module 206.
  • Another embodiment includes a method of identifying pushpin data from text presented in any application on the device 100. In one embodiment, this functionality is integrated with the system 200 and the geocoding engine module 208 used to associate geographic coordinates or pseudo-coordinates with any pushpins so identified. Associating coordinate or pseudo-coordinate data with pushpins identified from textual addresses or other information produces pushpin data that can be displayed on a map without further processing. This is desirable to allow efficient display of pushpins without having to look up, for example, the coordinates of a large database of pushpins at display time. Moreover, such pushpins can be displayed on the electronic device 100 even when the device 100 does not include a full map database for geocoding addresses or is out of communication with the network 200.
  • FIG. 22 is a flowchart illustrating one embodiment of a method for creating a geocoded pushpin from text identified as containing an address. Beginning at block 2210, an address is identified such as an address in a block of text. In one embodiment, the API module 210 is configured to interface with any other application or data source 211 on the electronic device 100 so as to provide an interface for automatically identifying an address, or allowing a user to manually identifying an address. In one embodiment, the data source 211 includes the smart tag feature of Microsoft Corporation's Office products. In such an embodiment, the API module 210 is configured to receive addresses identified by the smart tag software. Next at block 2220, the other application communicates the identified address, e.g., via the API module 210, to the mapping application module 202. Moving to block 2230, the mapping application module 202 parses the identified address, or converts the address into an appropriate pushpin format if the address has been parsed by the data source 211. Next at block 2240, the mapping application module 202 requests geocoding of the data by the geocoding engine module 208 or by a geocoding engine located on an intermediate server 240. By including geographic location data in the pushpin, the electronic device 100 can later use that data to display the pushpin correctly on a map even when the electronic device 100 does not include, or is not in contact with, a geocoding database. Thus, pushpin data can be shared between devices and displayed on a map by any other electronic device 100 regardless of whether the other electronic devices also include the geocoding engine module 208. In addition, the pushpin data with geographic location attached can be more efficiently processed later because addresses are not repeatedly geocoded each time the pushpin data is used or queried.
  • Moving to block 2250, the mapping application module 202 creates a pushpin including the geographic location data from the geocoding engine module 208. Next at block 2260, the mapping application module 202 stores the pushpin and its associated coordinate or pseudo-coordinate data. In one embodiment, the mapping application module 202 stores the pushpin via the database module 212.
  • Another embodiment includes a method of manually selecting a map area based in its display color, rather than the position tapped on the display screen. Electronic devices 100 increasingly include displays having higher color or grayscale bit resolution. For example, a 16 bit display can display over 64,000 shades of color. In other embodiments, the display color resolution ranges from 8-32 bits. Thus, many, if not most, maps can be created such that each country, region, or other area on the map can be colored or shaded in a different color. Thus, this embodiment is a method of efficiently determining which state, country, or other geographic region has been selected by a user based on the color of a selected display location. Identifying a map location based on the displayed color data may be particularly advantageous on devices that have limited processing or memory to avoid maintaining additional data structures for identifying a selected point with a map region or performing computationally intensive processing to identify a selected point with a map region.
  • FIG. 23A is a flowchart illustrating one embodiment of a method of preparing such a map. Beginning at block 2310, a map of a selected area is created. Next at block 2310, each state, country, region or other area in the map is associated with a different color. In one embodiment, these colors are visually very close, e.g., one or two bits different from at least one other color. FIG. 23B is a flowchart illustrating one embodiment of a method of identifying a selected region using a displayed map such as created using the method of FIG. 23A. Beginning at block 2320, the user interface module 206 receives a control input associated with a particular location such as a pixel on a displayed map, e.g., from a mouse click or a stylus tap on a touchscreen, etc. The user interface module 206 determines the color of the selected location. Next at block 2322, the mapping application module 202 identifies one or more map items, such as state, province, county, or township name, associated with the region that is assigned the color of the selected location. Moving at block 2324, the user interface module 206 provides options for using the identified map items, such as selecting a municipality within the region selected. For example, in one embodiment, the preferred region interface discussed with reference to FIGS. 19A-19C is invoked.
  • FIG. 24 is a flowchart illustrating an exemplary method 2400 of pre-caching data in a system such as the system 200. The method 2400 begins at a block 2402 in which the system 200 determines the location of the electronic device 100 via a location determination component such as the GPS 120. Next at a block 2404, the system 200 stores the position in a log. In one embodiment, the log is limited to a predetermined number of positions or to positions within a predetermined period of time. Next at a block 2406, the mapping application module 202 predicts the heading of the electronic device. In another embodiment, the prediction is based on the current heading determined by the GPS 120. In another embodiment, the prediction is based on a current location and the log of past locations. In one such embodiment, the mapping application module 202 averages the current position with the average of two or more previous positions
  • Next at a block 2410, the mapping application module 202 identifies map segments along the heading that are not stored on the electronic device 100. In one embodiment, the mapping application module 202 determines a vector based on the electronic devices heading and increases the length of the vector incrementally until it projects from the current location to a position for which the electronic device 100 lacks map data. In one embodiment, the increment of the vector length increase is based on the zoom level of the map. In one embodiment, the increment is about equal to size (e.g., width) of each map data segment at the current zoom level. Next at a block 2412, the mapping application module 202 downloads the identified map segments. In one embodiment, the number of identified map segments that are downloaded is reduced to a number that fits within the storage space of the electronic device. In another embodiment, the identified map segments are downloaded and may replace existing map segments in storage according to, in one embodiment, a cache replacement algorithm such as described with reference to FIG. 13.
  • Moving to a block 2414, the mapping application module 202 may also download geographically referenced contents such as points of interest or pushpins associated with the newly identified and downloaded map segments. In one embodiment, the points of interest are selected based on user preferences for data to be downloaded upon entering a new area. The points of interest data may include data such as traffic data, traffic incident data, or weather conditions in the newly identified map data segments. The method 2400 thus allows a device to preload map data that is likely to be needed so as to avoid download delays when the data is needed. In addition, this preloaded data may be downloaded when the electronic device 100 is in communication with map data management server 230 so that it is available even if the device 100 moves out of network communication. In one embodiment, the downloaded data is deleted when, for example, the predicted heading changes, or the device has moved beyond the corresponding map location along the route.
  • FIG. 25 is a flowchart illustrating another exemplary method 2500 of pre-caching data in a system such as the system 200. The method 2500 begins at a block 2502 in which the mapping application module 202 determines, or receives, a route to a particular location. In one embodiment, the system 200 provides interactive guidance for following the route. Next at a block 2504, the mapping application module 202 identifies map segments along the route that are not stored on the electronic device. Moving to a block 2506, the mapping application module downloads the identified map segments. In one embodiment, the downloading is limited by available storage on the device 100. In another embodiment, the downloaded data replaces existing data on the device according to a cache or storage management policy such as illustrated with reference to FIG. 14. In one embodiment,
  • Depending on the embodiment, the acts or events of the exemplary methods illustrated herein can be performed in different sequences, can be merged, or can be left out all together (e.g., not all acts or events are necessary for the practice of the method), unless the text specifically and clearly states otherwise. In addition, the methods described herein can include additional acts or events unless the text specifically and clearly states otherwise. Moreover, unless clearly stated otherwise, acts or events may be performed concurrently, e.g., through interrupt processing or multiple processors, rather than sequentially. In one embodiment, the mapping application module 202 may also download points of interest or pushpins associated with the newly identified and downloaded map segments.
  • While the above detailed description has shown, described, and pointed out novel features of the invention as applied to various embodiments, it will be understood that various omissions, substitutions, and changes in the form and details of the device or process illustrated may be made by those skilled in the art without departing from the spirit of the invention. As will be recognized, the present invention may be embodied within a form that does not provide all of the features and benefits set forth herein, as some features may be used or practiced separately from others.

Claims (17)

1. A method of sharing geographically referenced content, the method comprising:
receiving geographically referenced content from a first mobile electronic device for a second mobile electronic device, wherein each of the first and second mobile electronic devices comprises a wireless communications transceiver;
sending data identifying the received geographically referenced content to the second mobile electronic device;
processing a request from the second mobile electronic device for the received geographically referenced content; and
sending the received geographically referenced content to the second mobile electronic device in response to the request from the second mobile electronic device.
2. The method of claim 1, wherein the geographically referenced content is associated with at least one of a location, a person, a vehicle, an organization, or an object and comprises at least one of a name, street address, a postal address, data indicative of an icon, a displayable layer, user comments, an Internet address, an email address, an identifier, geographic index, or a geographic coordinate range.
3. The method of claim 1, wherein sending data identifying the received geographically referenced content to the second electronic device comprises sending an access code.
4. The method of claim 1, wherein the processing comprises verifying the access code.
5. The method of claim 1, wherein the geographic map data comprises at least one of a name, an address, and a map coordinate.
6. A network for transmitting data, the network comprising:
a first communications link configured to communicate geographically referenced content between a first and second wireless device; and
a second communications link configured to communicate the geographically referenced content between the second wireless device and a third wireless device,
wherein the geographically referenced content comprises geographic coordinate data of a location which is adapted to be selectively displayed as an icon on a map.
7. The network of claim 6, wherein the geographically referenced content is associated with at least one of a location, a person, a vehicle, an organization, or an object and comprises at least one of a name, street address, a postal address, data indicative of an icon, a displayable layer, user comments, an Internet address, an email address, an identifier, geographic index, or a geographic coordinate range.
8. The network of claim 6, wherein at least one of the first communications link and the second communications link comprises the Internet.
9. The network of claim 6, wherein at least one of the first communications link and the second communications link comprises a wireless communications link.
10. The network of claim 6, wherein the location is associated with at least one of an address, a vehicle, a moving object, a mobile electronic device, or a person.
11. A method of sharing geographically referenced content, the method comprising:
receiving a request for geographically referenced content from a first mobile electronic device on a second mobile device;
determining whether the first mobile device is authorized to receive the geographically referenced content;
sending the requested geographically referenced content to the first mobile electronic device in response to the request.
12. The method of claim 11, wherein the geographically referenced content is associated with at least one of a location, a person, a vehicle, an organization, or an object and comprises at least one of a name, street address, a postal address, data indicative of an icon, a displayable layer, user comments, an Internet address, an email address, an identifier, geographic index, or a geographic coordinate range.
13. The method of claim 11, further comprising:
receiving geographically referenced content information comprising at least one of an address or a telephone number;
translating the address information into the geographically referenced content.
14. A system for sharing geographically referenced content, the method comprising:
means for communicating with a second mobile electronic device; and
means for processing comprising means for receiving a request for geographically referenced content from the second mobile electronic device;
means for determining whether the first mobile electronic device is authorized to receive the geographically referenced content; and
means for the received geographically referenced content to the first mobile electronic device in response to the request.
15. The system of claim 14, wherein the geographically referenced content is associated with at least one of a location, a person, a vehicle, an organization, or an object and comprises at least one of a name, street address, a postal address, data indicative of an icon, a displayable layer, user comments, an Internet address, an email address, an identifier, geographic index, or a geographic coordinate range.
16. The system of claim 14, wherein the means for communicating is configured to communicate via the Internet.
17. The system of claim 14, wherein the means for communicating comprises a wireless transceiver.
US11/222,208 2004-09-07 2005-09-07 System and method of wireless downloads of map and geographic based data to portable computing devices Abandoned US20060058953A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US60789504P true 2004-09-07 2004-09-07
US62739304P true 2004-11-12 2004-11-12
US11/222,208 US20060058953A1 (en) 2004-09-07 2005-09-07 System and method of wireless downloads of map and geographic based data to portable computing devices

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US11/222,208 US20060058953A1 (en) 2004-09-07 2005-09-07 System and method of wireless downloads of map and geographic based data to portable computing devices
US12/543,305 US8014945B2 (en) 2004-09-07 2009-08-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/185,052 US8195389B2 (en) 2004-09-07 2011-07-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/464,654 US8649968B2 (en) 2004-09-07 2012-05-04 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/177,108 US9137633B2 (en) 2004-09-07 2014-02-10 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/848,203 US20160198307A1 (en) 2004-09-07 2015-09-08 System and method of wireless downloads of map and geographic based data to portable computing devices
US15/443,088 US10244361B1 (en) 2004-09-07 2017-02-27 System and method of wireless downloads of map and geographic based data to portable computing devices

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/543,305 Continuation US8014945B2 (en) 2004-09-07 2009-08-18 System and method of wireless downloads of map and geographic based data to portable computing devices

Publications (1)

Publication Number Publication Date
US20060058953A1 true US20060058953A1 (en) 2006-03-16

Family

ID=36035206

Family Applications (7)

Application Number Title Priority Date Filing Date
US11/222,208 Abandoned US20060058953A1 (en) 2004-09-07 2005-09-07 System and method of wireless downloads of map and geographic based data to portable computing devices
US12/543,305 Active US8014945B2 (en) 2004-09-07 2009-08-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/185,052 Active US8195389B2 (en) 2004-09-07 2011-07-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/464,654 Expired - Fee Related US8649968B2 (en) 2004-09-07 2012-05-04 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/177,108 Active US9137633B2 (en) 2004-09-07 2014-02-10 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/848,203 Abandoned US20160198307A1 (en) 2004-09-07 2015-09-08 System and method of wireless downloads of map and geographic based data to portable computing devices
US15/443,088 Active US10244361B1 (en) 2004-09-07 2017-02-27 System and method of wireless downloads of map and geographic based data to portable computing devices

Family Applications After (6)

Application Number Title Priority Date Filing Date
US12/543,305 Active US8014945B2 (en) 2004-09-07 2009-08-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/185,052 Active US8195389B2 (en) 2004-09-07 2011-07-18 System and method of wireless downloads of map and geographic based data to portable computing devices
US13/464,654 Expired - Fee Related US8649968B2 (en) 2004-09-07 2012-05-04 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/177,108 Active US9137633B2 (en) 2004-09-07 2014-02-10 System and method of wireless downloads of map and geographic based data to portable computing devices
US14/848,203 Abandoned US20160198307A1 (en) 2004-09-07 2015-09-08 System and method of wireless downloads of map and geographic based data to portable computing devices
US15/443,088 Active US10244361B1 (en) 2004-09-07 2017-02-27 System and method of wireless downloads of map and geographic based data to portable computing devices

Country Status (1)

Country Link
US (7) US20060058953A1 (en)

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070200713A1 (en) * 2006-02-24 2007-08-30 Weber Karon A Method and system for communicating with multiple users via a map over the internet
US20070204218A1 (en) * 2006-02-24 2007-08-30 Weber Karon A User-defined private maps
US20080133579A1 (en) * 2006-11-17 2008-06-05 Nhn Corporation Map service system and method
US20080176545A1 (en) * 2006-03-31 2008-07-24 Research In Motion Limited Methods And Apparatus For Associating Mapping Functionality And Information In Contact Lists Of Mobile Communication Devices
US20090027418A1 (en) * 2007-07-24 2009-01-29 Maru Nimit H Map-based interfaces for storing and locating information about geographical areas
WO2009138307A1 (en) * 2008-05-16 2009-11-19 Tomtom International B.V. Navigation device and method of updating therefor
US20100082238A1 (en) * 2006-05-16 2010-04-01 Aisin Aw Co., Ltd. Vehicle positioning information update device
US20100149036A1 (en) * 2008-11-24 2010-06-17 Craig Rosenberg System and Methods for Using Current and Past Positional Data to Provide Advanced Spatial and Temporal Information and Unique Location Based Services
US20100162114A1 (en) * 2008-12-24 2010-06-24 Blackboard Connect Inc. Method and system for displaying plural notifications from plural sources
US20100281057A1 (en) * 2009-04-29 2010-11-04 Research In Motion Limited System and method for linking an address
US20110029890A1 (en) * 2009-07-29 2011-02-03 Donor2Deed Limited Online fundraising
US20110115805A1 (en) * 2009-11-17 2011-05-19 Eun Seon Ahn Method for displaying information and display apparatus
US20110125403A1 (en) * 2006-05-31 2011-05-26 Garmin Switzerland Gmbh Method and apparatus for utilizing geographic location information
US20110137548A1 (en) * 2009-12-07 2011-06-09 Microsoft Corporation Multi-Modal Life Organizer
US20110183601A1 (en) * 2011-01-18 2011-07-28 Marwan Hannon Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US20110225194A1 (en) * 2010-03-09 2011-09-15 Electronics And Telecommunications Research Institute Apparatus and method for analyzing information about floating population
US20130085897A1 (en) * 2011-02-18 2013-04-04 Michele L. Favoretto Geocentric consumer and organization network
US20140040808A1 (en) * 2012-08-01 2014-02-06 Samsung Electronics Co. Ltd. Electronic device for searching map through map browsing history and method thereof
US8686864B2 (en) 2011-01-18 2014-04-01 Marwan Hannon Apparatus, system, and method for detecting the presence of an intoxicated driver and controlling the operation of a vehicle
US20140188878A1 (en) * 2005-12-27 2014-07-03 Qurio Holdings, Inc. System and method for accessing and managing mobile device metadata
US20140221016A1 (en) * 2011-06-22 2014-08-07 Thinkware Systems Corporation Safety Service System and Method Thereof
US20140253557A1 (en) * 2013-03-05 2014-09-11 Dabeeo, Inc. User-based map manufacturing apparatus
US8948794B2 (en) * 2011-03-14 2015-02-03 Nokia Corporation Methods and apparatuses for facilitating provision of a map resource
US20150049953A1 (en) * 2013-08-15 2015-02-19 Emotient Emotion and appearance based spatiotemporal graphics systems and methods
US20150112591A1 (en) * 2013-10-21 2015-04-23 Realtimetech Co., Ltd. Apparatus and method for partially updating a navigation data while driving
US9591249B2 (en) 2009-11-17 2017-03-07 Lg Electronics Inc. Method for displaying contents information
US9609381B2 (en) 2009-11-17 2017-03-28 Lg Electronics Inc. Method for playing contents
US10205819B2 (en) 2015-07-14 2019-02-12 Driving Management Systems, Inc. Detecting the location of a phone using RF wireless and ultrasonic signals

Families Citing this family (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001063883A2 (en) 2000-02-25 2001-08-30 Telecommunication Systems, Inc. Prepaid short messaging
US8497800B2 (en) 2003-09-19 2013-07-30 Trimble Navigation Limited Method and a system for communicating information to a land surveying rover located in an area without cellular coverage
US7260186B2 (en) * 2004-03-23 2007-08-21 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US20060058953A1 (en) * 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US7903791B2 (en) 2005-06-13 2011-03-08 Telecommunication Systems, Inc. Enhanced E911 location information using voice over internet protocol (VoIP)
TWI317598B (en) * 2005-07-15 2009-11-21 Mitac Int Corp Method for auto-updating application program
US20070033089A1 (en) * 2005-08-04 2007-02-08 Microsoft Corporation User interface and geo-parsing data structure
EP1840512B1 (en) * 2006-03-31 2013-03-06 Research In Motion Limited Method and apparatus for providing map locations in user applications using URL strings
JP4431727B2 (en) * 2006-08-02 2010-03-17 兵庫県 The map information processing apparatus, navigation system, and program
US7970534B2 (en) 2006-08-24 2011-06-28 Blackbird Technologies, Inc. Mobile unit and system having integrated mapping, communications and tracking
US9408046B2 (en) 2006-10-03 2016-08-02 Telecommunication Systems, Inc. 911 data messaging
US9160572B2 (en) * 2006-10-17 2015-10-13 Telecommunication Systems, Inc. Automated location determination to support VoIP E911 using self-surveying techniques for ad hoc wireless network
AU2007343390A1 (en) * 2007-01-10 2008-07-17 Tomtom International B.V. Navigation device and method for displaying navigation information
US8050386B2 (en) 2007-02-12 2011-11-01 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
US7843335B2 (en) * 2007-03-13 2010-11-30 Blackbird Technologies, Inc. Mobile asset tracking unit, system and method
WO2009038726A1 (en) 2007-09-17 2009-03-26 Telecommunication Systems, Inc. Emergency 911 data messaging
US8595638B2 (en) * 2008-08-28 2013-11-26 Nokia Corporation User interface, device and method for displaying special locations on a map
US20110208427A1 (en) * 2010-02-25 2011-08-25 Peter S. Brennan Location Identification Systems and Methods
US8626795B2 (en) 2010-11-05 2014-01-07 Apple Inc. Dynamic data association
US8527196B2 (en) * 2011-03-23 2013-09-03 Denso International America, Inc. System and method for determining routes to desired locations
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US8538373B2 (en) 2011-05-25 2013-09-17 Blackbird Technologies, Inc. Methods and apparatus for emergency tracking
US8639434B2 (en) 2011-05-31 2014-01-28 Trimble Navigation Limited Collaborative sharing workgroup
US8818721B2 (en) * 2011-05-31 2014-08-26 Trimble Navigation Limited Method and system for exchanging data
US8850075B2 (en) * 2011-07-06 2014-09-30 Microsoft Corporation Predictive, multi-layer caching architectures
US9007374B1 (en) * 2011-07-20 2015-04-14 Autodesk, Inc. Selection and thematic highlighting using terrain textures
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US20130124563A1 (en) * 2011-11-16 2013-05-16 Google Inc. Controlling pre-fetching of map data tiles based on selectable parameters
US9063951B1 (en) * 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US20150186443A1 (en) * 2011-11-16 2015-07-02 Google Inc. Management of versioned map data tiles stored on a client device
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US20150206349A1 (en) 2012-08-22 2015-07-23 Goldrun Corporation Augmented reality virtual content platform apparatuses, methods and systems
US8775972B2 (en) 2012-11-08 2014-07-08 Snapchat, Inc. Apparatus and method for single action control of social network profile access
EP2782058A1 (en) * 2013-03-20 2014-09-24 Valuetainment AG Information system to obtain an exposition rating of a geographical area
US9705831B2 (en) 2013-05-30 2017-07-11 Snap Inc. Apparatus and method for maintaining a message thread with opt-in permanence for entries
US9742713B2 (en) 2013-05-30 2017-08-22 Snap Inc. Apparatus and method for maintaining a message thread with opt-in permanence for entries
US20140358754A1 (en) * 2013-06-04 2014-12-04 Aaron Breeden Mobile Giving
US9892176B2 (en) * 2013-08-27 2018-02-13 Here Global B.V. Method and apparatus for providing a smart address finder
US9408047B2 (en) 2013-10-10 2016-08-02 Telecommunication Systems, Inc. Read acknowledgement interoperability for text messaging and IP messaging
US9083770B1 (en) 2013-11-26 2015-07-14 Snapchat, Inc. Method and system for integrating real time communication features in applications
CA2863124A1 (en) 2014-01-03 2015-07-03 Investel Capital Corporation User content sharing system and method with automated external content integration
US9628950B1 (en) 2014-01-12 2017-04-18 Investment Asset Holdings Llc Location-based messaging
KR20150089591A (en) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 The apparatus and method for automatic update navigation
US10082926B1 (en) 2014-02-21 2018-09-25 Snap Inc. Apparatus and method for alternate channel communication initiated through a common message thread
US8909725B1 (en) 2014-03-07 2014-12-09 Snapchat, Inc. Content delivery network for ephemeral objects
US9276886B1 (en) 2014-05-09 2016-03-01 Snapchat, Inc. Apparatus and method for dynamically configuring application component tiles
US9396354B1 (en) 2014-05-28 2016-07-19 Snapchat, Inc. Apparatus and method for automated privacy protection in distributed images
US9113301B1 (en) 2014-06-13 2015-08-18 Snapchat, Inc. Geo-location based event gallery
US9225897B1 (en) 2014-07-07 2015-12-29 Snapchat, Inc. Apparatus and method for supplying content aware photo filters
US10055717B1 (en) 2014-08-22 2018-08-21 Snap Inc. Message processor with application prompts
US9537811B2 (en) 2014-10-02 2017-01-03 Snap Inc. Ephemeral gallery of ephemeral messages
US9015285B1 (en) 2014-11-12 2015-04-21 Snapchat, Inc. User interface for accessing media at a geographic location
US9854219B2 (en) 2014-12-19 2017-12-26 Snap Inc. Gallery of videos set to an audio time line
US9385983B1 (en) 2014-12-19 2016-07-05 Snapchat, Inc. Gallery of messages from individuals with a shared interest
US9754355B2 (en) 2015-01-09 2017-09-05 Snap Inc. Object recognition based photo filters
US10133705B1 (en) 2015-01-19 2018-11-20 Snap Inc. Multichannel system
US9521515B2 (en) 2015-01-26 2016-12-13 Mobli Technologies 2010 Ltd. Content request by location
US10223397B1 (en) 2015-03-13 2019-03-05 Snap Inc. Social graph based co-location of network users
US9874451B2 (en) * 2015-04-21 2018-01-23 Here Global B.V. Fresh hybrid routing independent of map version and provider
US10135949B1 (en) 2015-05-05 2018-11-20 Snap Inc. Systems and methods for story and sub-story navigation
US9881094B2 (en) 2015-05-05 2018-01-30 Snap Inc. Systems and methods for automated local story generation and curation
US9652896B1 (en) 2015-10-30 2017-05-16 Snap Inc. Image based tracking in augmented reality systems
US9922426B2 (en) 2016-01-25 2018-03-20 Google Llc Reducing latency in presenting map interfaces at client devices
US9992628B2 (en) 2016-04-21 2018-06-05 Microsoft Technology Licensing, Llc Map downloading based on user's future location
US9681265B1 (en) 2016-06-28 2017-06-13 Snap Inc. System to track engagement of media items
US10203855B2 (en) 2016-12-09 2019-02-12 Snap Inc. Customized user-controlled media overlays
US20180176166A1 (en) * 2016-12-20 2018-06-21 Palantir Technologies Inc. Short message communication within a mobile graphical map
CN109256453A (en) * 2017-07-13 2019-01-22 东贝光电科技股份有限公司 LED light emission device
US10136253B1 (en) 2017-12-18 2018-11-20 LapKing Holdings, LLC System and method for tracking a vehicle's course by comparing geolocation data from a known course
US10219111B1 (en) 2018-04-18 2019-02-26 Snap Inc. Visitation tracking system

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630209A (en) * 1981-07-01 1986-12-16 Toyota Jidosha Kogyo Kabushiki Kaisha Audio/visual display system for multiple maps
US4888698A (en) * 1986-10-23 1989-12-19 U.S. Philips Corporation Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method
US5202829A (en) * 1991-06-10 1993-04-13 Trimble Navigation Limited Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations
US5561664A (en) * 1995-05-11 1996-10-01 Motorola, Inc. Method of reducing audio delays associated with mobile-to-mobile communications
US5754846A (en) * 1990-10-01 1998-05-19 U.S. Philips Corporation Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US5953722A (en) * 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5974419A (en) * 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
US6018695A (en) * 1996-01-26 2000-01-25 Navigation Technologies Corporation System and method for distributing information for storage media
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6222483B1 (en) * 1998-09-29 2001-04-24 Nokia Mobile Phones Limited GPS location for mobile phones using the internet
US6522886B1 (en) * 1999-11-22 2003-02-18 Qwest Communications International Inc. Method and system for simultaneously sharing wireless communications among multiple wireless handsets

Family Cites Families (178)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2091526B (en) * 1981-01-13 1985-10-02 Harris Corp Digital map generator and display system
JPS6051113B2 (en) 1981-07-07 1985-11-12 Nippon Denso Co
US4520506A (en) * 1981-10-20 1985-05-28 Harris Corporation Method and system for compression and reconstruction of cultural data for use in a digital moving map display
JPS6329758B2 (en) 1981-10-22 1988-06-15 Nissan Motor
JPH0341834B2 (en) * 1983-03-25 1991-06-25
NL8500337A (en) 1985-02-07 1986-09-01 Philips Nv A charge coupled imaging device.
CA1277043C (en) * 1985-07-25 1990-11-27 Marvin S. White, Jr. Apparatus storing a representation of topological structures and methods of building and searching the representation
US4972319A (en) 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
US5193214A (en) 1989-12-29 1993-03-09 Robert Bosch Gmbh Vehicular radio receiver with standard traffic problem database
US5299300A (en) * 1990-02-22 1994-03-29 Harris Corporation Interpolation processing of digital map imagery data
JP3147358B2 (en) 1990-02-23 2001-03-19 ミノルタ株式会社 Camera capable of recording Location data
DE4008460A1 (en) 1990-03-16 1991-09-19 Bosch Gmbh Robert navigation system
US5355314A (en) * 1990-03-26 1994-10-11 Hammond Incorporated Method and apparatus for automatically generating symbol images against a background image without collision utilizing distance-dependent attractive and repulsive forces in a computer simulation
JP2644935B2 (en) * 1991-07-25 1997-08-25 株式会社日立情報制御システム Terrain information processing method and apparatus
DE69217311D1 (en) * 1991-09-25 1997-03-20 Philips Electronics Nv Apparatus and method for map display in the vehicle navigation
GB2278196A (en) 1993-05-18 1994-11-23 William Michael Frederi Taylor Information system using GPS
EP0650125A1 (en) 1993-10-20 1995-04-26 Nippon Lsi Card Co., Ltd. Handy computer with built-in digital camera and spot state recording method using the same
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US7049981B2 (en) 1994-06-24 2006-05-23 Navteq North America, Llc Electronic navigation system and method
WO1996007170A1 (en) 1994-08-31 1996-03-07 Nac Geographic Products Inc. A geodetic coding system
US5727057A (en) 1994-12-27 1998-03-10 Ag Communication Systems Corporation Storage, transmission, communication and access to geographical positioning data linked with standard telephony numbering and encoded for use in telecommunications and related services
EP0720003B1 (en) 1994-12-28 2003-07-02 Aisin Aw Co., Ltd. Navigation device
DE19516477A1 (en) 1995-05-05 1996-11-07 Bosch Gmbh Robert Device for processing and output of information for a driver
JP3176260B2 (en) 1995-07-26 2001-06-11 キヤノン株式会社 Navigation device using a wireless communication device
GB9516762D0 (en) 1995-08-16 1995-10-18 Phelan Sean P Computer system for identifying local resources
US5751612A (en) 1995-08-24 1998-05-12 Lockheed Martin Corporation System and method for accurate and efficient geodetic database retrieval
KR100235239B1 (en) * 1995-09-29 1999-12-15 모리 하루오 Building shape output apparatus and method thereof, map display apparauts and method thereof, and navigation apparatus and method thereof
US6131067A (en) 1995-10-09 2000-10-10 Snaptrack, Inc. Client-server based remote locator device
US5699255A (en) 1995-10-18 1997-12-16 Trimble Navigation Limited Map transmission for in-vehicle navigation system with dynamic scale/detail adjustment
JP3743037B2 (en) 1995-11-01 2006-02-08 株式会社日立製作所 Information providing method to a mobile terminal, the information providing system and the mobile terminal
JPH09145814A (en) 1995-11-21 1997-06-06 Harada Ind Co Ltd Portable gps measured position display device
JP3743988B2 (en) 1995-12-22 2006-02-08 ソニー株式会社 Information retrieval system and method, and an information terminal,
SG75807A1 (en) 1996-01-11 2000-10-24 Sony Corp Signal transmitting method and apparatus
JPH09305108A (en) * 1996-03-11 1997-11-28 Denso Corp Method and device for specifying location, and method and device for displaying map using them
JPH1056609A (en) 1996-04-15 1998-02-24 Canon Inc Image recording method, communication method, image recording device, communication equipment and medium
JPH09287964A (en) 1996-04-19 1997-11-04 Matsushita Electric Ind Co Ltd Mobile communication system
US6829484B1 (en) 1996-04-24 2004-12-07 Fujitsu Limited Mobile communicating system, and a mobile terminal, an information center and a storage medium used therein
JP3370526B2 (en) 1996-04-24 2003-01-27 富士通株式会社 Mobile communication system and a mobile terminal and the information center is used in the mobile communication system
KR100263982B1 (en) * 1996-04-28 2000-08-16 모리 하루오 Navigation apparatus
US5806065A (en) 1996-05-06 1998-09-08 Microsoft Corporation Data system with distributed tree indexes and method for maintaining the indexes
JPH1019588A (en) 1996-06-27 1998-01-23 Mitsubishi Electric Corp Navigation system
US5767795A (en) 1996-07-03 1998-06-16 Delta Information Systems, Inc. GPS-based information system for vehicles
US5839088A (en) * 1996-08-22 1998-11-17 Go2 Software, Inc. Geographic location referencing system and method
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
JP3143927B2 (en) 1996-09-20 2001-03-07 トヨタ自動車株式会社 Position information providing system and apparatus
US6047280A (en) 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
JP3698835B2 (en) 1996-10-25 2005-09-21 三菱電機株式会社 Traffic information display device and a display method, and a traffic information display apparatus for display control program recorded medium
US6141454A (en) * 1996-11-01 2000-10-31 Motorola Methods for data compression and decompression using digitized topology data
US6009355A (en) 1997-01-28 1999-12-28 American Calcar Inc. Multimedia information and control system for automobiles
US5987381A (en) 1997-03-11 1999-11-16 Visteon Technologies, Llc Automobile navigation system using remote download of data
US5881074A (en) * 1997-03-25 1999-03-09 Level One Communications, Inc. 1000base-t packetized trellis coder
JPH10282879A (en) 1997-04-01 1998-10-23 N T T Data:Kk Map provision system and its operating method, and map providing server
JP3372021B2 (en) 1997-05-01 2003-01-27 松下電器産業株式会社 Map information providing system
US6148261A (en) 1997-06-20 2000-11-14 American Calcar, Inc. Personal communication system to send and receive voice data positioning information
US6275231B1 (en) 1997-08-01 2001-08-14 American Calcar Inc. Centralized control and management system for automobiles
AU8915998A (en) 1997-08-19 1999-03-08 Siemens Corporation Vehicle information system
US20010034814A1 (en) 1997-08-21 2001-10-25 Michael D. Rosenzweig Caching web resources using varied replacement sttrategies and storage
US6102113A (en) 1997-09-16 2000-08-15 B/E Aerospace Temperature control of individual tools in a cluster tool system
US5946687A (en) 1997-10-10 1999-08-31 Lucent Technologies Inc. Geo-enabled personal information manager
US6055478A (en) 1997-10-30 2000-04-25 Sony Corporation Integrated vehicle navigation, communications and entertainment system
JP3345327B2 (en) 1997-12-04 2002-11-18 松下電器産業株式会社 Voice control system and a voice control method and a navigation system
US6014090A (en) 1997-12-22 2000-01-11 At&T Corp. Method and apparatus for delivering local information to travelers
US6304212B1 (en) 1997-12-24 2001-10-16 Casio Computer Co., Ltd. Position data display/control apparatus and methods
US6249740B1 (en) 1998-01-21 2001-06-19 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
US6081803A (en) 1998-02-06 2000-06-27 Navigation Technologies Corporation Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof
JPH11224047A (en) 1998-02-06 1999-08-17 Matsushita Electric Ind Co Ltd Map information providing method and terminal device used in same
US6122520A (en) 1998-02-13 2000-09-19 Xerox Corporation System and method for obtaining and using location specific information
US6262741B1 (en) 1998-03-17 2001-07-17 Prc Public Sector, Inc. Tiling of object-based geographic information system (GIS)
US6247019B1 (en) 1998-03-17 2001-06-12 Prc Public Sector, Inc. Object-based geographic information system (GIS)
US6092076A (en) * 1998-03-24 2000-07-18 Navigation Technologies Corporation Method and system for map display in a navigation application
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6073076A (en) 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
JP3514626B2 (en) 1998-04-14 2004-03-31 インクリメント・ピー株式会社 Route information providing system and www server used in it, as well as route information providing method and www servers used therefor
JP3703297B2 (en) * 1998-04-27 2005-10-05 株式会社日立製作所 Geographic information data management method
US6574551B1 (en) * 1998-05-05 2003-06-03 Magellan Dis, Inc. Autoscaling of recommended route
US6504571B1 (en) 1998-05-18 2003-01-07 International Business Machines Corporation System and methods for querying digital image archives using recorded parameters
US6532475B1 (en) 1998-05-28 2003-03-11 Increment P Corporation Map information providing system and map information searching method
US6163749A (en) * 1998-06-05 2000-12-19 Navigation Technologies Corp. Method and system for scrolling a map display in a navigation application
US6362751B1 (en) 1998-06-11 2002-03-26 Magellan Dis, Inc. Navigation system with a route exclusion list system
US6133853A (en) 1998-07-30 2000-10-17 American Calcar, Inc. Personal communication and positioning system
US6076039A (en) * 1998-09-03 2000-06-13 Garmin Corporation Navigation device and method for displaying cartographic markers
US6393149B2 (en) 1998-09-17 2002-05-21 Navigation Technologies Corp. Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program
US6363392B1 (en) 1998-10-16 2002-03-26 Vicinity Corporation Method and system for providing a web-sharable personal database
AU1707600A (en) 1998-10-21 2000-05-08 American Calcar, Inc. Positional camera and gps data interchange device
US6178380B1 (en) * 1998-10-22 2001-01-23 Magellan, Dis, Inc. Street identification for a map zoom of a navigation system
US6201498B1 (en) 1998-11-17 2001-03-13 Judy Fan GPS receiver with close range wireless communication port
US6438561B1 (en) 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
WO2000031663A1 (en) 1998-11-24 2000-06-02 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US6754485B1 (en) 1998-12-23 2004-06-22 American Calcar Inc. Technique for effectively providing maintenance and information to vehicles
JP2000197103A (en) 1998-12-25 2000-07-14 Hitachi Commun Syst Inc Method for informing personal handy phone system possessor of current position
US6188955B1 (en) * 1998-12-30 2001-02-13 Garmin Corporation Method and apparatus for storing cartographic route data
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
EP1035531B1 (en) 1999-03-05 2006-04-26 Hitachi, Ltd. Information providing system for mobile units
JP2000293099A (en) * 1999-04-09 2000-10-20 Aisin Aw Co Ltd Map database
DE59908421D1 (en) * 1999-05-21 2004-03-04 Siemens Ag A method for obtaining a three-dimensional map display navigation system and
US6983313B1 (en) 1999-06-10 2006-01-03 Nokia Corporation Collaborative location server/system
US6510458B1 (en) 1999-07-15 2003-01-21 International Business Machines Corporation Blocking saves to web browser cache based on content rating
US7181438B1 (en) * 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
US6307573B1 (en) * 1999-07-22 2001-10-23 Barbara L. Barros Graphic-information flow method and system for visually analyzing patterns and relationships
JP3596805B2 (en) * 1999-07-29 2004-12-02 松下電器産業株式会社 The information terminal apparatus and the route guidance method
US6122593A (en) 1999-08-03 2000-09-19 Navigation Technologies Corporation Method and system for providing a preview of a route calculated with a navigation system
JP3543690B2 (en) 1999-08-11 2004-07-14 日本電気株式会社 Map display terminal and a recording medium for recording a map display method and a control program used for the same
US7010567B1 (en) 2000-06-07 2006-03-07 Alpine Electronic, Inc. Map-data distribution method, and map-data distribution server and client
US6526268B1 (en) 1999-09-07 2003-02-25 Delphi Technologies, Inc. Mobile weather band radio and method
CA2388260C (en) 1999-10-19 2009-01-27 American Calcar Inc. Technique for effective navigation based on user preferences
USD465218S1 (en) 1999-10-21 2002-11-05 Steven W. Schebesch Personal communication device
USD449605S1 (en) 1999-10-21 2001-10-23 Steven W. Schebesch Flip-open personal communication device
EP1224577A4 (en) 1999-10-27 2003-05-28 American Calcar Inc System and method for user navigation
GB2360421B (en) * 1999-11-10 2004-02-18 Ibm Transmission of geographic information to mobile devices
US6343290B1 (en) 1999-12-22 2002-01-29 Celeritas Technologies, L.L.C. Geographic network management system
US7447509B2 (en) * 1999-12-22 2008-11-04 Celeritasworks, Llc Geographic management system
US6584328B1 (en) 2000-01-10 2003-06-24 Compal Electronics, Inc. Wireless communication system that uses keywords to find and display map graphic data
WO2001054021A1 (en) 2000-01-18 2001-07-26 Richard Liming System and method providing a spatial location context
KR20000030232A (en) 2000-02-14 2000-06-05 한민홍 The rough map offer technology for cellular phone in Internet
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
US20010030667A1 (en) 2000-04-10 2001-10-18 Kelts Brett R. Interactive display interface for information objects
US8892117B2 (en) 2000-04-11 2014-11-18 Silver State Intellectual Technologies, Inc. GPS publication application server
US7343165B2 (en) 2000-04-11 2008-03-11 American Calcar Inc. GPS publication application server
USD462959S1 (en) 2000-04-12 2002-09-17 American Calcar Inc. Personal communication device
DE60132844T2 (en) * 2000-04-28 2009-02-19 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Interactive navigation system
US6662016B1 (en) 2000-05-05 2003-12-09 Openwave Systems, Inc. Providing graphical location information for mobile resources using a data-enabled network
US20010044803A1 (en) 2000-05-22 2001-11-22 Kehyeh Szutu One step map retrieval by inputting a unique number
US6487495B1 (en) * 2000-06-02 2002-11-26 Navigation Technologies Corporation Navigation applications using related location-referenced keywords
US7894986B2 (en) 2000-06-02 2011-02-22 Navteq North America, Llc Method and system for forming a keyword database for referencing physical locations
USD450673S1 (en) 2000-06-02 2001-11-20 American Calcar Inc. Personal communication device
US6748426B1 (en) 2000-06-15 2004-06-08 Murex Securities, Ltd. System and method for linking information in a global computer network
US6253151B1 (en) 2000-06-23 2001-06-26 Navigation Technologies Corp. Navigation system with feature for reporting errors
US6292745B1 (en) * 2000-07-24 2001-09-18 Navigation Technologies Corp. Method and system for forming a database of geographic data for distribution to navigation system units
US6278939B1 (en) * 2000-07-24 2001-08-21 Navigation Technologies Corp. Method and system for providing data from a remotely located geographic database for use in navigation system units
AU7895301A (en) 2000-07-28 2002-02-13 American Calcar Inc Technique for effective organization and communication of information
US6591270B1 (en) * 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
US6674849B1 (en) 2000-07-28 2004-01-06 Trimble Navigation Limited Telephone providing directions to a location
KR20080080123A (en) 2000-09-21 2008-09-02 아메리칸 캘카어 인코포레이티드 Technique for operating a vehicle effectively and safely
US6703947B1 (en) * 2000-09-22 2004-03-09 Tierravision, Inc. Method for organizing and compressing spatial data
US6795450B1 (en) * 2000-09-28 2004-09-21 Tdk Semiconductor Corporation Method and apparatus for supporting physical layer link-suspend operation between network nodes
US7079551B2 (en) * 2000-10-05 2006-07-18 Kiribati Wireless Ventures, Llc Private network link verification procedure in free space optical communication network
US6988109B2 (en) * 2000-12-06 2006-01-17 Io Informatics, Inc. System, method, software architecture, and business model for an intelligent object based information technology platform
KR100389922B1 (en) * 2001-01-15 2003-07-04 삼성전자주식회사 Auto-negotiation method for high speed link in gigabit ethernet using 1000base-t standard and apparatus thereof
GB2372398B (en) * 2001-02-14 2003-04-23 3Com Corp Automatic detector of media interface protocol type
US7149625B2 (en) * 2001-05-31 2006-12-12 Mathews Michael B Method and system for distributed navigation and automated guidance
US7245304B2 (en) 2001-11-16 2007-07-17 Lockheed Martin Corporation System and method for managing compressed graphic image data
US7174243B1 (en) 2001-12-06 2007-02-06 Hti Ip, Llc Wireless, internet-based system for transmitting and analyzing GPS data
US6574553B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases
US6704645B1 (en) * 2001-12-11 2004-03-09 Garmin Ltd. System and method for estimating impedance time through a road network
US6545637B1 (en) 2001-12-20 2003-04-08 Garmin, Ltd. Systems and methods for a navigational device with improved route calculation capabilities
JP3933929B2 (en) * 2001-12-28 2007-06-20 アルパイン株式会社 Navigation device
US7047428B2 (en) * 2002-01-03 2006-05-16 Broadcom Corporation Method and apparatus for performing wake on LAN power management
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
AU2003224396A1 (en) * 2002-04-30 2003-11-17 Telmap Ltd. Navigation system using corridor maps
US7496082B2 (en) 2002-07-15 2009-02-24 Lee Howard K Dedicated device for automatically accessing wireless internet network and supplying wireless packet data-based indoor-capable GPS locations
US6912596B2 (en) * 2002-08-02 2005-06-28 Texas Instruments Incorporated Automatic resume from suspend for IEEE-1394 PHY
US7363126B1 (en) * 2002-08-22 2008-04-22 United Parcel Service Of America Core area territory planning for optimizing driver familiarity and route flexibility
US6768450B1 (en) 2002-11-07 2004-07-27 Garmin Ltd. System and method for wirelessly linking a GPS device and a portable electronic device
US6911918B2 (en) * 2002-12-19 2005-06-28 Shawfu Chen Traffic flow and route selection display system for routing vehicles
US6973386B2 (en) 2002-12-20 2005-12-06 Honeywell International Inc. Electronic map display declutter
WO2004097446A2 (en) 2003-04-25 2004-11-11 New Jersey Institute Of Technology Wireless network assisted gps system
US20040260678A1 (en) * 2003-06-18 2004-12-23 Microsoft Corporation State based configuration failure detection using checkpoint comparison
US7602806B2 (en) * 2003-12-08 2009-10-13 Analogix Semiconductor, Inc. Signaling and coding methods and apparatus for long-range 10 and 100 MBPS ethernet transmission
GB2423036B (en) 2003-12-16 2007-05-23 Trac Tool Products Llc Fluid applicator assembly
JP4503410B2 (en) 2004-01-20 2010-07-14 クラリオン株式会社 Map data update method of the in-vehicle navigation device, map data update system, authentication key generation device and a navigation device
US7133775B2 (en) 2004-02-17 2006-11-07 Delphi Technologies, Inc. Previewing points of interest in navigation system
CA2559726C (en) 2004-03-24 2015-10-20 A9.Com, Inc. System and method for displaying images in an online directory
US20060058951A1 (en) * 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060058953A1 (en) * 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US8745132B2 (en) 2004-09-10 2014-06-03 Silver State Intellectual Technologies, Inc. System and method for audio and video portable publishing system
US7532907B2 (en) * 2004-12-22 2009-05-12 Sony Ericsson Mobile Communication Ab Method of providing multiple data paths using a mobile terminal and related devices
JP4669331B2 (en) 2005-06-24 2011-04-13 アルパイン株式会社 Update map data generating method of the traveling guide apparatus and traveling guide apparatus for a vehicle for a vehicle
DE102005046735B4 (en) 2005-09-29 2019-01-24 Intel Deutschland Gmbh Method for computer-aided determination of a position in a map, the navigation apparatus and mobile phone
US7917285B2 (en) 2006-04-28 2011-03-29 Reagan Inventions, Llc Device, system and method for remotely entering, storing and sharing addresses for a positional information device
JP4743055B2 (en) 2006-09-07 2011-08-10 株式会社デンソー Map display control device and a program for map display control device
US8990367B2 (en) 2006-09-29 2015-03-24 Dell Products L.P. Consistent binding of shared storage across clustered servers
US8478515B1 (en) 2007-05-23 2013-07-02 Google Inc. Collaborative driving directions
US9109904B2 (en) * 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8549407B2 (en) 2007-12-05 2013-10-01 Ebay Inc. Multi-dimensional dynamic visual browsing
US8712679B1 (en) 2010-10-29 2014-04-29 Stc.Unm System and methods for obstacle mapping and navigation
US9273979B2 (en) 2011-05-23 2016-03-01 Microsoft Technology Licensing, Llc Adjustable destination icon in a map navigation tool

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630209A (en) * 1981-07-01 1986-12-16 Toyota Jidosha Kogyo Kabushiki Kaisha Audio/visual display system for multiple maps
US4888698A (en) * 1986-10-23 1989-12-19 U.S. Philips Corporation Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method
US5754846A (en) * 1990-10-01 1998-05-19 U.S. Philips Corporation Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method
US5202829A (en) * 1991-06-10 1993-04-13 Trimble Navigation Limited Exploration system and method for high-accuracy and high-confidence level relative position and velocity determinations
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US5561664A (en) * 1995-05-11 1996-10-01 Motorola, Inc. Method of reducing audio delays associated with mobile-to-mobile communications
US6018695A (en) * 1996-01-26 2000-01-25 Navigation Technologies Corporation System and method for distributing information for storage media
US5953722A (en) * 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5974419A (en) * 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6222483B1 (en) * 1998-09-29 2001-04-24 Nokia Mobile Phones Limited GPS location for mobile phones using the internet
US6522886B1 (en) * 1999-11-22 2003-02-18 Qwest Communications International Inc. Method and system for simultaneously sharing wireless communications among multiple wireless handsets

Cited By (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140188878A1 (en) * 2005-12-27 2014-07-03 Qurio Holdings, Inc. System and method for accessing and managing mobile device metadata
US20070204218A1 (en) * 2006-02-24 2007-08-30 Weber Karon A User-defined private maps
US8139514B2 (en) 2006-02-24 2012-03-20 Yahoo! Inc. Method and system for communicating with multiple users via a map over the internet
US7450003B2 (en) * 2006-02-24 2008-11-11 Yahoo! Inc. User-defined private maps
US20070200713A1 (en) * 2006-02-24 2007-08-30 Weber Karon A Method and system for communicating with multiple users via a map over the internet
US20080176545A1 (en) * 2006-03-31 2008-07-24 Research In Motion Limited Methods And Apparatus For Associating Mapping Functionality And Information In Contact Lists Of Mobile Communication Devices
US20120149401A1 (en) * 2006-03-31 2012-06-14 Research In Motion Limited Methods And Apparatus For Associating Mapping Functionality And Information In Contact Lists Of Mobile Communication Devices
US10045158B2 (en) * 2006-03-31 2018-08-07 Blackberry Limited Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
US8121610B2 (en) * 2006-03-31 2012-02-21 Research In Motion Limited Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
US9083789B2 (en) * 2006-03-31 2015-07-14 Blackberry Limited Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
US20150319581A1 (en) * 2006-03-31 2015-11-05 Blackberry Limited Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
US20100082238A1 (en) * 2006-05-16 2010-04-01 Aisin Aw Co., Ltd. Vehicle positioning information update device
US8140266B2 (en) * 2006-05-16 2012-03-20 Toyota Jidosha Kabushiki Kaisha Vehicle positioning information updating system
US20110125403A1 (en) * 2006-05-31 2011-05-26 Garmin Switzerland Gmbh Method and apparatus for utilizing geographic location information
US8280628B2 (en) * 2006-05-31 2012-10-02 Garmin Switzerland Gmbh Method and apparatus for utilizing geographic location information
US20080133579A1 (en) * 2006-11-17 2008-06-05 Nhn Corporation Map service system and method
US20090027418A1 (en) * 2007-07-24 2009-01-29 Maru Nimit H Map-based interfaces for storing and locating information about geographical areas
WO2009138307A1 (en) * 2008-05-16 2009-11-19 Tomtom International B.V. Navigation device and method of updating therefor
US20110060519A1 (en) * 2008-05-16 2011-03-10 Raymond Hunter Navigation device and method of updating therefor
US20100149036A1 (en) * 2008-11-24 2010-06-17 Craig Rosenberg System and Methods for Using Current and Past Positional Data to Provide Advanced Spatial and Temporal Information and Unique Location Based Services
US9280759B2 (en) * 2008-12-24 2016-03-08 Blackboard Inc. Method and system for displaying plural notifications from plural sources
US20100162114A1 (en) * 2008-12-24 2010-06-24 Blackboard Connect Inc. Method and system for displaying plural notifications from plural sources
US8775467B2 (en) 2009-04-29 2014-07-08 Blackberry Limited System and method for linking an address
US20100281057A1 (en) * 2009-04-29 2010-11-04 Research In Motion Limited System and method for linking an address
US9613010B2 (en) 2009-04-29 2017-04-04 Blackberry Limited System and method for linking an address
US20110029890A1 (en) * 2009-07-29 2011-02-03 Donor2Deed Limited Online fundraising
CN102667707A (en) * 2009-11-17 2012-09-12 Lg电子株式会社 Method for displaying information and display apparatus
US9609381B2 (en) 2009-11-17 2017-03-28 Lg Electronics Inc. Method for playing contents
US8681175B2 (en) * 2009-11-17 2014-03-25 Lg Electronics Inc. Method for displaying information using map image and display apparatus
US9591249B2 (en) 2009-11-17 2017-03-07 Lg Electronics Inc. Method for displaying contents information
US20110115805A1 (en) * 2009-11-17 2011-05-19 Eun Seon Ahn Method for displaying information and display apparatus
US20110137548A1 (en) * 2009-12-07 2011-06-09 Microsoft Corporation Multi-Modal Life Organizer
US20110225194A1 (en) * 2010-03-09 2011-09-15 Electronics And Telecommunications Research Institute Apparatus and method for analyzing information about floating population
US8554788B2 (en) * 2010-03-09 2013-10-08 Electronics And Telecommunications Research Institute Apparatus and method for analyzing information about floating population
US9758039B2 (en) 2011-01-18 2017-09-12 Driving Management Systems, Inc. Apparatus, system, and method for detecting the presence of an intoxicated driver and controlling the operation of a vehicle
US8686864B2 (en) 2011-01-18 2014-04-01 Marwan Hannon Apparatus, system, and method for detecting the presence of an intoxicated driver and controlling the operation of a vehicle
US9854433B2 (en) 2011-01-18 2017-12-26 Driving Management Systems, Inc. Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US9379805B2 (en) 2011-01-18 2016-06-28 Driving Management Systems, Inc. Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US8718536B2 (en) 2011-01-18 2014-05-06 Marwan Hannon Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US20110183601A1 (en) * 2011-01-18 2011-07-28 Marwan Hannon Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US9369196B2 (en) 2011-01-18 2016-06-14 Driving Management Systems, Inc. Apparatus, system, and method for detecting the presence and controlling the operation of mobile devices within a vehicle
US9280145B2 (en) 2011-01-18 2016-03-08 Driving Management Systems, Inc. Apparatus, system, and method for detecting the presence of an intoxicated driver and controlling the operation of a vehicle
US20130085897A1 (en) * 2011-02-18 2013-04-04 Michele L. Favoretto Geocentric consumer and organization network
US8948794B2 (en) * 2011-03-14 2015-02-03 Nokia Corporation Methods and apparatuses for facilitating provision of a map resource
US9224282B2 (en) * 2011-06-22 2015-12-29 Thinkware Corporation Safety service system and method thereof
US9978241B2 (en) 2011-06-22 2018-05-22 Thinkware Corporation Safety service system and method thereof
US20140221016A1 (en) * 2011-06-22 2014-08-07 Thinkware Systems Corporation Safety Service System and Method Thereof
US20140040808A1 (en) * 2012-08-01 2014-02-06 Samsung Electronics Co. Ltd. Electronic device for searching map through map browsing history and method thereof
CN103577527A (en) * 2012-08-01 2014-02-12 三星电子株式会社 Electronic device for searching map through map browsing history and method thereof
US20140253557A1 (en) * 2013-03-05 2014-09-11 Dabeeo, Inc. User-based map manufacturing apparatus
CN105830096A (en) * 2013-08-15 2016-08-03 埃莫蒂安特公司 Emotion and appearance based spatiotemporal graphics systems and methods
US20150049953A1 (en) * 2013-08-15 2015-02-19 Emotient Emotion and appearance based spatiotemporal graphics systems and methods
US20150112591A1 (en) * 2013-10-21 2015-04-23 Realtimetech Co., Ltd. Apparatus and method for partially updating a navigation data while driving
US10205819B2 (en) 2015-07-14 2019-02-12 Driving Management Systems, Inc. Detecting the location of a phone using RF wireless and ultrasonic signals

Also Published As

Publication number Publication date
US20140155102A1 (en) 2014-06-05
US20120221239A1 (en) 2012-08-30
US9137633B2 (en) 2015-09-15
US8649968B2 (en) 2014-02-11
US10244361B1 (en) 2019-03-26
US8195389B2 (en) 2012-06-05
US20100075643A1 (en) 2010-03-25
US20120005290A1 (en) 2012-01-05
US20150126221A9 (en) 2015-05-07
US8014945B2 (en) 2011-09-06
US20160198307A1 (en) 2016-07-07

Similar Documents

Publication Publication Date Title
US7933929B1 (en) Network link for providing dynamic data layer in a geographic information system
US8451114B2 (en) Brand mapping
US10045158B2 (en) Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
KR101429298B1 (en) Location-based caching for mobile devices
US8489591B2 (en) Presentation of local results
CA2808182C (en) Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices
US7743056B2 (en) Identifying a result responsive to a current location of a client device
US8166025B1 (en) Resolving queries based on automatic determination of requestor geographic location
JP5808802B2 (en) Affected by the context, the search of the point of interest
US8060582B2 (en) Geocoding personal information
US9723438B2 (en) Methods and apparatus for providing map locations in user applications using URL strings
JP4259861B2 (en) Information provider
US7162470B2 (en) Contextual search interface for business directory services
JP5539544B2 (en) Information retrieval system with real-time feedback
US20050235226A1 (en) Information browsing apparatus having communicating function
US9600584B2 (en) Scalable visual search system simplifying access to network and device functionality
AU2010326176B2 (en) Location-based searching
US20080097966A1 (en) Apparatus and Method for Providing Regional Information Based on Location
EP1303105A1 (en) A method and system for implementing location aware information access and retrieval in a wireless portal server
US20020049742A1 (en) System and method for accessing local information by using referencing position system
EP1139066A2 (en) Deductive database architecture for geographic data
CA2658304C (en) Panoramic ring user interface
US7313574B2 (en) Method for clustering and querying media items
US6873851B2 (en) Method, system, and program for providing user location information for a personal information management system from transmitting devices
US6820092B2 (en) Map information providing system and map information searching method