Due to recent developments in highway research and increased utilization of vehicles, there has been significant interest paid on latest, effective, and precise Intelligent Transportation System (ITS). The process of identifying particular objects in an image plays a crucial part in the fields of computer vision or digital image processing. Vehicle License Plate Recognition (VLPR) process is a challenging process because of variations in viewpoint, shape, color, multiple formats and non-uniform illumination conditions at the time of image acquisition. This paper presents an effective deep learning-based VLPR model using optimal K-means (OKM) clustering-based segmentation and Convolutional Neural Network (CNN) based recognition called OKM-CNN model. The proposed OKM-CNN model operates on three main stages namely License Plate (LP) detection, segmentation using OKM clustering technique and license plate number recognition using CNN model. During first stage, LP localization and detection process take place using Improved Bernsen Algorithm (IBA) and Connected Component Analysis (CCA) models. Then, OKM clustering with Krill Herd (KH) algorithm get executed to segment the LP image. Finally, the characters in LP get recognized with the help of CNN model. An extensive experimental investigation was conducted using three datasets namely Stanford Cars, FZU Cars and HumAIn 2019 Challenge dataset. The attained simulation outcome ensured effective performance of the OKM-CNN model over other compared methods in a considerable way.