电梯控制算法（4）单电梯场景——限层策略

电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615

 

电梯很多都有限层策略，主要是定差限层和高中低限层2种。

单电梯一般不怎么需要限层，但是为了更好的理解，还是写一写。

限层的实现：用avail数组记录可达楼层，在输入时直接屏蔽不可达楼层。

在输入时屏蔽，而不是在运行时再跳过不可达楼层，是有道理的，有些电梯直接就是拿东西盖住了，不可达的楼层就是按不了，或者高中低限层电梯，其他楼层根本就没有对应按钮，所以我的模拟思路是在输入时进行屏蔽，这是合理的。

#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<string>
#include<windows.h>
#include<set>
#include<functional>
#include<set>
#include<math.h>
using namespace std;

#include <thread>
#include<time.h>

#define LEVEL 16
#define PARK 1  //空闲停靠楼层
int flag[LEVEL + 1];  //1到Level层的外部输入，取值为0,1,2,3，其中0表示无乘客,1表示有乘客上行，2表示有乘客下行，3表示既有上行又有下行
int dest[LEVEL + 1];  //目的楼层的记录，取值为0,1，其中0表示不是目的地，1表示是目的地
int levelMax, levelMin; //levelMax是进出电梯最大楼层，levelMin是进出电梯最小楼层
int avail[LEVEL + 1]; //可达楼层，取值为0,1，其中0表示不是可达楼层，1表示是可达楼层

void input()
{
	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; //外部输入
		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;
}
int getMax()//进出电梯最大楼层
{
	levelMax = 0;
	for (int loc = 1; loc <= LEVEL; loc++)
	{
		if (flag[loc] || dest[loc])levelMax = max(levelMax, loc);
	}
	return levelMax;
}
int getMin()//进出电梯最小楼层
{
	levelMin = LEVEL + 1;
	for (int loc = 1; loc <= LEVEL; loc++)
	{
		if (flag[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] = i % 2;
	}
}
void run()
{
	initAvail();
	int loc = 1;
	cout << "    当前楼层" << loc << endl;
	while (1)
	{
		while (loc <= getMax2())
		{
			if (flag[loc] == 1 || flag[loc] == 3)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 || flag[loc] == 3)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;
}

这里以只停奇数楼层为例：

输入8 0会被屏蔽，输入8 3也会被屏蔽。