Vehicular Ad hoc Networks (VANETS) tend to be specific type of wireless network created by vehicles interacting between themselves as well as along with roadside device stations. A number of products and services have been produced with regards to VANETS varying from security to comfort applications. An essential need for this kind of services is because they are available with Quality of Service (QoS) ensures with the regard of service consistency as well as availability. This paper represents about the AODV-R routing protocol outperforms in terms of reliability. This paper proposes a New clustering Ant Colony Optimization based routing protocol AODV-R for removing the congestion as well as finding shortest path selection. The proposed methodology has shown quite significant improvement over available ones.