Author(s)

Sutanto Soehodho

Abstract

This research is aimed at elaborating a new methodology of shortest path finding by using the capability of taxonomy systems and genetic algorithms. Combination of the two developed in this research is called Genetic Taxonomy Evaluator (GTE) which is expected to be an effective and efficient tool compared to conventional method that enumerates any possible combination of links within the network. While keeping the characteristics of transportation networks TR transforms the networks into taxonomy structure which is hierarchically shaped based on problem to be solved. In the process TR also creates classification of nodes in the network. This classification provides facilities to isolate the problem to the core, and criteria that c

Keywords