西西河

主题:【讨论】回应对12306.cn网站的技术质疑 -- 忘情

共:💬187 🌺697 🌵3
全看分页树展 · 主题 跟帖
家园 确实没有绝对的公平,但在分配火车票的公平上还是比较容易的

首先可以采用“不远攸高”的所有订单一视同仁的方式,从所有订单中一张张地抽取订单,直到无票。这种情况比较大的问题是,如果最后一张订单是多票订单,即使最后被选上也无法拿到足够多的票。对于这个问题,最简单的办法是从预留给窗口的车票中取得足额票补足。

一张张随机抽取订单如果太慢,可以批量抽取,然后交给多台主机分别撮合成交。最后的问题仍然是,可能最后被选取的订单票额不足。改进的做法是可以采取批量逐渐递减的做法,防止最后选择的订单由于无票导致被选却无法订票成功的情况。

其次可以采用原有的达到某一订票数量,进入团体票的排队抽签机制。就是把订单按照普通订单和团体票分成两个组,分别赋予不同的权重。其实现在计算机的能力,完全可以按订票数对订单分类,然后给每个类赋予一个经过测算的权重来保持公平。

关键词(Tags): #12306#杂谈
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河