Degree

Master of Science in Computer Science

Department

Department of Computer Science

School

School of Mathematics and Computer Science (SMCS)

Date of Submission

Spring 2024

Supervisor

Dr. Tariq Mahmood, Professor and Program Coordinator MS(CS) and MS(DS) Programs, School of Mathematics and Computer Science (SMCS)

Keywords

VRP, Vehicle Routing Problem, School Bus Routing Problem, Route Optimization, Django Web Routing Portal

Abstract

The project addresses a common challenge faced by industries located outside main cities. Employee transportation to factories is cost and resource intensive tasks with significant impact on employee wellbeing and productivity. The main problem is broken down into two sub-problems, which saved computation times, improved scalability and increased accuracy. Traditional vehicle routing algorithms such as Clarke Wright Savings & Genetic Algorithm are employed along with experiments, which have evolved into a newly proposed algorithm named min_distance, while clustering algorithms using machine learning were not found suitable. The approach resulted in various improved results as compared to current manually generated routes and possess a potential to be improved further in near future. A comprehensive web application, Smartcommute, is developed as part of the project which addresses all necessary industrial workforce routing requirements.

Web Application URL: https://smartcommute.thesailtech.com/.

Document Type

Restricted Access

Submission Type

Research Project

Download
Find in IBA Library Catalog

The full text of this document is only accessible to authorized users.

Additional files available below

Share

COinS