A method for processing destination change requests from passengers of autonomous vehicles can include determining one or more operating parameters for the autonomous vehicle, and based on the one or more operating parameters, determining a feasibility indicator for the autonomous vehicle to travel to the second destination. Based on the feasibility indicator, the method includes determining a suggested destination for the passenger and transmit an instruction to a computing system of the autonomous vehicle causing the autonomous vehicle to reroute to the suggested destination. The method includes transmitting a set of travel directions to a computing device of the passenger, indicating a travel route from the suggested destination to the second destination.