三维装载的配送车辆调度算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:q496712523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子商务的飞速发展和人们外出购物时间的急剧减少,网上购物逐渐成为了一种趋势,越来越多的人开始认识、了解以及使用网络来进行所需物品的采购,这为我国物流产业的长足发展提供了良好的基础,与此同时,也给物流公司带来越来越多的挑战。车辆装载和车辆路径规划作为物流配送问题中的关键引起了越来越多国内外学者的研究,合理解决这两大难题可以有效的降低物流公司的运输成本。  本文研究的考虑三维装载的配送车辆调度算法将这两个关键问题集成在一起进行优化。整个算法分为两个步骤,第一个步骤是对路径进行规划,第二个步骤是对第一个步骤得出的路径进行装箱检验,由检验结果来决定路径是否可行。本文在第一个步骤中使用了人工蜂群算法,并且将禁忌搜索算法的思想应用到蜂群算法中。蜜蜂对花蜜的改进是通过局部搜索来完成,局部搜索使用了五种邻域变换,每次随机选择一种邻域变换来进行解空间的搜索。在第二个步骤中,使用了现有文献中所提到的带有支撑底面的极大空间结构进行装箱的检验,并对这个结构进行了改进,初始装箱序列依据第一个步骤中生成的路径来产生,使用了两种初始装箱序列生成规则,使用了八种装箱启发式算法:XZY、ZXY、MaxTouchingAreaW、 MaxTouchingAreaNoWallsW、 MaxTouchingAreaL、MaxTouchingAreaNoWallsL、MaxFit和MaxUti。  为了验证算法的有效性,本文实现了上述算法。从研究此问题的网站上获取了一组测试数据,针对这组测试数据,在各种不同的装箱约束条件下进行了大量的实验并与三种主流算法进行了对比。实验结果表明,本文提出的算法是有效的。
其他文献
随着智能交通系统的日益发展,车辆识别技术在智能交通监控、智能交通信息系统等方面应用越来越广泛。车辆识别包含了运动车辆检测、车辆型别分类、车辆跟踪以及车牌识别等内容
神经网络的学习方式可分为两种,一种是有监督的学习,这时利用给定的训练样本进行分类或模仿:另一种是非监督的学习,这时只规定学习方式或某些规则,而具体的学习内容随系统所处的环
基于SIP协议的服务可以用在市话和长途电话技术、在线消息和即时消息、I.Centrex/Hoste.PBX、语音短信、一键通话、多媒体会议等。SIP的提出和发展为IP电话技术的成熟和演进
Petri网是一种系统描述和分析的工具。在Petri网的诸多性质研究中,可达性研究大概是最基本的一个动态性质研究。可达性在一定意义上可说是研究Petri网其他动态性质的基石,许多
中国邮路问题是管梅谷教授在1960年第一次提出来的。它描述了一个极具现实意义的问题:一个邮递员负责一个地区的信件投递,每天从邮局出发,走遍该地区的所有街道再返回邮局,问
本文提出了一种基于Snort(sniffer and more)的网络入侵检测系统,Snort是一个强大的轻量级的网络入侵检测系统,它具有实时数据流量分析和日志IP网络数据包的能力,能够进行协议分
随着网络的迅速发展,行业应用中产生的大量数据可能分布存储在通过网络连接的多个站点上。在对这些数据进行序列模式挖掘时,一些特殊应用要求不能对这些数据进行传输,原有的
软件复用是解决软件危机的有效途径,而软件构件开发是实现软件复用的关键因素。在基于构件的软件开发中构件的分类和检索是实现软件复用的基础。基于构件的软件开发能够有效降
图像融合技术作为多传感器信息融合的一个非常重要的分支--可视信息的融合,近年来,引起了世界范围内的广泛关注和研究热潮。图像融合就是对多个传感器采集到的关于同一场景或
医学图像可视化是当前一个研究热点问题,它将计算机图形学和图像处理技术运用在生物医学工程中,在医学诊断、手术规划及模拟仿真等都方面都有着广泛的应用。体绘制技术已经成