快科技2月2日消息,今日,央视新闻揭秘全球访问量最大的票务系统的“大脑”——铁路12306技术中心。
据介绍,春运售票启动以来,系统面临的并发访问压力呈指数级增长,高峰时期每秒访问量达到百万次,下单峰值也是日常增长的数倍。
如果说硬件和架构是12306系统的筋骨,那么核心算法就是指挥一切的“大脑”。
旅客“查询-提交订单-支付”操作,在12306后台需经历余票计算、席位匹配、事务锁定、出票确认等多个环节,而全程系统响应时间不超过1秒。
与普通商品库存不同,火车票的库存是动态连锁变化的,一张中途票售出,可能瞬间释放出前后行程的多张新票源。
据了解,12306采用的是余票裂变算法,其核心算法十分硬核。
一趟列车从A站到E站,停A-B-C-D-E5个车站,这意味着一个座位的状态不是简单的“有”或“无”,而是在多个区段上可以被重复销售。
比如卖了A至B的票,那么从始发站A到C、D、E其他区段就都不能卖了,所有区段余票减1,但是会裂变出B出发的其他区段的票来。
再举例来说,从北京南站到上海虹桥站的高铁列车,如果列车经停京沪高铁的24个车站,则每张车票有276种销售方式。
一趟列车初始是1000多张车票,理论上可以裂变出上万张车票。
铁科院电子所数智客运研究室网络安全专家张智表示,这个算法的复杂性是远超普通库存管理系统的,其核心是动态海量、多维度、强竞争的席位资源数据处理,这不仅仅是一个算法问题,更是一个复杂的实时资源分配系统。




