ABSTRACT

Rini Nur, The Internet Agent Service(IAS)-based Flight Routing System (supervised by Rhiza S. Sadjad and Zahir Zainuddin).

This is a design project to develop an application software package to assist the user to decide the best route of flying from a city to another based on the time and cost optimization. The system automatically gathers and integrates flight information from various airline agencies to enable a real-time computation updating the suggested routes.

The system was built based on the multi-tier architecture, with an agent-concept approach consisting of 2 (two) parts, i.e. the connectivity agent and the search agent. The connectivity agent combines the database and web technology, namely ODBC and AJAX, to integrate the flight information gathered automatically from various airlines agencies. The search agent computes the best route using the Graph Method and Floyd-Marshall algorithm.

A case of manually determining the best route to fly from Makassar (UPG) to Medan (MES) with 3 (three) different airlines provides 6 (six) alternatives. The best alternative is the most cost-effective and  the shortest flight time (including transit) possible, which is flying via Jakarta (CKG) with 2 (two) different airlines.