城市交通最佳路径选择及最佳点选择的算法分析与设计
发布时间：2018-11-20 19:31
【摘要】：众所周知,信息及信息系统是现代社会非常重要的组成部分,它几乎已深入到人类社会的各个层面,对人类社会的发展产生了极其深远的影响。其中地理信息系统(GIS:GeoGraphical Information System或Geo—Information System)作为信息系统的一个分支,正是在这样的时代背景下,逐渐发展壮大起来,为政策管理者、普通使用者提供决策支持,以解决现实事务。 本论文将结合GIS空间分析理论、数据库理论、分析模型等技术,重点讨论地图矢量化过程中应注意的问题,以及如何在电子地图上实现最佳路径及最佳点的选择,并给出相应算法的分析和设计。 其主要研究内容包括：算法研究的目的及意义；地图矢量化的过程及重点；传统的最短路径算法；创新的最佳路径算法及其分析、设计；传统的最佳点算法(选点算法)；创新的最佳点算法及其分析、设计；满足相关算法的空间数据结构的设计；算法的实现和测试等。
[Abstract]:As we all know, information and information system is a very important part of modern society, it has almost penetrated into all levels of human society, and has a profound impact on the development of human society. Geographic Information system (GIS:GeoGraphical Information System or Geo-Information System), as a branch of information system, is developed gradually under the background of this era, providing policy managers and ordinary users with decision support. To solve real affairs. In this paper, combining with GIS spatial analysis theory, database theory, analysis model and so on, the problems that should be paid attention to in the course of map vectorization and how to choose the best path and the best point on the electronic map are discussed. The analysis and design of the algorithm are given. The main research contents include: the purpose and significance of the algorithm, the process and emphasis of map vectorization, the traditional shortest path algorithm, the innovative best path algorithm and its analysis, the design, the traditional optimal point algorithm (point selection algorithm); Innovative optimal point algorithm and its analysis, design; design of spatial data structure to satisfy the related algorithm; implementation and testing of algorithm and so on.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208
本文编号：2345778
[Abstract]:As we all know, information and information system is a very important part of modern society, it has almost penetrated into all levels of human society, and has a profound impact on the development of human society. Geographic Information system (GIS:GeoGraphical Information System or Geo-Information System), as a branch of information system, is developed gradually under the background of this era, providing policy managers and ordinary users with decision support. To solve real affairs. In this paper, combining with GIS spatial analysis theory, database theory, analysis model and so on, the problems that should be paid attention to in the course of map vectorization and how to choose the best path and the best point on the electronic map are discussed. The analysis and design of the algorithm are given. The main research contents include: the purpose and significance of the algorithm, the process and emphasis of map vectorization, the traditional shortest path algorithm, the innovative best path algorithm and its analysis, the design, the traditional optimal point algorithm (point selection algorithm); Innovative optimal point algorithm and its analysis, design; design of spatial data structure to satisfy the related algorithm; implementation and testing of algorithm and so on.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208
【参考文献】
相关期刊论文 前10条
1 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期
2 毛太田;陈英武;;一种基于重心法的连锁经营企业区域物流配送中心选址模型[J];工业工程;2008年03期
3 孔造杰,张海娟;混合步长网络漫游最短路算法的进一步研究[J];河北工业大学学报;1999年04期
4 胡桔州;Floyd最短路径算法在配送中心选址中的应用[J];湖南农业大学学报(自然科学版);2004年04期
5 法拉;使用Ford-Fulkerson算法研究输入排队调度[J];计算机工程与应用;2005年09期
6 胡永良;启发式多约束路由算法研究[J];计算机工程与应用;2005年30期
7 任江涛;孙婧昊;施潇潇;黄焕宇;印鉴;;一种用于文本聚类的改进的K均值算法[J];计算机应用;2006年S1期
8 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期
9 肖力;;基于改进蚁群算法的物流配送问题研究[J];计算机仿真;2008年04期
10 李宁宁,刘玉树;改进的Dijkstra算法在GIS路径规划中的应用[J];计算机与现代化;2004年09期
，本文编号：2345778
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/2345778.html
