网格路线规划算法示爱?高德地图上线“表白路线”

转自：紫牛新闻

近日，高德地图基于网格路线规划算法推出“表白路线”功能，该功能可以为用户推荐附近的路线，让用户可以在地图上通过步行或骑行标记出形状为“520”或者“爱心”的图形。情侣们可以打开高德地图APP，寻找并画出附近的“表白路线”进行表白，也可以携手一起在地图上“写”下“520”或者绘制出“爱心”。

即日起，用户只需在高德地图搜索“表白路线”即可找到距离自己最近的表白图形路线。以北京为例，位于朝阳区的用户可以看到，高碑店东区附近就有一条图形样式规整的“520”路线；而复兴门地铁站周边则有一条“爱心”路线可供选择。

高德地图产品经理表示，规划出一条具有起终点的常规路线，和利用地图道路设计出一个图形是完全不同的思路。在常规路线规划中，算法考虑的是时间、距离、是否好走等因素；而图形路线的规划，考验的是算法的精准性和系统对图形的理解能力。除此之外，算法还需要在地图中识别和寻找与既定图形高度类似的路径，为尽量避免出现“连笔”或者“笔画缺少”的情况，还要考虑转弯、掉头、路线是否必须重复等诸多因素。

据了解，高德地图图形路线规划功能的核心是基于网格的路线规划算法(Grid based route planning, GBRP)，系统通过对路网进行网格化解析，然后利用这些网格算出边角平整的文字或者图形。高德地图“表白路线”规划功能就是通过该算法实现了地图平台对真实世界抽象化的“艺术”能力，从而规划出最佳的图形路线。

本次推出的“表白路线”功能是基于高德地图运动路线功能研发而成，用户也可以在高德地图首页搜索“运动路线”关键词查看适用于跑步或骑行的城市运动路线。目前，高德地图“运动路线”已经覆盖北京、成都、杭州、青岛、上海、苏州、西安、郑州、天津等九个城市，其中还包含超过3800条城市绿道。除此之外，部分城市的高德运动路线中还有用户推荐的其他主题骑行路线，比如“北京胡同骑行路线”、“北京古建骑行路线”等。

通讯员 田宇

校对 盛媛媛

海量资讯、精准解读，尽在新浪财经APP