求解

水之子

C题：火车票全程对号销售系统优化研究

你坐过动车吗? 当你坐动车时你会发现座位是全程对号的，比如从上海到北京的动车，当一个人从徐州下车后，紧接着上来一位乘客持车票正好坐在刚下车的座位上，类似火车卧铺也是全程对号的。那么全程对号票是怎么销售的？现在车票销售都是计算机售票，对每个乘客上车和下车地点都可以统计，请查找资料，了解我国现在的动车和卧铺车票是怎样销售的，比如从上海到北京的火车，在徐州要提前买一张到北京的卧铺，售票系统是怎样销售的，当然如果在此前有人买了一张到徐州的卧铺，将此卧铺再卖给从徐州到北京的客人最好，现在的售票系统有没有售票的检索功能？
试利用数学建模的方法给出几种可行的全程对号票的销售方案，并从旅客买票的方便性及座位利用率等方面比较各种方案的优缺点。尝试着对你认为最好的销售方案编制售票操作程序。