全国研究生数学建模E题论文一等奖.pdfVIP

参赛密码

（由组委会填写）

第十一届华为杯全国研究生数学建模竞赛

学校上海理工大学

参赛队号

1.周成明

队员姓名2.鲁俊

3.刘子华

-1-

参赛密码

（由组委会填写）

第十一届华为杯全国研究生数学建模竞赛

题目乘用车物流运输计划问题

摘要：

本文依据物流公司的运载要求，通过建立数学模型，为物流公司安排了五次

运输计划。此外，本文对同类型运输问题建立了通用运输模型，并设计了相关算

法，采用C与C#语言混合编程对模型进行求解与优化。最后，论文还使用了空

间利用率、轿运车配比、总行驶路程指标全面了评估了模型效果。

针对问题一二三，论文首先建立了带约束条件的多目标数学模型。论文依据

目标优先级分二阶段逐步求解。第一阶段，使用尽量少的轿运车。主要涉及排样

算法，轿运车配比策略，基于空间利用率与约束条件的最优装载策略。第二阶段，

通过建立结果判断器，优化1-1型与1-2型轿运车配比，使得在使用相同轿运车

情况下，优先使用1-1型成本较小车辆。下问题一、二、三的最终求解结果如下：

问题一问题二问题三

1-1型车使用量161225

1-2型车使用量215

总空间利用率96.2%97.3%96.6%

对问题四，在问题一二三通用模型的基础上建立运输路径优化算法，模型采

用远距离节点优先调度算法，逐步完成各节点配送任务。由于随着物流节点增多

时，算法复杂度急剧增加，论文设计了基于遗传算法的启发式算法，寻找复杂物

流网络下的较优配送方案。模型求解结果如下：

-2-

ABCD合计

1-1型车使用量747321

1-2型车使用量11114

空间利用率94.3%97.2%95.2%93.4%--

总行驶里程2880140018886406408

针对问题五，主要分为以下三步求解。第一步，数据预处理。用分类与排序

算法过滤掉装载效果一定很差的装载方案。第二步，建模寻优。论文建立了基于

禁忌搜索算法的配载优化模型，经数据预处理的较优可行解中利用模型逐步寻优，

达到模型终止条件后，将产生的随机解中最优解作为模型输出。第三步，综合优

化。建立了基于计算空间利用率的寻未装满轿运车算法，通过调配开往ABCDE

中未装满轿运车装载方案，进一步优化结果。实验结果表明，该算法的计算效率

较高,