Abstract—Low delivery latency and high delivery ratio aretwo key goals in the design of routing schemes in Vehicular AdHoc Networks (VANETs). The existing routing schemes utilizereal-time information (e.g., geographical position and vehicledensity) and historical information (e.g., c