您的位置: 专家智库 > >

郑烟武

作品数:2 被引量:9H指数:2
供职机构:华南理工大学经济与贸易学院更多>>
发文基金:中央高校基本科研业务费专项资金广东省现代信息服务业发展专项资金扶持项目更多>>
相关领域:交通运输工程更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇交通运输工程

主题

  • 2篇路径规划
  • 2篇路径规划算法
  • 1篇动态路径规划
  • 1篇最短路
  • 1篇分层分区

机构

  • 2篇华南理工大学

作者

  • 2篇郑烟武
  • 1篇周兴
  • 1篇石永强
  • 1篇蔡文学
  • 1篇赵娜
  • 1篇钟慧玲

传媒

  • 1篇交通信息与安...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
基于分层分区的动态路径规划算法研究
路径规划是网络优化中的经典问题,路径规划广泛应用于交通运输、通信工程、计算机工程、电网工程等领域。道路网络中的路径规划问题的本质是图论中的最短路问题,Dijkstra算法是公认的求解该问题最经典的算法。但是随着网络复杂性...
郑烟武
关键词:路径规划算法
文献传递
基于层次策略的路径规划算法对比研究被引量:4
2012年
为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。
蔡文学郑烟武钟慧玲石永强赵娜周兴
关键词:路径规划算法最短路
共1页<1>
聚类工具0