Given a set of routes and stops in a bus transit network, A bus inspector starts from the source stop. He has to cover as many routes as He can within his duty hours such that He visits atleast a fixed number of stops in each route.
- All trips are bidirectional
- A bus from a stop to every connected stop leaves in the interval of every 5 minutes.
- Driving time taken from a Traffic API serves as the time of travel between stops
- A route is considerd visited if the inspector covers atleast two stops in that route.
- The inspector has to reach back to his destination
- python (pulp library: to solve mixed integer programming problem and to generate schedules corresponding to each stop)
- react for frontend
- Node, Express on the server side
- Clone the repoitory using Command: git clone -"URL to the repository" ,replace the mongodb connection string with your Key
- Navigate to the backend folder and run command npm install followed by npm start
- Navigate to the frontend folder and run command npm install followed by npm start