共查询到10条相似文献,搜索用时 78 毫秒
1.
2.
3.
文中以阜新市为例较为详细地讨论在公交线路网络中的拓扑结构建模,及基于公交线路网的弧段与节点间地理相关性的拓扑特征;并以MapInfo为平台,运用MapBasic语言,采用经典的Dijkstra最短路径算法,实现对阜新公交站点查询、公交线路查询、两站点间的最优路径查询功能. 相似文献
4.
城市地图导航中多拓扑生成和实时动态路径分析 总被引:5,自引:0,他引:5
讨论在大型城市路网密集复杂的环境下,基于GPS车辆导航时拓扑的生成和动态路径分析。认为在专用的嵌入式环境下,实现实时动态路径分析,拓扑的建立必须按照分块和分级的方法。分块是为了解决动态调度的问题,分级是为了减少运算量,提高运算速度。同时对偏离航线时的路径分析提出了一种处理方法,在已经完成的导航仪中取得了理想的效果。 相似文献
5.
导航路网数据拓扑严格但位置精度较低、农村地区低级别道路密度小,基础测绘道路数据位置精度高但拓扑不严格、农村地区低级别路网密度高,两者各自有其优缺点,本文在实践基础上阐述了综合两者优点的数据融合技术流程以及相关工具产品,属于已经应用于实际生产的成果,丰富了天地图在线路径分析数据,增加了路径分析数据密度,对相关从业者,具有一定的借鉴和推广意义。 相似文献
6.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 总被引:1,自引:0,他引:1
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 相似文献
7.
8.
9.
讨论了一种地理信息系统空间分析算法——最短路径分析,然后利用最短路径结果,采用表上作业法将灾害救援物资进行优化,给出最优调运方案。 相似文献
10.
采用对偶拓扑方法构建基于广义路网拓扑的复杂交通网络,通过引入m阶邻居节点概念,考虑复杂交通网络中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义了节点重要度评价模型,进而提出一种基于m阶邻居节点重要度贡献的道路网自动选取方法,并基于网络最小规模原则保持选取道路的连通性。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持了原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。 相似文献