高速公路事故救援仿真系统

高速公路事故救援仿真系统

一、问题描述

高速公路的发展拉近了城市与城市的距离，为人们的出行和异地物资交流提供了高效、快速的服务，从而促进了国民经济的增长。但由于高速公路存在车速高以及事故发生的随机性和突发性等原因，因此建立高速公路的预防措施和事故发生时的紧急救援系统是非常必要的。
在高速公路紧急救援系统中最基本、最关键的问题就是最短路径问题。“最短路径"，顾名思义就是在所有路径中找到一条距离最短的路径，保证事故发生时救援资源能以最快的速度到达事故点，同时也能以最快的速度从事故点到达具备后续救援条件的救援点，达到及时救援处理的目的。本课程设计题目就是仿真实现高速公路的事故救援过程。

二、项目需求

1、以重庆地区的高速路网为基础，建立高速路网的拓扑图（建议图的规模不宜过小），前期救援资源（主要包含：交巡警、拖车、救护车等）以及后期救援资源（主要包含修车店与医院等）分配在高速路的出入口。
2、在发生事故时，能快速选择最短路径到到事故点和选择事故点到达具备事故救援处理场所的最短路径。事故点的描述方式可以为指定地点或以随机方式产生事故地点的坐标信息。
3、使用经典的最短路径算法求出相关的最短路径
4、使用最小堆、二叉搜索树、快速排序等方法改进Dijkstra算法。
5、对各种实现方法进行对比分析
6、呈现方式：字符界面或可视化界面，若实现了可视化界面，指导教师可适当提高评分等级。
7、由于交通路网拓扑图的顶点和边较多，因此图的顶点和边的信息采用文件方式进行存取。
三、课程设计任务
由本课程教师团队根据数据结构课程设计教学大纲的要求，给出项目设计任务书，学生*组队，以团队形式共同完成整个设计任务，每队为3-4人，由组长统筹协调整个小组的工作。主要任务：
1、分析与设计：使用面向对象思想，认真分析任务需求，并使用抽象数据类型描述类的成员构成与类间的关系，并完成数据存储结构的设计。
2、系统实现：根据设计的数据结构，完成程序代码的编写，并得到调试通过的正确代码。要求使用C++语言，不能直接使用STL的现成代码。
3、系统测试与完善：对系统进行测试，并根据测试中发现的问题对系统进行完善。
4、设计报告：按课程设计报告要求，完成课程设计报告的撰写。
5、现场答辩：根据答辩老师的要求，制作答辩PPT，进行现场汇报、演示与答辩。

四、学生成果提交说明

1、在学院CG平台上提交课程设计报告电子档与完整的程序源代码
说明：
(1) 程序源代码必须有较为详细的中文注释说明
(2) 程序源代码包含项目所需的头文件（如*.h）、实现文件(如*.cpp)、测试程序(含main函数的程序如*.cpp)、数据文件(如*.txt或*.dat)、工程相关的其它文件(如*.dsw,*.dsp)等。
注意：不提交编译后的可执行文件。
(3) 为方便提交，每个同学建立一个文件夹，名称为：“学号”+“姓名”，以上电子档材料和
源代码存放于此文件夹中，每个位同学必须按时在学院的CG平台上提交。
2、打印算法与数据结构课程设计报告，上交给指导老师。报告的内容主要包括任务需
求描述、需要分析、系统设计、系统实现的思路与主要代码、系统测试及课程设计总结
等部分（详见附件二课程设计报告模板说明）。
课程设计报告总体要求：内容充实，逻辑清晰，叙述清楚，设计合理，图表规范，
排版美观，程序代码必须有详细的中文注释等。

最终效果展示

需要项目源码的私聊或加扣扣1810682164