Verizon Communications Inc.
Route determination based on fuel stops and waypoints that are part of route restrictions

Abstract:

A device receives, from another device, a request for navigational instructions for a vehicle. That request includes data that identifies stops for the vehicle. The device receives route restriction data that identifies route restrictions that include a set of waypoints. The device selects, by analyzing the route restriction data, particular waypoints to include in the stops. The device determines an initial route through the stops that include the particular waypoints. The device obtains fuel selection data to use to identify fuel stops. The device identifies a subset of the fuel stops that are near the initial route. The device selects a fuel stop, to include in the stops, based on at least one of: fuel data, fuel cost data, weather data, or traffic data. The device determines a final route that includes the stops, and provides, to the other device, the final route to permit the vehicle to be navigated.