150 likes | 370 Views
Feasibility Study Problem Definition. Traffic Modeling. Guided by Prof Kavi Arya. Presented by Shivendra S. Meena 01005030. Motivation. Transportation affects Natural Environment Economic Prosperity Social Future Trends of Transportation Unsustainable Resource utilization
E N D
Feasibility Study Problem Definition Traffic Modeling Guided by Prof Kavi Arya Presented by Shivendra S. Meena 01005030
Motivation • Transportation affects • Natural Environment • Economic Prosperity • Social Future • Trends of Transportation • Unsustainable • Resource utilization • Safety reasons
Transport Management Systems • Traffic Management Systems • Mass Transport Schedulers • Tracking Systems for Fleets • Crisis Management Systems • Traveler Information Systems
Components of TMS • Surveillance and Detection • Loop detectors, GPS/GIS,CCTV etc • Communication and Data Transfer • Ramp meters,VMS etc • Management and Control • Servers,PSAP,IVR etc
Assumptions • Surveillance and Detection • GPS on selected vehicles • Communication and Data transfer • Cellular Network and Its services • Management and Control • Central Answering point • No inter vehicle communication
Classification • Surveillance • Location Specific Detection • Vehicle Specific Detection • Knowledge Processing • Pattern Matching and Analysis • Neural networks • Functional Approach • Exponential average
Case Studies 1. Mumbai Navigator 2. RETINA
Mumbai Navigator • Input • Partial Schedule of Public Transportation System • Output • Generates best plan after taking account of • Frequency of vehicles • Delays in arrival • Knowledge Processing Approach • Probabilistic
Algorithm • Estimation of distance between stops using linear programming on stage length data. • Estimation of time between two consecutive stops using linear programming. • Generates all bus restricted plans by dynamic programming. • Select the plan with minimum expected time
Real Time Traffic Navigation System • Input • Real time locations of vehicle using cellular network • Output • Response to location dependent continuous queries from vehicles
Some Issues • Consistency of distributed data • Functional Temporal Logic • Types of queries • Instantaneous Queries • Continuous Queries • Persistent Queries
Comparison • Static Vs Dynamic • Dynamic model is the need of hour. • Probabilistic Vs Continuous Queries. • Data consistency • Crisis management • Wandering
Conclusion • Functional approach with real time addresses major issues. But... • Probabilistic component is unavoidable.
References • Mayur Datar and Abhiram Ranade. Commuting with delay prone buses. In Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, pages 22-29.Society for Industrial and Applied Mathematics, 2000. • Dick Hung and Kam-Yiu Lam and Edward Chan and Krithi Ramamritham. Processing of Location-Dependent Continuous Queries on Real-Time Spatial Data: The View from RETINA. In Proceedings of the 14th International Workshop on Database and Expert Systems Applications (DEXA'03), page 961.IEEE Computer Society, 2003. • A. Prasad Sistla and Ouri Wolfson and Sam Chamberlain and Son Dao. Modeling and Querying Moving Objects. In ICDE, pages 422-432, 1997.