Optimization of Traffic Signal System

Article Sidebar

PDF
Published: Dec 15, 2011
Keywords:
L.P. problem, circular arc graph, compatibility graph, spanning graph, an interval graph, intersection graph, maximal clique.

Main Article Content

Anurag Sharma
Departments of Mathematics, R. B. S. College, Agra. Dr. Bhim Rao Ambedakar University Agra, U.P.
Rajeev Pandey
Department of computer Science & Engg. University Institute of Technology Rajiv Gandhi Proudyogiki Vishwavidalaya Bhopal M.P.

Abstract

For solving a special category of traffic problems, a method has been presented in this paper. The compatibility graph and circular arc
graphs corresponding to the problem have been introduced. Compatibility graph, spanning subgraph and circular arc graphs are then utilized to reduce our problem to the solution of LP problems.

Article Details

How to Cite
1.
Anurag Sharma, Rajeev Pandey. Optimization of Traffic Signal System. J. Int. Acad. Phys. Sci. [Internet]. 2011 Dec. 15 [cited 2024 May 5];15(4):479-86. Available from: https://www.iaps.org.in/journal/index.php/journaliaps/article/view/531
Issue
Vol. 15 No. 4 (2011): Table of Content
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.