![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GIS/GPS
文章平均质量分 85
老A四十二号
“十几岁的少年天才到处都有,三十多岁的优秀设计师凤毛麟角”.我做不了十几岁的少年天才,但愿到三十多岁时能成为一个优秀工程师.
展开
-
基于移动设备的路径规划的思考
(一、)算法 在GPS导航应用中,路径规划是个最基本也是最重要的功能。常用的最短路径算法是迪杰斯特拉(Dijkstra)算法,以及基于该算法的一些改进算法,比如引入Buckets的迪杰斯特拉算法,和引入Heap的迪杰斯特拉算法,这些算法在不同的应用环境下对Dijkstra算法有相应的效率的提升,还有Graph Growth,Topological Ordering,启发式搜索(A*)等算法。在此不做一一列举,有兴趣的可以参考文章后面的参考文献。 Dijkstr原创 2010-10-16 22:51:00 · 1233 阅读 · 0 评论 -
一种远距离路径规划解决方案
在嵌入式设备上做路径规划必须考虑到内存和效率的问题,当数据量(注:这里的数据量指的是所需处理的道路的总数)非常庞大,起点和终点距离非常远的时候,这点尤为重要。主要原因有两个:1、纯粹的最短路径算法对内存的消耗非常大,因为不管是Dijkstra还是A*,计算过程会有很多最终有效路径(注:有效路径是指从起点到终点所有的节点序列或是弧段序列的集合)以外的节点和弧段被访问到,而记录这些非有效节点和弧段需要大量的内存,内存不足会最终导致路径搜索失败。2、最短路径算法是从一个起点开始,大撒网式的向四周扩散,每原创 2010-12-15 13:21:00 · 2932 阅读 · 0 评论 -
解决U-turn问题的Dijkstra算法(基于实际道路交通网络)
算法介绍Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是从始点S向外迭代,每次迭代产生当前最短路径,当迭代至终点E时算法结束。该算法需要设置两个集合,临时标记的节点集合OpenedList和最终标记的节点集合SettledList。OpenedList集合中记录当前访问到的节点(即当前可见节点),SettledList中记录已经求出最短路径的节点。算法基本过程如下:(1)、初始化OpenedList集合为与起始节点S直接相临接的节点T1,T2…原创 2010-12-16 17:06:00 · 2932 阅读 · 3 评论 -
最短路径 之 SPFA算法
<br />转载:http://apps.hi.baidu.com/share/detail/17506254<br /> <br /><br /> 求最短路径的算法有许多种,除了排序外,恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra,接着是Bellman-Ford,它们都可以求出由一个源点向其他各点的最短路径;如果我们想要求出每一对顶点之间的最短路径的话,还可以用Floyd-Warshall。<br /> SPFA是这篇日志要写的一种算法,它的性能非常好,转载 2010-10-25 12:54:00 · 760 阅读 · 0 评论 -
Ubuntu下编译Quantum GIS(QGIS)
前言:QGIS是一个用Qt框架写的开源桌面GIS工具。无论从学习GIS还是学习QT的角度它都是一个很好的工具。本文简介在ubuntu环境下编译QGIS源代码的方法。 参考链接: http://gvision.info/using-qtcreator-with-qgis/ http://hub.qgis.org/projects/quantum-gis/repository/revisions原创 2012-05-15 15:26:03 · 6535 阅读 · 1 评论