软件设计与开发.ppt

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