一种基于随机加权点的路径搜索算法

来源 :信息系统工程 | 被引量 : 0次 | 上传用户:xmyhehe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前A*算法是一种较为高效的路径搜索算法,已经在很多领域得到广泛应用;然而如果存在多个机器人在近似的时间点从起点出发到同一终点,利用传统A*算法可能会发生在较窄路段的拥堵现象,反而降低了整体通过的效率。本文提出了一种基于随机加权点的路径搜索算法(A Path Search Algorithm based on Stochastic Weighted Point,PSASWP),算法利用一个随机的加权点可以调整了A*算法计算路径的策略,在多次调用路径搜索算法时动态调整加权点的位置,进而降低相同引起路径冲突的
其他文献
读了朱永新先生的《谁偷走了教师的幸福》一文,感慨颇深。对于聋校教师来说,职业倦怠尤为突出,不单单是工作的压力,更多的是精神压抑。这种压抑来自“四难”“三低”。  教学难。教聋生学知识本身就很难,这种难度是我们意料之中的。而意料之外的是,聋校在小学阶段有自己单独的教材,这是上个世纪90年代编制的1—9年试验教材,社会发展到今天,这套教材早已经不适用了。可到了初中、高中,又没有单独的教材了,学校只好使
文中集中阐明机械文摘的理论依据及实现方法,并给出了一个实例。
在创建优质学校这一带有教育前瞻性的事业中,无疑要有一定的财力投入,这就难住了经济欠发达地区的县级人民政府及学校。但创建优质学校的工作也不能等待当地经济好转财政增收再开展。因此合众人之力创建优质学校不失为一种良策。合众人之力创建优质学校,我想应从下面几方面入手。  一是县级政府的主要领导人要拿出穷财政办大教育办好教育的气魄。  县级政府的主要领导人要在学校创建优质学校这项工作中解放思想,摆正位置,承
高三月考,我阅作文《做一个幸福的人》,整整两天时间被淹没在连篇累牍的虚假幸福里,憋得慌。于是取学生作文中最常见的三个“幸福”作支撑,逐一辩驳,游戏出一篇下水作文,以解阅卷之憋闷,也借此提醒学子们别太不把现实当回事,说一些自己都不相信的假话、空话、大话、废话。须知,批判精神永远是时代的必须品。    做一个幸福的人,那是明天的事,因为太遥远,太艰难。  有人说做一个幸福的人,甘于平淡就行。我也想平淡
摘 要:幼儿时期的教育对幼儿的成长有极为重要的影响,做好幼儿期的阅读教学不但能够提高幼儿的智力,更能够使幼儿养成阅读习惯,对幼儿未来的成长与发育有促进作用。本文对幼儿期阅读教学的对策进行研究,旨在提高幼儿阅读教学的质量和有效性。  关键词:幼儿期;阅读教学;对策  一、引言  近年来,针对幼儿的各种教育快速发展。幼儿期作为人类成长的最初阶段,使得幼儿的心理与生理都拥有一定的特性,这是幼儿教育的难点
前几天,有位已经毕业的学生回到学校来看望老师,在回忆中学生活的时候,他说印象最深的“是朱老师的教鞭”,其实就是我画图常用的一把木质的米尺,上面写着“用责任与感恩经营人生”
将各种计算机网络互连起来是计算机应用发展是的一个必然阶段,网络互连的关键在于具备有适应不同厂家网络标准的通讯协议。TCP/IP就是这样一个优秀的通讯协议。本文介绍了TCP/IP的工作原理
当今中国最缺的是什么?是资源?是人才?是技术?是民主?是法制?说是也是。说不是也不是,至少不是“最缺”。易中天认为:“最缺底线。”他认为缺底线是很可怕的亭睛。“比方说,腐败变质的