As taxis are increasingly difficult to get in some major Chinese cities, local governments, taxi companies and passengers are trying hard to come up with remedies for the situation.