Adaptive route proposals based on prior rides

• US 9,506,768 B2
• Filed: 02/28/2013
• Issued: 11/29/2016
• Est. Priority Date: 02/28/2013
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Lerenc, Vedran
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): LEWANDROSKI, SARA J
• Application Number:
  US13/780,778
• Publication Number:
  US 20140244170A1
• Time in Patent Office: 1,370 Days
• Field of Search: 701/410, 701/411, 701/412, 701/418, 701/420, 701/424, 701/425, 701/426, 701/450, 701/467, 701/487, 701/521, 701/533, 701/538
• US Class Current: 1/1
• 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 wherein the application;

(i) retrieves, from the database, matches having stored details that were compared to at least one of an origin and a destination entered into the application as part of a future desired ride,

(ii) searches the retrieved matches to determine an appropriate match according to a route that was most recently stored in the database, and

(iii) proposes, via one of a mobile device and a navigation device, at least one route including a route corresponding to the appropriate match;

wherein the application is hosted on a device, and wherein the backend server is connected to the device over a network, the backend server further comprising;

an internal backend system that receives the transmitted details associated with the completed route, and

an external backend system that provides, through a firewall, the location information to the device for the capturing.

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. The method of claim 1, wherein the application further searches the retrieved matches to determine the appropriate match according to a route stored most frequently by the backend server.

5. The method of claim 1, wherein the proposed route corresponding to the appropriate match includes suggested stopover locations.

6. A computer-implemented method comprising:

capturing through an application, an origin and a destination to be used in a future desired ride;

transmitting the origin and the destination to be used in the future desired ride to a backend server;

receiving, from the backend server, stored routes that have the an origin and a destination that match the transmitted origin and the destination;

searching the received stored routes to determine an appropriate match according to a route that was most recently stored in the database, and

proposing at least one route including a route corresponding to the appropriate match via a device that is communicatively coupled to the processor including one of a mobile device and a navigation device;

wherein the application is hosted on a device, and wherein the backend server is connected to the device over a network, the backend server further comprising;

an internal backend system that receives the transmitted details associated with the completed route, and

an external backend system that provides, through a firewall, the location information to the device for the capturing.

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 wherein the application;

(i) retrieves, from the database, matches having stored details that were compared to at least one of an origin and a destination entered into the application as part of a future desired ride,

(ii) searches the retrieved matches to determine an appropriate match according to a route that was most recently stored in the database, and

(iii) proposes, via one of a mobile device and a navigation device, at least one route including a route corresponding to the appropriate match;

wherein the application is hosted on a device, and wherein the backend server is connected to the device over a network, the backend server further comprising;

an internal backend system that receives the transmitted details associated with the completed route, and

an external backend system that provides, through a firewall, the location information to the device for the capturing.

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. The apparatus of claim 7, wherein the processor is further configured to capture at least one of:

a speed of the traveling vehicle;

a geographic location of the traveling vehicle;

a time of departure from an origin;

a time of arrival at the destination;

at least one stopover location along the route;

a time of arrival at each stopover location along the route;

an absolute time span between departure from the origin and arrival and the destination; and

intersections through which the vehicle travels.

11. The apparatus of claim 7, wherein the details associated with the completed vehicle route are made available to a user over a graphical user interface of the application to adjust the details to include one of:

more accurate details and additional details.

12. A computer-implemented method for execution by at least one data processor forming part of at least one computing device, the method comprising:

receiving, by at least one data processor, user input including a start location and an end location of a desired ride;

searching, by at least one data processor, 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;

identifying, by at least one data processor, whether the database contains completed routes matching the user input;

upon identifying at least one matched completed route;

searching, by at least one data processor, the at least one matched completed route to determine an appropriate match according to a route that was most recently stored in the database,

generating, by at least one data processor, a route proposal for the desired ride based on the at least one matched completed route and the appropriate match, and presenting the route proposal to the user; and

upon not identifying at least one matched completed route;

presenting, by at least one data processor, a default route proposal to the user,

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,

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, and

wherein one of the route proposal and the default route proposal is presented to the user via one of a mobile device and a navigation device.

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 being executed by at least one data processor forming part of at least one computing device, 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 wherein the application;

(i) retrieves, from the database, matches having stored details that were compared to at least one of an origin and a destination entered into the application as part of a future desired ride,

(ii) searches the retrieved matches to determine an appropriate match according to a route that was most recently stored in the database, and

(iii) proposes, via one a mobile device and a navigation device, at least one route including a route corresponding to the appropriate match;

wherein the application is hosted on a device, and wherein the backend server is connected to the device over a network, the backend server further comprising;

an internal backend system that receives the transmitted details associated with the completed route, and

an external backend system that provides, through a firewall, the location information to the device for the capturing.

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;

identifying whether the database contains completed routes matching the user input;

upon identifying at least one matched completed route;

searching the at least one matched completed route to determine an appropriate match according to a route that was most recently stored in the database,

generating a route proposal for the desired ride based on the at least one matched completed route and the appropriate match, and presenting the route proposal to the user; and

upon not identifying at least one matched completed route;

presenting a default route proposal to the user,

wherein one of the route proposal and the default route proposal is presented to the user via one of a mobile device and a navigation device;

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.

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. 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;

identify whether the database contains completed routes matching the user input; and

upon identifying at least one matched completed route;

search the at least one matched completed route to determine an appropriate match according to a route that was most recently stored in the database,

generate a route proposal for the desired ride based on the at least one matched completed route and the appropriate match, and present the route proposal to the user; and

upon not identifying at least one matched completed route;

present a default route proposal to the user,

wherein one of the route proposal and the default route proposal is presented to the user via one of a mobile device and a navigation device;

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. The apparatus of claim 18, 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.

20. An apparatus comprising:

a processor configured to;

capture, through an application, an origin and a destination to be used in a future desired ride;

transmit the origin and the destination to be used in the future desired ride to a backend server;

receive, from the backend server, stored routes that have the origin and a destination that match the transmitted origin and the destination;

search the retrieved matches to determine an appropriate match according to a route that was most recently stored in the database; and

propose at least one route including a route corresponding to the appropriate match via a device that is communicatively coupled to the processor including one of a mobile device and a navigation device;

wherein the application is hosted on a device, and wherein the backend server is connected to the device over a network, the backend server further comprising;

an internal backend system that receives the transmitted details associated with the completed route, and

an external backend system that provides, through a firewall, the location information to the device for the capturing.

21. The apparatus of claim 20, having the processor further configured to:

capture, through the application, additional information to be used in the future desired ride.

22. The apparatus of claim 20, wherein the received stored routes are further searched to determine the appropriate match according to an origin of a match and a destination of the match are within a tolerance level of the origin and the destination transmitted to the backend server.

23. A computer-implemented method for implementation by one or more data processors forming part of at least one computing device, the method comprising:

receiving, by at least one data processor, user input including a start location and an end location of a desired ride;

searching, by at least one data processor, 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;

identifying, by at least one data processor, whether the database contains completed routes matching the user input;

upon identifying at least one matched completed route;

searching, by at least one data processor, the at least one matched completed route to determine an appropriate match according to a route that was most recently stored in the database,

generating, by at least one data processor, a route proposal for the desired ride based on the at least one matched completed route and the appropriate match, and presenting the route proposal to the user; and

upon not identifying at least one matched completed route;

presenting, by at least one data processor, a default route proposal to the user,

wherein one of the route proposal and the default route proposal is presented to the user via one of a mobile device and a navigation device;

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.

24. The method of claim 23, 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.