Vehicular Ad-Hoc Network (VANET) [1] which is a sub-type of the mobile ad-hoc networks provides wireless communication between the vehicles and to the Road Side Units (RSU) [2]. In VANET, the communication between the vehicles is used for various purposes like safety, comfort and entertainment.We use the vehicles as the portable nodes to create the mobile network. The VANET uses all the vehicles in the nearby distance as a wireless router or node to form a network. The vehicles can dynamically come in or drop out of the network as they move. The working of the VANET depends on how the routing of data is done in the network. In the recent years, the number of accidents has been increased to a greater count. In order to eradicate this, the implementation of VANET technology is being used in various modes of transportation. Even though VANET has been proposed to be a successful network model, it has some issues to overcome. The most major issues are the connectivity and the signal fading issue. We can overcome some of the issues in VANET by using the Artificial Bee Colony Algorithm (ABC) [3]. The proposed use of the algorithm in VANET may resolve some of the issues effectively.