项目简介
本项目聚焦于解决登机口分配问题,借助模拟退火算法对航班分配进行优化,从而提升机场的运营效率。项目运用C++语言开发,涵盖数据结构定义、问题求解逻辑以及主程序入口。
项目的主要特性和功能
- 数据结构定义:在
DataStructure.h
文件中定义了Pucks
、Tickets
和Gates
结构体,用于存储航班、乘客和登机口的相关信息。 - 问题求解逻辑:
AirPort.hpp
文件封装了所有问题的求解逻辑,包含数据读取、集合和参数生成、目标函数建立、模拟退火算法优化以及结果统计。 - 主程序入口:
Run.cpp
文件作为主程序入口,可依据用户输入选择并执行相应的解决方案(solution1、solution2、solution3),同时支持单线程和多线程并行处理。
安装使用步骤
1. 环境准备
- Windows:使用Visual Studio或其他IDE工具创建项目,将代码添加到项目中进行编译运行。
- Mac OS/Linux:在终端中创建一个文件夹(如
code
),将代码和数据文件(data1.txt
、data2.txt
、data3.txt
)放入该文件夹。
2. 编译与运行
- Windows:使用IDE工具编译并运行项目。
- Mac OS/Linux:在终端中进入
code
目录,执行以下命令进行编译:bash g++ run.cpp -o run -std=c++11
编译成功后,运行生成的可执行文件:bash ./run
3. 数据文件配置
- 确保
data1.txt
、data2.txt
和data3.txt
与可执行文件在同一目录下。 - 如果数据文件路径不同,可在
AirPort.hpp
文件中修改prefix
变量以指定数据文件路径。
4. 运行结果
程序运行时会输出迭代次数、温度、成本值等信息,并生成航班分配表和优化目标值统计文件。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】