Apparatus and method for generating a path
| Title: | Apparatus and method for generating a path |
|---|---|
| Patent Number: | 9,183,249 |
| Publication Date: | November 10, 2015 |
| Appl. No: | 13/617165 |
| Application Filed: | September 14, 2012 |
| Abstract: | One aspect of the invention provides a method for generating a path. The method includes: storing, in a storing unit, at least one path for each arbitrarily set section; setting, in a path setting unit, a main path from an origination to a destination input from a user and then displaying the main path through a display unit; searching, in a path generating unit, for at least one recommended path for one or more sections corresponding to a theme selected from the user and then displaying a searched recommended path through the display unit; receiving, in an input unit, a selection of one or more recommended paths; and generating, in the path generating unit, a final path based on the selection of one or more recommended paths for the one or more sections. |
| Inventors: | Park, Cheol-Woo (Seoul, KR); Kwon, Soon-Sung (Anyang, KR); Kim, Hyun Mi (Uiwang, KR) |
| Assignees: | Hyundai Motor Company (Seoul, KR) |
| Claim: | 1. A method for generating a path, comprising: storing, in a storing unit, at least one path for each arbitrarily set section among a plurality of sections; setting, in a path setting unit, a main path having the plurality of sections from an origin to a destination input from a user and then displaying the main path through a display unit; searching, in a path generating unit, for at least one recommended path for each of the plurality of sections corresponding to a theme selected by the user; recommending, in the path generating unit, at least one path that deviates from each of the plurality of sections in the main path and corresponds to the theme selected by the user; displaying, by the display unit, the at least one recommended path that deviates from each of the plurality of sections in the main path and corresponds to the theme selected by the user concurrently with the main path; receiving, in an input unit, a selection of one or more of the at least one recommended path for one or more of the plurality of sections; and generating, in the path generating unit, a final path based on the selection of the one or more of the at least one recommended path. |
| Claim: | 2. The method of claim 1 , wherein in the step of generating of the final path, each of the sections of the main path is arbitrarily selected for inclusion in the final path where the at least one recommended path was not selected by the user for the corresponding section. |
| Claim: | 3. The method claim 1 , further comprising displaying, in the display unit, the final path. |
| Claim: | 4. The method of claim 1 , wherein in the setting of the main path step, the main path is set based on previously-stored paths. |
| Claim: | 5. The method of claim 1 , wherein in the storing step, paths uploaded by other users are stored. |
| Claim: | 6. The method of claim 1 , wherein the main path is initially set in the setting step as an optimal path from the origin to the destination. |
| Claim: | 7. The method of claim 6 , wherein the optimal path minimizes one or more selected from the group consisting of: distance, travel time, and fuel consumption. |
| Claim: | 8. The method of claim 1 , wherein a degree of deviation from the main path proposed in the setting step to the at least one recommended path for each of the sections is displayed. |
| Claim: | 9. The method of claim 8 , wherein the degree of deviation is expressed in terms of one or more selected from the group consisting of: distance, travel time, and fuel consumption. |
| Claim: | 10. The method of claim 8 , wherein the at least one recommended path is extended to connect with one or more other sections. |
| Claim: | 11. An apparatus for generating path, the apparatus comprising: a storing unit configured for storing at least one path SOI for each arbitrarily set section among a plurality of sections; an input unit configured for receiving an origin and a destination input from a user, receiving a theme selected by the user, and receiving a selection of one or more of at least one recommended path for one or more of the plurality of sections corresponding to the selected theme from the user; a path setting unit configured for setting a main path having the plurality of sections from the origin to the destination input through the input unit; a display unit configured for displaying the main path set by the path setting unit, a theme list, each of the sections corresponding to the selected theme, and the at least one recommended path that deviates from each of the plurality of section in the main path and correspond to the theme selected by the user concurrently with the main path; and a path generating unit configured for searching for the at least one recommended path in the plurality of sections corresponding to the selected theme from the storing unit to transfer the at least one recommended path to the display unit, recommending at least one path that deviates from each of the plurality of sections in the main path and corresponds to the theme selected by the user, and generating a final path based on the selection of the one or more of the at least recommended path corresponding to the theme selected through the input unit. |
| Claim: | 12. The apparatus of claim 11 , wherein the path generating unit arbitrarily selects each of the sections of the main path for inclusion in the final path where the at least one recommend path was not selected by the user for the corresponding section. |
| Claim: | 13. The apparatus of claim 11 , wherein the display unit further performs a function of displaying the final path generated by the path generating unit. |
| Claim: | 14. The apparatus of claim 11 , wherein the path setting unit sets the main path based on paths previously-stored in the storing unit. |
| Claim: | 15. The apparatus of claim 11 , wherein the storing unit stores paths uploaded by other users. |
| Claim: | 16. The apparatus of claim 11 , wherein the path setting unit is further configured to initially set the main path as an optimal path from the origin to the destination. |
| Claim: | 17. The apparatus of claim 16 , wherein the optimal path minimizes one or more selected from the group consisting of: distance, travel time, and fuel consumption. |
| Claim: | 18. The apparatus of claim 11 , wherein the display unit is further configured to display a degree of deviation from the main path to the at least one recommended path for each of the sections. |
| Patent References Cited: | 6505186 January 2003 Muro et al. 8290613 October 2012 Shani 8428874 April 2013 Park et al. 2002/0133289 September 2002 Miyaki 2003/0061211 March 2003 Shultz et al. 2004/0068433 April 2004 Chatterjee et al. 2006/0064346 March 2006 Steenstra et al. 2006/0069503 March 2006 Suomela et al. 2007/0008181 January 2007 Rollert et al. 2007/0083408 April 2007 Altberg et al. 2008/0208690 August 2008 Lim 2008/0288104 November 2008 Shani 2009/0043489 February 2009 Weidner 2009/0287572 November 2009 Whelan 2009/0327078 December 2009 Ohazama et al. 2010/0015994 January 2010 Mcbride et al. 2011/0093188 April 2011 Barkai et al. 2011/0093458 April 2011 Zheng et al. 2012/0016576 January 2012 Huang et al. 2012/0072448 March 2012 Kwon et al. 2013/0245944 September 2013 Rutten et al. 1 669 719 June 2006 H11-312233 November 1999 2002-297654 October 2002 2002-340604 November 2002 2007-206608 August 2007 2009-047451 March 2009 2009-128866 June 2009 2009-157851 July 2009 10-0279760 November 2000 10-2001-078857 August 2001 10-2004-0028076 April 2004 10-2005-0000225 January 2005 10-2005-0119924 December 2005 10-2006-020914 March 2006 10-2008-0034272 April 2008 10-0875374 December 2008 2009-0032243 April 2009 10-2009-0044361 May 2009 2010-0001762 January 2010 2010-0123264 November 2010 2011-0020409 March 2011 |
| Other References: | European Search Report, mailed May 15, 2015 in corresponding European Patent Application No. 13151681.7. cited by applicant |
| Primary Examiner: | Vo, Truong |
| Attorney, Agent or Firm: | Mintz Levin Cohn Ferris Glovsky and Popeo, P.C. Corless, Peter F. Western, Jonathon P. |
| Accession Number: | edspgr.09183249 |
| Database: | USPTO Patent Grants |
| Language: | English |
|---|