[QT]效率优先的电梯调度算法及命令输出
电梯调度算法有很多，这个呢是我自己写的一个简单的已效率优先的调度算法
简单说，就是电梯运行时间最短内把用户送到指定地点
#include "mainwindow.h" #include "ui_mainwindow.h" #include "QStringListModel" #include<QTcpServer> #include<QTcpSocket> #include<QMessageBox> #include<QDataStream> #include<QString> #include<QByteArray> MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWindow) { ui->setupUi(this); this->socket=0; this->server=new QTcpServer(this); this->server->listen(QHostAddress::Any,8080); QObject::connect(this->server,SIGNAL(newConnection()),this,SLOT(NewConnection())); } void MainWindow::NewConnection() { this->socket=this->server->nextPendingConnection(); QMessageBox::about(this,"提示","有新的连接！"); connect(this->socket,SIGNAL(readyRead()),this,SLOT(ReceiveData())); } void MainWindow::ReceiveData() { QByteArray arr=this->socket->readAll(); QDataStream dst(arr); QString str1; dst>>str1; bool OK; int n=str1.toInt(&OK,10); if(n==0) { QByteArray arr; QDataStream dst1(&arr,QIODevice::ReadWrite); QString s=QString::number(q1.front(),10); dst1<<s; this->socket->write(arr); q1.pop(); } else if(n==1) { QByteArray arr; QDataStream dst1(&arr,QIODevice::ReadWrite); QString s=QString::number(q2.front(),10); dst1<<s; this->socket->write(arr); q2.pop(); } } MainWindow::~MainWindow() { delete ui; } void MainWindow::Init() { All.clear(); Fir.clear(); Sec.clear(); srand((unsigned)time(NULL)); int RandomCommandNumber = rand() % 10 + 1; while(RandomCommandNumber<1) RandomCommandNumber = rand() % 10 + 1; for (int i = 0; i < 2; i++) { Elevator temp; temp.number = i; temp.currentFloor= rand() % 10 + 1; AllElevator.push_back(temp); //cout << "电梯"<<i<<"初始楼层：" << temp.currentFloor << endl; QString t=QString::number(temp.currentFloor,10); if(i==0) ui->lineEdit->insert(t); else if(i==1) ui->lineEdit_2->insert(t); } //cout << "命令数：" << RandomCommandNumber << endl; for (int i = 0; i < RandomCommandNumber; i++) { RandomCommand(AllCommand1); } QStringListModel *model = new QStringListModel(All); ui->listView->setModel(model); ManyElevatorSort(AllCommand1, RandomCommandNumber, RandomCommandNumber); QStringListModel *model1 = new QStringListModel(Fir); ui->listView_2->setModel(model1); QStringListModel *model2 = new QStringListModel(Sec); ui->listView_3->setModel(model2); } void MainWindow::RandomCommand(vector<Command> &AllCommand) { Command Temp; Temp.name = AllName[rand() % 20]; while(CheckRandomName(AllCommand,Temp.name)) Temp.name = AllName[rand() % 20]; Temp.start = rand() % 10 + 1; Temp.end = rand() % 10 + 1; while (Temp.start == Temp.end) Temp.end = rand() % 10 + 1; Temp.flag = OUT; AllCommand.push_back(Temp); //cout << Temp.name << " From " << Temp.start << " To " << Temp.end << endl; QString t=QString::fromStdString(Temp.name); QString str1=QString::number(Temp.start,10); QString str2=QString::number(Temp.end,10); QString A=t+tr(" ")+str1+tr(" To ")+str2; All<<A; } bool MainWindow::CheckRandomName(vector<Command> &AllCommand,string name) { for (int i = 0; i < AllCommand.size(); i++) { if (AllCommand[i].name == name) return true; } return false; } void MainWindow::ManyElevatorSort(vector<Command> AllCommand, int TaskNumber, int AllTaskNumber) { int i; while (TaskNumber>0) { for (int elevatorIndex = 0; elevatorIndex < AllElevator.size(); elevatorIndex++) { for (; AllElevator[elevatorIndex].currentFloor <= 10; AllElevator[elevatorIndex].currentFloor++) //电梯上升 { for (i = 0; i<AllTaskNumber; i++) { if (AllCommand[i].end>AllCommand[i].start&&AllCommand[i].start == AllElevator[elevatorIndex].currentFloor&&AllCommand[i].flag == 1) { //cout << "当前层数为" << AllElevator[elevatorIndex].currentFloor << " " << AllCommand[i].name << "进" << AllElevator[elevatorIndex].number << "电梯" << endl; AllCommand[i].flag = ENTER; AllCommand[i].ElevatorNumber = elevatorIndex; QString t=QString::fromStdString(AllCommand[i].name); QString str1=QString::number(AllElevator[elevatorIndex].currentFloor,10); QString str2=QString::number(AllElevator[elevatorIndex].number,10); QString A=t+tr(" ENTER ")+tr("NO.")+str2+tr(" ON ")+str1; if(elevatorIndex==0) { Fir<<A; qEle1.push(AllCommand[i]); q1.push(AllElevator[elevatorIndex].currentFloor); } else if(elevatorIndex==1) { Sec<<A; qEle2.push(AllCommand[i]); q2.push(AllElevator[elevatorIndex].currentFloor); } } else if ((AllCommand[i].end>AllCommand[i].start&&AllCommand[i].end == AllElevator[elevatorIndex].currentFloor&&AllCommand[i].flag == 0)&&AllCommand[i].ElevatorNumber==elevatorIndex) { //cout << "当前层数为" << AllElevator[elevatorIndex].currentFloor << " " << AllCommand[i].name << "出" << AllElevator[elevatorIndex].number << "电梯" << endl; QString t=QString::fromStdString(AllCommand[i].name); QString str1=QString::number(AllElevator[elevatorIndex].currentFloor,10); QString str2=QString::number(AllElevator[elevatorIndex].number,10); QString A=t+tr(" OUT ")+tr("NO.")+str2+tr(" ON ")+str1; if(elevatorIndex==0) { Fir<<A; qEle1.push(AllCommand[i]); q1.push(AllElevator[elevatorIndex].currentFloor); } else if(elevatorIndex==1) { Sec<<A; qEle2.push(AllCommand[i]); q2.push(AllElevator[elevatorIndex].currentFloor); } TaskNumber--; if (TaskNumber == 0) break; } } if (TaskNumber == 0) break; } } for (int elevatorIndex = AllElevator.size()-1; elevatorIndex >=0; elevatorIndex--) { for (AllElevator[elevatorIndex].currentFloor = 10; AllElevator[elevatorIndex].currentFloor >= 1; AllElevator[elevatorIndex].currentFloor--) //电梯下降 { for (i = 0; i<AllTaskNumber; i++) { if (AllCommand[i].end<AllCommand[i].start&&AllCommand[i].start == AllElevator[elevatorIndex].currentFloor&&AllCommand[i].flag == 1) { //cout << "当前层数为" << AllElevator[elevatorIndex].currentFloor << " " << AllCommand[i].name << "进" << AllElevator[elevatorIndex].number << "电梯" << endl; AllCommand[i].flag = ENTER; AllCommand[i].ElevatorNumber = elevatorIndex; QString t=QString::fromStdString(AllCommand[i].name); QString str1=QString::number(AllElevator[elevatorIndex].currentFloor,10); QString str2=QString::number(AllElevator[elevatorIndex].number,10); QString A=t+tr(" ENTER ")+tr("NO.")+str2+tr(" ON ")+str1; if(elevatorIndex==0) { Fir<<A; qEle1.push(AllCommand[i]); q1.push(AllElevator[elevatorIndex].currentFloor); } else if(elevatorIndex==1) { Sec<<A; qEle2.push(AllCommand[i]); q2.push(AllElevator[elevatorIndex].currentFloor); } } else if ((AllCommand[i].end<AllCommand[i].start&&AllCommand[i].end == AllElevator[elevatorIndex].currentFloor&&AllCommand[i].flag == 0)&&AllCommand[i].ElevatorNumber==elevatorIndex) { //cout << "当前层数为" << AllElevator[elevatorIndex].currentFloor << " " << AllCommand[i].name << "出" << AllElevator[elevatorIndex].number << "电梯" << endl; QString t=QString::fromStdString(AllCommand[i].name); QString str1=QString::number(AllElevator[elevatorIndex].currentFloor,10); QString str2=QString::number(AllElevator[elevatorIndex].number,10); QString A=t+tr(" OUT ")+tr("NO.")+str2+tr(" ON ")+str1; if(elevatorIndex==0) { Fir<<A; qEle1.push(AllCommand[i]); q1.push(AllElevator[elevatorIndex].currentFloor); } else if(elevatorIndex==1) { Sec<<A; qEle2.push(AllCommand[i]); q2.push(AllElevator[elevatorIndex].currentFloor); } TaskNumber--; if (TaskNumber == 0) break; } } if (TaskNumber == 0) break; } AllElevator[elevatorIndex].currentFloor = 0; } } } void MainWindow::on_pushButton_clicked() { Init(); } void MainWindow::on_pushButton_2_clicked() { int RandomCommandNumber = rand() % 5 + 1; while(RandomCommandNumber<1) RandomCommandNumber = rand() % 5 + 1; for (int i = 0; i < RandomCommandNumber; i++) { RandomCommand(AllCommand1); } QStringListModel *model = new QStringListModel(All); ui->listView->setModel(model); ManyElevatorSort(AllCommand1, RandomCommandNumber, RandomCommandNumber); QStringListModel *model1 = new QStringListModel(Fir); ui->listView_2->setModel(model1); QStringListModel *model2 = new QStringListModel(Sec); ui->listView_3->setModel(model2); } void MainWindow::Write() { }
