首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
行包运输行李车三维装载优化问题研究   总被引:1,自引:0,他引:1  
尹传忠  卜雷  蒲云  赵宜 《铁道学报》2005,27(2):15-20
结合行包运输行李车三维装载优化问题的具体特点,建立其优化数学模型并提出应用遗传算法求解,以获得行包优化装载方案,达到充分利用行李车装载质量或装载容积的目的。算法中考虑行包尺寸、装载顺序、放置方向、装载体积、装载质量及装载重心等约束条件,并结合放置方向及装载顺序约束采用巧妙的个体编码方法,结合行包尺寸、装载容积、装载质量及重心约束构造合理的适应值函数。实例计算表明,应用文中遗传算法求解可以获得理想优化装载结果,计算时间缩短,算法有效可行。  相似文献   

2.
集装箱运输多箱三维装载优化问题的遗传算法   总被引:5,自引:1,他引:4  
卜雷  尹传忠  蒲云 《铁道学报》2004,26(2):21-25
作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题。本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数。实例计算表明该算法有效可行。  相似文献   

3.
超限超重货物装载决策推理研究   总被引:1,自引:0,他引:1  
根据物元理论构建超限超重货物装载实例模型,将货物物元分成实例货物物元、实例过程物元、实例方案物元3个子物元,优化装载知识库的结构,在明确实例货物物元相似度计算的基础上,给出基于实例的推理过程,并构造基于实例的装载推理算法,确定新实例的装载参数和装载方案,从而解决了知识获取的瓶颈问题。通过基于机器归纳的自我学习规则算法,补充和扩展实例过程物元的相关推理规则,丰富实例库的实例,进一步提高装载决策和推理过程的智能化水平。  相似文献   

4.
基于配放约束的货物多车配载优化模型与算法   总被引:2,自引:0,他引:2  
构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型.并以该模型为基础,提出求解该问题的蚁群算法.在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标--需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究.改进了蚁群算法的求解策略,提升了算法性能.最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性.  相似文献   

5.
在分析军队装备铁路平车装载优化问题复杂性的基础上,根据军队装备铁路平车装载的特点,基于1辆(或2辆)铁路平车是1个装载单元的情况,提出军队装备铁路平车装载优化问题的线性规划模型,研究其求解算法。在微机上利用MATLAB编制程序实现该算法,通过算例分析,探讨其适用范围,认为当可跨装装备较少或跨装位置固定时,该算法的计算结果优于启发式算法,并且具有较好的时间复杂度。  相似文献   

6.
笨零货物装载优化问题是NP完备问题。根据笨零货物运输条件和铁路现场实际操作情况,建立以车辆装载率最大化为目标的装载优化数学模型,约束条件包括:货物合重心偏移量的约束;重量约束;体积约束;下部支撑约束;稳定性约束等。采用遗传算法进行求解,详细阐述用遗传算法求解该问题的关键技术,重点论述二维、三维装载的算法实现。给出算法实例,表现出算法能得到满意的结果。  相似文献   

7.
货运动车组货物装载方案是影响列车重量平衡的关键因素,为了确保列车的运行安全,需要确定科学的装载方案将集装器合理装载在车辆上。通过分析重量平衡的相关参数,推导出轴重差及轮重差的计算公式,以轮重差、轴重差之和最小为目标函数,构建基于重量平衡的货运动车组货物装载模型,结合装载实际,确定货物装载方案,编制装载流程算法,以新研制的某型货运动车组作为实例进行模拟仿真测试,验证了货物装载方案的合理性与可行性,实现集装器在货运动车组上的优化装载目标,为科学货物装载提供理论依据。  相似文献   

8.
多车多件货物装载布局优化模型与算法   总被引:1,自引:0,他引:1  
以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重最,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型.设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案.实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案.  相似文献   

9.
描述了复杂情况下三维集装箱装箱问题,考虑实际应用中的约束条件,提出了一种三维集装箱装载的模拟退火遗传算法。采用了三空间分割、货物合并、空间合并等策略,考虑了重心位置、运输时间及单箱质量、装载容积、摆放方位和优先顺序约束,提出了有效的解码算法。最后通过实例仿真说明了该算法的有效性和实用性。  相似文献   

10.
货车装载状态高清视频监控系统每日产生的图像数量众多,目前完全依靠人工识别异常状态,工作量巨大且效率低下。采集货车装载状态图像进行人工分类和定义后,输入深度学习模块进行学习,得到正常及异常状态模式识别算法。基于此算法开发的铁路货车装载状态图像智能识别系统可替代大部分人工查看的工作量,明显提高效率,进一步保证安全。  相似文献   

11.
针对易腐贷物的种类、相应包装以及车辆的技术条件,对应规定一定的装载方法.以铁路易腐货物运输为背景,构建非紧密装载方法的相应算法,并在计算机上实现图形输出.研究结果对促进易腐货物运输信息化管理有直接作用.  相似文献   

12.
以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性,提出基于人工装载经验的s中心骨架、带已布物群约束的布局、形状相似的概念,采用空间合并、融合、小块预留技术,在构造待布空间的匹配货物集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明:所提出的模型和算法能快速制定合理的三维多层货物装载布局方案,有效运用承载车辆,满足货物运输安全的要求。  相似文献   

13.
多型号平车装载问题的混合遗传算法   总被引:1,自引:0,他引:1  
铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下,提高铁路运输资源的利用率,节省铁路运输资源,这属于NP-hard问题,遗传算法在求解NP-hard问题方面具有较好的优化效果。文中首先分析了平车装载问题的基本技术条件,然后在基本遗传算法和FFD算法的基础上,提出一种求解多车型平车装载问题的混合型遗传算法,并给出算法的编码方法、遗传算子的设计和适应度函数的定义。一方面通过引入染色体有效性判断与修正方法,有效解决了进化过程中的无效染色体问题;另一方面通过引入基因座信息熵来进行群体多样性的计算和控制,有效解决了进化中的局部最优问题,最后用实例验证了所提算法的有效性。  相似文献   

14.
为解决TSP系统在使用过程中可能出现的U盘位反转问题,提出了一种U盘文件冗余方案。本文描述了U盘位反转的原理,以及在发生位反转时采用U盘文件冗余方案实现TSP系统可靠装载U盘,并且评估了该方案的应用场景、适用范围和可靠性。经实验证明,该方案能够应用于现场工程实施中,提高了U盘加载文件的可靠性。  相似文献   

15.
根据ASN.1数据结构的特性,结合中国铁路GSM-R网络话单存储结构的特点,提出了一种改进的话单解码算法设计文件,对该算法文件的特点进行了分析.  相似文献   

16.
邢照平 《铁道货运》2010,28(4):40-42
介绍了聊城车务段货运装载加固工作的现状,分析影响货物装载加固质量的主要因素,提出通过提高对装载加固重要性的认识、加强装载加固材料管理、严格落实按方案装车制度、加强设备投入、落实货物装载加固签认制度、加强技术培训等措施提高货物装载加固质量。  相似文献   

17.
为有效解决铁路汽车装载现有引导方式存在装载时间长、耗费人力等问题,在充分发挥激光雷达技术优势的基础上,提出一种基于激光雷达技术的车辆辅助引导系统。结合铁路平车特征和激光雷达技术特点,选取可以满足应用需求的硬件设备,确定车辆辅助引导系统的结构和基本构成。同时,参照平车特征设计一种激光雷达检测算法,包括计算确定雷达高度、雷达距离平车边沿距离、车辆偏角及偏离量。最后,通过现场试验获取激光雷达测量数据,并对比分析测量数据的误差特征,选取最优误差矫正方法,以降低随机误差,优化检测算法,进一步提升铁路汽车装载的作业效率和安全性。  相似文献   

18.
贺国先 《铁道学报》2008,30(1):7-12
研究铁路货物运输中放射性物质的载运问题,目的是把安全运输与车辆的合理利用有机结合.以货物的客户要求期限与铁路运到期限之差的数学期望、铁路车辆的载重量利用率、装载货物的轻重搭配合理程度作为研究问题的3个目标;将装载货物运输指数限制、车辆标记载重限制、车辆载货容积限制、装载加固限制作为研究问题的约束条件,建立多目标规划模型.依据目标的重要性确定权向量,根据运输实际情况确定理想点,利用理想点法将多目标规划问题转化为单目标规划问题.运用基于不可行集的蚁群算法求得多目标规划问题的有效解.本文给出铁路放射性物质载运问题的计算实例,编程计算的结果证明蚁群算法具有较高的效率和可靠性.  相似文献   

19.
通过对长大货车在铁路军事运输中存在着"使用管理繁杂、装载标准滞后、装载加固难度大、缺乏加固材料、运行困难、特种车装载优势"等现状问题的研究,提出了要"提高认识、建立沟通机制、加强装载加固装置研发和装载加固方案管理、增加长大货车保有量"等思考,确定使用长大货车装载,从而满足军队快速投送需求。  相似文献   

20.
阐述了铁路货物运输中敞车装载非超限货物时装载超限的种种不良现象,分析了检测方法落后、对超限检查与考核不严等是问题产生的原因,指出应重视货车装载超限问题,加强科技投入,在主要编组站设置超限检查装置,并将敞车装载超限列入货运检查范围,严格追究与处罚装车超限的现象。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号