公路快运企业干线运输网络构建研究

摘要

本文针对上述问题进行了模型和算法研究，建立了合理的有沿途停靠轴辐式运输网络，达到了降低零担企业物流成本的目的。首先，根据企业货运流程和营运成本分析，提取影响网络设计的成本因素，以收、发货量排名、货运站辐射范围等为选址决策的指标，运用改进的层次分析法建立分拨中心候选集模型；然后，针对零担快运“先集货后送货”的特点，将运输规划分为集货规划和送货规划两部分，对每个候选分拨中心分别进行集送货规划：在集货规划中确定发车站点的数量、位置和运输路线，再以此为基础进行送货规划。对集、送货规划分别建立带容量约束和时间约束的开放式车辆路径模型，提出车辆均衡约束和车场稳定约束，并分别设计遗传算法求解。对求解集货模型的遗传算法进行了仿真实验，验证了算法的有效性。 本文以某零担快运企业为研究实例，构建轴辐式运输网络。首先对企业货量数据进行实地调研，通过分析全年货量变化规律，得到各货运站货量排名；然后利用电子地图软件和最短路算法程序取得各货运站之间最短距离；以月平均货量和最短距离矩阵为基础数据，求解分拨中心候选集模型和运输规划模型，对装载率较小的线路进行车型调整，比较各方案的总成本，根据成本最小原则确定分拨中心位置和运输规划方案，完成对该企业的运输网络设计。求解结果与企业原有运输网络相比，可以节约运输资源7.14％，提高运输效率18.48％，降低运营成本12.85％，体现了本文所建模型的实用性和网络设计方案的应用价值。

目录

文摘

英文文摘

论文说明：符号说明

声明

第一章绪论

1.1研究背景和意义

1.1.1公路快速货运的行业背景

1.1.2课题的提出和研究意义

1.2国内外研究现状

1.2.1轴辐式网络设计的研究现状

1.2.2开放式车辆路径问题的研究现状

1.3研究内容和范围

1.4研究方法和流程

第二章基本问题和相关算法概述

2.1轴辐式网络设计问题概述

2.2开放式车辆路径问题概述

2.3遗传算法

2.3.1遗传算法的原理

2.3.2遗传算法的设计

2.4层次分析法

2.4.1层次分析法的原理

2.4.2层次分析模型与权值计算

2.4.3判断矩阵的一致性及其检验

第三章轴辐式网络设计模型建立

3.1公路快速货运运营流程分析

3.2公路快速货运运营成本分析

3.2.1货运站相关成本

3.2.2分拨中心相关成本

3.2.3运输途中相关成本

3.3轴辐式网络设计问题分析

3.4确定分拨中心候选集

3.5建立集送货模型

3.5.1建立集货模型

3.5.2建立送货模型

第四章基于遗传算法的集送货模型求解

4.1染色体编码和种群初始化

4.2适应度函数和约束的处理

4.3选择算子

4.4交叉算子

4.5变异算子

4.6控制参数和算法流程

4.7仿真实验

第五章轴辐式网络实际应用

5.1实际案例背景介绍

5.2分拨中心候选集确定

5.3集送货模型求解

5.4计算结果分析

第六章总结与展望

附录

参考文献

致谢

攻读学位期间发表的论文