高德地图基于网格路线规划算法推出“表白路线”功能,该功能可以为用户推荐附近的路线,让用户可以在地图上通过步行或骑行标记出形状为“520”或者“爱心”的图形。

高德地图产品经理表示,规划出一条具有起终点的常规路线,和利用地图道路设计出一个图形是完全不同的思路。在常规路线规划中,算法考虑的是时间、距离、是否好走等因素;

高德地图推出情人节“表白路线”功能 可“走出”大心形

而图形路线的规划,考验的是算法的精准性和系统对图形的理解能力。除此之外,算法还需要在地图中识别和寻找与既定图形高度类似的路径,为尽量避免出现“连笔”或者“笔画缺少”的情况,还要考虑转弯、掉头、路线是否必须重复等诸多因素。

据了解,高德地图图形路线规划功能的核心是基于网格的路线规划算法(Grid based route planning, GBRP),系统通过对路网进行网格化解析,然后利用这些网格算出边角平整的文字或者图形。

高德地图“表白路线”规划功能就是通过该算法实现了地图平台对真实世界抽象化的“艺术”能力,从而规划出最佳的图形路线。

据悉,本次推出的“表白路线”功能是基于高德地图运动路线功能研发而成,用户也可以在高德地图首页搜索“运动路线”关键词查看适用于跑步或骑行的城市运动路线。

目前,高德地图“运动路线”已经覆盖北京、成都、杭州、青岛、上海、苏州、西安、郑州、天津等九个城市,其中还包含超过3800条城市绿道。

除此之外,部分城市的高德运动路线中还有用户推荐的其他主题骑行路线,比如“北京胡同骑行路线”、“北京古建骑行路线”等。

高德地图推出情人节“表白路线”功能 可“走出”大心形