Application of Graph Theory for Scheduling of Traffic Lights
Journal Title: International Journal of Mathematics and Computer Applications Research (IJMCAR) - Year 2017, Vol 7, Issue 5
Abstract
The objective of this paper is to present the application of graph theory of modelling the traffic problems by representing them in terms of graphs and in particular, the application of compatibility graph corresponding to the problem, spanning subgraph and circular arc graphs are used to convert the problem to an LP problem. The solution to the LP problem can be used for traffic management problems with an efficient way to minimize the waiting time of the traffic participants at junctions, congestions and it has been shown through an example.
Authors and Affiliations
Shakera Tanveer
Keywords
Related Articles
- EP ID EP244887
- DOI -
- Views 138
- Downloads 0
The Concircular Vector Fields
The Concircular Vector Fields
ARIMA and ARIMAX Stochastic Models for Fertility in Nigeria
The aim of this study to compare forecasting abilities of two time series models: Univariate autoregressive integrated moving average (ARIMA) and autoregressive integrated moving average with exogenous variable, (ARIMAX)...
An Inventory Model for Time Dependent Deteriorate Rate and Variable Holding Cost
This paper intends to show about the positive reflectance of an inventory model by using quadratic demand, shortage allow, deterioration rate time dependent with variable Holding cost. Finally we will see the effect of t...
Estimation of Expected Duration of Stay of Tourists in the Cultural and Religious Capital of India
Since the ancient times Varanasi has been the capital of religion and culture of North India which always attracts tourists from abroad as well as from different parts of India. For every tourist, she offers a different...
MULTI-OBJECTIVE STOCHASTIC INTUTIONISTIC FUZZY LINEAR PROGRAMMING PROBLEM
Stochastic or random programming (SP) is a framework for modeling Linear Programming Problems(LPP) that fasten haziness. The common goal is tattered in solving random LPPs has still been to alter a stochastic model into...