网站首页 > 技术文章 正文
抢险救援问题通常是一道调度问题或者选址问题,调度问题一般是已知所有节点的坐标和路线,通常一种是以每个中心到其他节点的运输量作为决策变量,另一种是以到各节点的时间作为决策变量。
以第二种为例,假设已知中心点2个,副中心点5个,节点20个,每个中心点有两辆运输车,副中心作为补给点,每次只允许一辆车进行补给,20个节点间存在6条主干道(允许双车通过),40个非单车道,求两个中心点2辆运输车同时出发时,运送时间最短的最优路径方案。
对该题进行分析,节点坐标、中心点坐标、副中心点坐标以及通路均已知,如果同时出发考虑运送时间最短,则目标函数为时间最小函数,约束集为中心点到节点的通路、节点的车道允许通车数量、单车道节点不可以交叉、双车道节点可以交叉、运输次数等因素,按照该目标规划函数可以根据通路的情况直接得到单次运输时的最短运输方案,假设前车可以跟随后车,则此题会得到简化,如果后车不允许跟随前车,此题复杂程度增加。在此题模型建立过程中可考虑引入i节点到j节点的时间tij,则可以将此模型进一步清晰化。
当然此题还可以引入成本函数,变成多目标规划问题,即时间最短、成本最小的多目标规划函数,论文质量更高。
具体的详细过程不集中论述,关注公众号“TES工作室”,给出部分参考资料。
若有疑问可关注微信公众号“TES工作室”咨询。
出品/TES工作室
猜你喜欢
- 2024-11-07 论文写作思路:关于公司财务风险预警研究
- 2024-11-07 配电网自愈控制领域,设备故障概率和电网运行风险的差异控制方法
- 2024-11-07 面板模型进行熵值法分析 面板数据中三种模型如何选择
- 2024-11-07 基于熵权法对TOPSIS模型的修正 熵权法和topsis结合
- 2024-11-07 电网技术领域,电力专变客户电价响应度确定方法及终端设备
- 2024-11-07 31个省份共同富裕指数原始数据 计算结果(2005-2022
- 2024-11-07 安玲学记(191)——精读期刊论文基于BWM和信息熵的混合权重模型
- 2024-11-07 基于MATLAB的熵权法求权重App#MATLAB
- 2024-11-07 基于MATLAB的熵权法求权重App matlab熵权法计算步骤
- 2024-11-07 权重计算相关方法总结 权重算法是什么意思
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- oraclesql优化 (66)
- 类的加载机制 (75)
- feignclient (62)
- 一致性hash算法 (71)
- dockfile (66)
- 锁机制 (57)
- javaresponse (60)
- 查看hive版本 (59)
- phpworkerman (57)
- spark算子 (58)
- vue双向绑定的原理 (68)
- springbootget请求 (58)
- docker网络三种模式 (67)
- spring控制反转 (71)
- data:image/jpeg (69)
- base64 (69)
- java分页 (64)
- kibanadocker (60)
- qabstracttablemodel (62)
- java生成pdf文件 (69)
- deletelater (62)
- com.aspose.words (58)
- android.mk (62)
- qopengl (73)
- epoch_millis (61)
本文暂时没有评论,来添加一个吧(●'◡'●)