README: Gator Taxi System

Introduction

The Gator Taxi System is a sophisticated ride-hailing application designed to efficiently manage and process ride requests. Utilizing advanced data structures such as the Min Heap and Red-Black Tree (RBT), the system offers an optimized approach for handling ride allocations and driver assignments. This project demonstrates the practical application of these data structures in a real-world scenario, showcasing their effectiveness in optimizing operations and improving overall service quality.

Objectives

The primary objectives of the Gator Taxi System are:

• To efficiently manage ride requests and driver allocations.
• To demonstrate the practical use of Min Heaps and Red-Black Trees in a real-world application.
• To provide a user-friendly interface for both riders and drivers.
• To ensure timely and efficient ride services.

Installation and Setup

To set up the Gator Taxi System, follow these steps:

1. Clone the repository from GitHub
2. Navigate to the cloned directory
3. Ensure Python 3 is installed on your system. You can download it from Python's official website.

git clone [email protected]:Vveanta/GatorTaxiSystem.git
cd GatorTaxiSystem

Running the Code

To run the Gator Taxi System, execute the following steps:

1. Open a terminal or command prompt in the GatorTaxiSystem directory.
2. Use the Makefile to compile and run the program:

make run input_file_name=input.txt

3. The system will process the input file and generate an output in "output_file.txt".

Usage

Input Format

The input file (e.g., "input.txt") should contain ride requests in the following format:

• <RequestID> <PickupTime> <PickupLocation> <DropoffLocation> <RiderID>

Output Format

The output file ("output_file.txt") will include the details of ride allocations:

• <RequestID> <DriverID> <PickupTime> <DropoffTime>