62,046
社区成员
发帖
与我相关
我的任务
分享问个算法的问题，多谢。
地图的高速公路上有很多点，比如：A，B，C，D，。。。。，
路上有很多汽车，汽车的实时位置都知道，通过经纬度得知，现在要问的问题是：
如何得知他现在与那个点最近？
是不是逐个算出汽车去各个点的距离，然后取最小的？
但是感觉这样不行，因为汽车很多，点更多，量是不是大了一点，
求正确算法。多谢。
路上有很多汽车，汽车的实时位置都知道，通过经纬度得知，现在要问的问题是：
如何得知他现在与那个点最近？
是不是逐个算出汽车去各个点的距离，然后取最小的？
但是感觉这样不行，因为汽车很多，点更多，量是不是大了一点，
求正确算法。多谢。
...全文
请发表友善的回复…
发表回复
sunny_yu 2010-12-21
- 打赏
- 举报
[Quote=引用 2 楼 kk706 的回复:]
直接找现成的吧，找那些破解不收费的包。离散数学的东西，不是一下子能学会的。
[/Quote]
up
直接找现成的吧，找那些破解不收费的包。离散数学的东西，不是一下子能学会的。
[/Quote]
up
wanghui0380 2010-12-21
- 打赏
- 举报
先以一个基准半径，生成一个圆，如果圆内无数据。加大基准半径，然后计算
如果圆内有且只有一个点，ok，那就是他了
如果圆内有两个点，ok，比较一下就好
如果园内有大于等于3个点，ok，那就再圆的内部画内切3正3角形，判定数量，如果数量任然大，那就继续在这个3角形内继续画内切3角形
如果圆内有且只有一个点，ok，那就是他了
如果圆内有两个点，ok，比较一下就好
如果园内有大于等于3个点，ok，那就再圆的内部画内切3正3角形，判定数量，如果数量任然大，那就继续在这个3角形内继续画内切3角形
juxianxiang 2010-12-21
- 打赏
- 举报
哪里有现成的，如何找？搜索什么关键字，请赐教。
zhq_152718 2010-12-21
- 打赏
- 举报
同意1楼的
hookyzlr 2010-12-21
- 打赏
- 举报
如果学过数据结构和算法这个门课的话，实现应该不是很复杂的吧？
kk706 2010-12-21
- 打赏
- 举报
直接找现成的吧，找那些破解不收费的包。离散数学的东西，不是一下子能学会的。
hookyzlr 2010-12-21
- 打赏
- 举报
图算法，最短路径算法，弗洛伊德，迪杰斯特拉算法
