地铁出行规划项目分析

地铁出行规划项目分析

基本理解

 　　本次个人项目是实现一个帮助进行地铁出行线路规划的命令行程序，在程序开始需要导入地铁线路图，然后有查询相关线路信息和经过最少站点到达目的地的功能，由于在本项目中可以忽略站点间距离所以可以将所有站点间距离设为一。

设计思路

1.线路信息存放格式

　　“线路名称 站点名称 能否换乘”，三者以空格分开，每个站点占一行，线路之间以换行符区分，并且以每条线路站点的相应顺序存放。若一个站点有换乘路线则“能否换乘”为所有可换乘线路名称，并以逗号分隔所有线路；若一个站点没有换乘路线则“能否换乘”为“否”。地铁线路信息以文本文件形式存放。如：

一号线 刘园 否
一号线 勤俭道 否
一号线 西南角 二号线
一号线 海光寺 否
一号线 李楼 否

二号线 曹庄 否
二号线 西南角 一号线
二号线 天津站 三号线，九号线
二号线 海滨国际机场 否

2.代码设计

 　　本次作业打算用java来实现，通过创建相关的类来模拟地铁路线。根据分析，这里总共需要三个类分别对应车站、路线和地铁线路系统在最短路线判断上则采用Dijkstra算法，通过建立矩阵来求得目标站点间最短距离。