完整的GIS物流分析软件集成了最短路径模型,那什么是最短路径模型?

最简单的说，在一张网络图上面（比如公路网），你自己定义出发点和目标点，这个算法会计算出从出发点到目标点的最短路径怎么走。

算法上的模型是基于图数据结构的搜索，生成路径。

图数据结构可以简单理解为一种表示数据点，以及点与点之间联通性的数据。（一般GIS应用不需要了解太深入具体的数学算法，有兴趣可以查看计算机软件里数据结构相关的书籍，很容易找到答案）

一些高级的应用可以在网络上添加其他条件，比如可以计算多个目标点，算出一条通过多个目标点的最短路径；有些可以添加交通信息，比如某条路塞车，在计算路径时会考虑每条路的时间花费，从而计算出更加优化的最短路径。