Vehicular Ad-hoc Network (VANET) is a most critical class of mobile ad-hoc network (MANET) that enables roadside vehicles to intelligently interact with one another and with outside infrastructure anytime anywhere in the global network. The paper focuses on routing in VANETs. In this paper, genetic algorithm is applied to improve the routing and genetic algorithm finds the highly optimal (shortest) path from the entire feasible path. A routing tree is formed from fitness function that provides highly optimized and fault tolerant routing. We also make the routing tree from spanning tree for easy insertion deletion of the node and observe throughput, PDA and packet loss for AODV and MAODV protocol.