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

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

需求描述：

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的交汇点,最终得出最短路径.

宝贝~ 毕业设计是么。。~

计算机系的么？还是软件工程的呢？

你自己 以后也是程序员 请尊重程序员。

我们是码农 但是 你这点干粮还是养不起我们的。

毕设这种东西别说 50分了。。 5W分也不做啊。

有问题可以问好吧。。

别把一个毕业设计 扔出来

毕设均价 2000

最后一个月能涨到 1W ~2W 人民币

哎呦 天上没那么多馅饼

给我设立个最佳我们可以原谅你~

======================================

以后想要什么 说出来 别上来就要东西租旁。这是不可能的。

要思路是吧 给你点思路。

首先我不了解你的 功底如何 我就泛泛的给你分析一下

////////////////////////////////////////

先考虑你的模拟数据 这是 你整个程序唯一 可以 人为改变的环节。

他们之间是否 有重复概念或者 相关联的数据。

第一条中的 一让型培定时间内的过车数量 和 第二条中车的数量 是否是重复的。

假设你一天 只能过 5量车 ，你有10万量车 又有什么用（当然我不懂列车 举个例子）

然后第二部 看看你这些可变数据 的影响是什么 他们的关系是什么。

比如说 1天过 2量车 一量 承载 1000~1500人 1000人以下为 效率低下的车次 1500人以上为过度拥挤。 大厅内 最多容纳 2000人 每日流量1W 这样 必定造成拥挤 和 大厅不足。坦唯

类似这样的逻辑 你要考虑清楚。

什么时候红 条件是什么。

用数据库？ 图什么？ 这不是一个数据分析么 模拟么？

用数据库干嘛？不理解啊。 5个站点就。 你也不用记录 乘客姓名

写个数组 完事了。。你要是 非要用 数据库

个人建议多用 触发器 那个有加分（我的经验是 有加分。。）

祝你成功

---