一种优化的最少换乘公交算法

针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。     

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

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

城市公交换乘功能的设计与实现

结合实际情况,充分利用公共服务平台免费资源(百度API),探索了一套快速、便捷、低成本实现公交换乘功能的技术路线,并以兰州市为例,实现了公交换乘功能。     

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

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

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

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

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

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

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

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

城市公交查询系统的设计要点

本文从城市公交查询系统建立的必要性出发，分析了基于组件式GIS的公交查询系统的设计，探讨了以换乘次数最少为目标的公交查询系统的实现方案。分析了选用GIS组件MapObjects作为地理信息系统二次开发组件的可行性。     

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

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

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

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

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

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

轨道交通与其他交通衔接方式优化研究

城市交通制约城市发展,轨道建设无疑是突破城市交通瓶颈的重要途径.理清轨道交通与其他交通衔接盲点,提高居民出行方式与城市轨道交通衔接效率,是提升城市交通质量的重要途径.采用问卷方法调查宁波轨道2号线主要站点与周边现有公共交通衔接特征发现:①轨道2号线与常规公交、慢行交通等之间均存在一定的衔接问题;②轨道2号线与周边其他交通衔接均在15 rain内且客流量高峰期均与日常通勤高峰一致,存在分流引导困难;③轨道2号线与周边其他交通方式衔接尚无法满足各类群体出行需求,亟待从整体与区段进行优化.最后,提出优化宁波轨道交通与其他交通衔接的建议.     

城市公交线路快速查询实现

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

基于Flex技术的公众出行服务系统的研究与实现

随着交通事业的迅猛发展以及人民群众生活水平的不断提高,公众的出行需求发生了巨大的变化,除传统的出行方式外,越来越多的人选择公路自驾车出行,这使得出行服务的内容也随之发生了变化。本文提出了基于Web Service和Flex客户端开发技术建设出行服务系统的思路,设计并实现了青海省便民出行服务系统,系统的建设提高了居民出行的安全性和便利性。     

基于复杂网络的城市公共交通多尺度空间数据模型研究

为解决特大型城市复杂公共交通网络的信息模型表达和空间数据组织问题,本文设计了一种支持多尺度、多层次的空间数据模型,包括概念模型、物理模型和静态结构模型,并基于该模型开发了广州市公交线网基础数据管理与辅助规划系统,实现了对公交基础数据的高效管理,并为广州市公交线网规划决策提供支持。     

青岛市城市轨道交通线路网络复杂特性分析

运用复杂网络理论,分别在Space-L和Space-P两种拓扑空间下构建青岛市规划至2020年的城市轨道交通线路网络。通过计算两种空间模式下的网络度分布、平均最短路径、聚类系数等统计特征指标进行对比分析。研究表明:青岛市规划至2020年的城市轨道交通网络具有小世界网络特征,线路交错程度不高,站点间的可达性程度为中等。从复杂网络角度观察城市轨道交通,旨在发现青岛市城市轨道交通内在特点,为青岛市轨道规划管理部门提供辅助性参考意见。     

北京市轨道交通客流时空分布特征分析

随着城市轨道交通规模的扩大,客流量不断攀升,研究乘客的出行特征对于城市轨道交通限流模型的建立以及限流策略的制定具有重要意义.基于北京市某时段部分城市轨道交通线网的OD出行数据,研究了乘客出行的时空分布特征,对北京市轨道交通运营网络提出了建议.分析结果表明:①在早高峰时段,乘客的出行时间主要集中为100～200 min,...     

荆州电子地图公交查询算法与实现

以荆州市最新的交通地图为基础,编写出荆州市旅游交通电子地图公交查询功能的算法,并利用地理信息系统组件MapObjects 2.3、高级编程语言VB 6.0和数据库SQL Server 2000实现了该公交查询功能,这对于发展荆州市旅游经济有着重要的意义。     

基于多尺度公开版地图数据库的制图综合指标与模型的建立研究

以福建省公开版地图数据库为研究对象,建立1∶250 000、1∶500 000与1∶1 000 000等多尺度公开版地图数据库的制图综合规则。并以居民点和河流要素为例,建立各级比例尺下的选取指标和综合模型,通过综合前后曲线节点数变化、曲线长度比、位置误差及缓冲区限差等指标对河流要素综合结果进行质量评价,获得最适河流综合参数。     

三维城市模型的研究现状评述

三维城市模型（简称3DCM）的研究是近年来GSI领域内的一个研究热点，在交通、地质、帮山、测绘、尤其是在规划、建设、环保等方面有着十分重要的研究意义。就3DCM的发展及其目前的研究现状，从其理论角度进行较详细的评述，指出其目前存在的问题，以供相关研究者参考。