The applicability of Mobile Laser Scanning (MLS) systems continue to prove their worth in route corridor mapping due to the rapid, continuous and cost effective 3D data acquisition capability. LiDAR data provides a number of attributes which can be useful for extracting various road features. Road edge is a fundamental feature and its accurate knowledge increases the reliability and precision of extracting other road features. We developed an automated algorithm for extracting left and right edges from MLS data. The algorithm involved several input parameters which are required to be analysed in order to find their optimal values. In this paper, we present a detailed analysis of the dimension parameters of input data and raster cell in our algorithm. These parameters were analysed based on temporal, completeness and accuracy performance of our algorithm for their different sets of values. This analysis provided the estimation of an optimal values of parameters which were used to automate the process of extracting road edges from MLS data.