The continuous development of Healthcare 4.0 has brought great convenience to people. Through the Internet of Things technology, doctors can analyze patients’ health data and make timely diagnosis. However, behind the high efficiency, the mobile crowdsensing technology used for data transmission still has the risk of leaking the privacy of task and patient information. To this end, this article proposes a privacy-enhanced multi-area task assignment strategy, named PMTA. Specifically, we use deep differential privacy to add noise to patient data, and then put the noise-added dataset into a deep Q-network for training, combined with a spectral clustering algorithm, to obtain an optimal classification strategy. Further, in order to address the problem of data silos, we adopt federated learning to jointly train the classification models of different hospitals to obtain a global model and realize data sharing among different hospitals. Finally, we use the optimal classification of patients for task deployment on the blockchain, and limit patients to only apply for tasks of the corresponding level through the smart contract technology, so as to protect task privacy. Experimental results show that our strategy can not only effectively protect task and patient privacy, but also achieve better system performance.