项目需求

1. 地铁路线信息IO操作

存储地铁线路信息(如subway.txt),保存地铁线路名称、各个地铁站点的名称以及车站换乘信息同时能够使用程序读取地铁线路信息文件

2. 最短路线计算

设计最短路线算法, 输入出发地和目的地, 计算出最短的路径和换乘信息, 并将结果输出

3. 用户查询

用过户可以输入出发地和目的地, 输出路径中的所有站点信息

设计思路

线路的存储和读取

可以按照线路名+站点名的方法存储站点, 逐行读取信息, 线路交叉(即可以转站的点)设置多遍

线路	站点
1	刘园
1	西南角
….
2	曹庄
2	西南角

路径的分析

可以逐行读取信息,将出发点和目的地之间的路线连接起来, 并结合转站的点.可以通过经过的站点数来确定最短的路径

转载于:https://www.cnblogs.com/YONGinggg/p/11548556.html

个人作业:天津地铁项目的理解和设计思路相关推荐

对RESTful Web API的理解与设计思路
距离上一篇关于Web API的文章(如何实现RESTful Web API的身份验证)有好些时间了,在那篇文章中提到的方法是非常简单而有效的,我在实际的项目中就这么用了,代码经过一段时间的磨合,已经很 ...
关于旅行社网站项目网页布局的设计思路
用HTML5和CSS3构建Web页面创建项目 1.创建index.html文件添加html5基本格式 2.创建img和css两个目录 3.创建css文件存放在css目录中,并在html5文件中加入 ...
天津地铁出行线路规划项目需求分析与设计思路分析
天津地铁出行线路规划项目需求分析与设计思路分析项目概要以下是天津地铁线路总图,本项目的受众可以通过本软件,获得天津市地铁出行最便捷,最快速的线路推荐. 需求分析实现一个帮助进行地铁出行路线规划的 ...
《AlwaysRun团队》第三次作业：团队项目的原型设计
<AlwaysRun团队>第三次作业:团队项目的原型设计项目内容这个作业属于哪个课程 [任课教师博客主页链接](https://home.cnblogs.com/u/nwnu-dai ...
团队作业第二次—项目选题报告（追光的人）
所属课程软件工程1916 作业要求团队作业第二次-项目选题报告团队名称追光的人作业目标组员提出选题,大家挑选出可行性最高的进行分析,制作选题报告和选题PPT 目录队员贡献分比例选题报告 ...
python解题教学设计的理解_面向计算思维培养的初中 Python 项目式学习教学设计流程构建...
2006 年, 美国卡内基梅隆大学的周以真教授提出了计算思维的概念.计算思维是利用计算机科学的基本理念解决问题.设计系统和理解人类行为的一种方法,并指出计算思维的本质是抽象(Abstraction)和 ...
《黑白团团队》第三次作业：团队项目的原型设计
项目内容作业课程地址任课教师首页链接作业要求团队项目填写团队名称黑白团团队填写具体目标认真负责,完成项目任务1.原型设计工具简介常用的原型设计工具有:移动应用原型与线框工具-墨刀 ...
结对作业项目报告——四则运算UI设计（UI第一组 PB16120211 章豪 PB16151063 吴宏宇）...
一.项目要求 UI要求: 这是交付给最终用户的软件,有一定的界面和必要的辅助功能.完成Windows和Linux电脑图形界面的程序,需实现以下功能: 对上述各属性参数(生成题目的数量,操作数的数量,题 ...
《你说对就队》第六次作业：团队项目系统设计改进与详细设计
<你说对就队>第六次作业:团队项目系统设计改进与详细设计内容项目这个作业属于哪个课程 [教师主页] 这个作业的要求在哪里 [作业要求] 团队名称 <你说对就队> 作业学习 ...

个人作业:天津地铁项目的理解和设计思路