数据结构和算法课程设计报告-北京地铁查询系统C++版.docVIP

数据结构与算法课程设计报告北京地铁查询系统学 号： 12 07 01 姓 名： 哈 哈 指导教师： 呵 呵 2014年10月第 第 PAGE \* MERGEFORMAT 17 页 共 NUMPAGES \* MERGEFORMAT 18 页1.1设计的描述当今的北京，地铁已经成为绝大多数人出行的首选。截至2014年1月，北京地铁共有17条运营线路。组成覆盖北京市11个市辖区，拥有231座运营车站、总长467千米运营线路的轨道交通系统，工作日均客流约1000万人次，峰值日客运量1155.92万人次。随着地铁线路的增加，地铁规模越来越大，人们愈发的感觉到地铁的便利。特别地从出发地到目的地的乘车方案的选择也越来越多。因此，需要提供一个软件能够为人们提供出发到目的地之间“最快”或“最方便”的地铁出行方案。其中，“最快”指用时最少，“最方便”则指在换乘车少的基础上用时最少。1.2设计的需求请设计一个地铁出行帮助系统，为北京市居民提供地铁出行方案（仅限地铁出行）。提供出发地和目的地地铁站的输入窗口，提供出行建议，并图形显示出线路。出行建议信息：出发站， 站名， 几号线第2站， 站名， 几号线…第i站， 站名， 几号线…[换乘站， 站名， 换乘几号线]* *表示可能有若干次换乘，也可能没有换乘。每次换乘的信息为（换乘站，站名，换乘几号线），