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 148
- Downloads 0
EPQ Model for an Item Undergoes Non- Instantaneous Deterioration Receives Price Discount Permits Delay in Payments
In this paper, an EPQ model for a single product subject to exponential deterioration under productioninventory policy using permissible delay in payments is discussed. It is assumed that a single machine produces a sing...
A HOMOTOPY ANALYSIS METHOD TO FLOW AND HEAT TRANSFER CHARACTERESTICS OF A VISCO-ELASTIC FLUID THROUGH POROUS MEDIUM OVER AN EXPONENTIALLY STRETCHING SHEET WITH VISCOUS DISSIPATION
In this paper, a detailed analysis is carried out to study the flow and heat transfer characteristics of visco-elastic fluid over an exponentially stretching sheet in a porous medium with viscous dissipation. The governi...
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...
The Concircular Vector Fields
The Concircular Vector Fields
HEAT AND MASS TRANSFER WITH CHEMICAL REACTION EFFECTS ON MHD FREE CONVECTION FLOW THROUGH A MOVING PERMEABLE VERTICAL SURFACE EMBEDDED IN A POROUS MEDIUM
In this paper, an analysis is performed to study the momentum, heat and mass transfer characteristics of MHD natural convection flow over a moving permeable surface. The surface is maintained at linear temperature and co...