Selected driver notification of transitory roadtrip events

• US 8,566,026 B2
• Filed: 10/08/2010
• Issued: 10/22/2013
• Est. Priority Date: 10/08/2010
• Status: Expired due to Fees

• Current Assignee: Trip Routing Technologies, LLC
• Original Assignee: Trip Routing Technologies, Inc.
• Inventors: Bouve, Thomas
• Primary Examiner(s): To, Tuan C.
• Assistant Examiner(s): Kan, Yuri
• Application Number:
  US12/900,736
• Publication Number:
  US 20120089326A1
• Time in Patent Office: 1,110 Days
• Field of Search: 701/200, 701/400, 701/425, 701/426, 701/410, 701/430, 701/438, 701/439, 701/451, 701/468, 701/1, 701/532, 701/119, 701/533, 701/467, 701/411, 701/423, 701/520, 701/516, 701/118, 455/521, 455/517, 455/456.1, 455/456.3, 430/988, 705/14.53, 705/51, 340/905, 340/988, 708/203, 257/59, 463/6
• US Class Current: 701/411
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

Stored executable logic causes a processor to operate so as to receive route parameter data, including a start location and end location for future travel, from various users. The processor generates route data based on the received route parameter data for each user. The generated route data for each user includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a travel path between the start and end locations included in that user'"'"'s route parameter data. The processor stores, in a database, the generated route data for each user in association with an identifier of that user and contact information for contacting that user while in route.

Claims

1. An article of manufacture for generating travel route data, comprising:

storage media; and

logic stored on the storage media, wherein the stored logic is configured to be executable by a processor and thereby cause the processor to operate so as to;

receive user route parameter data from a user, including a start location and end location for future travel;

generate user route data based on said received user route parameter data, wherein the generated user route data includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a start point and an end point of each of multiple segments included in a travel path between the start and end locations included in the user route parameter data;

direct storage, in a database, of the generated route data in association with an identifier of the user and contact information for contacting the user while in route;

receive reported event data, including a description of an event and an event location;

compare geographic coordinates corresponding to said received event location with said strings of geographic coordinates corresponding to the stored imbedded strings of geographic coordinate identifiers by (i) constructing, from the geographic coordinates corresponding to the received event location, a geographic coordinate area search range, (ii) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (iii) geographically constructing a set segments for a proximity search based on the identified midpoints, (iv) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received event location, and (v) identifying a closest offset event location along the determined one segment;

determine, based on the coordinate comparison, if said stored user route data corresponds to said received event location;

direct transmission of a message to the user based on the stored contact information for contacting the user only if it is determined that said stored user route data corresponds to said received event location;

receive from the user, in response to the transmitted message, current travel location data, representing a current location of the user along the travel path defined by the stored user route data;

compare the geographic coordinates corresponding to said received event location with geographic coordinates corresponding to said received user current travel location data by (i) constructing, from the geographic coordinates corresponding to the received user current travel location data, a geographic coordinate area search range, (ii) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (iii) geographically constructing a set segments for a proximity search based on the identified midpoints, (iv) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received user current travel location data, and (v) identifying a closest offset user location along the determined one segment;

determine, based on the comparison with the geographic coordinates corresponding to said received user current travel location data, if the user has not traveled along the travel path defined by the stored user route data beyond the received event location; and

direct transmission of another message, including a notification of the event, to the user based on the stored contact information for contacting the user only if it is determined that the user has not traveled beyond the received event location.

2. The article of manufacture in accordance with claim 1, wherein:

the received event location is defined by other than geographic coordinates;

execution of the stored logic by the processor also thereby causes the processor to operate so as to determine said geographic coordinates corresponding to the received event location; and

the comparing of geographic coordinates is performed using the determined geographic coordinates corresponding to the received event location.

3. The article of manufacture in accordance with claim 2, wherein the received event location is defined either by a street address or by route and mile numbers.

4. The article of manufacture in accordance with claim 1, wherein the event is related to a commercial offering, sightseeing, recreation, an emergency, weather, traffic or construction.

10. The article of manufacture in accordance with claim 1, wherein:

the user is determined not to have traveled along the travel path defined by the stored user route data beyond the received event location by determining that the current location of the user along the one segment is either before or after the event location on that segment.

11. The article of manufacture in accordance with claim 1, wherein:

execution of the stored logic by the processor thereby causes the processor to operate so as to also determine, based on the geographic coordinates corresponding to the received event location and the geographic coordinates representing the received current location of the user, a distance along the travel path between the current location of the user and the event location; and

the other message also includes the determined distance.

12. The article of manufacture in accordance with claim 1, wherein:

the received event data also includes a duration of the event;

execution of the stored logic by the processor thereby causes the processor to operate so as to also determine, based on the geographic coordinates corresponding to the received event location, the geographic coordinates representing the received current location of the user, and the received event duration, if the event is relevant to the user;

the other message, including a notification of the event, is transmitted to the user only if it is also determined that the event is relevant to the user; and

the event information is received from another user.

5. A system for generating travel route data, comprising:

a modem configured to receive user route parameter data from a user, including a start location and end location for future travel;

a processor configured to generate user route data based on said received user route parameter data, wherein the generated user route data includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a start point and an end point of each of multiple segments included in a travel path between the start and end locations included in the user route parameter data; and

a database configured to store the generated route data in association with an identifier of the user and contact information for contacting the user while in route;

wherein the modem is further configured to receive reported event data, including a description of an event and an event location;

wherein the processor is further configured to (i) compare geographic coordinates corresponding to said received event location with said strings of geographic coordinates corresponding to the stored embedded strings of geographic coordinate identifiers by (a) constructing, from the geographic coordinates corresponding to the received event location, a geographic coordinate area search range, (b) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (c) geographically constructing a set segments for a proximity search based on the identified midpoints, (d) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received event location, and (e) identifying a closest offset event location along the determined one segment, (ii) determine, based on the coordinate comparison, if said stored user route data corresponds to said received event location, and (iii) direct the modem to transmit a message regarding the event to the user based on the stored contact information for contacting the user only if it is determined that said stored user route data corresponds to said received event location;

wherein the modem is still further configured to receive from the user, in response to the transmitted message regarding the event, current travel location data, representing a current location of the user along the travel path defined by the stored user route data;

wherein the processor is still further configured to (i) compare the geographic coordinates corresponding to said received event location with geographic coordinates corresponding to said received user current travel location by (a) constructing, from the geographic coordinates corresponding to the received user current travel location data, a geographic coordinate area search range, (b) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (c) geographically constructing a set segments for a proximity search based on the identified midpoints, (d) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received user current travel location data, and (e) identifying a closest offset user location along the determined one segment, (ii) determine, based on the comparison with the geographic coordinates corresponding to said received user current travel location data, if the user has not traveled along the travel path defined by the stored user route data beyond the received event location, and (iii) direct the modem to transmit another message, including a notification of the event, to the user based on the stored contact information for contacting the user only if it is determined that the user has not traveled beyond the received event location.

6. The system in accordance with claim 5, wherein:

the received event location is defined by other than geographic coordinates;

the processor is further configured to determine said geographic coordinates corresponding to the received event location; and

the comparing of geographic coordinates is performed using the determined geographic coordinates corresponding to the received event location.

7. The system in accordance with claim 6, wherein the received event location is defined either by a street address or by route and mile numbers.

8. The system in accordance with claim 5, wherein the event is related to a commercial offering, sightseeing, recreation, an emergency, weather, traffic or construction.

13. The system in accordance with claim 5, wherein:

the user is determined not to have traveled along the travel path defined by the stored user route data beyond the received event location by determining that the current location of the user along the one segment is either before or after the event location on that segment.

14. The system in accordance with claim 5, wherein:

the processor is further configured to also determine, based on the geographic coordinates corresponding to the received event location and the geographic coordinates representing the received current location of the user, a distance along the travel path between the current location of the user and the event location; and

the other message also includes the determined distance.

15. The system in accordance with claim 5, wherein:

the received event data also includes a duration of the event;

the processor is further configured to also determine, based on the geographic coordinates corresponding to the received event location, the geographic coordinates representing the received current location of the user, and the received event duration, if the event is relevant to the user;

the other message, including a notification of the event, is transmitted to the user only if it is also determined that the event is relevant to the user; and

the event information is received from another user.

9. A method for operating a computer to generate travel route data, comprising:

receiving (i) user route parameter data, including a start location and end location for future travel and (ii) event data, including a description of an event and an event location;

generating user route data based on the received user route parameter data, wherein the generated user route data includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a start point and an end point of each of multiple segments included in a travel path between the start and end locations included in the user route parameter data;

storing the generated route data in association with an identifier of the user and contact information for contacting the user;

comparing geographic coordinates corresponding to the received event location with the strings of geographic coordinates corresponding to the stored embedded strings of geographic coordinate identifiers by (i) constructing, from the geographic coordinates corresponding to the received event location, a geographic coordinate area search range, (ii) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (iii) geographically constructing a set segments for a proximity search based on the identified midpoints, (iv) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received event location, and (v) identifying a closest offset event location along the determined one segment;

determining, based on the coordinate comparison, if the stored user route data corresponds to the received event location;

transmitting a message regarding the event to the user based on the stored contact information only if it is determined that the stored user route data corresponds to the received event location;

receiving from the user, in response to the transmitted message regarding the event, current travel location data, representing a current location of the user along the travel path defined by the stored user route data;

comparing the geographic coordinates corresponding to the received event location with geographic coordinates representing the received current location of the user by (i) constructing, from the geographic coordinates corresponding to the received user current travel location data, a geographic coordinate area search range, (ii) identifying all midpoints of the multiple segments that lie within the constructed geographic coordinate search range, (iii) geographically constructing a set segments for a proximity search based on the identified midpoints, (iv) proximity searching the constructed set of segments to determine one segment within the searched set of segments in closest proximity to the received user current travel location data, and (v) identifying a closest offset user location along the determined one segment;

determining, based on that comparison with the geographic coordinates representing the received current location of the user, if the user has or has not traveled along the travel path defined by the stored user route data beyond the received event location; and

transmitting another message, including a notification of the event, to the user based on the stored contact information for contacting the user only if it is determined that the user has not traveled beyond the received event location.

16. The method in accordance with claim 9, wherein (i) the user is determined not to have traveled along the travel path defined by the stored user route data beyond the received event location by determining that the current location of the user along the one segment is either before or after the event location on that segment, (ii) the received event data also includes a duration of the event, and (iii) the event information is received from another user;

and further comprising;

determining, based on the geographic coordinates corresponding to the received event location and the geographic coordinates representing the received current location of the user, a distance along the travel path between the current location of the user and the event location; and

determining, based on the geographic coordinates corresponding to the received event location, the geographic coordinates representing the received current location of the user, and the received event duration, if the event is of relevant to the user;

wherein the other message, including a notification of the event, also includes the determined distance and is transmitted to the user only if it is also determined based on the received event duration that the event is relevant to the user.