初探12306售票算法

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

       

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

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

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

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

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

2.查询余票

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

select GUID,车次编码,车次类型，座位类型，车厢号码，座位编码，座位位置 from 订票表

where  to_number(substring(座位标识,3,15))=0

and 发车日期='2016-06-11'

and 车次编码='G71'

and substring(始发受限车站,3,4)=1

and substring(终到受限车站,15,16)=1

and 车票状态='待售'

and 车次类型='二等座'

and 座位位置='F'

 

3.预定票

  3.1根据第二步中查询条件获取一条记录然后将车票状态改为锁定

  3.2待锁定成功后进行支付