赛题描述

火车，是人们出行的重要的交通工具之一。尤其在节假日，购买火车票的旅客将会非常多，能买到一张火车票是每个旅客的愿望。中国从开始实行网络售票，购买火车票的方式从只能到火车票售票口排队购票，逐步发展为可通过电话订票和网站订票等多种便利的途径。网络购票给人来了便利，旅客可以不出家门在网络上就能买到车票，售票窗口也不用那么繁忙，节省了大量的人力物力。网络售票给人带来便利的同时，也出现了不少问题。典型的是春节的时候，购票网站出现了包括登录、购买、付款等各个环节的问题。为了保证网站更稳定的工作，需要你帮忙提出优化意见。为了便于对问题的分析，现对网站的订票过程做如下简化：

1、登录网站：根据用户名和密码登录网站；

2、查询余票：查找某趟列车的剩余车票；

3、生成订单：锁定剩余车票中的一张作为购买的车票，根据车票信息和购票人信息生成支付订单；

4、付款完成：车票购买完成；付款失败：车票回收继续等待预定。

经分析，网站订票的瓶颈可能是以下两方面的原因：

第一，网站并发问题，也就是同一时刻订票人数过多的问题。在同一时刻（例如1秒之间）访问网站的人数过多，服务器无法响应所有人的请求，导致无法登录、无法查询票车票等问题。在春节期间网站的访问量是非常大的，网站的日访问量可以参考alexa的记录（见参考资料）。为了缓解同一时间段内网站访问量过大的问题，网站采取了分时购票的方法，相当于分

Mathorcup数学建模竞赛第三届-【妈妈杯】A题：火车票购票网站优化(附带赛题解析获奖论文和MATLAB C++代码）（三）