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

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

解决方案 »

  1.   

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

  2.   


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

  3.   


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

  4.   


    牛人啊貌似 直接 掉 googlemap就可以
      

  5.   

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

  6.   

    IMHHHHHHHHO，应该是分好几层Dijkstra 问题，类似于从纽约时报广场到上海人民广场
    第一层，纽约（肯尼迪机场？）到上海（浦东机场）
    第二层，曼哈顿到JFK机场 / 浦东机场到黄浦区
    第三层，曼哈顿 / 黄浦区内部的Dijkstra 这个只是举例，实际层次会更多，而且，需要在多个同级的区域间搜索，比较，找出最佳。另外，我上面的例子都是以行政区划，而实际可能是按照地理区划（比如经纬度）
      

  7.   

    我想复杂了
    其实因素再多也无所谓
    不外乎
    最省钱的路线
    最快的路线
    等等几种
    大不了以各种权值分别Dijkstra一次