DESIGNING THE TRAFFIC PHASES USING GRAPH COLOURING AND BOOK THICKNESS TO REDUCE THE TRAFFIC FOR A SELECTED JUNCTION IN COLOMBO CITY.
- University of Sri Jayewardenepura, Gangodawila, Nugegoda, Sri Lanka.
- Abstract
- Keywords
- References
- Cite This Article as
- Corresponding Author
Traffic signaling systems can be optimized by reducing the cycle time byway of minimizing the traffic phases. In this study the concept of graph colouring and the book thickness were used to develop an algorithm in order to minimize the number of traffic phases at Borella junction in the Colombo city and optimize the traffic signaling system. Theproposed algorithm facilitates a mechanism to reduce the Cycle Time of that junction by reducing the number of traffic phases in a traffic signaling system. As a result, the number of traffic phases of Borella junction was reduced from five to four.
- Barnier, Nicolas, and Pascal Brisse. 2002. "Graph coloring for Air Traffic Flow Management." 4th Fourth International Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimisation Problems. Le Croisic, France: Springer. 63-178.
- Baruah, Arun Kumar, and Niky Baruah. 2012. "Signal Groups of Compatible Graph in Traffic Control Problems." J. Advanced Networking and Applications4 (1): 1473-1480.
- Darshankumar, Dave, and Nityanjani Jhala. 2014. "Application of Graph Theory in Traffic Management." International Journal of Engineering and Innovative Technology 3 (12).
- Hosseini, S. Mohsen, and H Orooji. 2009. "Phasing of Traffic Lights at a Road Junction ." Applied Mathematical Sciences, 3 (30): 1487 - 1492 .
- Japan International Cooperation agency & Ministry of transport of Sri Lanka. 2014. ComTrans Urban Transportation Master Plan, ‘Main report 2014’. Colombo: Urban Transportation and Development project for Colombo Metropolitan region and suburbs.
- Marx, Dániel. 2004. "Graph Colouring Problems and Their Applications." PERIODICA POLYTECHNICA SER. EL. ENG. 11-16.
- Myna, R. 2015. "Application of Fuzzy Graph in Traffic." International Journal of Scientific & Engineering Research1692-1696.
- Ramanathan, Subramanian, and Errol L. Lloyd. 1993. "Scheduling Algorithms for Multihop Radio Network." IEEE/ACM Transactions on Networking166-178.
[B. M. Y. U. A. Batugedara and G. H. J. Lanel. (2017); DESIGNING THE TRAFFIC PHASES USING GRAPH COLOURING AND BOOK THICKNESS TO REDUCE THE TRAFFIC FOR A SELECTED JUNCTION IN COLOMBO CITY. Int. J. of Adv. Res. 5 (Mar). 1577-1582] (ISSN 2320-5407). www.journalijar.com
University of Sri Jayewardenepura, Gangodawila, Nugegoda, Sri Lanka
