中国科学院遥感应用研究所
博士学位论文
姓名：***
洛桑灵智多杰
申请学位级别：博士
专业：地图学与地理信息系统
指导教师：***
1999.8.1
woc
摘要
ｆ交通将是‘数字地球’战略发展的最大受益者之一。同时也是实施‘数字地球’战略的一个重要的组成部分。长期以来，交通问题已成为困扰城市发展的重要问题，智能交通系（ＩＴＳ）的思想由此应运而生。交通地理信息系统（ＧＩＳ．Ｔ）在ＩＴＳ中占有举足轻重的地位，己成为ＧＩＳ应用的一个热门发展方向。然而，随着ＧＩＳ－Ｔ的迅速发展，也暴露出ＧｉＳ应用于交通领域所存在的许多问题。ＧＩＳ．Ｔ的发展趋势是逐渐从地图视图发展到导航视图、将来再从导航视图进化到行为视图。为顺应这■发展趋势．要求对Ｇ１Ｓ从数据模型、数据结构和相关网络分析算法几个方面进行改进Ｊ本文尝试在这一领域进行了一些有益的探索，对城市ＧＩｓ，Ｔ数据组织与处理的几个主要环节进行了深入研究。 本文的主要ｒ作简要介绍如下
（１）发展了一种基于特征的城市ＧＩＳ—Ｔ非平面数据模型：
ｆ在城市ＧＩＳ．Ｔ应用中，考虑到多种交通模式、多重交通属性集的并存及多源交通信息融合的需要，建立基于特征的ＧＩＳ数据模型尤为重要。直接针对交通特征的建模也是ＧＩＳ．Ｔ逐渐从地图视图发展到导航视图、将来再从导航视图逐渐进化到行为视图的基本需求。
为适应ＧＩＳ对现代城市交通三维特征的有效表达，需要发展ＧＩＳ．Ｔ非平面数据模型。在本文中．作者发展了一种基于完整交通特征的ＧＩＳ．Ｔ非平面数据模型，从几何、语义、专题属性、时态及拓扑等方面对其特征及关系表达进行了详细论述，并设计了非平面数据模型中交通特征的描述与表达方法。卜——一
（２）发展了基于特征的城市ＧＩＳ．Ｔ非平面数据结构；
阱对基于特征的ＧＩＳ对数据结构的要求及ＧＩＳ．Ｔ网络分析的特殊需求，在本文中作者设计和实现了交通特征几何、语义、专题及拓扑关系的逻辑数据结构和物理数据结构，并通过实例论述了城市交通网络非平面数据库的实现方法。卜一、ｒ一
（３）发展了基丁分形空间排列的ＧＩＳ栅格索引型数据结构，并针对基于特征的ＧＩＳ－Ｔ数据模型的具体要求，提出了相关的空间索引与空间查询方法； ｆ矢量数据空间索引栅格化是发展一体化空间数据结构的方向之一。与其它空间索引方法相比，基丁空间排列码的空间索引方法避免了关键字与空间位置无关、容易因特征的非
均匀分布而造成的索引树不平衡和空间浪费等问题。在本文中作者发展了基于空间层次分解的Ｇｒａｙ码、Ｈｉｌｂｅｒｔ码与Ｓｉｅｒｐｉｎｓｋｙ码的生成算法，提高了传统空间排列码生成算法的
效率，为高效率的ＧＩＳ空间索引与空间查询提供了理论依据与方法。在深入分析各种递门空间排歹０空间聚集效率的基础上，作者得出了在各种递归空间排列中，Ｈｉｌｂｅｒｔ码与Ｓｉｅｒｐｉｎｓｋｙ码在区域查询中的效率最高，Ｈｉｌｂｅｒｔ码在最邻近点查询中的效率最高的结论。
针对基于特征的ＧＩＳ－Ｔ的数据模型的具体特点，作者提出了基于ｔｔｉｌｂｅｒｔ空间排列码的零维交通特征二义平衡排序树的动态索引结构和角点回溯的一维交通特征空间索引结构，以内存索引为主，兼顾磁盘索引，为交通网络的空间查询和其它空间操作提供了技术基础。卜，（４）从四个方面发展了城市交通网络最短路径算法：
似计算机数据结构着手，经过对Ｋ叉堆优先级队列效率的比较，作者得出四义堆在Ｋ义堆中效率最高的结论，提出了使算法更具灵活性与实用性的最短路径逆向计算思想，发展了基于四义堆优先级队列及逆邻接表、顾及交通特征多时段属性的改进型Ｄｉｊｋｓｔｒａ最短路径算法，极大地提高了传统最短路径算法的效率：从空间顺序关系着手，利用交通网络的空间分布及方位特征构造限制搜索区域，作者发展了基于限制区域的最短路径算法，在一定程度上减小了算法运行规模；从层次空间推理入手，作者发展了基于多阶空间层次的
交通网络有损最短路径算法，使最短路径的选择更符合人类思维特点：从语义层次推理入手，依据超图数据模型及开放图思想，作者提出了适用于语义层次清晰的大范围交通网络的最短路径算法。＿ｈ／，
（５）作者对交通网络分析中潜在路径区域特性进行了分析，在所发展的基于特征的ＧＩＳ．Ｔ非平面数据模型和交通网络最短路径算法的基础上，论述了潜在路径区域的应用．交通网络分析中的中心服务范围和可达性评价的方法，并设计了相应的算法。
（６）结合一个应用实例．ＯＰＳ技术支持下的北京市车辆智能导航系统，作者论述了所提出的数据模型、数据结构、空间索引方法及最短路径算法的具体应用过程。
关键词地理信息系蕴√
非平面
中心服务范围Ｖ城市交通网珞／
空间索引
可达性评价Ｖ
数据模型＼／
分形空间排列
车辆导航系统Ｖ
数据结∥特征
最短路径算法Ｖ
Ａｂｓｔｒａｃｔ
Ｔｒａｎｓｐｏｒｔａｔｉｏｎｉｓｉｍｐｏｒｔａｎｔｅｌｅｍｅｎｔｉｎｔｈｅ‘ＤｉｇｉｔａｌＥａｒｔｈ’ｓｔｒａｔｅｇｙ，ａｎｄｗｉｌｌｂｅｏｆｂｅｎｅｆｉｔｉｎｇｆｒｏｍｔｈｅｓｔｒａｔｅｇｙｏｆ‘ＤｉｇｉｔａｌＥａｒｔｈ’ｔｈｅｍｏｓｔ．Ｃｕｒｒｅｎｔｌｙ，ｔｒａｎｓｐｏｒｔａｔｉｏｎｈａｓｂｅｃｏｍｅｔｈｅ
ｂｏｔｔｌｅｎｅｃｋｏｆｕｒｂａｎｄｅｖｅｌｏｐｍｅｎｔ．Ｔｈｏｆｒａｍｅｗｏｒｋｏｆｉｎｔｅｌｌｉｇｅｎｔｔｒａｎｓｐｏｒｔａｔｉｏｎｓｙｓｔｅｍｓ（１ＴＳ）ｉｓｓｅｔ
ｆｏｒｗａｒｄｔｏｓｏｌｖｅｓｕｃｈｐｒｏｂｌｅｍ．ＧＩＳｆｏｒｔｒａｎｓｐｏｒｔａｔｉｏｎ（Ｇ１Ｓ－Ｔ１ｔａｋｅｓｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｔｈｅａｎｄｈａｓｂｅｃｏｍｅａｎａｔｔｒａｃｔｉｖｅｒｅｓｅａｒｃｈｆｉｅｌｄ．Ｈｏｗｅｖｅｒ，ｗｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆＩＴＳ
ｄｅｖｅｌｏｐｍｅｎｔａｎｄａｐｐｌｉｃａｔｉｏｎｓｏｆＧＩＳ—Ｔ＇ｍａｎｙｐｒｏｂｌｅｍｓｃｏｎｃｅｒｎｉｎｇＧＩＳｈａｖｅｅｍｅｒｇｅｄ．ＴｈｅｇｅｎｅｒａｌｄｅｖｅｌｏｐｍｅｎｔｔｒｅｎｄｏｆＧＩＳ—Ｔｉｓｆｒｏｍｍａｐｖｉｅｗｔｏｎａｖｉｇａｔｉｏｎｖｉｅｗ，ｔｈｅｎｔｏｂｅｈａｖｉｏｒａｌｖｉｅｗ．ＩｔｒｅｑｕｉｒｅｓｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆＧＩＳｄａｔａｍｏｄｅｌ，ｄａｔａｓｔｒｕｃｔｕｒｅａｎｄｒｅｌａｔｅｄｎｅｔｗｏｒｋａｎａｌｙｓｉｓａｌｇｏｒｉｔｈｍｓＳｏｍｅｒｅｓｅａｒｃｈｈａｓｂｅｅｎｃａｒｒｉｅｄｏｕｔｉｆｌｔｈｉｓｄｉｓｓｅｒｔａｔｉｏｎｃｏｎｃｅｒｎｉｎｇｔｈｅｍａｉｎｐｒｏｃｅｄｕｒｅｓｏｆｕｒｂａｎＧ１Ｓ－Ｔｄａｔａｏｒｇａｎｉｚａｔｉｏｎａｎｄｐｒｏｃｅｓｓｉｎｇ．
Ｔｈｅｍａｉｎｗｏｒｋｏｆｔｈｉｓｄｉｓｓｅｒｔａｔｉｏｎｉｓｒｅｃａｐｉｔｕｌａｔｅｄａｓｆｏｌｌｏｗｉｎｇ．
ｕｒｂａｎＧＩＳ－Ｔｎｏｎ－ｐｌａｎａｒｄａｔａｍｏｄｅｌｈａｓｂｅｅｎｄｅｖｅｌｏｐｅｄ．（１）Ａｎｆｅａｔｕｒｅ．ｂａｓｅｄ
ＩｎｔｈｅａｐｐｌｉｃａｔｉｏｎｓｏｆｕｒｂａｎＧＩＳ－Ｔ，ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｍｕｌｔｉｍｏｄａｌ，ｍｕｌｔｉｓｅｔｏｆａＲｒｉｂｕｔｅｓａｎｄｔｈｅｃｏｎｆｌａｔａｔｉｏｎｏｆｍｕｌｔｉｓｏｕｒｃｅｔｒａｎｓｐｏｒｔａｔｉｏｎｉｒｉｆｅｒｍａｔｉｏｎ，ｅｓｔａｂｌｉｓｈｉｎｇｔｈｅｆｅａｔｔｉｒｅ．ｂａｓｅｄＧＩＳｄａｔａｍｏｄｅｌｉｓｖｅｒｙｉｍｐｏｒｔａｎｔ．ＤａｔａｍｏｄｅｌｉｎｇｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓｄｉｒｅｃｔｌｙｉｓｔｈｅｂａｓｉｃｒｅｑｕｉｒｅｍｅｎｔｏｆｔｈｅＧＩＳ．Ｔｄｅｖｅｌｏｐｉｎｇｆｒｏｍｔｈｅｍａｐｖｉｅｗｔｏｔｈｅｎａｖｉｇａｔｉｏｎｖｉｅｗ．ｔｈｏｎｔｏｔｈｅｂｅｈａｖｉｏｒａｌｖｉｅｗｉｎｔｈｅｆｕｔｕｒｅ．Ｉｎｏｒｄｅｒｉｎｇｔｏｅｆｆｉｃｉｅｎｔｌｙ
ｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｍｏｄｅｒｎｕｒｂａｎｔｒａｎｓｐｏｒｔａｔｉｏｎ，ｔｈｅｒｅｐｒｅｓｅｎｔｔｈｅｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌ
ｐｌａｎａｒｄａｔａｍｏｄｅｌｍｕｓｔｂｅｄｅｖｅｌｏｐｅｄ．Ｉｎｔｈｉｓｄｉｓｓｅｒｔａｔｉｏｎ．ａｎｏｎ·ｐｌａｎａｒｄａｔａｍｏｄｅｌｏｆＧＩＳ－Ｔｂａｓｅｄｃｏｍｐｌｅｔ
ｅｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓｉｓｄｅｖｅｌｏｐｅｄ．ＴｈｅａｕｔｈｏｒｄｅｓｃｒｉｂｅｓｉｎｄｅｔａｉＪｔｈｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｆｅａｔｕｒｅｓａｎｄｒｅｌａｔｉｏｎｓｆｒｏｍｇｅｏｍｅｔｒｙ，ｓｅｍａｎｔｉｃｓ，ｔｈｅｍａｔｉｃａｔｔｒｉｂｕｔｅｓ，ｔｅｍｐｏｒａｌｔｈｅｍｅｓａｎｄｔｏｐｏｌｏｇｙ，ａｎｄｄｅｓｉｇｎｓｔｈｅｄｅｓｃｒｉｐｔｉｏｎａｎｄｒｅｐｒｅｓｅｎｔａｔｉｏｎｍｅｔｈｏｄｓｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓｉｎｔｈｅｎｏｎ—ｐｌａｎａｒｄａｔａｍｏｄｅｌ．
（２）Ｔｈｅｆｅａｔｕｒｅ．ｂａｓｅｄｆｌＯｆｌ—ｐｌａｎａｒｕｒｂａｎＧＩＳ．Ｔｄａｔａｓｔｒｕｃｔｕｒｅｓｄｅｖｅｌｏｐｅｄ．
Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｆｅａｔｕｒｅ－ｂａｓｅｄＧＩＳｄａｔａｓｔｒｕｃｔｕｒｅａｎｄｔｈｅｓｐｅｃｉａｌｒｅｑｕｉｒｅｍｅｎｔｏｆＧＩＳ－Ｔｎｅｔｗｏｒｋａｎａｌｙｓｉｓ，ｔｈｅａｕｔｈｏｒｄｅｓｉｇｎｓａｎｄｒｅａｌｉｚｅｓｔｈｅｌｏｇｉｃａｌａｎｄｐｈｙｓｉｃａｌｄａｔａｓｔｒｕｃｔｕｒｅｓｏｆｔｈｅｇｅｏｍｅｔｒｙ，ｓｅｍａｎｔｉｃｓ，ｔｈｅｍａｔｉｃａｔｔｒｉｂｕｔｅｓａｎｄｔｏｐｏｌｏｇｉｃａｌｒｅｌａｔｉｏｎｓｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓ，ａｎｄｄｅｓｃｒｉｂｅｓｔｈｅｒｅａｌｉｚａｔｉｏｎｍｅｔｈｏｄｓｏｆｔｈｅ
ｐｌａｎａｒｄａｔａｓｅｔｓｏｆｕｒｂａｎｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｓｗｉｔｈｓｏｍｅｉｎｓｔａｎｃｅｓ．
（３）Ａｎｒａｓｔｅｒｉｎｄｅｘｉｎｇｓｔｒｕｃｔｕｒｅｂａｓｅｄｆｒａｃｔａｌｓｐａｔｉａｌｏｒｄｅｒｉｎｇｉｓｄｅｖｅｌｏｐｅｄ．ａｎｄｔｈｅｒｅｌａｔｅｄｓｐａｔｉａｌｉｎｄｅｘｉｎｇａｎｄｓｐａｔｉａｌｑｕｅｒｙｉｎｇｍｅｔｈｏｄｓｓｅｔｆｏｒｗａｒｄｕｎｄｅｒｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｆｅａｔｕｒｅ．ｂａｓｅｄＧＩＳ－Ｔｄａｔａｍｏｄｅｌ．
Ｔｈｅｉｎｄｅｘｉｎｇｒａｓｔｅｒｉｚａｔｉｏｎｏｆｖｅｃｔｏｒｄａｔａｉｓｏｆｔｈｅｄｅｖｅｌｏｐｍｅｎｔｔｒｅｎｄｓｏｆｉｎｔｅｇｒａｔｅｄｓｐａｔｉａｌｄａｔａｓｔｒｕｃｔｕｒｅｓ．Ｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｓｐａｔｉａｌｉｎｄｅｘｉｎｇｍｅｔｈｏｄｓ，ｔｈｅｉｎｄｅｘｉｎｇｍｅｔｈｏｄｓｂａｓｅｄｓｐａｔｉａｌｏｒｄｅｒｉｎｇａｖｏｉｄｓｔｈｅｐｒｏｂｌｅｍｓｔｈａｔｉｎｄｅｘｉｎｇｋｅｙｉｓｉｎｄｅｐｅｎｄｅｎｔｏｆｓｐａｔｉａｌｌｏｃａｔｉｏｎｓ．ａｎｄｔｈｅｉｎｄｅｘｉｎｇｔｒｅｅｓｔｅｎｄｔｏｕｎｂａｌａｎｃｅ．ＴｈｅａｕｔｈｏｒｄｅｖｅｌｏｐｓｔｈｅａｌｇｏｒｉｔｈｍｓｏｆｇｅｎｅｒａｔｉｎｇＧｒａｙｃｏｄｅｓ，ＨｉｌｂｅｒｔｃｏｄｅｓａｎｄＳｉｅｒｐｉｎｓｋｙｃｏｄｅｓｂａｓｅｄｈｉｅｒａｒｃｈｙｄｅｃｏｍｐｏｓｉｔｉｏｎ，ｗｈｉｃｈｉｍｐｒｏｖｅｓｔｈ
ｅｅｆｆｉｃｉｅｎｃｙｏｆｔｒａｄｉｔｉｏｎａｌａｌｇｏｒｉｔｈｍｓ．Ｏｎｔｈｅｂａｓｉｓｏｆａｎａｌｙｚｉｎｇｔｈｅｓｐａｔｉａｌｃｌｕｓｔｅｒｉｎｇｅｆｆｉｃｉｅｎｃｙｏｆｓｅｖｅｒａｌｒｅｃｕｒｓｉｖｅｓｐａｔｉａｌｏｒｄｅｒｉｎｇ，ｔｈｅａｕｔｈｏｒｃｏｎｃｌｕｄｅｓｔｈａｔＨｉｌｂｅｒｔｏｒｄｅｒｉｎｇａｎｄＳｉｅｒｐｉｎｓｋｙｏｒｄｅｒｉｎｇａｒｅｍｏｓｔｅｆｆｉｃｉｅｎｔｉｎｔｈｅｅｘｔｅｎｔ彩碳粉
ｅｆｆｉｃｉｅｎｔｉｎｔｈｅｎｅｉｇｈｂｏｒｑｕｅｒｙ．Ｔｈｅａｕｔｈｏｒｓｅｔｆｏｒｗａｒｄｓｑｕｅｒｙ，ａｎｄＨｉｌｂｅｒｔｏｒｄｅｒｉｎｇｉｓｍｏｓｔ
ｄｙｎａｍｉｃｉｎｄｅｘｉｎｇｓｔｒｕｃｔｕｒｅｆｏｒｔｈｅｐｏｉｎｔｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓｗｉｔｈｔｈｅｂｉｎａｒｙｂａｌａｎｃｅｄｓｏｒｔｉｎｇｔｒｅｅ，ａｎｄｉｎｄｅｘｉｎｇｓｔｒｕｃｔｕｒｅｆｏｒｔｈｅｌｉｎｅａｒｔｒａｎｓｐｏｒｔａｔｉｏｎｆｅａｔｕｒｅｓｗｉｔｈｖｅｒｔｅｘｒｅｔｒｏｓｐｅｃｔ，ｂａｓｅｄＨｉｌｂｅｒｔｓｐａｔｉａｌｏｒｄｅｒｉｎｇ．Ｉｔｏｒｉｅｎｔｓｔｏｍｅｍｏｒｙｉｎｄｅｘｉｎｇａｎｄｃｏｎｓｉｄｅｒｓｄｉｓｋｉｎｄｅｘｉｎｇｓｉｍｕｌｔａｎｅｏｕｓｌｙ．
制鞋自动化
（４）Ｔｈｅｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｓｄｅｖｅｌｏｐｅｄｆｒｏｍｆｏｕｒａｓｐｅｃｔｓ．
Ｆｒｏｍｔｈｅｖｉｅｗｏｆｃｏｍｐｕｔｅｒｄａｔａｓｔｒｕｃｔｕｒｅｓ，ｗｉｔｈｔｈｅｅｆｆｉｃｉｅｎｃｙｃｏｍｐａｒｉｓｏｎｔｈｅｋ．ａｒｙ
ｈｅａｐｐｒｉｏｒｉｔｙｑｕｅｕｅ，ｔｈｅａｕｔｈｏｒｇｅｔｃｏｎｃｌｕｓｉｏｎｔｈａｔｑｕａｄａｒｙｈｅａｐｉｓｔｈｅｍｏｓｔｅｆｆｉｃｉｅｎｔ
ａｍｏｎｇｔｈｅｋ－ａｒｙｈｅａｐｓａｎｄｄｅｖｅｌｏｐｓｔｈｅＤｉｊｋｓｔｒａｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅｑｕａｄａｒｙｈｅａｐｐｒｉｏｒｉｔｙｑｕｅｕｅ．Ｔｈｅａｕｔｈｏｒｓｅｔｆｏｒｗａｒｄｔｈｅｉｎｖｅｒｓｅｃａｌｃｕｌａｔｉｏｎｍｅｔｈｏｄ，ｗｈｉｃｈｍａｋｅｓ
ｔｈｅａｌｇｏｒｉｔｈｍｍｏｒｅｆｌｅｘｉｂｌｅａｎｄｍｏｒｅｐｒａｃｔｉｃａｌ；Ｆｒｏｍｔｈｅｖｉｅｗｏｆｓｐａｔｉａｌｏｒｄｅｒｉｎｇ
男性黑人ｒｅｌａｔｉｏｎｓ，ｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｓｅａｒｃｈｉｎｇｅｘｔｅｎｔｗｉｔｈｔｈｅｓｐａｔｉａｌｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｄｉｒｅｃｔｉｏｎｃｈａｒａｃｔｅｒｉ
ｓｔｉｃｓ，ｔｈｅａｕｔｈｏｒｄｅｖｅｌｏｐｓｔｈｅｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｂａｓｅｄｒｅｓｔｒｉｃｔｅｄｓｅａｒｃｈｉｎｇｅｘｔｅｎｔ，ｗｈｉｃｈｄｅｃｒｅａｓｅｓｔｈｅｒｕｎｎｉｎｇｓｃｏｐｅｉｎｃｅｒｔａｉｎｅｘｔｅｎｔ；Ｆｒｏｍｔｈｅｖｉｅｗｏｆｈｉｅｒａｒｃｈｉｃａｌｓｐａｔｉａｌｒｅａｓｏｎｉｎｇ，ｔｈｅａｕｔｈｏｒｄｅｖｅｌｏｐｓｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｂａｓｅｄｍｕｌｔｉ—ｈｉｅｒａｒｃｈｙｏｆｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｓｔｏｍａｋｅｔｈｅｓｅｌｅｃｔｉｏｎｏｆｓｈｏｒｔｅｓｔｐａｔｈｃｏｎｆｏｒｒｎｔｏｔｈｅｉｎｔｅｌｌｅｃｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓ；Ｆｒｏｍｔｈｅｖｉｅｗｏｆｓｅｍａｎｔｉｃｈｉｅｒａｒｃｈｉｃａｌｒｅａｓｏｎｉｎｇ．ｂａｓｅｄｔｈｅｈｙｐｅｒ＊ｇｒａｐｈｄａｔａｍｏｄｅｌａｎｄｏｐｅｎｇｒａｐｈａｓｓｕｍｐｔｉｏｎ，ｔｈｅａｕｔｈｏｒｄｅｖｅｌｏｐｓｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｓｕｉｔａｂｌｅｆｏｒｔｈｅｌａｒｇｅｓｃｏｐｅｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｓｗｉｔｈｄｉｓｔｉｎｃｔｓｅｍａｎｔｉｃｈｉｅｒａｒｃｈｙ．（５）Ｔｈｅａｕｔｈｏｒａｎａｌｙｚｅｓｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｐｏｔｅｎｔｉａｌｐａｔｈｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋａｎａｌｙｓｉｓ．ｏｎｔｈｅｂａｓｉｓｏｆｆｅａｔｕｒｅ—ｂａｓｅｄＧＩＳ·Ｔｎｏｎ·ｐｌａｎａｒｄａｔａｍｏｄｅｌａｎｄｔｈｅｐｒｅｓｅｎｔｅｄｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｓ，ｄｅｓｃｒｉｂｅｓｔｈｅａｐｐｌｉｃａｔｉｏｎｓｏｆｐｏｔｅｎｔｉａｌｐａｔｈｗｉｔｈｔｈｅ
ｃｅｎｔｅｒｓｅｒｖｉｃｅｅｘｔｅｎｔａｎｄａｃｃｅｓｓｉｂｉｌｉｔｙｅｖａｌｕａｔｉｏｎｍｅｔｈｏｄｓ，ａｎｄｄｅｓｉｇｎｓｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍｓ．（６）Ｗｉｔｈａｐｐｌｉｃａｔｉｏｎｉｎｓｔａｎｃｅ－－ＩｎｔｅｌｌｉｇｅｎｔＶｅｈｉｃｌｅＮａｖｉｇａｔｉｏｎＳｙｓｔｅｍｏｆＢｅｉｊｉｎｇＣｉｔｙｗｉｔｈＧＰＳｔｅｃｌｍｏｌｏｇｙ，ｔｈｅａｕｔｈｏｒｄｉｓｃｕｓｓｅｓｔｈｅａｐｐｌｉｃａｔｉｏｎｐｒｏｃｅｄｕｒｅｓｏｆｔｈｅｐｒｅｓｅｎｔｅｄｆｅａｔｕｒｅ—ｂａｓｅｄｕｒｂａｎＧＩＳ—Ｔｎｏｎ—ｐｌａｎａｒｄａｔａｍｏｄｅｌ，ｒｅｌａｔｅｄｄａｔａｓｔｒｕｃｔｕｒｅ，ｓｐａｔｉａｌｉｎｄｅｘｉｎｇｍｅｔｈｏｄｓａｎｄｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｓ．
ＫｅｙｗｏｒｄｓＧＩＳＵｒｂａｎｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｓＤａｔａｍｏｄｅｌＤａｔａｓｔｒｕｃｔｕｒｅ
杀虎口下载
ＦｅａｔｕｒｅＮｏｎ·ｐｌａｎａｒＳｐａｔｉａｌｉｎｄｅｘｉｎｇＦｒａｃｔａｌｓｐａｔｉａｌｏｒｄｅｒｉｎｇ
ＳｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍＣｅｎｔｅｒｓｅｒｖｉｃｅｅｘｔｅｎｔＡｃｃｅｓｓｉｂｉｌｉｔｙｅｖａｌｕａｔｉｏｎ
Ｖｅｈｉｃｌｅｎａｖｉｇａｔｉｏｎｓｙｓｔｅｍ
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议