In order to solve the problems of privacy leakage, data tampering and high intermediary fees in traditional taxi-hailing platforms, a decentralized taxi-hailing service solution based on blockchain and zero-knowledge proof technology is proposed. First, zero-knowledge proof technology is introduced to ensure the anonymity of user identity, and combined with multi-level Geohash coding and other technologies, the location information of passengers and drivers is fuzzy and gradually accurate; second, the deposit mechanism is used to stop malicious behavior of passengers and drivers, and smart contracts are used to manage the locking and release of deposits and the automation of itinerary payments; finally, a large number of transaction records are stored on IPFS, and the corresponding hash value exists in blockchain, which alleviates the storage pressure of blockchain and improves overall query efficiency. The experimental results show that the proposed plan improves the security and privacy protection level of taxi-hailing services and improves the operation efficiency of the plan.