Dynamic ETA and STA transportation system

• US 10,102,748 B2
• Filed: 11/18/2016
• Issued: 10/16/2018
• Est. Priority Date: 08/08/2013
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services Limited (Accenture PLC)
• Inventors: Maitra, Anutosh, Paul, Sanjoy, Bhadkaria, Saurabh, Ghosh, Chiranjeeb
• Primary Examiner(s): Soofi, Yazan A
• Application Number:
  US15/356,181
• Publication Number:
  US 20170069210A1
• Time in Patent Office: 697 Days
• Field of Search: 701465
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Abstract

A transportation system may store a standard time of arrival table including standard time of arrivals for fixed stops and waypoints or geo-sections. Delay of a vehicle reaching a fixed stop is determined and may be used to determine an estimated time of arrival to a destination on the route. Delay may be determined in response to traversing the waypoints or geo-sections on the route, and the estimated time of arrival may be updated according to the delay at each waypoint or geo-section.

Claims

1. A transportation system to determine estimated time of arrival (ETA), the system comprising:

a data storage to store a standard time of arrival (STA) table, wherein the STA table includes an STA for a fixed stop along a fixed route and an STA for each waypoint or geo-section along the fixed route, wherein each waypoint represents a point along the fixed route and each geo-section represents a portion of a geographic area related to the fixed route; and

at least one hardware processor to;

determine, for a vehicle traveling on the fixed route and travelling towards the fixed stop from an origin, an actual time of arrival (ATA) of the vehicle at the waypoints or geo-sections along the fixed route between the origin and the fixed stop, wherein a location sensor is to detect when the vehicle is adjacent to one of the waypoints, and transmit the ATA associated with the detection of when the vehicle is adjacent to the one of the waypoints;

determine an ETA of the vehicle at the fixed stop, wherein the ETA is determined as a sum of a delay at each waypoint or geo-section added to the STA of the fixed stop;

determine an ETA for each fixed stop of a plurality of fixed stops of the fixed route based on ATAs for previous fixed stops and intervening waypoints or geo-sections;

determine whether for a period of M number of days, if delays for at least one of the waypoints or geo-sections or the fixed stop are greater than a threshold for N consecutive days within the M number of days, wherein M and N are greater than 1;

in response to the delays for the at least one waypoint or geo-section or the fixed stop being greater than the threshold for N consecutive days within the M number of days, determine a new STA for the at least one waypoint or geo-section or the fixed stop based on the delays;

store the new STA for the at least one waypoint or geo-section or the fixed stop in the STA table; and

transmit the ETA for each fixed stop of the plurality of fixed stops of the fixed route to display a map including the fixed route and the ETA for each fixed stop of the plurality of fixed stops of the fixed route.

2. The system of claim 1, wherein the new STA for the at least one waypoint or geo-section or the fixed stop is based on an old STA for the at least one waypoint or geo-section or the fixed stop and at least one delay determined for the at least one waypoint or geo-section or the fixed stop.

3. The system of claim 1, wherein the at least one hardware processor is to determine the threshold by multiplying a standard deviation of the delay with a user-defined value, n, wherein n is greater than 0.

4. The system of claim 1, wherein the at least one hardware processor is to determine N, wherein N is a mean of consecutive days the delays exceeded the threshold within the M days.

5. The system of claim 1, wherein the geographic area including the fixed route is divided into the geo-sections, each having a length equal to one another.

6. The system of claim 1, wherein the at least one hardware processor is to:

determine whether a delay associated with the ETA of the vehicle at the fixed stop is negative; and

in response to a determination that the delay associated with the ETA of the vehicle at the fixed stop is negative, set the ETA of the vehicle at the fixed stop to the STA of the fixed stop.

7. The system of claim 1, wherein in response to the delays for the at least one waypoint or geo-section or the fixed stop being greater than the threshold for N consecutive days within the M number of days, the at least one hardware processor is to determine the new STA for the at least one waypoint or geo-section or the fixed stop based on the delays by

determining the new STA for the at least one waypoint or geo-section or the fixed stop based on an average of the delays.

8. The system of claim 1, wherein a geo-section along the fixed route is divided into horizontal and vertical sections specified by distances to form a grid.

9. A method to estimate estimated time of arrivals (ETAs) for stops on a vehicle'"'"'s route, the method comprising:

determining, by at least one hardware processor, an origin and a destination for the vehicle travelling from the origin to the destination on the route, wherein the route includes a plurality of fixed stops and waypoints between the fixed stops, wherein each of the waypoints represents a point along the route;

determining, by the at least one hardware processor, a current location of the vehicle on the route by using a location sensor, wherein the location sensor is to further transmit a signal associated with the current location of the vehicle;

determining, by the at least one hardware processor, from locations of the plurality of fixed stops and the waypoints between the fixed stops and the current location, a closest waypoint and a closest fixed stop on the route to the current location of the vehicle;

determining, by the at least one hardware processor, an ETA to the closest waypoint and the closest fixed stop based on a distance from the current location to the closest waypoint and the closest fixed stop;

determining, by the at least one hardware processor, based on the ETA to the closest waypoint and the closest fixed stop, an ETA to the destination; and

transmitting, by the at least one hardware processor, the ETA to the destination to display a map including the route and the ETA to the destination.

10. The method of claim 9, wherein determining, by the at least one hardware processor, the closest fixed stop further comprises:

querying a distance application program interface or a direction application program interface to determine the closest fixed stop to the current location.

11. The method of claim 9, wherein the closest fixed stop is a next fixed stop on the route to be traversed by the vehicle travelling from the current location.

12. The method of claim 9, wherein determining, by the at least one hardware processor, the ETA to the closest waypoint and the closest fixed stop further comprises:

identifying a predetermined average speed for a segment of the route between the current location and the closest waypoint and the closest fixed stop; and

determining the ETA to the closest waypoint and the closest fixed stop from the average speed and the distance between the current location and the closest waypoint and the closest fixed stop along a direction of movement.

13. The method of claim 9, wherein the ETA for the destination is updated according to a delay determined for each waypoint and each fixed stop between the closest waypoint, the closest fixed stop and the destination on the route.

14. A non-transitory computer readable medium having stored thereon machine readable instructions to determine estimated time of arrival (ETA), the machine readable instructions, when executed, cause at least one hardware processor to:

determine a destination of a vehicle traveling on a non-fixed route to the destination, wherein the non-fixed route represents a route traversed by the vehicle between a plurality of routes that are also available for traversal by the vehicle;

identify a plurality of stored routes between a current location of the vehicle determined by using a location sensor and the destination, wherein each route of the stored routes includes a plurality of waypoints, wherein the waypoints represent points along the associated route, and wherein the location sensor is to further transmit a signal associated with the current location of the vehicle;

determine, from waypoints traversed by the vehicle, a current route of the stored routes on which the vehicle is travelling;

determine a closest waypoint to the current location on the current route;

determine a delay for the closest waypoint;

estimate an ETA for the destination based on the delay and a standard time of arrival (STA) for the destination for the current route;

determine whether the vehicle remains on the current route or changes from the current route to another route of the stored routes by

determining an ETA for the next waypoint on the current route, and

determining whether the vehicle traverses the next waypoint within a predetermined time of the ETA, wherein

if the vehicle traverses the next waypoint within the predetermined time of the ETA, determine that the vehicle remains on the current route, and

if the vehicle does not traverse the next waypoint within the predetermined time of the ETA, set a trigger indicating that the vehicle has potentially changed routes to the destination; and

in response to a determination that the vehicle remains on the current route, transmit the ETA for the destination to display a map including the current route and the ETA for the destination.

15. The non-transitory computer readable medium of claim 14, wherein in response to the trigger being set, the machine readable instructions, when executed, further cause the at least one hardware processor to:

identify a next waypoint traversed by the vehicle towards the destination; and

determine the another route from the stored routes based on the identified next waypoint.

16. The non-transitory computer readable medium of claim 14, wherein the delay for the closest waypoint is determined from an ETA for the closest waypoint and a predetermined STA of the closest waypoint.

17. The non-transitory computer readable medium of claim 14, wherein the machine readable instructions to determine the delay for the closest waypoint, when executed, further cause the at least one hardware processor to:

determine whether for a period of M number of days, if delays for the closest waypoint are greater than a threshold for N consecutive days within the M number of days, wherein M and N are greater than 1;

in response to the delays for the closest waypoint being greater than the threshold for N consecutive days within the M number of days, determine a new STA for the closest waypoint based on the delays; and

store the new STA for the closest waypoint in a STA table.

18. The non-transitory computer readable medium of claim 17, wherein the machine readable instructions, when executed, further cause the at least one hardware processor to:

determine the threshold by multiplying a standard deviation of the delay with a user-defined value, n, wherein n is greater than 0.

19. The non-transitory computer readable medium of claim 14, wherein the machine readable instructions to determine the delay for the closest waypoint, when executed, further cause the at least one hardware processor to:

determine whether for a period of M number of days, if delays for the closest waypoint are greater than a threshold for N consecutive days within the M number of days, wherein M and N are greater than 1;

in response to the delays for the closest waypoint being greater than the threshold for N consecutive days within the M number of days, determine a new STA for the closest waypoint based on an average of the delays; and

store the new STA for the closest waypoint in a STA table.

20. The non-transitory computer readable medium of claim 19, wherein the machine readable instructions, when executed, further cause the at least one hardware processor to:

determine N as a mean of consecutive days that the delays exceed the threshold within the M number of days.