我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 20:46:09
我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给

我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,
我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,
现在感觉无从下手,当开始接触mapinfo地图,

我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,
先对道路进行节点打断,然后拓扑,然后使用最短路径算法进行计算.因为mapinfo本身并没有这种功能,只能是自己写.

非常抱歉,这牵涉到数学恐怕有点难。

这个涉及最佳路由计算,好像挺难滴

首先是拓扑,简单说是点和线之间的位置关系,给线层加2个属性,一个起点,一个终点,起点就填线的起点处的点的id,终点同理添加。这样就是最简单的拓扑了。如果你的线段是双方向的,需要建一个反过来的路段记录。
第二部就是怎么找最短路径,这个需要编个小程序,核心思想,比较常用的是dijkstra算法,直接能找到从网络上一个起点到所有点的最短路径。网上很多源代码,自己去找,大同小异。
如果你是...

全部展开

首先是拓扑,简单说是点和线之间的位置关系,给线层加2个属性,一个起点,一个终点,起点就填线的起点处的点的id,终点同理添加。这样就是最简单的拓扑了。如果你的线段是双方向的,需要建一个反过来的路段记录。
第二部就是怎么找最短路径,这个需要编个小程序,核心思想,比较常用的是dijkstra算法,直接能找到从网络上一个起点到所有点的最短路径。网上很多源代码,自己去找,大同小异。
如果你是零基础,但是编程还可以的话,2周左右能差不多搞定,快的话一周。

收起

我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图, MapInfo表的问题我在MapInfo中画的路网地图的结点图层和线路图层定义路线表结构为ID StartPoint EndPoint Length结点表结构为 ID我想要把路线表的StartPoint EndPoint 与结点表的ID联系起来,即线路的起 mapinfo中显示GPS怎样在mapinfo中查询地点的GPS,并让GPS显示在地图上 mapinfo的地图数据如何转化成arcgis的地图能不能具体点 关于丝绸之路的路线地图 地图红军长征的路线 MapInfo数字化jpg地图的精度怎么分析,能达到什么样的精度啊? 我想看看 诸葛亮七出祁山的地图 谁有三国时期的地图?在哪能看到?有没有放大的诸葛亮北伐路线以及周围的山谷地图? Mapinfo中路线转路面在Mapinfo中如何能快速的把路线层转成路面层?对,是已知路宽度的线转化为面对象 1.什么是MapInfo?它的主要功能有哪些?利用它我们可以做哪些方面的工作? Mapinfo创建点时,如何利用表内的信息直接使其具有不同的颜色,而不是创建完成后使用专题地图的方式来做?我说的是利用表内的信息,在创建点的时候就让其直接按类型生成不同的样式,而不是 在进入信息时代的今天,人们利用什么,宇宙飞船,什么获取信息现在最先进,最方便的地图是什么? 寻一地图软件,我想把我以前徒步走过的路线在地图上用红色的线标出来,把去过的城市点上点……寻一地图软件,我想把我以前徒步走过的路线在地图上用红色的线标出来,把去过的城市点上点 【其他技术类文章】如何用mapinfo绘制地图 【其他技术类文章】如何用mapinfo绘制地图 MapInfo中标注符号怎样随着地图改变大小 地理信息里mapinfo有直接通过输入xy坐标画点线的功能吗 cs里的地图