Mapinfo中道路拓扑与最优路径的研究

空间数据拓扑关系的建立是Mapinfo平台的薄弱之处 ,但对于任何GIS来说又是必不可少的。在道路最优路径分析过程中 ,通过进行道路预处理、道路自动断链、建立拓扑关系等一系列工作 ,在Mapinfo平台上成功地建立了空间数据的拓扑关系 ,取得了一些具体的经验。     

MapInfo中道路拓扑与最优路径的实现

文中以阜新市为例较为详细地讨论在公交线路网络中的拓扑结构建模,及基于公交线路网的弧段与节点间地理相关性的拓扑特征;并以MapInfo为平台,运用MapBasic语言,采用经典的Dijkstra最短路径算法,实现对阜新公交站点查询、公交线路查询、两站点间的最优路径查询功能.     

嵌入式GIS中最优路径规划算法研究与实现

针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A*算法。从实例分析可以看出,该算法能较好满足车载导航系统的需求。     

多级道路网的最优路径算法研究

针对大区域道路网的最优路径问题,分析了现有算法的不足,提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题,论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的。     

基于模糊理论的智能最优路径算法

在经典Dijkstra算法原理的基础上,提出基于模糊理论的智能最优路径算法.该算法综合考虑静态交通信息、动态交通信息和人的主观因素等路径选择的影响因素,建立路径选取度模型,确定影响因素的隶属度函数.该方法能够根据用户出行的不同目的和需求,自动调整各影响因素之间的权重,从而使路径选择既能满足用户的主观要求,又能真实反映复...     

GIS网络分析中最短路径的实现

本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。     

基于MapX的道路线状数据拓扑不一致性自动检测

首先分析和总结了道路线状要素数据拓扑不一致的表现形式,然后根据这些表现形式设计了相应查找方法。最后通过VisualC＋＋和MapX集成进行编程,实现了模拟数据的不一致性自动检测功能。     

最优路径的无人机影像拼接

SIFT算法是基于尺度空间的特征匹配方法,该算法为每个关键点指定了方向参数,具备旋转不变性,对图像倾斜的适应性很强.本文采用SIFT算法对无人机图像提取特征点,利用欧氏距离粗匹配,通过距离中误差精匹配.在对拼接误差原因分析的基础上,提出了采用最优路径的拼接方法来降低误差.     

采用拓扑关系与道路分类的立交桥整体识别方法

结构复杂、形态繁多的立交桥结构是道路网的重要组成部分。大比例尺地图中立交桥结构的识别对道路网的拓扑关系构建、自动综合、匹配、更新,乃至城市居民地等相关要素的研究都具有重要影响。当前在道路网数据匹配更新过程中尚未对立交桥结构进行深入的研究,关于立交桥识别方面的研究也相对较少。本文参考道路桥梁专业中立交桥的分类方法,概括出不同种类立交桥的图形。对这些图形自身构建拓扑关系,利用道路分类方法判断图形中每条弧段的道路类别,并统计数量,建立立交桥图形的量化表达式。在识别过程中通过比对量化表达式来识别出立交桥结构及其类型。     

分布式多级道路网的最优路径服务应用系统设计

详细研究了分布式多级道路网的最优路径服务应用系统的设计思想、数据集成方式、服务端和客户端的制定,以及工作流程的表达等,提出一套较为完善的设计方案。从应用实例分析可知,多级道路网的最优路径服务系统是可行的,且路径分析效率较高,能够切实解决大区域道路网路径分析服务的集成与应用问题。     

北京交通网络拓扑结构及可达性格局历史变化研究

基于过去800年（1160～2000年）北京城市交通网络时间序列数据,研究了北京交通网络的发展变化。主要从交通网络的拓扑结构、可达性等角度分别对网络直径、平均最短路径长度、平均聚集指数、相对可达性等指标进行了定性定量分析。研究结果表明：第一,北京交通网络扩张呈“两段式”特点：前数百年只加密路网,近53年网络直径扩张了2．62倍;第二,从网络拓扑结构的角度分析,北京过去800年交通网络度分布结构呈现良好的一致性,交通网络中顶点与路段的比例保持不变,网络内部联系日趋紧密;第三,北京交通网络可达性格局趋于有序：从金元时期的不规则格局发展为明清时期的椭圆形格局,建国后呈圆盘形格局扩张,但可达性中心由天安门向西北方向偏移至阜成门处。通过搜集研究北京过去800年的交通网络数据,本文记录了北京交通网络演化的全过程,并揭示了其演化过程中蕴含的宏观规律。     

基于ESPO算法的装甲部队城市道路机动路径选择

现代条件下的城市作战,装甲部队的机动性能起着十分重要的作用。由于城市具有纵横交错的道路以及较多的障碍物等特点,使装甲部队的机动性能会受到很大的影响,延误战斗的时间。本文在分析了城市道路对装甲部队机动影响基础上,介绍了ESPO算法的基本原理,建立了装甲部队在城市道路中机动的最短路线选择的数学模型,并通过实验进行验证。     

矢量地形图拓扑等问题的研究与实践

对矢量地图生产过程中常见的图形拓扑、数据冗余问题进行分析和研究；在此基础上结合生产实践，提出了相应的解决办法。研制了基于AutoCAD2000平台的相关程序。     

全局寻优的矢量道路网自动匹配方法研究

对道路之间存在1:N匹配关系的矢量道路网自动匹配问题进行研究.针对现有方法中大多数是基于局部寻优策略来寻找匹配道路,当同名道路存在较大距离偏差.又存在1:N匹配关系时,很容易导致误匹配的问题,改局部寻优策略为全局寻优策略,通过综合利用道路结点和道路弧段的特征信息,建立道路网匹配的最优化模型,并利用概率松弛法求解最优解,从而获得道路结点的匹配关系,以此为基础再获得道路弧段之间的匹配关系.试验表明:本文方法更具全局一致性,具有较高的准确率;即使在同名道路存在较大位置偏差甚至是非均匀偏差时,也可取得较为满意的结果,避免各种局部寻优方法难以准确设定权值的难题.     

基于复杂网络理论的城市道路网络自动综合方法

道路网络自动综合是地图综合的主要研究课题。本文通过引入对偶拓扑理论建立了城市道路网络的对偶拓扑结构,并将道路的重要性表达为路网中所有道路的重要度贡献的总和,进而提出了一种道路网络自动综合方法。实验表明,本文方法可以较为合理地选取路网中相对重要的道路,所选路网保持了原始路网的整体形态及拓扑连通。     

MapInfo中的坐标系与地图数据的转换

本文就MapInfo系统中地图投影坐标系和有关GIS数据的转换作了一些有益的探讨，并就目前比较多的各种地图数据转换成经纬度投影坐标(例如：WGS84投影坐标)进行了尝试和研究，以供各位读者参考，也希望相关方面的专业人士能给予纠正及补充。