我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 12:18:42
我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,
我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,
现在感觉无从下手,当开始接触mapinfo地图,
我想利用mapinfo地图里的路线信息计算两点之间的最短路径,麻烦您给我一个思路,现在感觉无从下手,当开始接触mapinfo地图,
先对道路进行节点打断,然后拓扑,然后使用最短路径算法进行计算.因为mapinfo本身并没有这种功能,只能是自己写.
非常抱歉,这牵涉到数学恐怕有点难。
这个涉及最佳路由计算,好像挺难滴
首先是拓扑,简单说是点和线之间的位置关系,给线层加2个属性,一个起点,一个终点,起点就填线的起点处的点的id,终点同理添加。这样就是最简单的拓扑了。如果你的线段是双方向的,需要建一个反过来的路段记录。
第二部就是怎么找最短路径,这个需要编个小程序,核心思想,比较常用的是dijkstra算法,直接能找到从网络上一个起点到所有点的最短路径。网上很多源代码,自己去找,大同小异。
如果你是...
全部展开
首先是拓扑,简单说是点和线之间的位置关系,给线层加2个属性,一个起点,一个终点,起点就填线的起点处的点的id,终点同理添加。这样就是最简单的拓扑了。如果你的线段是双方向的,需要建一个反过来的路段记录。
第二部就是怎么找最短路径,这个需要编个小程序,核心思想,比较常用的是dijkstra算法,直接能找到从网络上一个起点到所有点的最短路径。网上很多源代码,自己去找,大同小异。
如果你是零基础,但是编程还可以的话,2周左右能差不多搞定,快的话一周。
收起