推 cassine:雖然說解除就OK,但實際上會讓系統處理速度變慢 07/25 20:51
→ cassine:所以電話會更難打通,網路會更難連上 07/25 20:51
→ dn890221:在小站臨時要搭對號車的人.. 07/25 20:51
→ liton:少跑一段限制程式系統處理速度反而變慢? 07/25 20:57
推 cassine:對,因為要搜尋的資料量變多。沒有區間配票時必須搜尋全區 07/25 21:08
→ cassine:區間,有區間配票時只要搜尋涵蓋到的區間就好 07/25 21:08
→ cassine:限制程式只是一個判斷式而已,複雜度大概O(1),但搜尋區間 07/25 21:09
→ cassine:的時間複雜度大概有O(n) 07/25 21:09
→ forcetrain:"搜尋"的動作是很吃資源的,不要鬧了~~ 大家都不上, 07/25 21:17
→ forcetrain:一樣不是一件好事情 07/25 21:17
→ liton:一班列車是幾個座位?幾千個?幾千萬個? 是同時搜尋N班列車嗎? 07/25 21:23
→ aahome:google一秒內搜尋次數比台鐵訂位多太多了... 07/25 21:24
→ aahome:怎沒聽說google有當機?? 07/25 21:24
→ liton:一班列車是幾張配票幾張保留票?跑這段限制程式會讓搜尋目標 07/25 21:26
→ liton:區間少多少? 07/25 21:26
推 LZong:呃...GOOGLE那演算法不知道是怎樣,非常強大... 07/25 21:28
→ LZong:但好逮那不會是票務系統可以媲美的我覺得... 07/25 21:28
推 cassine:樓上自己不妨假設看看一列自強號每節車廂52個位子,共13節 07/25 21:29
推 cassine:共676個座位,假設北高停20站,每個位子就有190種組合, 07/25 21:31
推 LZong: 歹 07/25 21:31
→ cassine:所以一列車的座位組合有128440種,而且搜尋時為了避免搶到 07/25 21:31
→ cassine:相同的座位,還必須把座位暫時鎖住,大大增加搜尋困難度 07/25 21:32
→ cassine:又假設使用者每次選擇的搜尋時段都是全時段00:00 ~ 23:59 07/25 21:33
→ liton:樓上你有在看本文嗎= = 07/25 21:33
→ cassine:針對一比搜尋至少就要搜尋2568800筆,又同一時刻若有100人 07/25 21:34
→ cassine:系統負荷量就再增加100倍 07/25 21:35
→ liton:台鐵目前可以搜尋特定時段所有列車哪班還有票? 07/25 21:35
→ cassine:liton我認為你對電腦資料庫演算法並不是很懂,所以簡單舉 07/25 21:36
→ cassine:個例子,希望能夠拋磚引玉一下 07/25 21:36
→ QB0602:lit大你自己在推文提的問題~ c大只是解答而已 07/25 21:36
→ QB0602:何來的有沒有看文章之嫌? 07/25 21:36
→ cassine:我當然知道可以搜尋特定時段列車,但一般使用者怕麻煩都是 07/25 21:36
→ cassine:選擇全時段,系統預設也是全時段 07/25 21:37
→ cassine:你要指定車次也可以,但一般人並不會特別去記車次號碼 07/25 21:37
→ liton:排列組合就676選1!! 07/25 21:37
→ cassine:樓上你這樣想就跟高鐵當時上路一樣,一個座位只能供給一個 07/25 21:38
→ QB0602:別激動~ 喝杯紅茶吧 07/25 21:38
→ cassine:區間,然後其他區間全部死掉 07/25 21:38
→ cassine:停20站就有20C19 = 380種組合,售出後填掉該區間 07/25 21:40
推 LZong:沒錯沒錯 07/25 21:40
推 QB0602:這個正解 07/25 21:40
→ cassine:然後每次搜尋時都得全車全區間找一次,台鐵的區間配位算是 07/25 21:41
→ cassine:聰明的一種變通方法,只要統計特定區間剩下來的座位數就好 07/25 21:41
→ cassine:不用搜尋整台列車的座位狀況,劃位就等賣票時再來弄就好 07/25 21:41
→ cassine:更正20C19 = 190才對 07/25 21:42
→ cassine:最後就等車票賣得差不多時,在開車前三天左右把區間限制拿 07/25 21:44
→ cassine:掉,變成全區間,授權櫃檯售票員自己去切區間,把長區間截 07/25 21:45
→ cassine:短售出,或是打出餘程無座這種的增加列車座位利用率 07/25 21:46
推 busgoer:立頓大的高中數學老師應該會哭,排列組合不是這樣算的 07/25 21:58
→ Chukuang:單純對「坑爹」這個對岸詞彙反感 07/25 21:59
推 tw3781:代誌不是像O人想的那樣~簡單~ 07/25 22:09
推 mackywei:cassine大還沒把座位配置跟同行人數等條件放進來呢...? 07/25 22:18
→ mackywei:買兩張票但不相鄰、買三張票分散在不同車廂....這都是現 07/25 22:20
→ mackywei:行配位方式可以直接省掉的困擾。 07/25 22:20
推 cassine:現行的方式訂位跟劃位分開,所以可以再省去劃位的運算資源 07/25 22:27
→ cassine:藉此提高系統尖峰時段的容量 07/25 22:28
推 busgoer:現在好像把定位跟劃位結合了,還是說劃位是台鐵後台即時處 07/25 22:29
→ busgoer:理? 07/25 22:29
→ mackywei:若是照原po要全車浮動訂位的話,勢必要在訂位的時候就劃 07/25 22:36
→ mackywei:好位吧?不然訂到位的會因為取票時劃位反而讓座位散掉。 07/25 22:37
→ mackywei:我是建議原po先把訂位的流程自己畫個簡單的流程圖想想 07/25 22:39
→ mackywei:或許就可以找到一些同時多人訂位系統的困難之處了。 07/25 22:39
推 cassine:若是全區間然後訂劃位分開的話還可以利用維護時間跑動態規 07/25 22:43
→ cassine:劃演算法讓座位配置最佳化,如果訂劃位合一就不容易最佳化 07/25 22:44
→ cassine:但速度會比較快,畢竟動態規劃的複雜度隨便都O(n^2)以上 07/25 22:44
→ dn890221:拿Google來比是哪招 人家本業是什麼 有多少錢買設備? 有 07/25 22:46
→ dn890221:多少萬中選一的演算法精英? 你要不要拿你現在的電腦去跑 07/25 22:47
→ dn890221:台鐵訂票系統? 07/25 22:47
→ LZong:對阿...而且GOOGLE的電腦不知道臺鐵的比不比得上OTL 07/25 22:50
→ liton:講了那麼多 跟配票的目的有啥關係? 07/25 22:59
推 trtc:樓上的大大,人家很認真地在解釋你所提出的問題耶。 07/25 23:04
推 Honorguard06:樓上的大大,今天LCP乖巧嗎? 07/25 23:05
→ liton:達不到配票的目的卻拿配票當理由? 07/25 23:06
推 busgoer:我是覺得有人把問題想得太簡單,所以看不懂別人的回答 07/25 23:07
推 cassine:請問liton,配票到底哪一點達不到了?台鐵配票失敗之處在 07/25 23:08
→ cassine:於根本沒有按照市場需求來調整,配票的數量完全是照抄以前 07/25 23:09
→ cassine:留下來的模式而不是真正按照需求去調整 07/25 23:09
→ cassine:不然撇開市場供需不談,訂票系統運作地算是相當不錯 07/25 23:10
→ mackywei:依照現有接票盛行的狀況,台鐵可能根本看不清楚市場需求 07/25 23:34
推 IanLi:不懂演算法的不要太激動啦 07/26 00:22
推 Harryhi:我也覺得有人把問題想得太簡單,所以看不懂別人的回答 07/26 02:15
推 wumimeow:有強者可以評估以如此搜尋所需要的時間/資源嗎? 07/26 09:00
推 wumimeow:國外有沒有網路訂票系統? 07/26 09:03
推 mackywei:前段搜尋符合時間起迄條件的部分,JR跟Yahoo!Japan 不錯 07/26 09:51
→ mackywei:但是對應到座位的部分就不是很確定使用狀況如何 07/26 09:52
→ mackywei:JR的網路訂位系統可以指定座位的樣子吧? 07/26 09:52
推 QB0602:沒辦法 某樓就是不知道講那麼多跟配票有啥關係(大笑) 07/26 10:35
推 a5mg4n:關於幾種組合的問題 可以把相近幾站設為一個群組 07/26 12:46
→ a5mg4n:ex:台北萬華板橋系統內當一組 桃園內壢中櫪也當一組這樣 07/26 12:48
推 cassine:台鐵目前的區間配為就是像樓上講的這樣,部份區間內都一組 07/26 13:33
推 caspar125:人家在回答你的問題卻說人在「怕喇涼」..哈哈!! 07/26 14:02
→ OhMyGear:推文回答的不錯啊 淺顯易懂 代誌真的不想__人所想的這 07/26 20:06
→ OhMyGear:麼簡單 像 07/26 20:06
推 garrick1012:這個高中排列組合有學好都看得懂啦XDDD 07/27 09:47
推 wumimeow:台灣沒有像google那種人才 也許可以考慮委外 07/27 10:40
推 starker:光是655次的組合不用等到系統崩潰~~ 人腦就先崩潰了 07/27 20:11
推 jgfreedom:大家都忘了不是每個車站都有配位,台鐵有說過~ 07/28 19:11
→ jgfreedom:硬是只訂某個區間,搞不好原本就沒有這種配票= = 07/28 19:12