一种优选路径自动推荐方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种优选路径自动推荐方法、装置、电子设备及存储介质，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。本发明专利技术自动为用户进行推荐，提升用户体验。

【技术实现步骤摘要】
一种优选路径自动推荐方法、装置、电子设备及存储介质
本申请涉及路径规划领域，尤其涉及一种优选路径自动推荐方法、装置、电子设备及存储介质。
技术介绍
游戏寻路是游戏领域中的常见场景，在不同的场景中可以为用户提供不同的寻路算法，如何得到所有在某种场景中特定的最小路径并衡量出各个最小路径的价值尚未有科学有效的方法，因此，难以为用户提供参考。
技术实现思路
为了得到所有可选择路径并衡量出各个路径的价值，进而为用户进行自动推荐，本专利技术实施例提供了一种优选路径自动推荐方法、装置、电子设备及存储介质。一种优选路径自动推荐方法，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所本文档来自技高网...

【技术保护点】
1.一种优选路径自动推荐方法，其特征在于，所述方法包括：/n获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；/n根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；/n根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。/n

【技术特征摘要】
1.一种优选路径自动推荐方法，其特征在于，所述方法包括：
获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；
根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；
根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。


2.根据权利要求1所述的方法，其特征在于，所述根据所述原始路径矩阵计算游戏角色的优选移动路径，包括：
初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵；
若迭代次数小于预设的迭代阈值，则对所述当前路径矩阵进行更新；
确定更新后的当前路径矩阵中的目标元素，所述目标元素为值小于预设的距离阈值的元素；
将对应于目标元素的移动路径确定为优选移动路径。


3.根据权利要求2所述的方法，其特征在于，所述对所述当前路径矩阵进行更新，包括：
对于当前路径矩阵中任意元素，计算所述任意元素的关联值；
将所述任意元素和所述任意元素的关联值中的较小值确定为更新后的任意元素的值；
所述迭代次数自增1。


4.根据权利要求3所述的方法，其特征在于，所述根据所述优选移动路径进行路径推荐，包括：
计算各个优选移动路径的推荐指数；
根据所述推荐指数进行优选移动路径的推荐。


5.根据权利要求4所述的方法，其特征在于，所述计算各个优选移动路径的推荐指数，包括：
确定沿所述优选移...

【专利技术属性】
技术研发人员：徐承迪，
申请(专利权)人：杭州翼兔网络科技有限公司，
类型：发明
国别省市：浙江;33