应用场景:
地图导航以及网络路由等.
主要特点:
单个节点拥有上帝视角;以源点为中心向外层层扩展直到终点....自主导航中的实现技术:
如果你要开车从南京雨花台到北京天坛公园,先要在导航仪中设置他们为起点和终点,搜索一条最佳路径.而接下来导航仪负责在电子地图中找一条从雨花台到天坛公园的最短路径.当然这时候导航仪不可能将整个中国明细地图纳入考虑范畴...,不然算出结果需要很荒唐的时间.取而代之的是划定一定范围内(包含起点和终点)的道路和交通管制信息,与地点对应存储了相关的经纬度信息.导航仪中有个GPS接收模块,它要接收至少四个不同方位同步导航卫星的信号...,并通过这四个信号解一个三元一次方程组,以精确得到你所在的经纬度,继而再显示在地图上....新SPF算法的优化:
在上述导航仪问题中,如起始点和终点间距离过大,跨省跨州甚至跨国,这时如果按照单纯的SPF计算,纳入考虑范畴的节点数就过于庞大而阻碍效率,造成时间上的浪费.针对这种情况导航仪会将整个世界地图层次化