土木程序员的博客

需求说明 需求来源于条友的一个项目，根据用户当前所在坐标，查询附近企业，并将距离进行倒排，这是个比价常见的需求，现在将实现过程简单描述一下。 1、原方案 从数据库中加载所有企业的坐标地址，数据量在万级，每个用户查询一次最近的企业，后台计算量就是数万次，N个用户每查询一次，就是N*数万次。 优化方案 先从数据库中查询出给定范围的企业，这样计算量就小很多，例如只需要查询1公里范围以内的企业，就不需要数万次那么多了。（当然，如果用户选择的是1万公里以内的企业，还是一个全集，所以这个最大范围需要..

地图匹配技术概览 文章目录 目录 地图匹配技术概览 文章目录 前言 一、地图匹配概述 二、轨迹预处理 1.降噪 1.1 中值滤波 1.2 极值滤波 1.3 分段 1.4 插值算法 三、基于权重的地图匹配算法 3.1、计算方向相似度（ω1） 3.2、计算距离相似度（ω2） 3.3、计算形状相似度（ω3） 3.4、计算权重 总结 前言 随着生活质量的日益提高，地图相关技术已经渗透到人们生活的各个角落，本文对地图匹配技术，进行简单的概述和实现，为没接触过地..