Providing transit information

• US 10,209,341 B2
• Filed: 03/14/2016
• Issued: 02/19/2019
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Jouaux, Francois M., Chitta, Rama Krishna, Marti, Lukas M., Dal Santo, Michael P., Huang, Ronald Keryuan
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): Huynh, Luat T
• Application Number:
  US15/069,642
• Publication Number:
  US 20160238693A1
• Time in Patent Office: 1,072 Days
• Field of Search: 701465
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services
• CPC Class Codes: G06Q 90/00 Systems or methods specially adapted for administrative, commercial, financial, managerial or supervisory purposes, not involving significant data processing
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• 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: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/42 for mass transport vehicles, e.g. buses, trains or aircraft
• CPC Class Codes: H04W 88/005 Data network PoA devices

Abstract

Methods, systems, and computer program products for determining transit routes through crowd-sourcing, for determining an estimated time of arrival (ETA) of a vehicle of the transit route at a given location, and for providing predictive reminders to a user for catching a vehicle of the transit route. A server receives signal source information about wireless signal sources detected by user devices, including information about a first wireless signal source detected by some devices. The server determines that the first wireless signal source is moving. The server determines that the first wireless signal source is associated with a public transit route upon determining that the signal source information satisfies one or more selection criteria. The server stores information associating the first wireless signal source with the public transit route as transit movement data corresponding to the public transit route.

Claims

1. A method comprising:

obtaining, by a user device, a state model that includes one or more states, each state representing a stationary location designated as significant to a user of the user device, and wherein each state in the state model is further associated with a time that is significant to the user;

determining a current location of the user device;

predicting, using the state model and based on the current location of the user device, that a first location that corresponds to a state in the state model is a next significant location to the user;

obtaining a current time;

based on the current location of the user device and the current time, predicting, using the state model, that a first time associated with the first location in the state model is a next significant time to the user; and

in response to predicting the first location as the next significant location to the user and the first time as the next significant time to the user, determining an estimated time of arrival (ETA) of a transit vehicle at the first location.

2. The method of claim 1, further comprising:

sending a message to the user indicating the ETA of the transit vehicle at the first location.

3. The method of claim 1, wherein determining the ETA of the transit vehicle at the first location comprises:

determining, based on cached information, that the user is expected to board the transit vehicle at the first location at the first time.

4. The method of claim 1, wherein determining the ETA of the transit vehicle at the first location comprises:

determining that the user is travelling aboard the transit vehicle; and

based on the current location of the user device and the current time, predicting, using the state model, that the user will disembark the transit vehicle at the first location.

5. The method of claim 1, wherein determining the ETA of the transit vehicle at the first location comprises:

sending, by the user device and to a location server through a network connection, a message requesting ETA of the transit vehicle at the first location, the message including information identifying the transit vehicle; and

receiving, from the location server, the ETA of the transit vehicle at the first location.

6. The method of claim 5, wherein sending the message including information identifying the transit vehicle comprises:

determining, by the user device, that the first location is serviced by different transit vehicles at different times;

identifying, based on cached information, a first transit vehicle that is expected to service the first location at the first time; and

sending, to the location server, the message including information identifying the first transit vehicle.

7. The method of claim 1, wherein the first location is stored at the user device in association with the state model, the method comprising:

detecting, by the user device, a first wireless signal source at the first location;

obtaining, by the user device, information indicating that the first wireless signal source is moving;

based on obtaining the information, determining, by the user device, that the first wireless signal source is associated with a transit route;

associating, by the user device, the first location with the transit route; and

storing, by the user device, the first location and the transit route as associated with the first location.

8. The method of claim 7, wherein the user device obtains the information indicating that the first wireless signal source is moving from a location server, the method comprising:

receiving, at the location server, locations of the first wireless signal source detected by one or more user devices that include one or more of;

a first user device travelling on board a vehicle associated with the first wireless signal source, or

a second user device that detects the first wireless signal source as the vehicle associated with first wireless signal source moves past the second user device.

9. The method of claim 7, wherein the user device determines that the first wireless signal source is associated with the transit route based on information received from a location server, the method comprising:

receiving, at the location server, a query from the user device that includes identifying information of the first wireless signal source;

determining, by the location server, that the first wireless signal source is a public signal source upon determining that the first wireless signal source satisfies one or more selection criteria, including that a number of user devices observing the first wireless signal source satisfies a threshold number; and

sending, by the location server to the user device, information indicating that the first wireless signal source is a public signal source.

10. The method of claim 7, wherein detecting the first wireless signal source at the first location includes a plurality of detections of the first wireless signal source at the first location, the method further comprising:

determining that the plurality of detections satisfy a threshold value;

in response to the determination, designating the first location as a location that is significant to a movement pattern of the user; and

storing the first location and the transit route in association with the state model as significant to the movement pattern of the user.

11. The method of claim 1, wherein the user device determines a location to be a significant location upon determining that the user has stayed at the location for at least a threshold amount of time.

12. A system comprising:

a user device that is configured to perform operations comprising;

obtaining a state model that includes one or more states, each state representing a stationary location designated as significant to a user of the user device, and wherein each state in the state model is further associated with a time that is significant to the user;

determining a current location of the user device;

predicting, using the state model and based on the current location of the user device, that a first location that corresponds to a state in the state model is a next significant location to the user;

obtaining a current time;

based on the current location of the user device and the current time, predicting, using the state model, that a first time associated with the first location in the state model is a next significant time to the user; and

in response to predicting the first location as the next significant location to the user and the first time as the next significant time to the user, determining an estimated time of arrival (ETA) of a transit vehicle at the first location.

13. The system of claim 12, wherein the operations further comprise:

sending a message to the user indicating the ETA of the transit vehicle at the first location.

14. The system of claim 12, wherein determining the ETA of the transit vehicle at the first location comprises:

determining, based on cached information, that the user is expected to board the transit vehicle at the first location at the first time.

15. The system of claim 12, wherein determining the ETA of the transit vehicle at the first location comprises:

determining that the user is travelling aboard the transit vehicle;

and

based on the current location of the user device and the current time, predicting, using the state model, that the user will disembark the transit vehicle at the first location.

16. The system of claim 12, further comprising a location server, wherein determining the ETA of the transit vehicle at the first location comprises:

sending, by the user device to the location server through a network connection, a message requesting ETA of the transit vehicle at the first location, the message including information identifying the transit vehicle; and

receiving, at the user device from the location server, the ETA of the transit vehicle at the first location.

17. The system of claim 16, wherein sending the message including information identifying the transit vehicle comprises:

determining, by the user device, that the first location is serviced by different transit vehicles at different times;

identifying, based on cached information, a first transit vehicle that is expected to service the first location at the first time; and

sending, to the location server, the message including information identifying the first transit vehicle.

18. The system of claim 12, wherein the first location is stored at the user device in association with the state model, the operations comprising:

detecting, by the user device, a first wireless signal source at the first location;

obtaining, by the user device, information indicating that the first wireless signal source is moving;

based on obtaining the information, determining, by the user device, that the first wireless signal source is associated with a transit route;

associating, by the user device, the first location with the transit route; and

storing, by the user device, the first location and the transit route as associated with the first location.

19. The system of claim 18, further comprising a location server, wherein the user device obtains the information indicating that the first wireless signal source is moving from the location server, and wherein the location server is configured to perform operations comprising:

receiving, at the location server, locations of the first wireless signal source detected by one or more user devices that include one or more of;

a first user device travelling on board a vehicle associated with the first wireless signal source, or

a second user device that detects the first wireless signal source as the vehicle associated with first wireless signal source moves past the second user device.

20. The system of claim 18, further comprising a location server, wherein the user device determines that the first wireless signal source is associated with the transit route based on information received from the location server, and wherein the location server is configured to perform operations comprising:

receiving, at the location server, a query from the user device that includes identifying information of the first wireless signal source;

determining, by the location server, that the first wireless signal source is a public signal source upon determining that the first wireless signal source satisfies one or more selection criteria, including that a number of user devices observing the first wireless signal source satisfies a threshold number; and

sending, by the location server to the user device, information indicating that the first wireless signal source is a public signal source.

21. The system of claim 18, wherein detecting the first wireless signal source at the first location includes a plurality of detections of the first wireless signal source at the first location, the operations further comprising:

determining that the plurality of detections satisfy a threshold value;

in response to the determination, designating the first location as a location that is significant to a movement pattern of the user; and

storing the first location and the transit route in association with the state model as significant to the movement pattern of the user.

22. A non-transitory storage device storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

obtaining, by a user device, a state model that includes one or more states, each state representing a stationary location designated as significant to a user of the user device, and wherein each state in the state model is further associated with a time that is significant to the user;

determining a current location of the user device;

predicting, using the state model and based on the current location of the user device, that a first location that corresponds to a state in the state model is a next significant location to the user;

obtaining a current time;

based on the current location of the user device and the current time, predicting, using the state model, that a first time associated with the first location in the state model is a next significant time to the user; and

in response to predicting the first location as the next significant location to the user and the first time as the next significant time to the user, determining an estimated time of arrival (ETA) of a transit vehicle at the first location.

23. The non-transitory storage device of claim 22, wherein the operations further comprise:

sending a message to the user indicating the ETA of the transit vehicle at the first location.

24. The non-transitory storage device of claim 22, wherein determining the ETA of the transit vehicle at the first location comprises:

determining, based on cached information, that the user is expected to board the transit vehicle at the first location at the first time.

25. The non-transitory storage device of claim 22, wherein determining the ETA of the transit vehicle at the first location comprises:

determining that the user is travelling aboard the transit vehicle;

and

based on the current location of the user device and the current time, predicting, using the state model, that the user will disembark the transit vehicle at the first location.

26. The non-transitory storage device of claim 22, wherein determining the ETA of the transit vehicle at the first location comprises:

sending, by the user device to a location server through a network connection, a message requesting ETA of the transit vehicle at the first location, the message including information identifying the transit vehicle; and

receiving, at the user device from the location server, the ETA of the transit vehicle at the first location.

27. The non-transitory storage device of claim 26, wherein each state in the state model is further associated with a time that is significant to the user, and wherein sending the message including information identifying the transit vehicle comprises:

determining, by the user device, that the first location is serviced by different transit vehicles at different times;

identifying, based on cached information, a first transit vehicle that is expected to service the first location at the first time; and

sending, to the location server, the message including information identifying the first transit vehicle.