期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
动态不确定环境下多目标路径规划方法 被引量:26
1
作者 魏唯 欧阳丹彤 +1 位作者 吕帅 冯宇轩 《计算机学报》 EI CSCD 北大核心 2011年第5期836-846,共11页
提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致... 提出一种在动态不确定环境下求解多目标问题时快速调整移动路径的方法.首先提出采用逆向多目标启发式搜索进行全局规划,求解问题的最优路径集合;然后提出动态多目标路径规划方法,先根据当前观测进行全局规划,在移动过程中探测到不一致的环境信息时,通过对先前搜索中部分信息的重用,在全局规划的基础上进行增量重规划,调整当前状态与目标状态之间的移动路径.研究结果表明:采用增量重规划的求解方法通过搜索信息的重用提高求解效率,能够有效地处理动态不确定环境下的多目标路径规划问题. 展开更多
关键词 多目标路径规划 动态不确定环境 启发式搜索 全局规划 增量重规划
下载PDF
生鲜冷链中的多车舱车辆路径问题研究现状与展望
2
作者 冯艳玲 张楚妮 +1 位作者 苏芷宁 郭滔霏 《供应链管理》 2023年第5期80-86,共7页
多车舱车辆路径问题(MCVRP)是生鲜产品配送和冷链物流等领域广泛关注的焦点问题之一,尤其在全球疫情反复的大背景下,在生鲜产品配送领域具有广泛的应用及发展前景。文章对近年来国内外生鲜产品车辆路径问题的有关研究进行系统整理,分别... 多车舱车辆路径问题(MCVRP)是生鲜产品配送和冷链物流等领域广泛关注的焦点问题之一,尤其在全球疫情反复的大背景下,在生鲜产品配送领域具有广泛的应用及发展前景。文章对近年来国内外生鲜产品车辆路径问题的有关研究进行系统整理,分别从生鲜产品VRP、生鲜产品MCVRP和考虑环境因素的生鲜MCVRP角度对该问题进行综述,同时分析了目前研究存在的问题,并提出其未来可能的研究方向,旨在推动生鲜产品多车舱车辆路径问题在具体领域的应用与发展。 展开更多
关键词 生鲜产品 多车仓车辆路径问题 绿色配送 动态不确定环境
下载PDF
Local minima-free design of artificial coordinating fields 被引量:1
3
作者 XingjianJING YuechaoWANG 《控制理论与应用(英文版)》 EI 2004年第4期371-380,共10页
In order to overcome the drawbacks of conventional artificial potential fields (APF) based methods for the motion planning problems of mobile robots in dynamic uncertain environments, an artificial coordinating fields... In order to overcome the drawbacks of conventional artificial potential fields (APF) based methods for the motion planning problems of mobile robots in dynamic uncertain environments, an artificial coordinating fields (ACF) based method has been proposed recently. This paper deals with the reachability problem of the ACF, that is, how to design and choose the parameters of the ACF and how the environment should be such that the robot can reach its goal without being trapped in local minima. Some sufficient conditions for these purposes are developed theoretically. Theoretical analyses show that, the ACF can effectively remove local minima in dynamic uncertain environments with V-shape or U-shape obstacles, and guide the mobile robot to reach its goal with some necessary environment constraints and based on the methods provided in this paper to properly choose the parameters of the ACF. Comparisons between the ACF and APF, and simulations are provided to illustrate the advantages of the ACF. 展开更多
关键词 Artificial coordinating field (ACF) Artificial potential field Local minima dynamic uncertain environment ROBOT
下载PDF
BDD数据建模的路径规划算法
4
作者 彭雅丽 廖雯婧 +2 位作者 尹红 徐虹 刘嘉遥 《昆明理工大学学报(自然科学版)》 CAS 2015年第2期67-72,共6页
针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于BDD建模的启发式初始路径规划、增量重规划算法与A*搜索算法.首先利用基于BDD的启发式搜索进行全局规划,求解路网中车辆的最优路径集.基于BDD的启发式搜索利用BDD这一紧... 针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于BDD建模的启发式初始路径规划、增量重规划算法与A*搜索算法.首先利用基于BDD的启发式搜索进行全局规划,求解路网中车辆的最优路径集.基于BDD的启发式搜索利用BDD这一紧凑的数据结构来表示迁移状态空间,又通过启发信息进一步压缩搜索空间的大小;当路网信息发生变化时,按不同拥堵状况分类进行BDD迁移关系的修改,并进行增量重规划,重新获得当前状态至目标状态的最优路径集.仿真实验结果表明:基于BDD的启发式搜索和增量重规划,在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性,避免了交通路网长时间陷入拥堵状态. 展开更多
关键词 动态不确定环境 车辆路径规划 基于 BDD 的启发式搜索 增量重规划
原文传递
动态不确定环境下一种移动机器人路径规划方法 被引量:3
5
作者 王帅 《电气技术》 2010年第1期18-21,共4页
提出了一种在动态不确定环境下基于信度分配Sarsa强化学习算法的移动机器人路径规划方法。通过引入信度分配函数有效分配强化信号,来修正动作选择策略,提高了学习效率和速度,能够很好地解决动态不确定环境下特别是存在随机运动障碍物的... 提出了一种在动态不确定环境下基于信度分配Sarsa强化学习算法的移动机器人路径规划方法。通过引入信度分配函数有效分配强化信号,来修正动作选择策略,提高了学习效率和速度,能够很好地解决动态不确定环境下特别是存在随机运动障碍物的环境下移动机器人路径规划问题。仿真实验说明该方法的有效性和可行性。 展开更多
关键词 移动机器人 动态不确定环境 强化学习 信度分配 路径规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部