Due to the expansion of national s electrical network system, the search for optimal construction routes for new transmission line projects has become relevant area of study in across Brazil’s energy sector. In infrastructural projects like these, construction expenses are very high and every attempt of reducing cost can have huge impact on budgeting. This work aims to develop a framework for automatic generation of transmission line tracings and discuss the impact of uncertainty over route definition. Three approaches were studied along the research process. The Dijkstra Algorithm and a Mixed-Integer Linear Problem (MILP) formulation were implemented using R and Julia programming languages, respectively. A third approach refers to an adaptation of MILP’s original formulation to handle uncertainty assumptions. To demonstrate solving capabilities of each approach, two case studies were chosen, where an attempt of route tracing were made. The first case was a route from substation Governador Parigot Souza to substation Santa Mônica, in which no uncertainty assumptions were included in the models. In this context, Dijkstra s algorithm outperformed MILP’s implementation for solution time, although both have the same results. For second case, a route between substations Campo Belo and Ourolândia II was defined. Results were promisors and the tracing, as expected, changed due to the insertion of the uncertainty factor, minimizing the proposed costs.