- 克隆当前分支
- 配置config.py
- 运行
python3 webFinder.py - 高枕无忧
- 下面的简介并不适用于当前版本。但上面4步是
TOTALLY RELIABLE
RouteFinderLib是由Python编写的开源航路查询库。
使用dijkstra算法和aerosoft的导航数据。navRTE_as.dat是预烘焙好的航路数据文件。版本是1805。
RouteFinderLib.py是库的代码。routefinder.py是库的调用demo。packData.py用来烘焙航路数据，便于快速加载图。
使用RouteFinderLib，必须先让RouteFinderLib（以下简称RFL）读取数据。
读取数据可以通过ReadASData()来读取。
读取后的整个图维护在nodeList中，因此在packData.py中，我使用pickle库将nodeList对象序列化到二进制文件navRTE_as.dat中。
所以这个方式，使读取数据快速高效。执行ReadASData函数在我的机器上需要6分钟。
然而读取已经“烘焙”过的navRTE_as.dat文件，只需要几百毫秒。
你可以通过packData.py，随时烘焙更新后的导航数据。
RFL中dijkstra算法的执行，只需要3步：
1、使nodeList维护整张图（读取“烘焙”的文件或者从0开始建立图）。
2、设置RFL内的起始点。
3、获取起点与中点的IID。
IID是点在nodeList的下标。使用IID表示点是为了迅速的找点。
在dijkstra中寻找点，如果用名称一个一个搜是非常耗时间而且不准确的（有同名冲突点，因此我引入了点的hashcode）。
读出出度指向的下一个点，直接使用IID访问，提高了dijkstra执行效率。