A location-based and preference-based system and method for matching information such as the attributes, interests and/or characteristics profiles of persons with the expressed preferences of mobile users to alert and direct such users to any persons having information matching the user's express preferences....http://www.google.com/patents/US7911335?utm_source=gb-gplus-sharePatent US7911335 - System and method for locating and notifying a mobile user of people having attributes or interests matching a stated preference

System and method for locating and notifying a mobile user of people having attributes or interests matching a stated preferenceUS 7911335 B1

Abstract

A location-based and preference-based system and method for matching information such as the attributes, interests and/or characteristics profiles of persons with the expressed preferences of mobile users to alert and direct such users to any persons having information matching the user's express preferences. In particular, the system comprises a mobile device such as a GPS-capable PDA that stores the user's preferences and communicates with a server that contains or accesses the profiles of the persons to compare the profiles and preferences. Comparison of the user's preferences with the various profiles allows the user only to be informed of those persons that it is likely to be interested in. The system and method thus provides for a mobile real-time point of interest exchange network.

Images(17)

Claims(15)

1. A method of notifying a user of a mobile device about persons having attributes that match explicit preferences of the user and who are within a specified proximity, the method comprising the steps of:

receiving a user location for the mobile device;

querying a database containing information describing explicit favorite people preferences of the user, the user location, stated favorite people preferences of a plurality of persons, and person locations for respective ones of the plurality of persons;

determining, for each of the plurality of persons, that a dual preference match exists when the stated favorite people preference of that person matches one of the explicit favorite people preferences of the user, and a geographic location of that person is within a specified distance of the user location;

notifying the user when at least one dual preference matching person exists; and

using a transmitter to send a profile of the at least one of the dual preference matching person on the mobile device.

2. The method of claim 1 wherein the notifying step further comprises displaying, on the mobile device, a map indicating a person location of at least one dual preference matching person.

3. The method of claim 1 wherein a dual preference match also requires that a current time is within a time period interest explicitly specified by the user.

4. A location-based and preference-based matching system for notifying a user about people having attributes that match preferences of the user and are within a specified vicinity of a location associated with the user, the system comprising:

a device including:

input means for user input of the user preferences, and

means for determining the location of the user;

means for creating a plurality of people profiles based on people attributes;

storage means for storing the user preferences and the profiles of the people;

means for querying the stored user preferences and people profiles to determine when a people profile has a people attribute that matches a user-specified one of the user preferences and the corresponding person is within the specified vicinity;

output means for displaying information about any matched people profiles; and

means for downloading the matched people profiles.

5. The system of claim 4 further comprising means for varying the specified vicinity by a user tap on the output means, the output means including a touch screen.

6. The system of claim 4 wherein the output means includes means for communicating with one of the corresponding people within the specified vicinity.

7. The system of claim 4 wherein the storage means includes a computer memory device for storing the user preferences.

8. The system of claim 7 wherein the computer memory device is random-access memory.

9. The system of claim 4 further comprising:

means for the user inputting an explicit time period of non-interest; and

means for disabling displaying of information during the period of non-interest.

10. The system of claim 4 wherein the means for downloading operates in real time.

11. A method for operating a location based dual preference matching server in communication with a plurality of users each having a mobile device, the method comprising the steps of:

receiving a plurality of user information from respective ones of the plurality of mobile devices, wherein the user information of each device includes a current location of the device and at least one explicit favorite people preference;

storing, in a database, the current location of each device, and the at least one explicit favorite-people preference for each device;

querying the database for at least one location-based mutually-desired match, wherein each location-based mutually-desired match exists when a first explicit favorite-people preference of a first device matches a second explicit favorite-people preference of a second device, and a first current location of the first device is within a specified distance of a second current location of the second device; and

for each location-based mutually-desired match, using a transmitter to send person information describing the second current location to the first device.

12. The method of claim 11 further comprising the step of receiving updated information on the current location for at least one of the first and second devices.

13. The method of claim 11 wherein at least one of the first and second devices is a GPS-enabled, location-aware cellular phone.

14. The method of claim 11 wherein at least one location-based mutually-desired match further requires that a current time is within a first explicit time period of interest of the first device.

15. The method of claim 11 wherein the database includes a first location-based mutually-desired match, and the method further comprising the steps of:

receiving an update of the second current location; and

repeating the querying step, so that when the first current location is more than the specified distance away from the updated second current location, the location based mutually-desired match does not exist between the first and second devices.

Description

This application is a continuation of U.S. patent application Ser. No. 11/372,307, filed Mar. 9, 2006, which is a continuation in part application of U.S. patent application Ser. No. 10/609,961 filed Jun. 27, 2003, now U.S. Pat. No. 7,071,842, which claims priority based upon U.S. Provisional Patent Application Ser. No. 60/391,982 filed Jun. 27, 2002, the entireties of which are all hereby incorporated by reference.

FIELD OF THE INVENTION

The present invention relates generally to the field of communications systems and, in particular, to a system and method for providing localized resource information to mobile customers based on their explicit preferences that match subscribing merchants, managers or other entities, and still more particular, to a mobile real-time point of interest exchange network, and still yet more particularly, to a system and method using an interactive wireless mobile device to match the preference of travelers with subscribing merchants and the like and provide resource information regarding those matches.

BACKGROUND OF THE INVENTION

A global positioning system of satellites (“GPS”) enables the tracking of objects on the surface of the earth through the use of satellites and receivers. In particular, the orbiting satellites of the GPS system each contain transmitters that send out radio frequency signals. GPS uses a pseudo-random data stream encoded on each satellite's carrier frequency. The receiver is synchronized with the data stream by matching an identical pseudo-random data stream with the data stream received from the satellite to give the distance to that satellite at the speed of light that the radio signal traveled. The receiver then triangulates its position using three or more satellites and by knowing where the satellites are by way of their particular data.

Stated another way, a GPS receiver receives tracking information from various GPS satellites via a GPS antenna. That information is transmitted in digital form from the receiver to a microprocessor that then makes the foregoing calculations. The information includes longitude, latitude, heading, velocity, time and elevation. The data can be processed and formatted as a data packet and immediately displayed, transmitted or stored in EEPROM until requested. Such GPS location-based information has enabled persons or vehicles equipped with GPS devices to be located, to locate their own positions, and/or to locate the best navigational paths to their destination with a great deal of accuracy.

Moreover, pursuant to recent federal emergency 911 legislation, cellular service providers must employ technology capable of locating the cellular phone within a certain distance range. This legislation was triggered by the fact that oftentimes when 911 calls were placed from a cellular phone moving away from the site of an emergency, by the time that the position of the caller was estimated using the then current technology, and by the time that the emergency vehicles were dispatched in response thereto, the caller may have traveled a significant distance from the site of the emergency. Hence, valuable time was often lost by the emergency vehicles in attempting to locate the parties in need of assistance. The ubiquitous nature of such technology enabling the determination of the accurate geographic location of a mobile user has made it feasible to provide location-based information to the mobile user while the user is literally in transit.

While other systems have attempted to use such GPS position information to provide location-based information, such as advertisements or coupons for local businesses, one shortcoming with the current systems is that they provide information or offers that are only of a general interest. Accordingly, they often target a large number of people with the hopes that a certain percentage of the recipients will favorably respond, as opposed to serving the particular, more exacting preferences of a specific recipient. An example of such general public messages is a broadcast message, or a wireless E-mail message or a cellular call to anyone within a certain geographical radius of a fast-food merchant that offers a reduced price offer for a limited time. Such general interest, location-based messages run the significant risk of annoying a recipient that is not interested in the messages or offers. As a result, the message may either be ignored by the recipient or serve to create a negative opinion about the merchant with respect to future purchasing decisions. Use of such general messages may also serve to create a negative opinion about the service provider as well. Likewise, other location-based information providers such as Vindigo and Go2 function much like mobile “Yellow Page” directories in response to specific requests for particular types of business in a certain locality by the traveler. However, such services are typically only provided on a traveler-initiated basis prompted by a specific request.

Other services like On-Star® provide location-based information in response to traveler-initiated requests related to roadside assistance, security or other such traveler support services. Other systems such as Lojac® have monitored or tracked the movement of specific assets such as vehicles—and reported the location of the vehicle to the police or owner when stolen. However, none of these location-based information providers are believed to specifically tailor such attribute-based and location-based information to the specific expressed profile or preferences of the mobile traveler that will receive such information.

Other systems have sought to use purchasing interest profiles of the user. For example, the system for providing navigational services of Lee et al., U.S. Pat. No. 6,374,177 contains user profile databases, billing information and a purchasing interest profile. Accordingly, information in advertising databases can be compared against a user's purchasing interest profile through an adaptive profiler, so that advertisements inserted into personalized digital broadcasts mesh with that user's past buying history. Likewise, the prior system of Adaptive Personalization provided an adaptive recommendation engine that analyzed the information that individual users accessed on the mobile devices. Based on the accessed information, the recommendation engine prioritized information for mobile applications provided to that user. A significant problem with these systems is that they rely at most on an inferred or extrapolated preference of the user based on prior behavior or patterns of behavior, rather than explicitly asking the user for preferences. Accordingly, such systems do not address situations wherein the preferences of the user change or where the user has not previously been interested in a particular service or good.

These systems also do not provide a system that is both location-based and preference-based to provide information to a mobile user or consumer by matching the preferences of the person, place or thing (e.g., a merchant) and the user, so as to target a user based on a stated, rather than interpreted, preference. Furthermore, these systems do not allow the merchant or other entity to reach users at a time and place when they are most likely to purchase its goods and/or services.

Additionally, because of the mobility of individuals today and the number of different businesses and entities that provides goods and/or services, there is a need to obtain pertinent information in a timely fashion to allow the user or consumer to be aware of the available options in a local area that meet his or her preferences. Typically, individuals rely on word of mouth from friends or carry guidebooks for a particular region. However, both of these options have problems. As for word of mouth, people have different tastes and opinions. Accordingly, there is no guarantee that an individual will like the same things as his or her friends. Furthermore, by limiting the options to only one or two choices, the users are missing out on opportunities to try places, etc. that meet their specific preferences. Guidebooks, on the other hand, provide information on more places; however, guidebooks must be carried around by individuals and do not describe all of the places within a particular region. Additionally, guidebooks do not provide up-to-date information so there is no guarantee that the information contained in the guidebook is accurate. Guidebooks also do not provide an easy way to determine which places are within a desired range from the user's current location.

Therefore, there is a need to produce and offer a dual-preference matching system and method that provides a system that is both location-based and preference-based to allow for a user to obtain additional information about those persons, places and things that match the user's preferences and are within a prescribed range.

SUMMARY OF THE INVENTION

The present invention is an improvement over conventional means for providing information to users in that the system and method for providing information, which is accessible by the user, based on a location-based and preference-based system that matches the specific expressed interests and preferences of a user with the profile of a person, place or thing is unique and an improvement over the prior art. In particular, the present invention enables the user to enter and update its preference information for a wide variety of goods, services and interests to allow the user to be notified of only those persons, places and things that expressly match up with the user's stated preferences. When notified of the express matches, the user may then obtain additional information regarding the expressed matches. The information may be from a variety of sources such as books or web-based content. A publisher or other entity may therefore supply or publish its information for access by a user of the system.

In operation, a user will create a preference portfolio for various types of persons, places and/or things preferably through the use of a wireless device that has GPS capabilities. The preferences may include additional information such as: a distance range from the user, price, period of interest and the like. Persons, places and things may likewise create their own profiles on the system to list their goods, services, attractions and the like. Additionally, the information that is provided to the users may include information on a variety of events such as, but not limited to, concerts, sporting events, special appearances, exhibitions, demonstrations and the like. The system of the present invention thereafter accesses and reads the profiles of the persons, places and things to compare the user's preferences on the wireless device. If any of the persons, places or things match-up with the expressed preferences of the user, then the user will be notified of those persons, places and things. The user may thereafter, if interested, request additional information about the person, place and/or thing. Additional information may include, but is not limited to directions from the user's current location, photographs, menus, reviews and/or information from guidebooks and other content providers. Additional information may be directed to places related to, among other things, travel, history, Americana, culture, outdoor and adventure, heritage, arts and leisure, and transportation.

The present invention is also directed to a process that transforms literary works into digital works or publications and which embeds location information into the works. A universal reader application may then be used to dynamically and otherwise interact with the embedded information routinely and/or automatically, thereby allowing, among other things, a distance result to be displayed in any and all places in the guide where the markup language has embedded geospatial coordinates.

It is therefore an object of the present invention to provide a new and improved matching system and method that allows users to obtain notice of and information about their expressed favorite or desired types of people, places and/or things as they travel.

It is another object of the present invention to provide a new and improved matching system and method that uses the exact, stated preferences of the users to allow information to be specifically targeted to users who are the most interested in the information.

Still another object of the present invention is to provide a new and improved system and method for providing up-to-date information on people, places and/or things that match a user's explicit preferences and are within a prescribed distance from the user.

It is yet another object of the present invention to provide a new and improved matching system and method that allows mobile users to use the system by way of multiple platforms.

It is still yet another object of the present invention to provide a new and improved matching system and method that is capable of working with real-time GPS location-based systems as well as pre-loaded mapping software.

Yet another object of the present invention is to provide a new and improved matching system and method that is capable of using a variety of communications media.

Still another object of the present invention is to deliver timely, in-depth information about places and things nearby that match a user's explicit preferences.

Yet another object of the present invention is to provide a new and improved process for transforming literary works into digital works with embedded location information that triggers dynamic functions and results.

It is another object of the present invention to provide a new and improved matching system and method that generates revenue to the service provider.

Other objects, features and advantages of the invention will be apparent from the following detailed disclosure, taken in conjunction with the accompanying sheets of drawings, wherein like reference numerals refer to like parts.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating an embodiment of the invention showing a PDA connected to a GPS system, a content provider connected to the Internet, and a server through the Internet for accessing a database of profiles and information.

FIG. 2 is a schematic view of one embodiment of a PDA of the present invention.

FIG. 3 is an example of a user preference profile for restaurants.

FIG. 4A is an example of a user preference profile including, among other things, antique items that the user is interested in.

FIG. 4B is an example of a merchant profile listing the types of products that the merchant offers for sale.

FIG. 5 is an example of a user real estate preference profile.

FIG. 6 is a flow chart diagram of the steps involved in matching the preferences of a user with a merchant's profile for one embodiment of the present invention.

FIG. 7 is an example of one embodiment of screen display of a PDA showing information of a merchant that matched the user's preferences.

FIG. 8 is a flow chart diagram of the technical steps involved in matching the preferences of a user with a merchant's profile for one embodiment of the present invention.

FIG. 9 is a flow chart diagram of the steps involved in matching the preferences of a user using a stand-alone remote device with a merchant's profile for one embodiment of the present invention.

FIG. 10 is a flow chart diagram of the steps involved in matching the preferences of a user using a mobile device that does not have a constant link or “pulse” to a network with a merchant's profile for one embodiment of the present invention.

FIG. 11 is a screenshot of information from a guide book available by categories in accordance with the present invention.

FIG. 12 is a screenshot of hotels within a certain distance from the user in accordance with the present invention.

FIG. 13 is a screenshot of narrative content from a guidebook in accordance with the present invention.

FIG. 14 is a screenshot illustrating a photograph from a guidebook in accordance with the present invention.

FIG. 15 is a pair of screenshots illustrating a map function for selected items in accordance with the present invention.

FIG. 16 is a pair of screenshots illustrating a map function in accordance with the present invention.

FIGS. 17a and 17b illustrate a pair of screenshots illustrating the dynamic updating of the relative location of the listed items.

FIG. 18 is a screenshot illustrating a map displaying the matches of the user's preferences in accordance with the present invention.

FIG. 19 illustrates four screen shots showing how information on places may be selected in accordance with the present invention.

FIG. 20 is a screen shot illustrating a map displaying the name of a location in accordance with the present invention.

FIG. 21 is a screen shot showing data input fields for providing a geographic location in accordance with the present invention.

FIG. 22 is a screen shot illustrating a list of possible places for matching in accordance with the present invention.

FIG. 23 is a screen shot showing data fields for use in inputting preferences for historical places of particular time periods in accordance with the present invention.

FIG. 24 is a screen shot of a map displaying the places that match the user's preferences set in FIGS. 22 and 23 in accordance with the present invention.

FIG. 25 is a screen shot illustrating a map of a particular geographic location in accordance with the present invention.

FIG. 26 is a screen shot of a narrative inputted by the user in accordance with the present invention.

FIG. 27 is a screen shot of a user's entry of a particular location in accordance with the present invention.

FIG. 28 is a flow chart diagram of the steps involved in producing digital works with embedded location information for one embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

While this invention is susceptible of embodiment in many different forms, there is shown in the drawings and will herein be described in detail several specific embodiments, with the understanding that the present disclosure is to be considered merely an exemplification of the principles of the invention and the application is limited only to the appended claims.

Referring now to the drawings, and particularly to FIG. 1, there is shown a preferred embodiment of the hardware components needed for the preference matching system of the present invention. The preference matching system, generally designated by the number 10, is shown as having a mobile device such as personal digital assistant (“PDA”) 20, a remote server 23 containing or capable of accessing a database of merchant profiles 25; one or more content providers 30 capable of submitting information over the Internet; and a GPS base station and antennae/satellite dish 24 for communicating with the GPS satellites (not shown). It is appreciated that the mobile device of the present invention may communicate and receive location-based information from the GPS satellites in any known way. It is also appreciated that the content providers may provide information for access by the PDA or other mobile device in any other known way and not depart from the scope of the present invention. For example, it is appreciated that the information may be inputted, exported or downloaded to the database 25 or a separate database or computer. While the profiles 25 are generically described as merchant profiles, it is appreciated that the profile may be for any entity that is interested in providing information to a user (e.g., a person, museum or other place). Examples of such entities include, but are not limited to, merchants, operators, property owners, real estate brokers, managers, park district managers, individuals, and rangers. Additionally, the information that is provided to the users may include information on a variety of events such as, but not limited to, concerts, sporting events, special appearances, exhibitions, demonstrations and the like.

Examples of a PDA are a Pocket PC® Microsoft Windows CE® operating system based PDA, a Palm®, Handspring®, Sony®, other Palm® Operating System based PDA, or other handheld devices capable of receiving digital information such as the Linux® Operating System based Sharp® Zaurus. While a PDA is shown and disclosed, it is appreciated that the wireless device may be any of the known wireless devices including, but not limited to, a wireless-enabled notebook computer, a 2-way pager, a cellular phone, or an integrated vehicular navigational device. The PDA preferably has a local database 21 stored in on-board RAM or ROM such as memory cards so as to contain the preferences of the user and/or the profiles of the merchants or other points of interest along a selected route or within a specified vicinity of the user. It is also appreciated that the user preferences may be stored on the server or elsewhere and not depart from the scope of the present invention. The PDA also preferably has GPS capabilities so as to be capable of determining its geographic position by receiving and interpreting the signals of the GPS satellites. It is appreciated that the PDA may contain or work in cooperation with a GPS receiver component 22.

It is appreciated that the server 23 may be capable of being accessed wirelessly through a wireless connection (25); by non-wireless connection by way of conventional modem by the PDA via telephone line and ISP to the Internet 26; or by a land-line connection to a computer 27 with TCP/IP access to the Internet 26. A router 27A and firewall 28 are preferably interposed between the Internet and the server for security purposes. It is appreciated that other security measures and devices may be used and not depart from the scope of the present invention. A server farm is preferably used for the proprietary socket server (both clustered and redundant), as well as for web serving the application's user interface (both clustered and redundant).

While it is appreciated that a wide variety of software may be used, the preferred software is: portable GPS receiving software such as NMEA 0183 Protocol supported software; a profile matching application; Berkeley/Winsock socket server software for both the wireless device and the non-wireless device embodiments; TCP/IP access software; COM/DCOM or J2EE Compliant web server software; and an ANSI/ISO SQL database management system such as an SQL server 2000 or an Oracle® 9i database management system. The server farms for the socket server preferably run Windows® 2000 Advanced Server or better and Linux® or Solaris with J2EE web application software.

Referring now to FIG. 2, the preferred hardware for a PDA for use in the present invention is shown. The PDA preferably includes: a control unit including a CPU 51; an input/output system (I/O system) 52A and 52B controlled by the CPU 51; a location determination system such as a GPS receiver 53 and associated software; on-board memory 54 for data storage; a cellular receiver and transmitter 55; a wireless modem 56 or hardwired modem (not shown) for accessing the Internet; and a map collection reader 57 that can be in CD or DVD form or some other suitable readable storage media. The I/O system of the PDA preferably includes an input device 52A and a display 52B such as an LCD screen to interface between the user and the PDA. The input device 52A may be, but is not limited to, a touch pad, an on-screen keyboard, a touch screen, a mouse, or a speech recognition device. The board memory 54 for storing the personalized information of the user and/or the profiles of the merchants and points of interests may be, but is not limited to, EPROM, flash memory, disk drive, or other suitable recordable storage media.

If a wireless TCP/IP or similar connection is available for the PDA, the PDA can download the requisite user preference profile and/or person, place or thing (heretofore, generically referred to as a merchant) profile information in real time from the remote server. If a connection is not available, then the requisite user profile and/or merchant profile information can be preloaded or downloaded into the Local Database or a separate database of the PDA at a time when such a connection is available.

Merchant information may include, but is not limited to: the type of business or location; the price ranges of the products and/or services that it provides; the hours of operation; the types of users it is most interested in reaching; its location; and a description of the products and services provided. Additionally, it is appreciated that the merchant may also include keywords that detail or describe specific products, services or features that the merchant offers. In the preferred embodiment, it is appreciated that the merchant may purchase such keywords from the system operator in order to enhance its listing.

The system and method of the present invention thereby allows users to indicate their preferences with respect to such information as, but not limited to: the type of merchant, goods, services and the like they are interested in. Additionally, the users may also include specific parameters to limit the amount of information received. Examples of parameters that may be used include, but are not limited to, the time periods during which the users are interested in such merchant (e.g., only on weekends or only at night); the price ranges that the users are willing to spend; specific type of products, services, attractions or the like that the merchant has to offer; and the maximum distance that the user is willing to travel. It is appreciated that users and merchants may enter their preferences into the system in any known way, including but not limited to, using a series of hierarchical menus on the internet, the PDA, or the like, that have a plurality of possible preference selections for a variety of topical categories. While it is appreciated that the geographic location of the merchant may be calculated in any number of ways, it is preferred that a mapping service will calculate the longitude and latitude of an address that is inputted by the merchant.

Referring to FIG. 3, an example of a user preference profile for food is shown. It is appreciated that the example of the user profile shown and disclosed is merely one example of the type of information that may be entered or contained in a user profile and that the present invention is not limited to any one embodiment. As seen in FIG. 3, the user has indicated that he likes Mexican food, but only on the weekends and places that are within 10 miles of his location. Additionally, the user has indicated that he prefers restaurants where the entrees are not more than $10-$12 each and where the restaurant offers chimichangas. Accordingly, the system and method will compare the preferences with the merchant profiles and only send messages to the user from merchants that meet those preferences. The system and method thereby provide for a targeted advertising system that permits, on one hand, merchants to target those users who are the most likely to purchase their goods and/or services and users, on the other hand, to only receive information that is related to their interests or preferences. By allowing the users to select or input specific items or details about their preferences and interests, the present invention will allow the users to be able to select places that are of the most interest to them. Additionally, the system will provide merchants who meet the user's stated preferences even if the user would not normally consider that restaurant (e.g., Bob's Diner may also offer chimichangas for $7.99).

Referring to FIGS. 4A and 4B, an example of a user preference profile and a corresponding merchant profile are shown. FIG. 4A shows a user preference profile for a user named Bill that lists a number of activities, interests and preferences that he is interested in. Particularly, the user has indicated that he is interested in hanggliding at any time within a twenty mile radius of his location; antique glass at any time within a five mile radius; golf between the hours of 6 a.m. and 8 p.m. and within a seven mile radius; German food between 6 p.m. and 8 p.m. that is within a ten mile radius; and the outdoor symphony at any time within a fifteen mile radius. The user has also indicated that he is interested in skiing and bowling, but has currently turned off those preferences so he will not get any offers or messages related to those services. It is appreciated that the user may repeatedly modify the user's preference profile at any time. Accordingly, in the example shown in FIG. 4A, the user may turn off the preference profile hanggliding in the winter and activate the preference profile for skiing. Referring to FIG. 4B, a merchant profile for Alice's Attic is shown. The proprietor of Alice's Attic has indicated that she sells antique dolls, antique porcelain, antique glass and antique tapestry. Accordingly, if Bill passes within five miles of Alice's Attic, the system will match up Bill's preference for antique glass with Alice's Attic's products and notify Bill that Alice's Attic sells antique glass. Bill may then select the direction option to obtain directions and follow the provided route to the store.

It is also appreciated that the present system may work with real estate. In particular, it is appreciated that homeowners, real estate brokers and the like may list homes on the system, whereby when the listed homes match the preferences of the user, the user will be notified of the home to allow it to drive by and look at. For example, a user may enter preferences related to the type and location of houses that it is interested in. Referring to FIG. 5, an example of the preferences of a user is shown. The user has indicated that it is looking for a house having at least three bedrooms, two baths, is priced between $200,000 and $250,000 and is within 10 miles of a train station. As the user travels, it will accordingly be notified of any homes listed on the system that meet its preference criteria. Additionally, it is appreciated that the user may also interact with the system to determine the average real estate prices for a particular type of housing or building in the area in which the user is traveling.

Referring to FIG. 6, the preferred steps in matching the preferences of a user with those of a merchant are shown. After the user and merchant enter their preferences and profiles in steps 100 and 102, the GPS receiver 22 calculates the user's current position in step 104. The remote server 23 is then queried as to the locations and characteristics of the listed merchants and/or places of interest in step 106, while the local database 21 is queried with respect to the stated preferences of the user in steps 108. The software then compares the coordinates of the current location of the user, the preferences of the user and the profiles of the merchants to determine if there is a match in step 110. While various methods may be used, the “Great Circle” equation is one example of a method for determining the distance between the place and the user, based on the distance between two points on a sphere. If the merchant matches the preference of the user in step 112, and the merchant is within the distance range selected by the user, then the user is notified of the merchant in step 114. Otherwise the user may elect to update its user preference profile in step 116, wherein the process would be repeating starting in step 100. Otherwise, the system will continue to monitor the user location in step 104 and continue the matching process.

Referring again to step 114, notification of the merchant may include information pertaining to the merchant's business, products and/or services, as well as directions to the merchant. If the user indicated he or she is interested in the merchant in step 118, the user may request more information, if desired or necessary, in step 120. The user may then elect to update its user preference profile in steps 122, wherein the process will be repeated starting in step 100. It is appreciated that the merchant profile may also be updated by the merchant at any time. Otherwise, the process restarts in step 104.

It is appreciated that the information requested in step 120 may be from a variety of content providers including publishers of guidebooks and other travel materials. Information that may be provided may include, but is not limited to, narratives about the particular merchant from a publisher or other user, reviews, photographs or hypertext links. Additionally, referring to FIGS. 22 through 24, it is appreciated that the system may also include information regarding persons, places and things not normally covered by the guidebooks or other content providers. Examples of such information includes, but is not limited to, locations for particular stores, attractions, historical sites (which may be further categorized by, among other things, time period as shown in FIG. 23, or by relation to a particular event), public facilities (e.g., libraries, post offices, hospitals, churches, and/or ATMS) and natural features (e.g., lakes, summits, beaches and/or trails). For example, in a preferred embodiment, the system may contain over 50,000 buildings from the National Register of Historic Places, including information about the year the building was constructed, the name of the architect, and the significance of the site.

In a preferred embodiment, the additional content information may be accessed by a user by clicking on a particular listing, icon or link. Referring to FIG. 19, a plurality of screen shots are shown illustrating the different ways that a user may be able to access the additional content information. In the upper left screen shot, a user may click an icon associated with the results to obtain the narrative information shown in the bottom right screen shot. Alternatively, the user may click on the name of the location or other match as shown in the upper right screen shot, or may click on an icon located on a map as shown in the lower left screen shot. It is appreciated that if the content information does not fit on one screen, the user may scroll down in a known way. Links or means to obtain additional content information, or to supply one's own comments, may also be included in the information output.

FIG. 7 illustrates one example of a screen display for the PDA of a match found by the system. In the preferred embodiment, when a match is found, the PDA 20 will display various information about the place that match the user information. Examples of the information that may be displayed in various data fields or the like include, but are not limited to, the name of the merchant 150, the hours of operation 152, the street address 154, the current distance 156 from the user, the phone number 158, an image 160 of the merchant, a tagline 162 and any keywords 164. For example, referring back to the user preferences inputted for Bill in FIG. 3, information pertaining to a Mexican restaurant matching Bill's stated preferences is shown. The restaurant, Café Mexicana, is shown as being 4.6 miles away with meals that range from $8 to $12. Additionally, the keywords section 164, in addition to indicating that it has an outdoor patio, indicates that the merchant also offers chimichangas. It is also appreciated that the screen display may include buttons or information 166 pertaining to ratings, reviews, write-ups from guidebooks or other resources material, seals of membership, certificates and the like, or a button 168 that allows the user to communicate with the merchant, among other things, make inquiries or reservations. The seals of membership and certificates may be used to provide a mechanism to allow the users to feel more confident to visit the merchants that match their preferences. The screen display may also include directions to the place and/or a map 170 that shows the current location of the user and the merchant's location. Clicking on the map may provide the user with specific directions based on the user's current location as calculated by the GPS system. While the screen display includes the above-identified information organized in a particular way, it is appreciated that the system may produce screen displays having different or additional information that may be organized in any number of ways and not depart from the scope of the present invention.

Referring to FIG. 8, a flow diagram of the preferred technical steps in one embodiment of the present invention is shown. In operation, a GPS device provides position data in the form of NMEA 0183 sentences. Software programs may be used as averaging programs to collect and average multiple GPS Latitude/Longitude readings in an effort to produce an accurate location, as well as altitude, direction and speed. Such programs may also display satellite position, elevation, angle, signal level and most everything else that is available from the NMEA sentences. The NMEA 0183 sentences are preferably accessed from the GPS device and parsed into a useable data structure in steps 200 and 202. If it is determined in step 204 that a wireless TCP/IP connection to the Internet or a network associated with the remote server is used, then an open secured socket is established in step 206. The parsed NMEA data structure may then be sent to the server in step 208, whereby the user's profile may be accessed from the remote server database of profiles in step 210. The server database of profiles may then be queried for merchant locations matching the specified user profile and distance limits in step 212.

On the other hand, if a suitable TCP/IP connection to the Internet of a network associated with the remote server is not available, then the user's profile is accessed from the local database of the PDA in step 214 for merchants matching the specified user profile and distance limits. Accordingly, the matching in this case will occur based on preloaded user and merchant profile information contained in the local database of the PDA as opposed to the matching process taking place on the remote server.

Depending on where the information is stored, either the local database or the remote server database will then be queried in step 216 as to whether the merchant is of the type preferred by the user. In particular, the database may be queried as to whether any merchant is within the specified distance limit of the user profile; and whether any merchant profile and/or keywords match the user's preference profile. If it is determined that the merchant is of the type preferred by the user, and it is determined in step 218 that the matching process is operating on the remote server, then the results are sent back to the client in step 220. Thereafter, the socket is closed in step 222, and the results are displayed on the PDA to the user in step 224. If, on the other hand, the matching process is not running on the server, but instead is running locally at the PDA, then the results are displayed to the user at the PDA in step 224.

The system also preferably dynamically updates the output based on the current determined location of the user and the relative distance to the particular merchants. In other words, as the user moves, the output changes to reflect the current distance to the matched location. Referring to the example shown in FIGS. 17a, 17b, the output for the matched hotels has changed based on the movement of the user (e.g., the distance from the user to the Harborside Inn of Boston changed from 2 miles to 0.3 miles). The locations shown in the maps also preferably are dynamically updated as well. Accordingly, as the system determines the location of the user, the map may move to reflect the current position, as shown in FIG. 18. Additionally, it is appreciated that the user may input a particular location using: a tap-screen marker, a keypad or other input device for entry into data fields as shown in FIG. 21; or other input means to determine what matched locations are around a particular area that they may travel to. In a preferred embodiment of the system, the maps are easily panned and zoomed for providing information to the user. Street names and locations names may also be displayed by tapping on the street or location as shown in FIG. 20.

If the user indicates any interest in the displayed place in step 226, then additional merchant information such as, but not limited to, narratives and pictures from content providers (e.g., a publisher of a guidebook) and reviews may be transmitted and/or displayed to the user. Additionally, directions to the merchant location from the user's position may be provided and/or additional information such as, but not limited to, hours of operation or sales may be provided. Or, if it is a historical site, information related to its history and/or historical importance may be displayed. If no interest is shown in step 226, then the process restarts in step 200, preferably after a one second threaded pause. It is appreciated that the user and/or merchant may also preferably update their preference profiles at any time.

Revenue may be generated in a number of ways from the present invention. Merchants can be allowed to list themselves for free in the system in the appropriate categories of businesses, products, services, attractions, places and the like. While it is preferred that the merchants may list themselves for free, it is also appreciated that they may pay for their initial listings as well. In addition to the initial listing, the merchants may also enhance their listing by purchasing “keywords” that may increase the chances that passing travelers using the system will be notified of the location of the merchant because of a match between the user's preference and the merchant's profile and/or keywords. Cellular phone service and other wireless service providers may also be licensed or charged to allow for the system of the present invention to be available to their subscribers. Furthermore, publishing companies, such as newspapers and phone directory publishers who normally sell ad space, can receive a commission based on the revenue generated from the sale of keywords to operators or managers of the places that list their attributes in the form of their profile. Furthermore, content providers can receive compensation for each time their information is accessed by a user, or a user may purchase rights to the content for a particular location and/or period of time. For example, if a user is traveling to New York for a week, the user may purchase information from a guidebook publisher pertaining to New York for use for that particular week's time. At the end of the week's time, the system will prevent the user's from accessing the information until an additional license is purchased.

It is also appreciated that chains of business may also be able to offer their members the benefit of a lower fee. Entities such as governmental agencies or tourism boards could also be charged for expanded information on particular places so as to encourage increased numbers of visits to such places by travelers. It is further appreciated that the places may remit a percentage of all sales from the matching system to the operator of the system of the present invention.

It is appreciated that the system may work with both real-time GPS location-based systems, and pre-loaded mapping software such as DVD-based “in-dash” navigational systems available on many high-end automobiles. While GPS positioning is described herein as an example of one possible method for determining the location of the user, other forms of locating systems and method such as through triangulation using the distance between radio towers should also be considered as being within the scope of the present invention. Furthermore, it is appreciated that the system may work with remote units without GPS and no wireless connection that maintain a live cellular or a data network link (e.g., a Blackberry).

Referring to FIG. 9, the preferred steps in matching users and merchants is shown in connection of a stand-alone remote device (i.e., no GPS and no wireless connection). In step 300, the user may input its preferences into the device. The merchant database is downloaded as described above, either filtered through preferences at the time of the download or filtered through preference files downloaded onto the device in step 302. During operation, the user indicates in step 304 where it is on the map displayed by a map reader in any of the known ways including, but not limited to: tapping a touch screen or typing in an address and/or coordinates. The preference data that has been downloaded and/or inputted onto the stand-alone remote device will then be compared in step 306. If the device determines that there are merchants that match the user's preferences in step 308, then the device will display those merchants to the user in step 310. If the user indicates it is interested in the merchant in step 312, the user may then elect to receive more information about the merchant in step 314. If the user does not desire more information, the system may then be restarted in either step 300 or 304 depending on whether the user elects to update the user information in step 316. Similarly, if the merchant does not match the user preferences in step 308, the system may be restarted in either step 300 or 304 depending on whether the user elects to update its preferences in step 318. It is appreciated that the step of downloading the merchant profile database may be repeated as desired to update information regarding the merchants. Additionally, it is also appreciated that the user may select specific pre-determined information to be downloaded into the device. For example, if the user is intending to travel to Baltimore and would like to have information on site-seeing tours in Washington, D.C., as well as restaurants in the Baltimore area, the user may input that information into the system. The system then may calculate the location of the user either through a GPS system or through software that calculates that longitude and latitude coordinates of the user and merchant that meets the preferences in the destination area through known geo-coding technology.

FIG. 10 shows the preferred steps in matching users using a mobile device that does not have a constant link or “pulse” to a network. Examples of such devices include, but are not limited to a Blackberry®, Palm® 705i, pager or cell phone (the “on-line” remote device). In order to start, the user inputs its preferences in step 400. The merchant profile database may then be accessed or downloaded in step 402. In order to assure that the system only matches those merchants that are within the prescribed distance limit from the user, the on-line device preferably constantly sends its current coordinates to the server in step 404. The databases containing all of the user preferences and merchant profiles may be either loaded onto the on-line device or may be run on the server in step 406. If the databases are run on the server, the server will thereby reduce its contact or messages with the on-line device to sending only hits or matches between the user preferences and the merchants. In operation, depending on whether the user's preference profile is stored on the server or on the on-line device, the user's preference profile will be accessed in either step 408 or step 412. Thereafter, the user's preferences will be compared with the information stored about the merchants to determine matches in step 410. It is appreciated that the matching process may be accomplished using the same algorithm as in the stand-alone device embodiment. Alternatively, the on-line remote device can carry the user's preferences (without having to download the location profiles and store them on its local database) and send the data back to the server to allow the matching to take place along with the GPS location check.

If it is determined that the place is of the type preferred by the user, and it is determined in step 414 that the matching process is operating on the remote server, then the results are sent back to the client in step 416. Thereafter, the results are displayed on the mobile device to the user in step 418. If, on the other hand, the matching process is not running on the server, but instead is running locally at the wireless device, then the results are displayed to the user at the wireless device in step 418.

If the user indicates any interest in the displayed place in step 420, then additional merchant resource information such as narratives from guidebooks and/or reviews may be transmitted and/or displayed to the user in step 422. If no interest is shown in step 420, then the process restarts in step 400, preferably after a one second threaded pause. It is appreciated that the user and/or merchant may also preferably update their preference profiles at any time, or if the user elects not to update its user profile, it may skip step 400 and proceed to step 404.

Referring now to FIGS. 25 through 27, a plurality of screenshots illustrating one embodiment of point of information exchange to allow a user to share their own information and insights with others is shown. Through the point of interest exchange, which preferably is incorporated into the system in real time for access by others, users may input information on their favorite spots for use in, among other things, journals or to create map log (“plogs”). Accordingly, a user may capture their special experiences and memories as they travel for their own use or for sharing with others. In the latter case, the information may be made available for others so that it may be accessible as an additional information resource when the others come within their selected geographic distance to the particular site. In operation, the users enter a particular spot on the device using a stylus, keypad or other known means. The system then allows the user to enter a narrative of the location and/or upload photographs regarding the site. For example, referring again to the screen shots of FIGS. 25 to 27, an example of a user-created spot is shown in connection with the Golden Gate Bridge. The user first marks a spot on the map and labels it “Great View of GG Bridge”. The user then entered a narrative describing the spot and uploaded a photograph showing the view to create a spot as shown in FIG. 27. The spot may thereafter be shared with others so that they may benefit from the insights and experience of prior users.

Referring now to FIGS. 11 through 16, another embodiment of the present invention is shown. In particular, it is appreciated that the system may also permit a user to browse or search the content information stored in and/or available through the system. For example, as shown in FIG. 11, the system may have available in electronic format, the content from a travel guide for Chicago. It is appreciated that the information may be browsed in any of the known ways including, but not limited to, drill down menus or categorical menus. Based upon the user's determined location, the system may then provide results based upon the selected fields within a certain geographic distance. For example, FIG. 12 shows hotels in Chicago that are within a few miles from the user's location. Each of the listings may also include a button, link or other means to access additional information about the particular place or thing as shown in FIGS. 13 and 14, which provide a narrative description and a photograph of a cable car ride in San Francisco. It is appreciated that, in addition to text and photographs, the contents may also include hypertext links to allow for additional information and resources to be accessed.

Referring now to FIGS. 15 and 16, screen shots illustrating the system's ability to link the content information to its mapping functions are shown. For example, upon obtaining a desired list of results, the user may click or otherwise select to view a map showing the location of one or more results. It is appreciated that the link to the mapping features of the system may be associated with, among other things, the list of results and/or the narrative output, as shown in FIGS. 15 and 16, respectively. Based on the determined location of the user, the system also preferably lists the distance from the user to the persons, places or things, wherein the system preferably dynamically updates the distance according to the user's movement.

Referring now to FIG. 28, a flow diagram of the steps involved in producing digital works with embedded location information for one embodiment of the present invention is shown. In operation, content providers such as publishers are given a compiler program that generates digital works (e.g., guides in digital format) in step 500. Alternatively, the content providers may supply data to the system operator or third party to compile. As the data is compiled in step 502, the compiler places editorial or literary information (e.g., narration, description, photos or drawings) into a mark-up language linking, among other things, text, pictures, coordinates, audio and/or video. Where physical addresses are indicated, the coordinates are obtained and associated with the related editorial or literary information in step 504. While the coordinates may be obtained in any of the known ways, in one embodiment, a call may be made to a geocoding server to obtain the coordinates. The compiler then produces a digital file in step 506 that can be read by the mobile device. Once the digital file is created and accessible by the mobile device, the user's location is determined in step 508 (e.g., by a GPS signal or indicating a location on a map by tapping or other means). Among other things, the output on the mobile device preferably includes the calculated distance between the user's location and the particular items displayed on the mobile device as the user accesses the material (e.g., a travel guide) on the mobile device. As the calculated distance is based on the user's location and the embedded location information on the items, the distance may be dynamically updated in step 510 as the user moves. It is appreciated that the output of the digital works on the mobile device is preferably browsable to allow book-style page turning or combing.

It will be understood that modifications and variations may be effected without departing from the scope of the novel concepts of the present invention, but it is understood that this application is limited only by the scope of the appended claims.

Method and apparatus for effecting a detection of mobile devices that are proximate and exhibit commonalities between specific data sets, or profiles, associated with the persons transporting the mobile devices

Chyi, Debbie, An Infrastructure for a Mobile-Agent System that Provides Personalized Services to Mobile Devices, May 2000, Dartmouth College Computer Science Technical Report TR2000-370, Hanover, New Hampshire.