建模2

2017年研究生数学建模镜像F题优秀论文2–地下物流系统的构建研究

摘要： 随着城市货运物流需求的快速增长，构建地下物流系统对于缓解城市交通拥堵、减轻城市污染具有重要的意义。本文针对南京市仙林地区的地下物流运输问题，通过运用圆覆盖算法、基于最近邻的改进算法寻找二级节点，通过 K-means算法确定一级节点，通过最优化模型构建出地下物流系统网络模型。该模型以缓解交通拥堵、降低物流成本为目标，较为科学合理地设计出网络构成，并综合考虑南京市未来的交通需求增长与系统抗风险能力， 设计出地下物流系统的建设时序及动态演进过程。 关键词：物流网络 圆覆盖 最近邻改进算法 最优化 负荷度 扩容

2017年研究生数学建模镜像E题优秀论文5–多波次导弹发射中的规划问题

摘要： 高技术条件下的现代化战争，机动路线制定的好坏直接决定着导弹暴露时间长短。要实现机动快、暴露时间短,就必须要有合理的机动方案,其中机动路线如何选择是机动作战决策的一个重要课题[1-3]。本文利用 Excel， Matlab[4]和 Python对数据进行处理， 并利用 Lingo 软件对整数规划模型进行求解， 主要研究了多波次导弹发射中的规划问题， 包括具体的机动路线规划以及发射点的选择，同时为不同类型的发射装置分配合理的转载地域，以达到整体暴露时间最短的目标。 关键词： 多波次导弹发射规划 时间矩阵 整数规划 集聚系数 分散策略

2017年研究生数学建模镜像D题优秀论文5–基于监控视频的前景目标提取

摘要： 通常，在计算机视觉领域中，研究者将毎一侦图像中的显著运动部分称为前景，而把当中静止的部分称为背景。本文针对基于监控视频的前景目标提取问题，使用了前景背景分离模型、模糊更新模型、特征点轨迹消抖模型、 目标存在概率场模型、 瞬时能量模型等并结合随机样本聚类， Mean-Shift 等方法，依托 OpenCV开源库，利用 matlab 和 VC 编写算法，分别实现在静态背景下，动态背景下，摄像镜头晃动情况下，多摄像头视角下的前景目标提取，以及视频中的异常事件检测。

基于时空网络技术的航班恢复问题

摘要： 本文运用时空网络技术，研究了机场关闭之后，以保证延误时间最短为目标的航班恢复问题。 从最基本的单一机型的航班恢复，多机型恢复，最后到考虑旅客延误时间的航班恢复。针对响应的数据结构建立了多种数学模型。在不考虑旅客的情况下，对单一机型 9 的航班进行重新规划，运用时间段优化模型思路，采用启发式方法搜索置换矩阵，调用匈牙利算法解决指派问题，然后将方法推广至重新规划所有航班。在此基础上考虑直达旅客延误总时间最短的问题以及联程旅客总延误时间最短的问题