用Java写一个电梯调度算法

电梯调度算法是电梯控制系统的核心算法，主要用于决定电梯的运行方向、目标楼层和停靠顺序等。下面是一个简单的电梯调度算法的Java实现，仅供参考。

代码实现：

import java.util.ArrayList;
import java.util.List;

public class ElevatorScheduler {
    private int currentFloor; // 当前电梯所在楼层
    private int direction; // 电梯运行方向，1表示上行，-1表示下行，0表示停止
    private List<Integer> targetFloors; // 电梯目标楼层

    public ElevatorScheduler() {
        currentFloor = 1; // 默认电梯在1楼
        direction = 0; // 默认电梯停止
        targetFloors = new ArrayList<>();
    }

    // 添加目标楼层
    public void addTargetFloor(int floor) {
        if (!targetFloors.contains(floor)) {
            targetFloors.add(floor);
            sortTargetFloors(); // 对目标楼层进行排序
            updateDirection(); // 更新电梯的运行方向
        }
    }

    // 排序目标楼层
    private void sortTargetFloors() {
        targetFloors.sort((a, b) -> direction * (a - b));
    }

    // 更新电梯的运行方向
    private void updateDirection() {
        if (targetFloors.size() == 0) {
            direction = 0; // 电梯停止
        } else if (targetFloors.get(0) > currentFloor) {
            direction = 1; // 电梯上行
        } else if (targetFloors.get(0) < currentFloor) {
            direction = -1; // 电梯下行
        }
    }

    // 电梯运行到下一层
    public void moveToNextFloor() {
        if (direction == 0) {
            return; // 电梯已停止
        }
        currentFloor += direction;
        if (targetFloors.contains(currentFloor)) {
            targetFloors.remove((Integer) currentFloor); // 到达目标楼层，移除目标楼层
            updateDirection(); // 更新电梯的运行方向
        }
    }

    // 获取电梯当前所在楼层
    public int getCurrentFloor() {
        return currentFloor;
    }

    // 获取电梯的运行方向
    public int getDirection() {
        return direction;
    }

    // 获取电梯的目标楼层
    public List<Integer> getTargetFloors() {
        return targetFloors;
    }
}

算法思路：

初始化电梯的当前楼层、运行方向和目标楼层列表。
当有人按下电梯按钮时，将该楼层加入目标楼层列表，并对目标楼层进行排序，确定电梯的运行方向。
每次电梯运行到下一层时，更新当前楼层，如果当前楼层是目标楼层之一，则将其从目标楼层列表中移除，并更新电梯的运行方向。
重复步骤2和步骤3，直到电梯停止运行。

注意事项：

该算法仅适用于单个电梯。
该算法未考虑电梯的容量限制和优先级调度等问题，实际应用时需要根据具体情况进行优化。