Optimizing passenger before- boarding time using Queuing Theory and Dijkstra Algorithm / Nur Ariena Farhana Noor Hamizan

Noor Hamizan, Nur Ariena Farhana (2021) Optimizing passenger before- boarding time using Queuing Theory and Dijkstra Algorithm / Nur Ariena Farhana Noor Hamizan. Degree thesis, Universiti Teknologi Mara Perlis.

Abstract

The train is the best alternative public transport for Malaysians to use to avoid traffic jams. However, passengers are often delayed by the lengthy queuing time at the ticket counter during rush hours. To help reduce passenger travel time before boarding during rush hour, the current study aimed to minimize two items, namely counter service time for buying tickets and travel time from the ticket counter to the train platform. To achieve these objectives, Queuing Theory Problem and Shortest Path Problem (Dijkstra Algorithm) were applied. Based on the result, both objectives were successfully achieved. The minimum average counter service time was 0.88 minutes. Then, the shortest time from the ticket counter to the platform was 111 seconds. For both time frames, the minimum duration before buying tickets until arriving at the platform was 2.73 minutes. It is recommended that future research in this area compare between waiting time during rush hour and non-rush hour to identify the major problem that occurs during rush hour. This study can be further enhanced by expanding the use of the queuing theory to determine the number of optimal counters to operate at one time.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Noor Hamizan, Nur Ariena Farhana
2017374883
Subjects: H Social Sciences > HE Transportation and Communications > Urban transportation
Q Science > QA Mathematics > Multivariate analysis. Cluster analysis. Longitudinal method > Path analysis. Structural equation modeling
Divisions: Universiti Teknologi MARA, Perlis > Arau Campus > Faculty of Computer and Mathematical Sciences
Programme: Management Mathematics
Keywords: Dijkstra Algorithm ; Queuing Theory ; Rush Hour ; Ticket Counter ; Train Station
Date: 29 March 2021
URI: https://ir.uitm.edu.my/id/eprint/44416
Edit Item
Edit Item

Download

[thumbnail of 44416.pdf] Text
44416.pdf

Download (171kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

44416

Indexing

Statistic

Statistic details