Google地图 - 使用给定折线的两点之间的最短路线

时间:2012-04-17 04:11:19

标签: javascript google-maps google-maps-api-3

我一直在为我的城市开发一个关于公共交通的网页原型。这是一个典型的页面,您可以在其中输入原点和命运地址,页面显示您应该在城市中移动的公交线路。

我遇到了一个大问题:从A点到B点,在同一行进方向上有一条总线(用折线表示)。我发现最好的总线计算点和折线之间的最小距离。这里一切都很好,但是当我想从B点到A点(前面的相同点)时,那个方向没有公交线路,但是页面会不断建议以前的公交线路。

简而言之,总线在这些点之间只有一个方向,但是绘制的折线没有方向,所以它适用于两种情况(A到B和B到A)。

有一种方法可以考虑折线的方向A-B吗?

我一直在考虑将此作为节点之间的最短路径问题,在总线不应该去的方向上花费很大。但我认为,这对此有点意义。你觉得怎么样?

提前致谢

更新

一个想法是使用折线的路径索引,并且仅当路径索引在这些点之间增长时才考虑原点和命运之间的路线(折线)。

我使用v3_BdccGeo.js来获得点和折线之间的最小距离,但此函数不返回最近点,只返回距离。如果我能找到最近的点,它也可能不属于路径索引,而是属于折线段(在这种情况下,我无法获得折线路径中点的索引)。

如果需要澄清某些事情,请说出来。提前致谢

更新2:

解决!最后我做了检查折线的索引,v3_BdccGeo.js DOES返回我需要的索引。

0 个答案:

没有答案