Patent Grant
9383216
1. Field
The invention disclosed and claimed herein generally pertains to online mapping services. More particularly, the invention pertains to adapting an online mapping service or mapping tool to furnish and display information with the map that pertains to preferences and special interests of the user.
2. Description of the Related Art
At present, Global Positioning Systems (GPS) and online mapping services or systems such as Google maps, are used to provide directions to locations, travel distance information, and various types of information pertaining to a specified geographical location. For example, if a person plans to travel to a remote city for several days and stay at a particular address, he or she can use an online mapping service to locate places of interest, such as various types of businesses and public facilities that are within a specified distance from the particular address. By way of example and not limitation, places of interest could include hotels, movie theaters, public libraries, and restaurants or other businesses of particular types.
Notwithstanding the benefits of currently available mapping systems, their use has certain drawbacks. As an example, a user living in a large city such as New York could have a special interest in a certain type of vintage records. In order to search for records of the particular type, he enters a search request for “New York record stores” in an online mapping service of the above type. In response, the service provides the user with over 15,000 results. While each of these results is a New York record store, there is no further information to indicate which of the stores may contain the particular records of interest, and which do not. Accordingly, the user is required to expend further effort, which may be substantial, to determine this information for individual stores.
Embodiments of the invention pertain to a method, system and computer program product, wherein an online mapping service or other mapping tool is configured to provide faceted search results, and to provide multiple displays of the results. In these embodiments, an online mapping tool or service can access user preferences, and can also access preferences of others who are associated with the user through one or more social networks. In response to a user request for location, travel distance or other geographic information that the mapping tool generally provides, the mapping tool accesses one or more of the social networks, in order to determine certain user preferences. The mapping tool then presents the user with a viewable map showing location or other requested information, which has been modified or highlighted in accordance with the preference information.
One embodiment of the invention is directed to a computer implemented method for operating a viewable mapping tool to provide a user with specified information including information pertaining to one or more preferred service providers. The method includes the step of responsive to receiving a map request from a user that pertains to a specified geographical feature, generating a first view that shows the geographical feature. The method further includes specifying each of one or more preference categories of the user, wherein a user preference is needed for each category, in order to show an additional feature corresponding to each user preference on a map view which includes the geographical feature. The method further includes determining the user preference for each category, wherein at least one of the user preferences is determined from information obtained by accessing an online social network in which the user participates. Each determined user preference is used with one or more search engines in order to acquire information for use in generating each of the additional features for a map view.
As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or computer program product. Accordingly, aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
Aspects of the present invention are described below with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
Referring to
Referring further to
Embodiments of the invention may use one or more social network sites 108, such as Facebook, Twitter and/or Pinterest, by way of example and not limitation, wherein a network 108 provides a profile of a user of system 100. Thus, a network 108 can furnish a list of the preferences, or likes and dislikes, of a user who is registered therewith. For example, social network site 108a includes elements found in Facebook and networks similar thereto, such as user likes or preferences; communities or groups that include the user; and wall posts and check-ins. The Pinterest site 108b provides user preferences for things and places that are shown by pictures. Twitter tags 108c enable a user to comment on different subjects that are respectively represented by tags.
Social network sites 110 are similar to sites 108, except that each site 110 provides profiles of members of a group who are associated with the user, rather than a profile of the user. Network sites 110a-c are similar or identical to network sites 108a-c, respectively.
In the operation of system 100, a user may initially provide certain preference information, which is stored in a user preference database 118. This information could pertain to preferences in regard to categories such as hotels, types of restaurants, preferred service providers of other types, entertainment preferences and special interests, but is by no means limited thereto. To begin operation of system 100, the user initially requests a map for some purpose, by using input device 104 and providing information associated therewith. Analytics engine 102 then defines a search for information related to the map request, and determines categories that are to be searched. For example, in one embodiment of the invention, analytics engine 102 would be configured to understand that whenever it receives a request for a travel route to a particular destination address, it is to search for hotels, restaurants and other specified features and preferred service providers in the vicinity of that address. In another embodiment, one or more features to be searched for could be provided by the user as special instructions, using input device 106.
After initially determining categories of interest, analytics engine 102 queries the contents of database 118, to determine whether there is a user preference specified in such database for each category of interest. If there is a preference for a category, that preference may be selected. However, if there is no preference in the database for a given category, analytics engine 102 queries social network sites 108, in order to acquire data indicating user preferences for that category. In addition, analytics engine 102 queries social network sites 110, to determine preferences of others who are in a group or community with the user. In some embodiments of the invention, the user could specify one or more other persons, such as Friend X, whose profile is to be considered when determining the user's preferences for a particular category. This information is then provided to module 102a of analytics engine 102. For security reasons, only members of the social network who are registered with this service of system 100, and who have been allowed to capture the user's preferences, would be used for this purpose.
After reaching conclusions about user preferences in regard to respective categories of interest, analytics engine 102 directs corresponding search requirements to the search engines 112.
Referring further to
Graphic/symbolic representation module 102b is used to generate symbols representing different features on a map produced and displayed by system 100, in response to the initial user request.
Usefully, three different maps may be produced for display by device 116. Display 116a shows only the requested map, without any information pertaining to user preferences or profile data. Display 116b shows the requested map, together with user profile data or preferences. Display 116c shows the information of map 116b, and additionally shows information that has been derived from preferences of one or more members of the user's social network group. Such information may be represented by a special symbol. Also, displays 116a-116c are usefully selected by clicking on Tabs 1-3 respectively.
To further illustrate operation and features of system 100, an example is considered wherein a user intends to drive from a given city in Pennsylvania to Washington D.C. The purpose of this travel is to conduct business at a particular location in the Washington area, over a three-day period. Accordingly, the user enters a request for a map, such as a Google map, by means of input device 104. The user inputs his location in the given city, and also the address of the intended location in the Washington area.
Along with the map request, the user makes use of input device 106 to enter certain special instructions, to which system 100 is configured to respond. These instructions include a request for the map to show certain user preferred service providers, such as all XXX brand hotels that are within a 5 mile radius of the destination address. Other special instructions could be for the map to show all seafood restaurants, and all music stores that sell vintage records, which are also within the 5 mile radius.
In this example, system 100 is preconfigured to respond to the above map request by providing a map that shows all hotels of a user preferred hotel chain that are within 5 miles of the destination address. The map must also show all gas stations of a user preferred type that lie along the route of travel. Accordingly, in response to the map request, analytics engine 102 first queries database 118, in order to obtain information pertaining to user preferences.
In regard to user hotel preferences, analytics engine 102 determines from user profile data in database 118 that in the past, the user has had a preference for hotels of the YYY hotel chain. However, in the special instructions the user explicitly states a preference for hotels of the XXX chain, not YYY hotels. Accordingly, the user's hotel preference is updated in database 118 to show this explicit preference. When the map is produced, it will include all XXX hotels within 5 miles of the destination address.
In regard to preferred service providers pertaining to driving needs, such as gas stations, analytics engine 102 examines user profile data in database 118, but is not able to find an explicit user preference for a particular brand of gas station. Accordingly, analytics engine 102 proceeds to query social network sites 108 and 110, in order to obtain further information pertaining to user preferences. In examining a social network group that includes the user, analytics engine 102 finds recent communications between the user and group friends that pertain to gas stations. In these communications, the user repeatedly states that he has found ZZZ brand gas stations to have more favorable prices than other brands, and to be clean and well run. Analytics engine 102 interprets these comments of user to indicate an implicit preference for ZZZ brand, as his service provider for gas stations. Locations of these stations are then shown on a map produced in response to the map request.
In response to the special instruction to show music stores that sell vintage records, analytics engine 102 finds no preference information in database 118. Analytics engine 102 thus communicates with search engine 112, to obtain a list of all such stores that are within 5miles of the destination address. In addition, analytics engine 102 determines from information provided by the profile of the user's Friend X that Friend X has been successful in finding vintage records in ABC music stores. One of the music stores found to be within 5 miles of the destination address is an ABC music store. Moreover, the user and Friend X are shown to have the same likes in regard to vintage records. This information is provided to the user, in connection with the map produced in response to the map request. Usefully, a special symbol or marking is used to indicate the ABC music store. Also, this information is used to update user preference data in database 118.
Responsive to the special instruction to show seafood restaurants, analytics engine 102 uses search engines 112 to obtain a list of these restaurants within 5 miles of the destination address. Also, profiles of both the user and Friend X show that both of them particularly enjoy soft shell crabs. Accordingly, restaurants on the list that include this as a specialty are displayed on the map with a special symbol or marking.
Referring to
As a useful feature of an embodiment of the invention, system 100 of
In view of these conclusions, system 100 shows both symbol 212a and detour route 214 on the map produced in response to the user request. The map is accompanied by a clear notification to the user, which explains what these elements are. The notification would also provide an estimate of the change in travel time the user could expect, if he took detour route 214. It is anticipated that this feature could be implemented by software included in analytics engine 102 of system 100, and could be activated by the user as an option.
The facets of
Referring further to
By providing the user with different facets for a given map search, the user is provided with options. For example, the user could decide to select route 308 for travel, even if route 306 was shorter, since route 308 shows significantly more user preferred service providers than route 306.
Referring to
At decision step 404, the method determines whether any preferences of the user are needed, for features which are to be shown on the requested map. This could include preferences for hotels, gas stations and the like, as described above. If the decision at step 404 is negative, the method proceeds to step 414, and otherwise goes to decision step 406.
Step 406 determines whether or not all needed user preferences for the requested map are already available. For example, all needed preferences could already be contained in database 118 of system 100, or could be provided explicitly by the user along with the map request. If the result of step 406 is positive, the method goes to step 414, and otherwise goes to step 408.
At step 408, social networks such as network sites 108 are queried, to acquire user profile information for use in determining needed preferences. At step 410, social networks such as sites 110 are queried. As described above, these sites can provide profile information of persons who were related or connected to a user in a social network, and who had certain likes or preferences in common with the user.
Step 412 decides whether or not all needed user preferences have been determined. If not, the method loops back to step 408, and otherwise the method proceeds to step 414. At this step, all required map views are generated for display, such as displays 116a-116c of
In the depicted example, server computer 504 and server computer 506 connect to network 502 along with storage unit 508. In addition, client computers 510, 512, and 514 connect to network 502. Client computers 510, 512, and 514 may be, for example, personal computers or network computers. In the depicted example, server computer 504 provides information, such as boot files, operating system images, and applications to client computers 510, 512, and 514. Client computers 510, 512, and 514 are clients to server computer 504 in this example. Network data processing system 500 may include additional server computers, client computers, and other devices not shown.
Program code located in network data processing system 500 may be stored on a computer-recordable storage medium and downloaded to a data processing system or other device for use. For example, program code may be stored on a computer-recordable storage medium on server computer 504 and downloaded to client computer 510 over network 502 for use on client computer 510.
In the depicted example, network data processing system 500 is the Internet with network 502 representing a worldwide collection of networks and gateways that use the Transmission Control Protocol/Internet Protocol (TCP/IP) suite of protocols to communicate with one another. At the heart of the Internet is a backbone of high-speed data communication lines between major nodes or host computers consisting of thousands of commercial, governmental, educational and other computer systems that route data and messages. Of course, network data processing system 500 also may be implemented as a number of different types of networks, such as, for example, an intranet, a local area network (LAN), or a wide area network (WAN).
Turning now to
Processor unit 604 serves to execute instructions for software that may be loaded into memory 606. Processor unit 604 may be a number of processors, a multi-processor core, or some other type of processor, depending on the particular implementation. A number, as used herein with reference to an item, means one or more items. Further, processor unit 604 may be implemented using a number of heterogeneous processor systems in which a main processor is present with secondary processors on a single chip. As another illustrative example, processor unit 604 may be a symmetric multi-processor system containing multiple processors of the same type.
Memory 606 and persistent storage 608 are examples of storage devices 616. A storage device is any piece of hardware that is capable of storing information, such as, for example, without limitation, data, program code in functional form, and/or other suitable information either on a temporary basis and/or a permanent basis. Storage devices 616 may also be referred to as computer-readable storage devices in these examples. Memory 606, in these examples, may be, for example, a random access memory or any other suitable volatile or non-volatile storage device. Persistent storage 608 may take various forms, depending on the particular implementation.
For example, persistent storage 608 may contain one or more components or devices. For example, persistent storage 608 may be a hard drive, a flash memory, a rewritable optical disk, a rewritable magnetic tape, or some combination of the above. The media used by persistent storage 608 also may be removable. For example, a removable hard drive may be used for persistent storage 608.
Communications unit 610, in these examples, provides for communications with other data processing systems or devices. In these examples, communications unit 710 is a network interface card. Communications unit 610 may provide communications through the use of either or both physical and wireless communications links.
Input/output unit 612 allows for input and output of data with other devices that may be connected to data processing system 600. For example, input/output unit 612 may provide a connection for user input through a keyboard, a mouse, and/or some other suitable input device. Further, input/output unit 612 may send output to a printer. Display 614 provides a mechanism to display information to a user.
Instructions for the operating system, applications, and/or programs may be located in storage devices 616, which are in communication with processor unit 604 through communications fabric 602. In these illustrative examples, the instructions are in a functional form on persistent storage 608. These instructions may be loaded into memory 606 for execution by processor unit 604. The processes of the different embodiments may be performed by processor unit 604 using computer implemented instructions, which may be located in a memory, such as memory 606.
These instructions are referred to as program code, computer-usable program code, or computer-readable program code that may be read and executed by a processor in processor unit 604. The program code in the different embodiments may be embodied on different physical or computer-readable storage media, such as memory 606 or persistent storage 608.
In Program code 618 is located in a functional form on computer-readable media 620 that is selectively removable and may be loaded onto or transferred to data processing system 600 for execution by processor unit 604. Program code 618 and computer-readable media 620 form computer program product 622 in these examples. In one example, computer-readable media 620 may be computer-readable storage media 624. Computer-readable storage media 624 may include, for example, an optical or magnetic disk that is inserted or placed into a drive or other device that is part of persistent storage 608 for transfer onto a storage device, such as a hard drive, that is part of persistent storage 608. Computer-readable storage media 624 also may take the form of a persistent storage, such as a hard drive, a thumb drive, or a flash memory, that is connected to data processing system 600. In some instances, computer-readable storage media 624 may not be removable from data processing system 600.
The different components illustrated for data processing system 600 are not meant to provide architectural limitations to the manner in which different embodiments may be implemented. The different illustrative embodiments may be implemented in a data processing system including components in addition to or in place of those illustrated for data processing system 600. Other components shown in
In another illustrative example, processor unit 604 may take the form of a hardware unit that has circuits that are manufactured or configured for a particular use. This type of hardware may perform operations without needing program code to be loaded into a memory from a storage device to be configured to perform the operations.
For example, when processor unit 604 takes the form of a hardware unit, processor unit 604 may be a circuit system, an application specific integrated circuit (ASIC), a programmable logic device, or some other suitable type of hardware configured to perform a number of operations. With a programmable logic device, the device is configured to perform the number of operations. The device may be reconfigured at a later time or may be permanently configured to perform the number of operations. Examples of programmable logic devices include, for example, a programmable logic array, programmable array logic, a field programmable logic array, a field programmable gate array, and other suitable hardware devices. With this type of implementation, program code 618 may be omitted because the processes for the different embodiments are implemented in a hardware unit.
In still another illustrative example, processor unit 604 may be implemented using a combination of processors found in computers and hardware units. Processor unit 604 may have a number of hardware units and a number of processors that are configured to run program code 618. With this depicted example, some of the processes may be implemented in the number of hardware units, while other processes may be implemented in the number of processors.
As another example, a storage device in data processing system 600 is any hardware apparatus that may store data. Memory 606, persistent storage 608, and computer-readable media 620 are examples of storage devices in a tangible form.
In another example, a bus system may be used to implement communications fabric 602 and may include one or more buses, such as a system bus or an input/output bus. Of course, the bus system may be implemented using any suitable type of architecture that provides for a transfer of data between different components or devices attached to the bus system. Additionally, a communications unit may include one or more devices used to transmit and receive data, such as a modem or a network adapter. Further, a memory may be, for example, memory 606, or a cache, such as found in an interface and memory controller hub that may be present in communications fabric 602.
The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiment. The terminology used herein was chosen to best explain the principles of the embodiment, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed here.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which includes one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
| Number | Name | Date | Kind |
|---|---|---|---|
| 7676376 | Colman | Mar 2010 | B2 |
| 7777648 | Smith et al. | Aug 2010 | B2 |
| 8108501 | Birnie et al. | Jan 2012 | B2 |
| 20020173905 | Jin et al. | Nov 2002 | A1 |
| 20030158655 | Obradovich | Aug 2003 | A1 |
| 20060069503 | Suomela et al. | Mar 2006 | A1 |
| 20060271277 | Hu et al. | Nov 2006 | A1 |
| 20070210937 | Smith et al. | Sep 2007 | A1 |
| 20080068380 | McAvoy et al. | Mar 2008 | A1 |
| 20080255977 | Altberg et al. | Oct 2008 | A1 |
| 20090018766 | Chen et al. | Jan 2009 | A1 |
| 20090132504 | Vegnaduzzo et al. | May 2009 | A1 |
| 20090254840 | Churchill et al. | Oct 2009 | A1 |
| 20090327071 | Kreft | Dec 2009 | A1 |
| 20100027527 | Higgins et al. | Feb 2010 | A1 |
| 20100082242 | Park | Apr 2010 | A1 |
| 20100121566 | Joshi et al. | May 2010 | A1 |
| 20100198507 | Lo | Aug 2010 | A1 |
| 20100287033 | Mathur | Nov 2010 | A1 |
| 20100305842 | Feng | Dec 2010 | A1 |
| 20110046876 | Pan et al. | Feb 2011 | A1 |
| 20110161861 | Abramson et al. | Jun 2011 | A1 |
| 20110246496 | Chung | Oct 2011 | A1 |
| 20110282857 | Bennett | Nov 2011 | A1 |
| 20110302203 | Tracy et al. | Dec 2011 | A1 |
| 20120041672 | Curtis et al. | Feb 2012 | A1 |
| 20120078754 | Wiseman et al. | Mar 2012 | A1 |
| 20120265433 | Viola et al. | Oct 2012 | A1 |
| 20120271541 | Hjelm et al. | Oct 2012 | A1 |
| 20130019185 | Zhang | Jan 2013 | A1 |
| 20130339891 | Blumenberg et al. | Dec 2013 | A1 |
| 20140046591 | Boldyrev et al. | Feb 2014 | A1 |
| 20140067540 | Williams et al. | Mar 2014 | A1 |
| 20140288831 | Sinton | Sep 2014 | A1 |
| Number | Date | Country |
|---|---|---|
| WO 2011116505 | Sep 2011 | WO |
| Entry |
|---|
| “Method of Integrating Profile-based Add-on Services for Generating Driving Directions”, IP.com, IPCOM000159808D, Oct. 29, 2007, 3 pages. |
| Anywhere in the world, foursquare Explore can find you something interesting (now on your computer!), foursquare, dated Jan. 12, 2012, 18 pages. Retrieved Jul. 17, 2012 from http://blog.foursquare.com/2012/01/12/anywhere-in-the-world-foursquare-explore-can-find-you-something-interesting-now-on-your-computer/. |
| Number | Date | Country | |
|---|---|---|---|
| 20140123017 A1 | May 2014 | US |
