Route navigation and optimization

A method comprising:

• receiving, by a server computer, a first routing request for providing a ride service by a vehicle;
• retrieving, by the server computer, a start location and a destination from the first routing request;
• identifying, by the server computer, a plurality of routes connecting the start location and the destination among historical route information collected over a period of time from one or more vehicles, wherein the plurality of routes are traveled by the one or more vehicles and reported to the server computer during the period of time to get from the start location to the destination;
• training a machine learning algorithm using the historical route information collected over the period of time, and using the machine learning algorithm to:
• identify one or more differences between (i) a first suggested route selected by the server computer among the plurality of routes and provided to the one or more vehicles in past instances of the first routing request and (ii) a deviation, from the first suggested route, for reaching the destination, the deviation identified based on the historical route information collected over the period of time;
• update the first suggested route for the first routing request based on a current location of the vehicle along the first suggested route, and an association of the current location and the deviation for reaching the destination, the deviation identified based on the historical route information collected over the period of time;
• and identify an updated suggested route as having highest probability of a driver following, the updated suggested route identified without receiving re-routing instructions from the server computer;
• and selecting, via the machine learning algorithm, the updated suggested route as a selected route associated with the highest probability of the driver following the selected route;
• and transmitting, by the server computer, routing navigation information for the selected route to a device associated with the vehicle.

A non-transitory computer-readable medium storing instructions that, when executed on a server computer, cause the server computer to perform steps comprising:

• receiving a first routing request for providing a ride service by a vehicle;
• retrieving a start location and a destination from the first routing request;
• identifying a plurality of routes connecting the start location and the destination among historical route information collected over a period of time from one or more vehicles, wherein the plurality of routes are traveled by the one or more vehicles and reported to the server computer during the period of time to get from the start location to the destination;
• training a machine learning algorithm using the historical route information collected over the period of time, and using the machine learning algorithm to:
• identify past driver behavior by identifying one or more differences between (i) a first suggested route selected by the server computer among the plurality of routes and provided to the one or more vehicles in past instances of the first routing request and (ii) a deviation, from the first suggested route, for reaching the destination, the deviation identified based on the historical route information collected over the period of time;
• update the first suggested route for the first routing request based on a current location of the vehicle along the first suggested route, and an association of the current location and the deviation for reaching the destination, the deviation identified based on the historical route information collected over the period of time;
• and identify an updated suggested route as having highest probability of a driver following, the updated suggested route identified without receiving re-routing instructions from the server computer;
• selecting, via the machine learning algorithm, the updated suggested route as a selected route associated with the highest probability of the driver following the selected route;
• and transmitting routing navigation information for the selected route to a device associated with the vehicle.