首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。  相似文献   

2.
基于GIS的公交数据模型研究及换乘算法实现   总被引:1,自引:0,他引:1  
针对公交出行中的一些实际问题,设计一种用GIS矢量数据结构表达公交网络数据位置和关系的公交数据模型,在此基础上实现了以最少换乘次数为第一目标、最少途经站数为第二目标的公交换乘算法.该算法不仅解决了步行换乘、环路换乘等问题,而且优化了换乘点的选择.此外,利用数据库和空间数据引擎的索引和快速检索性能,并结合基于内存的查询、集合运算等高效处理机制,有效地解决了算法的效率问题,并应用于实践.  相似文献   

3.
公交换乘分析是地图服务的一项重要内容,在对城市公交数据特点进行分析的基础上,提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系,完善了公交线路和站点之间的关系存储,并有效减少了换乘方案搜索的网络规模。同时,该算法还支持多样化的用户需求:涉及换乘次数、费用、距离、步行距离等方面。最后,本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。  相似文献   

4.
公交换乘分析是地图服务的一项重要内容,在对城市公交数据特点进行分析的基础上,提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系,完善了公交线路和站点之间的关系存储,并有效减少了换乘方案搜索的网络规模。同时,该算法还支持多样化的用户需求:涉及换乘次数、费用、距离、步行距离等方面。最后,本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。  相似文献   

5.
基于最少换乘的公交最优路径算法的设计与实现   总被引:13,自引:0,他引:13  
提出了基于最少换乘的公交最优路径理论,在此基础上设计了公交最少换乘的算法。由于算法本身的独特性,笔者将“图算法”部署到空间网络数据库中加以实现,利用数据库的快速查询、索引支持和在集合运算方面的优秀性能解决了算法的效率问题。同时还利用此类数据库系统对空间查询的支持,确保算法在求取最少换乘后可以兼顾距离最短的要求。  相似文献   

6.
城市公交查询系统的设计与实现   总被引:12,自引:0,他引:12  
分析了公交线路的形式和公交站点的邻近关系,设计了公交数据库,实现了以最少换乘次数、最少站点数为约束条件的可以实现n次换乘的公交查询系统。  相似文献   

7.
通过分析实际的公交乘车过程,改进原始的公交换乘矩阵算法,使之能够考虑到乘车过程中步行因素的存在。在此基础上设计新的双层公交网络模型,并基于开源的WebGIS框架MapEasy实现大连市公交信息查询系统。  相似文献   

8.
换乘信息特别是基于地理信息系统技术的图文换乘信息服务,已经成为城市公共交通信息服务、线网规划和线路优化调整的重要指标与内容。但是公共交通线网具有特殊的网络特征和拓扑关系,它不同于城市道路网络,因此公共交通换乘不能简单应用于目前的最优路径算法,例如Dijkstra算法。本文将通过对公共交通线网的空间特征和语义(交通)规则分析,建立城市交通网络的几何和语义连通性的集成关系。几何连通性是语义连通性的基础和先决条件,而语义连通性是公共交通网络拓扑的核心。基于语义连通性的公共交通线网拓扑关系提升公共交通换乘算法的效率和信息准确度,任何两个站点之间的最优路径可以被迅速获取而不需要检索整个网络的几何拓扑信息。并且该最优换乘路径考虑到最少换乘次数、出行距离最短、费用最少、途经站点最少和换乘中最短步行距离等多目标换乘。  相似文献   

9.
为了更加有效地利用公共交通,缓解城市交通拥堵,本文在公共交通利用方面提出了一种新的出行路线查询方法。它可以提供基于无需换乘的公交站点位置周边兴趣点路线查询,即根据离自己位置最近的公交站点信息,按照一定条件查找出满足条件的兴趣点,并给出前往自己兴趣点的公交路线。建立相应的空间数据库,储存公交站点等信息。基于ArcEngine开发平台,采用C#.NET语言进行了城市公交站点周边兴趣点查询系统功能的开发,实现了输入兴趣点和公交站点即可得到所需的出行路线。在本文中,查询系统以深圳市为例进行了测试,结果能够满足需求,为城市居民的出行提供了一个新的查询方式。  相似文献   

10.
为了更加有效的利用公共交通,缓解城市交通拥堵,本文在公共交通利用方面提出了一种新的出行路线查询方法。它可以提供基于无需换乘的公交站点位置周边兴趣点路线查询,即根据离自己位置最近的公交站点信息,按照一定条件查找出满足条件的兴趣点,并给出前往自己兴趣点的公交路线。建立相应的空间数据库,储存公交站点等信息。基于ArcEngine开发平台,采用C#.NET语言进行了城市公交站点周边兴趣点查询系统功能的开发,实现了输入兴趣点和公交站点即可得到所需的出行路线。在本文中,查询系统以深圳市为例进行了测试,结果能够满足需求,为城市居民的出行提供了一个新的查询方式。  相似文献   

11.
介绍了公交换乘查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中。  相似文献   

12.
基于WebGIS的iPhone公交信息查询系统的设计与实现   总被引:1,自引:0,他引:1  
Phone是一款全球为之震动的手机,是一款支持Web应用的手机。本文在分析iPhone特性的基础上,结合工程实践,对面向iPhone基于WebGIS的公交信息查询系统的设计及实现进行了研究,主要是对系统数据模型、架构、功能设计及界面布局、界面动态调整、canvas绘图等一系列关键技术进行了研究并形成了相关的应用技术和解决方案。该系统满足了大众对于在iPhone上实现基于WebGIS的公交信息查询的需求,同时,该系统的实现对面向iPhone的Web应用有一定的借鉴作用。  相似文献   

13.
基于MapX的城市公交查询系统   总被引:6,自引:0,他引:6  
基于组件式GIS(ComGIS)技术,阐述了城市公交查询系统的系统功能和特点,探讨了如何运用MapX这个GIS组件与面向对象的可视化编程语言VisualBasic相结合,进行城市公交查询系统的开发。  相似文献   

14.
传统应用型地理信息系统软件开发主要通过商用地理信息系统软件的二次开发语言来实现,造成系统可移植性差、界面不友好、数据库软件不兼容等缺点;池州市公交查询系统采用VB和组件GIS相结合的方法进行开发,一方面利用组件强大的GIS功能,实现池州市公交站点查询、线路查询、公交换乘查询等功能,另一方面利用VB设计出良好的用户界面以...  相似文献   

15.
针对城市道路建设和交通基础设施建设以及传统公交查询技术对公交数据管理存在数据冗余的问题,该文提出了基于动态分段技术和采用空间数据库引擎来组织和管理公交数据的方法。以兰州市城市公共交通为研究对象,并结合ArcGIS Engine组件库,设计并开发符合大众使用习惯的城市公共交通GIS查询系统。实验结果表明:该系统不仅可以规划合理的可视化出行路线来满足乘客需要,而且有效减少了公交数据的冗余度。  相似文献   

16.
WebGIS的设计构想与实现   总被引:3,自引:0,他引:3  
Internet的飞速发展 ,改变了GIS数据组织、管理、传输和访问的方式。WebGIS使得用户可以从Inter net的任意节点浏览WebGIS站点中的空间数据 ,并进行查询、分析、输出等。文中从应用角度 ,提出了一种WebGIS的设计构想 ,它涵盖了GIS数据的组织、管理、查询和GIS用户的组织和管理等方面 ,其中的大部分功能已编程实现  相似文献   

17.
基于WebGIS昆明市公交查询系统的设计与开发   总被引:5,自引:3,他引:2  
以昆明市为例,提出基于WebGIS的城市公交信息查询系统的设计方案,并进行了系统的初步开发。系统以SuperMap IS.Net为开发平台,应用GIS技术、internet技术、数据库技术等,实现了空间到属性与属性到空间的相互查询、公交换乘分析查询、缓冲区分析查询等功能。  相似文献   

18.
随着智慧城市的发展,公众对城市地理信息服务的需求日趋多样化,综合运用网络技术、计算机智能技术、GIS技术等多种手段,建立城市地理信息公众查询系统,将很大程度上提升城市地理信息服务水平。本文在分析公众查询系统可行性的基础上,以太原市为例,运用C#语言和ArcGIS Engine 二次开发组件实现了太原市地理信息公众查询系统。本系统主要实现了以下功能:地图的放大、缩小、还原、漫游、点选择、面选择、距离和面积的量算;图层的显示和隐藏、图层控制功能、图例显示功能、鹰眼功能、被选择目标的闪烁功能、标签的显示功能;以及公交车站查询、地名查询、查找最近地物、公交换乘等。本系统重点实现了对山西省太原市地理信息的查询与检索,旨在为公众出行提供及时准确的地理信息服务。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号