电梯控制算法(4)单电梯场景——限层策略

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

 

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

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

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

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

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;#include 
#include#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= 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也会被屏蔽。


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部