原文传递
危险货物零担运输多目标配装模型及启发式算法研究
| 题名： | 危险货物零担运输多目标配装模型及启发式算法研究 |
| 正文语种： | 中文 |
| 作者： | 王伶俐 海涛 张星臣 |
| 作者单位： | 北京交通大学交通运输学院,北京 100044 |
| 关键词： | 危险货物 零担运输 启发式算法 多目标数学模型 |
| 摘要： | 本文将危险货物的配装关系量化为约束条件,建立了针对危险零担货物配装问题的多目标数学模型.为缩小问题的规模,提高计算效率,提出首先采用图论方法对待装货物集进行预处理,构造与待装货物集对应的简单无向图,以图的邻接矩阵反映待装货物的配装关系,由此分离出与其他货物均可无条件配装的普通货物集,再应用图论中求极大独立集的方法将其余货物划分为若干个危险货物极大配装集.然后,以危险货物极大配装集和可无条件配装的普通货物为配装对象,应用组合优化理论设计了适用于同时装车问题的启发式算法.在严格满足危险货物配装限制的基础上,算法中的搜索条件可以根据模型中各项目标的重要程度的变化进行灵活调整,同时尽量使各车辆的装载能力利用率趋于平衡. |
| 会议日期： | 20050701 |
| 会议举办地点： | 北京 |
| 会议名称： | 2005年全国博士生学术论坛——交通运输工程学科 |
| 出版日期： | 2005-07-01 |
| 母体文献： | 2005年全国博士生学术论坛——交通运输工程学科论文集 |
| 分类号： | U294.83 |
检索历史
应用推荐
