求一个地图道路匹配的算法及思路？

[峨眉山小猴]

如上图，图幅内有多个道路线，红色的点A表示一个孤立的GPS定位点，如何能快速计算出距离点A最近的道路？
我现在有一个思路就是对数据做一个预处理，计算每条线的外包矩形，那么如果定位点不在外包矩形内，就不再考虑这条线，如果定位点在矩形内就计算出点到线的距离，当计算完所有的线后，得到的离A点最近的那条线就是所求的线。但是我觉得这个思路的效率仍然不够高，当图幅内有一万条线时，我要做一万次矩形区判断。有没有哪位大神知道更好一点的方法？

[784790204]

大神，点到线的距离怎么计算

[zhoujk]

以红点为起点做开运算，每次累进1个单位，直到与某条线路相交，这条线路就是最近的。也可能同时与几条线路相交

[WW.SS]

我也遇到相同的问题。 开始也是看到一篇专利，将一条路线划分成多个段，每段里面很很多折现，求这些折线的外接矩形。之后与你说的处理一样。 后来看到有些文章说将路线的点利用kd-tree建立空间索引，再利用距离找到匹配的路线。 对于kd-tree算法这个还没想明白具体怎么处理。 因为kd-tree只能检索出距离路线上节点的距离，并不能定位到具体的路线。研究中。。。 如果你已经有解决的办法还希望多交流。

[木_木_三]

把一个大的图幅切成300*300的小图幅 先找到点在哪个大图幅内，然后计算点到图幅西边界，北边界的距离 再除以300 可以计算到点在哪个小图幅，缓存里预先存储小图幅都对应那些link，既可以找到点周边的link

[HelloGis0701]

楼主解决了吗？我这边有一序列GPS轨迹点(每隔15秒钟)，有一些偏差，需要匹配道路上

[IT搬砖男]

楼主你好！我也准备做点到点的精确地图匹配！但是不知道怎么才能获取到原始的道路信息？求帮助分享经验

[Necther]

你将地图上的道路都铺上点，然后将这些点保存到 postgresql中 然后建立空间索引，然后将点与点之间的连线关系保存到图数据库中，在A点附近找到最近的N个点（通过postgresql），然后这些点组成组合，在图数据库中查找这些点是否在一条线路上，如果在一条线路上就认为已经找到一个备选的路，然后从这些路里面找个投影距离最近的路，（另外也可以做方向等属性匹配），找到路之后，这个投影点就是你A点的真实位置。

[ganjueshi4011]

对line建立R树索引