电梯调度算法c++

电梯调度算法是指在多层楼房中，通过电梯的运行，使乘客尽快到达目的地的一种算法。常用的电梯调度算法有 FCFS（先来先服务）、SSTF（最短寻找时间优先）、SCAN（扫描）、CSCAN（循环扫描）等。
以下是一个简单的电梯调度算法的C++代码示例，其中使用了SCAN算法：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
int current_floor = 1; // 当前电梯所在楼层
int direction = 1; // 1表示上行，-1表示下行
vector<int> requests; // 请求列表

// 模拟电梯接受请求的过程
requests.push_back(5);
requests.push_back(3);
requests.push_back(7);
requests.push_back(2);
requests.push_back(6);

// 对请求进行排序，按照电梯所在楼层的方向进行排序
sort(requests.begin(), requests.end(), [current_floor, direction](int a, int b) {
return (direction == 1) ? (a < b) : (a > b);
});

// 执行电梯调度
while (!requests.empty()) {
int target_floor = requests.back(); // 获取最后一个请求
requests.pop_back(); // 弹出最后一个请求

// 判断电梯运行方向并输出运行轨迹
if (target_floor > current_floor) {
while (current_floor < target_floor) {
cout << "电梯上行到达第" << current_floor << "层" << endl;
current_floor++;
}
}
else {
while (current_floor > target_floor) {
cout << "电梯下行到达第" << current_floor << "层" << endl;
current_floor--;
}
}

cout << "电梯到达第" << current_floor << "层，开门" << endl;
}

cout << "电梯调度完成" << endl;

return 0;
}
登录后复制
该示例代码只是一个简单的电梯调度算法的实现，实际应用中需要考虑更多的因素，如电梯负载、优先级、故障处理等。