驱动之家 22小时前
每秒百万点击!央视揭秘12306最强大脑 核心算法太硬核了
index_new5.html
../../../zaker_core/zaker_tpl_static/wap/tpl_keji1.html

 

快科技 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 多张车票,理论上可以裂变出上万张车票。

铁科院电子所数智客运研究室网络安全专家张智表示,这个算法的复杂性是远超普通库存管理系统的,其核心是动态海量、多维度、强竞争的席位资源数据处理,这不仅仅是一个算法问题,更是一个复杂的实时资源分配系统。

宙世代

宙世代

ZAKER旗下Web3.0元宇宙平台

一起剪

一起剪

ZAKER旗下免费视频剪辑工具

相关标签

高铁 张智 春运 火车票 高峰
相关文章
评论
没有更多评论了
取消

登录后才可以发布评论哦

打开小程序可以发布评论哦

12 我来说两句…
打开 ZAKER 参与讨论