基于网格路线规划算法 高德推出“表白路线”功能

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

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

　　高德地图产品经理表示，规划出一条具有起终点的常规路线，和利用地图道路设计出一个图形是完全不同的思路。在常规路线规划中，算法考虑的是时间、距离、是否好走等因素；而图形路线的规划，考验的是算法的精准性和系统对图形的理解能力。

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