Re: [新聞] 超狂數學教授活用演算法高鐵分段買票竟較便宜消失

看板Gossiping作者orz8809ed時間6年前 (2017/08/15 14:31)推噓10(10推 0噓 34→)

留言44則, 13人參與討論串8/12 (看更多)

小弟學店資工系簡單介紹一下這個演算法作者在文中已經有提到是dijkstra's algorithm 戴克斯奧拉演算法主要用在最短路徑的探討上其實可以應用在很複雜的鐵路系統可惜台灣高鐵連一圈都沒有連起來所以簡單很多範例影片 https://www.youtube.com/watch?v=5GT5hYzjNoo&t=5s

我們拿高鐵台北站來作範例影片中會有無限符號可以想成無法直接買到那站的車票要轉車所以暫時是未知票價圖 http://imgur.com/K7isTxw

先把台北站可以到達的票價都先列出來 http://imgur.com/FOe9ktS.jpg

這是從台北坐到各站的價錢台北->南港再到各站的價錢比對之後沒有比較便宜的所以照抄下來台北到南港已經是最便宜用紅色底標註 http://imgur.com/JkfckeI.jpg

然後比對從台北->板橋再到各站的價格有無較便宜剛剛忘記放數據了這裡開始會放未標註地名的是代表台北到該站再到各站的價錢像下圖是台北到板橋再到各站 (台北到板橋:40 + 板橋到各站:x) 有標註地名的是表示從哪一站過來的 http://imgur.com/jbwwya3.jpg

所以可以看到從台北直達還是都比較便宜下一站桃園台北->桃園->各站 http://imgur.com/rFdOmkp.jpg

這裡可以看到某些站的價格已經打平了不過打平還不夠 http://imgur.com/NbdF4Qy.jpg

下一站新竹台北->新竹->各站 http://imgur.com/fw24NFz.jpg

還是打平的狀態下一站苗栗各位同胞們我們在台北->苗栗->嘉義終於省了10塊錢啦(用藍色標註 http://imgur.com/5ArhDaB.jpg

所以嘉義那邊地名改成苗栗以後到嘉義都要先到苗栗轉車苗栗忘記打出來了= =" 下一站台中還是打平這邊要注意到嘉義都要在苗栗轉車所以到嘉義路徑是台北->苗栗->台中->嘉義 http://imgur.com/IY7W54s.jpg

下一站彰化還是一樣數據忘記截= =" 抱歉 http://imgur.com/NRoNMMJ.jpg

下一站雲林 http://imgur.com/KAKClN9.jpg

還4一樣 http://imgur.com/Pat5ivk.jpg

下一站嘉義由於前面知道台北到嘉義在苗栗轉車會比較便宜所以剩下的台南和高雄都會在苗栗轉車也就是台北->苗栗->嘉義->各站這樣子 http://imgur.com/pMFUDvp.jpg

左營再便宜了10元下一站台南 http://imgur.com/qPVVWyR.jpg

沒有比較便宜 http://imgur.com/ouAOTQh.jpg

所以根據dijkstra's 演算法台北->苗栗->嘉義->左營這樣轉車到左營的確可以便宜20元不過這是沒有考慮時間的問題如果考慮進時間的話相信絕對還是是台北高雄直達CP值最高的在此做個簡單的介紹有誤還請指正如果變成考題學弟妹不要怪我030 -- 作者 jason880331 (3--（^—^）--€) 看板 Gossiping 標題有沒有手機被同學拿去發廢文的八卦時間 Mon May 11 18:10:36 2015 ─────────────────────────────────────── 桶我啊幹 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 174.22.7.165 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1502778667.A.1C8.html

→

seafox5566

08/15 14:32, , 1^F

08/15 14:32, 1^F

推

shiburin

08/15 14:32, , 2^F

08/15 14:32, 2^F

推

mcmcmc

08/15 14:34, , 3^F

08/15 14:34, 3^F

J個小弟還真沒學過我只會驗算

→

Re: [新聞] 超狂數學教授活用演算法 高鐵分段買票竟較便宜消失

Re: [新聞] 超狂數學教授活用演算法高鐵分段買票竟較便宜消失