梁新发
- 作品数：4 被引量：2H指数：1
- 供职机构：重庆邮电大学计算机科学与技术学院中韩合作空间信息系统研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程电子电信更多>>
- 车辆导航系统中的路径规划算法研究
- 随着城市化进程的推动和城市规模的扩大，交通中存在的问题如交通拥堵、交通事故等在一定程度上制约着城市化的发展。要改善这一问题，最有效的方法之一就是通过高效的导航系统来提高驾驶员的出行效率。最优路径规划技术是车辆导航系统中的...
- 梁新发
- 关键词：车辆导航系统最优路径算法路径规划软件仿真
- 文献传递
- 一种优化的空间连接算法被引量：1
- 2011年
- 空间数据库中空间连接操作是最重要、最耗时的操作之一,基于BFRJ算法研究了一种对中间连接索引优化排序的空间连接算法OBFRJ,该算法使用广度优先顺序对两棵R树进行同步遍历,对生成的中间连接索引采用了一种空间填充曲线进行排序,使得在下一层的连接时出现页错误的次数减少。实验结果表明,该算法在磁盘访问次数以及CPU代价上都要小于DFRJ和BFRJ算法。
- 邹永贵徐海波梁新发杨富平
- 关键词：空间数据库空间填充曲线
- 基于改进燃烧算法的最优路径规划被引量：1
- 2009年
- 针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新的搜索思想并设置算法终止判断条件,提出了基于公交站点的双向燃烧搜索算法。仿真结果表明,该算法在时间、空间代价以及准确性方面均具有显著的优越性。
- 邹永贵梁新发徐海波
- 关键词：路径规划最短路径
- 一种有效的时空连接算法
- 2010年
- 对空间数据库中静态数据集与动态数据集的连接问题进行了研究,提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tree进行同步遍历,在连接计算时,使用一种收紧MBR的剪枝策略对TPR-tree的节点进行剪枝,直到两棵树的叶子节点,最后计算R-tree每个叶子节点的最近邻。通过实验表明,算法有效解决了为静态数据集中的所有对象在动态数据集中查找到某个未来时间的最近邻的问题。
- 邹永贵徐海波梁新发杨富平
- 关键词：空间数据库R-TREETPR-TREE
