一种求解交通图最短路径的方案

利用图论中Dijkstra算法，提出了一种求解交通图最短路径的方案．该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。     

城市交通图编制的几个问题

本文在编制大庆市交通图(4开型,哈尔滨地图出版社出版)的基础上,论述编制过程中的几个问题,旨在阐明适合城市布局特点的编图模式,探求一条适合大中城市布局特点的编图之路。     

多源数据在国防交通图编制中的应用

针对多源数据综合制图过程中出现的数据格式不统一、数据的数学基础不统一,空间尺度不统一等问题,文章提出了解问题的思路,建立了采用多源数据综合制图的作业流程,并采用该流程编制了内蒙古自治区国防交通图,证明该流程可行,为多源数据综合制图提供了有益探索。     

漫谈测绘

地图是我们大家都非常熟悉的。在生活中,可以见到各种各样的地图。如交通图、旅游图、行政区划图,还有画有弯弯曲曲等高线和标注各种符号数据的地形图等等。这些地图是怎样来的大家知道吗?这些地图是通过测绘而获得。那么测绘又是什么呢?简单说,测绘就是测量和地图绘制的总称,它是人类了解自然和改造自然而发展起来的一门科学技术,是劳动人民智慧的结晶。     

地理信息和地理信息系统

人类正在进入信息化社会,信息已成为社会的最重要财富,地理信息也不例外。地理信息的范围十分广泛,地球上的山脉分布,河流走向,风云变幻,地形地貌,城市规划,交通图,旅游图,城市公共设施,商业网点等等。都是地理信息。所以,和平时期的经济建设,战争时期的军事行动,都离不开地理信息的收集、存储、分析和利用。 1960年,著名地理学家诺基尔·汤姆林逊博士提出一个大胆设想:把地图变成数字信息以便     

基于 MapGIS 的地图美学研究与实践

信息技术的发展以及人们对地图审美要求的提高,为地图美学研究提供了新的动力。本文主要探讨了地图美的表现方法,并结合“天津市滨海中心商务区交通图”的制作,借助MapGIS K9进行了一些地图美学实践,包括自定义系统库;从形状、大小、颜色三方面进行地图符号的设计;根据突出主题要素、考虑读者读图感受以及合理使用中性色设计地图色彩;在光滑处理、道路贯通、立体显示、桥梁绘制显示效果方面尝试性地进行了一些技术改进,以增强地图的美感。     

基于MapGIS的地图美学研究与实践

信息技术的发展以及人们对地图审美要求的提高,为地图美学研究提供了新的动力。本文主要探讨了地图美的表现方法,并结合"天津市滨海中心商务区交通图"的制作,借助Map GIS K9进行了一些地图美学实践,包括自定义系统库;从形状、大小、颜色三方面进行地图符号的设计;根据突出主题要素、考虑读者读图感受以及合理使用中性色设计地图色彩;在光滑处理、道路贯通、立体显示、桥梁绘制显示效果方面尝试性地进行了一些技术改进,以增强地图的美感。     

基于移动Agent的实时道路交通导航系统模型

介绍一个基于移动Agent的实时道路交通导航系统模型，在模型中，移动交通工具启动时间约束的导航需求，系统计算基于路网的最佳路径和实时的交通数据，并将结果返回给移动客户．为了最小化维护数据的开销，系统采用分布式移动Agent的协作方法，减少通信数量和提高系统的可测量性．设计了一个两级的交通图配置组织实时交通数据来支持导航的需求，以减少系统空间和通信的开销．在系统模型中，Agent使用APoP来维护实时的交通数据的一致性．该模型可以有效地提供及时的导航需求服务．     

基于WebGIS的山西省旅游信息系统开发

开发面向用户的基于WebGIS的山西省旅游信息系统,其目的是让用户能够借助网络,享受到可视化的、以地理信息为基础的旅游地空间信息服务.在设计与开发山西省4A级以上旅游景区信息系统时,首先选取一幅能较为全面地反映山西省旅游地理信息的山西省交通图,利用ArcMap对其进行矢量化处理以及拓扑查错,然后利用Visual Studio进行.NET ADF开发,实现ArcGISServer ADF for.NET空间地理信息查询等基础功能以及空间道路网络分析等高级功能,最后,将完成的地图服务与地图处理服务发布到网络,以便分布式网络上的用户能够浏览和体验.     

基于多源大数据的长三角城市群AQI遥感估算

长三角城市群的大气污染情况备受关注，本研究基于哨兵五号(Sentinel-5P)卫星遥感数据、地面大气污染国控点监测数据、气象数据、道路交通图层等多源大数据，首先定量获取研究区O₃、CO、NO₂、SO₂等要素的污染情况，并基于XGBoost机器学习模型定量估算研究区的大气颗粒物浓度，最后基于所有大气污染要素选择模型综合评判研究区空气质量指数(AQI)。本研究建立的大气污染各要素的遥感估算方法及AQI的综合评判方法可为区域大气污染的评定提供方法上的支持，并服务于大气污染综合治理、人民生产生活指引及健康防护等诸多方面。     

全光Johnson网络容错路由设计

随着光通信技术的发展，如何在光网络中提供较好的容错路由成为光网络的主要研究内容．本文在Johnson网络模型中通过对结点位串中相异子串的转换运算，先找出网络中的任意结点间最短路，在寻找次短路时在源结点和目标结点的相同位串中转换一位后再在不同位串上应用最短路算法，最终提出一种按预先商定模式（pre-negotiated mode）的容错路由，使全光Johnson网络J（n,k）中任意两结点之间存在k条内部不相交的路，它们由最短路与次短路组成．     

基于邻接矩阵图的连通性判定准则

利用图论和集合论的知识，对节点邻接矩阵进行深入分析，提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则：对路径及节点邻接矩阵的概念进行了更为严格的数学描述；确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点，对于图的连通性判定、连通块的划分等都具有指导意义。     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.     

基于Mapinfo的最短路径混合搜索算法

在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.     

道路网络中门到门包含重复节点的最优路径算法

设计了具有交通约束的受限路网中,基于兴趣点(POI)的门到门包含重复节点的寻路算法。该算法首先利用距离最短准则建立POI和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60km路径的计算平均耗时在3s左右,可以满足车辆导航应用的实时性要求。     

加权有向图中路径问题的计算机解法

本文给出了应用计算机寻找加权有向图中任意两点间的路径总数、每一条路径顺次经过的结点序号及每一条路径的权的求解方法。     

道路网络中门到门包含重复节点的最优路径算法

设计了用于包含交通约束的受限路网中基于兴趣点(PO I)的门到门包含重复节点的寻路算法。首先利用距离最短准则建立PO I和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60 km路径的计算平均耗时在3 s左右,可以满足车辆导航应用的实时性要求。     

无向图中严格第三短路问题的多项式时间算法

给定一个无向图G=（V,E;w;s,t）,其中s,t是2个固定顶点,w：E→R^＋是边的长度函数．最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者．对正权重无向图中严格第三短路问题给出一个O（n^4）多项式时间算法．     

无向图中严格第三短路问题的多项式时间算法

给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法.     

一类网络容量扩充问题

给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。