This paper proposes a destination and moving direction information based probabilistic routing protocol, called Advanced DIP (ADIP), for vehicular ad hoc networks (VANETs). The ADIP protocol uses different strategies for routing and data forwarding in different network scenarios. For a high-density scenario, it only considers the position of a neighbor in selecting the next hop for forwarding a data packet. For a low-density scenario, it considers not only the position of a neighbor but also the moving direction of a neighbor in selecting the next hop. The concept of an average two-hop neighbor number is introduced to identify different network scenarios. Simulation results show that in an urban street scenario ADIP does not exhibit an obvious advantage while in a highway scenario ADIP can significantly reduce the packet loss as compared with an existing routing protocol called DIP.