nailaatif/Emergency-Response-Dispatch-System
GitHub: nailaatif/Emergency-Response-Dispatch-System
一个用 C++ 和自定义数据结构实现的应急响应调度系统，通过最小堆、哈希表、图等结构高效管理紧急事件优先排序与车辆调度。
Stars: 0 | Forks: 0
# 应急响应调度系统
## 概述
ERDS Lite 是一个基于控制台的应急响应调度系统，作为数据结构实验项目使用 C++ 开发。该系统通过自定义实现的基础数据结构，管理紧急事件、车辆调度、城市导航、历史记录、维护任务和命令历史。
## 功能
* 记录和管理紧急事件
* 调度最近的可用应急车辆
* 管理车辆记录和状态更新
* 维护包含相连地点的城市地图
* 存储和搜索历史事件记录
* 跟踪维护和管理任务
* 记录调度员命令历史
* 使用文本文件保存和加载系统状态
## 使用的数据结构
| 数据结构 | 用途 |
| ------------ | ---------------------------------- |
| Min Heap | 根据紧急程度对事件进行优先级排序 |
| Hash Table | 快速的车辆查找与管理 |
| Graph + BFS | 查找最近的可用车辆 |
| AVL Tree | 高效存储历史事件记录 |
| Queue | 管理待处理的维护任务 |
| Stack | 维护调度员命令历史 |
## 技术
* C++
* 面向对象编程 (OOP)
* 文件处理
* 自定义数据结构实现
## 主要学习成果
* 核心数据结构的实际应用
* 在单一系统中集成多种数据结构
* 调试内存和文件处理问题
* 管理持久化数据存储
* 设计模块化且易于维护的 C++ 应用程序
## 项目结构
├── main.cpp
├── DispatchSystem.cpp
├── DispatchSystem.h
├── incidentMinHeap.*
├── vehicleHashTable.*
├── cityMapGraph.*
├── historicalAVL.*
├── taskQueue.*
├── commandStack.*
└── README.md
## 未来改进
* 图形用户界面 (GUI)
* 实时路线优化
* 高级事件分析
* 多用户支持
## 作者
Naila Atif
Tayyaba Iqbal
Minahil Bashir
作为数据结构实验项目开发。
标签：C++, 图算法, 应急调度系统, 数据擦除, 数据结构, 算法实现