A system can receive a destination change request inputted by a passenger of an autonomous vehicle, where the destination change request comprises a request to change a first destination of the passenger to a second destination. In response to receiving the destination change request, the system determines a feasibility indicator for the autonomous vehicle to travel to the second destination, and based on the feasibility indicator, determines a suggested destination being different from the second destination. The system transmits an instruction to a computing system of the autonomous vehicle, causing the computing system of the autonomous vehicle to reroute the autonomous vehicle to the suggested destination. The system then transmits an instruction to a computing device associated with a non-autonomous vehicle, where the instruction comprises a request or invitation for a driver of the non-autonomous vehicle to transport the passenger from the suggested destination to the second destination.