基于最少换乘的公交最优路径算法的设计与实现

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

基于交通网络几何和语义(交通)规则集成的公交换乘研究

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

一种公交换乘路线智能选择的新方法

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

基于GIS的公交数据模型研究及换乘算法实现

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

城市公交换乘服务设计与实现

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

基于公交网络模型的最优出行路径选择的研究

在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现     

城市公交查询系统的设计与实现

分析了公交线路的形式和公交站点的邻近关系,设计了公交数据库,实现了以最少换乘次数、最少站点数为约束条件的可以实现n次换乘的公交查询系统。     

基于有向层次模型的城市常规公交出行路径优化

基于GIS多层次的公共交通实体数据模型,引入了基于距离的换乘延误,对公交网络要素属性逐步更新,提出了以换乘可比距离为依据、循环优化的分析方法.城市公共交通规划中的分配模型及出行优化过程中都需要考虑公交换乘问题,传统的处理方式一般不考虑换乘延误或采用平均换乘延误进行估算,难以精确地获得最优公交出行路径的换乘信息.基于空间数据建模技术,可以对公交实体要素进行多层次表达,其中有向层次数据模型为精确计算换乘延误提供了可能.     

Supre MapGIS 公交换乘算法设计与实现

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

SuperMap GIS公交换乘算法设计与实现

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