Abstract: The refueling vehicle routing system can use a refueling vehicle routing application to compute a set of fuel delivery routes for a fleet of refueling vehicles for multiple different target vehicles to be serviced via cooperating with a refueling scenario simulator. The refueling scenario simulator can run scenarios of different sets of refueling routes to refuel target vehicles in light of an available set of assets, and then the application can supply results of how the versions of the set of refueling routes for the fleet of refueling vehicles are going to satisfy anticipated refueling needs for the target vehicles; to indicate any refueling stops that could be late, early, and/or missed entirely, for a service window of time; as well as to show a measure of how cost effective each of the refueling routes are at the satisfying of the needs for the target vehicles.