首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
自动引导车(AGV)路径规划时,传统的A算法存在应对障碍物时生成路径平滑度低、累计折角多、易碰撞等问题,课题组提出一种利用Bezier曲线与A算法相结合的路径优化算法。首先利用A算法在有障碍物的栅格地图上规划出最短路径,找出路径转弯处的特征点;然后利用4阶Bezier曲线在2个特征点生成一条满足安全避障距离、具有一定曲率、路径相对更短的Bezier曲线;最后结合A算法生成的直线和Bezier曲线得到一条新的无碰撞曲线。试验结果表明在2种不同的障碍物密度下,课题组提出的新算法比传统A算法路径长度平均减少5.5%、转弯角度平均减少654%、碰撞次数平均减少100%。新算法法使AGV路径规划可减少路径长度和转弯角度,提高了AGV的工作效率和安全性能。  相似文献   

2.
本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度,其实用价值是在数据均匀分布的情况下,比基于比较的外排序法具有更高的效率,并与数据类型、范围无关。  相似文献   

3.
针对自主代客泊车系统的路径规划问题,提出了一种基于有向图搜索和几何曲线的自主泊车路径规划算法。提出了一种基于广义维诺图的有向混合A~*全局路径规划算法,准确有效地生成一条从停车场入口到达泊车起始点的无碰撞路径。采用改进的C型垂直停车路径规划算法生成局部泊车路径。通过Matlab和CarSim联合仿真及实车试验证明了该算法的有效性和实用性。试验结果表明:与Hybrid A~*算法相比,提出的全局路径规划算法在生成可行路径时,所需时间更短,避障性更好。该自主代客泊车路径规划算法,路径跟踪效果较好,能够有效可靠地实现自主泊车目标。  相似文献   

4.
物流系统规划设计方法综述   总被引:13,自引:0,他引:13  
综合分析了物流系统规划设计方法中的若干关键问题。主要包括在布局设计方面的数学模型和计算机辅助设施布局算法、选址—分派问题上的研究状况分类、车辆—路径方面的模型和算法以及在选址—路径问题上的模型和算法的系统归纳和整理。  相似文献   

5.
档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺 点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法 并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径。最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法 可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点。  相似文献   

6.
本文拓广了函数迭代法的内容及应用范围,并提出算法检验准则新形式,提高了计算速度.用此法可圆满解决一般形式的最短路问题,计算结果优于其他常用方法,具有实际应用价值.  相似文献   

7.
国有资本布局的合理性与有效性对于我国经济高质量发展和产业升级转型具有深远影响。当前阶段,我国国有资本布局整体框架较为合理,并仍在进一步优化。从规模总量上看,大型企业和小型企业的数量有所减少,而中型企业数量较为稳定;从隶属关系上看,中央企业和地方国企的数量都显著增加,企业的国有资本数量成倍增长;从行业类型上看,国有资本分布行业较为广泛,但资产配置仍主要集中于传统产业。对标“双循环”战略对国有资本发展提出的新要求,我国国有资本布局仍存在与高质量发展战略不够匹配、区域分布不均衡、对研发创新推动力不足以及海外布局有待优化整合等问题。基于此,应当对我国国有资本布局进行战略性调整,具体路径包括:着重于强链、补链、延链,完善国有资本产业布局;立足于内循环发展战略,优化国有资本区域布局;服务于高质量发展战略,提高国有资本创新绩效;植根于双循环战略,重塑国有资本海外布局。  相似文献   

8.
针对学界关于文学是否面临终结的讨论,认为文学为人类通向自然家园提供了一条反思的路径,其本身所具有的审美属性以及作为话语的蕴藉属性,使得文学具有了一种独特的内涵。作为一种文化形态,文学以其特殊的属性广泛、持续而又深刻地影响着社会生活和人类自身,它不可能也不会走向终结。  相似文献   

9.
针对自动化立体仓库中的堆垛机路径优化问题,课题组通过分析立体仓库中堆垛机的工作特点与运行情况,提出了基于混合蚁群粒子群算法的路径优化方法,在传统的蚁群算法中结合粒子群算法思想,使算法同时具备蚁群算法的正反馈与粒子群的多样性。通过对实例进行MATLAB仿真分析表明:混合算法路径优化速度较快,且比以往的路径更短。研究使堆垛机的运行效率得到提高。  相似文献   

10.
超图的最短路算法研究   总被引:1,自引:0,他引:1  
本文介绍了超图的有关概念,提出了超图的最短超路径问题,并给出了两个基本算法。经用C语言编程并上机试算,结果令人满意。此外,本文还提出了有关算法超图理论可供研究的一些问题。  相似文献   

11.
将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,提出了一种有效路径的分层定向搜索算法.通过将分层策略与定向策略结合,新算法实现了在一次性给出有效路径的同时减少冗余计算的目的.将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.  相似文献   

12.
映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。  相似文献   

13.
信息含量是基于决策有用的信息观对半强型市场效率评价的一种研究方法。文章采用标准的事项研究法,选取上交所A股上市公司2007年到2008年发生的103个定向增发事件为研究对象,同时采用市场模型和均值调整模型考察中国上市公司定向增发公告的信息含量。两种价格检验模型均表明,定向增发预案公告发布之后,样本公司获得显著为正的累积超额收益率,定向增发事件被市场和投资者视为好消息,说明上市公司定向增发公告具有信息含量。作为典型的非会计事项的信息含量研究,文章支持了决策有用的信息观。不管是时间窗口、时间点还是分行业的实证研究,其结果均表明,定向增发公告具有信息含量。  相似文献   

14.
运用文献资料法、调查法、访谈法、数理统计法等研究方法,以参加2006年湖南省第七届大学生运动会及2007年全国学生定向锦标赛的14所湖南高校为研究对象,就湖南省高校定向运动发展现状开展调查研究.结果表明:湖南省高校定向运动开展的总体情况不够理想,各高校实力不均衡.对各高校定向运动的教学对象、教学组织形式、课程设置、教学器材、训练时间、赛事活动开展情况等现状进行分析.对影响湖南省高校定向运动发展的因素即领导重视程度不够、场地器材不足、师资薄弱、训练比赛经费不足、参赛机会少、媒体宣传力度不够等主客观因素进行调查研究,并寻求相应的解决对策,以期为今后湖南省高校定向运动的发展提供实际参考与理论依据.'  相似文献   

15.
提出一种新颖而有效的基于平稳Contourlet变换的极化SAR图像融合算法。平稳Contourlet变换是一种具有几何信息的灵活多尺度、多方向和平移不变性的图像分解变换,与小波变换相比,对图像分析很重要的沿曲面任意方向反映的细节更容易调整。采用平稳Contourlet变换对多个单极化强度图像进行分解,对于低频系数和方向高频系数采用最优加权算法实现极化图像的融合处理。实验结果表明,该算法与PWF算法相比在保留原始图像边缘和纹理信息同时,可以有效地抑制相干斑噪声的影响,取得较好的融合视觉效果。  相似文献   

16.
通过对湖南省高校随机抽取的6所体育院系为研究对象,用文献资料法、问卷调查法、调查访谈法对湖南省体育院系定向运动的课程设置、教学内容、组织形式、师资结构、场地设备等方面进行概括和总结,分析其存在的优势和急需解决的问题,以期为今后湖南省高校定向运动的开展提供有益的参考.研究显示:湖南省体育院系定向运动教学的教材体系、资料信息系统仍处于不发达阶段,因此影响了湖南省体育院系开设定向运动课程.建议:湖南省高校体育院系重视定向运动的教学,促使定向运动在我省得到更好的传播和发展.  相似文献   

17.
针对基于距离的离群检测算法无法有效应用于分类属性数据集,本文提出一种基于粒度计算理论的对象离群程度计算公式。基于该公式所计算的对象的离群因子值,对所有对象进行排序,将排序后的前k个对象声明为离群点。为了使用相对简单的方法从分类属性数据集中查找离群点,文中构造了一个算法ODAGr C(Outlier detection algorithm based on granular computing)。理论分析和应用实例证明了ODAGr C算法的有效性和可行性。  相似文献   

18.
给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.同时对动态有效路径搜索在动态车辆路径导行和动态交通分配中的应用作了初步分析.  相似文献   

19.
通过变化算法的数据结构与更新路径的方式对经典的Dijkstra算法提出了改进,结果表明,该算法可寻求全部等长度的最短路径。  相似文献   

20.
以超微分同性质凹函数及支撑函数作为性质的扩展载体,将凸合作对策的性质 与其经典解核心联系起来,从而得到凸合作对策非空核心的一扩展性质,即其核心满足Minkowski和与Minkowski差。  相似文献   

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

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