In diesem Beitrag wird ein Ansatz der Frachttransportplanung mithilfe von evolutionären Algorithmen vorgestellt. Ziel ist es, eine Entscheidungsunterstützung im Bereich der Transportplanung zu schaffen um die Disponenten bei der täglichen Planung zu unterstützen. Ein wichtiges Zielkriterium ist dabei möglichst umweltschonende Transporte zu disponieren, um so z.B. die Transportleistung (km) zu minimieren. Der in diesem Beitrag vorgestellte Prototyp wurde mit realen Daten der DHL auf die Eignung in der Transportplanung getestet. Die Ergebnisse der Berechnung werden dabei mit den realen Frachtplänen verglichen. Weiterhin werden unterschiedliche Einstellungen für den evolutionären Algorithmus experimentell untersucht und deren Nutzbarkeit durch statistische Tests verifiziert.