It is a powerful tool in people’s work and life. Shortest Path Finding is a key content in Network-Analysis of GIS.
最短路径问题是地理信息系统网络分析中的一个关键内容,目前在GIS中,特别是在交通、电力等GIS应用系统中,最短路径算法的优化和实现已经成为整个系统的核心功能之一。
参考来源 - GIS中最短路径问题的研究与实现·2,447,543篇论文数据，部分数据来源于NoteExpress
Most of the developed algorithms are based on the improvement to the shortest path finding algorithm, however, the algorithm is essentially unsuitable for querying transit network.
目前绝大多数公交查询算法是基于最短路径查找算法的改进，但最短路径算法本质上不适合公交线路的查询。
Most automated navigation systems rely on computing the solution to the shortest path problem, and not the problem of finding the simplest path.
在很多情形下，我们所需要的不是到达目的地的最短路径，而是一条最简单路径，也就是容易描述、理解、记忆或者执行路线的导航指令。
The general automatic generation software of substation operation orders is presented based upon the principle of the shortest path-finding and OOP technology.
根据最小路径搜索理论和“面向对象”的程序设计技术，本文提出一种具有通用性的变电站操作票自动生成系统的设计思想。
应用推荐