Emissions of CO2, as the main component of greenhouse gases, and high fuel consumption rates are worldwide problems. To solve them, most car manufacturers have concentrated on developing various techniques to improve the efficiencies of engines and transmissions and ECO-ROUTEs to meet environmental regulations. In this study, an algorithm for determining routes that cause the least fuel consumption was developed. The core of this algorithm is a specific EEC (energy efficiency constant) map containing logic that is able to predict fuel consumption. The accuracy of the algorithm was confirmed by vehicle tests for various driving patterns. Parameters affecting vehicle fuel economy were studied and verified. Improvement in the accuracy of this algorithm was confirmed by applying these parameters to ECO-ROUTE logic.