Kernel: Python 2 (SageMath)
CS166: Elevator Simulation
Group members: Galena, Urmila, Long, Valyo, Qiqi
In [42]:
In [16]:
Next Actions: [6, 9, 10]
Total number of remaining passengers: 19
Next Actions: [9, 10, 3]
Total number of remaining passengers: 18
Next Actions: [10, 3, 5]
Total number of remaining passengers: 17
Next Actions: [3, 5, 6]
Total number of remaining passengers: 16
Next Actions: [3, 5, 1]
Total number of remaining passengers: 15
Next Actions: [3, 1]
Total number of remaining passengers: 14
Next Actions: [1, 10, 9]
Total number of remaining passengers: 13
Next Actions: [10, 9, 8]
Total number of remaining passengers: 12
Next Actions: [10, 9, 8]
Total number of remaining passengers: 11
Next Actions: [10, 9, 10]
Total number of remaining passengers: 10
Next Actions: [10, 10, 3]
Total number of remaining passengers: 9
Next Actions: [10, 3, 3]
Total number of remaining passengers: 8
Next Actions: [3, 3]
Total number of remaining passengers: 7
Next Actions: [3, 3, 10]
Total number of remaining passengers: 6
Next Actions: [3, 10]
Total number of remaining passengers: 5
Next Actions: [10]
Total number of remaining passengers: 4
Next Actions: [2, 5, 2]
Total number of remaining passengers: 3
Next Actions: [2, 2]
Total number of remaining passengers: 2
Next Actions: [2]
Total number of remaining passengers: 1
Next Actions: []
Total number of remaining passengers: 0
Simulation Complete; no passengers remaining
Total time take: 1028
In [17]:
average wait time: 586.0
maximum wait time: 1028
In [18]:
Next Actions: [9, 10, 10]
Total number of remaining passengers: 19
Next Actions: [10, 10, 10]
Total number of remaining passengers: 18
Next Actions: [10, 10]
Total number of remaining passengers: 17
Next Actions: [10]
Total number of remaining passengers: 16
Next Actions: []
Total number of remaining passengers: 15
Next Actions: [2, 2, 8]
Total number of remaining passengers: 14
Next Actions: [2, 2]
Total number of remaining passengers: 13
Next Actions: [2, 2, 2]
Total number of remaining passengers: 12
Next Actions: [2, 2]
Total number of remaining passengers: 11
Next Actions: [2]
Total number of remaining passengers: 10
Next Actions: []
Total number of remaining passengers: 9
Next Actions: [10, 9]
Total number of remaining passengers: 8
Next Actions: [10]
Total number of remaining passengers: 7
Next Actions: []
Total number of remaining passengers: 6
Next Actions: [7, 4, 2]
Total number of remaining passengers: 5
Next Actions: [4, 2]
Total number of remaining passengers: 4
Next Actions: [2, 1, 1]
Total number of remaining passengers: 3
Next Actions: [1, 1]
Total number of remaining passengers: 2
Next Actions: [1]
Total number of remaining passengers: 1
Next Actions: []
Total number of remaining passengers: 0
Simulation Complete; no passengers remaining
Total time taken: 500
In [20]:
average wait time: 274.4
maximum wait time: 490
In [44]:
In [45]:
In [46]:
('Average wait time, naive strat, no cap limit, after 1000 realizations: ', 317.85)
('Max wait time, naive strat, no cap limit, after 1000 realizations: ', 440.0)
('Average wait time, improved strat, no cap limit, after 1000 realizations: ', 165.94)
('Max wait time, improved strat, no cap limit, after 1000 realizations: ', 420.0)
In [41]:
('Average wait time, naive strat, with cap limit, after 1000 realizations: ', 522.36)
('Max wait time, naive strat, with cap limit, after 1000 realizations: ', 1440.0)
('Average wait time, improved strat, with cap limit, after 1000 realizations: ', 229.89)
('Max wait time, improved strat, with cap limit, after 1000 realizations: ', 716.0)