校园导航系统

课程设计课程名称软件工程题目名称校园导航系统专业班级2012级网络工程应用学生姓名柴安康学号51202031022指导教师储德锋二○一五年六月一日任务书上机时间安排星期周次一二三四五第14周-第17周12网络工程应用，1-2节12网络工程应用，3-4节指导时间地点上机时间，计算机基础实验室（B521）课程软件工程班级2012网络工程应用指导教师储德锋题目校园导航系统完成时间2015年5月20日至2015年6月11日主要内容要求完成以下功能：1.了解模型机的指令系统。2.设计模型机指令，掌握指令的执行过程。3.了解简单计算机内部各部件的连接，微程序控制器的设计。4.熟练掌握程序汇编机器码指令的含义及编写。5.能熟练区分直接寻址、间接寻址、寄存器寻址等各种寻址方式的不同。设计报告要求1．封面：（格式附后）2．课程设计任务书3．课程设计报告：（1）需求分析（2）功能设计（3）程序代码设计（4）程序设计总结（5）心得体会和参考文献说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000字，并装订成册。版面要求1．题目用黑体三号，段后距18磅（或1行），居中对齐；2．标题用黑体四号，段前、段后距6磅（或0.3行）；3．正文用小四号宋体，行距为1.25倍行距；4．标题按“一”、“㈠”、“1”、“⑴”顺序编号。分工协作说明课题名称学生姓名学号所做的工作校园导航系统金海侠51202032014总体分工指令结构总体设计夏昭明51202031005需求分析实地考察陈金锁51202031010指令具体实现夏宇峰51202031015部分程序代码设计柴安康51202031018调试运行杨辉51202031022心得体会格式调整代码指令的共同调试目录摘要............................................................................................................................5一、需求分析................................................................................................................6（一）问题提出....................................................................................................6（二）本系统所涉及的知识点............................................................................6（三）功能以及要求............................................................................................6（四）概要设计....................................................................................................7（五）软件功能描述............................................................................................71、定义模块..................................................................................................72、导航图建立模块......................................................................................73、求最短路径模块......................................................................................74、主菜单......................................................................................................7二、功能设计................................................................................................................8（一）算法设计....................................................................................................81、程序所能达到的功能..............................................................................82、输入的形式和输入值的范围..................................................................83、输出的形式..............................................................................................84、测试数据..................................................................................................8（二）模块图........................................................................................................9（三）校园平面图及相关景点信息的建立........................................................9三、程序代码设计......................................................................................................10（一）有向网节点结构体类型定义：..............................................................10（二）主程序和其它主要函数伪码算法..........................................................101、主程序....................................................................................................102、赋值init函数........................................................................................113、输出蚌埠学院平面图的map函数.......................................................135、输出地点信息的information函数.......................................................136、最短路径floyd函数.............................................................................147、输出路径way算法...............................................................................158、调用floyd和way的最短路径shortestpath算法...............................15四、程序设计总结......................................................................................................17调试结果..............................................................................................................17五、源代码..................................................................................................................19六、心得体会..............................................................................................................25参考文献......................................................................................................................255摘要为了来访蚌埠学院的访客能够更方便的了解我校的景点，便于参观也减少导游人员的数量，于是编写了这个校园导航系统。这个程序的实现加深了对软件编译的了解及C++的巩固，同时为我校加快现代化，智能化进程贡献一份力，为全面建设蚌埠学院添砖加瓦。这个校园导航系统利用程序算法设计里的图来解决它将校园景点作为图的结点将景点间的路径作为图的边路径距离作为边的权值。这样一来求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例也充分体现算法的重要体现。关键词蚌埠学院，平面图，校园导航，软件编译，C++6一、需求分析现在大学占地面积越来越大，建筑物越来越多，功能越来越多样，校内的道路也是纵横交错，校园导航系统可以帮助用户更加快速了解学校道路，建筑布局及建筑物的基本信息（用户主要是新生、家长、教职工等）在帮助用户了解学校道路、实现导航功能的基础上。校园导航还录入学校各个建筑物的信息，以便使用者更方便快捷地找到目的地。根据校园信息设计了学校的平面图，包括9个主要场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。基本要求（1）设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。实现提示一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。（一）问题提出编写一个校园导航系统，主要是用来方便来访我校的访客能够更方便的了解我校的地图与位置。（二）本系统所涉及的知识点C++，模块，循环，函数，最短路径，矩阵（三）功能以及要求1、建立校园平面图，图中包括景点名称、代号、简介等信息；2、输入景点名称可以知道该景点的相关信息；3、输