Current world energy consumption tends to increase from time to time due to the growth of industry and transportation. In Indonesia, Liquefied Petroleum Gas (LPG) consumption reaches above 7.5 million tons with 5.5 million tons imported through imports. The Indonesian government uses alternative energy namely Dimethyl Ether (DME) to reduce the amount of national LPG imports. The DME plant project is a project that requires a large funds and a long time, so we needed a strategic study that includes the price of raw materials, optimization of product transportation to delivery point, benefit cost analysis of the application of DME and planning "market awareness"program. Optimization of product transportation is one aspect that influences the reduction project costs. This study aims to develop models of several objectives in finding the most optimum transportation routes. Path selection is carried out with several aspects considered such as environmental, social, and economic aspects. Geographical Information System (GIS) is a technology used in determining transportation routes for trucks. A goal programming model was developed to illustrate these aspects. The results of this study can be an additional analysis for policymakers in the selection of existing transportation routes.