The Vehicular Ad-Hoc Network, or VANET, is an expertise that usages moving cars as nodes in a network to generate a moveable network. VANET turns each contributing car into a wireless router or node, permitting cars roughly 100 to 300 metres of each other to associate and, consecutively, form a network with an extensive range. Since vehicular ad hoc networks require the transmission of the safety related messages most of the times, it signifies that the successful dissemination of these messages is very important. Thus, this paper aims to improve the performance of the network by improving the delivery rate of the packets by using the concept of ant colony optimization combined with firefly algorithm. The proposed scheme has been implemented in NS2.35 and the performance has been measured using packet delivery ratio, throughput and routing overhead. These parameters showed an improvement over the existing scheme.