电梯调度问题python

电梯调度问题是一个经典的算法问题，主要涉及到如何有效地调度电梯来满足乘客的需求。在Python中，你可以使用多种方法来解决这个问题，下面是一个简单的示例：

class Elevator:
    def __init__(self, num_floors):
        self.num_floors = num_floors
        self.current_floor = 1
        self.direction = 1  # 1表示向上，-1表示向下
        self.requests = set()

    def is_valid_floor(self, floor):
        return 1 <= floor <= self.num_floors

    def add_request(self, floor):
        if self.is_valid_floor(floor):
            self.requests.add(floor)

    def move(self):
        if self.direction == 1:
            self.current_floor += 1
        else:
            self.current_floor -= 1

    def run(self):
        while self.requests:
            if self.current_floor in self.requests:
                print(f"Stopping at floor {self.current_floor}")
                self.requests.remove(self.current_floor)

            self.move()

            if self.current_floor == 1:
                self.direction = 1
            elif self.current_floor == self.num_floors:
                self.direction = -1


# 示例用法
elevator = Elevator(10)
elevator.add_request(5)
elevator.add_request(2)
elevator.add_request(8)
elevator.run()

在这个示例中，我们定义了一个`Elevator`类来表示电梯。其中，`num_floors`表示楼层数，`current_floor`表示当前所在楼层，`direction`表示电梯的运行方向（1表示向上，-1表示向下），`requests`是一个集合，用来存储乘客的请求。

`add_request()`方法用来添加乘客的请求。`move()`方法用来模拟电梯的运行，每次调用会更新当前楼层。`run()`方法是主要的调度逻辑，它会不断地移动电梯并处理乘客的请求，直到所有请求都被处理完毕。

你可以根据实际需求修改和扩展这个示例，例如添加电梯内部按钮的功能、考虑电梯容量等。希望对你有所帮助！如果你有其他问题，请继续提问。