团队项目选题——地铁信息查询

项目选题：地铁信息查询

【问题描述】

当今的北京，地铁已经成为绝大多数人出行的首选。截至2014年1月，北京地铁共有17条运营线路。组成覆盖北京市11个市辖区，拥有231座运营车站、总长467千米运营线路的轨道交通系统，工作日均客流约1000万人次，峰值日客运量1155.92万人次。目前，北京地铁票价由原来的2元通票变为浮动票价，具体的票价计算方式见下表：

表 1 地铁票价计算表

由于采用浮动票价，人们在乘坐地铁时需要知道出发站和目的站所需低票价以避免不必要的浪费，这就需要在乘客购票前够告知此次乘车的票价。因此，每个车站，均要提供从该站出发，到其他所有地铁站的最少票价信息表供乘客购票前查看。由于每次有新的地铁线路的加入，就会导致价格表的变更，因此需要使用计算机软件计算出发站到目的站的地铁线路并自动生成该票价表。

基本功能

1、当输入任意起始站后，能够自动计算出以该站为起始点到其他所有各地铁站点（仅限地铁出行）的票价信息表。

起始站：

• 1号线
• 车站名， 票价
• 车站名， 票价
• …
• 4号线
• 车站名， 票价
• 车站名， 票价
• …
• XX线
• 车站名， 票价
• 车站名， 票价

站名， 几号线

2、计算出发站到目的站的最佳路线和票价。

数据要求

1、输入数据要求

北京地铁线路基础信息数据通过一个文本文件读入。

该数据文件格式如下：

• 第0行：当前软件中地铁线路的条数n（n > 0）
• 第1行：线路编号1，第1条地铁线路名称（如:1号线），该线地铁全部车站数

N1，第1站站名（如：四惠东站），到下一站的里程（如：1.4），第2站站名

（如：四惠站），到下一站的里程，…， 该线路最后一站站名（如：苹果园站）

• …
• 第i行：线路编号i，第i条地铁线路名称，该线地铁全部车站数Ni，第1站站名，到下一站的里程，第2站站名，到下一站的里程，…，该线路最后一站站名
• …
• 第n行：线路编号n，第n条地铁线路名称（最后一条），该线地铁全部车站数Nn，第1站站名，到下一站的里程，第2站站名，到下一站的里程，…，该线路最后一站站名
• 第n行：线路编号n，第n条地铁线路名称（最后一条），该线地铁全部车站数Nn，第1站站名，到下一站的里程，第2站站名，到下一站的里程，…，该线路最后一站站名
• 第n+1行：换乘站数目m（m > 0）
• 第1个换乘站名称（如：四惠东站），可换乘站数N1（如：1），第1个线路编号（如：1号线为1），第2个路编号（如：八通线假设为11））
• …
• 第j个换乘站名称，可换乘站数Nj，第1个线路编号， 第2个线路编号，…，第Nj个换乘线路编号
• …
• 第m个换乘站名称，可换乘站数Nm，第1个线路编号， 第2个线路编号，…，第Nm个换乘线路编号

用户可以指定某一站点（从交互界面输入），生成该站的票价信息表，也指定（从交互界面输入）可以生成所有站点的票价信息表。

用户可以指定出发站和目的站，可以生成最佳地铁线路和票价。

2、输出数据要求

根据用户的输入，提供指定站到其他所有地铁站的票价信息表，或者生成所有站点的相应票价信息表。

根据用户输入，提供出发站到目的站的地铁线路和票价。