In this paper we introduced in transport planning based on evolutionary algorithms. The objective is to design a decision support tool for transport planning manager to support the planning process. An important criterion is to minimize the transportation (km) by using this tool. The prototype introduced in this paper was tested with real business data to check the suitability for transportation planning. Furthermore, different settings for the evolutionary algorithm are experimentally studied their utility is verified with statistical tests.