C语言地铁线路规划

WX: help-assignment
code price: 600 (不含写文档!不含写文档!不含写文档!)

地铁线路规划项目说明

大城市地铁错综复杂,合理规划乘车路线能帮助我们提高通行效率。
基本要求(70 分):

  1. 程序通过读文件 line.txt,将成都地铁多个线路的站点信息读入程序,形成地铁图的数据结构;自定义 line.txt 文件的格式。
  2. 用户输入两个站点(用中文),输出这两个站点之间的最短路径。假设所有两个相邻站点之间距离相等。
    例如: line.txt的部分内容如下:
    1(表示 1 号线):韦家碾,升仙湖,火车北站,人民北路,文殊院,骡马市,天府广场,锦江宾馆,华西坝,……
    7(表示 7 号线):北站西二路,九里堤,西南交大,花照壁,茶店子,一品天下,金沙博物馆,文化宫,东坡路,龙爪堰,武侯大道,太平园,高朋大道,神仙树,火车南站,三瓦窑,琉璃场,四川师大,狮子山,大观,成都东客站,迎晖路,槐树店,双店路,崔家店,理工大学,二仙桥,八里庄,府青路,驷马桥,火车北站,北站西二路(和第一个站点重,表示环线)
    用户输入:升仙湖 西南交大
    程序输出: 1号线升仙湖火车北站,转7号线北站西二路九里堤西南交大
  3. 用户输入两个站点(用中文),设置规划条件,例如转车次数少、花钱少等,
    输出规划乘车线路。

扩展功能: (30分,每增加一个功能加8—10分)

  1. 使用图形化界面,用户可以看到地铁图。计算出路径后,可以在图上高亮显示。
  2. 站点之间距离按实际距离计算,并考虑换乘距离,按最短距离规划乘车线路;
  3. 输入文件考虑各线路发车间隔、以及不同时段发车间隔,按最短时间距离规划乘车线路。
  4. 其他符合实际情况的规划需求等。

WX: help-assignment

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值