原文传递
基于启发式策略的公路物流配载算法模型研究
| 论文题名： | 基于启发式策略的公路物流配载算法模型研究 |
| 关键词： | 物流配载;车辆选择;启发式策略;框架结构;三维装箱;模拟退火 |
| 摘要： | 随着1992年物流配送中心试点工作的展开，我国物流业得到了迅猛的发展。物流业在高速发展的同时，存在的问题与发展瓶颈也日益突显出来，其中过高的运作成本是行业发展所面临的最主要问题。国内对于物流运输相关问题的理论研究成果已有不少，如三维装箱问题，车辆调度问题。但是结合物流实际配载的研究却为数不多，而物流配载是物流运输环节十分重要的组成部分，合理的物流配载方案可以为第三方物流企业节省大量的运输成本。因此，研究智能化的物流配载方法具有十分重要的现实意义。 论文从理论出发，根据国内外物流配载问题的研究现状以及一些现有的研究成果，提出了一种基于启发式策略的公路物流智能配载模型并设计了该模型的四层框架结构。配载模型首先根据物流运单，将待配载货品有效分类，放入一个待选集合中。然后根据确定的优化策略，结合车辆的实际情况，提出了基于车辆竞争比的配装选车启发式算法，该算法从车辆待选集合中筛选出满足运单多维约束条件的车辆。最后在解决货品装箱问题上，将该类问题近似看成三维装箱问题(Bin Packing)，同时充分考虑实际装车过程中的多维约束，进而提出了一种基于贪婪思想的混合模拟退火算法(GHSA)。GHSA算法以国内学者张德富等在解决三维装箱问题上提出的基于块装载的启发式算法为基础，并利用贪婪算法的思想加以改进。与传统三维装箱算法相比，GHSA算法充分考虑了容器的多样化，更加符合物流配载的实际情况。通过实验测试，验证了该模型的有效性和高效性。 论文以理论研究为指导，通过对物流配载模型和GHSA算法的总结，设计并开发了《物流动态运输管理软件》。软件基于物流配载模型的四层框架结构实现，是用于第三方物流公司配载管理和车辆监控的管理平台，主要解决物流公司根据运单任务进行车辆选择、物流配载的问题。该软件还配有GPS系统，可以实现对车辆的实时监控。软件使用中涉及地理信息数据库、车辆信息数据库、运单信息数据库的维护，以及物流配载任务的决策。软件的智能配载模块对GHSA算法的研究和论证也起到很好的辅助作用。 |
| 作者： | 蓝启明 |
| 专业： | 计算机应用技术 |
| 导师： | 张东站 |
| 授予学位： | 硕士 |
| 授予学位单位： | 厦门大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
