java地铁换乘算法

1. 地铁最小换乘和最短路线怎么算

最小换乘是根据数据库的。这个算法很简单就是一个递归函数而已。如这里有地铁站A和B。我们要打A->B的最小换乘。第一步：看A所在的每个路线里是否存在B，如A站有线路a,b，检查线路a,b中是否含B，如果含就取出结果。否则进入第二步。；第二步：对A站所在的所有线路的站点进行第一步那样搜索，如a线路第一站为C，则又找C->B的。 就这样不停的递归就行了。。。
有必要说明的是任何算法都要建立在实际的基础上，如果不符合实际再精妙的算法也是不好的。。换乘的法，一般到两次就行了，，换乘次数多了明显是不符合实际的。。所以你不必写出完整的算法，只需单独写出换乘一次，二次的就行了。。很简单的。。

最短路径，我建议建立“图”吧。让每条边的权重为它的长度，然后用图相关的算法就可以实现了。。
我建议先找到二次以内的换乘方案。然后再计算每一次换乘的距离，最终取出路径最小的方案。。如果用上面哪种方法的话,可以得到最短路径,,但可能要换乘很多次,那样也不符合实际.

我刻我当初在做公交查询时就给每个站点和它们之间的路径建立一个网络,,最终分析这个几何网络得到最短路径..可结果很遗憾,,,最短路径是得到了..可是换乘大多..太不符合实际了...

希望能帮到你~~

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

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

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

CCircle 类定义了2个变量 pi 和 radius, 并提供获得radius 的get方法，设置 pi和radius 的方法setCircle，获得面积的方法 getCircleArea()， 第二个类用来测试。
类CCircle都封装了什么？封装了上面说的2个变量和2个方法
求园面积的初始数据是通过那个方法实现的？ void setCircle(double r, double p)
请修改程序采用构造函数的方法初始化数据。
public CCircle （double r, double p ）{ this.pi=p; this.radius=r; }

4. Java帮助小明计算地铁票价。 北京地铁票价发生了变化，现在新的计算规则如下： 6公里

基础帮助小明计算，地铁票价北京的地铁票价发生了什么变化，一般超过五站都是五块钱。

5. 地铁换乘如何计算

地铁内换乘的意思就是不出站，在两条线的交汇点处换乘，换乘是不需要另外再买票的，直接换乘，车费则按总共乘坐里程来计算的。

同站台换乘指两条地铁线路间的换乘衔接在同一个站台上完成，通常同站台换乘车站分布为双岛式站台设计。同站台换乘也称"零距离换乘"，将两个轨道系统的四条线路分别两两合用一个岛式站台，或者是通过连接站的天台或地道就可以换乘另一条线路的车辆，从而方便乘客。

(5)java地铁换乘算法扩展阅读：

同站台换乘是最便捷的换乘方式。乘客下车后在同一站台等候另一条路线列车抵站，即可转车。例子有上海轨道交通三号线与上海轨道交通四号线共线运行的宝山路站至虹桥路站及台北捷运古亭车站。

连续同站台换乘与同站台换乘一样，都是较便捷的换乘方式。乘客下车后直接步行到对面另一条路线的站台，中途无需转换楼层即可转车。例子有台北捷运中正纪念堂站、香港铁路旺角站及金钟站、武汉地铁的洪山广场站及中南路站、杭州地铁火车东站、彭端口站、钱江路站。

6. 地铁换乘系数的计算公式是什么啊

客运量/出行量。地铁是铁路运输的一种形式，指在地下运行为主的城市轨道交通系统，地铁换乘系数的计算公式是客运量/出行量，换乘系数是指在一次换乘中总乘客数与直达乘客数的比值。

7. 用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开头的站点表示 换乘车站

8. Python+爬虫+Dijkstra 算法实现北京地铁换乘方案

1、爬虫

2、正则表达式

3、数据预处理

4、BFS

5、Best-First-Search -> 实现北京地铁的换乘方案、

6、数据获取地址： https://ditie.mapbar.com/beijing

7、Dijkstra 算法介绍  https://www.jianshu.com/p/727c3b946f32

9. JAVA或JSP实现公交一次换乘查询，数据库有3张表bus(车次),site(站点),line(线路)，求高手！

先取出站点所在的line List lines1
然后取出目的地所在的line List lines2

一次换乘的话 科技得出 需要2个line

这样就简单了，对lines1s里线路进行迭代，然后再对line1的站点进行迭代，如果该站点在lines2的line里面，就OK了。。线路转换就出来了。

这是个方法，但应该不是最优的。

10. JAVA 作业以广州地铁为例，程序提供输入始发站和终点站，系统输出换乘线路