(资料图片仅供参考)
一年一度的情人节即将到来，你会如何对你心爱的人进行表白呢？东方网记者获悉，情人节临近，高德地图基于网格路线规划算法推出“表白路线”功能，该功能可以为用户推荐附近的路线，让市民可以在地图上通过步行或骑行标记出形状为“520”或者“爱心”的图形。
据悉，即日起，用户只需在高德地图搜索“表白路线”即可找到距离自己最近的表白图形路线。以北京为例，位于朝阳区的用户可以看到，高碑店东区附近就有一条图形样式规整的“520”路线；而复兴门地铁站周边则有一条“爱心”路线可供选择。
“规划出一条具有起终点的常规路线，和利用地图道路设计出一个图形是完全不同的思路。”高德地图产品经理表示，在常规路线规划中，算法考虑的是时间、距离、是否好走等因素；而图形路线的规划，考验的是算法的精准性和系统对图形的理解能力。除此之外，算法还需要在地图中识别和寻找与既定图形高度类似的路径，为尽量避免出现“连笔”或者“笔画缺少”的情况，还要考虑转弯、掉头、路线是否必须重复等诸多因素。
据了解，高德地图图形路线规划功能的核心是基于网格的路线规划算法(grid based route planning, gbrp)，系统通过对路网进行网格化解析，然后利用这些网格算出边角平整的文字或者图形。高德地图“表白路线”规划功能就是通过该算法实现了地图平台对真实世界抽象化的“艺术”能力，从而规划出最佳的图形路线。
关键词：