[发明专利]基于大数据的有向线的周边点位的排序方法及装置

摘要

本发明提供了一种基于大数据的有向线的周边点位的排序方法及装置，属于道路资源调取技术领域，能够对有向线的周边资源点位进行准确的排序。该排序方法包括：将有向线分为多条直线段；利用点到线段的最短距离算法，计算出所述多条直线段上与每个周边点位的最小距离点；根据所述有向线的方向，对最小距离点进行排序，获得最小距离点的顺序；根据最小距离点的顺序，对每个最小距离点相对应的周边点位进行排序，获得周边点位的顺序。

主权项

一种基于大数据的有向线的周边点位的排序方法，其特征在于，包括：将有向线分为多条直线段；利用点到线段的最短距离算法，计算出所述多条直线段上与每个周边点位的最小距离点；根据所述有向线的方向，对最小距离点进行排序，获得最小距离点的顺序；根据最小距离点的顺序，对每个最小距离点相对应的周边点位进行排序，获得周边点位的顺序。