各位有没有研究过2地 距离问题 关于地图的

[amdgaming]

直接输入2个地址，如何计算 2地的距离 和 行车 路线 可能有很多条
就是google地图上 查找两地 地址的那种

各位有研究过吗

谢谢

[一洽客服系统]

美女吃果酱？ 我倒是研究过两地距离问题 我家离公司20-21公里：）

[softroad]

Dijkstra算法学习了

[amdgaming]

[Quote=引用 4 楼 alexandertech 的回复:]

引用 3 楼 amdgaming 的回复:

引用 1 楼 alexandertech 的回复:

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解


这个地图信息 哪里获得？
googlemap？


这个就不是技术问题了。
数字化地图的数据来源可以有多种渠道的，比如做GIS的专业公司，政府国土测绘部门等。
[/Quote]

牛人啊

貌似 直接 掉 googlemap就可以

[keeya0416]

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素

[shine333]

[Quote=引用 9 楼 keeya0416 的回复:]

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素
[/Quote]
IMHHHHHHHHO，应该是分好几层Dijkstra 问题，类似于从纽约时报广场到上海人民广场
第一层，纽约（肯尼迪机场？）到上海（浦东机场）
第二层，曼哈顿到JFK机场 / 浦东机场到黄浦区
第三层，曼哈顿 / 黄浦区内部的Dijkstra

这个只是举例，实际层次会更多，而且，需要在多个同级的区域间搜索，比较，找出最佳。另外，我上面的例子都是以行政区划，而实际可能是按照地理区划（比如经纬度）

[shine333]

[Quote=引用 9 楼 keeya0416 的回复:]

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素
[/Quote]

这个你可能狭隘理解了“距离”的含义
多转几次车的，距离也算远的

[飞跃颠峰]

[Quote=引用 9 楼 keeya0416 的回复:]

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素
[/Quote]

所谓最短路径，可以把路径权值单位定义为物理距离，也可以定义为交通时间，可以很灵活的

[shine333]

[Quote=引用 12 楼 alexandertech 的回复:]

引用 9 楼 keeya0416 的回复:

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素


所谓最短路径，可以把路径权值单位定义为物理距离，也可以定义为交通时间，可以很灵活的
[/Quote]
甚至有可能是多重的，每次搜索会出几个方案。而且不同层次间的图定义的权重单位可能也不一样。

[keeya0416]

[Quote=引用 12 楼 alexandertech 的回复:]
引用 9 楼 keeya0416 的回复:

这问题比较复杂呢
不是简单的 Dijkstra 就可以解决的
比如有的路虽然是稍远一点点但可以坐地铁
有的虽然近点但得多转几次车
等等因素


所谓最短路径，可以把路径权值单位定义为物理距离，也可以定义为交通时间，可以很灵活的
[/Quote]
我想复杂了
其实因素再多也无所谓
不外乎
最省钱的路线
最快的路线
等等几种
大不了以各种权值分别Dijkstra一次

[飞跃颠峰]

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解

[老张-AI]

[Quote=引用 1 楼 alexandertech 的回复:]

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解
[/Quote]

看来哎瑞克，确实对算法很有研究啊。

[amdgaming]

[Quote=引用 1 楼 alexandertech 的回复:]

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解
[/Quote]

这个地图信息 哪里获得？
googlemap？

[飞跃颠峰]

[Quote=引用 3 楼 amdgaming 的回复:]

引用 1 楼 alexandertech 的回复:

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解


这个地图信息 哪里获得？
googlemap？
[/Quote]

这个就不是技术问题了。
数字化地图的数据来源可以有多种渠道的，比如做GIS的专业公司，政府国土测绘部门等。

[飞跃颠峰]

[Quote=引用 2 楼 zl3450341 的回复:]

引用 1 楼 alexandertech 的回复:

以交叉路口为节点，路为边，地图成为一个图结构
可以寻找图最短路径的Dijkstra算法求解


看来哎瑞克，确实对算法很有研究啊。
[/Quote]

大胡子，果酱啦