Autonomous vehicles (AVs) have been heralded as the key to unlock a shared mobility future where transportation is more efficient, convenient, and cheaper. However, the AV utopia can only come to fruition if the majority of users trust that autonomous mobility-on-demand (AMoD) systems are on a par with owning a vehicle in terms of service quality. Once the perception of quality is highly subjective, we propose a more personalized approach to on-demand mobility, in which users are segmented into service quality classes. These classes comprise minimum requirements regarding responsiveness and privacy, allowing us to model a series of user profiles formalized using strict service quality contracts. By honoring these contracts, providers can build users' trust and gain their loyalty, which on a grander scheme can contribute to a faster transition to a shared mobility future. This thesis presents a series of strategies to guaranteeing service quality throughout operational scenarios arising in the timeline of AV technology deployment. First, a precondition to providing service quality in autonomous transportation is safety. During a transition phase to full automation, AV operation will likely be restricted to areas where safe operations are guaranteed, leading to the formation of hybrid street networks comprised of autonomous and non-autonomous vehicle zones. In this setting, meeting user service quality expectations is primarily a matter of coverage, once mobility services will have to access both AV-ready and not AV-ready areas. Accordingly, this thesis proposes solutions to overcome the challenges entailed by such a transition scenario, where infrastructures, regulatory measures, and AV technology are gradually evolving. Then, assuming that widespread automated driving is the new status quo, we set out to model rich autonomous transportation scenarios comprised of heterogeneous users and vehicles. Central to our analysis is finding an adequate trade