python编程模拟电梯运行的基本系统_Python模拟简单电梯调度算法示例

本文通过Python模拟了一个简单的电梯调度算法,电梯在运行过程中根据乘客需求决定上行或下行,实现了基本的电梯调度功能。文章包含elevator.py、myque.py和deploy.py三个文件的代码实现,并给出了运行结果示例。
摘要由CSDN通过智能技术生成

本文实例讲述了Python模拟简单电梯调度算法。分享给大家供大家参考,具体如下:

经常在公司坐电梯,由于楼层较高,是双联装的电梯,但是经常等电梯很久,经常有人骂写电梯调度算法的。回来闲来无事,自己尝试写了一个简单的。

场景很简单,每一层电梯口只有一个按钮,不区分上下,当有人按下这个键后,电梯会过来停在此层,这个人可以进去,并选择自己想去的层。电梯的调度策略也很简单,在一次向上的过程中,如果有人在下面按了键,电梯并不直接向下,而是运行到此次向上的最顶层,然后再下次向下运行的过程中去服务这个请求。

elevator.py

import time

from myque import myque

class elevator:

def __init__(self,layers):

self.building_layers = layers

self.direction = 'up'

self.cur_layer = 1

self.up_queue = myque()

self.down_queue = myque(True)

self.switcher = 'open'

def stop(self):

self.switcher='stop'

def push_button(self,layer,direction=None):

if self.cur_layer>layer:

self.down_queue.insert(layer)

elif self.cur_layer

self.up

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
电梯调度算法主要有三种:FCFS(先来先服务)、SSTF(最短寻道时间优先)和SCAN(电梯扫描算法)。以下是用Python实现这三种算法的代码示例: 1. FCFS算法 ```python def FCFS(head, requests): seek_sequence = [] current = head for request in requests: seek_sequence.append(abs(request - current)) current = request return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列。该算法的实现过程如下: 1. 将电梯当前所在位置加入寻道序列中; 2. 遍历请求序列,计算每个请求与电梯当前位置之间的距离,并将距离加入寻道序列中; 3. 将电梯移动到下一个请求位置,并重复上述步骤; 4. 返回寻道序列。 2. SSTF算法 ```python def SSTF(head, requests): seek_sequence = [] current = head while len(requests) > 0: distances = [abs(request - current) for request in requests] index = distances.index(min(distances)) seek_sequence.append(distances[index]) current = requests.pop(index) return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列。该算法的实现过程如下: 1. 将电梯当前所在位置加入寻道序列中; 2. 遍历请求序列,计算每个请求与电梯当前位置之间的距离,找到距离最短的请求,并将距离加入寻道序列中; 3. 将电梯移动到距离最短的请求位置,从请求序列中删除该请求,并重复上述步骤; 4. 返回寻道序列。 3. SCAN算法 ```python def SCAN(head, requests, direction): seek_sequence = [] requests.append(head) requests.sort() index = requests.index(head) if direction == 'up': seek_sequence = requests[index:] + requests[:index][::-1] elif direction == 'down': seek_sequence = requests[:index+1][::-1] + requests[index+1:] return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列,direction是电梯移动的方向(向上或向下)。该算法的实现过程如下: 1. 将电梯当前所在位置加入请求序列中,并将请求序列排序; 2. 找到电梯当前所在位置在请求序列中的索引; 3. 根据电梯移动的方向,生成新的请求序列; 4. 返回电梯移动的顺序。 以上是用Python实现电梯调度算法的代码示例,可以根据实际需要进行调整和修改。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值