共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
自动化立体仓库拣选作业路径优化问题研究 总被引:17,自引:0,他引:17
合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的. 相似文献
3.
4.
随机时变网络下的应急路径选择研究 总被引:2,自引:1,他引:2
现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例. 相似文献
5.
在交通分析模型的路径选择过程中,Logit模型有着不可替代的优势,而模型对误差项的IID假设既是简化计算的原因也是其致命的缺陷。为了弥补模型的不足,分别从两个层面构建Logit模型,即考虑选择肢之间的相似度和用户对路径长度的敏感度。用数学推导证明该模型的解与随机用户平衡的解是一致的,以及解的唯一性,并采用MSA算法求解该模型。通过算例对比分析了引入不同因素对Logit型随机用户均衡模型分配结果的影响方式与程度。结果表明,公共因子使得路径选择概率更离散,但路网的总行程时间最小;而路径长度敏感系数使路径间流量分布更均匀,两者同时考虑时模型的各项指标均居中。 相似文献
6.
战时随机运输时间路径优化研究 总被引:8,自引:0,他引:8
石玉峰 《系统工程理论与实践》2005,25(4):133-36
以战时无分布函数的随机运输时间路径优化问题为研究对象,采用随机机会约束规划方法建立战时运输路径优化模型,设计了基于随机模拟获取适应度的遗传算法来求解问题模型,并处理了战时运输中的必经点问题.最后,给出的算例验证了模型和算法的有效性. 相似文献
7.
随机旅行时间车辆路径问题的模型及其算法 总被引:17,自引:3,他引:14
随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法. 相似文献
8.
9.
均值-方差模型下DC型养老金的随机最优控制 总被引:1,自引:1,他引:0
从DB型养老金转向DC型养老金已被越来越多的国家所考虑. 以均值-方差为目标研究 风险资产符合CEV模型的DC型养老金最优投资问题. 利用随机控制建立了养老金最优投资的HJB方程, 通过Legendre变换和对偶理论求得养老金的最优投资策略, 最后推导出均值-方差下 DC型养老金最优投资的有效前沿. 相似文献
10.
大规模随机运输网络的路径优化 总被引:1,自引:1,他引:1
针对具有不确定性、复杂性的大规模运输网络,以各种概率分布函数的运输路径优化问题为研究对象,通过具体的网络实例证明传统最优路径方法的局限性,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domainSpanning Graph, FSG), 并给出其求解大规模运输网络路径优化的算法.FSG通过时频域间概率函数的相互转化,能够定量处理连续概率分布和离散经验分布两种形式,其大规模分层搜索算法易于计算机化, 实现效率高.最后给出的大规模运输网络路径优化算例,验证了模型和算法的可行性和有效性, 显示出良好的应用前景. 相似文献
11.
采摘机械手虚拟设计与仿真系统的研究 总被引:2,自引:0,他引:2
在产品虚拟设计与仿真系统的开发中,为了实现智能设计,虚拟设计与企业产品设计的协同性、同一性和可重用性,实体建模属性的统一规范和标准定义十分必要。第一,首次提出和制定了可以用于虚拟产品建模与仿真的命名规则标准,为虚拟机械产品的设计提供参考。第二,构建水果采摘机械手虚拟设计与仿真系统的体系结构,建立了机械手机构设计模块,它包括机构的参数化设计和知识重用;第三,构建了机械手设计知识库和三维仿真模块;第四,已知机械手视觉获取目标的三维坐标,用软件实现反求机械手运动及其算法,并实现虚拟环境下的机械手对目标定位和采摘的三维仿真;第五,开发了水果采摘机械手虚拟设计与仿真系统。最后,通过三维仿真和实验样机对关键技术进行了验证。Abstract: In the development of product virtual design and simulation system, in order to achieve the cooperativity, identity and reusability of intelligent design, virtual design and enterprise product design, the unified standard and standard definition about solid modeling properties were necessary. First, the virtual product naming standards used for modeling and simulation as a reference for the virtual mechanical product design were firstly proposed. Second, the structure of the fruit picking manipulator virtual design and simulation system was constructed, and a manipulator mechanism design module was developed, including the parametric design and knowledge reuse. Third, the knowledge base and 3-D simulation module were constructed. Fourth, through the known 3-D coordinates of objects obtained by manipulator visual, the inverse about manipulator movement and algorithm were realized by software, and the 3-D simulation about the object positioning and picking was realized in virtual environment. Fifth, the fruit picking manipulator virtual design and simulation system was developed. Finally, 3-D simulation and experimental prototype were used to validate the critical technologies. 相似文献
12.
13.
14.
15.
《Systems Engineering - Theory & Practice》2007,27(2):139-143
Optimizing the order picking is effective for advancing the working efficiency of an automatic warehouse. According to the characters of picking in an automated warehouse, a new mathematic model was proposed, with capacity constrains and multiple objectives. A genetic algorithm was presented to solve the problem with the initial population based on unfeasible degree and work times. Simulation and practice show that this model and method are useful and effective. 相似文献
16.
根据司机对不同路线的效用函数 ,本文建立了交通流路线选择行为演化模型 ,并利用 Master方程对该模型进行了随机型描述 .进一步地 ,对该模型进行了分支分析 ,揭示出交通流路线选择行为的一些复杂性规律 ,并应用该模型进行了交通因素对路线选择行为的影响分析 ,以求为建立和评价实时交通诱导系统提供更加全面的理论支持 . 相似文献
17.
Fast Marching Method(FMM)是一种基于水平集理论的界面演化跟踪算法,常被应用于求解几何最短路径规划问题。在静态环境信息已知的情况下,FMM比传统的网格搜索算法得到的路径更加光滑。但是,经典FMM对规划路径的方向控制能力弱、缺乏路径曲率调控能力。基于调整Eiknoal方程中的代价函数的策略,采用人工势场方法,提出一种综合代价模型,依此实现一种改进FMM。通过定义对应于时间距离图最陡下降法所得路径的势能函数,采用变分方法分析得到含路径曲率的Euler-Lagrange方程,给出满足路径曲率约束的代价调整策略。实验结果表明该模型和方法是可行和有效的,它能够在满足转弯机动约束条件下实现航迹方向的控制,可用于机器人或无人飞行器的航迹规划。 相似文献
18.