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 作業以廣州地鐵為例，程序提供輸入始發站和終點站，系統輸出換乘線路