缺思路。。。

irenekay 2010-04-24 09:22:57
有一个作业,要求求出全国某两个城市之间的最短路径,在地图上用线段表示出来。
请问当用户点了某两个点,我如何从位图上获取是哪两个城市,如何提前存好城市之间的距离??缺思路。。。
...全文
208 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
尹成 2010-04-25
  • 打赏
  • 举报
回复
使用专业的地图数据,而不是使用位图。
你找下GIS的sdk,可以解决你的问题
irenekay 2010-04-25
  • 打赏
  • 举报
回复
使用专业的地图数据,而不是使用位图。


那我还是得事先把所有的城市间距离存起来喽?
lmxmx 2010-04-25
  • 打赏
  • 举报
回复
[Quote=引用 10 楼 lisunlin0 的回复:]
楼主没有讲清楚嘛!
楼主讲“在地图上用线段表示出来”,那直接用经纬度坐标画线段就可以(但楼主应该不是想说这个)。

“问当用户点了某两个点,我如何从位图上获取是哪两个城市,如何提前存好城市之间的距离?”
设想-:有一精细的中国地图,用户在图上先后点击两点,直接用经纬度映射计算这两点间距离。
设想二:有一粗略的中国地图,上面布满了城市名称,用户点击城市名称,根据预告存储的城市经纬度计算距离……
[/Quote]

……,老大,人家要的是两点间的最短路径不错,但不是两点间线段最短……

你这种方法求得是两点间的直线长度(勾股定理嘛)……

sunlin7 2010-04-25
  • 打赏
  • 举报
回复
楼主没有讲清楚嘛!
楼主讲“在地图上用线段表示出来”,那直接用经纬度坐标画线段就可以(但楼主应该不是想说这个)。

“问当用户点了某两个点,我如何从位图上获取是哪两个城市,如何提前存好城市之间的距离?”
设想-:有一精细的中国地图,用户在图上先后点击两点,直接用经纬度映射计算这两点间距离。
设想二:有一粗略的中国地图,上面布满了城市名称,用户点击城市名称,根据预告存储的城市经纬度计算距离并在图中画出线段。
设想三:……
副组长 2010-04-25
  • 打赏
  • 举报
回复
你是测量类相关专业吗?
如果是,根据城市位置投影逆变换获得城市经纬度或者大地直角坐标,然后进行大地主题解算。
不是的话凑合凑合算个距离就应付作业吧。
vann1982 2010-04-24
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 s_pyd 的回复:]

知道比例尺了 直接用地图上的距离换算就好了吧 地图距离就可以用你鼠标选取的屏幕距离得出来了
[/Quote]

公路距离跟直线距离不同的,这个需要实现存储各点间的路线距离
半刻沙漏 2010-04-24
  • 打赏
  • 举报
回复
知道比例尺了 直接用地图上的距离换算就好了吧 地图距离就可以用你鼠标选取的屏幕距离得出来了
kemee 2010-04-24
  • 打赏
  • 举报
回复
城市距离随便找个数据结构存一下啊,多维数组都把他搞定,就是垃圾了点。。。。
m_tornado 2010-04-24
  • 打赏
  • 举报
回复
每个城市用不同的区域表示,圆形,矩形随你,点击后看是否落在该区域,第一次记录一个区域,第二次再记录,然后用你自己的方式计算距离。
jyh_baoding 2010-04-24
  • 打赏
  • 举报
回复
这问题用GPS导航
cppbegginer 2010-04-24
  • 打赏
  • 举报
回复
我有个思路,以一张地图为背景,然后每个城市用按钮来表示,当用户点击了这个城市即点击了这个按钮,对此作出相应的响应即可。关于两点间的最短距离:数据结构学过吧?设定好每点的距离,任意两点间的距离,用克鲁斯卡尔算法或者另外一种求最短路径的算法都可以求出最短的路径。
lmxmx 2010-04-24
  • 打赏
  • 举报
回复
我如何从位图上获取是哪两个城市

将位图用作地图未免有点不现实,
除非你可以预先给该位图制作一个表,用来记录位图中哪一个点是干什么的,但这很麻烦……

而且你还要求一个图的最短路径,就必须知道地图上每一条道路的长度……

所以建议使用专业的地图数据,而不是使用位图。

16,467

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧