原文传递
公路快运企业网络优化模型及算法研究
| 论文题名： | 公路快运企业网络优化模型及算法研究 |
| 关键词： | 车辆路线;遗传算法;公路快运企业;网络优化 |
| 摘要： | 随着我国经济的飞速发展，公路快运作为新兴产业展现出了蓬勃生机，各种类型的快运企业发展迅速，而网络优化对快运企业的发展至关重要。本文从某快运企业的具体实践出发，对网络分拨中心规划与网络运营车辆路线进行了优化，同时对快运企业网点的设置和业务范围制定进行了定量研究。 本文的快运企业网络优化研究分为分拨中心选址规划和网络运营优化两个阶段。在分拨中心选址规划阶段，本文首先在深入研究快运实际业务流程的基础上，根据分拨中心城市货流量大、车辆往往都是满载运行的特点，先不考虑其他小流量网点的拼车过程，而是结合随机服务系统研究方法，建立了快运网络分拨中心定位问题的数学模型，并基于遗传算法对分拨中心候选集进行筛选，取得了准分拨中心集；然后，对每一个准分拨中心，在所有网点范围内，在不同的网点设置和业务范围方案下，进行车辆路线优化，选出最佳的网络设置方案。最后，在中心定位与车辆路线优化的基础上，寻求最佳的分拨中心和网络设置方案。 在网络运营优化阶段，本文提出了广义关键费用，构造了网络优化问题的目标函数，建立了广义关键费用/营业额模型，并采用遗传算法对集货送货一体化、车辆数不固定及多车型的车辆路线和网点设置优化问题进行求解。得到了广义关键费用/营业额最低前提下，最佳的车辆路线安排、网点设置和业务范围方案。 最后，编写了快运网络优化的计算机程序实现模块，并结合某快运企业网络优化实例进行验证，仿真结果表明了本文所设计算法能有效降低成本、提高效率。 本文提出的两阶段法，其中分拨中心选址规划为整体网络优化提供了上层决策，而网络运营优化则提供了底层基础支撑，是快运企业网络优化的一种开创性研究。 |
| 作者： | 王静波 |
| 专业： | 系统工程 |
| 导师： | 吴耀华 |
| 授予学位： | 硕士 |
| 授予学位单位： | 山东大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
