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