快科技 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 多张车票,理论上可以裂变出上万张车票。
铁科院电子所数智客运研究室网络安全专家张智表示,这个算法的复杂性是远超普通库存管理系统的,其核心是动态海量、多维度、强竞争的席位资源数据处理,这不仅仅是一个算法问题,更是一个复杂的实时资源分配系统。



登录后才可以发布评论哦
打开小程序可以发布评论哦