关于1个电梯调度的问题

显示全部楼层 · 2021-1-27 06:56:28

谁能详细讲下电梯调度算法主要思想，例如当电梯向上走，电梯之上有客人向下请求，有客人向上请求，电梯之下有客人向下请求，有客人向上请求，电梯该如何处理，等等情况。才使得路径最短？遵行什么思想？谢谢！
分 -->

千问 · 2021-1-27 06:56:28

一台电梯吗？实际生活中感觉都是这么干的：
如果同时有多个客人请求，维持电梯原来的行进方向不变，
1)优先照顾前方“同方向”客人的请求（如果有的话）;
2)如果没有1)，那么考虑前方“逆方向”客人的请求（如果有的话）;
3)如果1)、2)都没有，那么电梯开始掉头...
在你举的例子当中，电梯应该继续上行，直到将高层客人带到更高楼层，然后转而下行...

千问 · 2021-1-27 06:56:28

电梯在运行时，应该优先响应前方同一方向的请求，当前方无同一方向的请求，且已响应的请求执行完毕时再考虑前方反方向的请求，考虑前方反方向的请求时，会响应最前方的那个请求，响应后运行方向反转。

千问 · 2021-1-27 06:56:28

有一种电梯是在上电梯之前，你需要先选择去几楼，然后程序告诉你做哪一号电梯，电梯里面并没有按钮。这样调度起来似乎更有效率！

千问 · 2021-1-27 06:56:28

引用3楼litaoye的回复:有一种电梯是在上电梯之前，你需要先选择去几楼，然后程序告诉你做哪一号电梯，电梯里面并没有按钮。这样调度起来似乎更有效率！
这个要多个电梯同时运行时才有效率，可以让同一楼层或相近楼层的坐同一个电梯

千问 · 2021-1-27 06:56:28

千问 · 2021-1-27 06:56:28

（只有1个电梯，）还有一种情况就是当电梯在中间某曾楼（i层）静止的时候，这个时候同时在i层之上之下都有某些客人请求，例如有i+1层的三个客人去i层，i+2层的2个客人去i+4层，i-1层的1个客人去1层，i-2层的2个客人去i-3层，i-3层的1客人去i+3层去（只是举个例子）在这种情况之下怎么选择电梯的去向啊？怎么确定电梯的去向啊？谢谢！

千问 · 2021-1-27 06:56:28

引用1楼dlyme的回复:一台电梯吗？实际生活中感觉都是这么干的：
如果同时有多个客人请求，维持电梯原来的行进方向不变，
1)优先照顾前方“同方向”客人的请求（如果有的话）;
2)如果没有1)，那么考虑前方“逆方向”客人的请求（如果有的话）;
3)如果1)、2)都没有，那么电梯开始掉头...
在你举的例子当中，电梯应该继续上行，直到将高层客人带到更高楼层，然后转而下行...up

千问 · 2021-1-27 06:56:28

up怎么高手解答啊。。

千问 · 2021-1-27 06:56:28

引用6楼fatemaster1026的回复:（只有1个电梯，）还有一种情况就是当电梯在中间某曾楼（i层）静止的时候，这个时候同时在i层之上之下都有某些客人请求，例如有i+1层的三个客人去i层，i+2层的2个客人去i+4层，i-1层的1个客人去1层，i-2层的2个客人去i-3层，i-3层的1客人去i+3层去（只是举个例子）在这种情况之下怎么选择电梯的去向啊？怎么确定电梯的去向啊？谢谢！
当静止时，是根据请求时间顺序的，从实际处理来说，没有请求是同时的。