组委会委托数学中国发布通知：欢迎大家在赛后对今年比赛进行讨论！

huashi3483

由于研究生的竞赛不同于其他竞赛，没有一个完美的标准答案，所以组委会评审不会给出评审标准，都是结合所有参赛论文的结果进行深入讨论，来给论文打分。由于比赛时间限制，很多参赛队没有能够完成或完善论文，所以组委会委托数学中国网站发出通知：欢迎大家在赛后对今年赛题进行谈论！讨论只限于本帖中回复，我们数学中国会定期给把大家的意见、建议结果整理至本楼，方便大家及组委会评审专家浏览！讨论时间截止到10月20日。
. F  R2 A+ X+ @& \- ]讨论内容：
1、各道题目的评审侧重点、模型、解法及完善后的结果。（其合理的建设性的结果将被组委会选为评审参考标准）
2、关于本次竞赛的选题意见及今后出题的方案。由于某网友对答疑的方式不满，各个参赛队所学的专业不同，所以组委会想听取大家的对选题的建议及竞赛流程的意见。
8 g9 g, S: _: H: a3、关于研究生竞赛的其他意见！
组委会非常希望能和参赛者沟通交流，以便促进竞赛的改善，更好完善这一学术平台！

tangbaby

既然大家都在这里说,那么我也说一句,网上现有参考文献都说编组是NP类,但是大家有没有细心的分析下本题?你们知道什么是NP吗?不要看人家说是NP就不去求解,图省事,来手算,我是0-1规划直接求解!

baochens

LS哥们见解地道，格式规范，赞一个！
$ @: C0 D" R* nps：组委会该请你去阅卷的~

jianmoever

2008年全国研究生数学建模竞赛C题之我见

0 ]% {  L1 J* h) G' o% H: E
. M! Z3 D; I- Z, P* o4 K内容较多，放在附件里！
8 Z" c# o: {) i
三、对六个问题评点的理解
( a' _) k  M6 L  h- @1 p
8 l% O; d3 Z! J& I/ `/ q编组站工作计划分为日班计划和阶段计划，通常一个阶段为3个小时。工作计划的安排应该包括：到达场股道的占用安排，以免到达列车发生冲突；编组调度安排，包括解体顺序，配流和编组顺序安排；出发场股道的占用安排；机车的运用安排。本问题考虑的是编组调度安排，并不考虑有货物作业车的装卸作业，这样的编组站是存在的，比如说成都北，亚洲最先进的编组站，又假设出发场的列车都能及时开出，编组时不用考虑跟行车调度之间的配合，配流只做静态配流，编组只考虑上述两个原则即可。

3.1 问题一的评点
问题一要求设计快速自动实现车辆编组调度方案的优化模型或算法，这是日班计划中编组调度方案的制定，目标是中时尽量少。由于大家对解体、编组作业时间、原则和需要花费时间理解的不同，对中时的计算方法理解的不同，建立的模型或设计的算法会多种多样，数值结果更是差别很大，不过无论是怎样的模型或算法，无论跟现场情况比较，模型或算法原理是正确的还是错误的，都应该体现对上下行系统解体顺序的安排，配流安排和编组顺序的安排，不要只注重看数值结果。这里我也不知道出题者是不是还要求学生对编组场的股道进行具体安排，上面也说了原因，其实没有必要去具体考虑编组场的股道，附件2中表明该车站衔接总共有29个到站，上下行编组场都各有36条编组线，题中并没有给每条编组线可以容纳车辆数的限制，编组场的线路是足够用的了，再说编组调度方案是宏观的过程，就像上面取得那个关于运输问题的例子，不用去考虑编组场这个运输中间商怎么装货、运货和卸货的。关于具体的模型，北京交通大学、西南交通交通和兰州交通大学的老师对这个问题提出了不少模型，本文参考文献罗列了一些典型的模型，有具体的解体、编组顺序安排模型和配流模型，一般都是0-1整数规划模型，但是那些模型对本问题是不完全适用的，首先本问题考虑的是双向编组站，驼峰采用的方案可以考虑双推单溜或双推双溜，峰尾可以考虑设置一条或多条牵出线，其次本问题的车辆有重车，又有空车，再次本问题编组列车时不考虑跟行车调度的配合，如果大家就简单的罗列已经提出的模型的话，显然是不可取的。关于具体的算法，模型都是NPC的，可行的解决办法有计算机模拟和遗传算法等，两个算法实现起来都不是那么容易，这是考察大家水平的地方了。如果对于优化模型设计遗传算法，应该要有可行的具体的编码解码方案；处理约束条件，避免不可行的方案；遗传算子的设计方案，终止条件的设计方案，这些都没有，更不用说编写程序了，简单抄抄书没有实际价值。

3.2 问题二的评点

2 F: U5 [! G# `( D; `问题二要求在保证特殊车辆的中时要求的前提下制定编组调度方案，使中时尽量少。如果第一问关于配流模型建立的好的话，这一问不难解决，制定的编组调度方案应该体现上下行系统对解体顺序的安排，配流安排和编组顺序的安排，配流安排需要考虑特殊车辆的优先发送，不要只注重看数值结果。
7 T  J( {* e  c( M6 R9 V; A  k
4 `3 n) V2 e; y5 z9 E3.3 问题三的评点

1 }* |& d2 P0 t3 v问题三考察的是阶段计划中编组调度方案的制定问题，并且多了一个发出车数尽量多的目标，阶段计划是日班计划的具体执行计划。如果没有列车晚到的话，阶段计划跟日班计划的每阶段安排是一样的。对于第三问，我想不少参赛队都会想第三问有什么意思，第一问不就解决了，我原本也纳闷，后来想想可能是出题者由编组原则（2）的定义而提出的。按照原本的编组原则（2），编组列车没有下限要求，为了使中时最小，没有考虑发出车数的问题，可能中时小的情况下，发出车数并不多，在第三问中就综合考虑这两个目标。其实对编组原则（2）准确定义后，两个目标在第二问中就已经可以综合考虑了。制定的编组调度方案应该体现上下行系统对解体顺序的安排，配流安排和编组顺序的安排，配流安排需要考虑特殊车辆的优先发送，编组新列车应尽量达到重量或长度要求，不要只注重看数值结果。

# c9 k: k, b- j  p9 o3.4 问题四的评点

- ^: w5 N) c6 i问题四可在问题二模型或算法的基础上，将到S1,S2的有调车和无调车都解体，并将其归类到发往东方向的集结车列中。制定的编组调度方案应该体现上下行系统对解体顺序的安排，配流安排和编组顺序的安排，配流安排需要考虑特殊车辆的优先发送，编组新列车应尽量达到重量或长度要求，不要只注重看数值结果。

3.5 问题五的评点
  q2 b$ ]; Y! g问题五可在问题二的基础上深化。经过问题二的建模分析，可以发现车站能力最需要加强的地方，问题五可以采用提高车站瓶颈能力的措施来重新制定编组调度方案，从而来验证措施的效率。制定的编组调度方案应该体现对解体顺序的安排，配流安排和编组顺序的安排，配流安排需要考虑特殊车辆的优先发送，编组新列车应尽量达到重量或长度要求，不要只注重看数值结果。

$ D" h. A9 N  [' C3.6 问题六的评点
, f0 o8 ~, G/ W* [问题六留给大家自由发挥的吧，无论正确还是错误的，都可能往上写了，有可能自己不知道是怎么原理，评阅老师也不知道是怎么回事。

# [: ]4 |. u: D
  a; L. T' G9 u% o" F& Q7 r! \) k  x
* @. s- f2 e/ Z0 H, p, X

baochens

C题，理解题目太费劲了，建议以后出题出的容易理解一点，不要让大家把大量的时间花在搞文学研究上...题目内容方面来说，Ｃ题很不错，会有很多仁者见仁智者见智的模型和想法。

free_01

我做的是B题，入手好像比较容易，但是第4问是这道题的关键，前面3问做的好不好直接在第4问题就体现出来了，而且网上资料一大堆，我想大部分人比如说我自己前面单交叉口以及线状都好找相关资料，到网络区域的时候要全靠自己的分析与设计，题目整体来说设计很好，不过提供的官方参考资料质量不高，我个人理解有些误导，特别到网状区域时候~仅表个人观点

[ 本帖最后由 free_01 于 2008-10-1 22:23 编辑 ]

baochens

要把思想创新放在第一位，每个人的理解可能是不同的，所以结果可能不一样，不要太看重结果，特别是C题。

zls111

我做的是A题，第一问就不说了，基本上是拟合。而关键是的2，3问，对于我们不是学水利的来说，可能至少要看一天的文献才知道问题的关键是解微分方程，而解微分方程似乎也没有什么值得我们去做的， 因为这个方程已经研究很多了。清华的那个本科毕业设计，主办方应该在题目中公布出来，不至于让我在第四天才发现那个文章，知道和不知道这篇文章有很大的区别，不过作为研究生这篇文献的这么迟才查到也有我的责任。总体感觉这个题目给我们发挥余地不大，假如要发挥也在两个点上，建立微分方程和解微分方程，而这两点似乎都不是那么简单。最后从这次建模收获有一些，要是题目能做的更好一些更好。另外我建议可以尝试把一些开放的问题拿来作为题目，当然不能直接拿，可以给些思路或者引导做一个侧面，比如一个有名的世界问题，对着这个问题研究了很多，恰好最近研究有所突破，组办法可以把相关资料收集下，并且介绍研究进展和一些研究思路。出个题目我们做，这有两个好处，一是我们能了解研究前沿，二是锻炼我们的能力。

huashi3483

D题讨论结果：

huashi3483

C题讨论结果：