APP下载

基于Dijkstra算法的路径最小开销搜索模型

2012-04-29赵新颜亮

都市家教·上半月 2012年4期
关键词:模型

赵新 颜亮

【摘 要】本文在Dijkstra算法的基礎上,提出了基于Dijkstra算法的路径最小开销搜索模型,该模型在计算最优路径生成的过程中把红绿灯密度以及实时路况考虑进边的权值中,这样就使生成的最优路径在移动GIS应用中更有实际意义。

【关键字】Dijkstra算法;最短路径;图数据结构


登录APP查看全文

猜你喜欢

模型
一半模型
一种去中心化的域名服务本地化模型
适用于BDS-3 PPP的随机模型
函数模型及应用
p150Glued在帕金森病模型中的表达及分布
函数模型及应用
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用