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

2.
基于公交网络模型的最优出行路径选择的研究   总被引:23,自引:1,他引:23  
在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现  相似文献   

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

4.
以地理信息公共服务平台的公众服务为出发点,针对公众出行的实际问题,设计了以纯关系结构表达并兼顾图形表达的公交数据模型,在此基础上实现了以换乘次数最少为主要目标的公交换乘算法,并封装形成基于OGC服务接口规范的公交换乘服务,通过公共服务平台提供服务。  相似文献   

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

6.
传统的城市公交网络换乘模型中,一般根据公交站点间距离确定公交站点间是否应设定换乘关系,但该方法比较主观,可能导致某些公交站点间必要的换乘关系缺失。本文在以常用的以标准距离建立的公交换乘关系基础上,提出在介于标准距离和扩展距离的站点之间基于最优线路分析决定是否添加换乘关系的方法,同时给出了具体的实施步骤和实例分析。结果表明本文提出的方法能够为用户提供更好的出行选择,从而更好地满足乘客的实际需求。  相似文献   

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

8.
对公交出行提出了完整路线计算的解决方案:分别建立双层公交网络模型和步行道路网络模型,并将两者有机连接,形成一个统一的混合交通网络,在此基础上实现完整的路线计算.在进行完整路线计算时,首先在上层公交网络(Level2)实现公交路线规划;然后,利用下层公交网络(Level1)实现换乘方案计算;最后,利用步行道路网络模型实现换乘区内的步行路线计算,从而实现公交出行的完整路线计算.  相似文献   

9.
公交车搭乘是武汉市市民日常出行的主要手段之一。合理的公交搭乘方案能够减少市民出行在时间和精力方面的损耗,本文以武汉市道路网为基础,阐述了通过ArcGIS进行公交网络数据模型构建的过程,并利用VisualC++和Map Objects实现了公交简易查询系统的开发。  相似文献   

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

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

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