VANET, which stands for Vehicular Ad-Hoc Network has many applications in Urban areas where congestion has become a drastic problem. VANET is a network where vehicles act as nodes. The Krill Herd algorithm recently designed by Gandomi and Alavi is one of the best optimization techniques. Even though Krill Herd algorithm satisfies many optimization problems, it lacks the three issues, namely local optima avoidance, high convergence speed and the absence of congestion. So in this paper, Chaotic theory is introduced into the krill herd algorithm to solve the three issues, thus forming the Chaotic Krill Herd algorithm (CKH). The Chaotic Krill Herd algorithm introduces three chaotic maps, namely Circle, Sine and Sinusoidal to provide chaotic behaviors and also enables the Krill herd algorithm to have a group of krills with chaotic induced movements. With the help of these three chaotic maps, Congestion can also be reduced to a greater extent.