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

东软睿道教育信息技术有限公司2015-1-6 作者：沙夫都 授权人：秦德华  版本记录： 版本号 日期 描述 作者 V0.1 2015-1-5 明确Dijstra算法 秦德华 V0.2 2015-1-6 确定地图数据格式 秦德华 V0.3 2015-1-7 实现地图数据的制作模块 吴鹏宇 V0.4 2015-1-7 实现地图数据读取模块 孙晨洋 V0.5 2015-1-9 完成最短路径查找模块 秦德华，孙晨洋 V0.6 2015-1-9 完成模块间的组装，基本功能完成， 秦德华，沙夫都 V0.7 2015-1-9 附加返回上一级功能（容错） 秦德华，吴鹏宇 V0.8 2015-1-10 附加地图数据加密功能 秦德华，吴鹏宇  目 录 1 引言 1 1.1 标识 1 1.2 项目概述 1 1.3 文档概述 1 1.4 引用文档 1 2 系统总体功能需求 3 2.1 软件总体功能需求 3 3 软件需求说明 4 3.1 软件的功能需求 4 3.2 软件的内部接口 4 3.3 软件数据元素要求 5 3.4 安装和操作要求 5 3.5 安全要求 6 3.6 必威体育官网网址要求 6 3.7 设计约束 6 3.8 需求可追踪性 6 4 需求变化跟踪表 6 引言 标识 软件名称 快捷导航 软件英文名称： Quick Navigation 项目概述 让系统要求能够增加、删除、更新和查询相异位置的相关信息，并保存到文件中。同时为便于不同用户建立自己的不同查询记录，系统还要求能够根据文件的方式来分别处理不同人的查寻录，旅客能查询到从起点位置到终端位置之间的最短路径。 本系统在windows下的win32控制台下运行。 文档概述 本文档适用于：开发人员、项目管理人员、项目客户 文档内容：本文档详细描述了该系统的总体功能需求及软件相关功能，并对软件的安装、操作及安全性作出说明。 引用文档 【1】.严蔚敏语言版）. 清华大学出版. 2】.谭浩强. C程序设计（第4版）. 清华大学出版社. 2010年6月.官网： 【4】.主页1：/index.htm 【5】.主页2： 【6】.项目主页：/projects/tcgraphics 【7】 系统总体功能需求 软件总体功能需求 功能序号 功能名称 功能描述 1 制作地图 （秦德华）新建地图数据 2 读取地图 （孙晨洋，吴鹏宇）读取已有地图数据 3 最短路径查询 （孙晨洋）查询最短路径 4 退出 （沙夫都）退出程序 5  软件需求说明 软件的功能需求 功能序号 功能名称 功能描述 1 制作地图数据 使用EGE在图形窗口下操作，并以二进制文件或文本文件的形式存储地图数据 2 读取地图数据 读取已制作好的地图数据文件并显示在图形窗口中 3 查询最短路径 使用Dijkstra算法查询用户设定两个目标间的最短路劲，并且在的图形窗口下用轨迹的方式显示查询结果 4 退出 退出程序 5 软件的内部接口 接口序号 接口名称 输入参数 输出参数 功能描述 1 main char Key \ 主函数 2 PrintMenu \ \ 功能选择菜单 3 MakeMap \ \ 制作地图数据 4 LoadMap \ \ 读取地图数据 5 ShortPath src,dest \ 最短路径查询 6 Dijkstra \ \ 最短路径算法实现 7 软件数据元素要求 变量名称 变量类型 变量需求 Dist Int 到原点的距离 Flag int 对每一个顶点设置一个标志位，判断其是否已被处理 地图的邻接矩阵 int 使用二维数组定义的全局变量，数组空间取决于地图大小 前驱结点 int 通过前驱结点找到离原点的最短路径 Dist Int 到原点的距离 安装和操作要求 1、安装方式：压缩文件下载绿色安装。 2、操作方式：键盘输入选择功能。不采取开源方式不提供外部接口 1、对用户登录密码采取 服务端开发环境：PHPSTORM。 客户端开发环境：visual studio 2010。 需求可追踪性 需求编号 需求对应的功能号 对功能的任务 0.2 1 返回时返回上一步 0.3 2 对地图信息加密 需求变化跟踪表 序号 提出时间 需求标题 简要描述 客户名称 解决情况 项目名称