We have a solution that works, right now:

- Potential passengers register with their name and personal credit card.

- Drivers are paired in a way that conceals destination and ensures equal distribution of bad ones.

- Passengers and drivers rate each other and bad ones are removed from the system.

- No tipping (or priced in a way that doesn't depend on it).

This reassures both parties that there are consequences to failing to do your part (criminally or otherwise).

It's just that the same people who were supposed to have solved this problem, also scream bloody murder at the Ubers and Lyfts who implement the above solution.