DEVELOPMENT OF GENETIC-TAXONOMY EVALUATOR FOR FINDING SHORTEST PATH IN TRANSPORTATION SYSTEMS: ALGORITHM & COMPUTATIONAL EXPERIENCES

Network assignment problems in transportation systems is a process that requires substantially high computational effort to complete a traffic flow analysis. This is because finding the shortest path that connects every origin-destination pair in the network must be determined prior to assignment process. This research is aimed at elaborating a new methodology of such a 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 the conventional method that enumerates any possible combination of links within the network. Such enumeration is explosive exponential in nature and so it appears to be difficult to deal with practical problems in which networks may consist of thousands of links and nodes. GTE is a hybrid system of Taxonomy Reconstructor (TR) and Genetic Algorithm (GA), which are techniques originally developed in the discipline of computer learning of Artificial Intelligence.

• Supplemental Notes:
  • Full Conference proceedings available only on CD.
• Corporate Authors:

  International Road Federation

  525 School Street, SW
  Washington, DC  United States  20024
• Authors:
  • SOEHODHO, S
• Conference:
  • XIIIth World meeting of the International Road Federation
  • Location: Toronto, Canada
  • Date: 1997-6-16 to 1997-6-20
• Publication Date: 1997

Language

• English

Media Info

• Pagination: n.p.

Subject/Index Terms

• TRT Terms: Network analysis; Origin and destination; Taxonomy; Traffic flow
• Old TRIS Terms: Assignments
• Subject Areas: Highways; Planning and Forecasting; I21: Planning of Transport Infrastructure;

Filing Info

• Accession Number: 00750167
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 3 1998 12:00AM