graphplanner多出行方式路径规划软件

基于OSM路网的“graphplanner多出行方式路径规划软件”V1.0发布了！和之前的“高德地图算时间”软件一样，同样可以计算出OD点之间的最短路径的距离和交通时间。二者基于的路网和计算方法不同，但是结果是相似的。这两个软件是互为补充而不是互相替代的关系，各有特点。大家可以根据实际情况选用。

那么“graphplanner”有什么特点呢？下面介绍一下：

1、不再需要KEY和计算配额

本软件是基于Openstreetmap的，不同于某些平台，它是不需要KEY和计算配额的，节约了大量的计算成本。

2、采用出租车算法计算最短路径，较传统计算方法更加准确

下面用图示的方法展示本算法与传统算法的不同之处：

传统算法：

图中圆点是路网节点，十字是起点和终点。传统算法是在路网中找到距离起点和终点最近的两个路网节点，然后计算两个路网节点的最短路径，如图所示，这样，返回的起终点之间最短路径的长度实际上是两个节点之间最短路径的长度，从上图可以清晰的看到误差是比较大的。这不是我们真正想要的…