计算机系统应用教程网站

网站首页 > 技术文章 正文

数学建模——抢险救援问题 数学建模消防员救火

btikc 2024-11-07 09:41:12 技术文章 4 ℃ 0 评论

抢险救援问题通常是一道调度问题或者选址问题,调度问题一般是已知所有节点的坐标和路线,通常一种是以每个中心到其他节点的运输量作为决策变量,另一种是以到各节点的时间作为决策变量。

以第二种为例,假设已知中心点2个,副中心点5个,节点20个,每个中心点有两辆运输车,副中心作为补给点,每次只允许一辆车进行补给,20个节点间存在6条主干道(允许双车通过),40个非单车道,求两个中心点2辆运输车同时出发时,运送时间最短的最优路径方案。

对该题进行分析,节点坐标、中心点坐标、副中心点坐标以及通路均已知,如果同时出发考虑运送时间最短,则目标函数为时间最小函数,约束集为中心点到节点的通路、节点的车道允许通车数量、单车道节点不可以交叉、双车道节点可以交叉、运输次数等因素,按照该目标规划函数可以根据通路的情况直接得到单次运输时的最短运输方案,假设前车可以跟随后车,则此题会得到简化,如果后车不允许跟随前车,此题复杂程度增加。在此题模型建立过程中可考虑引入i节点到j节点的时间tij,则可以将此模型进一步清晰化。

当然此题还可以引入成本函数,变成多目标规划问题,即时间最短、成本最小的多目标规划函数,论文质量更高。

具体的详细过程不集中论述,关注公众号“TES工作室”,给出部分参考资料。

若有疑问可关注微信公众号“TES工作室”咨询。

出品/TES工作室



SPSS教学第一节:概述

SPSS教学第二节:基本统计分析功能

SPSS教学第三节:多重响应分析

SPSS教学第四节:方差分析

编程建模丨Python异常值检测——kNN算法

用Python制作一份电影排行榜——以熵权法为例

编程建模丨Python异常值检测——向量机算法

编程建模丨Python异常值检测——孤立森林算法

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表