2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

这篇具有很好参考价值的文章主要介绍了2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1 赛题

B题 城市轨道交通列车时刻表优化问题

列车时刻表优化问题是轨道交通领域行车组织方式的经典问题之一。列车时刻表规定了列车在每个车站的到达和出发(或通过)时刻,其在实际运用过程中,通常用列车运行图来表示。图 1 为某一运行图的示例,图中每一条线表示一趟列车,横轴表示车站,纵轴表示时间,每一条线反映了一趟列车在不同时刻所处的相对位置,也称为运行线。比如,图中红色运行线表示,列车于 9:02 分从 D 站出发,于 9:05 分到达 C 站,停留 1分钟后出发,于 9:09 分到达 B 站,停留 1 分钟后出发,于 10:03 分到达A 站。

2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题
实际运营中,在铺画列车运行图之前,首先得先确定列车开行方案,列车开行方案包括列车编组方案、列车停站方案和列车交路计划三部分。

列车编组方案规定了列车的车型和编组数量(即列车的节数),在本问题中采用统一的车型和编组数量。

列车停站方案是规定列车在哪些站点停站的方案,在本问题中均采用站站停的停站方案(即列车在每个经过的车站都会停车)。

列车交路计划是指列车在规定的运行线路上往返运行的方式,即规定了列车在哪些站点之间运行以及开行的数量。大小交路模式是城轨运营中常用的交路模式,是指城市轨道交通运行线路的长短区间。通俗讲,大交路是指列车跑完全程,小交路是指将全程中的某两个站作为临时起点或终点来跑,需要注意的是,只有具有折返能力的车站(能让列车调头的车站)才能作为交路的起点或终点。图 2 为某大小交路方案示意图,表示以 A 站为起点的,D 站为终点大交路区间开行 10 对列车,以 A 站为起点,C 站为终点小交路区间开行 5 对列车。

在大小交路方案中,大小交路列车开行列数通常为 1:n 或 n:1 两种模式,即每开行 n 列大(小)交路列车后,开行一列小(大)交路列车,并且小交路所经过的车站数量需有一定限制:小交路区间过短会导致列车的折返频繁,使运营成本增加;小交路区间过长则无法体现大小交路运营模式的作用。

2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题
2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题
在列车开行方案的制定中,需要以最小的企业运营成本和最大的服务水平(乘客在车时间和乘客等待时间)来满足客流的需求,企业的运营成本包括固定成本(所需车辆的数量)和变动成本(列车总走行公里)两部分组成。受到车站通过能力的制约和服务水平的要求,在一定时间内,列车的发车数量也有一定的限制。

在制定好列车开行方案后,可根据该方案同样以企业运营成本最小化和服务水平最大化为目标铺画列车运行图,即确定每趟列车的出发和到达的具体时刻。现有的列车时刻表通常为等间隔的平行运行图,即发车间隔(如每 5 分钟开行一趟列车)和在同一站点的停站时间相等。发车间隔的长短会有一定的限制:发车间隔过短,则会影响列车运行的安全;发车间隔过长,则会增长乘客的平均等待时间,从而影响服务水平。同样地,停站时间也需受到一定限制,一般来说列车在车站的停站时间正比于在该站上、下车的乘客数量。另外,需要注意的是,两列车在同一区间追踪运行时,需保留一定的安全间隔(追踪间隔时间)。

采用大小交路运营模式的列车运行图,大交路列车和小交路列车一般会交替开行,比如当大交路列车与小交路列车的比例为 2:1 时,则会以每3 列车为一个组合(前 2 列车为大交路列车,第三列车为小交路列车)滚动发车。

在下列问题中,只需制定单向的列车时刻表即可。

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

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

问题三:对于降低企业运营成本和提高服务水平,你们团队有哪些好的方法或建议?基于客流和车站数据,提供相应的量化分析支持。
2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

2 解题思路

1) 公交车的平均速度为20公里/小时;按某种程度不考虑停车时间,从而也不考虑乘客上下车所用时间,或虽然有不同的停车时间都认为计入平均速度之内;
(2) 只讨论了18个单位时间段上、下车情况:记上行方向各站点上车总人数为a,a,a……,a,上行方向各站点下车总人数分别为b,b,b……,b;下行方向在求解也做同样的设定.
(3) 定义上下差数c如下:
……
一般地,
(4)由于公共汽车站在单位时间内来站乘车地人数使一个服从于Poisson分布的随机变量,设上、下车总人数(或)是此随机变量的平均值;(…13)
(5)在每个单位时间段中,上、下车总人数(或)是均匀分布在时间区间内,即时间区间等分:,个人依次在每个小区间中点到达.
(6)在公交车运行中,每一时间段的每一个站点都以最大可能地让乘客上车,而不顾及后面乘客地利益(即不考虑后面乘客能否上车).
(7)假设在行车过程中,不会出现车坏、道路严重阻塞等意外事故.
(8)本题所提供的是一个典型工作日的统计表,故具有普通意义.
注意:符号约定中没有定义而在文中出现的,在第一次出现处均有说明.

本问题是一个给出上、下行两方向每一个时间段,每一个站点上、下车总人数的统计数,由这些数据,按照多种要求和条件来设计一个便于操作的全天(工作日)的公交车调度方案,并抽象出一个明确的、完整的数学模型.
对于上行方向:
记上车的总人数矩阵为,下车的总人数矩阵为,在这里的(或)是随空间(公交车路线)和时间变化的量,因此,根据问题所提出的公交车行进情况,我们把公交车行进过程中的空间(地点)与时间的情况反映在坐标轴上,即以直角坐标系的横轴表示各站点距离,纵轴表示各时刻.由此,我们可以做出一个公交车空间与时间的二维运行图,公交车运行的轨迹在图上的反映是一簇平行的直线簇,它们的斜率为,即速度的倒数;(见附图),平行直线簇可以直观地反映出公交车行车时各站与时间关系,以及公交车跨时段的行车情况.(下行方向运行图类似)

篇幅有限,详细思路更新到文档中

2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog文章来源地址https://www.toymoban.com/news/detail-454265.html

3 最新思路更新

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog

到了这里,关于2023MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2023MathorCup数学建模比赛的思路汇总帖

    更新时间【4.13 19:45】ABCD均已更新,选题指导已更新,速看!后续会出各题详细思路及代码! 这里是小云的2023MathorCup数学建模比赛的思路汇总帖,比赛开始后将实时更新~ 竞赛共4道题目(A题、B题、C题和D题) 研究生组同学请从A、B题中任选一个完成答卷; 本科生组及专科

    2023年04月13日
    浏览(54)
  • 2023MathorCup 高校数学建模挑战赛D题思路解析

    如下为MathorCup 高校数学建模挑战赛D题思路解析: D 题 航空安全风险分析和飞行技术评估问题 飞行安全是民航运输业赖以生存和发展的基础。随着我国民航业的快速发展,针对飞行安全问题的研究显得越来越重要。2022 年 3 月 21 日,“3.21”空难的发生终结了中国民航安全飞

    2023年04月16日
    浏览(45)
  • 2023年MathorCup数学建模ABCD题初步思路分析&选题建议

    更多思路见文末获取! MathorCup俗称妈杯,是除了美赛国赛外参赛人数首屈一指的比赛,而我们的妈杯今天也如期开赛。今年的妈杯难度,至少在我看来应该是2023年截至目前来讲最难的一场比赛。问题的设置、背景的选取等各个方面都吐露着我要难死你们的想法。难度是恒定

    2024年02月06日
    浏览(59)
  • 2023MathorCup建模D题思路 - 航空安全风险分析和飞行技术评估问题

    D题 航空安全风险分析和飞行技术评估问题 飞行安全是民航运输业赖以生存和发展的基础。随着我国民航业的快速发展,针对飞行安全问题的研究显得越来越重要。2022 年 3 月 21 日,“3.21”空难的发生终结了中国民航安全飞行 1 亿零 59 万飞行小时的历史最好安全记录。严重

    2024年02月07日
    浏览(38)
  • 2023MathorCup建模C题思路 - 电商物流网络包裹应急调运与结构优化问题

    C 题 电商物流网络包裹应急调运与结构优化问题 电商物流网络由物流场地(接货仓、分拣中心、营业部等)和物流场地之间的运输线路组成,如图 1 所示。受节假日和“双十一”、“618”等促销活动的影响,电商用户的下单量会发生显著波动,而疫情、地震等突发事件导致物

    2023年04月15日
    浏览(68)
  • 2023 MathorCup(妈妈杯) 数学建模挑战赛B题完整解题思路+模型+代码

    2023妈妈杯数学建模B题完整版思路、模型代码已出!!! 云顶数模最新完整版解题思路、模型代码,供大家参考~~ B题目 解题思路 详细模型解析:

    2024年02月08日
    浏览(79)
  • 2023年第四届MathorCup高校数学建模挑战赛——大数据竞赛B题解题思路

    比赛时长为期7天的妈杯大数据挑战赛如期开赛,为了帮助对B题有更深的理解,这里为大家带来B题的初步解题思路。 赛道B:电商零售商家需求预测及库存优化问题 由于妈杯竞赛分为初赛复赛,因此,对于B题大家仅仅看到了预测相关的问题,没有优化相关的问题。包括题干中

    2024年02月06日
    浏览(49)
  • 2023MathorCup数学建模B题电商零售商家需求预测及库存优化问题 思路论文

    国外相关论文,持续更新 零售业的准确需求预测是一个关键的决定因素 财务业绩和供应链效率。随着全球市场变得 互联程度越来越高,企业正在转向高级预测 模型以获得竞争优势。然而,现有文献主要关注 对历史销售数据,忽视宏观经济的重要影响 消费者消费行为的条件。

    2024年02月06日
    浏览(64)
  • 城市轨道交通供电系统研究(Matlab代码实现)

    💥💥💞💞 欢迎来到本博客 ❤️❤️💥💥 🏆博主优势: 🌞🌞🌞 博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️ 座右铭: 行百里者,半于九十。 📋📋📋 本文目录如下: 🎁🎁🎁 目录 💥1 概述 📚2 运行结果 🎉3 参考文献 🌈4 Matlab代码实现 城市轨道

    2023年04月23日
    浏览(45)
  • 【代码思路】2023mathorcup 大数据数学建模B题 电商零售商家需求预测及库存优化问题

    各位同学们好,我们之前已经发布了第一问的思路视频,然后我们现在会详细的进行代码和结果的一个讲解,然后同时我们之后还会录制其他小问更详细的思路以及代码的手把手教学。 大家我们先看一下代码这一部分,我们采用的软件是Jupyter,大家可以下载Anaconda,然后选择

    2024年02月08日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包