Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2020.
| Autores principales: | , , , |
|---|---|
| Otros Autores: | |
| Formato: | Tesis |
| Lenguaje: | English |
| Publicado: |
Brac University
2021
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/10361/14357 |
| id |
10361-14357 |
|---|---|
| record_format |
dspace |
| spelling |
10361-143572022-01-26T10:10:25Z Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization Suma, Tanjim Mushtari Mahbub, Md. Shazid Bin Uddin, Sk Mahtab Siam, Md. Bony Amin Khan Alam, Md. Golam Rabiul Department of Computer Science and Engineering, Brac University Traffic congestion Queueing model Jackson queueing network Op- timization theory Quadratic programming Quadratic optimization Arrival rate Service time Mean customer waiting time Mean number of customers This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2020. Cataloged from PDF version of thesis. Includes bibliographical references (pages 31-32). Vehicular Traffic congestion is a colossal factor of concern in different parts around the world, especially here in an overpopulated third world country such as Bangladesh. Spontaneous urbanization and vehicle policies set by authorities have taken this is- sue to the point close to intolerance for different class and occupation of people in this part of the world. One of the other major reasons for this problem to spread- out is the traditional traffic management system where service time for each traffic signal are constant for any point in time of the day. With the rise in the num- ber of vehicles, complexities and variations in arrival rate of vehicles in a specific traffic signal for different days and different time of each day have nullified the efficiency of the traditional traffic signal and management system. A constant waiting time-based traffic system cannot handle this uprising problem of complex traffic congestion. As a solution, the proposed model uses a single-server Jackson queue- ing network and optimization theory based approach to improve the current traffic management system into an autonomous traffic management system. Now-a -days, in the same traffic point the arrival rate of vehicle varies in different time of the day and between weekdays and weekends. Firstly, the proposed model will make a probabilistic assumption of the vehicle arrival rate of different point of time in different important traffic points in a selected region. Arbitrary data within a given range will be provided to the model for simulation purpose. Optimization theory, quadratic optimization to be precise, will be used to make the assumptions and results as effective and efficient as possible depending on our derived formula. Then the proposed model will implement and simulate a complex traffic network based on an open Jackson queueing network where users/customers can enter from and leave to an external source of the network, and multiple queues are interconnected with each other and operates independently. A comparative visualization and analysis of the results derived from our model will also be provided in our report. Finally, the model will compute and produce an efficient and autonomous traffic management system, which will optimize and reduce the trac signal waiting time and service time as much as possible based on the real-time situation. Tanjim Mushtari Suma Md. Shazid Bin Mahbub Sk Mahtab Uddin Md. Bony Amin Khan Siam B. Computer Science 2021-03-21T03:57:55Z 2021-03-21T03:57:55Z 2020 2020-10 Thesis ID 20341055 ID 16301077 ID 16201031 ID 16101070 http://hdl.handle.net/10361/14357 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 32 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Traffic congestion Queueing model Jackson queueing network Op- timization theory Quadratic programming Quadratic optimization Arrival rate Service time Mean customer waiting time Mean number of customers |
| spellingShingle |
Traffic congestion Queueing model Jackson queueing network Op- timization theory Quadratic programming Quadratic optimization Arrival rate Service time Mean customer waiting time Mean number of customers Suma, Tanjim Mushtari Mahbub, Md. Shazid Bin Uddin, Sk Mahtab Siam, Md. Bony Amin Khan Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2020. |
| author2 |
Alam, Md. Golam Rabiul |
| author_facet |
Alam, Md. Golam Rabiul Suma, Tanjim Mushtari Mahbub, Md. Shazid Bin Uddin, Sk Mahtab Siam, Md. Bony Amin Khan |
| format |
Thesis |
| author |
Suma, Tanjim Mushtari Mahbub, Md. Shazid Bin Uddin, Sk Mahtab Siam, Md. Bony Amin Khan |
| author_sort |
Suma, Tanjim Mushtari |
| title |
Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| title_short |
Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| title_full |
Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| title_fullStr |
Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| title_full_unstemmed |
Queueing theory based vehicular traffic management system through Jackson Network Model and Optimization |
| title_sort |
queueing theory based vehicular traffic management system through jackson network model and optimization |
| publisher |
Brac University |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10361/14357 |
| work_keys_str_mv |
AT sumatanjimmushtari queueingtheorybasedvehiculartrafficmanagementsystemthroughjacksonnetworkmodelandoptimization AT mahbubmdshazidbin queueingtheorybasedvehiculartrafficmanagementsystemthroughjacksonnetworkmodelandoptimization AT uddinskmahtab queueingtheorybasedvehiculartrafficmanagementsystemthroughjacksonnetworkmodelandoptimization AT siammdbonyaminkhan queueingtheorybasedvehiculartrafficmanagementsystemthroughjacksonnetworkmodelandoptimization |
| _version_ |
1814307722649141248 |