学位论文 > 优秀研究生学位论文题录展示

城市道路网络分析及路线优化问题研究

作　者: 吴海涛
导　师: 俞立；张贵军
学　校: 浙江工业大学
专　业: 计算机应用技术
关键词: 地址编码 进化树 网络分析 路径诱导 WebGIS
分类号: P208
类　型: 硕士论文
年　份: 2011年
下　载: 69次
引　用: 0次
阅　读: 论文下载
 

内容摘要


GIS技术的迅速发展使其在交通领域得到广泛应用，针对路网拓扑结构和车辆交通行为进行表达的网络分析也成为GIS空间技术的一个研究内容。同时社会经济不断发展，也使得非公有交通工具的数量逐年增长，由此带来的交通阻塞、交通事故频发等问题也日渐严重，因此，研究城市道路网络分析以及路线优化问题有助于合理利用现有路网资源，有效地实现城市交通路网负载均衡，具有一定实际意义和理论研究价值。本文的主要工作和研究成果如下:1.研究城市中文地址编码技术。在现有空间数据地址编码技术研究基础上，根据城市地址数据库特定存储格式，制定适于城市中文地址的切分方案，提出一种基于K叉地址树的模糊匹配策略，将地址数据以K叉树形式进行存储;采用分支定界思想探测并排除无效匹配结点，并应用模糊规则对匹配结果进行评价及筛选，从而提高地址匹配的效率和准确度。2.研究多停靠站点路径诱导优化方法。针对多停靠站点线路路径寻优问题，提出一种基于邻接矩阵网络拓扑树构建的路径寻优方法，借鉴系统生物学中进化树分类的思想，引入路网结点间邻接关系评价标准邻接值的概念，将路网按照其结点邻接关系归类划分为以路网结点间邻接值为表征的路网拓扑进化树，同时对线路路径寻优问题中目标结点进行动态回溯分类，在限定路网搜索区域同时采用分支定界搜索策略进行搜索优化，降低了搜索算法时间复杂度。最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行仿真实现，证明该算法的有效性。3.研究开发城市道路网络分析服务系统。针对杭州市1:10000基础路网矢量数据，基于WebGIS计算模式，综合利用J2EE, JSF和ArcGIS WebADF框架，结合空间数据管理引擎ArcGIS ArcSDE,Ajax及XML (GML)技术，开发基于Windows平台的城市交通网络分析服务系统。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-16
  1.1 研究背景及意义  10-11
  1.2 国内外研究发展现状  11-13
  1.3 课题研究内容  13-15
  1.4 文章组织结构  15-16
第2章 城市交通网络分析关键技术  16-29
  2.1 城市地址编码技术  16-21
    2.1.1 地址编码数据库  17-19
    2.1.2 地址编码模型  19-21
  2.2 路网进化树拓扑构建  21-25
    2.2.1 进化树模型  21-24
    2.2.2 进化树应用  24-25
  2.3 城市交通路径诱导算法  25-26
  2.4 系统开发技术介绍  26-28
  2.5 本章小结  28-29
第3章 城市中文地址编码模糊匹配策略研究  29-38
  3.1 地址编码总体结构设计  29-32
  3.2 优化匹配设计  32-36
    3.2.1 模糊匹配策略  32
    3.2.2 分支定界优化策略  32-35
    3.2.3 匹配算法设计  35-36
  3.3 中文地址编码算法实现  36-37
  3.4 本章小结  37-38
第4章 基于进化树拓扑路网构建的路线优化算法研究  38-51
  4.1 路线优化算法概述  38-39
  4.2 路网拓扑构建  39-44
    4.2.1 抽象图构建  39-40
    4.2.2 邻接值判断  40-43
    4.2.3 路网拓扑重构  43-44
  4.3 路径诱导算法设计  44-50
    4.3.1 动态回溯分类策略  44-45
    4.3.2 分支定界优化策略  45-46
    4.3.3 多点路径寻优算法  46-47
    4.3.4 时间复杂度分析  47
    4.3.5 实验结果及分析  47-50
  4.4 本章小结  50-51
第5章 基于WebGIS的城市交通网络分析服务系统  51-63
  5.1 系统分析与设计  51-55
    5.1.1 系统软件架构  51-52
    5.1.2 功能与用例模型  52-55
  5.2 系统实现  55-62
    5.2.1 基本功能实现  55-57
    5.2.2 中文地址编码实现  57-58
    5.2.3 路径诱导分析模块  58-62
  5.3 本章小结  62-63
第6章 结论与展望  63-65
  6.1 结论  63
  6.2 展望  63-65
参考文献  65-68
致谢  68-69
攻读学位期间参加的科研项目和成果  69

相似论文

  1. 鸡传染性支气管炎病毒河南地方株分离鉴定及HN104株与HN091株全基因组序列测定,S852.65
  2. 基于ArcGIS Server的农区水质遥感反演信息系统构建研究,S127
  3. 基于社会网络分析法的大学生网络意见领袖研究,G206
  4. 基于WebGIS的茶叶质量安全追溯系统的研究与实现,TP311.52
  5. 车辆导航系统路径诱导算法研究,U463.6
  6. 基于WebGIS的小兴安岭红松林木保护信息系统的设计与实现,TP311.52
  7. 基于社会网络分析的藏文web链接结构研究,TP393.09
  8. 从虚拟到现实—试析虚拟社区之传播明星地位对现实生活中人脉的影响,G206
  9. 长白山地区空间数据集成与共享平台建设研究,P208
  10. ANP在信息技术教师信息素养评价中的应用研究,TP399-C1
  11. 基于GIS的公众声讯服务系统研究,P208
  12. 基于Markov模型的昆虫杆状病毒基因组的进化研究,Q939.4
  13. 基于Silverlight的WebGIS研究与实践,TP393.09
  14. 无线终端实时定位和3G WebMapper发布系统的实现,P228.4
  15. 基于网络景观地图与虚拟现实一体化的房产服务平台的研究与实现,P208
  16. 山东烟台地区HCV基因分型研究,R373
  17. 基于WebGIS的辽河河口湿地管理信息系统的设计与开发,TP311.52
  18. 汕头三维仿真网络城市系统的设计与应用,TP311.52
  19. 社区WebGIS原型系统设计与实现,P208
  20. 基于WebGIS技术的国土资源信息平台的研究,P208
  21. 网络支撑客服平台的设计与实现,TP311.52

中图分类: > 天文学、地球科学 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
© 2012 www.xueweilunwen.com