12306候补是什么意思是没票吗（对12306的候补功能的算法猜想）

接近2019年尾声了，回家过年的朋友也在操心买票的事情了。上午抱着手机等待十一点的到来，准备给父母买两张回家的票。结果也在“情理之中”，一如既往的没买到，不过好在也有希望，使用候补功能提交了订单，现在还在兑现中。

记得去年此时，未读消息中有很多加速抢票助力，目前为止未曾见过了，这不得不说12306为人民提供便捷服务的一小步。

目前候补订单正在等待中，心中也有点忧虑。往年都是中途转站，坐20个小时左右的车本身就不是一件很容易的事，所以还是期望能给父母买到直达的。

记得以前候补订单都会显示当前排队等待的有几个人，而现在显示的仅仅是排队等待人数较少或中等，这样模糊不清的描述加大了买票人的焦虑感，比起前者，不见得有多好。

自己转念一想，对12306的这个候补功能的算法做了猜想，这个小提示的改进虽然合理，但并无多大益处。不过我们还是可以根据自己的情况来评估一下自己的候补票有多大的概率兑现。

注：以下对候补功能的分析和算法纯属于个人猜想，不代表实际情况，望读者自行分辨。

无论从那种角度来说，12306都是一个企业，服务人民的同时也要实现利益最大化，因此实现利益最大化，也是候补功能的第一个要求。

为方便描述，我们现在假设火车的起点站是A，终点站是Z，中间有24个站点，总共25个行使区间。

那么在候补功能里实现利益最大化，就是要求票的区间尽可能的长。很显然，从A到Z最长，这属于第一种情况，我们记作A1也就此经历26个站点，我们以根据来分门别类的讨论。

那么经历25个站点的就有两种情况，即从A到Y，从B到Z，将这两种情况再按区间总长度分大小我们记作B1和B2，其中B1>B2。

经历24个站点的就有三种情况，即从A到Z，从B到Y，从C到Z，将这三种情况再按区间总长度分大小我们记作C1、C2和C3，其中C1>C2>C3。

以此类推，经过两个站点的，即只坐一站，这有25种情况，按区间总长度分大小我们记作Y1、Y2……Y25,其中Y1>Y2>……>Y25。

而如何实现利益最大化呢？假如现在有一个退票从A到B，那么并不是直接将票分配给已经提交订单从A到B的人，而是先刷选有没有订单是从A到Z的，A到Y的……

因为当一个先买票的人买了从A到B，那有可能从B到Z或者B到Y等区间的票无人购买，而使得想从A到Z或者A到Y等人无法购票。

因此一旦有了从A到B的退票且使得从A到Z的票成为可能，会优先考虑卖给从A到Z的人，而不是另外一个仅从A到B的人。这就意味着候补功能在利益最大化的第一准则，而不是根据时间顺序。

有人说这不公平，当然了只有相对的公平，哪有绝对的公平，因为候补功能算法的第二个准则就是在满足利益最大化的前提下按时间顺序。

如上所说，一旦有了退票，会检查退票区间是否能构成区间较长的需求区间，如果能，则优先考虑这一区间有需求的人，如果不能，在考虑当前区间中按时间顺序提交订单的人，这就是相对的公平。

从上面的例子来看，如果有了从A到B的退票，且能构成A到Z区间的票，而恰巧现在有两个人有从A到Z的需要，那么这个票优先提供给在订单处理上的时间优先者，先到先得，这是基本的公平所在。

当然了如上面所说，这也只是相对的公平。因为即使现在有四个人买票，第一个和第二个都买了A到B的票，第三个和第四个都买了A到Z的票，当第一个人退了A到B的票的时候，使得从A到Z成为可能，也会给第三个人。这就是在利益最大化前提下的相对公平。

另一方面，在现实生活中即使从表面现象上看同时发生的，实际情况也有先后。而计算机能处理的最小时间单位是有限的，毕竟最快的计算机也有这种可能。

在上面的例子中，第三个人和第四个人都是在计算机能够识别的最小时间单位里提交的订单，这就好像我们说两件事同时发生的情况。

为了处理这一个别情况的出现，防止系统奔溃和造成死机，第三个在时间上考虑的相对公平原则就出现了，也就是依据兑现时间，这是在原则一和二相继成立下来考虑的。

一个人设置的兑现时间越长，他承受的期望和压力就越高，并且已经做好了最坏的打算：兑现不了，而比最坏的情况好一点点的是在兑现时间前几分钟兑现了。

另外如果有其他的方式可供选择，即使退票，兑现时间越长，离坐车时间越近，手续费就越高，因此他对这张票的需求就越真实。

所以当原则一和原则而对计算机来说一样的情况下，就要考虑设置兑现时间越长的优先兑现。

以上三个原则没有考虑到大牛的介入，但是对于这个候补功能的算法来说，我们还是将他们看作一个真人，毕竟他们真的是人。

总之，首先查看自己候补票区间是否在这列火车在行驶区间占有的足够的长利益最大化原则）。

其次要在车票时间出来尽早提交候补单（相对公平第一原则。当然前提是你买不到票，这个在春运很容易实现）。

最后将兑现时间设置长一点（相对公平第二个原则），万一漏网之鱼被你抓住了呢。

最后再次声明，以上对候补功能的算法属于个人猜想。不过无论如何我们都要抱有信心，自己能回家过年。祝愿都能买到票，提前祝福元旦快乐，春节快乐。