扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
根据某市地铁线路图写一个地铁票价计算程序
创新互联公司-专业网站定制、快速模板网站建设、高性价比鄂城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式鄂城网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖鄂城地区。费用合理售后完善，10年实体公司更值得信赖。
需求描述：
1.计费规则：最低2元，超过5站以上每站加收0.5元，换乘重新起算，例如L1先坐4站，换乘L2再坐6站，结果就是2+2.5=5.5元
2.程序启动以后读取输入文件（in.txt），内容格式如：
L2-8,L2-2
X3,L3-8
....
每行表示一次行程，起点站和终点站之间用逗号分隔，行数不限
4.系统按最短路径方案（尽量少换乘且站数少，假设乘 客换乘一次用的时间相当于坐4个站）规划路线，计算票价，并把路线和票价输出到文件(out.txt)，内容格式如：
L2-8,L2-2=2.5:L2-8,L2-7,L2-6,L2-5,L2-4,L2-3,L2-2
X3,L3-8=4:X3,X4,L3-8
....
等号后面的表示票价和路径
地铁线路图如下：共有5条线路，X开头的站点表示 换乘车站
你是要实现一部分,还是全部?提供思路,技术关键点,这些事儿还可以,一上来就要程序,帮写,只能祝你好运了
感觉这个没有什么价值啊,现在google,百度地图等已经相当的成熟了，再说开发一个这样的网站实际作用并不明显。大家关心的是"能不能顺利到达目的地"而不是看似能省几分钟的"地铁换乘路线"，再说，没几个人出门前会去专门上网看下换乘路线这个，就目前国内的地铁系统来说还不是太复杂吧.主要就是给每条路线都建立一张表,相关联的路线间用交汇点作为外键.每张表中站点编号即是数据库表的编号,另外表中再存储各点间距和每站的价格,然后程序的设计应该围绕编号,间距,外键了.比方说出发点为A，终点为B.那么算法先查表得出距A最近的地铁是哪张表对应的路线,记为A';再查找终点B对应的地铁B';然后双向查找A-B和B-A的交汇点,最终得出最短路径.
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网