WX: help-assignment
code price: 600 (不含写文档!不含写文档!不含写文档!)
地铁线路规划项目说明
大城市地铁错综复杂,合理规划乘车路线能帮助我们提高通行效率。
基本要求(70 分):
- 程序通过读文件 line.txt,将成都地铁多个线路的站点信息读入程序,形成地铁图的数据结构;自定义 line.txt 文件的格式。
- 用户输入两个站点(用中文),输出这两个站点之间的最短路径。假设所有两个相邻站点之间距离相等。
例如: line.txt的部分内容如下:
1(表示 1 号线):韦家碾,升仙湖,火车北站,人民北路,文殊院,骡马市,天府广场,锦江宾馆,华西坝,……
7(表示 7 号线):北站西二路,九里堤,西南交大,花照壁,茶店子,一品天下,金沙博物馆,文化宫,东坡路,龙爪堰,武侯大道,太平园,高朋大道,神仙树,火车南站,三瓦窑,琉璃场,四川师大,狮子山,大观,成都东客站,迎晖路,槐树店,双店路,崔家店,理工大学,二仙桥,八里庄,府青路,驷马桥,火车北站,北站西二路(和第一个站点重,表示环线)
用户输入:升仙湖 西南交大
程序输出: 1号线升仙湖火车北站,转7号线北站西二路九里堤西南交大 - 用户输入两个站点(用中文),设置规划条件,例如转车次数少、花钱少等,
输出规划乘车线路。
扩展功能: (30分,每增加一个功能加8—10分)
- 使用图形化界面,用户可以看到地铁图。计算出路径后,可以在图上高亮显示。
- 站点之间距离按实际距离计算,并考虑换乘距离,按最短距离规划乘车线路;
- 输入文件考虑各线路发车间隔、以及不同时段发车间隔,按最短时间距离规划乘车线路。
- 其他符合实际情况的规划需求等。
WX: help-assignment