› 看板 MRT 關於我們 聯絡資訊
作者but (←殺千刀的UAO始作俑者)
看板MRT
標題[閒聊] 自動票價試算
時間Thu Sep 27 00:43:35 2012
台北捷運自動票價試算 http://data.but.tw/trtc/price.html - 以站間距離試算台北捷運轉乘方式，各站計算結果顯示在最上面的是最短距離， 也就是計算票價的距離。若有更簡便的轉乘方式，會在後方另外列出。 - 請注意計算時並不考慮現行部分站間有人工調整過的票價。另外里程資料可能有 誤差，會影響到計算結果。 - 由於計算方式非常暴力，可能在部分環境跑起來像是當機一樣（尤其是IE），此 題無解。 ****** 這樣算了才發現很多站之間計算票價的實際最短路徑 很多都是換好幾次車的路線XD ****** 本來想要來試試看處理進階票價特例 例如這次的悠遊卡七折區間 以及去年為止的文湖線64折區間 不過仔細想過後 發現每次的票價特例運算方式都很複雜 例如這次7折區間只針對特定起終站有效 去年64折區間只針對特定搭乘區間有效.... 有些不是最短路徑演算法能應付的問題 可能只能找出所有路徑再來算價格....... 周末有閒的話再來思考解法吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.152.95
→ kudo070125:周末.......應該就公布優惠票價了XD(周日 09/27 00:44
推 HakkaTV:推一下! 09/27 00:51
推 GW40112:推暴力演算XD 09/27 00:54
※ 編輯: but 來自: 114.36.152.95 (09/27 00:58)
推 TaiwanXDman:推一個XD 是用BFS或DFS之類的去算的嗎 09/27 01:02
推 AL107:太讚了！大推好作品！ 09/27 01:08
推 tinder17:強!! 09/27 01:25
推 goshfju:XDDD 09/27 01:27
推 skyinwinter:高調 09/27 02:20
推 lookers:不建議特地花時間想那一個月的事情 雖然這事情關乎成就感 09/27 04:04
→ w2003x3:發現BUG~所有通車範圍的圓山以北到忠孝新生跑不出民權西路 09/27 05:18
→ w2003x3:轉乘新蘆線(中和新蘆線)XD"不過還是辛苦了!這真的很強大!! 09/27 05:20
推 shyyo7589:好受用 謝謝 09/27 09:02
→ but:圓山→忠孝新生的問題是因為目前只列出換車次數更少的 09/27 09:12
→ but:這是可以再調整一下 (不過列出換車組合愈多速度愈慢T_T) 09/27 09:13
→ but:自己發現內湖線通車版的路線資料有錯 晚上大概會改一版>< 09/27 09:13
→ Killercat:理論上是暴力算，直接拿起終點去對條件在做調整才對 09/27 11:06
→ Killercat:因為這樣做出來的data map也不會太大張（對電腦來說） 09/27 11:06
→ but:dijkstra演算法 一定要跑過起點到其他每個點 (不過他很快沒差) 09/27 11:08
→ but:問題是算最短換車路徑 目前是暴力找出各種可能轉乘組合再排序 09/27 11:09
→ but:本來想說加上換車權重再用dijkstra 不過起點是轉車站會算錯orz 09/27 11:09
→ Killercat:不用啊，算兩份取低的就好了 @@a 09/27 12:24
→ Killercat:不用管他權重，又不是遊戲，算最短路徑幹嘛 09/27 12:24
→ but:資料格式的關係啦 本來設計的格式無法直接判斷是不是交會站 09/27 12:46
→ but:寫到這個程度要從資料格式大改有點懶...... 09/27 12:46
→ but:確實把起點分別假設在兩條線 各取一次dijkstra就能算出來... 09/27 12:47
→ but:隨著交會站愈來愈多 構成太多環狀 不用最短路徑都會算出幾十條 09/27 12:48
推 WayYoung:厲害! 好實用 09/27 18:36
推 hn12104410:新店區公所-松江南京試算版30元，捷運公司版本35元 09/27 18:42
→ ultratimes:樓上，那是因為捷運公司還沒算入東門站吧 09/27 19:08
→ ultratimes:你把通車時間調到新莊線新莊段通車，就是35元了 09/27 19:09
推 hn12104410:捷運公司已經把東門站通車後的票價公佈出來了... 09/27 19:14
→ hn12104410:不過松江南京這站的票價怪怪的!到景美居然是30元 09/27 19:15
→ hn12104410:你的試算版本是25元 09/27 19:15
→ hn12104410:通車後單程票的版本應該是最正確的! 09/27 19:16
→ kudo070125:不管東門通車前通車後 松江南京到景美都是30元原價 09/27 19:18
→ kudo070125:這一段路徑沒有減少嗎? 09/27 19:18
→ kudo070125:像輔大到南勢角 連優惠期間票價都沒變 09/27 19:20
推 hn12104410:可以去看捷運版的439篇裡面站距加起來松江南京到新店區 09/27 19:26
→ hn12104410:公所是30元.而到景美是25元 09/27 19:27
→ but:人工推算 除非版上站距有嚴重誤差到幾百米 不然我算也是25... 09/28 07:34
※ 編輯: but 來自: 114.36.152.95 (09/28 07:35)
→ but:內湖線通車的接駁公車加進去了 優惠票價試算也做好了XD 09/28 11:27
推 hn12104410:古亭到士林單程票25元，這是優惠吧! 09/29 10:50
→ hn12104410:因為里程試算的結果是30元.... 09/29 10:51