交通限制条件下的最短路径算法分析及优化 路径算法分析.pdf

交通限制条件下的最短路径算法分析及优化 路径算法分析.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 卷第 期 测 绘 学 院 学 报 22 1 Vol. 22 No. 1 年 月 2005 3 Journal of Institute of Surve in and Ma in Mar. 2005 y g pp g 文章编号! ( ) 1009-427X 2005 01-0062-03 交通限制条件下的最短路径算法分析与优化 许志海!张昭云 信息工程大学 测绘学院!河南 郑州 450052# 摘要!通过对交通网络本身的特点及要求的分析与研究9介绍了一些适合道路网的经典最短路算法和数据存 贮模式9探讨了在交通网络路线优化过程中需要特别处理的几个问题9如路口延误\禁行状态等9并在理论上 给出了相应的解决方案O最后给出了一个路径有哪些信誉好的足球投注网站的实例O 关 键 词!交通网络;最短路径; 算法;启发式有哪些信誉好的足球投注网站;交通信息 Di stra 中图分类号! 文献标识码! P2S2 A 地理网络分析是空间分析的一个重要方面 常与两点之间的直线距离和方向存在 定的关 是依据地理网络拓扑关系 并通过考察地理网络 系 其几何和拓扑特性有助于问题的求解 元素的空间 属性数据 对网络的性能特征进行多 !. 最短路径算法分析 方面的分析计算 在基于交通网络的地理网络分 最短路径问题可分为多种类型 在基于交通 析中 主要包括路径分析 服务中心范围的确定 网络的路径分析中 单源最短路径问题更具有普 可达性分析等 其核心是对最短路径的求解 遍意义 其算法有很多种 其中采用及启发策略的 Di stra 算法是目前已知的理论上最完善的算法 ! 基于交通网络的最短路径算法分析和优化 它以极强的抗差性而得到广泛的普及和应用 !. ! 交通网络的定义及特点 !. . ! 道路网的存贮 交通网络一般根据图论的基本理论抽象为赋 对于交通网络的表示 通常使用的方法是以 权图1 可以形式化定义为 图论为基础根据平面图特性的存储方式 常用的 有邻接矩阵 邻接表 邻接多重表和十字链表等 ROadWOr k = V R 邻接矩阵由于其空间复杂度高 一般为 2 N = a \ a 6NOd eset O 1 + 和关联节点查询速度慢 一般为 而 R = NR

文档评论(0)

kehan123 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档