GIS等时线分析方法及其最佳路径算法研究.pdfVIP

武 汉 理 工 大 学 学 报 交通科学 第 卷 第 期 ’ ! # 与工程版 @).A! B)A# 年 月 !$$! % ()*+,-.)/0*1-,2,345+6378)/95:1,).);8 C*;*67!$$! 9+-,6)+7-73),=:35,:5 ?,;3,55+3,;’ DE=等时线分析方法及其最佳路径算法研究F HI!’ H’ !’ 陈 伟 姚天任 洪建勋 H’ !’ 华中科技大学电子与信息工程系 武汉 武汉理工大学信息工程学院 武汉 #J$$K#’ #J$$J’ 摘要 提出了基于 等时线分析方法的理论模型 以城市公共交通运输系统的主要工具 公 L DE= I MM 共汽车和城市火车为例 描述了等时线分析的设计原型 在研究静态最短路径算法的基础上 讨论 I A I 了用分解法计算最短有向路径思想 阐述了动态最佳路径算法及其求解步骤 I A 关键词 地理信息系统 等时线 公共交通运输 最短路径算法 L N N N 中图法分类号L H!H 2 在城市道路管理系统中 利用 的数据分 等时线可接近能力分析方法就是基于式 I DE= H’ 析和处理功能实现最佳路径选择和车辆路由选 的一种特殊情况 其中 为阶跃函数 值表示 A I NH \ 择 在分析与解决城市交通堵塞方面 具有强大的 在规定的时间期限 内的成本 这里用时间单位 I I ^ 优势 研究工作的目标有 个 建立利用地理信 表示 值表示超过规定的时间期限的成本 也 A J LG ’N$ I 息系统处理城市公共交通系统的能力 深入研 即仅对那些在时间 内从出发地 开始的可能性 NO ^ W 究利用 对交通系统生成等时 线 地图的可 进行分析 原则上 对那些从给出不同地点 在 DE=