Patent Application
20100152997
This invention relates generally to a method and apparatus for updating personal and favorite information in response to a change of home address, and more particularly, to a method and apparatus for updating personal and favorite information automatically based on the user's preference upon changes in the home address.
A navigation system performs travel guidance, enabling a user to easily and quickly reach the selected destination. A typical example of a vehicle navigation system is a vehicle equipped with a navigation function that guides a driver to a destination through a calculated route. Such a navigation system detects the position of the user's vehicle, and reads out map data pertaining to an area at the current vehicle position from a data storage medium, for example, a DVD (digital versatile disc), or a hard disk drive. Typically, the navigation system displays a map image on a monitor screen while superimposing thereon a mark representing the current location of the user's vehicle and an image of a road on which the vehicle is running.
When a user selects a destination menu, the navigation system displays a “Find Destination by” screen as shown in
In the application of the navigation system noted above, a user may select a destination from a set of data that the user has established as favorite places such as restaurants, shops, parks, etc. Such favorite locations or places are typically located relatively close to the user's home address since the user tends to visit these locations on a regular basis. Thus, the navigation system typically allows the user to accumulate information on such favorite places in a specific area of database and also accepts the information on the user's home address.
The home address is typically an address of the user's home, but can be his/her office address or other address that is of importance to the user. By pressing the home address for a route guidance operation by the navigation system, the user is able to return to his/her home or office, etc., easily and quickly. In many cases, such favorite places are represented as POIs (points of interest), information of which is available from the map database of the navigation system.
When the user has changed the home address, however, the user has to input new favorite places close to the new home address, which can be cumbersome. For example, if a user in the Los Angeles area is relocated to San Diego, he/she has to change the addresses of the favorite places, such as banks, chain stores, etc., in the Los Angeles area to that of San Diego area, which needs substantial time and efforts. Thus, there is a need that the navigation system incorporates a new function that facilitates the updating procedure of favorite places when the user's home address has changed.
It is, therefore, an object of the present invention to provide a method and apparatus for updating information on favorite places in a navigation system when a home address of a user has changed.
It is another object of the present invention to provide a method and apparatus for a navigation system which is capable of automatically updating the information on the favorite places related to the old home address to that related to the new home address.
It is a further object of the present invention to provide a method and apparatus for a navigation system which is capable of searching and evaluating favorite places around the new home address which are equivalent to that around the old home address.
It is a further object of the present invention to provide a method and apparatus for a navigation system which is capable of searching favorite places around the new home address which are equivalent to that around the old home address and evaluating them based on overall cost and various criteria.
One aspect of the present invention is a method for updating the information on favorite places pre-established in a navigation system for an old home address to be appropriate to a new home address. The method includes the steps of: checking data received by the navigation system to detect whether the old home address of a user has been changed to the new home address; searching for favorite places around the new home address equivalent to that around the old home address; determining whether the updating of the favorite places should be conducted automatically or upon instruction by the user; updating the favorite places by replacing the favorite places for the old home address stored in the navigation system with the equivalent favorite places for the new home address; and repeating the above steps every time when there is a change in the home address.
In the method noted above, the automatic updating of the favorite places is not conducted when the new home address is closer to the old home address than a predetermined distance. The method further includes a step of receiving an instruction by the user in advance to allow the navigation system to automatically update the favorite places when the home address is changed. After determining that the updating of the favorite places should be conducted upon instruction by the user, the method includes a step of waiting for an instruction by the user for updating the favorite places.
In the method of the present invention, the step of checking data received by the navigation system to detect whether the old home address of the user has been changed to the new home address includes a step of determining an address of the current location detected by the navigation system as the new home address. Further, the step of searching for favorite places around the new home address includes a step of evaluating an overall cost of the favorite place.
In the method of the present invention, the step of searching for favorite places around the new home address includes a step of evaluating attribute data attached to the favorite place associated with the old home address. The attribute data include a brand name or chain of business related to the favorite place, and the step of searching for favorite places around the new home address includes a step of selecting a particular favorite place having the same brand name or chain of the favorite place around the old home address.
In the method of the present invention, the step of searching for favorite places around the new home address includes a step of prioritizing a particular favorite place that is located in an area that the user more frequently visits or passes-by over a similar favorite place that is located in an area that the user less frequently visits or passes-by even though the similar favorite place is located closer to the new home address.
In the method of the present invention, the step of searching for favorite places around the new home address includes a step of prioritizing a particular favorite place that is located in an area that has a plurality of same type of favorite places over a similar favorite place that is located in an area that has no or lesser number of same type of favorite places even though the similar favorite place is located closer to the new home address.
Another aspect of the present invention is an apparatus for a navigation system for updating a pre-established favorite place list when a home address of the user has been changed. The apparatus conducts the automatic updating procedure so that favorite places in the list will be updated to be appropriate to that for the new home address. The apparatus updates the information on the favorite places related to the old home address to that related to the new home address by implementing the various steps defined in the method noted above.
According to the present invention, the method and apparatus enables the navigation system to update a pre-established favorite place list when a home address of the user has been changed. The method and apparatus conducts the automatic updating procedure so that the favorite places in the list will be updated to be appropriate to that for the new home address. The method and apparatus for a navigation system is capable of searching favorite places around the new home address which are equivalent to that around the old home address and evaluating them based on overall costs and various criteria to determine the most appropriate favorite place. Consequently, it is no longer necessary for the user to create or change the information on the favorite places one by one when the user's home address has changed, thereby saving a large amount of time and work that needed in the conventional technology.
The method and apparatus for automatically updating the information on favorite places in response to the change of the home address is described in detail with reference to the accompanying drawings. Although the description is made primarily for a vehicle navigation system, the method and apparatus for automatically updating personal and favorite information can be used for many other devices, such as a portable navigation device (portable GPS), PDA (personal digital assistant) device, cellular (mobile) phone, personal computer, etc. having, preferably, a navigation function or a function to provide the favorite locations and the location with a map system.
A home address refers to the address that is saved in the navigation system that serves as the basic location for operation of the navigation system. Typically, the home address is the user's primary place of living such as his/her residence. Although the following description is made primarily for the home address (residential address), the method and apparatus for updating personal and favorite information can also be applied to a workplace address (ex. office address) which is a primary work address, a secondary home address, etc.
In either the home address or workplace address (hereafter “home address”), the user is likely to establish a set of personal and favorite information (locations of favorite places, events, etc.) related to those addresses. This is because it is usually convenient for the user to visit such favorite places that are located relatively closer to his/her home or workplace. Accordingly, a navigation system typically has a selection menu so that the user can select his/her destination from the list of personal and favorite information (hereafter “favorite place”) that the user has established.
The favorite places may include, among others; post office, doctor, dentist, veterinarian, grocery store, place of worship, school, gym, department stores, gas station, wholesale store, pharmacy, social network club, association, etc. In most cases, the set of favorite places is created by selecting POIs (point of interest) such as shops, restaurants, banks, etc. A large number of names, addresses, telephone numbers, etc. of POIs are preestablished as a POI database in a map database of the navigation system. Further, the favorite place is not limited to a POI location, but may also include, for example, weather forecast, local news, and local events (concert, festival, sports, etc.).
With reference to display examples of
In this example, in addition to the “Set home address” menu 11, other options, such as a “Route setting” menu 13 to set how a route is to be calculated, a “System” menu 15 for setting a system configuration, a “POI setting” menu 17 to set points of interest (POI), a “Date/Time” menu 19 to set a current time and date, and an “Update” menu 21 for performing an update operation. In
In response, the navigation system will show the keyboard screen that allows the user to input the home address as shown in
Although the above description shows the steps of manually entering the information on the home address, the navigation system may set the home address by allowing the user to set the current location as the home address. As noted above with reference to
Assuming that the previous home address of the user that was set in the navigation system is in Torrance, Calif., and a specific address of the favorite place “Starbucks” in the favorite place list 53 is “21209 Howthorne Blvd #A, Torrance, Calif.”. When the user changes the home address to Phoenix, Ariz., the automatic update function of the present invention will change the specific address of “Starbucks” to an address of, for example, “2340 E Baseline Rd #166, Phoenix, Ariz.”. Namely, the navigation system automatically changes the address of the favorite place “Starbucks” in the list to that close to the new home address.
The chain store POI key 57A is directed to the restaurant chain, and the chain store POI key 57B is directed to other types of chain, the general POI key 57C is directed to the restaurant category, and the general POI key 57D is directed to the other categories, and the local information key 57E is directed to information related to the home address such as news, weather, events, etc. At the head of each selection key, a check box is provided so that the user is able to put a check mark that indicates which category of the favorite places the information should be updated.
In this example, as noted above, such category keys are differentiated into restaurants and others although there may be various other ways of classifying them. As noted above, the local information key 57E is to select the local information which includes local events, local news, local weather, local sports, etc. The categories of favorite places and selection method thereof will be explained in more detail later.
The information on the favorite places, as described above, includes various locations that the user has been associated with as well as local events, weather forecast, local news, etc. Such favorite place information is listed in the information table 61 in
The information in the attribute data may include category (type), brand or chain, specific feature, etc. For example, one attribute of a favorite place “24 Hour Fitness” may be its brand (ex. indicating a fitness center chain) while other attribute of “24 Hour Fitness” may be a club's type, such as the one with a swimming pool or not, etc. Another example of attribute data is, for example, live performance of music or other show at a particular restaurant or shop, etc.
The home address register 63 stores the home address (residential address, workplace address, or other specified address) of the user. The home address detector 65 detects the home (work) address stored in the home address register 63. The home address detector 65 is able to detect if the home address has been changed. When the change of the home address has been detected by the home address detector 65, the favorite place updater 79, which may be a microprocessor, controls an overall procedure of the present invention and starts the steps of updating the favorite places.
For example, the favorite place updater 79 reads the new home address from the home address register 63. Then the favorite place updater 79 will read the favorite place information from the information table 61. The favorite place preference data storage 75 stores the data to determine how to update the information on the favorite places which is used by the favorite place updater 79 during the updating procedure.
For example, in the case of the gym described above, the favorite place preference data storage 75 may have the data that inform the favorite place updater 79 to choose a gym with the same brand as the original gym rather than proximity (distance) from the new home address. Thus, the gym with the same brand, for example, “24 Hour Fitness” that is closest to the new home address is selected as the candidate for updating the information. Namely, “24 Hour Fitness” is prioritized over a gym that is not the same brand but is closer to the home address.
The input interface 77 functions as an interface that accepts user input through such devices as keypads, touch screen or voice recognition unit, etc. The POI database 67 can be a part of the map database and stores POI entries that cover the whole country. The POI database 67 is used to search candidate entry for updating the favorite place information for the new home address.
The network interface 69 is an interface for communication to and from an outside network such as Internet via wireless communication or a dedicated server connected to a third party. The wireless communication may include a cellular network such as SMS. The favorite place updater 79 may access Internet to collect information on candidate favorite places including relevant attribute information. The favorite place updater 79 evaluates the information retrieved vie such outside network as well as that retrieved from the information table 61 and from the supplementary information data storage 81.
For example, for searching a medical doctor, the qualification and reputation of the doctor may be searched for the updating procedure. For searching a restaurant, the review points such as five star ratings, etc, may be taken into account. This ratings information allows the navigation system to select a particular type of restaurant with the user review of three stars or higher located near the new home address.
The external device interface 71 is used to read information from external devices, such as a portable memory (USB flash drive, compact flash, etc) or a CD/DVD reader. If information on candidate favorite places is available via such external devices, the favorite place updater 79 will read such data via the external device interface 71. The favorite place interpreter 73 interprets the accumulated information, for example, to determine which items are to be used to update the favorite place information.
The supplementary information data 81 stores supplementary information (auxiliary criteria) needed to make an improved suggestion for incorporating equivalent favorite places. An example of such supplementary information is a frequented area information described with reference to
In the step 103, the user has changed the home address, i.e., the navigation system accepts the new home address specified by the user through the process shown in
If it is determined that the home address has been changed in the step 104, the navigation system will search for equivalent favorite places around the new home address location in the step 105 from, for example, the POI database 67 in
In comparing the old and new home addresses, the navigation system may take a linear distance between the two locations, which is compared to a predetermined minimum distance. For example, the minimum distance of two miles may be set, and if the new home address is located within a two mile radius of the old home address, the automatic update procedure will not be performed. The minimum distance of two miles described above is merely an example, and it may take a range between, for example, one mile to 20 miles. The minimum distance may vary depending on a type of area (city or rural area, etc), a type of transportation (vehicle, bicycle, etc.) on which the navigation system is mounted, etc.
The details of searching the equivalent favorite places in step 105 will be further elaborated later with reference to the flow chart of
Moreover, the determination regarding the automatic update or not may depend on how certain the likelihood of having found favorite place information suited to the user. For example, a post office that is found at a relatively large distance from the new home address may have high certainty that it is a suited equivalent favorite place. On the other hand, searching a suitable equivalent of a dentist would require finer criteria for determination, such as the qualification of the doctor or insurance acceptability, etc, and is therefore less certain that the equivalent favorite place (dentist) is suited to the user.
In the step 106, if the navigation system determines that automatic update is to be performed, the process moves to the step 107. The navigation system will automatically replace the favorite places in the memory (information table 61 in
In the step 106, if it is determined that the user instruction is needed, the process will move to the step 108. The navigation system will wait for the user's instruction to update the favorite places in the memory. In the step 109, the navigation system determines whether the user's instruction is received. If the user's instruction is not received, the process goes back to the step 108 to wait for the instruction.
If the user's instruction is received, the process moves to the step 110 where the navigation system replaces the equivalent favorite places with the new favorite places. After completing the update in the step 110, the process goes to the step 111 where the navigation system will wait for the next home address change. Thus, the operation of the updating procedure ends.
Referring to the flow chart of
In the step 121, the navigation system checks the attribute information regarding the existing favorite places from the information table 61 shown in
After checking the attribute, in the step 122, the navigation system will check the favorite place preference data in the favorite place preference data storage 75 shown in
Likewise, the favorite place preference data for a gas station may give preference to a particular gas station brand (ex. Arco), i.e., chain gas stations, over others. The favorite place preference data may also be a broad category such as a fast-food restaurant including hamburger, pizza, and Mexican fast food, etc. In such a case, any type of fast food restaurant will be given equal weight as a candidate equivalent location over non-fast food restaurants.
In the step 123, the navigation system will search equivalent favorite places typically from the POI database 67 in
The distance may be measured based on the map data as a direct (linear) distance or an estimated driving distance from the new home address. The navigation system performs a calculation of overall cost to determine the best equivalent favorite place based on the information derived from the preference data, brand, auxiliary criteria, and distance in the step 127. Finally, in the step 128, the navigation system determines the optimum favorite places associated with the new home address.
The database such as the supplementary information data storage 81 provided in the navigation system may include the supplementary information that shows such religious affiliation information and other relevancy information. In addition, the navigation system may have the means, such as the network interface 69 and external device interface 71 in
Further, the navigation system can search the Internet website or dedicated server for a restaurant guide, restaurant reviews such as Yelp, zagat or Cityguide, that have ratings by reviewers. The restaurant rating can be used to find an equivalent restaurant for the new home address. For example, an Italian restaurant that has higher than three star rating located closest to the home address may be selected as the equivalent restaurant. The price range information on restaurants may also be used, for example, by setting the price range up to a specific amount per person. The navigation system also checks a yellow page for new businesses.
In analyzing such information from the internet, the navigation system may have a parser that reads and analyzes the information. The parser can perform syntactic analysis and lexical analysis to determine relevant attributes of a candidate favorite place. In the alternative, a dedicated website may be provided that has complied information from restaurant guides, yellow page, etc. so that the navigation system is able to read and interpret the information for the present invention.
For determining an equivalent favorite place, the navigation system generally uses a distance from the new home address, i.e, proximity to the home address. The proximity can be further refined by analyzing how frequently the user has driven the vehicle in a particular area. For example, as shown in the map view of
The candidate favorite place 98a is located from the home address with a distance farther than the candidate favorite place 98b. Further, the candidate favorite place 98a is located in an area 95a that the user visits or passes-by more frequently than an area 95b where the candidate favorite place 98b is located. In this case, even though the candidate favorite place 98b is located closer to the home address 91, the candidate favorite place 98a will be selected as a final favorite place. The navigation system can accumulate the data necessary to make a determination as to which area the user frequents and evaluate the overall cost involved in visiting the candidate favorite places.
Moreover, in determining which equivalent place should be given priority over other places, an area where a plurality of new equivalent places are located may be given priority over a sparse area. The map view in
In this case, the candidate favorite places 98d, 98e, and 98f will be given the priority over the candidate favorite place 93c. In this manner, density of equivalent places is taken into consideration for determining the equivalent favorite place because it is usually convenient for a user to visit the favorite place where there are other equivalent favorite places nearby. Among the candidate favorite places 98d-98f, the favorite place 98e may be the most likely candidate since it is the closest equivalent place to the home address 91 if all the other conditions are the same.
The calculation for making this determination may be implemented in various ways. For example, the cost of a specific place can be decreased by a predetermined coefficient based on the number of equivalent places nearby. For example, in the case of
When the overall cost is lower than that of the candidate favorite place 98c, the candidate favorite places 98d-98f will have the priority over the candidate favorite place 98c. As noted above, among the candidate favorite places 98d-98f, the favorite place 98e may be finally selected since it is closest to the home address 91 if all the other conditions are the same. In this manner, density of locations is taken into consideration for determining the equivalent location.
In a further implementation, it is also possible to select a favorite place even though its overall cost is not the lowest among the plurality of places if the favorite place is closer to another favorite place of different kind. For example, in
In the block diagram, the navigation system includes a data storage device 231 such as a hard disc, CD-ROM, DVD, flash memory or other storage means for storing the map data. The navigation system includes a control unit 232 for controlling an operation for reading the information from the data storage device 231, and a position measuring device 233 for measuring the present vehicle position or user position. For example, the position measuring device 233 has a vehicle speed sensor for detecting a moving distance, a gyroscope for detecting a moving direction, a microprocessor for calculating a position, a GPS (global positioning system) receiver for receiving and analyzing GPS signals, and etc.
The block diagram of
In
The monitor (display) 250 may be a touch screen or a multi-touch display that serves as an input device as well as a display device. The data interface 251 is an interface to an external (outside) device, such as a flash memory device. A computer program that performs the operation described in the steps shown in
When the change of the home address is detected, the data storage device 231 is searched to find equivalent favorite places around the new home address. Through the wireless communication device 249 and the data interface 251, the navigation system can further accumulate the data to determine the equivalent favorite places. After obtaining the new favorite places for the new home address, the new favorite places will be stored in the data storage device 231, buffer memory 248, or other memory of the navigation system.
As has been described above, according to the present invention, the method and apparatus enables the navigation system to update a pre-established favorite place list when a home address of the user has been changed. The method and apparatus conducts the automatic updating procedure so that the favorite places in the list will be updated to be appropriate to that for the new home address. The method and apparatus for a navigation system is capable of searching favorite places around the new home address which are equivalent to that around the old home address and evaluating them based on overall costs and various criteria to determine the most appropriate favorite place. Consequently, it is no longer necessary for the user to create or change the information on the favorite places one by one when the user's home address has changed, thereby saving a large amount of time and work that needed in the conventional technology.
Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that various modifications and variations may be made without departing from the spirit and scope of the present invention. Such modifications and variations are considered to be within the purview and scope of the appended claims and their equivalents.
