Kathmandu Valley Intelligent Traffic System (KV-ITS) Bikash Maharjan (16207) Bikram Thapa (16208) Roshan Manandhar (16228) Yugesh Shrestha (16246) Supervisor Dr. Arun K. Timalsina Co-Supervisor Mr. Saroj Yadav, EB pearls

Traffic Jam => Problem

System Overview iPhone Application Web Interface Database Image Processing Past Data Analysis Wireless Traffic Data Generated Traffic Information System Display CCTV Live Video Input

Database Update Jam Update Road Condition Data Visualization Input Web Interface Input Generated Traffic Data Web Interface Implementation

Image Processing Overview Image Processing Algorithms Traffic Density Traffic Flow Rate CCTV Video Data Outputs Extract Frame input

Traffic DensityTraffic Flow Rate free Congestion Levels High Moderate slight Database Store Fuzzy Classifier inputs outputs Image Processing Overview

Traffic Density Estimation..... Consecutive Frame Difference ++ = Accumulate Differenced Images Detected Lane Model D1D1+D2D n-1 + D n Lane Detection Video Frame Sequence

Traffic Density Estimation (Area=No. of white pixels) Lane Mask Model.. 1.Mask 3. Output after difference at T sec.. Input Video Data 2.Difference Background Model

Traffic Flow Rate Estimation N frameN+5 sec frame Video Sequence 1. Find Feature Points2. Track Feature Points Main Processes:

Traffic Flow Rate Estimation

Results At Baneshwore Time ( 5 sec interval)

Results Time ( 5 sec interval)

So Far Web Interface Database Image Processing Wireless Traffic Data Generated Traffic Information System iPhone Application Display CCTV Live Video Input

Information Mapping Congestion Status Updated CCTV image Reason/ Details Live Streaming

Shortest path based on real time weights Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Jwalakhel Nabil Bank Bhadrakali Singhadurbar New Baneshwor Tinkune New Plaza Anamnagar BICC Bir Hospital Start Destination Shortest path = 22 min 9:30 am

Practical scenario Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Jwalakhel Nabil Bank Bhadrakali Singhadurbar New Baneshwor Tinkune New Plaza Anamnagar BICC Bir Hospital Destination Shortest path = 33 min Next shortest path = 30 min Start 9:30 am 18 mins

Best Path Algorithm Successfully designed and developed It first estimates the time to reach the node then it uses the predicted weight at that estimated time to update the graph dynamically. but it’s level of accuracy completely depends upon the level of prediction analysis.

Best Path Algorithm Destination Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar :30 am Start

Best Path Algorithm Start 9:30 am Destination 9:36 Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar

Best Path Algorithm Start 9:30 am Destination 9:36 9:39 Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar

Best Path Algorithm Start 9:30 am Destination 9:36 9:39 9:41 Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar

Best Path Algorithm Start 9:30 am 9:36 9:39 9:41 9:42 Destination Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar

Best Path Algorithm Start 9:30 am 9:36 9:39 9:41 9:42 Thapathali Maitghar Kupondole Teku Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar Destination 9:44

Best Path Algorithm Start 9:30 am 9:36 9:39 9:41 9:42 9:43 9:45 9:46 Destination 9:44 Thapathali Maitghar Kupondole Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar Teku

Best Path Algorithm TekuStart 9:30 am 9:36 9:39 9:41 9:42 9:43 9:45 9:46 Thapathali Maitghar Kupondole Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar Destination 9:

Best Path Algorithm TekuStart 9:30 am 9:36 9:39 9:41 9:44 9:43 9:45 9:46 Destination 9:47 Thapathali Maitghar Kupondole Tripureswor Sahid-gate Patan Dhoka Pulchowk Nabil Bank Bhadrakali Singhadurbar

Kupondole-Thapathali edge Kupondole Tripureswor Maitighar Thapathali

Characteristic delay behavior of Thapathali node for Kupondole-Thapathali edge

Comparison of polynomial equation obtained with the real time test data collected on Bhadra 11 8:55 9:15 9:40 10:05 10:30 10:55 11:20 11:45 Time starting from 8:55 am to 11:45 am

Total Weight on edge

Implementation CCTV Cameras Web Server Image Processing Server CCTV Video Broadcasting Server Web Server

Thank You