地铁出行助软件.ppt

数据结构设计与算法雏形 将问题抽象 带权的无向图 换乘站的处理 权值的处理 算法的选择 Floyd与Dijistra 算法的优化 堆优化 界面美工部分 文档编写 测量地铁站坐标 地铁出行帮助软件 软件工程课程设计 组长：姚开一 组员：高辉 孙涛 王晨鑫 马千里 程序流程图： 时序流程图： 系统架构： 开发进度： 用例图： 算法优化：堆优化的Dijistra算法 Dijistra算法：时间复杂度——O(n3) 堆优化的Dijistra算法：时间复杂度——O（（m+n）logn） 分析： 在Dijistra算法中，每次都需要进行排序操作，以找到当前路径最短的点，然而只是找最小点的话，使用堆排序不需要进行全排序就可以实现，降低了算法复杂度，减少了执行时间。 尤其在点较多，并且点的分布是稀疏分布的时候，堆优化的Dijistra算法效果更为明显。因此，《地铁出行帮助软件》使用Dijistra+heap是非常不错的。 图形界面设计： 数据库设计 E-R图： 数据库字典 换乘表 transfer-station: 线路表 line-one-line-nine: 数据库实现 代码编写： CREATE TABLE metro_lines( Number int NOT NULL Primary Key, Color varchar(20) NOT NULL ,) CREATE TABLE transfer_station( NumOff int NOT NULL, NumTsf int NOT NULL, StationName varchar(20) NOT NULL , OfflineNum int NOT NULL, TransferlineNum int NOT NULL, HtransferTime int NOT NULL, LtransferTime int NOT NULL, ) CREATE TABLE line_one( Num int NOT NULL Primary Key, Number int NOT NULL , StationNum int NOT NULL , StationName varchar(20) NOT NULL , Abscissa int NOT NULL, Ordinate int NOT NULL, LastStationNum int NOT NULL, NextStationNum int NOT NULL, LastrunningTime int NOT NULL, NextrunningTime int NOT NULL, HstopTime float NOT NULL, LstopTime float NOT NULL, TransferStation int NOT NULL, FOREIGN KEY (Number) REFERENCES metro_lines(Number) ) 数据录入、数据库的接口工作及数据库维护： 1、根据找的地铁线路图的数据将数据录入。 2、使用JDBC作为接口，实现Java数据库互连。 3、配合算法设计同学完成数据库数据提取代码的编写。 4、配合测试同学进行程序逻辑测速和数据库数据正确性测试，同时更正数据库有偏差的数据。 5、根据算法设计同学对工程的细节完善进行数据库的维护，完成各种与之对应的数据更改。 6、辅助其他同学完成与数据库相关的报告撰写。 测试方案：手工测试 经过逐步测试，发现该软件可以通过选择地铁起点站与终点站从而得出适当的乘车路线图，不仅有地铁图的高亮显示，而且有线路图的文本显示。并且可以根据系统时间来判别是否为高峰时间，从而获得更准确地换乘时间。在换乘方面，我们考虑到用户会在进入或离开换乘站时所需要的时间（比如呼家楼站，10号线与6号线换乘站，如果用户前面一直坐10号线而需要出6号线的出口，会自动加上所需要换乘的时间），对于这方面我们想得比较严谨。而且由于西直门站位置比较特殊（有三个换乘站点，所以在算法上也会不一样），所以在测试时单提出来进行。 由于在换乘站上面会有不同的算法，可能会出现不同错误,所以作为测试人员来说应当从多角度进行测试，而且测试人员应当在界面监听做完之前和之后均测试一下，即回归测试，以防有些bug重现 测试的严谨性： 部分测试用例： 检测模块 检测项 预计输入起点