基于Dijkstra算法的路径最小开销搜索模型
2012-04-29赵新颜亮
都市家教·上半月 2012年4期
关键词:模型
赵新 颜亮
【摘 要】本文在Dijkstra算法的基礎上,提出了基于Dijkstra算法的路径最小开销搜索模型,该模型在计算最优路径生成的过程中把红绿灯密度以及实时路况考虑进边的权值中,这样就使生成的最优路径在移动GIS应用中更有实际意义。
【关键字】Dijkstra算法;最短路径;图数据结构
登录APP查看全文
2012-04-29赵新颜亮
赵新 颜亮
【摘 要】本文在Dijkstra算法的基礎上,提出了基于Dijkstra算法的路径最小开销搜索模型,该模型在计算最优路径生成的过程中把红绿灯密度以及实时路况考虑进边的权值中,这样就使生成的最优路径在移动GIS应用中更有实际意义。
【关键字】Dijkstra算法;最短路径;图数据结构