黑松山资源网 Design By www.paidiu.com
本文实例讲述了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<layer: self.up_queue.insert(layer) else: if self.direction=='up': self.down_queue.insert(layer) else: self.up_queue.insert(layer) def handle_queue(self,direction): self.direction = direction if direction == 'up': inc = 1 else: inc = -1 que = getattr(self , direction + '_queue') while que.length(): while self.cur_layer != que.front(): print '/nelevator in ',self.cur_layer time.sleep(1) self.cur_layer += inc print '/nelevator arrives at ',self.cur_layer que.pop_front() def run(self): while self.switcher=='open': if self.up_queue.empty() and self.down_queue.empty(): """elevator now is waiting, stop at a layer""" time.sleep(1) continue """go up""" self.handle_queue('up') """go down""" self.handle_queue('down')
myque.py
import threading class myque: def __init__(self,reverse=False): self.mode = reverse self.buf = [] self.lock = threading.Lock() def insert(self,object): self.lock.acquire() self.buf.append(object) self.buf.sort(reverse = self.mode) self.lock.release() def front(self): return self.buf[0] def pop_front(self): self.lock.acquire() self.buf.pop(0) self.lock.release() def length(self): self.lock.acquire() size = len(self.buf) self.lock.release() return size def empty(self): self.lock.acquire() size = len(self.buf) self.lock.release() return size==0
deploy.py
import threading from elevator import elevator def init_elevator(building_layers): e = elevator(building_layers) t = threading.Thread(target = e.run) t.setDaemon(True) t.start() return (e,t) def main(): myelevator,ctl_thread = init_elevator(17) while True: str=raw_input("Input valid layer :") try: layer = int(str) except Exception: if str=='quit': myelevator.stop() ctl_thread.join() break else: print 'invalid input',str continue if layer not in range(1,myelevator.building_layers+1): continue myelevator.push_button(layer) if __name__=='__main__': main()
运行结果如下:
如果扩展的话,很容易将各层的按钮扩展为带上下指示的。如果有机会可以扩展为多联装电梯,并将调度算法做的更加智能,可以根据历史数据和时间进行动态调整。
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
黑松山资源网 Design By www.paidiu.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
黑松山资源网 Design By www.paidiu.com
暂无评论...
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
2024年10月08日
2024年10月08日
- 《丁当 20首重量级歌曲 Fu Good 下一站天后 2CD》[WAV/分轨][650MB]
- 歌莉雅.2012-My.Voice.Story【环星】【FLAC分轨】
- 群星.1993-一曲成名·青春无悔【飞碟】【WAV+CUE】
- 刘德华.2000-爱无知(金装版)【NEWMELODY】【WAV+CUE】
- 许巍《时光漫步》1CD[FLAC/分轨][804.3MB]
- 群星《2024第一季度百度歌曲排行抖音榜top100》1CD[FLAC/分轨][2.3GB]
- 张柏芝《全新经验》[FLAC/分轨][450MB]
- 唐朝.2008-浪漫骑士【音乐家】【WAV+CUE】
- 张芸京.2016-失败的高歌【泡耳音乐】【WAV+CUE】
- 群星.1991-音乐工厂1·皇后大道东【音乐工厂】【WAV+CUE】
- 群星.1992-音乐工厂2·首都【音乐工厂】【WAV+CUE】
- 群星.1994-音乐工厂3·儿童乐园【音乐工厂】【WAV+CUE】
- 胡鸿钧.2021-ex:CHANGE【星梦娱乐】【WAV+CUE】
- 班得瑞原装进口《第一张新世纪专辑:仙境》1CD[APE/CUE分轨][292.3MB]
- 伍佰《摇滚教父 伍佰黄金精选 2CD》[WAV+CUE][990MB]