This paper proposes a Destination Information based Probabilistic (DIP) routing protocol for vehicular sensor networks (VSNs). In DIP, the destination information of a packet is used to determine candidate neighbors and the moving pattern of a vehicle is used to help select the next hop for forwarding data. The design goal of this protocol is to minimize the packet loss in the network and thus improve network throughput. Simulation results show that DIP achieves a better performance than the well-known existing AODV protocol in terms of packet loss by about 20%. Moreover, DIP also has a better scalability to different packet loads than AODV.