有两个与地图或gis相关的算法求助


我现在在制作一个地图程序,实现语言无所谓.(最好是javascript..) 目前我拥有以坐标点为数据的路表,我想实现下面两个效果

1.行车过程中获取道路两旁的poi 我认为车头视野是一个扇形,扇形区域内的点要上报

请输入图片描述 2.利用路而不是纯距离来进行导航 假设有很多的路,我需要得到从a到b的最短路径 请输入图片描述

请问这两个效果需要用到什么样的算法? 关于第一个,我想到的是可以利用点积与距离来判断,但是那是相对于二维平面坐标的,经纬度坐标怎么计算呢? 第二个是不是那种最短路径问题?路是不规则的啊,所以我想是否有一种方法可以简化计算,把路抽象成折线?并且后续我还想加入 道路的拥堵状况及道路允许的车速作为权重,进行计算,这应该怎样处理?

gis 地图 算法 游戏

Doris 10 years, 7 months ago

地图算法无能,我只能帮你到这儿了……

比良坂*龙二 answered 10 years, 7 months ago

Your Answer