应用数据结构课设最短航空路线求解报告

学 号： 0120803490426

课 程 设 计

题 目 学 院 专 业 班 级 姓 名 指导教师

航空线路最短路径求解

管理学院 信息管理与信息系统

0804班

祝黎 施亚能

2010

年 07 月 09 日

课程设计任务书

学生姓名： 祝黎 专业班级： 信管0804 指导教师： 施亚能 工作单位： 管理学院 题 目：航空线路最短路径求解

初始条件：定义10个城市（自行选择）和至少20条航线（不含中转），要求任

意两城市间都可达且至少有2条可选飞行路线。预先定义每条航线的最高定价，航线票价每季度都会有折扣机会，但并非必须，每季度的折扣率由随机函数产生，范围是0.3、0.4、0.5、……、0.9、1.0。用户从键盘上输入年份，确定该年各季度各航线票价的折扣情况以后，输入月份、起始城市和目的城市名称，程序能显示出最经济的路线选择方案。

要求完成的主要任务: （包括课程设计工作量及其技术要求、说明书撰写等具体要求）

依题意可知每个结点的度不小于2，航线最高票价可参考实际情况，从网上直接搜索。本程序不考虑机场建设费和燃油附加费，只计算机票价格，将其作为路径上的权值处理，耗费矩阵存储结构自行选择。

时间安排：

序号 1 2 3 4 5 设计内容 问题分析和任务定义 数据类型和系统设计 编码实现和静态检查 上机准备和上机调试 总结和整理设计报告 合 计 所用时间 0.5天 0.5天 3天 2天 1天 7天 指导教师签名： 施亚能 2010年 07月03日 系主任（或责任教师）签名： 2010年 07月09日

1. 需求分析

该程序是一个航空最短路径求解的程序，其中程序中定义10个城市和24条航线（不含中转），任意两城市间都可达且至少有2条可选飞行路线。程序预先用邻接表定义并存储了每条航线的最高定价，航线票价每季度都会有折扣机会，每季度的折扣率由随机函数产生，范围是0.3、0.4、0.5、……、0.9、1.0。用户从键盘上输入年份，确定该年各季度各航线票价的折扣情况以后，输入月份，系统就输出相应的折扣，用户再输入起始城市和目的城市名称，程序能显示出最经济的路线选择方案。

程序拥有很清晰的人机界面，其中包括1.查看城市：将预先存储和管理员后来添加的城市一一输出。 2.选择最短时间路线：每一条航线都对应一个预先定义的时间，该操作会为用户选择花时最短的路线，并附带该路线所需费用。3.选择最节约费用路线：每一天航线都预先定义存储了对应的费用，当用户选择对应的月份后，系统会输出相应的折扣，该操作会为用户选择花费最少的航线，并附带该路线所需时间。4.管理员程序：当然一个好的程序肯定不是一个死程序，也就是它可以随时修改，该操作又包含了4个子操作：（1）添加城市 （2）添加或编辑飞机费用 （3）添加或编辑飞机时间 （4）返回主菜单。5.退出程序。

本程序运用了图的知识，构造了无向带权费用图和无向带权时间图。（如图1，图2所示）

图1 无向带权费用图 图2 无向带权时间图

1

部分截图 1.主菜单截图

2.查看城市

2

3.最低费用查询

4.最短时间查询

3

本文来源：https://www.bwwdw.com/article/69tv.html