算法：初探12306售票算法。

落日映苍穹つ 2023-02-20 08:18 1阅读 0赞

# 以G71列车为例，首先对车次站台进行占位编码（从1开始到最后一站递加） #

![format_png][]

对以上占位简单描述以下：G71总共18个站点那么我们的单个座位的座位标识可以用十八位长度的二进制字符串表示10000000000000000每一位代表一个站点，每天放票前初始化到下面的订票表中，数据如下余票根据座位标识中的0的个数决定最大余票数量

![format_png 1][]

订票表中的始发受限站点和终到受限站点可以灵活搭配（这个就可以实现限制站点发售）

限售渠道十进制 7 代表 1（车站）| 2（互联网）|4（电话）=7 即该票允许  车站， 互联网， 电话同时出售

那么还可以是 1|4 = 5  即该票只接受在车站和电话预定

扩展 8（代售点） 16 （手机端）

# 查询余票 #

如果我们要用互联网渠道查询日期为2016-06-11，始发站保定东站（3）到韶关站（15）的G71二等座F座位余票情况只需要执行如下sql(该SQL可以实现选座位和选车厢等功能)

select GUID,车次编码,车次类型，座位类型，车厢号码，座位编码，座位位置,车票版本号 from 订票表
    where  座位标识=~（（~坐标标识）|000111111111111000）
    and 发车日期='2016-06-11'
    and 车次编码='G71'
    and 始发受限车站=始发受限车站|000100000000000000
    and 终到受限车站=终到受限车站|000000000000001000
    and 车次类型='二等座'
    and 座位位置='F'and 受限渠道=2|受限渠道order by 余票数量 asc ,车厢 asc  --先卖余票少的，防止打乱更多的长途票

# 预定票 #

*  根据第二步中查询条件获取一条记录然后将车票状态改为锁定
 *  待锁定成功后进行支付

update 订票表 set 座位标识=座位标识 | 000111111111111000,车票版本号=车票版本号+1,余票数量 = 余票数量-（15-3）
          where GUID = Md5(车次+座位编码+发车日期) and 座位标识=~（（~坐标标识）|000111111111111000）--乐观锁
    
            根据更新结果是否为1则可以判定购票成功

*   支付成功后然后将保定到韶关的票保存到另外一张客户的车票表中
 *  如果指定时间没有支付，那么直接调用退票sql

# 退票 #

获得该车次保定到韶关的票 （000111111111111000）与对应的票进行异或^运算，则即可回归票池子了

# 选座 #

![format_png 2][]

update 订票表 set 座位标识=座位标识 ^000111111111111000,余票数量 = 余票数量+（15-3）,车票版本号=车票版本号+1 where GUID = Md5(车次+座位编码+发车日期)  and 车票版本号=取得的版本号 --乐观锁
    
    
          根据返回结果为1则标识退票成功

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMyMDE1LmNuYmxvZ3MuY29tL2Jsb2cvMjg1ODc1LzIwMTYwMi8yODU4NzUtMjAxNjAyMTUyMTE3NDU1MDEtMTg3Mjc4Mjk1OC5wbmc?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMyMDE1LmNuYmxvZ3MuY29tL2Jsb2cvMjg1ODc1LzIwMTYwMi8yODU4NzUtMjAxNjAyMTYyMDM3MDE2NDItODEzMTYzNjIzLnBuZw?x-oss-process=image/format,png
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMyMDE1LmNuYmxvZ3MuY29tL2Jsb2cvMjg1ODc1LzIwMTYwMi8yODU4NzUtMjAxNjAyMTYyMDUwMzc0NzAtMTMyMjIwNTg2Ny5wbmc?x-oss-process=image/format,png