Course Projects

PROBLEM STATEMENT

❝How can we create a simple and accessible transportation system to make travel easier and more efficient for everyone?❞

ASHOKA

Business Cases

My Business Case:

  • Traffic lights that adjust their timings, based on how many vehicles are waiting:
    Traffic lights that dynamically adjust their timings based on the number of vehicles waiting at the intersection use real-time data and algorithms to optimize the flow of traffic. This system ensures that the light stays green for longer periods when there are more vehicles waiting, thus reducing congestion and minimizing delays. The algorithm analyzes traffic patterns to adapt the light timings accordingly.

    Why Floyd’s Algorithm and Warshall’s Algorithm:

    These algorithms are essential for solving the shortest path problem, particularly in a complex network of roads with varying traffic conditions. These algorithms can be used to calculate the shortest or most efficient paths between intersections in a city. When integrated into traffic light management systems, they help in determining the best times for traffic lights based on the shortest travel times for vehicles. By calculating the most efficient paths and minimizing traffic congestion, they help in dynamically adjusting the light timings to match real-time traffic conditions.

    Probable Tools:
    Floyd’s Algorithm, Warshall’s Algorithm.

My Business Case:

  • A unified digital platform for all modes of transportation (buses, metro's, and EVs):
    A unified digital platform integrates various modes of public and private transportation, including buses, metro systems, and electric vehicles (EVs), into one cohesive system. This platform provides users with real-time data, route optimization, ticketing, and payment services across different transportation options, allowing for seamless travel across a city. Users can access information about different modes, check schedules, make payments, and find the best routes for their daily commute or travel—all within one digital interface.

    Why Use Hashing and Floyd’s Algorithm?

    **Hashing** is used to efficiently store and retrieve data, such as transportation schedules, user preferences, and route information, in the platform's backend. It ensures quick access to information and fast lookups for optimized route planning.
    **Floyd’s Algorithm** (All-Pairs Shortest Path) helps in calculating the shortest paths between all stations and transportation hubs across buses, metro lines, and EV charging points.
    Probable Tools:
    Hashing, Floyd’s Algorithm (All-Pairs Shortest Path), Route Optimization Algorithms, Real-Time Data Processing.

ALGORITHMS

  • Algorithm
  • Floyd’s Algorithm
  • Warshall’s Algorithm
  • Hashing

Warshall’s Algorithm

Floyd’s Algorithm

Project Name

Project Name

Project Name

SDG's That Align with the Business Cases
-> Traffic lights that adjust their timings, based on how many vehicles are waiting.
-> A unified digital platform for all modes of transportation (buses, metro's, and EVs)

❝How can we create a simple and accessible transportation system to make travel easier and more efficient for everyone?❞