IP Library › Granted Patent US 9,888,394
Granted Patent B2
US 9,888,394 · App. 14/833,730 · Granted Feb 6, 2018

Route recommendations

Inventors: Sridevi Rajendran (Chennai, IN); Prabhu V. Mohan (Chennai, IN); Vijay A. Senthil (Chennai, IN); Vinodkrishnan Surianarayanan (Chennai, IN); Ramya Sundarraman (Chennai, IN); Rajasundaram Ganesan (Chennai, IN)
Assignee: Verizon Patent and Licensing Inc.
H04W24/02G01C21/3461G01C21/3484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,888,394
App. No.
14/833,730
Granted
Feb 6, 2018
Kind
B2
Abstract

A method includes receiving, at route recommendation server device, travel data associated with a plurality of mobile devices. The method includes indexing segments of a plurality of routes based on a corresponding number of users of each of the plurality of segments, and receiving a recommendation request from a particular mobile device. The recommendation request includes a starting point and a destination for a trip. The method also includes identifying a plurality of routes between the starting point and the destination based on the travel data, and providing at least one recommendation for a recommended route based on a relative popularity of the recommended route among a number of users that use each of the plurality of routes.

Claims (64)

1. A computer-implemented method, comprising:

receiving, at a route recommendation server device via a network, travel data from users of a route recommendation application activated on a plurality of mobile devices;

parsing the travel data to identify previously-traveled route segments of a plurality of routes traveled by the users;

indexing the plurality of previously-traveled route segments based on a popularity factor corresponding to a number of the users for each of the plurality of previously-traveled route segments at a plurality of time periods;

ranking the indexed route segments based on the popularity factor;

receiving, via the network, a recommendation request from a first mobile device, wherein the recommendation request includes a starting point and a destination for a trip;

searching the ranked route segments to identify combinations of the previously-traveled route segments connecting the starting point to the destination;

identifying a plurality of prospective routes between the starting point and the destination based on the identified combinations of the previously-traveled route segments; and

providing, to the first mobile device via the network, at least one recommendation for a first recommended prospective route and a second recommended prospective route, from the plurality of identified prospective routes between the starting point and the destination, which is determined based on a comparison of the identified combinations of the previously-traveled route segments, wherein the providing includes:

providing the first recommended prospective route corresponding to a most-traveled route between the starting point and the destination and the second recommended prospective route corresponding to a least-traveled route between the starting point and the destination.

2. The computer-implemented method of claim 1 , further comprising:

filtering the plurality of identified prospective routes based on at least one additional factor, wherein the at least one additional factor includes historical accident information.

3. The computer-implemented method of claim 1 , further comprising:

identifying each of the plurality of previously-traveled route segments further based on road map information.

4. The computer-implemented method of claim 1 , further comprising:

receiving, via the network, a command from a user to send the at least one recommendation to a digital address; and

sending, via the network, the at least one recommendation to the digital address.

5. The computer-implemented method of claim 1 , wherein the recommendation request includes multiple destinations.

6. The computer-implemented method of claim 1 , wherein receiving the recommendation request further comprises:

receiving a projected start time for the trip.

7. The computer-implemented method of claim 1 , further comprising:

providing the at least one recommendation based on safety condition information associated with each of the plurality of identified prospective routes.

8. The computer-implemented method of claim 1 , wherein providing the at least one recommendation further comprises:

providing the at least one recommendation based on a time of day of the trip.

9. The computer-implemented method of claim 1 , wherein providing the at least one recommendation further comprises:

performing the comparison of the identified combinations of the previously-traveled route segments, wherein the previously-traveled route segments are weighted based on a recency of corresponding travel data.

10. The computer-implemented method of claim 1 , further comprising:

providing the at least one recommendation based on weather conditions associated with the trip.

11. A route recommendation server device, comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions stored in the memory to:

receive, via network, travel data from users of a route recommendation application activated on a plurality of mobile devices;

parse the travel data to identify previously-traveled route segments of a plurality of routes traveled by the users;

index the plurality of previously-traveled route segments based on a popularity factor corresponding to a number of the users for each of the plurality of previously-traveled route segments at a plurality of time periods;

rank the indexed route segments based on the popularity factor;

receive, via the network, a recommendation request from a first mobile device, wherein the recommendation request includes a starting point and a destination for a trip;

search the ranked route segments to identify combinations of the previously-traveled route segments connecting the starting point to the destination;

identify a plurality of travel routes between the starting point and the destination based on the identified combinations of the previously-traveled route segments; and

provide, to the first mobile device via the network, at least one recommendation for a first recommended travel route and a second recommended travel route, from the plurality of identified prospective routes between the starting point and the destination, which are determined based on a comparison of the identified combinations of the previously-traveled route segments, wherein the first recommended prospective route corresponds to a most-traveled route between the starting point and the destination and the second recommended prospective route corresponds to a least-traveled route between the starting point and the destination.

12. The route recommendation server device of claim 11 , further comprising instructions which cause the processor to:

filter the plurality of identified prospective routes based on at least one additional factor, wherein the at least one additional factor includes historical accident information.

13. The route recommendation server device of claim 11 , further comprising instructions which cause the processor to:

identify each of the plurality of previously-traveled route segments further based on road map information.

14. The route recommendation server device of claim 11 , further comprising instructions which cause the processor to:

receive, via the network, a command from a user to send the at least one recommendation to a digital address; and

send, via the network, the at least one recommendation to the digital address.

15. The route recommendation server device of claim 11 , wherein the recommendation request includes multiple destinations.

16. The route recommendation server device of claim 11 , wherein the instructions to receive the recommendation request cause the processor to:

receive a projected start time for the trip.

17. The route recommendation server device of claim 11 , wherein the instructions to provide the at least one recommendation comprise instructions which cause the processor to:

provide the at least one recommendation based on safety condition information associated with each of the plurality of identified prospective routes.

18. The route recommendation server device of claim 11 , wherein the instructions to provide the at least one recommendation comprise instructions which cause the processor to:

perform the comparison of the identified combinations of the previously-traveled route segments, wherein the previously-traveled route segments are weighted based on a recency of corresponding travel data.

19. The route recommendation server device of claim 11 , wherein the instructions to provide the at least one recommendation comprise instructions which cause the processor to:

provide the at least one recommendation based on weather conditions associated with the trip.

20. A non-transitory computer-readable medium including instructions to be executed by a processor, the instructions including one or more instructions, when executed by the processor, for causing the processor to:

receive, via a network, travel data from users of a route recommendation application activated on a plurality of mobile devices;

parse the travel data to identify previously-traveled route segments of a plurality of routes traveled by the users;

index the plurality of previously-traveled route segments based on a popularity factor corresponding to a number of the users for each of the plurality of previously-traveled route segments at a plurality of time periods;

rank the indexed route segments based on the popularity factor;

receive, via the network, a recommendation request from a first mobile device, wherein the recommendation request includes a starting point and a destination for a trip;

search the ranked route segments to identify combinations of the previously-traveled route segments connecting the starting point to the destination;

identify a plurality of prospective routes between the starting point and the destination based on the identified combinations of the previously-traveled route segments; and

provide, to the first mobile device via the network, at least one recommendation for a first recommended prospective route and a second recommended prospective route, from the plurality of identified prospective routes between the starting point and the destination, which are determined based on a comparison of the identified combinations of the previously-traveled route segments, wherein the first recommended prospective route corresponds to a most-traveled route between the starting point and the destination and the second recommended prospective route corresponds to a least-traveled route between the starting point and the destination.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2015
From: RAJENDRAN, SRIDEVI; MOHAN, PRABHU V.; SENTHIL, VIJAY A.; SURIANARAYANAN, VINODKRISHNAN; SUNDARRAMAN, RAMYA; GANESAN, RAJASUNDARAM
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 036434/0405 →
Continuity (1)
Related Publication 20170059342A1 · Mar 2, 2017