专利名称：公交换乘线路确定方法
技术领域：
本发明涉及交通信息领域，特别是一种用于在公众出行信息服务平台中传递实时路况信息的公交换乘线路确定方法。
背景技术：
城市公交、地铁出行在城市日出行总量中的比例日益提高。目前地图网站和公众 出行信息平台的普及为用户提供了便利的出行方案选择。公交、地铁换乘是最普遍的出行 模式。但是，目前的公交出行方案不支持动态行程时间计算，无法顾及公交路线途经车行道 的实时交通状况和交叉口转向耗时情况，因此，不能提供时间标准下满足用户多样化需求 的出行方案服务。即使考虑公交发车间隔和任意两个毗邻公交站点间的经验耗时，由于无 法顾及实时路况状态、临时交通管制、施工占道、交通事故等动态路况信息，所提供的公交 换乘出行时间与实际出行体验往往不符。当前的公交线路空间信息表达形式主要有两种。一种是公交线路和站点实体化几 何和拓扑信息表达，几何信息采用独立图层存储，拓扑信息即公交线路换乘关系采用换乘 站点链表构建，便于公交换乘算法实现；另一种是公交线路动态分段表达，公交线路作为动 态分段中的路线(Route)对象，通过与底层道路网络车行道的依附关系继承几何信息。站 点作为事件(Event)对象，通过与所在车行道起点的相对位置偏移量方式继承几何信息。 动态分段方式表达的公交线路和站点为虚拟对象，但与底层道路网关系紧密，能够方便地 传递实时路况信息，但不支持公交换乘算法的实现。
发明内容
本发明提供一种用于公众出行信息服务平台的公交换乘线路确定方法，在保证公 交换乘算法效率和数据组织结构不变的基础上，获取道路网络实时路况信息以提供符合用 户出行体验的公交换乘方案。本发明提供一种用于公众出行信息服务平台的公交换乘线路确定方法，包括根据公交线路逻辑站点(依附于具体公交线路，具有唯一标识，但没有几何信息 的公交站点，逻辑站点通过与物理站点的映射关系继承几何信息，不同公交线路上的多个 逻辑站点可能对应同一个物理站点)和物理站点(具有唯一标识和几何信息的公交站点， 多个公交线路可以共享同一个物理站点，物理站点独立于具体公交线路)之间的关系和空 间坐标得到该公交线路必定途经的车行道集合；根据公交线路实体几何信息，以一定的缓冲区经过和道路网络的空间叠加得到该 公交线路可能途经的车行道集合；根据道路网络的连通关系在得到的车行道集合中确定该公交线路最终途经的所 有车行道；根据物理站点的几何坐标将得到的车行道分割转换成依附于道路网络动态分段 中的段对象。
所述根据公交线路逻辑站点和物理站点之间的关系和空间坐标得到该公交线路 必定途经的车行道集合包括根据公交线路属性表获取线路标识；
依次获取该公交线路经过的逻辑站点；依次获取逻辑站点对应的物理站点；依次提取出公交线路必定途经的道路网车行道，记为及C及,其中R表示道 路网车行道集合。所述根据公交线路实体几何信息，以一定的缓冲区得到该公交线路可能途经的车 行道包括确定缓冲区半径，并生成公交线路的缓冲区；用该缓冲区与底层道路网络进行空间叠加操作，提取出落在缓冲区内的道路网车 行道，得到该公交线路可能途经的车行道集合及m，c R。所述根据道路网络的连通关系在得到的车行道集合中确定该公交线路最终途经 的车行道中，道路网络是指概化了导航路网数据采集时生成的交叉口虚拟路段，并修改路 段间的连通关系以二元组表达直行、左转、右转与掉头的道路网络。必要时需借助车行道方 向属性判断方向和环路检测等排除错误车行道。本发明与现有技术相比的优点在于本发明改善了目前公众出行信息服务平台 中，即使考虑公交发车间隔和任意两个毗邻公交站点间的经验耗时，由于无法顾及实时路 况状态、临时交通管制、施工占道、交通事故等动态路况信息，所提供的公交换乘出行时间 与实际出行体验往往不符的状况。通过结合易于实现公交换乘算法的公交线路独立图层几 何实体表达形式和易于继承道路网络实时路况信息的公交线路动态分段表达形式，将以独 立几何图层表达的公交线路实体表达形式转化为动态分段的段对象，突破了公交线路几何 实体和动态分段虚体表达方式之间的界限，使得公交换乘在不改变原算法和数据组织结构 的情况下，能够充分利用实时交通信息计算公交行程时间，为用户提供符合认知习惯和出 行体验的多模式换乘出行方案，为公众出行信息服务提供良好的技术支持。
图1物理站点与逻辑站点图2公交线路实体化表达图3公交线路动态分段表达图4公交线路几何实体转化为动态分段段对象流程图5公交线路必定途经车行道获取流程图6公交线路缓冲区图7公交线路可能途经的车行道
具体实施例方式为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施 方式对本发明实施例作进一步的详细说明。本发明所涉及的公交线路表达方式说明如下
公交站点的表达可分为三个层次物理站点具有唯一地理坐标、唯一名称的公交站点，即通常以实体几何点形式表 达的站点，如图1(a)。物理站点不隶属于具体的公交线路。物理站点在空间上表现为来源 于多条公交线路上位于同一车行道、名称相同且空间位置在一定阈值内的多个逻辑站点的集合.逻辑站点是每条公交线路中具有唯一标识的站点。逻辑站点是虚拟对象，本身没 有几何坐标，通过和物理站点的关联继承物理站点的几何信息，如图1 (b)。语义服务区用于用户查询输入。一个语义站点对应一到多个同在一定范围内的 逻辑站点。语义服务区处于表现层，面向用户服务；逻辑站点为公交换乘路径搜索算法服务； 物理站点处于最底层，用于出行路径方案表达。公交线路对于同一条公交线路，行驶方向不同(上行、下行线)对应的空间实体 路径往往也不同，因此，必须分别表示。本发明中的公交线路是指有确定行驶方向的线路。公交线路实体化表达将一条公交线路(单向)按其实际行驶的路线记录为一个 对象，该表达方式仅用于地图可视化显示，本身不支持路径搜索和查询功能(带有拓扑信 息表达的公交线路几何实体化表达支持换乘路径搜索)。如图2所示，公交线路由一连串公 交线路段组成，公交线路段为连接相邻两个公交站点间的线路段。这种表达方法使得公交 线路无法与底层路网进行信息传递，也无法表达通过交叉口的转向类型。公交线路动态分段表达通过记录事件(站点)点在道路网络的相对位置表达公 交线路和站点的方法，动态分段与道路网络的密切关系使其易于表达公交线路所途经车行 道的实时路况信息，但是基于动态分段来表达公交线路，难以实现公交换乘算法。如图3所 示，将公交线路段定义为两个站点之间所经过的车行道集合，公交线路段的端点是公交站 点。公交线路段又进一步细化为车行道段的集合，车行道段为连接车行道端点(节点)或 公交线路段端点(公交站点)的路段，车行道段不能跨越节点或站点。因此，该公交线路可 表达为 A — Xn，Xn — X12，X12 — B，B — X13，X13 — X23，X23 — C，C — D，D — X24，X24 — E。通 过所对应的底层道路车行道的方向或角度属性可以容易判断经过交叉口的转向类型，如 B — X13与X13 — X23是左转等。公交换乘逻辑关系通过文件或关系表的形式记录公交线路和站点之间的换乘关 系，便于公交换乘算法实现。该关系往往以属性的形式(拓扑信息)依附于公交线路实体 上或公交线路动态分段表达中。因此，可以依此建立两种表达方式的联系。但是，由于二者 之间在定义和结构上存在差异，需要经过转换才能实现。图4是本发明实施例公交线路独立图层实体几何表达转化为道路网络动态分段 虚拟表达的流程图，包括以下步骤步骤一，根据逻辑站点和物理站点之间的关系和空间坐标得到公交线路必定途经 的车行道集合。表1物理站点属性表 表2逻辑站点属性表 根据表1和表2可以看出，对于给定的公交线路，可以确定该线路经过的逻辑站点 及其先后次序，并能进一步得到站点依附的道路网络车行道，其具体过程如下a.根据公交线路获取线路标识。对于任何一种给定的出行方案，根据线路名称和行驶方向总能够获取该线路的唯 一标识。b.依次获取公交线路经过的逻辑站点。在逻辑站点属性表中提取出Bus Route ID属性等于在a中获取的标识值的所有 站点，并按Order属性升序排序，即得到按先后次序排列的逻辑站点。c.依次获取逻辑站点对应的物理站点。对于选出的逻辑站点集，根据逻辑站点属性表中Physical Stop ID属性，依次提 取出对应的物理站点集。d.依次提取出公交线路必定途经的车行道。对于提取出的物理站点集，根据物理站点属性表中Roadway ID属性，依次提取出 物理站点对应的车行道，记为Rd,Rd c: i ,其中R表示道路网络车行道集合。步骤二，根据公交线路空间信息以一定的缓冲区得到公交线路可能途经的车行道，其具体过程如下a.确定缓冲区半径，并生成公交线路实体的缓冲区。缓冲区半径大小与数据间的匹配精度有关，若公交线路空间数据与底层道路网络 数据匹配精度较高，则缓冲区半径可设置为较小值；反之，匹配精度不高时，则缓冲区半径 应设置为稍大值，以增强适应性。图6所示为缓冲区效果图。b.用该缓冲区与底层道路网络进行空间叠加操作，提取出落在缓冲区内的道路网 络车行道，得到公交线路可能途经的车行道集合i m，i m c R。图7所示为提取出的公交线路必经和可能途经车行道。因此，Rd = {R10, R12，R33， R34} j Rni — {Rio Rn？ Ri2' R20' R21' R22' R51'尺61' R33' R34' R43' R44} °步骤三，根据道路网络的连通关系在得到的车行道集合中确定公交线路最终途经 的所有车行道。根据道路网络的连通关系，在Rm中依次确定Rd中两个相邻的必经车行道之间的 车行道。必要时需借助方向判断和环路检测等排除错误车行道。在图7所示的连通关系中， 有m R11-R12/R21' R12-R22/R61，等。因此，可以确定R10与R12之间通过Rn进行连接， 同理可以确定R61连接R12与R33，则得到公交线路对应的车行道集合Rl = {R10, Rn，R12，R61，
尺33，R3J。步骤四，根据物理站点的空间坐标将得到的车行道分割转换成动态分段的段对象。转换后的可视化效果如图3所示。则，在公交出行方案中“由B站上车到C站下 车”经过的路径为B- > X13- > X23- > C。配合实时交通信息获取技术和地图匹配技术，能 够使公交线路段继承道路网络实时交通信息，利用这些信息进行公交行程时间计算，能够 充分考虑公交线路所途经车行道的交通状况以及转向耗时等，为公众提供符合出行体验的 出行信息服务。本发明改善了传统公众出行服务平台中，即使考虑公交发车间隔和任意两个毗邻 公交站点间的经验耗时，由于无法顾及实时路况状态、临时交通管制、施工占道、交通事故 等动态路况信息，所提供的公交换乘出行时间与实际出行体验往往不符的状况。通过结合 公交线路独立图层几何实体表达形式和易于获取实时路况信息的动态分段形式，将公交线 路实体几何表达实时转化为动态分段的段对象，突破了公交线路表达不同方式之间的界 限，使得公交换乘在不改变原算法和数据组织结构的情况下，能够充分利用实时交通信息 计算公交行程时间，为用户提供符合用户认知习惯和出行体验的出行方案，为公众出行信 息服务提供良好的技术支持。以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式
对本发明进行 了阐述，以上实施例的说明只是用于帮助理解本发明的装置及方法；同时，对于本领域的 一般技术人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所 述，本说明书内容不应理解为对本发明的限制。
权利要求
一种用于在公众出行信息服务平台中传递实时路况信息的公交换乘线路确定方法，其特征在于，将公交线路转化为动态分段的段对象，步骤包括(1)根据公交线路站点坐标得到公交线路必定途经的车行道集合(1.1)根据公交线路获取线路标识；对于给定的出行方案，根据线路名称和行驶方向获取该线路的唯一标识；(1.2)依次获取公交线路经过的逻辑站点(依附于具体公交线路，具有唯一标识，但没有几何信息的公交站点，逻辑站点通过与物理站点的映射关系继承几何信息，不同公交线路上的多个逻辑站点可能对应同一个物理站点)；在逻辑站点属性表中提取出公交线路标识属性等于在(1.1)中获取的标识值的所有站点，并按站点顺序属性升序排序，得到按先后次序排列的逻辑站点；(1.3)依次获取每个逻辑站点对应的物理站点(具有唯一标识和几何信息的公交站点，多个公交线路可以共享同一个物理站点，物理站点独立于具体公交线路)；对于公交线路中的每个逻辑站点，根据逻辑站点属性表中的物理站点标识属性，提取出该逻辑站点所对应的物理站点；(1.4)获得公交线路确定途经的道路网车行道集合；其中，对于提取出的每个物理站点，根据物理站点属性表中的车行道标识属性，依次提取出物理站点对应的道路网车行道，构成集合Rd，其中R表示道路网车行道集合；(2)根据公交线路空间信息以一定的缓冲区和底层道路网络空间信息进行空间叠加，得到公交线路可能途经的车行道集合；(3)根据道路网络的连通关系在得到的车行道集合中确定公交线路最终途经的车行道；(4)根据公交线路站点的位置将所述车行道分割转换成道路网络动态分段的段对象。FSA00000122822100011.tif
2.根据权利要求1所述的方法，其特征在于，利用物理站点的方向属性判断对应的车 行道标识。
3.根据权利要求1所述的方法，其特征在于，所述根据公交线路空间信息以一定的缓冲 区和底层道路网络空间信息进行空间叠加，得到公交线路可能途经的车行道集合包括a.确定缓冲区半径，并生成该公交线路的缓冲区；缓冲区半径大小与数据间的匹配精度有关，若公交线路几何数据与底层道路网数据匹 配精度较高，则缓冲区半径可设置为较小值；反之，匹配精度不高时，则缓冲区半径应设置 为稍大值，以增强适应性；b.用该缓冲区与底层道路网络进行空间叠加操作，提取出落在缓冲区内的道路网车行 道，得到该公交线路可能经过的车行道集合Rm，/ m C R。
4.根据权利要求3所述的方法，其特征在于，所述根据道路网络的连通关系在得到的 车行道集合中确定公交线路最终途经的车行道包括根据道路网络的连通关系，在Rm中依 次确定Rd中两个相邻的必经车行道之间的车行道。
全文摘要
本发明公开了一种用于在公众出行信息服务平台中传递实时路况信息的公交换乘线路确定方法，其特征在于，将公交线路转化为动态分段的段对象，所述方法包括根据公交线路站点坐标在道路网络数据库中得到公交线路必定途经的车行道集合；根据公交线路缓冲区与道路网络空间叠加得到公交线路可能途经的车行道集合；根据道路网络的连通关系在得到的车行道集合中确定公交线路最终途经的车行道；根据公交线路站点坐标将得到的公交线路途经车行道分割转换成道路网络动态分段中的段对象。本发明在不改变原算法和数据组织结构的情况下，能够充分利用实时交通信息计算公交行程时间，为用户提供符合认知习惯和出行体验的多模式换乘出行方案，为公众出行信息服务提供良好的技术支持。
文档编号G08G1/123GK101847322SQ20101018587
公开日2010年9月29日 申请日期2010年5月21日 优先权日2010年5月21日
发明者于海璁, 陆锋 申请人:中国科学院地理科学与资源研究所