Skip to content

Commit de52fc0

Browse files
Create README.md
1 parent cdeb112 commit de52fc0

File tree

1 file changed

+36
-0
lines changed

1 file changed

+36
-0
lines changed

README.md

+36
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
# BOSCH-Route-Optimization-INTERIIT
2+
3+
Route Optimization which is based on Genetic Algotrithm and Taabu Search in order to find the best possible paths in order to pickup employees in certain time window.
4+
5+
## PROBLEM STATEMENT
6+
7+
- Given number of buses, passenger and bus stop locations. Develop a route optimization algorithm to determine route and schedule of buses subject to the provided constraints.
8+
- System should cater to the real time changing demand of employees
9+
- Both pickup and drop routes should be generated
10+
- Heterogeneous Fleet of buses are considered
11+
12+
## Objective
13+
14+
- Minimize Operational Cost
15+
- Fuel cost is the dominant factor
16+
- Best measured by time
17+
18+
## Constraints
19+
20+
- Number of Buses (hard)
21+
- Bus Capacity (heterogeneous fleet, hard)
22+
- Time window to reach office (hard)
23+
- Time Window created using employee’s time windows (both hard and soft)
24+
- Maximum Riding Time (hard)
25+
- Minimum Occupancy (both hard and soft)
26+
27+
<img src="https://i.ibb.co/y4MDf7x/image.png" alt="image" border="0">
28+
29+
## Inputs
30+
31+
- Can be done manually
32+
- Excel csv sheets is used to feed
33+
34+
## How to start
35+
36+
- "python manage.py runserver"

0 commit comments

Comments
 (0)