Aiming at the problems of conducting reasonable trust evaluations for vehicles and ensuring timely updates of consistent trust values among multiple RoadSide Units （RSUs） in the Internet of Vehicles （IoV）， a trust management scheme for IoV based on blockchain and multi-attribute decision making was proposed on the basis of the existing trust management schemes for IoV， named BCIoVTrust （BlockChain IoV Trust）. Firstly， the comprehensive trust value and the malicious probability indicator of a vehicle were calculated by attribute values and dynamical attribute weights. Secondly， a reward and punishment mechanism was introduced to reduce the time that malicious vehicles stay in the IoV. Finally， a hybrid consensus mechanism was used to dynamically change the blocking out difficulty of the miner node by taking the sum of the absolute values of the vehicles' trust values as the stake. Experimental results show that the scheme can calculate the vehicle trust value more comprehensively and accurately， identify and remove malicious vehicles， and update the trust value stored on the blocks faster to effectively solve the cold-start problem， dynamically adjust the rate of trust decay， reasonably select the optimal recommended nodes， and prevent the malicious vehicles from conspiring and colluding.