Vehicular Ad-hoc Networks (VANETs) are an emerging field, whereby vehicle-to-vehicle communication can contribute to many new applications such as infotainment services. Most VANET applications are based on routing protocols, the development of which however are challenging due to the dynamic nature of nodes (vehicles) in VANETs. To adequately capture the characteristics of VANET nodes, we propose a novel and unique approach that integrates moving object modeling and indexing techniques into VANET routing protocols. In particular, we design a moving-zone based architecture in which vehicles collaborate with one another to form dynamic moving zones so as to facilitate information dissemination. The experiments have been carried out on real road maps and the results obtained demonstrate the superiority of our approach compared to existing solutions.