Analysing traffic light system using graph theory and linear programming / Aiin Shazleen Ramzan, Nik Nur Dinie Nik Zamani and Nur Atikah Ismail

Ramzan, Aiin Shazleen and Nik Zamani, Nik Nur Dinie and Ismail, Nur Atikah (2018) Analysing traffic light system using graph theory and linear programming / Aiin Shazleen Ramzan, Nik Nur Dinie Nik Zamani and Nur Atikah Ismail. [Student Project] (Unpublished)

Abstract

This research paper demonstrates the application of graph theory that can be applied in real life to solve problems in the form of a graph. Therefore, our objectives in this research are to represent traffic flow into compatible graph by using the method of graph theory which is cliques. Next, to simulate maximise or minimise time or traffic light control system by using linear programming. Lastly, to analyses the method of graph theory and linear programming that can be applied in the traffic light control system. Many real problems can be represented using graphs by means of compatible graphs. Furthermore, the method of linear programming is used to solve the optimization which appears in everyday life. In this paper, traffic light control system had been analysed by applying these two methods. The traffic flows that sustain connectors with each other was presented as a compatible group. From the compatible graph, two vertices represented as the flow link by an edge if the flow at the intersection can move simultaneously without any collision. All flows which are compatible were called as a clique. The maximise waiting time at the crossroads can be set by using linear programming after considering the current thickness of vehicles for each flow passed through one junction at Seremban-Kuala Pilah route. The validation had been performed by comparing the saturated time (simulation) and actual time (data) and determining the relative error

Metadata

Item Type: Student Project
Creators:
Creators
Email / ID Num.
Ramzan, Aiin Shazleen
UNSPECIFIED
Nik Zamani, Nik Nur Dinie
UNSPECIFIED
Ismail, Nur Atikah
UNSPECIFIED
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Awang @ Md Amin, Prof. Madya Norsaadah
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Mathematical statistics. Probabilities > Data processing
Q Science > QA Mathematics > Analysis
Divisions: Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons.) Mathematics
Keywords: Analysing, traffic light system, graph theory, linear programming
Date: 2018
URI: https://ir.uitm.edu.my/id/eprint/49609
Edit Item
Edit Item

Download

[thumbnail of 49609.pdf] Text
49609.pdf

Download (435kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

49609

Indexing

Statistic

Statistic details