System and method for determining an optimal route using aggregated route information

• US 8,706,397 B2
• Filed: 07/11/2011
• Issued: 04/22/2014
• Est. Priority Date: 07/11/2011
• Status: Active Grant

• Current Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Inventors: Adler, Andrew
• Primary Examiner(s): Cheung, Calvin
• Application Number:
  US13/179,805
• Publication Number:
  US 20130018574A1
• Time in Patent Office: 1,016 Days
• Field of Search: 701/410, 701/212, 701/207, 701/211, 701/117, 701/209, 701/200, 701/408, 701/412, 701/400, 701/202, 701/206, 701/424, 701/210, 701/423, 701/416, 340/995.12, 370/328, 455/456.5, 455/456.6
• US Class Current: 701/408
• 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

Abstract

A system for providing navigation information is provided. A navigation server receives route information from multiple mobile devices. A storage module stores the route information received from the mobile devices as aggregated route information. In response to receipt of a request for direction information from a starting location to a destination location, a route calculation module calculates one or more potential routes from the starting location to the destination location. An optimal route determination module determines which route of the one or more potential routes is an optimal route. The optimal route is determined based on the aggregated route information and a preselected criterion.

Claims

1. A system for providing navigation information comprising:

a network interface module, executable by a processor of a navigation server to receive a first plurality of progression information associated with a particular route segment from a first mobile device traveling the route segment, the particular route segment defined to be only part of a route being travelled by the first mobile device;

a memory of the navigation server configured to store the first plurality of progression information as aggregated route information associated with the particular route segment, where the aggregated route information contains a second plurality of progression information associated with the particular route segment, the second plurality of progression information received from a second mobile device traveling the particular route segment as part of a route being travelled by the second mobile device;

a route calculation module, executable by the processor to calculate, in response to receipt of a request by a client device for direction information from a starting location to a destination location, a plurality of potential routes from the starting location to the destination location, where a potential route from among the plurality of potential routes comprises a series of route segments including the particular route segment;

an optimal route determination module, executable by the processor to calculate a rating of the potential route based on route information associated with each route segment in the series of route segments, including the aggregated route information of the particular route segment, and a preselected criterion;

the optimal route determination module further configured to determine an optimal route from the plurality of potential routes based on the rating of each of the plurality of potential routes; and

the network interface module further configured to transmit the optimal route to the client device.

2. The system of claim 1 where the aggregated route information associated with the particular route segment includes a plurality of user ratings of the route segment.

3. The system of claim 2 where the user ratings are received at the network interface module of the navigation server from the first mobile device or from a web browser of a web browser-enabled device.

4. The system of claim 1 where:

a progression information of the first plurality of progression information includes a present location of the first mobile device along the particular route segment and a corresponding timestamp information; and

a route monitoring module of the navigation server is executable by the processor, to continually receive the progression information from the first mobile device while the first mobile device is in transit along the particular route segment.

5. The system of claim 2 where the route monitoring module is further configured to:

monitor a progression information received from the client device while the client device is in transit along the optimal route;

determine, based on the progression information received from the client device, that the optimal route no longer satisfies the preselected criterion and in response to the determination that the optimal route no longer satisfies the preselected criterion;

the route calculation module further executable to calculate a new plurality of potential routes from a present location of the client device to the destination location;

the optimal route determination module further configured to determine which route of the new plurality of potential routes is a new optimal route based on new ratings calculated for each of the new potential routes based on the aggregated route information and the preselected criterion; and

the network interface module further configured to transmit direction information to the client device where the direction information includes directions from the present location to the destination location along the new optimal route.

6. The system of claim 5 where the route monitoring module is further executable to add the progression information received from the client device to the aggregated route information associated with the particular route segment of the optimal route in response to the client device being in transit along the optimal route.

7. The system of claim 1 where:

the processor of the navigation server is configured to transmit a request for traffic information to a traffic server;

the network interface module of the navigation server is further executable to receive the traffic information from the traffic server; and

the optimal route determination module is further configured to determine the optimal route based on the route information, the aggregated route information, the preselected criterion, and the traffic information.

8. The system of claim 1 where the preselected criterion is at least one of a user rating provided by the client device, a user rating provided by the first mobile device and a user rating provided by the second mobile device, or an estimation of travel time from the starting location to the destination location.

9. A method of providing navigation information comprising:

receiving, at a navigation server, from a plurality of mobile devices, a plurality of progression information along a route segment defined by the navigation server to be only part of a route, where a progression information of the plurality of progression information, comprises a timestamp and a location, on the route segment, of a transmitting mobile device;

storing, by the navigation server, the plurality of progression information as aggregated user data associated with the route segment;

determining, by the navigation server, in response to receipt of a request from a client device for direction information from a starting location to a destination location, a first potential route and a second potential route, where the first potential route comprises a first plurality of route segments and the second potential route comprises a second plurality of route segments;

calculating, by the navigation server, a first rating of the first potential route based on a preselected criterion and the aggregated user data associated with each respective route segment of the first plurality of route segments;

calculating, by the navigation server, a second rating of the second potential route based on the preselected criterion and the aggregated user data associated with each respective route segment of the second plurality of route segments;

determining, at the navigation server, an optimal route from the first potential route and the second potential route based on the first rating and the second rating; and

transmitting, by the navigation server, to the client device, the direction information from the starting location to the destination location along the optimal route.

10. The method of claim 9, further comprising:

receiving, at the navigation server, from the plurality of mobile devices, a plurality of user ratings associated with the route segment; and

storing, at the navigation server, the user ratings associated with the route segment as part of the aggregated user data associated with the route segment.

11. The method of claim 10, where at least some of the plurality of user ratings are received from the plurality of mobile devices via a web-browser based interface.

12. The method of claim 9, where the plurality of progression information associated with the route segment is a first plurality of progression information associated with the route segment, the method further comprising:

monitoring, by the navigation server, a second plurality of progression information associated with the route segment, where the route segment is part of the optimal route and the second plurality of progression information is received from the client device in transit along the optimal route;

updating, by the navigation server, the aggregated user data associated with the route segment while the client device is in transit along the route segment by adding the second plurality of progression information to the aggregated user data;

calculating, by the navigation server, an updated rating of the optimal route based on the preselected criterion and the updated aggregated user data;

determining, by the navigation server, that the optimal route does not meet the preselected criterion based on the updated rating;

determining, by the navigation server, a third potential route from a current location of the client device to the destination location, the third potential route comprising a third series of route segments;

calculating, by the navigation server, a third rating of the third potential route based on the preselected criterion and the aggregated user data associated with each respective route segment of the third plurality of route segments;

determining, at the navigation server, an updated optimal route from the optimal route and the third potential route based on the updated rating and the third rating; and

transmitting, by the navigation server, to the client device, the direction information from the current location of the client device to the destination location using the updated optimal route.

13. The method of claim 9 further comprising:

transmitting, by the navigation server to a traffic server, a request for a first traffic information along the first potential route and in response, receiving the first traffic information from the traffic server;

transmitting, by the navigation server to the traffic server, a request for a second traffic information along the second potential route and in response, receiving the second traffic information from the traffic server;

calculating the first rating based on the first traffic information, the preselected criterion and the aggregated user data associated with each respective route segment of the first plurality of route segments;

calculating the second rating based on the second traffic information, the preselected criterion and the aggregated user data associated with each respective route segment of the second plurality of route segments.

14. The method of claim 9 where the preselected criterion is at least one of a user rating provided by the plurality of mobile devices, a user rating provided by the client device, or an estimation of travel time from the starting location to the destination location.