今天,分享一篇基于网格路线规划算法高德推出“表白路线”功能,希望以下基于网格路线规划算法高德推出“表白路线”功能的内容对您有用。
【TechWeb】2月10日消息,高德地图基于网格路线规划算法推出“表白路线”功能,该功能可以为用户推荐附近的路线,让用户可以在地图上通过步行或骑行标记出形状为“520”或者“爱心”的图形。
即日起,用户在高德地图搜索“表白路线”即可找到距离自己最近的表白图形路线。以北京为例,位于朝阳区的用户可以看到,高碑店东区附近就有一条图形样式规整的“520”路线;而复兴门地铁站周边则有一条“爱心”路线可供选择。
高德地图产品经理表示,规划出一条具有起终点的常规路线,和利用地图道路设计出一个图形是完全不同的思路。在常规路线规划中,算法考虑的是时间、距离、是否好走等因素;而图形路线的规划,考验的是算法的精准性和系统对图形的理解能力。
除此之外,算法还需要在地图中识别和寻找与既定图形高度类似的路径,为尽量避免出现“连笔”或者“笔画缺少”的情况,还要考虑转弯、掉头、路线是否必须重复等诸多因素。