标签: android google-maps dijkstra
我目前偶然发现谷歌的方向图,其中用户输入了起始地址和结束地址,然后它将生成从起始地址到结束地址的路由。我发现生成的路线效率不高,并没有考虑它突出显示的某条街道的流量。
在我的申请中,我制作了Graph。该图表包含Vertices和Edges 顶点是交叉点,并具有各自的地理位置。 边缘是从一个顶点到另一个顶点的方式。
Graph
Vertices
Edges
为了获得我的Graph的最短路径,我使用了Dijkstra的算法。一种算法,可以绘制出最有效的路线。
所以我的问题是如何自定义Google地图的突出显示?
答案 0 :(得分:0)
使用谷歌地图android api直接添加形状?这是他们的官方指南:
google map android api add shapes