Apparatus and method of providing schedule and route

• US 20080165032A1
• Filed: 11/08/2007
• Published: 07/10/2008
• Est. Priority Date: 01/05/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: LEE, Yong-beom, CHUNG, Ji-hye, LEE, Hye-jeong, RYU, Hee-seob, LEA, Jong-ho
• Granted Patent: US 7,864,073 B2
• Time in Patent Office: Days
• US Class Current: 340/988
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting

Abstract

An apparatus and method of providing a schedule and a route are provided in which the apparatus includes an information collection unit analyzing input information and extracting an event to be added to a first schedule, a pattern recognition unit extracting an activity pattern of a user with reference to a past route and past event information, and a generation unit applying the activity pattern to at least one event of the first schedule and the extracted event to generate a second schedule, generating a first route between event locations with reference to position information and time information of each event in the second schedule, generating a third schedule, to which an additional event is added, with reference to a transition time between the event locations and an actual event time, and generating a second route for the additional event in the third schedule.

Claims

1. An apparatus of providing a schedule and a route, the apparatus comprising:

an information collection unit analyzing input information and extracting an event to be added to a first schedule;

a pattern recognition unit extracting an activity pattern of a user with reference to a past route and past event information; and

a generation unit applying the activity pattern to at least one event of the first schedule and the extracted event to generate a second schedule, generating a first route between event locations with reference to position information and time information of each event in the second schedule, generating a third schedule, to which an additional event is added, with reference to a transition time between the event locations and an actual event time, and generating a second route for the additional event in the third schedule.

2. The apparatus of claim 1, wherein the generation unit comprises:

a schedule generation unit generating the first schedule, the second schedule, and the third schedule; and

a route generation unit generating the first route and the second route.

3. The apparatus of claim 2, wherein the schedule generation unit sets an event location group having at least one event with reference to the position information and the activity pattern of the user, and extracts an expected event time of each event in the event location group.

4. The apparatus of claim 3, wherein the schedule generation unit sets the event location group on the basis of districts or sets the event location group having at least one event within a predetermined radius.

5. The apparatus of claim 3, wherein the schedule generation unit sets the event location group with reference to terms in the names of the event locations.

6. The apparatus of claim 3, wherein the generation unit generates the second schedule and the first route having events having a highest priority among the events in the event location group, and generates the third schedule and the second route having events having a lower priority than the events having the highest priority with reference to the transition time between the event locations and the actual event time.

7. The apparatus of claim 6, wherein, in generating the third schedule and the second route, the generation unit determines whether to include event locations of events in a different event location group from the event location group in the second schedule and the first route.

8. The apparatus of claim 1, wherein, in generating the second schedule or the third schedule, the schedule generation unit resets a prescribed start time of each event.

9. The apparatus of claim 2, wherein the route generation unit generates the first route and the second route with reference to current position information and current time information.

10. The apparatus of claim 2, wherein the route generation unit generates the first route or the second route with reference to a route generated by at least one of a position-based search unit generating a route on the basis of current position and event location, a priority-based search unit generating a route according to a priority assigned to each event, a transition time search unit generating a route on the basis of a transition time between the event locations, and a transportation search unit generating a route on the basis of transportation for transition between the event locations.

11. A method of providing a schedule and a route, the method comprising:

analyzing input information and extracting an event to be added to a first schedule;

extracting an activity pattern of a user with reference to a past route and past event information;

applying the activity pattern to at least one event in the first schedule and the extracted event to generate a second schedule;

generating a first route between event locations with reference to position information and time information of each event in the second schedule;

generating a third schedule, to which an additional event is added, with reference to a transition time between the event locations and an actual event time; and

generating a second route for the additional event in the third schedule.

12. The method of claim 11, further comprising:

setting an event location group having at least one event with reference to the position information and the activity pattern of the user; and

extracting an expected event time of each event in the event location group.

13. The method of claim 12, wherein the setting of the event location group sets the event location group on the basis of districts or sets the event location group having at least one event within a predetermined radius.

14. The method of claim 12, wherein the setting of the event location group comprises setting the event location group with reference to terms in names of the event locations.

15. The method of claim 12, further comprising:

generating the second schedule and the first route including only events having a highest priority among the events in the event location group; and

generating the third schedule and the second route including events having a lower priority than the events having the highest priority with reference to the transition time between the event locations and the actual event time.

16. The method of claim 15, wherein the generating of the third schedule and the second route comprises determining whether to include event locations of events in a different event location group from the event location group in the second schedule and the first route.

17. The method of claim 15, wherein the generating of the second schedule or the third schedule comprises resetting a prescribed start time of each event.

18. The method of claim 15, wherein the generating of the first route and the second route comprises generating the first route and the second route with reference to current position information and current time information.

19. The method of claim 11, wherein the generating of the first route or the second route comprises generating the first route or the second route with reference to a route generated based on at least one of a current position and a current event location, a priority assigned to each event, a transition time between the event locations, and transportation available for transition between the event locations.

20. An apparatus of providing a schedule and a route for a user, the apparatus comprising:

an information collecting unit receiving and analyzing input information; and

a generation unit generating a route between at least a first event location and a second event location, and a schedule of events, based on location information, time information and the analyzed input information.

21. The apparatus of claim 20, wherein the input information includes at least one of a previous activity pattern of the user, event information, a transition time between event locations or between a current position of the user and an event location, a transition means available to transport the user, weather at a time of inputting the input information and traffic at the time of inputting the input information.

22. The apparatus of claim 21, wherein the event information includes at least one of an event location, an event start time, an estimated event completion time, an event priority level, and an event name.

23. The apparatus of claim 22, wherein the event location includes at least one of a location within a predetermined district or a location within a predetermined radius.

24. The apparatus of claim 20, wherein a weighted value is assigned to one or more of the location information, the time information and the input information.

25. The apparatus of claim 24, wherein the weighted value is assigned based on a previous activity pattern of the user or a user-inputted weight.