Predicting the Traffic Jam: Congestion-Aware Routing
Niharika Shrivastava (~OrionStar25) |
Python libraries are the ultimate extension in GIS because it allows us to boost GIS's core functionality. They all help us go beyond the typical managing, analyzing and visualizing of spatial data. We built a real-time congestion-management framework for road traffic using a variety of python GIS libraries such as OSRM, GeoPandas, OSMNx, Rtree, and NetworkX on several countries' OpenStreetMap database. The framework incorporates 2 overlapped GIS layers (pedestrian network + drive-able network) to execute an inter-modal routing service, for e.g. walk 250m till point A, then take an Uber for ~15 mins till point B in the network. The proposal aims at showcasing the power of Python GIS libraries in easily implementing social models for large, dense graphs (urban cities, countries) on standard commodity hardware. The entire project is built using only open-source tools.
Basic Outline of the talk:
- Introduction to various GIS libraries and briefly explain each's unique computation facilities. [2 mins]
- Using GIS libraries to extract and process open-source spatial data (for Singapore, New York, France). [5 mins]
- Briefly explain the congestion management framework and how multi-class fleets are used for dynamic transit point selection. [5-7 mins]
- How Contraction Hierarchies is integrated with Python to speed up GIS libraries routing algorithms. [5 mins]
- Numerical experiments on our proposed framework (computationally efficient by ~70%) and further optimisation techniques. [5 mins]
- Q/A [5 minutes]
- Data structures in Python
- Graph algorithms like Dijkstra and Breadth First Search
Note: The topic is related to Artificial Intelligence, Robotics, and Constraint Satisfaction Problem (CSP) in Transportation. Anyone interested to learn more about this can join. Hence, target audience can be Beginner-Intermediate.
Niharika is pursuing her B. Tech. in Information Technology at the Indian Institute of Information Technology, Allahabad (Batch 2020). Currently, she is a Software Engineer at Gojek. She has given talks in conferences such as DevConf.US, Open Source Summit @Europe, Flock to Fedora @Budapest, and is the chapter lead of PyLadies, Mumbai. She has been a finalist for the Red Hat Women in Open Source Academic Award, 2020. She was an Outreachy intern with the Fedora Project. She mentored students in Google Code-in for the Fedora Project, GirlScript Summer of Code and OpenCode. Her team won the Smart Indian Hackathon, 2019 for Dr Reddy's Labs.