标签：
项目选题：地铁信息查询
【问题描述】
当今的北京，地铁已经成为绝大多数人出行的首选。截至2014年1月，北京地铁共有17条运营线路。组成覆盖北京市11个市辖区，拥有231座运营车站、总长467千米运营线路的轨道交通系统，工作日均客流约1000万人次，峰值日客运量1155.92万人次。目前，北京地铁票价由原来的2元通票变为浮动票价，具体的票价计算方式见下表：
表 1 地铁票价计算表
|
里程（公里） |
票价（元） |
|
0~6 |
3 |
|
6~12 |
4 |
|
12~22 |
5 |
|
22~32 |
6 |
|
32~52 |
7 |
|
52~72 |
8 |
|
72~92 |
9 |
由于采用浮动票价，人们在乘坐地铁时需要知道出发站和目的站所需低票价以避免不必要的浪费，这就需要在乘客购票前够告知此次乘车的票价。因此，每个车站，均要提供从该站出发，到其他所有地铁站的最少票价信息表供乘客购票前查看。由于每次有新的地铁线路的加入，就会导致价格表的变更，因此需要使用计算机软件计算出发站到目的站的地铁线路并自动生成该票价表。
1、当输入任意起始站后，能够自动计算出以该站为起始点到其他所有各地铁站点（仅限地铁出行）的票价信息表。
起始站：
站名， 几号线
2、计算出发站到目的站的最佳路线和票价。
数据要求
1、输入数据要求
北京地铁线路基础信息数据通过一个文本文件读入。
该数据文件格式如下：
N1，第1站站名（如：四惠东站），到下一站的里程（如：1.4），第2站站名
（如：四惠站），到下一站的里程，…， 该线路最后一站站名（如：苹果园站）
用户可以指定某一站点（从交互界面输入），生成该站的票价信息表，也指定（从交互界面输入）可以生成所有站点的票价信息表。
用户可以指定出发站和目的站，可以生成最佳地铁线路和票价。
2、输出数据要求
根据用户的输入，提供指定站到其他所有地铁站的票价信息表，或者生成所有站点的相应票价信息表。
根据用户输入，提供出发站到目的站的地铁线路和票价。
标签：
原文地址：http://www.cnblogs.com/develop-group/p/5425973.html
