软件设计与开发.ppt

软件设计与开发1003015班1100300728陈竞1100300720蔡伟东1100300712孙长彬——立体仓储管理系统目录一览一、系统需求概述二、用例模型、分析模型与领域模型三、类的设计方案与思路四、系统架构，与所用开发技术五、数据库设计方案六、关键算法七、功能结构图八、小组内各成员的分工与合作九、收获与感悟初始化仓库布局的功能对货物进行查询。货物的出库入库初始化仓库格局。设置仓库大小。设置货架的布置。按货架查询。按关键词进行索引查询。给出货物入库功能。给出货物出库功能。按出库货单设计最优捡货路径。一、系统需求概述二、用例模型、分析模型和领域类模型用例模型：二、用例模型、分析模型和领域类模型分析模型：用例模型、分析模型和领域类模型领域类图：核心思路：界面类——控制类——实体类界面类：用于提供用于与用户进行直接交互的功能。控制类：通过使用实体的信息，来支持界面类的各项功能。实体类：用以保存实际仓库的各类实体和它们之间的相互关联关系。三、类的设计方案与思路1设计方法：2界面类：按用户需求进行设计，贴近用户功能，将相近相似相关联的功能绑定进行高耦合类实现。3实体类：根据实际的立体仓库实体进行实现，以满足实际仓库各类实体之间的逻辑关系为主。4控制类：进行界面类和实体类之间的协调（这里需要注意控制类之间调用，比较好的有：事件模型）。三、类的设计方案与思路四、系统架构，与所用开发技术按照实际需求，我们采用单机工作模式：前端使用Qt开发GUI界面。后台使用MySQL数据库系统进行支持。开发语言采用C++。五、数据库设计方案实体类包括：仓库、货架、货物、货单。而货单是个临时工作实体，所以不必保存。按照需求设计可得：最优捡货路线的设计1核心要求：2检查是否货单满足。3更具货单和实际存货给出需要达到的地点。4设计出一个覆盖所需到达地点的算法。5难点：6需达到地点间的互不可达——多给出货架的四个顶点（多出一类不必可达点）。7最优捡货路径是经典NP问题，缺乏有效算法。8六、关键算法分析：处理对象为书店捡货，数据规模可以得到有效限制。采用有哪些信誉好的足球投注网站会出现大量重复计算——提取子结构，采用空间换时间的设计思路采用动态规划。表述当前已经访问过的必要达到点——状态压缩技术。最终得到：以松弛有哪些信誉好的足球投注网站为骨架实现基于状态压缩的动态规划寻路算法。六、关键算法六、关键算法流程：