path-finding相关论文
Gordon Best (1996) statistically analyzed the lost rate of 135 people who found their paths set up in the Manchester......
本文根据蚁群算法的并行特性,对并行集群下的同步异步蚁群算法进行研究,阐述了在TSP问题求解中的仿真应用,通过实验对并行蚁群算法......
本文根据蚁群算法的并行特性,对并行集群下的同步异步蚁群算法进行研究,阐述了在TSP问题求解中的仿真应用,通过实验对并行蚁群算法......
随着GIS系统和导航系统的发展,建立一个高效的路径搜索引擎成为众多相关系统开发者的当务之急。从经典Dijkstra算法出发,分析了城......
本文探讨了手机游戏开发中的一些寻路算法,提出了如何在手机中使用广度优先寻路算法在手机游戏寻路中的基本思路,使查找容易,实现最佳......
采用二部图模型描述公交网络,将公交站点和公交线路抽象为二部图中的两类顶点,用参照距离值度量站点间出行路径的长度。考虑换乘因......
在复杂网络的理论基础上,基于节点度和最小支撑聚类构造了一个阻抗函数,利用该阻抗函数提出了一种可应用于城市路网的启发式路径搜索......
针对路径搜索和路径优化问题,提出了一种改进的A*搜索算法。通过逆序搜索和优化估价函数两种方法,将无向搜索转化为有向搜索,将全......