基于新的粒子群算法的虚拟角色路径规划仿真系统

针对标准粒子群算法(SPSO)中粒子在避障时易陷入局部最优而无法继续行走的问题,提出一种将局部最优粒子的位置后退至其历史最优位置,在此位置进行8-邻域局部搜索最优可行解的方法。该方法找到离目标最近的非障碍点,让粒子行走至该位置;同时找出当代群体的全局最优位置,并将各粒子位置设定为此位置,继续迭代。通过在栅格地图中的避障实验发现,传统算法粒子遇到障碍物时会陷入局部最优而无法行走,而改进后的算法粒子能够成功避开障碍到达终点。将改进的算法引入三维视景仿真系统,仿真结果表明在大地图、多障碍场景下粒子陷入局部最优而导致寻路失败的概率高达50%;通过给障碍物添加圆形坡度对算法进一步改进,粒子成功规划出路径的概率提高至83%。实验结果表明改进后算法搜索能力增强,能在复杂场景中有效地规划出路径。

基于可解空间法的视景路径规划仿真系统设计

提出一种新的可解空间粒子群寻路算法,并实现Vega Prime(VP)三维视景路径规划仿真系统。算法假设初始化的每个粒子都是一个潜在的可行解,都可到达终点。每个粒子在迭代的过程中不断更新位置,并记录下它们所经过的路径点的个数;迭代结束后,找出到达终点的粒子中路径点个数最少的粒子,将该粒子每次迭代时所经过的最优位置作为寻路路线。同时在VP大地图场景中,为矩形障碍物添加一个圆形的坡度,较好地解决了算法易陷入局部最优解的缺陷。该仿真系统的正确运行验证了算法的有效性及系统的实用性。

小白羊连锁超市的计算机管理

小白羊超市隶属于北京市糖业烟酒公司,是糖业烟酒公司向零售领域延伸和拓展的代表性企业。在经营特色上突出“中华老字号”商品和老百姓心目中的名特优新产品,并以家庭生活必需品为主要商品。小白羊从1998年初开办第一家门店以来,目前已发展成具有15家门店、2个配送中心的规模,总营业面积3万多平米,去年营业额在北京市排名第9位。