答辩ppt-洛阳师范学院.pptVIP

交通咨询系统 设计者:06信安 杨海天 目录 1. 问题描述 2. 系统设计 3. 数据结构与算法描述 4. 总 结 ５. 参考文献 系统设计 设计目标:设计一个交通咨询系统，能让乘客咨询洛阳市从一个地点到另一个地点之间的最短路径或最短花费或最少时间的问题。对于不同咨询要求，可输入地点之间的路程或所需费用。对于管理员登录后能够编辑两种交通工具的价格，时间，时刻以及管理员的信息进行修改和编辑。 设计思想：本系统为一个简单的。交通查询系统，里面提供了两个地点之间的最短路径，以及以最短时间，最低票价的行程。本系统还提供一个管理员菜单项，在里面你可以进行乘车时间编辑，乘车价格编辑以及管理员信息编辑。本系统不仅提供了现代城市出租车和公交车两种常用交通工具的票价及趁车时间的查询，还提供了某一时刻各个地点之间的交通路线图 系统模块划分 数据结构与算法描述 所用到的数据类型 所用到的函数： 总 结 参考文献 * * 问题描述 假设以一个带权有向图表示某一个区域的公交线路；图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间）。试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所,该问题可归结为一个求带权有向图中顶点间最短路径的问题。分别建立以票价为权或以搭乘时间为权的图的邻接矩阵。 主函数 输出taxi 管理员登录 输出bus 退出 Taxi最省钱查询 Taxi最省时查询 Bus最省钱查询 Bus最省时查询 　管理员登录 Taxi信息编辑 管理员信息编辑 Bus信息编辑 管理员注销 Taxi价格编辑 Taxi时间编辑 Taxi时刻 表编辑 Bus价格 编辑 Bus时间编辑 Bus时刻表编辑 string BusTime[T][N]=//用于初始化bus时刻表 { //空串代表当时没有车可以走 {洛阳师范学院,中央百货,王府井,,世纪电脑城},//1:00 {洛阳师范学院,,,火车站,世纪电脑城},//2:00 {,中央百货,王府井,火车站,世纪电脑城},//3:00 {洛阳师范学院,中央百货,王府井,火车站,世纪电脑城},//4:00 {洛阳师范学院,,王府井,火车站,世纪电脑城},//5:00 {洛阳师范学院,中央百货,,火车站,},//6:00 {,中央百货,王府井,火车站,},//7:00 {洛阳师范学院,中央百货,,火车站,世纪电脑城},//8:00 {洛阳师范学院,中央百货,,火车站,世纪电脑城},//9:00 {洛阳师范学院,,王府井,火车站,世纪电脑城},//10:00 {,中央百货,王府井,火车站,世纪电脑城},//11:00 {洛阳师范学院,中央百货,,,}//12:00 }; string TaxiTime[T][N]=//用于初始化taxi时刻表 { 　　　//空串代表当时没有车可以走 　　　{,中央百货,,火车站,世纪电脑城},//1:00 　　　{,中央百货,王府井,火车站,},//2:00 　　　{洛阳师范学院,中央百货,王府井,,世纪电脑城},//3:00 {洛阳师范学院,中央百货,,火车站,},//4:00 {洛阳师范学院,,王府井,火车站,世纪电脑城},//5:00 {,中央百货,王府井,火车站,世纪电脑城},//6:00 {洛阳师范学院,,王府井,火车站,世纪电脑城},//7:00 {洛阳师范学院,中央百货,王府井,火车站,世纪电脑城},//8:00 {,,王府井,火车站,世纪电脑城},//9:00 {洛阳师范学院,中央百货,王府井,火车站,世纪电脑城},//10:00 {,,王府井,火车站,世纪电脑城},//11:00 {洛阳师范学院,中央百货,王府井,火车站,}//12:00 }; double TaxiTimeValue[N][N]=//taxi时间权值 { {0.00,0.10,0.15,0.20,0.25}, {0.10,0.00,0.7,0.10,0.15}, {0.15,0.7,0.00,0.20,0.10}, {0.20,0.10,0.20,0.00,0.25}, {0.25,0.15,0.10,0.25,0.00} }; double TaxiValue[N][N]= { {0.00,5.00,7.00,10.00,12.00}, {6.00,0.00,5.00,6.00,7.00}, {10.00,5.00,0.00,5.00,8.00}, {10.00,6.00,8.00,0.00,10.00}, {12.00,7.00,8.00,10.00,0.00} };; double BusTimeValue[N