电梯控制算法（1）单电梯场景—

坐电梯小技巧 https://blog.csdn.net/nameofcsdn/article/details/106044619

电梯控制算法（1）单电梯场景——简单扫描算法 https://blog.csdn.net/nameofcsdn/article/details/106874615

电梯控制算法（2）单电梯场景——优化扫描算法 https://blog.csdn.net/nameofcsdn/article/details/106935787

电梯控制算法（3）单电梯场景——空闲停靠 https://blog.csdn.net/nameofcsdn/article/details/106954611

电梯控制算法（4）单电梯场景——限层策略 https://blog.csdn.net/nameofcsdn/article/details/106983708

电梯控制算法（5）单电梯场景——屏蔽较近楼层进梯请求 https://blog.csdn.net/nameofcsdn/article/details/106983900

电梯控制算法（6）多电梯场景——两个等价电梯——静态指派 https://blog.csdn.net/nameofcsdn/article/details/108438212

电梯控制算法（7）多电梯场景——两个等价电梯——动态指派 https://blog.csdn.net/nameofcsdn/article/details/113787882

电梯控制算法（8）多电梯场景——双电梯的空闲停靠 https://blog.csdn.net/nameofcsdn/article/details/108439120

电梯系列，自然要从最简单的单电梯场景开始。

1，电梯状态

电梯状态可以分为空闲、开门、上下移动三个状态，为了便于理解，我们可以忽略开门状态。

也就是说，电梯分为空闲状态和移动状态。

2，楼层

一般有2种，一种是1~n层，没有地下，一种是1~n层和-1~-m层,有地下m层。

在不影响核心研究内容的前提下，默认只考虑第一种，1~n层，没有地下。

3，电梯输入

电梯外输入一般有2种，一种是上下按钮，一种是楼层数值按钮。

电梯内输入都是直接按楼层。

4，比较容易想到的控制算法

先来先服务算法（FCFS）、最短寻找时间优先算法（SSTF）、扫描算法（SCAN）

这三个都是和操作系统的调度算法相通的，我就不解释含义了。

先来先服务算法会造成效率很低，最短寻找时间优先算法会造成饥饿等待，都是不可取的。

所以电梯都是基于扫描算法进行优化的。

5，简单扫描算法

如何模拟呢？

可以抽象为2个函数，一个是输入，包括外部输入和内部输入，一个是输出，显示电梯实时状态。

利用多线程，可以实时控制输入和输出函数同时运行。

本来是构思2个输入函数的，因为多线程不熟，避免输入流的麻烦，就合到一起了，用控制字来描述。

每次输入lev和fla，如果fla为0，表示内部输入要去lev楼，如果fla为1，2，3，表示lev楼有乘客按了上下行。

注意：

（1）代码健壮性很弱，需要严格按照预定方式输入。

（2）外部输入的方式是直接覆盖式的，测试的时候需要人工避免一些奇怪的值。

（3）需要人工控制输入时间，并不是一开始就全部把数据粘贴进去

#include <thread>
#include<time.h>#define LEVEL 6
int flag[LEVEL + 1];  //1到Level层的外部输入，取值为0,1,2,3，其中0表示无乘客,1表示有乘客上行，2表示有乘客下行，3表示既有上行又有下行
int dest[LEVEL + 1];  //目的楼层的记录，取值为0,1，其中0表示不是目的地，1表示是目的地void input()
{int lev, fla;while (cin >> lev >> fla) if (lev > 0 && lev <= LEVEL){if(fla>0 && fla<=3)flag[lev] = fla; //外部输入else dest[lev] = 1;//内部输入}
}
void upPull(int loc)//上行接客
{flag[loc]--;cout << "上行接客"<<loc<<endl;
}
void downPull(int loc)//下行接客
{flag[loc] -= 2;cout << "下行接客" << loc << endl;
}
void push(int loc)//送客
{dest[loc] = 0;cout << "送客" << loc << endl;
}void run()
{int loc = 1;while (1){for (loc = 1; loc <= LEVEL; loc++){cout << "    当前楼层" << loc << endl;if (flag[loc] == 1 || flag[loc] == 3)upPull(loc);if (dest[loc])push(loc);Sleep(1000);}for (loc = LEVEL; loc>0; loc--){cout << "    当前楼层" << loc << endl;if (flag[loc] == 2 || flag[loc] == 3)downPull(loc);if (dest[loc])push(loc);Sleep(1000);}}
}int main()
{thread t1(input);thread t2(run);t1.join();t2.join();return 0;
}

模拟示例：

示例1

示例2

电梯控制算法（1）单电梯场景——简单扫描算法相关推荐

电梯控制算法（2）单电梯场景——优化扫描算法
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 在实际情况下,电梯并不需要扫描所有的楼层,只需要扫描有乘客进出电梯的 ...
电梯控制算法（5）单电梯场景——屏蔽较近楼层进梯请求
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 我们会遇到这样一种场景: 电梯在下行的时候,5楼乘客在外面按钮下行按 ...
电梯控制算法（4）单电梯场景——限层策略
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 电梯很多都有限层策略,主要是定差限层和高中低限层2种. 单电梯一般不 ...
电梯控制算法（8）多电梯场景——双电梯的空闲停靠
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 如果,两个电梯是等价的,那么,2个电梯的空闲停靠楼层是多少呢? 假设 ...
电梯控制算法（6）多电梯场景——两个等价电梯——静态指派
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 对于多电梯场景,首先我们考虑最简单的情况,即两个电梯是等价的,都是全 ...
电梯控制算法（7）多电梯场景——两个等价电梯——动态指派
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 两个电梯是等价的,都是全部楼层可达的. 当有乘客在外面按电梯时,哪个 ...
STM32F4单电梯调度系统（扫描算法）
这是第一次做嵌入式相关的东西,使用了STM32F401VE芯片,由于没有板子,只能用Proteus进行仿真,在实现过程中遇到了很多困难. 修改了定时器中断内容,把调度算法放到主函数中,定时器中断只是简 ...
操作系统先来先服务算法（FCFS）、最短寻到时间优先算法（SSTF）、扫描算法（电梯算法，SCAN）、循环扫描算法（CSCAN）
操作系统先来先服务算法(FCFS).最短寻到时间优先算法(SSTF).扫描算法(电梯算法,SCAN).循环扫描算法(CSCAN)和N步扫描算法(NStepScan)的程序实现复制到本地即可运行 # ...
plc四层单电梯课程设计
四层单电梯的PLC 控制摘要:电梯作为我们日常生活中最常见也最必不可少的生活工具,它极大地方便了我们的生活.现代电梯主要由曳引机(绞车).导轨.对重装置.安全装置(如限速器.安全钳和缓冲器等).信号 ...

电梯控制算法（1）单电梯场景——简单扫描算法

电梯控制算法（1）单电梯场景——简单扫描算法相关推荐

最新文章

热门文章