导航最短路径查询规格说明书

项目名称东软睿道教育信息技术有限公司中国天津市空港经济区西七道26东软睿道教育信息技术有限公司项目需求规格说明书当前版本号：1.0最后更新日期：2015-1-6作者：沙夫都授权人：秦德华项目名称版本记录：版本号日期描述作者V0.12015-1-5明确Dijstra算法秦德华V0.22015-1-6确定地图数据格式秦德华V0.32015-1-7实现地图数据的制作模块吴鹏宇V0.42015-1-7实现地图数据读取模块孙晨洋V0.52015-1-9完成最短路径查找模块秦德华，孙晨洋V0.62015-1-9完成模块间的组装，基本功能完成，秦德华，沙夫都V0.72015-1-9附加返回上一级功能（容错）秦德华，吴鹏宇V0.82015-1-10附加地图数据加密功能秦德华，吴鹏宇项目名称目录1引言..........................................................................................................................................11.1标识..................................................................................................................................11.2项目概述..........................................................................................................................11.3文档概述..........................................................................................................................11.4引用文档..........................................................................................................................12系统总体功能需求...................................................................................................................32.1软件总体功能需求..........................................................................................................33软件需求说明..........................................................................................................................43.1软件的功能需求..............................................................................................................43.2软件的内部接口..............................................................................................................43.3软件数据元素要求..........................................................................................................53.4安装和操作要求..............................................................................................................53.5安全要求..........................................................................................................................63.6保密要求..........................................................................................................................63.7设计约束..........................................................................................................................63.8需求可追踪性..................................................................................................................64需求变化跟踪表......................................................................................................................6项目名称11引言1.1标识软件中文名称:快捷导航软件英文名称：QuickNavigation1.2项目概述让系统要求能够增加、删除、更新和查询相异位置的相关信息，并保存到文件中。同时为便于不同用户建立自己的不同查询记录，系统还要求能够根据文件的方式来分别处理不同人的查寻录，旅客能查询到从起点位置到终端位置之间的最短路径。本系统在windows下的win32控制台下运行。1.3文档概述本文档适用于：开发人员、项目管理人员、项目客户文档内容：本文档详细描述了该系统的总体功能需求及软件相关功能，并对软件的安装、操作及安全性作出说明。1.4引用文档【1】.严蔚敏.数据结构（c语言版）.清华大学出版.2007年.【2】.谭浩强.C程序设计（第4版）.清华大学出版社.2010年6月.【3】.官网：【4】.主页1：【5】.主页2：【6】.项目主页：【7】.相关下载主页https:.//sourceforge.net/projects/tcgraphics/files/项目名称2项目名称32系统总体功能需求2.1软件总体功能需求功能序号功能名称功能描述1制作地图（秦德华）新建地图数据2读取地图（孙晨洋，吴鹏宇）读取已有地图数据3最短路径查询（孙晨洋）查询最短路径4退出（沙夫都）退出程序5项目名称43软件需求说明3.1软件的功能需求功能序号功能名称功能描述1制作地图数据使用EGE在图形窗口下操作，并以二进制文件或文本文件的形式存储地图数据2读取地图数据读取已制作好的地图数据文件并显示在图形窗口中3查询最短路径使用Dijkstra算法查询用户设定两个目标间的最短路劲，并且在的图形窗口下用轨迹的方式显示查询结果4退出退出程序53.2软件的内部接口项目名称53.3软件数据元素要求3.4安装和操作要求1、服务端安装方式：压缩文件下载绿色安装。2、客户端安装操作方式：键盘输入选择功能。接口序号接口名称输入参数输出参数功能描述1maincharKey\主函数2PrintMenu\\功能选择菜单3MakeMap\\制作地图数据4LoadMap\\读取地图数据5ShortPathsrc,dest\最短路径查询6Dijkstra\\最短路径算法实现7变量名称变量类型变量需求地图的邻接矩阵int使用二维数组定义的全局变量，数组空间取决于地图大小前驱结点int通过前驱结点找到离原点的最短路径DistInt到原点的距离Flagint对每一个顶点设置一个标志位，判断其是否已被处理地图的邻接矩阵int使用二维数组定义的全局变量，数组空间取决于地图大小前驱结点int通过前驱结点找到离原点的最短路径DistInt到原点的距离项目名称63.5安全要求不采取开源方式不提供外部接口3.6保密要求1、对用户登录密码采取MD5加密。3.7设计约束1、服务端开发语言采用PHP5.3，基于THINKPHP3.2框架。2、客户端开发语言分别为：C，（基于windows下的win32控制台）。2、服务端开发环境：PHPSTORM。3、客户端开发环境：visualstudio2010。3.8需求可追踪性需求编号需求对应的功能号对功能的任务0.21返回时返回上一步0.32对地图信息加密4需求变化跟踪表序号提出时间需求标题简要描述客户名称解决情况项目名称7序号提出时间需求标题简要描述客户名称解决情况