C语言数据结构与算法电梯调度

Question

第15题，新添要求：用C语言写，然后程序效果是：先输入这6个电梯的初始参数，包括楼层，人数，运动状态，静止，上升，下降，可输入满载人数

可输入乘梯请求和乘梯请求的个数，乘梯请求内容包括发出请求的楼层数，已经可输入几位乘客要去哪层楼，然后选择哪个电梯根据图给的条件

打印出哪个电梯响应哪个乘梯请求，完成乘梯请求后，打印6个电梯的状态包括楼层数，人数，运动状态上升静止下降

Answer 1

引自强大而免费的微信小程序：皆我知道。

电梯调度算法是一个比较复杂的问题，需要综合考虑多个因素，包括电梯的位置、运行状态、乘客请求等。下面我给出一个简单的电梯调度算法的实现示例，供参考：

#include <stdio.h>
 
#define FLOORS 30
#define ELEVATORS 6
#define MAX_CAPACITY 10
 
// 电梯状态
typedef enum {
    UP,     // 上升
    DOWN,   // 下降
    STOP    // 停止
} ElevatorStatus;
 
// 电梯结构体
typedef struct {
    int floor;              // 当前楼层
    int passengers;         // 当前乘客数量
    int targetFloor;        // 目标楼层
    int targetPassengers;   // 目标楼层的乘客数量
    ElevatorStatus status;  // 运行状态
} Elevator;
 
// 初始化电梯
void initElevators(Elevator elevators[]) {
    for (int i = 0; i < ELEVATORS; i++) {
        elevators[i].floor = 1;
        elevators[i].passengers = 0;
        elevators[i].targetFloor = 1;
        elevators[i].targetPassengers = 0;
        elevators[i].status = STOP;
    }
}
 
// 寻找最近的电梯
int findNearestElevator(Elevator elevators[], int floor) {
    int minDistance = FLOORS;
    int nearestElevator = 0;
  
    for (int i = 0; i < ELEVATORS; i++) {
        if (elevators[i].status == STOP && elevators[i].passengers < MAX_CAPACITY) {
            int distance = abs(elevators[i].floor - floor);
            if (distance < minDistance) {
                minDistance = distance;
                nearestElevator = i;
            }
        }
    }
  
    return nearestElevator;
}
 
// 电梯调度
void elevatorDispatch(Elevator elevators[], int floor, int passengers) {
    int nearestElevator = findNearestElevator(elevators, floor);
    elevators[nearestElevator].targetFloor = floor;
    elevators[nearestElevator].targetPassengers = passengers;
  
    printf("Elevator %d is dispatched.\n", nearestElevator+1);
}
 
// 打印电梯状态
void printElevatorStatus(Elevator elevators[]) {
    for (int i = 0; i < ELEVATORS; i++) {
        printf("Elevator %d: Floor %d, Passengers %d, Status ", i+1, elevators[i].floor, elevators[i].passengers);
      
        switch (elevators[i].status) {
            case UP:
                printf("Up\n");
                break;
            case DOWN:
                printf("Down\n");
                break;
            case STOP:
                printf("Stop\n");
                break;
        }
    }
}
 
int main() {
    Elevator elevators[ELEVATORS];
  
    initElevators(elevators);
  
    int requests;
    printf("Enter the number of elevator requests: ");
    scanf("%d", &requests);
  
    for (int i = 0; i < requests; i++) {
        int floor, passengers;
        printf("Enter the floor number and number of passengers for the request: ");
        scanf("%d%d", &floor, &passengers);
      
        elevatorDispatch(elevators, floor, passengers);
    }
  
    printf("\nElevator Status:\n");
    printElevatorStatus(elevators);
  
    return 0;
}

对于题目要求中的忙时和闲时调度策略，可以在调度函数elevatorDispatch中进行逻辑判断和控制，根据电梯的状态和请求的楼层等信息进行调度。

关于乘客请求的输入，可以在主函数中使用循环读取用户输入，根据输入的楼层和乘客数量，通过调度函数来派遣电梯。

至于电梯的状态包括楼层数、人数和运动状态的输出，可以在printElevatorStatus函数中实现，根据电梯的状态属性进行相应的输出。

以上是一个简单的电梯调度算法的实现，具体的调度策略和细节可以根据实际需求进行修改和完善。