2023年MathorCup数模B题赛题

B 题 城市轨道交通列车时刻表优化问题
城市轨道交通列车时刻表优化问题给人的第一印象很容易让我想到概率论中,最经典的概率题。两个人A、B,到达一地一个人只会停留15分钟,问两人想遇的概率有多大。总会有种似曾相识的感觉。回到问题的题设,

给出了列车运行图示意图大家可以通读一下问题的设置示例,就很容易理解。有些可能目前看不到的难点,大家可以进行讨论一下。问题的背景引入,很多如果需要选择B题,就需要我们逐字逐句地仔细研读,这种比较大型的比赛,赛题中不会有一句废话。因此,大家一旦选用某个题目,一句一句的研读一定没有坏处。其中,题目也很明确的给=给出的目标函数,包括两部分,其中成本又包括两部分。

问题一:在满足客流需求的条件下,以企业运营成本最小化和服务水 平最大化为 目标,制定列车开行方案。即确定大交路区间列车的开行数量, 小交路的运行区间以及开行数量。(输出格式详见附件6)

问题一,在满足客流需求的条件下,以企业运营成本最小化和服务水平最大化为目标,制定列车开行方案。对于问题的设问,约束条件都是显然的,我个人认为主要就是决策变量的选择。如何选择一个较好的决策变量能具体,简单的表示出我们的双目标,以及各个约束条件。这里,我的个人建议是参考输出示例,设置对应的决策变量,需要我们输出运营里程、开行数量,我们就可以对应的设置决策变量即可。

问题二:在问题一制定的列车开行方案下,同样以企业运营成本最小 化和服务水平最大化且尽量满足客流需求为目标,制定等间隔的平行运行 图。(输出格式详见附件 7 ,并将附件 7 单独上传到竞赛系统中)

问题二、制定等间隔的平行运行图。这就需要改变我们问题一建立的模型用关于运营方面的决策变量进行求解即可。

问题三:对于降低企业运营成本和提高服务水平, 你们团队有哪些好 的方法或建议?基于客流和车站数据, 提供相应的量化分析支持。

对于整个B题而言,难点就在于问题一模型的建立,建立出模型进行求解即可。最大的问题主要就是答案的精度问题。对于这种纯开放式的题目,对于结果的精度要求很高,因此一旦我们的结果出现一点点偏差也能就会导致我们的奖项变动很大。相对于B题,A题的结果更容易获得,网上的公开结果应该也是A题更多一些,稍后我也将为大家分享一些网上的公开计算结果。

扫描二维码关注公众号,回复: 14875696 查看本文章

猜你喜欢

转载自blog.csdn.net/qq_33690821/article/details/130127687