近年来,我国的游戏产业不仅创造了较大的产值,而且促进了相关产业的发展。游戏产业已经成为娱乐产业和网络经济的重要支柱,甚至已经成为文化产业中非常有潜力的增长点之一,也正是由于网络技术如此发达,网络上才有越来越多的游戏。因此,如果希望游戏在市场上具有竞争力,则必须提高游戏质量,而游戏的用户体验决定了游戏的质量。游戏中角色自动寻路的路径搜索系统一直是一个非常重要的部分,现在游戏整个场景的地图正变得越来越大,而传统的A*寻路算法在面对较大的地图数据量时计算效率大大降低,造成玩家游玩时画面卡顿、卡死的现象,进而影响了游戏的用户体验度。故如何解决因地图数据量大造成的计算负担,优化传统的寻路算法和路径,就变得至关重要。本文为解决A*算法在大规模的地图数据情况下计算效率低的问题做了两个方面的工作。第一方面是针对A*算法在大尺寸地图中搜索节点数过多问题,提出了一种基于Mean-shift和A*的地图预处理优化算法;第二方面针对A*算法在绕行障碍物时路线拐点过多的问题,提出了一种基于区域划分和贝塞尔曲线的A*算法路径平滑优化方法:（1）基于Mean-shift和A*的地图预处理优化算法:首先选取一个二维地图,将二维地图的数据通过栅格化方法转化成栅格化数据,并且标记障碍物生成障碍物数据;接着通过Mean-Shift聚类算法将整个地图上的障碍数据分类,得到聚类结果用于划分地图的依据;再将得到的聚类结果先生成拥有障碍物的区域,再通过拥有障碍物的区域数据划分出无障碍物区域,进而将整个地图不均等的划分为若干个区域;并通过在地图各区域边缘定义关键点的方法,通过关键点将各区域连接起来;最后通过关键点数据,设计关键点之间的寻路策略,将各区域中的寻路结果连接起来,生成路径结果。对比实验结果表明所提出的地图预处理优化算法能较好的减少A*算法在大尺寸地图中寻路的搜索节点数量,提高了搜索效率。（2）基于区域划分和贝塞尔曲线的A*算法路径平滑优化方法:首先根据（1）中的区域数据,在无障碍区域寻路时用直线路径代替关键点间的A*寻路,得到直线最短路径,以此减少了一部分的拐点;然后通过贝塞尔N阶曲线公式,对路径拐点和区域关键点附近的路径分别进行平滑处理,使得整个路线更为接近真实。对比实验结果表明,提出的平滑路径方法输出的路径更为简短并且拐点处的路径更为平滑,更为符合实际行走路径。