基于GIS和AI的城市区域内最佳路径算法研究 被引量：4

1

作者 张水舰 李永树 +1 位作者 蔡国林 杨骏 《测绘科学》 CSCD 北大核心 2008年第4期129-131,共3页

针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在... 针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。 展开更多

关键词 最佳路径算法 交通网络 GIS 人工智能

在线阅读 下载PDF 职称材料

基于GIS和最小交通阻抗的公交出行最佳路径算法 被引量：6

2

作者 张水舰 李永树 张友挺 《测绘科学技术学报》 北大核心 2008年第5期359-362,371,共5页

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网... 分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。 展开更多

关键词 公共交通 最佳路径算法 GIS 最小交通阻抗

在线阅读 下载PDF 职称材料

GIS空间线目标间拓扑关系形式化描述模型 被引量：1

3

作者 张水舰 李永树 《测绘科学技术学报》 北大核心 2009年第4期292-295,共4页

针对现有拓扑关系描述模型的不足,首先以点集拓扑学基本理论为基础,定义了空间线目标的端点、内部、边界等概念,在此基础上提出了一种描述空间线目标间拓扑关系完善的形式化模型——New 9交模型。根据线目标的物理意义,提出了5条取值规... 针对现有拓扑关系描述模型的不足,首先以点集拓扑学基本理论为基础,定义了空间线目标的端点、内部、边界等概念,在此基础上提出了一种描述空间线目标间拓扑关系完善的形式化模型——New 9交模型。根据线目标的物理意义,提出了5条取值规则以排除模型描述的拓扑关系中没有意义的类型,并在此基础上总结出了空间线目标间拓扑关系的最小集,定义了6种线目标间的基本拓扑关系,并且证明了此最小集的互斥性与完备性。 展开更多

关键词 拓扑关系 NEW 9交模型 点集拓扑学 空间线目标 地理信息系统

在线阅读 下载PDF 职称材料

交通网络中线-线拓扑关系形式化描述模型

4

作者 张水舰 李永树 +1 位作者 鲁恒 王子豪 《公路交通科技》 CAS CSCD 北大核心 2010年第9期89-93,99,共6页

针对现有模型的不足,首先以点集拓扑学基本理论为基础,定义了交通网络中线目标的端点、内部、边界等概念,在此基础上提出了一种描述交通网络线-线拓扑关系完善的形式化模型即LL9I模型。在对此模型进行分析的基础上,根据线目标的物理意义... 针对现有模型的不足,首先以点集拓扑学基本理论为基础,定义了交通网络中线目标的端点、内部、边界等概念,在此基础上提出了一种描述交通网络线-线拓扑关系完善的形式化模型即LL9I模型。在对此模型进行分析的基础上,根据线目标的物理意义,提出了10条规则以排除此模型描述的线-线拓扑关系中没有意义的类型,并总结出了交通网络线-线拓扑关系的最小集,定义了6种基本的线-线拓扑关系,并且证明了此最小集的互斥性与完备性。 展开更多

关键词 交通工程 LL9I模型 点集拓扑学 交通网络线-线拓扑关系

原文传递

自然语言实时交通信息与位置信息的融合方法 被引量：1

5

作者 张水舰 王芳 《计算机时代》 2014年第2期42-44,48,共4页

实时交通信息在交通诱导中有着重要的作用,然而与之不相适应的是大量的实时语言交通信息没得到有效应用。针对这一问题,分析了自然语言交通信息的表达特点,得出了自然语言交通信息中地理位置的表达方式,提出了针对自然语言交通信息的最... 实时交通信息在交通诱导中有着重要的作用,然而与之不相适应的是大量的实时语言交通信息没得到有效应用。针对这一问题,分析了自然语言交通信息的表达特点,得出了自然语言交通信息中地理位置的表达方式,提出了针对自然语言交通信息的最大匹配分词算法;提出了自然语言交通信息与位置信息的匹配融合方法,并通过实例对该方法进行了测试,结果表明,该方法能对自然语言交通信息与交通网络进行有效的融合。 展开更多

关键词 实时交通信息 信息融合 自然语言理解 交通网络

在线阅读 下载PDF 职称材料

基于改进蚁群算法的城市交通最短路径算法 被引量：1

6

作者 张水舰 《西部交通科技》 2015年第11期89-93,共5页

蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和... 蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进。仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高。 展开更多

关键词 城市交通 蚁群算法 最短路径 交通网络

在线阅读 下载PDF 职称材料

东亚水泥厂石灰石均化库工程施工测量

7

作者 张水舰 刘小生 刘茂金 《城市勘测》 2002年第3期W001-W004,8,共5页

本文介绍了在水泥厂石灰石均化库施工测量中采用的常规方法和新方法。

关键词 东亚水泥厂 石灰石 均化库 工程施工 测量 工程质量

在线阅读 下载PDF 职称材料

基于不规则三角网构建的网格生长算法 被引量：8

8

作者 刘刚 李永树 张水舰 《计算机工程》 CAS CSCD 北大核心 2011年第12期56-58,61,共4页

提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度... 提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。 展开更多

关键词 DELAUNAY三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法

在线阅读 下载PDF 职称材料

交通高峰期路段交通流动力学模型

9

作者 张水舰 《计算机时代》 2015年第2期7-9,14,共4页

研究了交通高峰期交通流的动力学规律。为了解决交通高峰期交通堵塞的问题,从车辆数量守恒的思想出发,对交通高峰期的路段交通流规律进行了探讨,分析了交通流参数,建立了交通流运动微分方程,通过理论推导得出了路段的一维交通流动力学... 研究了交通高峰期交通流的动力学规律。为了解决交通高峰期交通堵塞的问题,从车辆数量守恒的思想出发,对交通高峰期的路段交通流规律进行了探讨,分析了交通流参数,建立了交通流运动微分方程,通过理论推导得出了路段的一维交通流动力学模型。通过仿真实验表明,此模型能反映交通流的基本特性,能够为交通部门在交通高峰期调节路网交通流提供理论依据。 展开更多

关键词 交通流 动力学模型 微分方程 流体力学

在线阅读 下载PDF 职称材料

基于蚁群算法的实时最优路径算法

10

作者 张水舰 《电脑知识与技术》 2017年第10X期178-180,共3页

在实时交通网络中的路径寻优问题是ITS的关键问题之一。在该文中,构建了实时交通网络模型;并基于交通网络的特点,提出了一种实时最优路径蚁群算法。仿真实验表明,文中提出的算法能为出行车辆找到有效的实时最优路径。此算法的运用对改... 在实时交通网络中的路径寻优问题是ITS的关键问题之一。在该文中,构建了实时交通网络模型;并基于交通网络的特点,提出了一种实时最优路径蚁群算法。仿真实验表明,文中提出的算法能为出行车辆找到有效的实时最优路径。此算法的运用对改善拥堵的交通状况有一定的积极意义。 展开更多

关键词 实时最优路径 蚁群算法 实时交通网络

在线阅读 下载PDF 职称材料

基于车道的城市交通网络模型

11

作者 张水舰 《山西建筑》 2015年第31期4-5,共2页

分析了交通网络的几何和交通流特征,建立了以车道为基本建模单元的交通网络模型,并探讨了交通网络模型中拓扑关系的表达方法,建立的城市交通网络模型为交通网络的优化提供了基础。

关键词 城市交通网络 网络建模 拓扑关系

在线阅读 下载PDF 职称材料

大坝安全监测专家系统的开发 被引量：1

12

作者 刘小生 李满苗 张水舰 《南方冶金学院学报》 2003年第5期1-5,共5页

首先阐述了大坝安全监测专家系统的内容和总体结构,其次对系统功能进行了开发和实现,最后对系统进行了应用.

关键词 大坝 安全监测 专家系统

在线阅读 下载PDF 职称材料

VC^(++)6.0处理数据库中时间数据的方法

13

作者 刘小生 张水舰 《测绘通报》 CSCD 北大核心 2003年第10期57-60,共4页

详细介绍如何在用VC++6.0开发数据库应用程序时,处理数据库中时间数据类型的原理和方法,并提供实现此方法的步骤和代码。

关键词 Vc“6.O 时间数据类型 数据库应用程序 处理数据库

在线阅读 下载PDF 职称材料

线程技术在大坝安全监测专家系统中的应用

14

作者 刘小生 张水舰 罗任秀 《有色金属（矿山部分）》 北大核心 2004年第4期45-46,共2页

本文首先简要介绍了线程技术的基本原理 。

关键词 线程技术 安全监测 大坝 专家系统

在线阅读 下载PDF 职称材料

模糊技术在大坝安全监测专家系统中的应用研究

15

作者 刘小生 张水舰 《有色金属（矿山部分）》 北大核心 2003年第6期40-42,共3页

本文探讨了应用模糊技术解决大坝安全监测专家系统中各种知识存在不确定性的问题

关键词 模糊技术 大坝 安全监测专家系统 不确定性

在线阅读 下载PDF 职称材料

用VC++实现“大坝安全监测专家系统”规则知识

16

作者 刘小生 张水舰 《大坝与安全》 2003年第5期24-25,共2页

本文主要介绍了用VC++forwindows来实现大坝安全监测专家系统的规则知识。采用的方法为:定义从VC++基类Cobject派生的规则类来实现规则知识,用VC++现成的模板收集类来管理规则类以形成规则链。

关键词 VC++ 大坝安全监测专家系统 模式识别 规则知识 知识库 推理机 水工建筑物

在线阅读 下载PDF 职称材料

用VC^(++)定义的DLL实现"大坝安全监测专家系统"过程性知识

17

作者 刘小生 张水舰 《地矿测绘》 2003年第1期29-30,共2页

叙述了专家系统及DLL的概念,介绍了用VC++定义DLL实现"大坝安全监测专家系统"过程性知识,得出了几点结论。

关键词 专家系统 大坝 安全监测 DLL VC^++ 人工智能 知识库

在线阅读 下载PDF 职称材料

COM技术在构造专家系统中的应用

18

作者 刘小生 张水舰 《铁路航测》 2002年第3期45-46,共2页

介绍了COM技术以及利用它来实现专家系统组件的方法 。

关键词 COM技术 专家系统 VC++6.0 组件对象模型

在线阅读 下载PDF 职称材料

城镇地价发布系统的设计与实现 被引量：2

19

作者 王子豪 徐京华 +1 位作者 张水舰 吴利军 《测绘通报》 CSCD 北大核心 2009年第8期57-59,66,共4页

分析ArcGIS Server 9.2的运行机制和服务器对象配置方式,提出多地图服务动态管理方案,阐述该方案的设计思路和基于该方案的城镇地价发布系统的总体设计以及主要功能的实现。

关键词 ArcGISServer 城镇地价发布 多地图服务动态管理

在线阅读 下载PDF 职称材料

职业院校专业课教学中课程思政的实施 被引量：4

20

作者 张莹 张水舰 《西部素质教育》 2020年第4期28-29,35,共3页

为了更好地发挥专业课课程思政的德育功能,促进职业院校学生在智育、德育上的共同发展,文章从"滴水石穿"全过程融合"、天罗地网"多方位融合"、润物无声"内隐式融合三方面论述了职业院校专业课教学中课程... 为了更好地发挥专业课课程思政的德育功能,促进职业院校学生在智育、德育上的共同发展,文章从"滴水石穿"全过程融合"、天罗地网"多方位融合"、润物无声"内隐式融合三方面论述了职业院校专业课教学中课程思政的实施策略。 展开更多

关键词 职业院校 专业课教学 课程思政

在线阅读 下载PDF 职称材料