ADAPTIVE ROUTE PROPOSALS BASED ON PRIOR RIDES

• US 20140244170A1
• Filed: 02/28/2013
• Published: 08/28/2014
• Est. Priority Date: 02/28/2013
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Lerenc, Vedran
• Granted Patent: US 9,506,768 B2
• Time in Patent Office: Days
• US Class Current: 701/537
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application

Abstract

User input including a start location and an end location of a desired ride may be received. A database may be searched for completed routes matching the user input. The completed routes may include location information and travel time information associated with the completed routes. Upon identifying one or more matched completed routes, a route proposal for the desired ride may be generated based on the one or more matched completed routes.

Claims

1. A computer-implemented method comprising:

capturing, by an application, details associated with a completed vehicle route, wherein the details include location information and travel time information associated with the completed route; and

transmitting the details associated with the completed route to a backend server, wherein the backend server stores the details in a database and the details are utilized to generate route proposals for future desired rides.

2. The method of claim 1, wherein the details are captured by the application using location based services and automatically transmitted by the application to the backend server.

3. The method of claim 1, wherein the details are captured by the application from user input entered on a graphical user interface of the application.

4. A computer-implemented method comprising:

receiving user input including a start location and an end location of a desired ride;

searching a database for completed routes matching the user input, wherein the completed routes include location information and travel time information associated with the completed routes; and

upon identifying at least one matched completed route, generating a route proposal for the desired ride based on the at least one matched completed route.

5. The method of claim 4, wherein each matched completed route includes a start location and an end location within a predefined distance from the respective start location and the end location of the desired ride.

6. The method of claim 4, wherein each matched completed route includes a first stopover location and a second stopover location within a predefined distance from the respective start location and the end location of the desired ride.

7. An apparatus comprising:

a processor configured to;

capture, through an application, details associated with a completed vehicle route, wherein the details include location information and travel time information associated with the completed route; and

transmit the details associated with the completed route to a backend server, wherein the backend server stores the details in a database and the details are utilized to generate route proposals for future desired rides.

8. The apparatus of claim 7, wherein the details are captured by the application using location based services and automatically transmitted by the application to the backend server.

9. The apparatus of claim 7, wherein the details are captured by the application from user input entered on a graphical user interface of the application.

10. An apparatus comprising:

a processor configured to;

receive user input including a start location and an end location of a desired ride;

search a database for completed routes matching the user input, wherein the completed routes include location information and travel time information associated with the completed routes; and

upon identifying at least one matched completed route, generate a route proposal for the desired ride based on the at least one matched completed route.

11. The apparatus of claim 10, wherein each matched completed route includes a start location and an end location within a predefined distance from the respective start location and the end location of the desired ride.

12. The apparatus of claim 10, wherein each matched completed route includes a first stopover location and a second stopover location within a predefined distance from the respective start location and the end location of the desired ride.

13. A non-transitory computer-readable medium embodied with computer-executable instructions for causing a computer to execute instructions, the computer instructions comprising:

capturing, by an application, details associated with a completed vehicle route, wherein the details include location information and travel time information associated with the completed route; and

transmitting the details associated with the completed route to a backend server, wherein the backend server stores the details in a database and the details are utilized to generate route proposals for future desired rides.

14. The medium of claim 13, wherein the details are captured by the application using location based services and automatically transmitted by the application to the backend server.

15. The medium of claim 13, wherein the details are captured by the application from user input entered on a graphical user interface of the application.

16. A non-transitory computer-readable medium embodied with computer-executable instructions for causing a computer to execute instructions, the computer instructions comprising:

receiving user input including a start location and an end location of a desired ride;

searching a database for completed routes matching the user input, wherein the completed routes include location information and travel time information associated with the completed routes; and

upon identifying at least one matched completed route, generating a route proposal for the desired ride based on the at least one matched completed route.

17. The medium of claim 16, wherein each matched completed route includes a start location and an end location within a predefined distance from the respective start location and the end location of the desired ride.

18. The medium of claim 16, wherein each matched completed route includes a first stopover location and a second stopover location within a predefined distance from the respective start location and the end location of the desired ride.

19. A computer-implemented method comprising:

receiving user input including a start location and an end location of a desired ride;

searching a database for completed routes matching the user input, wherein the completed routes include location information and travel time information associated with the completed routes; and

upon identifying at least one matched completed route, generating a route proposal for the desired ride based on the at least one matched completed route, wherein each matched completed route includes a start location and an end location within a predefined distance from the respective start location and the end location of the desired ride.