顺风车顺路自动匹配算法

Question

顺风车顺路的算法，车当前位置和乘客当前位置、车终点和乘客终点匹配算法，尽量精确的进行计算后进行匹配；
除了按照两个点的距离匹配，还有什么其他更好的解决办法

Answer 1

首先把地图转换成一个带权的图，然后用最短路径搜索算法来计算最近位置。而不是坐标。