From a464744bdab64e851e9d88e9acc05eeb978e25f2 Mon Sep 17 00:00:00 2001 From: jackfiled Date: Fri, 17 Jun 2022 11:25:02 +0800 Subject: [PATCH] =?UTF-8?q?=E7=A7=BB=E6=A4=8D=E4=BA=86=E8=AF=BB=E5=8F=96?= =?UTF-8?q?=E9=85=8D=E7=BD=AE=E6=96=87=E4=BB=B6=20=E8=8E=B7=E5=BE=97?= =?UTF-8?q?=E8=AF=B7=E6=B1=82=E8=B7=9D=E7=A6=BB=20=E5=88=A4=E6=96=AD?= =?UTF-8?q?=E6=98=AF=E5=90=A6=E5=88=B0=E7=AB=99=E4=B8=89=E4=B8=AA=E5=87=BD?= =?UTF-8?q?=E6=95=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- include/busModel.h | 63 +++++++++++++++- src/busModel.cpp | 179 +++++++++++++++++++++++++++++++++++++++++++-- 2 files changed, 235 insertions(+), 7 deletions(-) diff --git a/include/busModel.h b/include/busModel.h index 46a8dec..e9c0a2c 100644 --- a/include/busModel.h +++ b/include/busModel.h @@ -9,6 +9,7 @@ #include "queryModel.h" #include "define.h" +#include "cstdio" #include "string" #include "sstream" @@ -25,6 +26,11 @@ public: */ int distance; + /** + * 当前前进的方向 + */ + int direction; + /** * 轨道对象 */ @@ -36,9 +42,15 @@ public: QueryModel *query_manager; /** - * 构造函数 + * 选定的策略 */ - BusControllerModel(RailsModel *railsModel, QueryModel *queryModel); + int chosen_strategy = -1; + + /** + * 构造函数 + * + */ + BusControllerModel(); /** * 析构函数 @@ -46,9 +58,56 @@ public: ~BusControllerModel(); std::string PrintState(); + bool JudgeOnStation(); private: int GetBusPosition() const; + + /** + * 读取指定的配置文件 + * @param file_name 提供的配置文件路径 + */ + void ReadConfigFile(const std::string& file_name); + + /** + * 给出在指定的方向下，指定的请求于公交车当前位置的距离 + * @param query 指定的请求 + * @param orientation 指定的方向 BUS_CLOCK_WISE BUS_COUNTER_CLOCK_WISE + * @return 距离 + */ + int GetQueryDistance(bus_query_t *query, int orientation) const; + + /** + * 在先来先服务策略下应该前进的方向 + * @return 前进的方向 + */ + int FCFSDirection() const; + + /** + * 在先来先服务策略下给出处理的请求 + * @return 需要处理的请求 + */ + bus_query_t *FCFSQuery() const; + + /** + * 获得在SSTF策略下应该处理的请求 + * @return 指向需要处理的请求的指针 + */ + bus_query_t *SSTFGetQuery(); + + /** + * 根据指定的请求获得前进的方向，也就是前往指定的请求最近的方向 + * 在SSTF策略中使用 + * @param query 指定完成的请求 + * @return 前进的方向 + */ + int SSTFDirection(bus_query_t* query); + + /** + * 在当前站上可以顺便服务的请求 + * @return 服务的请求指针 + */ + bus_query_t *SSTFBTWQuery(); }; #endif //AUTO_BUS_GUI_BUS_MODEL_H diff --git a/src/busModel.cpp b/src/busModel.cpp index bf25b4e..f804693 100644 --- a/src/busModel.cpp +++ b/src/busModel.cpp @@ -4,14 +4,15 @@ #include "busModel.h" -BusControllerModel::BusControllerModel(RailsModel *railsModel, QueryModel *queryModel) +BusControllerModel::BusControllerModel() { - rail_manager = railsModel; - query_manager = queryModel; + rail_manager = new RailsModel; + query_manager = new QueryModel; - // 公交车开始时停在轨道起始处 - rail_pos = railsModel->rails; + // 设置公交车的初始状态 + rail_pos = rail_manager->rails; distance = 0; + direction = BUS_STOP; } BusControllerModel::~BusControllerModel() @@ -63,6 +64,56 @@ int BusControllerModel::GetBusPosition() const } } +bool BusControllerModel::JudgeOnStation() +{ + if(distance == - rail_pos->last_node_distance)//表示逆时针 + { + distance = 0; + rail_pos = rail_pos->last_node;//逆时针往上一个 + return true; + } + else if(distance == rail_pos->next_node_distance)//表示顺时针 + { + distance = 0; + rail_pos = rail_pos->next_node;//顺时针往下一个 + return true; + } + else if(distance == 0)//在站点上原地不动 + { + return true; + } + else + { + return false; + } +} + +int BusControllerModel::GetQueryDistance(bus_query_t *query, int orientation) const +{ + rail_node_t *target_node = query->node; + rail_node_t *now_node = rail_pos; + int result = 0; + + if(orientation == BUS_CLOCK_WISE) + { + while (now_node != target_node) + { + result += now_node->next_node_distance; + now_node = now_node->next_node; + } + } + else if(orientation == BUS_COUNTER_CLOCK_WISE) + { + while (now_node != target_node) + { + result += now_node->last_node_distance; + now_node = now_node->last_node; + } + } + + return result; +} + std::string BusControllerModel::PrintState() { int count, flag = 1; @@ -120,3 +171,121 @@ std::string BusControllerModel::PrintState() return format.str(); } + +void BusControllerModel::ReadConfigFile(const std::string& file_name) +{ + FILE *config_file = nullptr; + + char buffer[30]; + int total_station = 0; + int node_space_length = 0; + + fopen_s(&config_file, file_name.c_str(), "r"); + + // 循环读取文件的每一行 + while (fgets(buffer, sizeof buffer, config_file) != nullptr) + { + char first_char = buffer[0]; + char *p; + + switch (first_char) + { + case '#': + // 如果读取到#什么都不做 + break; + case 'T': + // TOTAL_STATION + p = buffer; + + // 把数字前面的所有字符全部干掉 + while (*p < '0' || *p > '9') + { + p++; + } + + // 讲道理，应该只有两位数，所以就这样处理了 + if (*(p + 1) == '\n' || *(p + 1) == '\0') + { + total_station = *p - 48; + } + else + { + total_station = (*p - 48) * 10 + *(p + 1) - 48; + } + + break; + case 'S': + // STRATEGY + p = buffer; + + // 将=前的字符全部略去 + while (*p != '=') + { + p++; + } + // =也去掉 + p++; + // =和策略之间的空格也去掉 + while (*p == ' ') + { + p++; + } + + if (*p == 'F' && *(p + 1) == 'C') //FCFS + { + chosen_strategy = BUS_FCFS; + } + else if (*p == 'S' && *(p + 1) == 'S') //SSTF + { + chosen_strategy = BUS_SSTF; + } + else if (*p == 'S' && *(p + 1) == 'C') //SCAN + { + chosen_strategy = BUS_SCAN; + } + else + { + // 读取失败 + chosen_strategy = -1; + } + + break; + case 'D': + // DISTANCE + p = buffer; + + // 把数字前面的所有字符全部干掉 + while (*p < '0' || *p > '9') + { + p++; + } + + if (*(p + 1) == '\n' || *(p + 1) == '\0') + { + node_space_length = *p - 48; + } + + break; + default: + continue; + } + } + + // 处理参数去缺省值的情况 + if (node_space_length == 0) + { + node_space_length = 2; + } + if (total_station == 0) + { + total_station = 5; + } + if(chosen_strategy == -1) + { + chosen_strategy = BUS_FCFS; + } + + // 重新生成轨道模型 + delete rail_manager; + rail_manager = new RailsModel(node_space_length, total_station); +}