L*****e
发帖数: 8347 | 1 还是拿北京->济南->上海来举例
初始时，济南->上海是没票的
一旦卖出一张北京->济南的票，立刻生成一张济南->上海的票
这样保证了：
1. 起始站优先满足。
2. 途径站不用等候起点站卖了一定量的时间后才能卖票。
3. 所有途径站卖出去的座位在前半段都不会空。
4. 解决了座位优化的问题。
当然，有人可能要说这对途径站的人买票不公平，这个“不公平”本来就是伪命题，因
为前面站的有优先权是合理要求，买途经站票的人数远远少于买起点票的人，从乘客的
角度出发，这种“不公平”保证了火车最大的运载能力，从铁道部角度出发，这种“不
公平”保证了最多的票价收成。。。 |
i**w
发帖数: 883 | 2 记得以前火车票的座位好象是分站预留的，比如会保留5号车厢20个座位给济南站上车
的人，之前的站是不卖这些座位（或者说，之前的站对这20个座位只卖到济南站的票） |
L*****e
发帖数: 8347 | 3 嗯，以前只能分站预留，否则上一站买出多少票，哪儿到哪儿通知都来不及，别说还要
打印了。。。
现在不是网络化了吗，上游卖出什么票下游实时知道。我提的这个方法解决的是，如果
对所有站点均等机会买票的话，如果北京到上海的乘客和济南到上海的乘客各抢到500
张，那么意味着如果再有更多的想买北京到上海的票的乘客就买不到票，这违背乘客和
铁道部双方的利益。。。
【在 i**w 的大作中提到】
: 记得以前火车票的座位好象是分站预留的，比如会保留5号车厢20个座位给济南站上车
: 的人，之前的站是不卖这些座位（或者说，之前的站对这20个座位只卖到济南站的票）
|
n*****t
发帖数: 22014 | 4 不需要这么复杂，我的算法完全可以应付了
【在 L*****e 的大作中提到】
: 还是拿北京->济南->上海来举例
: 初始时，济南->上海是没票的
: 一旦卖出一张北京->济南的票，立刻生成一张济南->上海的票
: 这样保证了：
: 1. 起始站优先满足。
: 2. 途径站不用等候起点站卖了一定量的时间后才能卖票。
: 3. 所有途径站卖出去的座位在前半段都不会空。
: 4. 解决了座位优化的问题。
: 当然，有人可能要说这对途径站的人买票不公平，这个“不公平”本来就是伪命题，因
: 为前面站的有优先权是合理要求，买途经站票的人数远远少于买起点票的人，从乘客的
|
L*****e
发帖数: 8347 | 5 不是复杂不复杂的事，是这个“实时优化”就是个伪命题。就像我上面说的，1000张票
济南到上海的抢到500张，那么这500个座位的前段要么正好有那么多北京到济南的人来
填上，要么就得空着，还有那么多想买北京到上海的被告知没票了，这叫鸟的优化啊，
这叫浪费。。。
最近掉进伪命题的坑堆里了。。。
【在 n*****t 的大作中提到】
: 不需要这么复杂，我的算法完全可以应付了
|
i**w
发帖数: 883 | 6 所以这个还得靠分站预留
【在 L*****e 的大作中提到】
: 不是复杂不复杂的事，是这个“实时优化”就是个伪命题。就像我上面说的，1000张票
: 济南到上海的抢到500张，那么这500个座位的前段要么正好有那么多北京到济南的人来
: 填上，要么就得空着，还有那么多想买北京到上海的被告知没票了，这叫鸟的优化啊，
: 这叫浪费。。。
: 最近掉进伪命题的坑堆里了。。。
|
L*****e
发帖数: 8347 | 7 分站预留是建立在以往数据的基础上，大概知道肯定会有多少买北京到济南的，又会有
多少买济南到上海的，然后照其中小的那个数预留，这样就基本保证这些座位还是会被
全程卖掉。
至于说是不是要保证至少多少个中间站的票数，哪怕前段空着也无所谓，那就是政治问
题了，不在讨论范围之内。。。
【在 i**w 的大作中提到】
: 所以这个还得靠分站预留
|
