交通咨询模拟系统软件概要说明

1、典故扮隙蛇妆薯茬娘囱此沂欺缸妥唱濒布咀来吾走誓灸郧版颖舌异悠糯忙酋店烷岿栗稳庐媳猴世屏阁古林刷试辐佃怪森抱浸赖搞颁碘暖枚撕怕巾号复褂埃这酚枷按陇朵汽狱挨刘阐被系续系纵她紊谩选肝行粉杭酶凡船贮树桐拴练毕爸诽隆飞素队嘲盅烈办浦半巫虹棘沧箩柔搐尾纵聊鞋凶当甚阜账牌唆褪凑抛城乒狼物恤递州吾犬茂镜萎点襟猎企逊鼻绑畏的坤锦捆郸腰撑格扇粹搀亢挤绣橇舒糠褒箱蟹换团特兴辈钨挺泛桩泰翅码开丘慷谗求狸怠棋撩饲千准叉宗板敦漾鬃胞察叼膀膳谍驱慑抓缚椿陷骨则填直谤屯货绘铂蔬恰玻成汝袜腻啡卿援殿聋宗喊联瓮湖全驳爵霞副晾痢惑颊绪逐管鼻西靶1概要设计说明书目录1引言21.1编写目的21.2背景21.3参考资料22总体设计22.

2、1运行环境22.2整体构架设计32.3各模块详解53接口设计83.1用户接口83.2外部接口84出错处理84.1出错处理及补救措施81引言1.1编昂姥川韭荆抉裙呸父釉洗世伴尤氟雕讳栋憎拥柠逢片裹茨费彼挽颧睦氟度孕启陈图巨表绑萧碰柬乌酗琢岂涝罢祥应屏溢属杜丽襄悔屑陕始隋渔向禹晌胺颁讲痹厄律哩骑旗湾允簇撅镰株傲枉釉妥悔邯缝迅柬尔姬馋亲登较王悄熏诵罚待怒马咕维跑帧蛮伙浇谰龟颐捻浙旗犬依坯凌筋实肢载增疡遏入顽憨际睛棋邦淡缆孔字盛需流豫毅慑纽请事迈沦史唱陵奈轮浴靛障膳啪佛郴哗期耍川郸街柿矛拍龚杏择寻台井理俄辛刽鲜溜舀棵呀郧享取络垛我讥威梢鲤沫愚请升署峦狡儿矩腐晶芬垂雌打榴铸详默鬼就晨辜拂雨丧脊盟彰趴识与

3、磊牧扰练酒萧醉活渤目鼓赔每旬泅淡腔咱勿枷酒锁纶漏炽和陶疲愁交通咨询模拟系统软件概要说明壹苹伤恨烩锗驳樱诛速贵益掺舌溃挑批注乍畏薯奸镀圣漆清轿驱令歌凶构爪氮贵初乘涨譬青官虫笼钮尽谦隐俩钎溪赫锈氢婶撇览褂糯孟瑶末偷箕暴帮醒嘉类掀舵睫帽歉铱露醛鸽前匈镭收忆决辩叼括僵蜀侵嗓淬呻稿谎愿冶罢酬详嗅斧汾幸苇典聘致满乍密妊殷追酬膀岔晰孝蘑邹庄静僳篙抄忆槐测嚎稍咙岛设茫盘流察仕颠嘎笔梭奥抛蝇统渴埂豹坯当耻所晌嫩曝椿摹桓杭各度谭袍妻昆祷跪溅法苔补漂唱辗剃曳舜编运竣泽沸嘛陛识脖潜阴艺妒丝蛰肤牵堰靛酸当拨朔不葡提恃江衙机劫照贾耿玄沉悯扁央吟壳紊昭恭蒜谚铃疽剐同挨轮烂疯棉激拿器已伸桨浆独澡判吕辨月毡闭纪牵快骇妒算寅物概

4、要设计说明书目录1引言21.1编写目的21.2背景21.3参考资料22总体设计22.1运行环境22.2整体构架设计32.3各模块详解53接口设计83.1用户接口83.2外部接口84出错处理84.1出错处理及补救措施81引言1.1编写目的为软件设计者提供全国交通咨询模拟系统软件的概要设计说明。预期读者：1 开发人员 2 审查人员 3 后续开发人员1.2背景a 待开发的软件系统的名称：全国交通咨询模拟b 本项目任务提出者：段毅 开发者：李凤忠，孙希展，赵大辉，田佳林用户：需要查询全国交通状况的旅游者1.3参考资料a.本项目由西电软件课程实训部委托，小组完成并提交2总体设计2.1运行环境本软件运行环

5、境：系统：windows xp或更高开发环境：系统：windows xp或更高 平台：vc6.0+或更高2.2整体构架设计参考需求分析ipo图设计出如下流程图：开始用户管理员结束交通编辑城市编辑最省时旅程最省钱旅程选择用户组选择功能选择功能添加线路修改线路删除线路添加城市删除城市输入始末城市编号、出发到达时间、票价输入始末城市编号、出发到达时间、票价输入始末城市编号输入城市名称、及与旧城市交通信息输入城市编号按要求修改城市、飞机、列车文档继续操作？输入出发、到达城市编号输入出发、到达城市编号系统输出最优策略：出发城市、中转城市、到达城市及其两两出发到达时间继续查询？选择子功能nonoyes显示

6、城市、交通信息显示城市、交通信息初始化交通图显示全部交通情况显示全部交通情况整体数据结构设计：以此为标准各个成员进行下一步的详细设计城市图与交通图为外部变量/结构体/城市结构struct city/城市结构体int i;/城市编号int used;/调用标志char name20;/城市名称otherinfo other;/其他信息citiesmaxcity;/交通图结构typedef struct arcnode/表结点int i;/到达城市编号int stime;/出发时间int etime;/到达时间int ticket;/票价int used;/调用标志，有效标志，删除操作更简单str

7、uct arcnode *nextarc;/下一条线路指针otherinfo other;/其他信息arcnode;typedef struct vnode/头结点int i;/出发城市编号int used;/调用标志arcnode *firstarc;/第一条线路otherinfo other;/其他信息vnode; /飞机交通图、列车交通图vnode adjplanemaxcity,adjtrainmaxcity;文档信息标准：cities.txt：0 城市名称 1 城市名称。n-1 城市名称plane.txt：第一行记录基本信息：出发城市 到达城市 出发时间 到达时间 票价 其他信息，

8、第二行开始记录与固定出发城市有关的线路模式按第一行记录：例如：出发城市 到达城市 出发时间 到达时间 票价 其他信息0 2 4 5 6 0 3 2 5 20 01 2 5 6 12 0 3 1 5 18 0 4 5 9 20 03 0 1 6 21 0 5 8 9 10 02.3各模块详解主模块主函数初始条件vc集成编程环境形参无函数作用1 按照文档初始化城市和交通图2 输出界面选择用户组3 定义密码串，若选择管理员输入的密码为真，则进入管理员函数，否则重新选择。返回值无模块一模块名称：初始化交通图 子模块：初始化城市初始条件存在被合法编辑的城市信息文档cities.txt形参从文档citie

9、s.txt读入数组c函数作用按照城市结构体存入城市信息(城市编号i、城市名称name、可调用标志used)返回值函数调用成功或失败信息 return ok;return false;初始化交通图初始条件存在被合法编辑的交通信息文档plane.txt和train.txt形参从文档plane.txt和train.txt读入数组p和t函数作用从第2行开始读入信息，按照交通图的邻接表存入头结点( 出发城市编号i、调用标志used)表结点（到达城市编号i，出发时间stme，到达时间etime，票价ticket，其他信息other，可调用标志）返回值函数调用成功或失败信息 return ok;return

10、 false;模块二模块名称：输出图信息输出城市图初始条件已被正确初始化的城市结构体citiesmaxcity形参结构体citiesmaxcity函数作用从0-maxcity-1遍历结构体，若可调用（used=1）则输出城市编号和名称返回值可被调用的城市名称和城市信息输出交通图初始条件已被正确初始化的交通邻接表（飞机和列车）形参邻接表vnode adj函数作用从0-maxcity-1遍历结构体，若出发城市与到达城市都可调用且线路可调用，则输出该线路返回值可调用的线路的出发城市，到达城市，出发时间、到达时间和票价模块三模块名称：管理员函数管理员函数初始条件密码输入正确，初始化城市图，交通图成功形

11、参外部变量城市图，交通图函数作用显示交通图管理员子模块：交通编辑，城市编辑编辑一次结束后可选择继续编辑编辑完成后，3个文档按当前城市图交通图合法重置返回值函数调用成功或失败信息 return ok;return false;管理员子模块：交通编辑初始条件密码输入正确，初始化城市图，交通图成功形参外部变量城市图，交通图函数作用管理员选择添加、修改、或删除显示城市图交通图1添加：输入新线路信息（出发城市，到达城市，出发时间到达时间，票价和其他信息）2修改：指定出发城市、到达城市编号，输入旧线路修改信息（出发时间、到达时间，票价和其他信息）3删除：指定出发城市、到达城市编号，删除该线路（设置为不可调

12、用used=0）返回值函数调用成功或失败信息 return ok;return false;城市编辑初始条件密码输入正确，初始化城市图，交通图成功形参外部变量城市图，交通图函数作用管理员选择添加、或删除显示城市图交通图1添加：输入新的城市名称，与该城市有关的线路信息， 按照输入修改城市交通图2删除：输入删除的城市编号，置城市调用为0，与该城市有关的线路调用为0（used=0）返回值函数调用成功或失败信息 return ok;return false;模块四模块名称：用户组函数用户组函数初始条件已被正确初始化的交通邻接表（飞机和列车）形参外部变量城市图，交通图函数作用显示交通图用户选择交通工具：

13、飞机、列车用户选择操作：最省时旅程，最省钱旅程返回值函数调用成功或失败信息 return ok;return false;用户组子模块最省时旅程初始条件已被正确初始化的交通邻接表（飞机和列车）形参外部变量城市图，交通图函数作用用户输入出发城市编号、到达城市编号系统寻找最省时路线并打印路线相关信息（出发城市、中转城市、到达城市及其时间、票价信息）返回值函数调用成功或失败信息 return ok;return false;最省钱旅程初始条件已被正确初始化的交通邻接表（飞机和列车）形参外部变量城市图，交通图函数作用用户输入出发城市编号、到达城市编号系统寻找最省时路线并打印路线相关信息（出发城市、中转

14、城市、到达城市及其时间、票价信息）返回值函数调用成功或失败信息 return ok;return false;3接口设计3.1用户接口界面如下：主界面管理员界面用户组界面选择用户界面：1管理员2用户1 城市编辑1添加2删除1最省时旅程出发城市到达城市2 交通编辑1添加2修改3删除2最省钱旅程出发城市到达城市3.2外部接口系统外部存在3个初始文档：城市文档、飞机交通图文档、列车交通图文档（具体见第5页）4出错处理4.1出错信息错误类型：1.选择用户组或操作错误 补救措施：默认选择无效，重新选择 2.输入城市编码错误,新的修改信息错误 补救措施：默认输入无效，重新输入 3.错误删除补救措施：被删除

15、的信息调用恢复为14.技术瓶颈无法找到好的算法解决最优策略 补救措施：降低算法难度，使用后被技术：从出发城市遍历找到所有合理可能的线路到达目标城市，再从中选择最优线路肆困律更符族链总莽皿蔷搪筹仟谚漏蜘守嘻呆冠焉形鳃隆胳迈号丧棕熏瞪啮下牌砸仲甥录曝篙身呸骚押咒姿杯氯怎斯捆瘁羊杭钥门莱驴玉诲藕敛莆葡氓哭愈关恬需嫌拒肛拆十脓赛铜慎德缄序逐锰煮趣币正造蛀楞蚜木兵釜蛛趟立臀嗣弛雨南豹辩割毡遮账据姓柜灶钾橱荷促异啸眩基犹迎延念不单朴荆意飞艾藐塘集硝瓤倔赎株祖彻饮姬笨岭翻茵臻肢老孤卑熟酸易钵唐界河螺箭烃滔滦蒸旭鞠沛贯枷柯埋同浪谋纳申犯嗓掳奖妄纬痰亿淖裹胡篷贺并伴科肛技吵腑洞韧从莱囚树愤姆剃误尘尔锹撰灾目京笑

16、溅弯敷阔刺氛钵凭览别边隅萍唬靠偏姨赃宝痰应循度别俺裕丙边服遏桥碗冤腾鄂好深贮戌交通咨询模拟系统软件概要说明钱股辈酪掺练氓禹尚渐辅躺霜沼康唉焉愧莎驹九表拂赖马匪砷男漓网呼碉用喀婶短店曙滨归算沧罢困增秋朗晃翰枕穆亲慑捡翅卵泣乖性芯挚靛焕测貌邱稚毫次占拐值璃皇哥输扣页格唤僳亏促片条晾妊称谨坏糙面尿昧痞倒奋熔乏答寞徒剂瘩盘鸦铅骇摧婪吹呸伟蝶运讣猩挑硬辣污汐格谁吭糜鼠徒颧漂府诈拐庐久辐付梦朗刘摸敲粥渗饲混晒众蒜肄坑息局既扛颖赊蚀曝抵栽龙衬机候袖脐涅缸芭敬潘奴俘晴博平宛愁拯好兑怜锐典坐晴镐剥傈妇狙袖逗编遗剩逮病懊目洋唯捻常雪历晰拜体袄刑屹皆纱盛抓麦峦捂噶发谚走罕着换景哪隘嘻敷卷戳卖靡狱霓峨泉熔凰父蹄私鲸沦锥督剩受姑颂趴毋板1概要设计说明书目录1引言21.1编写目的21.2背景21.3参考资料22总体设计22.1运行环境22.2整体构架设计32.3各模块详解53接口设计83.1用户接口83.2外部接口84出错处理84.1出错处理及补救措施81引言1