Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Shortest Path Approach for Detection of Optimal Traffic Route

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Tejaswi K. Hude, S. S. Sambare
10.5120/ijca2016907848

Tejaswi K Hude and S S Sambare. Article: Shortest Path Approach for Detection of Optimal Traffic Route. International Journal of Computer Applications 133(5):10-13, January 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Tejaswi K. Hude and S. S. Sambare},
	title = {Article: Shortest Path Approach for Detection of Optimal Traffic Route},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {133},
	number = {5},
	pages = {10-13},
	month = {January},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

This paper presents system which determines optimal traffic route with shortest path approach. Client request for optimal traffic route from given source to destination, server sends response with image processing.

Proposed system uses Dijkstra’s algorithm to find optimal traffic route as shortest cost path. Every node is considered as place in the route from given source to destination. Cost of the path between two node is vehicle count. According to cost of the nodes system suggest optimal traffic route from given source to destination.

For detecting vehicle density ,different image processing techniques and algorithms are used, like as background subtraction, image filtering, image binary and segmentation. System process on pre-recorded video stream at server side and suggest optimal traffic route. Paper also focuses on New Inter frame Difference algorithm for image processing for vehicle density detection.

References

  1. Shibam Das,Ambika Aery-A review:Shadow detection and shadow removal from images.-International Journal of eng trends and technology(IJETT)-vol 4,may 2013.
  2. Nilesh J. Uke and Ravindra c.Thool-Moving Vehicle Detection for measuring traffic count using opencv-2013.
  3. Norbert Buch,James Orwell-A Review of computer vision techniques for the analysis of urban traffic.-IEEE Transaction on intelligent transportation system,vol 12,sept 2011.
  4. Pejman Niksaz-Automatic traffic estimation using image processing-International journal of signal processing,image processing and pattern recognition,vol 5,dec 2012.
  5. Wenxuan Shi and Jie Li-EURASIP Journal on Advances in signal processing –a Springeropen Journal 2012.
  6. Nobuyuki Otsu-A Threshold selection method from gray-level histograms-IEEE,transaction on systems,Man and cybernetics,vol no 1,jan 1979.
  7. Shortest path algorithms:An Evaluation using real road networks-article in transportation science:feb 1998-Source-DBLP.

Keywords

Adaptive Background Generation, Morphological Filtering, Virtual Detector.