首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
在路径规划中普遍采用多条短曲线拼接成一条长曲线,这种方法通常只实现了C1连续,导致相邻短曲线在连接处的二阶导数不连续。为解决这个问题,采用具有C2连续特点的三次B样条曲线作路径,并提出一种两段粒子群优化实现路径规划。在第一阶段确定B样条曲线的控制顶点数,在第二阶段搜索最优路径。为保证粒子的有效性,依据B样条曲线的特点改进了粒子的初始化方法。在适应度函数中通过弧长因子、碰撞因子分别考察路径的长度及碰撞检测,粒子通过循环逐步逼近全局最优解。实验结果表明粒子初始化采用改进的方法后更接近实际路径,采用两段粒子群优化算法能获得C2连续的路径。  相似文献   

2.
基于栅格数据模型的最优路径分析算法及实现   总被引:7,自引:0,他引:7  
基于栅格数据模型的最优路径分析方法是在综合考虑空间距离、地形等多种影响因素的基础上,通过计算最小累加费用值来确定最优路径。在详尽介绍该方法的基础上,给出其改进后的实现算法,使分析速度得到很大提高,符合路径分析实际应用的需要。  相似文献   

3.
针对智能交通系统中的车辆路径优化问题,运用蚁群算法进行求解,并对状态转移概率公式的选择做出了调整,进一步对信息素挥发因子进行改进,从而改进了基本蚁群算法到一定阶段后容易陷入局部最优的缺点,提高了算法的运算速度。实例求解表明,改进蚁群算法在车辆路径优化问题中,可以快速有效地得到近似最优解。  相似文献   

4.
针对传统BP神经网络在未知环境下机器人路径规划及避障算法中存在权值调节收敛速度慢、易陷入局部极小点、网络结构不稳定等问题,基于权值调节收敛速度与学习率之间的关系,通过引入调节因子及设置参数kinc和kdec对传统BP神经算法进行了改进,实现了学习率的大小动态调节,优化了权值的收敛.利用改进后BP神经网络算法,给出了一种新型机器人二级BP神经网络避障控制模型.仿真结果表明:该模型用于障碍物实时识别及机器人快速避障时有效可行,障碍物识别率达到80.5%~99.5%,避障路径趋近最优直线路径.  相似文献   

5.
基于交通流量预测的动态最优路径规划研究   总被引:1,自引:1,他引:0  
针对传统算法仅适用静态路况的缺点,提出基于交通流量预测的动态最优路径规划方法.通过建立道路运营网络模型,计算流量碰撞概率和道路拥堵概率,重新定义路段的权值并改进了传统算法,实现了动态路况下的最优路径规划,并对传统算法与改进算法进行仿真实验,得到3种实验结果.结果表明,改进算法在交通高峰期得到的最优路径所需行驶时间比传统算法得到的最优路径行驶时间减少16%~23%,有效提高了交通调度效率.  相似文献   

6.
针对标准萤火虫算法寻优容易陷入局部最优的缺点,通过改变萤火虫算法的搜索策略,对萤火虫算法进行改进,提高萤火虫算法的寻优能力。在移动机器人路径规划问题上采用改进后的萤火虫算法,实现了移动机器人全局路径规划的最优路径,理论与实验结果证明了改进后的萤火虫算法的有效性,此方法能满足移动机器人路径规划的要求。  相似文献   

7.
以目前旅游者自主规划或被动获取旅游路线存在主观性强和不能获得动机利益满足的问题,提出一种单向动机迭代改进旅游路线规划算法.首先对城市景点构建特征编码集模型以随机选取兴趣景点,在此基础上构建融合旅游动机影响因子算法的改进最优路线规划算法输出动机迭代值最优和次优的旅游路线.仿真算例迭代计算证明,本文所提算法继承传统路径规划算法优势,同时迭代输出能够满足旅游者最大动机利益的优化路径,为智能规划旅游路线提供了性能良好的算法.  相似文献   

8.
将复杂网络理论运用到集装箱运输路径优化中。分析了集装箱运输过程,引入三元数组、存储节点、边及相应的阻抗,在多式联运的基础上,对BA模型进行改进,加入相应参数,生成了集装箱运输网络图,构建了新的集装箱运输路径优化模型,采用标号法求出最优路径,并对常德至上海集装箱运输路径优化进行了实证研究,得到常德到上海的最优路径为常德(通过铁路)-岳阳(通过水路)-上海,验证其有效性。  相似文献   

9.
针对车辆回收路径问题的研究较少考虑部分节点可被多次访问的情况,以及现实生活中无法保证可行的直线路径均存在的问题,建立了以逆向物流网络最低总运输成本为优化目标的数学模型.通过FLOYD算法将问题转化为传统车辆路径问题模型,通过改进的蚁群算法进行求解,确定回收设施的数量和位置,并得到最优回收车辆路径.通过算例验证了模型和算法的有效性,对解决逆向物流路径问题具有一定的实际意义.  相似文献   

10.
求解最优路径是迷宫路径规划中的一个重要功能.为了更为准确快速地找到最优解,论文构建了电脑鼠在迷宫中的动态路径规划模型,并采用自适应方法对信息素进行更新,对传统蚁群算法收敛性较慢的问题进行了改进.通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径.  相似文献   

11.
宏观非一致增长波动经济二次最优完全控制模型   总被引:2,自引:1,他引:1  
依据完全控制模型理论,给出了宏观非一致增长波动经济最大似然估计参数方法,并给出松驰优化因子和牛顿迭代相结合的求解算法。在估计参数的基础上,给出宏观非一致增长经济均衡轨道性质。  相似文献   

12.
在利用移动参考节点对无线传感器网络进行时间同步或定位的过程中,参考节点的移动路径规划,直接影响节点同步精度、定位精度和能量损耗。将移动节点的移动路径规划转化为对广播点的选取及广播点间路径规划,对应数学模型为经典的选址问题和旅行商问题。通过建立两者的最优联合数学模型,提出利用贪婪算法寻找最优的广播点并获得最优移动路径的方法。仿真结果表明:该路径能够覆盖整个网络,同时缩短参考节点的移动距离。  相似文献   

13.
最优行驶路径规划是帆船比赛取胜的关键环节.文章提出了基于分区段优化的帆船比赛绕标航行最优行驶路径规划方法.该方法在比赛区域建立二维平面坐标系,将整个航程划分若干区段,通过坐标轴旋转和平移得到各区段的虚拟坐标系.每个区段采用基于模糊综合评价的路径规划方法进行优化,规划完成后进行坐标还原,从而得到整个航程的最优行驶路线.仿真试验结果表明,该路径规划方法能够得到较好的优化结果,对于指导帆船运动员训练具有较高的实用价值和较好的应用前景.  相似文献   

14.
无人机作为一种新兴的无人作战力量和不可或缺的民用设备,现已渐渐融入到国家安全和社会发展中的各个方面,航迹规划是保障无人机顺利完成既定任务的核心环节.为解决规划空间存在诸多静态和动态威胁的实时航迹规划问题,提出了一种基于滚动时域的无人机自主避障航迹规划方法.首先将航迹规划模型构建为单目标函数优化问题,根据无人机简化运动学模型和约束条件,采用滚动优化策略生成最优航迹序列;然后对最优航迹序列之间的航迹再一次采用滚动优化策略产生子序列,综合考虑威胁和飞行约束,利用负梯度下降法搜索航路点,采用遗传算法对子序列进行规划;最后经反复滚动迭代优化可得近似全局最优航迹,同时利用贝塞尔曲线对航迹进行处理,使其表征实际的飞行航迹.实验仿真结果表明:验证了模型的合理性和方法的有效性;具有良好的威胁规避能力并能规划出一条光滑航迹;与全局规划方法相比,该方法减少了收敛时间,实时性更强,能够快速、鲁棒地收敛到近似全局最优解.  相似文献   

15.
Hopfield神经网络算法求解路网最优路径   总被引:2,自引:0,他引:2  
为了解决经典算法在求解大规模路网最优路径时运算时间长的问题,研究了Hopfield神经网络的特点,建立了一般路网的数学模型,根据Hopfield神经网络的特点设计了适合车辆诱导的路网Hopfield神经网络最优路径算法.采用动态邻接矩阵对该算法进行了优化,减少了运算时间.把该Hopfield神经网络算法应用于所研发的车辆诱导系统的最优路径求解中,并进行了实际路网测试,结果表明应用该算法能够正确求解路网的最优路径,且比经典算法的运算效率高.  相似文献   

16.
针对目前车载导航仪在导航时只能给出两个地点间的最短路径,却不能根据实时的交通状况和限行情况给出最合理的行驶路径的问题,采用地理信息系统(GIS)与通用分组无线服务(GPRS)技术,建立了由信息发布中心与车载终端组成的智能汽车导航系统模型,并给出了信息发布中心更新路况信息的方法和最优路径选择算法.实验结果表明导航系统能够根据当前的路况信息快速的给出最优的通行路径,合理的避开了拥堵路段和限行路段.  相似文献   

17.
建立以孔群加工最短路径为优化目标的数学模型,采用蚁群算法与2-OPT算法相融合的优化方法,研究了模具顶针板孔群加工刀具路径优化问题.结果表明,该融合算法加快了收敛速度,可有效避免陷入局部最优解,加工优化路径比贪心算法缩短12.34%,比基本蚁群算法缩短14.78%,即有效缩短了加工路径,减少了空走刀时间,提高了数控加工效率.  相似文献   

18.
A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system algorithm. This method includes three steps: the first step is adopting the MAK-LINK graph theory to establish the free space model of the mobile robot, the second step is adopting the improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning.  相似文献   

19.
在通过研究打孔机钻头的最佳作业线路,提高了其生产效能。首先,将问题抽象为求遍历其所有过孔的最短费用路问题;然后,以过孔作业成本最少为目标,建立0-1规划模型;其次,给出了基于最短路的迭代算法;最后,利用Matlab软件编程求解,得到最佳的作业路线及刀具转换方案,实现了过孔加工方案的优化设计。  相似文献   

20.
As the traffic congestion becomes more and more serious, the public evaluation standard for the road quality during driving changes greatly. How to avoid congestion to find the best way to travel has become an important scientific issue and social issue urgent to address in the context of building a smart city. Thus this paper first defines the novel concept of optimal path with multi-constraints and models it. Then, in order to solve the proposed model more efficiently, we improve the state transition rules of the heuristic function and pheromone update operator based on the classical ant colony algorithm by increasing the path optimization algorithm's awareness of real-time path quality information, such as traffic conditions, resulting in the strong dynamic adjustment ability of our proposed path optimization algorithm to path information. Simulation results show that our proposed ant colony algorithm can find the optimal path with multi-constraints more accurately and more quickly than other ant colony algorithms.  相似文献   

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

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