请教。地图的路网拓扑结构如何生成？

问题描述

本人要做一个路径规划系统，用的是MapXtreme+C#,现在已经有mapinfo格式的电子地图了，现在需要得到道路的路网结构。请问该如何做呢》？

解决方案

解决方案二：
做路径规划,一般使用的是迪杰斯特拉算法或者A*算法,无论用那种算法,都需要路网的拓扑结构.一般路网拓扑结构组织都是把道路交叉可转弯的点作为节点有唯一id表示,节点和节点之间的权值可以用道路长度和道路等级以及通行能力动态生成,以提供长度优先或者时间优先等规划方式..唉,打字真累啊..
解决方案三：
自己定义规则自己建路网
解决方案四：
需要建立几何网络，分配路径权重。