[发明专利]生成公交换乘方案的方法和装置

说明书

技术领域

本发明涉及公交换乘处理领域，特别是指一种生成公交换乘方案的方法和装置。

背景技术

地理信息系统(Geographic Information System，GIS)的数据模型的表达类型主要有：点、线、面三种。在城市公交换乘网络模型中，需要通过GIS点模型来描述公交车站、起点、终点信息，用线模型来描述公交线路的路径信息、步行信息。图1所示为现实情况中的公共交通网络模型的示意图。

该模型由公交线路、公交站点、起点、终点、公交段、公交换乘区、上车关系、下车关系等构成。以下分别说明：

(1)公交线路，各公交线路具有唯一编号，并且可将公交线路名称、起点、终点、开始运营、结束运营时间等信息记录在属性数据中。

(2)公交站点，公交线路上公共交通工具固定的停靠站点，是乘客可以上下车的地点。可通过点模型来描述其空间位置。

(3)起点，是乘客的出发点。可通过点模型来描述其空间位置。

(4)终点，是乘客的目的地。可通过点模型来描述其空间位置。

(5)公交段，包括城市公交线路的路径信息。可通过线模型来描述其空间位置，以公交站点为端点。

(6)公交换乘区，由多个公交站点组成，是乘客可以在步行距离内换乘公交线路的公交站位集合。公交线路之间的换乘关系只能在车站与车站之间发生。一般来说如果车站和车站空间位置上重合，那么可以认为有换乘关系。其次，如果两个站点之间步行距离在用户忍受范围内，也认为是有换乘关系的。

(7)上车关系，由起点和一些公交站点组成的集合。上车关系只能在起点和公交站点之间发生。如果起点和公交站点之间的步行距离在用户忍受范围内，则认为是有上车关系的。

(8)下车关系，由终点和一些公交站点组成的集合。下车关系只能在终点和公交站点之间发生。如果终点和公交站点之间的步行距离在用户忍受范围内，则认为是有下车关系的。

(9)步行距离，为人徒步行走的距离。在公交换乘区、上车关系、下车关系中都用到了步行距离。但由于步行道路数据获取成本较高，计算较复杂等原因，实际应用中常用直线距离代替。但直线距离因不考虑江河等规避因素，有时候会和实际步行距离相差很远。应用时需要考虑江河等规避因素加以修正。可用线模型来描述其空间位置。

在城市公共交通网络中，公交换乘是乘客出行的一个重要问题。随着城市公交规模的不断扩大，有相当部分的出行难以直达，乘客必须通过换乘才可到达目的地。乘客选择公交线路的主要依据是线路交通出行代价。公交线路交通出行代价是指乘客在公交线路上出行的出行时间、费用、方便性(如换乘)等。所谓乘车方案是一个站点、线路的交替序列，该序列说明从起点出发乘坐何线路，途中如何换乘，直至到达目的地。

不少出行者希望可以任意设定交通出行代价中距离、时间、费用等各项因素的权重，以实现综合衡量最优换乘方案，这涉及到公交换乘网络的变换。

在现有的一些公交网络换乘模型中，根据步行路径规划来规避江河。在需要步行的情况下(起点到上车站点、公交之间换乘、下车站点到终点的情况)，首先进行点到点的步行路径规划，得到步行距离。在跨越江河的情况下，通过步行距离超过预设值而过滤掉该需要跨越江河的路径，以此达到规避江河的目的。此方法的缺点是：根据步行路径规划来规避江河的方法，算法复杂，增加了公交换乘系统的复杂度。

发明内容

本发明要解决的技术问题是提供一种生成公交换乘方案的方法和装置，在规划换乘路径时不需要考虑跨越江河的步行路径，计算方法简单。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种生成公交换乘方案的方法，包括：

步骤1，根据江河的中心线，生成模拟所述中心线的折线；

步骤2，获取公交换乘数据模型中待评估的两个点元素；

步骤3，根据所述两个点元素之间的第一线段与所述折线之间的相交情况，建立所述两个点元素之间的乘车关系；

步骤4，根据所述两个点元素之间的乘车关系，生成公交换乘方案。

另一方面，提供一种生成公交换乘方案的装置，包括：

折线生成单元，根据江河的中心线，生成模拟所述中心线的折线；

点元素获取单元，获取公交换乘数据模型中待评估的两个点元素；

乘车关系建立单元，根据所述两个点元素之间的第一线段与所述折线之间的相交情况，建立所述两个点元素之间的乘车关系；

公交换乘方案生成单元，根据所述两个点元素之间的乘车关系，生成公交换乘方案。