Code for Elevator Saga
Du kannst nicht mehr als 25 Themen auswählen Themen müssen mit entweder einem Buchstaben oder einer Ziffer beginnen. Sie können Bindestriche („-“) enthalten und bis zu 35 Zeichen lang sein.

elevator.js 5.6KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183
  1. {
  2. init: function(elevators, floors) {
  3. console.clear();
  4. // Get elevator/building info
  5. let elevatorCount = elevators.length;
  6. let floorCount = floors.length;
  7. let topFloor = floorCount - 1;
  8. let bottomFloor = 0;
  9. console.log("Starting (" + floorCount + " floors; " + elevatorCount + " elevator" + ((floorCount == 1) ? "s" : "") +")...");
  10. // Direction constants
  11. const UP = 0;
  12. const DOWN = 1;
  13. const IDLE = 2;
  14. // Create a data structure for floor requests
  15. let requests = [new Set(), new Set()];
  16. // ----
  17. // Functions
  18. // ----
  19. function getClosestFloor(currentFloor, floorList, ignoredFloors = new Set(), direction = IDLE){
  20. let closestFloor = currentFloor;
  21. let distance = floorCount;
  22. let newDistance = distance;
  23. floorList.forEach(function(floorNum) {
  24. switch (direction) {
  25. case UP:
  26. newDistance = floorNum - currentFloor;
  27. case DOWN:
  28. newDistance = currentFloor - floorNum;
  29. case IDLE:
  30. newDistance = Math.abs(floorNum - currentFloor);
  31. }
  32. if (newDistance < distance && newDistance > 0 && !(ignoredFloors.has(floorNum))) {
  33. closestFloor = floorNum;
  34. distance = newDistance;
  35. }
  36. })
  37. if (closestFloor != currentFloor) {
  38. return closestFloor;
  39. } else {
  40. throw new Error("No floor in selected direction");
  41. }
  42. }
  43. function sendToNext(elevators, elevatorIndex, destinations, requests, restFloors) {
  44. elevator = elevators[elevatorIndex]
  45. if (elevator.loadFactor() < 0.8) {
  46. if (requests[UP].size > 0 || requests[DOWN].size > 0 || destinations.size > 0) {
  47. let allStops = new Set([...destinations, ...requests[UP], ...requests[DOWN]]);
  48. try {
  49. floorNum = getClosestFloor(elevator.currentFloor(), allStops)
  50. //console.log("> Sending elevator[" + elevatorIndex + "] to floor[" + floorNum + "]");
  51. elevator.goToFloor(floorNum);
  52. } catch (e) {
  53. //console.log("> No closest floor. Sending elevator[" + elevatorIndex + "] to rest floor[" + restFloors[1] + "]");
  54. elevator.goToFloor(restFloors[1]);
  55. }
  56. } else {
  57. //console.log("> Sending elevator[" + elevatorIndex + "] to rest floor[" + restFloors[1] + "]");
  58. elevator.goToFloor(restFloors[1]);
  59. }
  60. } else {
  61. try {
  62. floorNum = getClosestFloor(elevator.currentFloor(), destinations)
  63. console.log("> Sending elevator[" + elevatorIndex + "] to destination floor[" + floorNum + "]");
  64. elevator.goToFloor(floorNum);
  65. } catch (e) {
  66. //console.log("> No closest floor. Sending elevator[" + elevatorIndex + "] to rest floor[" + restFloors[1] + "]");
  67. elevator.goToFloor(restFloors[1]);
  68. }
  69. }
  70. }
  71. function getClosestElevator(floorNum) {
  72. let closestElevator = 0;
  73. let distance = floorCount;
  74. let newDistance = distance;
  75. elevators.forEach(function (elevator, elevatorIndex) {
  76. newDistance = Math.abs(elevator.currentFloor() - floorNum);
  77. if (newDistance < distance) {
  78. distance = newDistance;
  79. closestElevator = elevatorIndex;
  80. }
  81. });
  82. //console.log("Closest is elevator[" + closestElevator + "]")
  83. return closestElevator;
  84. }
  85. function setDirection(elevator, direction){
  86. switch (direction) {
  87. case UP:
  88. elevator.goingUpIndicator(true);
  89. elevator.goingDownIndicator(false);
  90. break
  91. case DOWN:
  92. elevator.goingUpIndicator(false);
  93. elevator.goingDownIndicator(true);
  94. break
  95. default:
  96. elevator.goingUpIndicator(true);
  97. elevator.goingDownIndicator(true);
  98. }
  99. }
  100. // ----
  101. // Floors
  102. // ----
  103. floors.forEach(function (floor) {
  104. floor.on("up_button_pressed", function() {
  105. //console.log("> Up request on floor[" + floor.level + "]");
  106. requests[UP].add(floor.level);
  107. });
  108. floor.on("down_button_pressed", function() {
  109. //console.log("> Down request on floor[" + floor.level + "]");
  110. requests[DOWN].add(floor.level);
  111. });
  112. });
  113. // ----
  114. // Elevators
  115. // ----
  116. elevators.forEach(function (elevator, elevatorIndex) {
  117. // Elevator info and variables
  118. let destinations = new Set();
  119. const restFloors = [
  120. elevatorIndex * Math.floor(floorCount / (elevatorCount + 1)),
  121. (elevatorIndex + 1) * Math.floor(floorCount / (elevatorCount + 1)),
  122. (elevatorIndex + 2) * Math.floor(floorCount / (elevatorCount + 1))
  123. ]
  124. // Start
  125. setDirection(elevator, UP); // Starts on the ground floor
  126. console.log("> Elevator[" + elevatorIndex + "] rest floors are " + restFloors[0] + ", " + restFloors[1] + ", and " + restFloors[2] + ". Starting at " + restFloors[0] + ".")
  127. elevator.goToFloor(restFloors[0]); // Nearest rest floor
  128. // Idle
  129. elevator.on("idle", function() {
  130. //console.log("> Elevator[" + elevatorIndex + "] is idle")
  131. setDirection(elevator, IDLE);
  132. if (requests[UP].size == 0 && requests[DOWN].size == 0 && destinations.size == 0) {
  133. elevator.goToFloor(restFloors[1]);
  134. } else {
  135. sendToNext(elevators, elevatorIndex, destinations, requests, restFloors);
  136. }
  137. });
  138. // Passing
  139. elevator.on("passing_floor", function(floorNum, direction) {
  140. if (elevator.loadFactor() < 1 && (requests[UP].has(floorNum) || requests[DOWN].has(floorNum))) {
  141. elevator.goToFloor(floorNum, true);
  142. }
  143. });
  144. // Buttons
  145. elevator.on("floor_button_pressed", function(floorNum) {
  146. //console.log("> Pressed floor[" + floorNum + "] on elevator[" + elevatorIndex + "]");
  147. destinations.add(floorNum);
  148. });
  149. // Stopped
  150. elevator.on("stopped_at_floor", function(floorNum) {
  151. //console.log("> elevator[" + elevatorIndex + "] stopped at floor[" + floorNum + "]");
  152. destinations.delete(floorNum);
  153. requests[UP].delete(floorNum);
  154. requests[DOWN].delete(floorNum);
  155. });
  156. });
  157. },
  158. update: function(dt, elevators, floors) {}
  159. }