2 lxh 5206 lxh_5206 于 2016.03.15 17:01 提问

顺风车顺路自动匹配算法

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

1个回答

caozhy
caozhy   Ds   Rxr 2016.03.15 18:38

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!