基于启发式策略的公路物流配载算法模型研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:zlk84
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着1992年物流配送中心试点工作的展开,我国物流业得到了迅猛的发展。物流业在高速发展的同时,存在的问题与发展瓶颈也日益突显出来,其中过高的运作成本是行业发展所面临的最主要问题。国内对于物流运输相关问题的理论研究成果已有不少,如三维装箱问题,车辆调度问题。但是结合物流实际配载的研究却为数不多,而物流配载是物流运输环节十分重要的组成部分,合理的物流配载方案可以为第三方物流企业节省大量的运输成本。因此,研究智能化的物流配载方法具有十分重要的现实意义。  论文从理论出发,根据国内外物流配载问题的研究现状以及一些现有的研究成果,提出了一种基于启发式策略的公路物流智能配载模型并设计了该模型的四层框架结构。配载模型首先根据物流运单,将待配载货品有效分类,放入一个待选集合中。然后根据确定的优化策略,结合车辆的实际情况,提出了基于车辆竞争比的配装选车启发式算法,该算法从车辆待选集合中筛选出满足运单多维约束条件的车辆。最后在解决货品装箱问题上,将该类问题近似看成三维装箱问题(Bin Packing),同时充分考虑实际装车过程中的多维约束,进而提出了一种基于贪婪思想的混合模拟退火算法(GHSA)。GHSA算法以国内学者张德富等在解决三维装箱问题上提出的基于块装载的启发式算法为基础,并利用贪婪算法的思想加以改进。与传统三维装箱算法相比,GHSA算法充分考虑了容器的多样化,更加符合物流配载的实际情况。通过实验测试,验证了该模型的有效性和高效性。  论文以理论研究为指导,通过对物流配载模型和GHSA算法的总结,设计并开发了《物流动态运输管理软件》。软件基于物流配载模型的四层框架结构实现,是用于第三方物流公司配载管理和车辆监控的管理平台,主要解决物流公司根据运单任务进行车辆选择、物流配载的问题。该软件还配有GPS系统,可以实现对车辆的实时监控。软件使用中涉及地理信息数据库、车辆信息数据库、运单信息数据库的维护,以及物流配载任务的决策。软件的智能配载模块对GHSA算法的研究和论证也起到很好的辅助作用。
其他文献
无线传感网络WSN(Wireless Sensor Network)融合了传感器技术、分布式信息处理与计算技术、嵌入式技术、无线网络等多项技术。可以通过小型或微型传感器之间协同的工作共同完成
“数字地球”的概念是美国副总统戈尔于1998年在加利福尼亚科学中心上提出的,严格上讲就是指地理空间信息技术和数字化技术来对地球进行全要素数字地形的重新描述。“数字城
随着计算机图像处理技术的飞速发展,对物体三维信息的提取在工业、家用电器等各个领域中显得尤为重要。结合激光技术和光电子技术等多种技术的优点,光学三维测量技术达到了非接
随着互联网的迅速发展和信息化技术的深入,大量的软件破解和软件盗版行为使软件开发者的利益受到了严重侵害,如何有效的保护软件的核心算法和机密数据成为困扰软件开发商的重
学位
目前,随着网络攻击越来越猛烈,网络安全技术得到了人们广泛关注。入侵检测是一种提供主动防御攻击的技术,得到越来越多的关注。特别是近几年人工免疫系统的研究,应用到计算机
如今社会,人们不满足于仅仅播放多媒体信息,转向基于视频对象的访问、检索和操作,于是基于视频的运动分割技术成为了研究重点。运动分割是将视频中有着不同运动的物体分开,是
随着网络和应用软件技术的发展,SOA、SaaS、ESB等概念的提出,使得整个软件系统的设计模式、部署方式、运行环境以及维护方式都有了本质性的改变,同时也促进了软件体系架构及
互联网的飞速发展给人们的工作和生活带来了便利,然而网络安全事故频发,无疑给网络世界蒙上了一层阴影,一旦重要的私人信息在网络安全事故中被泄露的话,就有可能造成非常严重的后
数字签名技术作为一项极其重要的保密技术,在数据通信的真实性、完整性以及匿名性等方面都起到了十分重要的作用,已成为计算机网络中不可缺少的一项安全措施,在军事、金融以及商