Abstract:
A method and system for generating a notification for a third party when a traveler is overdue at one or more waypoints. A traveler or other person specifies waypoints the traveler will pass during a trip. In response to the traveler beginning the trip, a latest arrival time is determined for the first waypoint. If the traveler has not arrived at a waypoint by the determined latest arrival time, a notification is generated for a third party. Conversely, if the traveler reaches the waypoint before the determined latest arrival time, no notification is generated. In either case, if there are remaining waypoints, a latest arrival time is determined for the next waypoint and the process continues.

Description:
BACKGROUND OF THE INVENTION 
     1. Technical Field 
     This invention relates to providing notification to a third party in response to a traveler&#39;s location, more particularly, to providing notification to a third party in response to a traveler being overdue at one or more waypoints, and still more particularly to using global positioning satellites (GPS) to determine a traveler&#39;s location and providing notification to a third party in response to a traveler being overdue at one or more waypoints. 
     2. Description of the Related Art 
     There is often someone who should be notified about a deviation from a traveler&#39;s itinerary. One example is when a traveler is meeting someone. Considerable inconvenience would be avoided if a notification was sent indicating the traveler will be delayed. 
     More interestingly, notification that a traveler has not arrived at a particular location as expected is more important based on the characteristics of the traveler and means of travel. A child traveling unaccompanied or an elderly traveler may be greater cause for anxiety than others. Those traveling by private plane or even bicycle have increased risks, and being informed of the lack of progress in a travel itinerary allows the appropriate authorities to be contacted more quickly. 
     Travelers may use GPS devices as a navigational aid. Currently, selected vehicles contain GPS devices to assist drivers. These devices use an onboard database to determine the current location of the vehicle and to determine the route to a specified destination. These devices offer both a set of directions and en route guidance. When giving en route guidance, the devices are constantly updating the route information. If the driver makes an incorrect turn, the directions are updated. However, current systems do not provide notification to third parties when a traveler has not reached an expected location on a trip. 
     At this time, interested parties must rely on the ability, memory, schedule, and willingness of the traveler for notification of progress on a trip. Not all travelers have the ability to notify interested parties they will be late. Specifically, a child or elderly traveler may not know to inform interested parties he or she will arrive late. 
     Therefore, there is a need for an improved method and system for generating a notification for a third party when a traveler is overdue at one or more waypoints. 
     SUMMARY OF THE INVENTION 
     As will be seen, the foregoing invention satisfies the foregoing needs and accomplishes additional objectives. Briefly described, the present invention provides an improved method and system for generating a notification for a third party when a traveler is overdue at one or more waypoints. 
     According to one aspect of the present invention, a method and system for generating a notification for a third party when a traveler is overdue at one or more waypoints is provided. A traveler or other person specifies waypoints the traveler will pass during a trip. In response to the traveler beginning the trip, a latest arrival time is determined for the first waypoint. If the traveler has not arrived at a waypoint by the determined latest arrival time, a notification is generated for a third party. Conversely, if the traveler reaches the waypoint before the determined latest arrival time, no notification is generated. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as the preferred modes of use, further objects and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein: 
     FIG. 1 is a schematic diagram illustrating a cellular network and a travel path depicted by a set of waypoints within which the present invention may find application; 
     FIG. 2 is a flow chart illustrating one particular set of steps followed by a user to setup waypoints and notification in the claimed invention; 
     FIG. 3 is a flow chart depicting a possible set of steps taken by a service provider and GPS-enabled cellular phone to initiate notification service; 
     FIG. 4 is a flow chart illustrating one particular set of steps taken by a GPS-enabled cellular phone when a traveler arrives at a waypoint; 
     FIG. 5 is a flow chart depicting a possible set of steps taken by a service provider when a traveler arrives at a waypoint; 
     FIG. 6 is a flow chart illustrating one particular set of steps taken by a service provider when a traveler is overdue at a waypoint; and 
     FIG. 7 is a website entry form representing one possible means for a service provider obtaining information from a user to begin overdue notification service. 
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
     Referring now to the drawing figures, in which like numerals indicate like elements or steps throughout the several views, the preferred embodiment of the present invention will be described. In general, the present invention provides for generating a notification for a third party when a traveler is overdue at one or more waypoints. 
     FIG. 1 illustrates an environment in which the present invention may find use. For example, a traveler leaving from Austin to Houston (represented by waypoint  104   d ) by way of Highway  290  will pass the cities of Elgin, Giddings, and Brenham represented by waypoints  104   a-c  respectively. As a traveler progresses on a travel path, GPS-enabled cell phone  102  transmits arrival messages to service provider  108  through one of communication towers  106   a-e . A GPS-enabled cell phone is a cell phone which may use GPS satellites to obtain the position of the phone. If service provider  108  does not receive an arrival message from GPS-enabled cell phone  102  at one of waypoints  104   a-d  by a determined latest arrival time for each respective waypoint, service provider  108  generates a notification for specified third parties. The notification provided by service provider  108  is accessible by computer  112  connected to the Internet or supplied by placing a call to telephone  110  and playing a recorded message or both. 
     For the purposes of the present invention, a service provider is any entity or group of entities which maintains a list of waypoints for a traveler, receives arrival messages from a GPS-enabled cell phone, and provides notification to third parties when a traveler is overdue at a waypoint. For example, a cellular phone service provider may act as a service provider in the present invention. Further, while the example of FIG. 1 depicts land travel, the present invention may find use in travel by land, air, or water. Those skilled in the art will appreciate that the use of a GPS-enabled cell phone is illustrative and that any device capable of transmitting positional information may be used. 
     Additionally, the positional device may communicate with a service provider without the use of communication towers without deviating from the spirit of the invention. 
     With reference to FIG. 2, a possible set of steps taken by a service provider to setup overdue arrival notification service is illustrated. As depicted at step  202 , a service provider receives a date and time of departure for a traveler. Waypoints for the trip are received by the service provider as illustrated at step  204 . The duration of each leg of travel, or the distance between waypoints, is received as depicted at step  206 . As illustrated at step  208 , the numbers to call when arrival is overdue at a waypoint are received by the service provider. The service provider receives a voice or text message to play when overdue notification calls are placed as depicted at step  210 . To allow overdue arrival Internet queries, the service provider receives a password as illustrated at step  212 . Interested parties, using a website or other similar Internet service, may query the status of a traveler. A party is allowed to view the status of a traveler if the party knows the password the traveler specified when setting up the overdue arrival notification service. 
     In one embodiment of the invention presented by FIGS. 7 a-d , a service provider obtains information about a trip from a user through a website. The website prompts a user to supply a date and time of departure. To obtain a set of waypoints for a trip, the website provides a user a map which the user may select waypoints by computer user input selection means(e.g. using a mouse to “click” on graphically displayed waypoints). In response to a service provider obtaining a set of waypoints for a trip, the website prompts a user for an expected travel time between waypoints. The website prompts a user to supply a password for Internet queries and a message to play for notification calls. 
     FIGS. 7 a-d  further depict a possible Internet website a service provider uses to obtain information about a trip from a user is illustrated. After a user logs in, the user enters the location the travel will begin from in entry box  702 . Similarly, the user enters the destination of the travel in entry box  704 . The date and time of departure are entered by a user in edit boxes  706  and  708  respectively. In response to the user completing entry of the information, the user selects button  710  to continue to the next entry form to select waypoints as depicted in FIG. 7 b.    
     The user is presented map  712  that includes selectable waypoints  714   a-d  which the user may click to select. For example and continuing with the example from FIG. 1, the user selects Elgin, Giddings, Brenham, and Houston represented by waypoints  714   a-d . In response to the user completing entry of the waypoints, the user selects button  716  to continue to the next entry form to enter travel times between the legs of the trip as illustrated in FIG. 7 c.    
     The user enters the expected maximum travel time for each leg corresponding to travel between two consecutive waypoints in entry boxes  718   a-d . In response to completing entering the information, the user selects button  720  to continue to the next entry form as depicted in FIG. 7 d.    
     The user enters a password for Internet queries in entry box  722 , and by selecting button  724 , begins recording a message the service provider will play when placing overdue call notifications. To stop recording the message, the user selects button  726 . If the user wishes to listen to the message for review, the user may select button  728 . The user enters telephone numbers to call in the event of overdue arrival in entry box  730 . The user selects button  732  to add the number to the list of numbers to call which is represented by list  734 . Once the user has completed information, the user selects button  736  to complete the process of setting up overdue arrival notification. 
     Those skilled in the art will appreciate that a user may use a cellular phone, Internet website, or telephone to specify the information for setting up overdue arrival notification service without departing from the spirit of the present invention. The means of specifying waypoints also includes a service provider presenting a user with a list of pre-defined waypoints, allowing entry of latitude and longitude to describe waypoints, and specifying waypoints based on a relative bearing and distance from known waypoints. Further, the overdue arrival notification information may be automatically generated when purchasing travel tickets. For example, when a user purchases tickets, the ticket agency may obtain a message to play on overdue arrival and an Internet query password. Already knowing the travel path, the ticketing agency may then send waypoint information to a service provider. 
     Referring to FIG. 3, one particular set of steps undertaken by a GPS-enabled cellular phone (GECP) and a service provider to initialize notification service is depicted. As illustrated at step  302 , a GECP is activated prior to the start of travel allowing for communication with a service provider. A service provider transmits a list of waypoints for a trip to a GECP as depicted at step  304 . The transmitted list includes positional information for each of the waypoints to be encountered during a trip and allows a GECP to know when to transmit arrival messages to a service provider. In response to receiving the waypoint list, a GECP transmits the waypoint list back to a service provider allowing a service provider to determine if the list was received successfully as illustrated at step  306 . A timer is started by a service provider for the latest arrival time at the first waypoint as depicted at step  308 . 
     A person of ordinary skill in the art understands that a GECP may be automatically activated by way of a signal from a service provider or an alarm event set for the time the trip is to begin or manually by a traveler. In addition, any means that allows for verifying the GECP received the waypoint list successfully may be used in place of the GECP transmitting the list back to the service provider. For example, the original transmission from the service provider may contain a checksum and the list may be validated by the GECP, with the GECP transmitting a received successfully message to the service provider upon verification. 
     With reference to FIG. 4, a possible set of steps taken by a GECP when a traveler arrives at a particular waypoint is illustrated. Upon arriving at a waypoint, a GECP transmits an arrival message to a service provider as depicted at step  402 . A GECP waits for a reply from a service provider indicating the arrival message was received as illustrated at step  404 . If after waiting and no reply is received by the GECP over a specified period, a new arrival message is transmitted to the service provider. In response to the GECP receiving a reply message from a service provider, the GECP updates its list of waypoints requiring notification by removing the current waypoint from this list of waypoints requiring notification as depicted at step  406 . As illustrated at step  408 , the GECP determines if its waypoint list is empty. If the list is empty, the GECP deactivates as depicted at step  410 . Otherwise, the GECP remains active, awaiting arrival at the next waypoint. 
     The amount of time a GECP waits for a reply from a service provider may be a specified length of time or vary as a function of remaining battery life of the GECP or of the quality of the communication channel between the GECF and service provider. The form and contents of the arrival message transmitted by the GECP is immaterial provided that a service provider may identify the traveler and waypoint at which the traveler has arrived. Similarly, the form and contents of the reply message transmitted by the service provider are immaterial provided the GECP may determine the service provider received the arrival message. Further, the GECP may stop or suspend until a later time sending arrival message to a service provider when no reply message is received without deviating from the spirit of the invention. 
     Referring to FIG. 5, one possible set of steps taken by a service provider when a traveler arrives at a particular waypoint is depicted. As illustrated at step  502 , a service provider receives an arrival message from a GECP indicating arrival at the particular waypoint. In response to receiving an arrival message from a GECP, a service provider transmits a reply message to the GECP to indicate successful receipt of the arrival message as depicted at step  503 . The timer for the current leg of the trip maintained by the service provider is cancelled as illustrated at step  504 . Arrival for the waypoint reported by the GECP is recorded by the service provider as depicted at step  506 . The list of waypoints for the traveler is examined by the service provider to determine if there are remaining waypoints that require overdue arrival notification as illustrated at step  508 . If any waypoints remain, the service provider sets a timer in accordance with maximum expected travel time to the next waypoint as depicted at step  510 . 
     Out-of-order arrival may result from a traveler taking a different route or from a service provider not receiving arrival notification for a waypoint. If a traveler arrives at waypoints out-of-order, a service provider records arrival for all waypoints prior to the current waypoint. For example, consider the travel path given in the discussion of FIG.  1 . If a traveler arrives at Giddings without arrival being recorded for Elgin, arrival at the Elgin and Giddings waypoints will be recorded. 
     FIG. 6 illustrates a possible set of steps taken by a service provider when a traveler is overdue at a waypoint. A traveler is overdue at a waypoint when the specified latest arrival time for a waypoint has passed and the arrival message for the waypoint has not been received. As depicted at step  602 , the service provider records the overdue arrival for Internet queries. The numbers to call specified by the user are placed by the service provider and the specified message is played as illustrated at step  604 . The service provider determines if there are remaining waypoints for the traveler by examining the waypoint list as depicted at step  606 . If waypoints remain, the service provider starts a timer for the next waypoint using the maximum expected travel time from the current waypoint to the next waypoint as illustrated at step  608 . 
     The present invention has been described in relation to particular embodiments which are intended in all respects to be illustrative rather than restrictive. Alternative embodiments will become apparent to those skilled in the art to which the present invention pertains without departing from its spirit and scope. For example, although the present invention has been described in accordance with a GPS-enabled cell phone and a service provider, it will be appreciated that the systems and principles described herein may also be useful in conjunction with other positioning technologies. Further, the traveler in the present invention has been described as a human traveler, however, the traveler may be cargo or other animate or inanimate objects, such as pets, racing animals, or other livestock. 
     The present invention has obvious uses as a mechanism to track local events that are of interest to a broader group of people, but that do not attract media attention. For example, a road rally or a long-distance trip by a church group or by people with disabilities. The password required for Internet access to the travel itineraries for such groups might be waived so that any interested party could check on the progress of the group or of individuals within it. 
     Also, the present invention has use for competitions that include travel through remote regions where it is impractical to have monitors present. Overdue arrival notifications could trigger activities to contact participants to ensure their safety or notifications to officials that there may be a need to verify that the intended course of the competition was followed. 
     Accordingly, the scope of the present invention is defined by the appended claims rather than the foregoing discussion.