請01大大裡面跟設計高鐵票務系統有關的進來回答大家的疑問好嗎？ (第4頁)

yexus
個人積分：0分
文章編號：2206288

0分

31樓

2007-01-18 22:45

asp.net wrote:
我沒誤會,我只對那句...(恕刪)

自己邏輯判斷...

這個問題可能可以分二種情況：
A. 每個車站的保留座位數目可以按里程來分配，南下的班次，可以根據經驗和機率...等來建立演算公式，讓台北的車票最多、板橋次之... 而台南的配額最少，這樣子長程的旅客一開始就比較可能買到車票

B. 同時間的優先順序演算。所謂的同時間，可能是 10ms ~ 100ms 或是某個很短暫的時間間隔，剛好有二個旅客發生同時爭搶座位的情形。這個時候，只要加入一行程式去比較"票價大小"，並且以票價權數高者獲得較優先的購票機會即可。

例如：(０００１１０００) > (０００１００００) ，所以，(０００１１０００) 得到這張座位

如此，應該可以兼顧公平性(照顧到短程旅客)，又可以讓車票以長程旅客優先。

audi58

audi58
個人積分：464分
文章編號：2206355

464分

32樓

2007-01-18 23:00

這種比較方式,只是防止重複畫位,那就看其他是否有座位,因為預售票已經賣出,不能取消

理論上,若要最佳排位,工程師必須設計演算法則,我不曉得高鐵是如何做

我的想法,不曉得對不對,例如送來5000筆要做這班車的資料,排一定比例的全程,再排一定比例桃園到高雄,再排一定比例新竹到高雄,依此類推,那會有些座位前幾站沒人坐,再排其他板橋到新竹,或台中到嘉義,例如台北到台南就在台南到高雄之前,看是要依購票時間或是以最高座位週轉率來排,但是順了姑意,又逆嫂意

若有其他想法,請指教

yexus

yexus
個人積分：0分
文章編號：2206380

0分

33樓

2007-01-18 23:03

高鐵現在有160個售票窗口，還不至於會發生同時有5000個座位要一起劃位的情況。等到未來開放網路購票系統才比較有可能。

sqr0930

sqr0930
個人積分：150分
文章編號：2206385

150分

34樓

2007-01-18 23:04

還是像台鐵的方式比較穩定單純
"配位"

還可以把短程的集中到某一節車廂
長程的集中在某幾節車廂
這樣也可以避免長程的旅客受到短程旅客上下車的干擾

Harvey, Hearty, Happy, Honey~

yexus

yexus
個人積分：0分
文章編號：2206416

0分

35樓

2007-01-18 23:11

售票問題這其實是一個機率問題。

例如：在台北車站，購買到板橋、桃園、台中、...、台南、左營各種路線的旅客數目，並不是一個random()，而是一個f(人口數, 購票時間, 購票日期)。

寫這種最佳化售票演算程式，應該是蠻好玩的，不過，一般人是沒有機會玩到，倒是高鐵和台鐵的票務資訊單位要好好把握機會啊 :-P

sunland

sunland
個人積分：8963分
文章編號：2206428

8963分

36樓

2007-01-18 23:11

asp.net wrote:
這個邏輯應該不會通
假設他買 "板橋-高雄" 但在桃園上車呢?

你因為人家未在板橋上車就把人家位置取消... -_-

按照之前的討論來看,
他如果沒在板橋開車前進閘門票就失效了,
當場連進閘門都不讓進.
這樣也就沒有從桃園才上車的問題了.

還是這個規則已經修改掉了?

audi58

audi58
個人積分：464分
文章編號：2206502

464分

37樓

2007-01-18 23:24

asp.net wrote:
我沒誤會,我只對那句...(恕刪)

我的意思是,若買板橋到高雄,若電腦知道從板橋上車有50人,但閘口只驗到49張,當列車一出板橋站,未上車的座位就釋放給其他站販售

asp.net

asp.net
個人積分：2分
文章編號：2207844

2分

38樓

2007-01-19 9:07

audi58 wrote:

我的意思是,若買板橋到高雄,若電腦知道從板橋上車有50人,但閘口只驗到49張,當列車一出板橋
站,未上車的座位就釋放給其他站販售(恕刪)

中途上車只要在閘道驗票處 ,跟服務人員講一下就好了(可以中途上車)...

所以你所設定的規則,還是不通的...

這也是高鐵公司為何設計,遲到就不能退票,因為他要保證,這段路的座位一定是你的....

誰知道你半路會不會上車 ... (資料來源,高鐵局&高鐵公司)

至於票務,如同我前篇所言,這是機率統計的問題,如果應用統計與管理數學(作業研究)作的好...

高鐵就可以賺大錢, 另除非我們都看到實際報表數據, 不然我們怎麼推算都是無法驗證有效的...

買票問題(如果要達到最適或最佳解前提下) ,並非只有 0,1這麼簡單...

asp.net

asp.net
個人積分：2分
文章編號：2207933

2分

39樓

2007-01-19 9:25

yexus wrote:
寫這種最佳化售票演算程式，應該是蠻好玩的，不過，一般人是沒有機會玩到，倒是高鐵和台鐵的票務資訊單位要好好把握機會啊

目前就學術來講這種問題有兩大主流 ,
一種是走傳統數學解決, 一種是靠軟性計算 ( 群蟻計算, 類神經網路, 基因演算法...)

MF2HD

MF2HD
個人積分：40分
文章編號：2208041

40分

40樓

2007-01-19 9:40

asp.net wrote:
台鐵若印出這種兩段式車票,應該非常難得..值得保存!...(恕刪)

台鐵通常會給二張票, 我也坐過, 從台中坐到台北, 只坐二站, 就讓位了, 還得付全票的錢, 那個位子到台北總共給 4 個人坐. 也就是 4 個人都買全票的錢, 而不是站票的錢, 每個人都坐幾站, 然後站到台北.

台鐵真利害, 好會撈錢..