基于数据库存储的最优路径查询算法改进

在导航系统中,采用传统方式进行数据的存储,已不能完全满足不同用户的不同需要了,故针对实际需求,确定采用关系数据库存储信息,提高了信息量,为系统功能的扩充提供了条件,并能为用户提供人性化的服务.而最优路径的查询是导航系统的重要功能,分析了经典的Dijkstra算法,在此基础上提出了一种改进的查询算法,可提高查询效率.     

基于GIS的最优路径选择的设计与实现

作为智能交通系统中的重要组成部分,最优路径选择直接决定着智能交通系统的用户体验。该文使用GIS数据模型,将道路抽象为由点和线组成的图,并根据图论理论构建出交通网络模型。在此基础上研究智能交通系统的最优路径选择的问题,同时考虑到交通系统中的实际问题,改进了Dijkstra算法,从而缩短最优路径搜索时间,提高系统效率。     

基于校园园区的送货机器人全局路径规划

由于城市配送发展水平的滞后,快递行业“最后一公里”问题成为整个商品供应链条中矛盾比较突出的环节,开展对自主送货机器人路径规划技术的研究可解决当前快递行业所面临的困难。以某大学校园作为全局路径规划的试验场地,该园区道路的几何特征较为明显,采用拓扑法建模可以对园区的道路特点进行充分利用;考虑到送货机器人需要对多个目标点进行配送,选取了模拟退火算法对基于校园园区建立的电子地图进行多目标点的全局路径规划,为自主送货机器人在封闭园区内进行配送的实现提供了理论依据。     

基于最优偏差路径的自动导引车纠偏方法

针对使用二维码作为定位模块的视觉自动导引车(AGV)的轨迹跟踪问题,提出了一种基于最优偏差路径的模糊PID纠偏算法。首先建立AGV的运动学方程,将横向偏差和航向偏差作为控制系统的输入变量;其次引入Hamilton最优控制函数,得到基于最优偏差转化策略的AGV最优偏差路径和最优控制方程;最后以AGV与最优偏差路径之间的位姿偏差更新模糊PID控制器的参数,实时调节驱动轮的差速,使AGV按最优偏差路径行驶,实现AGV纠偏的最优控制。实验结果表明,该方法可以平稳、快速地消除横向和航向偏差,本文控制方法在极端偏差状态下的4种隶属度区间的横向偏差纠偏结果分别为2.38、2.54、3.29和4.43 mm,均不超过5 mm,纠偏距离小于1.2 m,跟踪精度为3.2 mm,既提高无轨导引AGV的导航精度,也能较好地满足系统运行的稳定性和伺服驱动能力。     

基于栅格地图-蚁群算法的机器人最优路径规划

通过栅格法建立栅格地图作为机器人路径规划的工作环境,采用蚁群算法作为机器人路径搜索的规则。将所有机器人放置于初始位置,经过NC次无碰撞迭代运动找到最优路径,到达目标位置。为防止机器人在路径搜索过程中没有达到最大迭代次时路径大小已不发生变化而陷入局部最优,则通过对各路径上的信息素进行增减来使机器人路径搜索跳出当前值,继续搜索,直到迭代完毕,获得最优路径。     

基于实时交通最优路径算法的研究

在交通路网的导航中,采集实时交通数据,建立数据道路网络拓扑结构,对传统的静态路网前提下的Dijkstra算法进行改进,使之适用于城市交通系统。新的实时交通最优路径算法,以实时路况信息为道路权重,通过实时路况数据的采集,得到符合实际情况的动态最优路径。     

机电产品回收工艺路径综合评价模型研究

文中从机电产品回收工艺路径综合评价的重要性和现实情况入手，提出了产品回收工艺路径评价指标体系，详细论述了层次分析法在机电产品回收工艺路径优化设计质量定量评价中的应用步骤，并以冰箱回收为例验证了该评价模型的可行性，为回收企业决策提供重要依据。     

基于模糊数权值路网的消防调度最优路径算法

用三角模糊数模型求解消防调度的最优路径问题,将路网中弧的权值描述成三角模糊数形式,根据三角模糊数的特性,把模型直接转化成了确定的最短路径问题,用传统的Dijkstra算法便可以求解。     

基于混合遗传算法的机器人操作臂最优路径规划

针对目标物体在空间的位置和姿态确定的情况下,机器人操作臂如何选择一条满足关节转角约束,且使所有关节转动角度之和为最小的最佳路径这一问题,提出了一种将遗传算法与SWIFT算法相结合的混合遗传算法,用于冗余度机器人操作臂最优路径的规划,该算法具有全局最优.最后通过对YJP-Ⅱ机器人6自由度操作臂的仿真结果,验证了该算法的正确性和可行性.     

基于改进AHP的供应商评价与选择研究

利用改进层次分析法,研究了供应链环境下供应商评价与选择的问题.提出了基于制造业战略型供应商的评价指标体系,并运用最优传递矩阵模型对AHP进行改进,建立了用改进层次分析法评价供应商的模型.最后通过算例分析证明,该方法是可行和有效的.     

基于层次分析法DVT系列车床横梁优化设计研究

机床横梁是机床重要的主体承载结构件,在DVT系列车床中横梁的静、动态特性直接影响到车床加工精度与耗材类零件的使用寿命,在不能以机床加工零件的实体运行的方式验证设计的情况下,仿真优化是有效方法.通过对优化前横梁进行静态分析和模态分析的方式进行车床工作特性仿真.分析结果表明,DVT系列车床横梁薄弱位置发生在横梁中部,再采用...     

基于模糊层次分析法的产品可用性评价方法

为提高产品设计的可用性水平,将用户的主观感受作为可用性的重要评价指标,把可用性分为外观可用性、感知可用性和绩效可用性,提出基于模糊层次分析法的产品可用性评价方法,并以手机为例进行研究。构建可用性评价的指标体系,选择6款有代表性的手机作为试验样本,邀请36名被试,采用被试间试验设计的方法测试样本的可用性,依据测试结果计算隶属度,由隶属度分析样本存在的可用性问题。建立可用性最优的模糊层次分析模型,根据隶属度确定模糊评判矩阵,并设定外观可用性、感知可用性以及绩效可用性之间的权重。求解样本的可用性分数,对其进行去模糊化处理,并以平均值和标准差对样本的可用性进行排序和评价。研究结果表明该方法能有效地发现产品存在的可用性问题,并能对可用性进行定量评价。     

基于改进层次分析法的绿色产品评价方法研究

绿色产品评价指标包括定性和定量指标,后者又有成本型和效益型之分。传统层次分析法没有同时考虑定性指标、成本型及效益型定量指标,影响了评价结果的可靠性。针对这种情况,给出定性指标两种处理方法,定义基于定量指标的相对重要性标度,提出基于该标度构造判断矩阵的评价方法。该方法同时考虑定性指标和定量指标,扩展了层次分析法在绿色产品评价领域的应用,简化了评价过程。最后,通过实验分析,验证其可行性和有效性。     

基于离散型Hopfield神经网络的供应商评价模型

供应商评价是供应链管理中一项重要的研究内容，为此，提出并建立了一种基于离散型Hopfield神经网络的供应商评价模型。该模型结合层次分析法，实现了采购供应链中供应商的多指标评价，提高了供应商选择过程的客观性；根据评价指标权重对神经元分组，克服了离散型Hopfield神经网络难以表达指标权重的缺点；最后，用实例对模型进行了验证。     

基于灰色层次分析法的火电厂脱硫工艺综合评价

随着环境问题的日益严峻,国家对火电厂脱硫提出了更加严格的要求。因此,电厂如何根据自身实际情况和需求,选择合适的脱硫技术显得尤为重要。本文对目前火电厂采用的脱硫技术做了简要介绍与说明,总结了各技术的优缺点。在此基础上利用层次分析法,综合考虑了环境、经济、技术性能,构建了脱硫技术的综合评价体系,然后引入灰色系统理论,结合实际情况提出了评价指标的白化函数。最后应用灰色层次分析法对7种主要的脱硫技术进行综合评价,根据发电厂关注重点不同,可以得到不同的选择。     

基于改进模糊综合评价法的射电望远镜可靠性评估

射电望远镜的可靠性问题广泛存在于射电望远镜设计、制造、正常工作等整个全寿命周期,对其子系统进行可靠性评估与可靠性指标分配是射电望远镜设计阶段的关键步骤。文中从射电望远镜的可靠性评估与可靠性指标分配出发,提出了一种基于粒子群优化层次分析的模糊综合评价模型,并基于此模型从多指标综合模糊评价角度对射电望远镜的子系统进行了可靠性评估与可靠性指标分配。可靠性评估分配结果表明射电望远镜子系统中可靠性评估最低的是主反射面系统,需要根据评估结果分配较高的可靠性指标并针对性地提高其可靠性以提高系统的整体可靠性。     

交互式虚拟装配路径规划及优选方法研究

给出了虚拟装配环境下基于人机交互的装配路径规划方法，根据实际需要提出了针对交互式虚拟装配路径规划方法的装配路径优选算法，优选算法基于虚拟装配路径节点投影，能够有效消除由于虚拟装配环境下触觉缺失而造成的路径抖动以及折返现象。实例验证以及实验结果表明，交互式虚拟装配路径规划及优选方法有效可行，能够满足虚拟装配系统的需要。     

基于层次分析法的MDO算法性能评价

在互补判断矩阵排序理论的基础上,结合最优化方法,将互补判断矩阵特征向量法引入层次分析中,提出了一种基于互补判断矩阵特征向量法的层次分析方法。通过对几种常见MDO算法的设计变量、约束、计算精度和计算复杂度进行分析,给出了改良的序列二次规划算法(NLPQL)、自适应模拟退火算法(ASA)、多岛遗传算法(MIGA)和序列二次规划算法(DONLP)在涡轮叶片多学科优化中选择的实例说明,并与实际优化结果进行对比,验证了本文所采用方法的有效性。