- Compile by running
make - Run by executing
./elevator-control
By default there are 4 eleveators. This can be changed by setting the -n flag.
This program splits scheduling into two parts. The first part is which elevator should be sent to pickup the customer. The second part is ordering the floors we have been requested to stop at.
When a request for a pickup comes in, each elevator is scored based on three factors. In order of weighting, they are.
- Is the elevator currently not in use? +3 points if it is not.
- Is the elevator the closet elevator to the pickup floor? +1 point if it is.
- Is the elevator going the same direction? +1 point if it is.
Using this scoring algorithm we can reasonably expect we will get an un-used elevator or one that is close and going int he same direction.
A first-come-first-served elevator would be highly inefficient. Every run we need to analyze what floors are closest and in the same direction, and stop at floors in that order.