Vehicular Ad Hoc Networks (VANETs) are special class of Mobile Ad Hoc Networks (MANETs) formed by vehicles equipped with wireless devices. VANETs interface the few aspects of ad hoc networks, wireless and cellular technology to form an intelligent transport system by communication between vehicle to vehicle and vehicle to road side units. In Vehicular Delay Tolerant Network (VDTN) messages without an end to end connection can be delivered through store-carry and forward mechanisms. Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET) is a well-known routing protocol which is specifically proposed for delay tolerant networks that only utilizes delivery predictability value of the encountered node to make a decision for message forwarding. This protocol when it is applied for VDTN, it does not consider nodes movement direction rather it considers node encounter or distances. This in turn leads the delivery rate of packets to be minimized so in order to further improve the message delivery ratio and to reduce the message overhead of PRoPHET, we propose PRoPHET with includes nodes movement direction and buffer space as a parameter for message forwarding. It considers nodes movement direction and destinations node buffer space as a forwarding path selection parameter in addition to the present delivery predictability parameters and by changing the weight of evaluation metrics. We also compare it to the default PROPHET routing protocol through simulations. According to simulation results, the proposed routing protocol has a greater delivery ratio and lower overhead ratio than PRoPHET. As a results, it is reasonable to conclude that the proposed PROPHET routing protocol better performance than default PRoPHET routing protocol.