The Delay Tolerant Network paradigm was proposed to address communication issues in challenged environments where no end-to-end connectivity exists. DTN is called Opportunistic Network as intermediate node always looks for the best opportunity to relay a message from source to destination. In Vehicular Delay Tolerant networks, some nodes follow a fixed path while others follow a random path. In this paper, after the study and analysis of various protocols, a new protocol has been proposed by making changes in PRoPHET Routing Algorithm to maximize and improve the delivery probability and minimize the number of messages being dropped and the overhead ratio. A comparison has been provided between the original and proposed PRoPHET Algorithm.