javascript - OSM如何获取最近的节点

Question

我将OSM中的主要数据转换为表格，这是我的osm中的主要数据以下是我的数据库数据还有一个数据是公交车的gps数据，我每20秒收集一次公交车数据，现在保存在我的数据库中。问题是我应该怎么做才能使用js或php在osm中绘制路径。我设计了算法，但没有成功，因为需要很长时间。

我应该做的是通过我的数据库表路径和表节点中的osm数据来纠正路线。

我的3张 table node from osm

[距离osm][2]

gps lat lon every 20 secons

非常感谢您能帮助我

<meta http-equiv="content-type" content="text/html; charset=utf-8"> 

$mysql_server_name='localhost'; //改成自己的mysql数据库服务器
$mysql_username='root'; //改成自己的mysql数据库用户名
$mysql_password=''; //改成自己的mysql数据库密码
$mysql_database='goxml'; //改成自己的mysql数据库名
$conn=mysql_connect($mysql_server_name,$mysql_username,$mysql_password) or die("error connecting") ; //连接数据库
mysql_query("set names 'utf8'"); //数据库输出编码 应该与你的数据库编码保持一致.南昌网站建设公司百恒网络PHP工程师建议用UTF-8 国际标准编码.
mysql_select_db($mysql_database); //打开数据库
$sql_getstop ="SELECT RouteId,NameZh,Latitude,Longitude,GoBack FROM getstop; "; //SQL语句
$result_getstop = mysql_query($sql_getstop,$conn); //查询
$arr_getstop=array(array());
while($row1 = mysql_fetch_array($result_getstop))
{
//$arr[]=$row1['Latitude'];
$arr_getstop[]=$row1;

}

echo $arr_getstop[1]['Latitude'];
echo $arr_getstop[9]['Latitude'];
//////////
$arr_test2 ="SELECT RouteID,BusID,Goback,Longitude,Latitude FROM test2 where RouteID='1' ;"; //SQL语句
$result_test2 = mysql_query($arr_test2,$conn); //查询
$arr_test2=array(array());
while($row2 = mysql_fetch_array($result_test2))
{
    //$arr[]=$row1['Latitude'];
    $arr_test2[]=$row2;

}
for($j=1;$j<count($arr_test2);$j++)
{
echo $arr_test2[$j]['Latitude'];
echo $arr_test2[$j]['Longitude'];
echo "<br/>";
}
/*
//////////////////////////////输出所有的node
$arr_node ="SELECT ID,Lat,Lon FROM node where Lat>25.0883588 and Lon>121.4257346 and Lat <25.1883598 and Lon>121.4257316 ;"; //SQL语句
$result_node = mysql_query($arr_node,$conn); //查询
$arr_node=array(array());
while($row3 = mysql_fetch_array($result_node))
{
    //$arr[]=$row1['Latitude'];
    $arr_node[]=$row3;

}
echo "%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%";
for($j=1;$j<count($arr_node);$j++)
{
echo $arr_node[$j]['Lat'];
echo $arr_node[$j]['Lon'];
echo "<br/>";
} */
///////////////////////超级运算
    echo "result is +++++++++++++++++++++++++++++++++++++++++++++++++";
for($j=0;$j<count($arr_test2);$j++)
    {
    $node_Lon1=$arr_test2[$j]['Longitude']+0.000117;
    $node_Lon2=$arr_test2[$j]['Longitude']-0.000117;
    $node_Lat1=$arr_test2[$j]['Latitude']+0.000117;
    $node_Lat2=$arr_test2[$j]['Latitude']-0.000117;
    $arr_node ="SELECT ID,Lat,Lon FROM node where Lat<$node_Lat1 and Lat>$node_Lat2 and Lon <$node_Lon1 and Lon>$node_Lon2 ;";
    $result_node = mysql_query($arr_node,$conn); //查询
    $arr_node=array(array());
    while($row3 = mysql_fetch_array($result_node))
    {
    //$arr[]=$row1['Latitude'];
    $arr_node[]=$row3;

    }
    for($m=1;$m<count($arr_node);$m++)
    {
        echo $arr_node[$m]['Lat'];
        echo $arr_node[$m]['Lon'];
        echo "<br/>";
    }

    }

?>在此处输入代码

代码运行超过几个小时，无法显示结果

Answer 1

你好像在谈论一个 Map Matching 问题。

OSM有多种解决方案:

• graphhopper/map-matching
• TrackMatching

另请阅读 gis.stackexchange.com 上相关问题的答案:

• Different approaches for map matching
• Algorithms for matching segments