zoukankan      html  css  js  c++  java
  • 结对项目开发-电梯调度(大体设计思路)

                                                                                                           ----信1101-2 胡弦琴  20113026

                                                                                                                                王兵茹  20112917

    2014-03-10  20:59:44 

             今天上午课上,针对于老师在课上给的需求的方面,我俩感觉之前写的那个完全不行,并且又有了新的想法,所以又讨论了之后重新开始写的。

    对于这个电梯调度程序我们有两种思路:

    (一)第一种思路在于电梯运行时的一个布局:

          虽然这是在一些大型的高楼场所普遍采用的电梯的布局分配方法,但是我们讨论之后觉得调度应该是由系统判断每一部电梯所处的状态,以及每层楼乘客的选择来做效率最高的分配,所以我们又延伸出了其他的想法。

         我们突然想到我们平时乘电梯的时候,如果是我们是要到达或者处在10--20层楼时只有一种选择,并且最大容量是20人,所以在每一层楼停的几率就大大提高,影响了电梯运行的效率,由于这种弊端的存在,我们打算先搁置这种方案,产生了下面第二种设计思路,是从人的需求来分析的,虽然明显很难做到代码实现,但我们还是决定大概说明一下我们的想法。

    (二)第二中思路就是在实现电梯的调度方面做的讨论以及讨论之后的结果:

      假设只有一组上下按钮,乘客出在某层楼时根据需要选择上下,由系统程序为该层楼选择兼顾所有乘客的最优电梯。

    按照常理,电梯需满足两个方面,即距离和方向,假设人处在第x层想要往上,此时电梯理应选择向上的且在他下方最近或者相同楼层的一部停留,同理,人在x层想要往下,也应选择在他上方离他最近或者相同楼层的电梯停留。此时又有了新的问题,如果电梯内人数或重量已满,则放出信号提示乘客的同时,该信号也应发给其余电梯,让其余电梯的调用优先级高于它,并使其在最近一次停留之前不接受任何外部停留请求。

    关于人数不同的电梯的选择,我们考虑了高峰期,当不处于高峰期时,应是距离优先,而高峰期最大的特点是人数较多,电梯易满,所以最主要的目的是让每个人都有电梯乘,此时应把载客量大的电梯优先级提高,当然也会受到距离的牵制,这个问题过于复杂且难以找到最圆满的解决方案。

    商量之后,由于第二个程序虽然人性化,但是很难实现,所以我们决定选择第一个方案着手准备。

  • 相关阅读:
    用python比对csv文件中的数据
    markdown图床
    java里一些类所属的包
    edge浏览器中http网站url不显示http只显示不安全
    刮卡一样处理自己的图片
    rss之光——irreader
    lombok的Data注解没有使setter起作用
    某端口被占用的解决方法
    如何避免公司加班的神坑
    面试题8:旋转数组的最小数字
  • 原文地址:https://www.cnblogs.com/wangbingru/p/3589579.html
Copyright © 2011-2022 走看看