电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615
我们会遇到这样一种场景:
电梯在下行的时候,5楼乘客在外面按钮下行按钮,如果此时电梯在8楼及以上,到了5楼会开门接客,
但是如果此时电梯在7楼或者6楼,电梯就会跳过5楼,等到了1楼再回来接5楼乘客。
但是如果7楼停靠了,刚离开7楼的时候5楼乘客在外面按钮下行按钮,这时电梯又会停靠5楼开门。
我推测,这是因为加速度的限制,电梯为了保证平稳运行加速度不能过大。
关于电梯平稳控制,据悉有多种不同的算法,并不统一。
为了简化问题,我假设平稳控制的逻辑如下:
如果电梯从x楼开始下行,当处于x和x-1之间时就屏蔽x-1楼层的进梯请求,当x越过x-1之后处于y和y-1之间时,就屏蔽y-2楼层的进梯请求。一旦电梯在某层停靠(无论是因为有出电梯的,还是因为有进电梯的),x就刷新了值,屏蔽楼层情况重新计算。
上行同理。
那么屏蔽之后,什么时候取消屏蔽呢?
只要电梯在任意楼层停靠,那么此前的所有屏蔽都会立刻取消。
所以,在之前的代码基础上,我们还需要一个额外的量,实时记录当前电梯运动的起点,还需要给每个楼层加一个标签,记录是否被屏蔽。
这里,我的做法是把flag数组进行含义扩充,最后2个比特位仍然是之前的含义,第三个比特位用来表示是否被屏蔽。
代码:
#include<iostream>
#include<windows.h>
#include <thread>
#include<time.h>
#include<math.h>
using namespace std;
#define LEVEL 16
#define PARK 1 //空闲停靠楼层
int flag[LEVEL + 1]; //1到Level层的外部输入,取值为0,1,2,3,其中0表示无乘客,1表示有乘客上行,2表示有乘客下行,3表示既有上行又有下行
//取值为4-7的话,对应0-3的状态,但是是处于屏蔽状态
int dest[LEVEL + 1]; //目的楼层的记录,取值为0,1,其中0表示不是目的地,1表示是目的地
int levelMax, levelMin; //levelMax是进出电梯最大楼层,levelMin是进出电梯最小楼层
int avail[LEVEL + 1]; //可达楼层,取值为0,1,其中0表示不是可达楼层,1表示是可达楼层
int loc = 1; //当前楼层
int sta;//当前电梯运动的起点
bool getBlock(int lev)//查询该楼层是否被屏蔽
{
return ((flag[lev]) & 4);
}
void setBlock(int lev)//设置输入楼层是否被屏蔽的状态
{
if (getBlock(lev))return;
if (loc == sta && abs(lev - sta) <= 1)flag[lev] += 4;
if(abs(loc-sta)==1 && abs(lev-sta)<=2)flag[lev] += 4;
}
void clearBlock()
{
for (int i = 1; i <= LEVEL; i++)
{
if (getBlock(i))flag[i] -= 4;
}
}
void input()//输入楼层和标志,标志1-3是外部输入上下行,其他标志是内部输入目标楼层
{
int lev, fla;
while (cin >> lev >> fla) if (lev > 0 && lev <= LEVEL)
{
if (avail[lev] == 0)continue;
if (fla > 0 && fla <= 3)
{
flag[lev] = fla; //外部输入
setBlock(lev);
}
else dest[lev] = 1;//内部输入
}
}
void upPull(int loc)//上行接客
{
flag[loc]--;
cout << "上行接客" << loc << endl;
sta = loc;
clearBlock();
}
void downPull(int loc)//下行接客
{
flag[loc] -= 2;
cout << "下行接客" << loc << endl;
sta = loc;
clearBlock();
}
void push(int loc)//送客
{
dest[loc] = 0;
cout << "送客" << loc << endl;
sta = loc;
clearBlock();
}
int getMax()//进出电梯最大楼层
{
levelMax = 0;
for (int loc = 1; loc <= LEVEL; loc++)
{
if (flag[loc] && !getBlock(loc) || dest[loc])levelMax = max(levelMax, loc);
}
return levelMax;
}
int getMin()//进出电梯最小楼层
{
levelMin = LEVEL + 1;
for (int loc = 1; loc <= LEVEL; loc++)
{
if (flag[loc] && !getBlock(loc) || dest[loc])levelMin = min(levelMin, loc);
}
return levelMin;
}
bool isPark()//是否为空闲状态
{
return getMax() <= 0 || getMax() > LEVEL;
}
int getMax2()//进出电梯最大楼层
{
if (isPark())return PARK;
return getMax();
}
int getMin2()//进出电梯最小楼层
{
if (isPark())return PARK;
return getMin();
}
void initAvail()//初始化可达楼层设定
{
for (int i = 1; i <= LEVEL; i++)
{
avail[i] = 1;
}
}
void run()//电梯运行主控逻辑
{
initAvail();
cout << " 当前楼层" << loc << endl;
while (1)
{
while (loc <= getMax2())
{
if ((flag[loc]&1) && !getBlock(loc))upPull(loc);
if (dest[loc])push(loc);
Sleep(1000);
if (loc < getMax2())loc++;
else break;
cout << " 当前楼层" << loc << endl;
}
while (loc >= getMin2())
{
if ((flag[loc]&2) && !getBlock(loc))downPull(loc);
if (dest[loc])push(loc);
Sleep(1000);
if (loc > getMin2())loc--;
else break;
cout << " 当前楼层" << loc << endl;
}
}
}
int main()
{
thread t1(input);
thread t2(run);
t1.join();
t2.join();
return 0;
}
2个示例: