ISIS1206 · Data Structures

Chicago Taxis

Java CLI application that analyzes Chicago taxi trips using custom hash tables, red-black trees, priority queues, and weighted directed graphs.

View on GitHub

What it does

Loads one of three CSV subsets: small, medium, large.
Reports top companies by affiliated taxis and by services provided.
Finds top taxis by daily alpha points on a single date or in a date range.
Computes the best travel schedule between two Community Areas.

Tech Stack

Java OpenCSV Apache Commons Lang Custom Data Structures

Getting Started

javac -cp "lib/*" -encoding UTF-8 -d bin $(find src -name "*.java")
java -cp "bin:lib/*" main.Main

Place datasets in data/ using names like taxi-trips-wrvz-psew-subset-small.csv.

Project Structure

src/
  main/Main.java
  controller/Controller.java
  view/View.java
  model/
    logic/
    data_structures/
    comparators/
lib/
  opencsv-5.2.jar
  commons-lang3-3.0.1.jar

License

MIT License