Tools
Tools
Chaudhary, M Anis Mumtaz (2024) Metropolitan City Transportation Analysis & Optimal Route Suggestions. Masters thesis, Dublin, National College of Ireland.
Preview |
PDF (Master of Science)
Download (13MB) | Preview |
Preview |
PDF (Configuration Manual)
Download (753kB) | Preview |
Abstract
Urban center’s economic prosperity is largely dependent on the development of strong transit systems that enable easy access to key locations such as places of employment, recreation areas, and educational institutions. It will help the environment and reduce the need for personal automobiles. The reliability of transport networks has been studied in the past using stops density. The primary focus of this study is to do a comprehensive analysis of the Dublin transportation system using GIS with spatial analysis and suggest the optimal route for the city. The dataset for this problem is taken from a public source that contains the information on the bus routes. I have formulated the problem into a graph optimization problem by considering bus stops as nodes and the value of the edges as the distance between the nodes(bus stops). I have implemented Dijkstra and A* algorithms to find the optimal route. The Dijkstra algorithm shows a low-cost value of 422.87 compared to the A* algorithm which shows 430.74. On the other hand, Dijkstra visited 152 nodes to find the optimal route while A* visited just 59 nodes. The cost-value difference is quite nominal compared to the node visited which makes the A* algorithm the best performer.
| Item Type: | Thesis (Masters) |
|---|---|
| Supervisors: | Name Email Jain, Mayank UNSPECIFIED |
| Subjects: | Q Science > QA Mathematics > Electronic computers. Computer science T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science T Technology > TE Highway engineering. Roads and pavements H Social Sciences > HE Transportation and Communications > Urban Transportation |
| Divisions: | School of Computing > Master of Science in Artificial Intelligence |
| Depositing User: | Ciara O'Brien |
| Date Deposited: | 18 Jun 2025 11:06 |
| Last Modified: | 18 Jun 2025 11:06 |
| URI: | https://norma.ncirl.ie/id/eprint/7905 |
Actions (login required)
 |
View Item |