摘要:
这周一老师给我们留的作业是关于“电梯调度”的算法设计,我们两个人结组一同设计这个问题,最终有了我们自己的思路,下面将进行介绍: 首先,先说明一下这个问题,该题目的要求为:试想一下,我们正在构建一个高大的办公楼,它有大约电梯配置如下:大厦有21层, 4部电梯,很多乘客使用这些电梯的日常(旅客重量:平均70公斤最大120公斤,最小45公斤)。其他常量数据:电梯速度,开/关门时间,乘客的时间要在/走出电梯。另外,从地面0,1 ,... 20。地板0是地下停车场水平,1楼是大堂的水平。大多数人都在/走出大楼通过这些2层。另外,还有一些基本要求: 电梯名称停靠层数乘客限制重量限制1所有楼层1... 阅读全文