蔡俊
- 作品数：3 被引量：9H指数：2
- 供职机构：中国电子科技集团公司电子科学研究院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种Dijkstra优化算法的研究与实现被引量：6
- 2011年
- 最短路径计算是地理信息系统应用中的重要功能之一,经典的最短路径算法是D ijkstra算法,但该算法由于结构过于复杂导致计算效率较低,无法满足实际应用需求。从实际应用需求出发,针对D ijkstra算法的不足,在拓扑存储结构、拓扑关系数据结构以及拓扑网中节点存储顺序三方面对算法进行优化,通过分析与实际应用表明提出的D ijkstra改进算法不仅结构简单易于实现,而且算法效率高,能够满足实际应用需求。
- 蔡俊李钦富王金泉
- 关键词：最短路径地理信息系统DIJKSTRA算法
- A^＊算法在基于道路网的路径规划中的应用被引量：2
- 2010年
- 通过分析启发式搜索算法中A*算法的特点及沿道路网运动实体机动模型的路径规划需求,提出了一种以道路网结点为对象的不规则格网栅格化处理方法;在此基础上,给出了构建A*算法搜索空间和搜索结果连续化处理的方法和步骤。并结合典型实例,进行了仿真试验分析,验证了所提出算法的可行性与高效性。
- 苏浩李钦富蔡俊
- 关键词：路径规划道路网络路径搜索搜索空间
- 基于Nef的组网雷达包络三维可视化研究被引量：1
- 2015年
- 提出了采用基于CGAL库定义的Nef多面体数据结构,并结合Nef多面体之间的三维布尔操作来解决组网雷达探测范围相互重叠的雷达包络可视化问题。试验测试结果表明,每组试验样本求交后的三角网格正常,可视化效果好,满足项目应用需求。
- 蔡俊
- 关键词：雷达组网NEF
