沈阳工程学院课程设计设计题目:城市交通咨询系统(第10组)系别信息工程系班级计本091学生姓名刘金和、李成章学号11、15指导教师姜柳、吕海华职称讲师、讲师起止日期:2010年12月27日起——至2010年1月7日止沈阳工程学院课程设计任务书课程设计题目:城市交通咨询系统(第10组)系别信息工程系班级计本091指导教师姜柳、吕海华职称讲师、讲师课程设计进行地点:实训F座任务下达时间:2010年12月27日起止日期:2010年12月27日起——至2010年1月7日止教研室主任姜柳2010年12月27日批准一、课程设计的原始资料及依据在交通网络非常发达,交通工具和交通方式不断更新的今天,人们的出差、旅游或做其他的出行时,由于不同目的的旅客对交通工具有不同的要求
例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的旅客则期望旅费尽可能省,而老年旅客则要求中转次数最少,编制一个城市交通咨询系统,为旅客提供两种或三种最优决策的交通咨询
可用一个图结构来表示交通网络系统,利用计算机建立一个交通咨询系统
图中顶点表示城市,边表示城市之间的交通关系
这个交通咨询系统可用回答旅客提出的各种问题
例如:一位旅客要从A城到B城,他希望选择一条途中中转次数最少的路线
假设途中每一站读需要换车,那么这个问题反映到图上就是要找到从顶点A到B所含边表示距离的权值和最少的一条路径
我们只需要从顶点A出发找到B最短距离即可
二、课程设计主要内容及要求1
认真阅读资料,掌握程序设计模块化的思想
要求在设计的过程中,建立清晰的层次结构
画出主要的功能结构图和主要模块的流程图
提供对城市信息进行编辑(如:添加与删除)的功能
提供两种最优决策:最快到达与最省钱到达,全程只考虑一种交通工具
咨询以用户与计算机的对话方式进行
由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要