资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

地铁换乘源代码JAVA 地铁换乘车是什么意思

用Java实现一个地铁票价计算程序,希望给出主要算法与数据结构

根据某市地铁线路图写一个地铁票价计算程序

创新互联公司-专业网站定制、快速模板网站建设、高性价比鄂城网站开发、企业建站全套包干低至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开头的站点表示 换乘车站

怎样用Java编写一个地铁售票机的程序?帮忙写一写吧,谢啦。。

你是要实现一部分,还是全部?提供思路,技术关键点,这些事儿还可以,一上来就要程序,帮写,只能祝你好运了

求帮助一个java地铁换乘问题

感觉这个没有什么价值啊,现在google,百度地图等已经相当的成熟了,再说开发一个这样的网站实际作用并不明显。大家关心的是"能不能顺利到达目的地"而不是看似能省几分钟的"地铁换乘路线",再说,没几个人出门前会去专门上网看下换乘路线这个,就目前国内的地铁系统来说还不是太复杂吧.主要就是给每条路线都建立一张表,相关联的路线间用交汇点作为外键.每张表中站点编号即是数据库表的编号,另外表中再存储各点间距和每站的价格,然后程序的设计应该围绕编号,间距,外键了.比方说出发点为A,终点为B.那么算法先查表得出距A最近的地铁是哪张表对应的路线,记为A';再查找终点B对应的地铁B';然后双向查找A-B和B-A的交汇点,最终得出最短路径.


本文名称:地铁换乘源代码JAVA 地铁换乘车是什么意思
标题URL:http://www.cdkjz.cn/article/dojgscd.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220