有两个与地图或gis相关的算法求助
我现在在制作一个地图程序,实现语言无所谓.(最好是javascript..) 目前我拥有以坐标点为数据的路表,我想实现下面两个效果
1.行车过程中获取道路两旁的poi 我认为车头视野是一个扇形,扇形区域内的点要上报
2.利用路而不是纯距离来进行导航 假设有很多的路,我需要得到从a到b的最短路径
请问这两个效果需要用到什么样的算法? 关于第一个,我想到的是可以利用点积与距离来判断,但是那是相对于二维平面坐标的,经纬度坐标怎么计算呢? 第二个是不是那种最短路径问题?路是不规则的啊,所以我想是否有一种方法可以简化计算,把路抽象成折线?并且后续我还想加入 道路的拥堵状况及道路允许的车速作为权重,进行计算,这应该怎样处理?
Doris
10 years, 8 months ago