Author Topic: 基于BTS的春运火车票解决方案  (Read 7423 times)

0 Members and 1 Guest are viewing this topic.

Offline alt

  • Hero Member
  • *****
  • Posts: 2821
    • View Profile
  • BitShares: baozi
火车票分配的思路不应该限制在先到先得的圈子里。
一是先到先得其实并不公平,比的是网络、抢票软件等;
二是先到先得肯定会导致并发请求集中化,影响用户体验。

火车票作为公共资源,在无法解决运力不足的前提下,最大的原则是要做到公平。
所以解决此问题的根本办法在于对每个人使用公平的分配算法,也就是每个人得到票的概率
应该是一样的(概率完全一样,不管预订时间先后)。
比如放票的时候,有300人预订,共100张票。先处理第一个单子,执行一个100/300的概率
算法,决定他的购票是否成功。然后处理第二个单子,它应执行的概率是99/299或者
100/299(取决于前一次的结果)。后面依此类推,知道分配完全部车票。
新的订单及新的退票实时加入这个分配算法中。

如果12306自己开发了这个算法,然后给大家一个分票结果,大家肯定是不信任它,因为它
是中心化的,12306可能在程序上做手脚。这样大家都不会赞成这么做。

所以去中心化思想顺理成章就出来了,去中心化的网络以BTC为典型代表,它的算法是通
过开源程序写死在里面的,每个节点都是诚实的,保证最后的分配一定是公平,且整个分
配过程都有公开记账。

现在很多去中心化的交易平台正在开发中,比如由3I公司主导的 BitShare 就是一个典型
代表,参考 http://www.invictus-innovations.cn/zh/?P=DAC

« Last Edit: January 10, 2014, 01:41:26 pm by alt »