Providing transit information

• US 9,778,345 B2
• Filed: 11/20/2015
• Issued: 10/03/2017
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Jouaux, Franois M., Chitta, Rama Krishna
• Primary Examiner(s): Nguyen, Khai M
• Application Number:
  US14/946,889
• Publication Number:
  US 20160078762A1
• Time in Patent Office: 683 Days
• Field of Search: 4554563, 4554565, 4554566, 455457
• 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:

receiving, at a server, information about a first wireless signal source detected by a plurality of user devices;

determining, by the server, that the first wireless signal source is detected by the user devices in a plurality of locations associated with a first public transit route;

comparing, by the server, the plurality of user devices to a threshold number;

in response to determining that the first wireless signal source is detected by the user devices in the plurality of locations associated with the first public transit route and that the plurality of user devices exceeds the threshold number, determining, by the server, that the first wireless signal source is associated with a first vehicle on the first public transit route; and

generating, by the server, transit movement data corresponding to the first public transit route based on determining that the first wireless signal source is associated with the first vehicle on the first public transit route.

2. The method of claim 1, wherein the information about the first wireless signal source includes a first network address, and

wherein determining that the first wireless signal source is detected by the user devices in a plurality of locations associated with the first public transit route comprises:

constructing a motion path of the first wireless signal source based on locations and corresponding timestamps associated with the first network address that are included in the information received from the user devices; and

determining that the motion path matches a known path of the first public transit route.

3. The method of claim 1, further comprising:

storing, by the server, information about wireless signal sources detected by the user devices, including information identifying the first wireless signal source and its association with the first public transit route;

determining, by the server, a group of wireless signal sources associated with one or more public transit routes that are within a preselected area around locations of the user devices;

obtaining, by the server, stored information about the group of wireless signal sources; and

sending, by the server and to the user devices, the obtained information about the group of wireless signal sources.

4. The method of claim 1, comprising:

receiving, at a first user device and from the server, information about a group of wireless signal sources associated with one or more public transit routes that are within a preselected area around a location of the first user device, wherein the information includes the first wireless signal source;

caching, by the first user device, the information received from the server;

detecting, by the first user device, the first wireless signal source at multiple locations during displacements of the first user device;

determining, by the first user device and using the information cached by the user device, that the first wireless signal source is associated with a public transit route; and

based on the determining, sending, by the first user device and to the server, information associating the first wireless signal source with the displacements of the first user device.

5. The method of claim 4, comprising:

receiving, at the server and from the first user device, the information associating the first wireless signal source with the displacements of the first user device;

determining, by the server, a motion path of the first vehicle based on the information received from the first user device; and

using, by the server, the motion path of the first vehicle in estimating an arrival time for the first vehicle at a particular location on the first public transit route.

6. The method of claim 5, wherein receiving the information associating the first wireless signal source with the displacements of the first user device comprises receiving, at the server and from the first user device, information associating the first wireless signal source with a first route traversed by the first user device, and

wherein determining the motion path of the first vehicle comprises:

receiving, at the server and from a second user device, information associating the first wireless signal source with a second route traversed by the second user device; and

determining the motion path of the first vehicle based on combining the first route and the second route.

7. The method of claim 1, comprising:

receiving, at the server and from a first user device, a request for an estimated time of arrival (ETA) for a vehicle of the first public transit route at a first location;

obtaining, by the server and based on the information received from the user devices, an instant location of the first wireless signal source;

obtaining, by the server, transit movement data for other vehicles of the first public transit route;

determining, by the server, that the first vehicle will be the next vehicle of the first public transit route to arrive at the first location based on the instant location of the first wireless signal source and the transit movement data for the other vehicles;

computing, by the server, the ETA for the first vehicle at the first location based on the instant location of the first wireless signal source and motion information of the first wireless signal source; and

sending, by the server and to the first user device, the ETA for the first vehicle at the first location.

8. The method of claim 7, wherein computing the ETA for the first vehicle comprises:

computing the ETA for the first vehicle at the first location based on a stored log that provide historical route progression times for vehicles associated with the first public transit route, wherein the log is generated at the server based on aggregating information received from the user devices at periodic intervals.

9. The method of claim 1, further comprising:

receiving, at the server and from a plurality of user devices, periodic information about wireless signal sources detected by the user devices;

obtaining, by the server and from the periodic information, locations at which the wireless signal sources are detected and corresponding times of detection;

associating, by the server, the wireless signal sources with public transit vehicles of one or more public transit routes based on the obtained locations;

determining, by the server, movement patterns of the public transit vehicles based on the obtained locations and corresponding times of detection; and

storing, by the server, the movement patterns of the public transit vehicles associated with the one or more public transit routes.

10. The method of claim 9, wherein determining the movement patterns of the public transit vehicles comprises:

determining one or more of arrival or departure times of the public transit vehicles at specific locations along corresponding public transit routes over a certain time period.

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

receiving, at a server, information about a first wireless signal source detected by a plurality of user devices;

determining, by the server, that the first wireless signal source is detected by the user devices in a plurality of locations associated with a first public transit route;

comparing, by the server, the plurality of user devices to a threshold number;

in response to determining that the first wireless signal source is detected by the user devices in the plurality of locations associated with the first public transit route and that the plurality of user devices exceeds the threshold number, determining, by the server, that the first wireless signal source is associated with a first vehicle on the first public transit route; and

generating, by the server, transit movement data corresponding to the first public transit route based on determining that the first wireless signal source is associated with the first vehicle on the first public transit route.

12. The non-transitory storage medium of claim 11, wherein the information about the first wireless signal source includes a first network address, and

wherein determining that the first wireless signal source is detected by the user devices in a plurality of locations associated with the first public transit route comprises:

constructing a motion path of the first wireless signal source based on locations and corresponding timestamps associated with the first network address that are included in the information received from the user devices; and

determining that the motion path matches a known path of the first public transit route.

13. The non-transitory storage medium of claim 11, wherein the operations further comprise:

receiving, at the server and from a first user device, information associating the first wireless signal source with displacements of the first user device;

determining, by the server, a motion path of the first vehicle based on the information received from the first user device; and

using, by the server, the motion path of the first vehicle in estimating an arrival time for the first vehicle at a particular location on the first public transit route.

14. The non-transitory storage medium of claim 13, wherein receiving the information associating the first wireless signal source with the displacements of the first user device comprises receiving, at the server and from the first user device, information associating the first wireless signal source with a first route traversed by the first user device, and

wherein determining the motion path of the first vehicle comprises:

receiving, at the server and from a second user device, information associating the first wireless signal source with a second route traversed by the second user device; and

determining the motion path of the first vehicle based on combining the first route and the second route.

15. The non-transitory storage medium of claim 11, wherein the operations further comprise:

receiving, at the server and from a first user device, a request for an estimated time of arrival (ETA) for a vehicle of the first public transit route at a first location;

obtaining, by the server and based on the information received from the user devices, an instant location of the first wireless signal source;

obtaining, by the server, transit movement data for other vehicles of the first public transit route;

determining, by the server, that the first vehicle will be the next vehicle of the first public transit route to arrive at the first location based on the instant location of the first wireless signal source and the transit movement data for the other vehicles;

computing, by the server, the ETA for the first vehicle at the first location based on the instant location of the first wireless signal source and motion information of the first wireless signal source; and

sending, by the server and to the first user device, the ETA for the first vehicle at the first location.

16. The non-transitory storage medium of claim 11, wherein the operations further comprise:

receiving, at the server and from a plurality of user devices, periodic information about wireless signal sources detected by the user devices;

obtaining, by the server and from the periodic information, locations at which the wireless signal sources are detected and corresponding times of detection;

associating, by the server, the wireless signal sources with public transit vehicles of one or more public transit routes based on the obtained locations;

determining, by the server, movement patterns of the public transit vehicles based on the obtained locations and corresponding times of detection; and

storing, by the server, the movement patterns of the public transit vehicles associated with the one or more public transit routes.

17. The non-transitory storage medium of claim 16, wherein determining the movement patterns of the public transit vehicles comprises:

determining one or more of arrival or departure times of the public transit vehicles at specific locations along corresponding public transit routes over a certain time period.

18. An apparatus comprising:

one or more processors; and

one or more computer-readable storage devices encoding instructions that, when executed by the one or more processors, are configured to cause the one or more processors to perform operations comprising;

receiving, at a server, information about a first wireless signal source detected by a plurality of user devices;

determining, by the server, that the first wireless signal source is detected by the user devices in a plurality of locations associated with a first public transit route;

comparing, by the server, the plurality of user devices to a threshold number;

in response to determining that the first wireless signal source is detected by the user devices in the plurality of locations associated with the first public transit route and that the plurality of user devices exceeds the threshold number, determining, by the server, that the first wireless signal source is associated with a first vehicle on the first public transit route; and

generating, by the server, transit movement data corresponding to the first public transit route based on determining that the first wireless signal source is associated with the first vehicle on the first public transit route.

19. The apparatus of claim 18, wherein the information about the first wireless signal source includes a first network address, and

wherein determining that the first wireless signal source is detected by the user devices in a plurality of locations associated with the first public transit route comprises:

constructing a motion path of the first wireless signal source based on locations and corresponding timestamps associated with the first network address that are included in the information received from the user devices; and

determining that the motion path matches a known path of the first public transit route.

20. The apparatus of claim 19, wherein the operations further comprise:

storing, by the server, information about wireless signal sources detected by the user devices, including information identifying the first wireless signal source and its association with the first public transit route;

determining, by the server, a group of wireless signal sources associated with one or more public transit routes that are within a preselected area around locations of the user devices;

obtaining, by the server, stored information about the group of wireless signal sources; and

sending, by the server and to the user devices, the obtained information about the group of wireless signal sources.

21. The apparatus of claim 18, wherein the operations further comprise:

receiving, at the server and from a first user device, information associating the first wireless signal source with displacements of the first user device;

determining, by the server, a motion path of the first vehicle based on the information received from the first user device; and

using, by the server, the motion path of the first vehicle in estimating an arrival time for the first vehicle at a particular location on the first public transit route.

22. The apparatus of claim 21, wherein receiving the information associating the first wireless signal source with the displacements of the first user device comprises receiving, at the server and from the first user device, information associating the first wireless signal source with a first route traversed by the first user device, and

wherein determining the motion path of the first vehicle comprises:

receiving, at the server and from a second user device, information associating the first wireless signal source with a second route traversed by the second user device; and

determining the motion path of the first vehicle based on combining the first route and the second route.

23. The apparatus of claim 18, wherein the operations further comprise:

receiving, at the server and from a first user device, a request for an estimated time of arrival (ETA) for a vehicle of the first public transit route at a first location;

obtaining, by the server and based on the information received from the user devices, an instant location of the first wireless signal source;

obtaining, by the server, transit movement data for other vehicles of the first public transit route;

determining, by the server, that the first vehicle will be the next vehicle of the first public transit route to arrive at the first location based on the instant location of the first wireless signal source and the transit movement data for the other vehicles;

computing, by the server, the ETA for the first vehicle at the first location based on the instant location of the first wireless signal source and motion information of the first wireless signal source; and

sending, by the server and to the first user device, the ETA for the first vehicle at the first location.

24. The apparatus of claim 18, wherein the operations further comprise:

receiving, at the server and from a plurality of user devices, periodic information about wireless signal sources detected by the user devices;

obtaining, by the server and from the periodic information, locations at which the wireless signal sources are detected and corresponding times of detection;

associating, by the server, the wireless signal sources with public transit vehicles of one or more public transit routes based on the obtained locations;

determining, by the server, movement patterns of the public transit vehicles based on the obtained locations and corresponding times of detection; and

storing, by the server, the movement patterns of the public transit vehicles associated with the one or more public transit routes.

25. The apparatus of claim 24, wherein determining the movement patterns of the public transit vehicles comprises:

determining one or more of arrival or departure times of the public transit vehicles at specific locations along corresponding public transit routes over a certain time period.