Wireless sensor network traffic navigation analytics

• US 8,972,172 B2
• Filed: 05/03/2011
• Issued: 03/03/2015
• Est. Priority Date: 05/03/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bird, Theodore M., Patel, Devang D., Wong, Ro Pun, Hsu, Nelson Y H
• Primary Examiner(s): Nguyen, John Q
• Assistant Examiner(s): WHALEN, MICHAEL F
• Application Number:
  US13/099,443
• Publication Number:
  US 20120283945A1
• Time in Patent Office: 1,400 Days
• Field of Search: 701/414, 701/423, 340/995.13
• US Class Current: 701/414
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/09 Arrangements for giving variable traffic instructions railroad crossing signals B61L; reflectors E01F, G08B; indicating arrangements for variable information by selection or combination of individual elements G09F9/00
• CPC Class Codes: G08G 1/0967 Systems involving transmission of highway information, e.g. weather, speed limits transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096791 where the origin of the information is another vehicle

Abstract

A mobile sensor receives a mobile sensor location and destination. The mobile sensor determines, from a repository of road segments, a plurality of routes having a first endpoint corresponding to the mobile sensor location, and a second endpoint corresponding to the destination. The mobile sensor receives transit data from a plurality of peer mobile sensors, wherein each transit data comprises a peer mobile sensor'"'"'s velocity and a peer mobile sensor'"'"'s location. The mobile sensor stores at least one transit data based on the peer mobile sensor'"'"'s velocity and peer mobile sensor'"'"'s location corresponding to at least one of the plurality of routes, thereby forming at least one stored transit data. The mobile sensor determines that a sampling period has expired. The mobile sensor reports a route corresponding to a stored transit route having best transit data or no transit data, wherein the route is among the plurality of routes.

Claims

1. A computer implemented method for selecting routes, the computer implemented method comprising:

a recipient mobile sensor receiving a mobile sensor location and a destination;

determining, from a repository of road segments, a plurality of routes having a first endpoint corresponding to the mobile sensor location, and a second endpoint corresponding to the destination, wherein each route is a distance-limited set of segments that connect at endpoints;

receiving transit data from a plurality of peer mobile sensors, each on a vehicle, wherein the recipient mobile sensor receives a first at least one transit data comprising a first peer mobile sensor'"'"'s velocity, a first vehicle type, and a first peer mobile sensor'"'"'s location, and a second at least one transit data comprising a second peer mobile sensor'"'"'s velocity, a second vehicle type, and a second peer mobile sensor'"'"'s location, wherein each transit data comprises a peer mobile sensor'"'"'s velocity and a peer mobile sensor'"'"'s location;

storing the first at least one transit data based on the first peer mobile sensor'"'"'s velocity and the first peer mobile sensor'"'"'s location corresponding to at least one of the plurality of routes and the second at least one transit data based on the second peer mobile sensor'"'"'s velocity and the second peer mobile sensor'"'"'s location corresponding to the at least one of the plurality of routes, thereby forming a first and a second at least one stored transit data;

determining that a sampling period has expired;

responsive to a determination that the sampling period has expired, discounting by partially weighting an influence of the first at least one transit data on a route rating of a route among the plurality of routes, based on the first vehicle type;

responsive to a determination that the sampling period has expired, calculating the route rating, based on the first and the second at least one stored transit data;

responsive to a determination that the sampling period has expired, summing the influence of the first at least one transit data to an influence of the second at least one stored transit data from the second vehicle type to form an average of all route ratings, wherein the first and second at least one transit data are received during the sampling period; and

reporting at least a route description corresponding to a route associated with a highest average rating of all routes.

2. The computer implemented method of claim 1, wherein calculating further comprises:

looking up a segment corresponding to the first and second at least one transit data;

looking up at least one route among the plurality of routes, wherein the at least one route includes the segment;

determining a route length for the at least one route; and

setting the rating based on the route length divided by the peer mobile sensor'"'"'s velocity.

3. The computer implemented method of claim 1, wherein reporting at least a route comprises:

responsive to a determination that the sampling period has expired, determining that no transit data is received during the sampling period for at least one of the plurality of routes; and

responsive to a determination that no transit data is received during the sampling period, reporting the at least one of the plurality of routes as a best route.

4. The computer implemented method of claim 1, wherein reporting at least a route corresponding to a stored transit route having best transit data or no transit data comprises reporting an estimated quickest route for the mobile sensor to traverse to reach the destination.

5. The computer implemented method of claim 1, wherein each route comprises at least two partial segments, wherein each partial segment is coextensive to a segment, wherein the partial segment has an end at a roadway threshold.

6. The computer implemented method of claim 1, wherein receiving transit data comprises:

receiving, at the recipient mobile sensor, the transit data using an intermediary mobile sensor that is downstream from the recipient mobile sensor and not a source mobile sensor and using a long range transceiver, wherein the intermediary mobile sensor and long range transceiver form links in transmitting the transit data to the recipient mobile sensor.

7. A computer program product for selecting routes, the computer program product comprising:

a computer readable storage device and program instructions stored thereon, the program instructions comprising;

computer readable program code configured to receive a mobile sensor location and a destination;

computer readable program code configured to determine, from a repository of road segments, a plurality of routes having a first endpoint corresponding to the mobile sensor location, and a second endpoint corresponding to the destination, wherein each route is a distance-limited set of segments that connect at endpoints;

computer readable program code configured to receive transit data from a plurality of peer mobile sensors, each on a vehicle, wherein the recipient mobile sensor receives a first at least one transit data comprising a first peer mobile sensor'"'"'s velocity, a first vehicle type, and a first peer mobile sensor'"'"'s location, and a second at least one transit data comprising a second peer mobile sensor'"'"'s velocity, a second vehicle type, and a second peer mobile sensor'"'"'s location, wherein each transit data comprises a peer mobile sensor'"'"'s velocity and a peer mobile sensor'"'"'s location;

computer readable program code configured to store the first at least one transit data based on the first peer mobile sensor'"'"'s velocity and the first peer mobile sensor'"'"'s location corresponding to at least one of the plurality of routes and the second at least one transit data based on the second peer mobile sensor'"'"'s velocity and the second peer mobile sensor'"'"'s location corresponding to the at least one of the plurality of routes, thereby forming a first and a second at least one stored transit data;

computer readable program code configured to determine that a sampling period has expired;

and in response, discount by partially weighting an influence of the first at least one transit data on a route rating of a route among the plurality of routes, based on the first vehicle type;

computer readable program code configured to calculate the route rating, based on the first and the second at least one stored transit data, in response to a determination that the sampling period has expired;

computer readable program code configured to, sum the influence of the first at least one transit data to an influence of the second at least one stored transit data from the second vehicle type to form an average of all route ratings, wherein the first and second at least one transit data are received during the sampling period, responsive to a determination that the sampling period has expired; and

computer readable program code configured to report at least a route description corresponding to a route associated with a highest average rating of all routes.

8. The computer program product of claim 7, wherein computer readable program code configured to calculate further comprises:

computer readable program code configured to look up a segment corresponding to the first and second at least one transit data;

computer readable program code configured to look up at least one route among the plurality of routes, wherein the at least one route includes the segment;

computer readable program code configured to determine a route length for the at least one route; and

computer readable program code configured to set the rating based on the route length divided by the peer mobile sensor'"'"'s velocity.

9. The computer program product of claim 7, wherein computer readable program code configured to report at least a route comprises:

computer readable program code configured to determine that no transit data is received during the sampling period for at least one of the plurality of routes, responsive to a determination that the sampling period has expired; and

computer readable program code configured to report the at least one of the plurality of routes as a best route, responsive to a determination that no transit data is received during the sampling period.

10. The computer program product of claim 7, wherein computer readable program code configured to report at least a route corresponding to a stored transit route having best transit data or no transit data comprises reporting an estimated quickest route for the mobile sensor to traverse to reach the destination.

11. The computer program product of claim 7, wherein each route comprises at least two partial segments, wherein each partial segment is coextensive to a segment, wherein the partial segment has an end at a roadway threshold.

12. The computer program product of claim 7, wherein receiving transit data comprises:

computer readable program code configured to receive, at the recipient mobile sensor, the transit data using an intermediary mobile sensor that is downstream from the recipient mobile sensor and not a source mobile sensor and using a long range transceiver, wherein the intermediary mobile sensor and long range transceiver form links in transmitting the transit data to the recipient mobile sensor.

13. A data processing system for selecting routes, wherein processing system comprising:

one or more processors, one or more computer-readable memories and one or more computer readable storage devices, the one or more computer readable storage devices having stored thereon;

computer readable program code configured to receive a mobile sensor location and a destination;

computer readable program code configured to determine, from a repository of road segments, a plurality of routes having a first endpoint corresponding to the mobile sensor location, and a second endpoint corresponding to the destination, wherein each route is a distance-limited set of segments that connect at endpoints;

computer readable program code configured to receive transit data from a plurality of peer mobile sensors, each on a vehicle, wherein the recipient mobile sensor receives a first at least one transit data comprising a first peer mobile sensor'"'"'s velocity, a first vehicle type, and a first peer mobile sensor'"'"'s location, and a second at least one transit data comprising a second peer mobile sensor'"'"'s velocity, a second vehicle type, and a second peer mobile sensor'"'"'s location, wherein each transit data comprises a peer mobile sensor'"'"'s velocity and a peer mobile sensor'"'"'s location;

computer readable program code configured to store the first at least one transit data based on the first peer mobile sensor'"'"'s velocity and the first peer mobile sensor'"'"'s location corresponding to at least one of the plurality of routes and the second at least one transit data based on the second peer mobile sensor'"'"'s velocity and the second peer mobile sensor'"'"'s location corresponding to the at least one of the plurality of routes, thereby forming a first and a second at least one stored transit data;

computer readable program code configured to determine that a sampling period has expired; and

in response, discount by partially weighting an influence of the first at least one transit data on a route rating of a route among the plurality of routes, based on the first vehicle type;

computer readable program code configured to calculate the route rating, based on the first and the second at least one stored transit data, in response to a determination that the sampling period has expired;

computer readable program code configured to, sum the influence of the first at least one transit data to an influence of the second at least one stored transit data from the second vehicle type to form an average of all route ratings, wherein the first and second at least one transit data are received during the sampling period, responsive to a determination that the sampling period has expired; and

computer readable program code configured to report at least a route description corresponding to a route associated with a highest average rating of all routes.

14. The data processing system of claim 13, wherein computer readable program code configured to calculate further comprises:

computer readable program code configured to look up a segment corresponding to the at least one transit data;

computer readable program code configured to look up at least one route among the plurality of routes, wherein the at least one route includes the segment;

computer readable program code configured to determine a route length for the at least one route; and

computer readable program code configured to set the rating based on the route length divided by the peer mobile sensor'"'"'s velocity.

15. The data processing system of claim 13, wherein computer readable program code configured to report at least a route comprises:

computer readable program code configured to determine that no transit data is received during the sampling period for at least one of the plurality of routes, responsive to a determination that the sampling period has expired; and

computer readable program code configured to report the at least one of the plurality of routes as a best route, responsive to a determination that no transit data is received during the sampling period.

16. The data processing system of claim 13, wherein computer readable program code configured to report at least a route corresponding to a stored transit route having best transit data or no transit data comprises computer readable program code configured to report an estimated quickest route for the mobile sensor to traverse to reach the destination.

17. The data processing system of claim 13, wherein each route comprises at least two partial segments, wherein each partial segment is coextensive to a segment, wherein the partial segment has an end at a roadway threshold.