(相关资料图)
高德地图基于网格路线规划算法推出“表白路线”功能,该功能可以为用户推荐附近的路线,让用户可以在地图上通过步行或骑行标记出形状为“520”或者“爱心”的图形。
高德地图产品经理表示,规划出一条具有起终点的常规路线,和利用地图道路设计出一个图形是完全不同的思路。在常规路线规划中,算法考虑的是时间、距离、是否好走等因素;
而图形路线的规划,考验的是算法的精准性和系统对图形的理解能力。除此之外,算法还需要在地图中识别和寻找与既定图形高度类似的路径,为尽量避免出现“连笔”或者“笔画缺少”的情况,还要考虑转弯、掉头、路线是否必须重复等诸多因素。
据了解,高德地图图形路线规划功能的核心是基于网格的路线规划算法(Grid based route planning, GBRP),系统通过对路网进行网格化解析,然后利用这些网格算出边角平整的文字或者图形。
据悉,本次推出的“表白路线”功能是基于高德地图运动路线功能研发而成,用户也可以在高德地图首页搜索“运动路线”关键词查看适用于跑步或骑行的城市运动路线。
目前,高德地图“运动路线”已经覆盖北京、成都、杭州、青岛、上海、苏州、西安、郑州、天津等九个城市,其中还包含超过3800条城市绿道。