公路交通与人们的生产生活息息相关，随着社会经济的发展以及 人们生活水平的不断提高，交通运输面临的压力也越来越大，交通堵 塞、交通事故和交通引起的环境污染问题也日益严重。为解决当前交 通所面临的问题，智能交通系统(ITS)应运而生，作为ITS基础平台 的交通地理信息系统(GIS．T、)也得到了广泛的关注。本文研究的GIS 环境下的动态交通最优路径算法是ITS研究中的一个重要课题，能够 帮助出行者节省出行时间和燃油开支，提高现有交通设施的利用效 率，减少汽车温室气体的排放，保护环境等，具有一定的理

路径距离工具既考虑水平和垂直成本要素，又考虑真实表面距离，是成本距离分析的主要工具。路径距离分配工具使用相同的算法，但主要返回一个指明各像元的最近源的栅格。路径距离回溯链接工具可识别到最近源的最小累积成本路径上的下一个近邻像元的方向。

Arcgis中近邻分析_双线构面

三角网生长法具有独特的优势，但将其扩展到三维的研究远远少于逐点插入法、分治法以及二者的合成算法，研究扩展三角网生长法实现三维DT剖分的算法。引入k近邻思想优化了原始算法，时间复杂度可达O（NlogN），且改进对二维、三维算法都有效。通过AE二次开发完成了数据操作、算法实现和二维、三维显示等功能，后续能够较方便地添加和扩展ArcGIS相关功能以及其他数据挖掘算法模块。用两组6个点集数据进行实验分析，网格构建时间对比验证了算法性能。